SFWR ENG 2FA3: Discrete Mathematics and Logic II
|
|
- Ada Bradley
- 5 years ago
- Views:
Transcription
1 Mathematics and Outline Dr. Ridha Khedri 1 1 Department of Computing and Software, McMaster University Canada L8S 4L7, Hamilton, Ontario
2 Outline of Part I 1 Main topics in the course outline Topics Outline Part I: Course Outline Presentation Part II: Remarks
3 Outline of Part II 2 3 Outline Part I: Course Outline Presentation Part II: Remarks 4 5
4 Part I Course Outline Course Outline Presentation
5 Main topics in the course outline Course objective Textbooks Course Information on Web Assignments and exams Policy Statements and Notes Detailed course outline References Discrimination Academic Integrity Course Outline Topics
6 Part II Today s Lecture
7 Why software Engineers need? Formal specification of systems Formal verification of systems Understand the various models of computation and their limitations...
8 Shut off the pumps if the water level is above 100 meters for 4 seconds. There are several reasonable interpretations for this sentence. 1 Shut off the pumps if the mean water level over the past 4 seconds was above 100 meters. [ ( T T 4 WL(t)dt ) ] 4 > 100
9 2 Shut off the pumps if the median water level over the past 4 seconds was above 100 meters. (Max [t 4,t] (WL(t)) + Min [t 4,t] (WL(t))) 2 > Shut off the pumps if the minimum water level over the past 4 seconds was above 100 meters. Min [t 4,t] (WL(t)) >
10 Television channels are assigned to broadcasting stations by a governmental agency. Obviously, two stations in geographic proximity must get different channels, to avoid reception interference. Suppose that the rule has been adopted that stations within 140 miles of each other (as the crow flies) must have different channels. The grid shows the locations of 15 hypothetical stations. Each square is 50 miles on a side. How many channels are required, and how can they be assigned to comply with the rule? B C E N D F G H J L A I K M O
11 C E N B D F G H J L A I M K O
12 (finite ) is the study of mathematical structures that are fundamentally discrete The objects studied are countable sets, such as integers, finite graphs, and formal languages has become popular in recent decades because of its applications to computer science Concepts and s from discrete are useful to study or describe objects or problems in computer algorithms and programming languages
13 includes the following topics: Logic - a study of reasoning; Set theory - a study of collections of elements; Number theory - a study of the properties of numbers in general, and integers in particular; Combinatorics - a study of counting; Graph theory - a study of graphs and the algorithms on graphs; Algorithmics - a study of methods of calculation; Computability and complexity theories - dealing with theoretical and practical limitations of algorithms; Algebras etc.
14 Continuous is the study of mathematical structures that are fundamentally continuous The objects studied are uncountable sets, such as reals Continuous includes the following topics: Analysis - Limits, continuity and differentiability, Taylor series, Complex numbers, etc. Fourier series Representation of signals - Fourier transforms, Laplace transforms, etc.
15 No can be made easy, and discrete is no exception read with pencil in hand and a pad of paper beside you Try to solve the problem before reading its solution you may be able to solve it = you understand the concepts After working on it, you are not able to solve it = you put your finger on what you do not understand You need to pay careful attention to being precise You should make up your own dictionary as you study DO THE EXERCISES Justify your answers
16 Conventional Proof of A (B C) = (A B) (A C) We first show that A (B C) (A B) (A C). If x A (B C), then either x A or x B C. If x A, then certainly x A B and x A C, so x (A B) (A C). On the other hand, if x B C, then x B and x C, so x A B and x A C, so x (A B) (A C). Hence, A (B C) (A B) (A C). Conversely, if y (A B) (A C), then y A B and y A C. We consider two cases: y A and y A. If y A, then y A (B C), and this part is done. If y A, then, since y A B we must have y B. Similarly, since y A C and y A, we have y C. Thus, y B C, and this implies y A (B C). Hence(A B) (A C) A (B C).
17 Calculational Proof of A (B C) = (A B) (A C) x A (B C) Definition of x A x B C Definition of x A x B x C Distributivity of over (x A x B) (x A x C) Definition of, twice x (A B) x (A C) Definition of x (A B) (A C)
18 The last presentation of the proof is obvious and straightforward Anyone with a little experience in such calculational proofs will have no difficulty reproducing them These proofs are rigorous and could be checked by a mechanical proof checker
19 expression 0 op 0 hint 0 expression 1 op 1 hint 1 expression 2 expression n where op i, i = 0,, n 1, is a relational operator =, <, >,,,,, like it could be a logical operator
20 Prove that 2 (5 x 2 2 x + 6 x + X 2 4) = 12 X 2 + 8(X 1) 2 (5 x 2 2 x + 6 x + X 2 4) = Distributivity of * over + & calculus 10 x 2 4 x + 12 x + 2 X 2 8 = Commutativity of + & calculus 12 X x 8 = Distributivity of * over + 12 X (x 1)
21 more examples 3x + 3 = 0 3x = 3 Add 3 in the two sides of the equation & 3 3 = 0 & 0 is the neutral element for & divide by 3 the two sides of the equation & 3 3 = 1 x = 1 When appropriate, we adopt this calculational way to present proofs.
22
SE 2FA3: Discrete Mathematics and Logic II. Teaching Assistants: Yasmine Sharoda,
SE 2FA3: Discrete Mathematics and Logic II Instructor: Dr. Ryszard Janicki, ITB 217, e-mail: janicki@mcmaster.ca, tel: 529-7070 ext: 23919, Teaching Assistants: Yasmine Sharoda, e-mail: sharodym@mcmaster.ca,
More informationFoundations of Analysis. Joseph L. Taylor. University of Utah
Foundations of Analysis Joseph L. Taylor University of Utah Contents Preface vii Chapter 1. The Real Numbers 1 1.1. Sets and Functions 2 1.2. The Natural Numbers 8 1.3. Integers and Rational Numbers 16
More information2. Introduction to commutative rings (continued)
2. Introduction to commutative rings (continued) 2.1. New examples of commutative rings. Recall that in the first lecture we defined the notions of commutative rings and field and gave some examples of
More informationMathematical Induction
Mathematical Induction James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University January 12, 2017 Outline Introduction to the Class Mathematical Induction
More informationMath 90 Lecture Notes Chapter 1
Math 90 Lecture Notes Chapter 1 Section 1.1: Introduction to Algebra This textbook stresses Problem Solving! Solving problems is one of the main goals of mathematics. Think of mathematics as a language,
More informationPETERS TOWNSHIP HIGH SCHOOL
PETERS TOWNSHIP HIGH SCHOOL COURSE SYLLABUS: ALGEBRA 1 ACADEMIC Course Overview and Essential Skills This course is a study of the language, concepts, and techniques of Algebra that will prepare students
More informationDiscrete Mathematics for CS Spring 2007 Luca Trevisan Lecture 27
CS 70 Discrete Mathematics for CS Spring 007 Luca Trevisan Lecture 7 Infinity and Countability Consider a function f that maps elements of a set A (called the domain of f ) to elements of set B (called
More informationECS 20: Discrete Mathematics for Computer Science UC Davis Phillip Rogaway June 12, Final Exam
ECS 20: Discrete Mathematics for Computer Science Handout F UC Davis Phillip Rogaway June 12, 2000 Final Exam Instructions: Read the questions carefully; maybe I m not asking what you assume me to be asking!
More informationPurdue University Study Guide for MA Credit Exam
Purdue University Study Guide for MA 60 Credit Exam Students who pass the credit exam will gain credit in MA60. The credit exam is a twohour long exam with 5 multiple choice questions. No books or notes
More informationSolving and Graphing Inequalities Joined by And or Or
Solving and Graphing Inequalities Joined by And or Or Classwork 1. Zara solved the inequality 18 < 3x 9 as shown below. Was she correct? 18 < 3x 9 27 < 3x 9 < x or x> 9 2. Consider the compound inequality
More informationNotes about changes to Approved Syllabus # 43080v2
Notes about changes to Approved Syllabus # 43080v2 1. An update to the syllabus was necessary because of a county wide adoption of new textbooks for AP Calculus. 2. No changes were made to the Course Outline
More informationPHIL 422 Advanced Logic Inductive Proof
PHIL 422 Advanced Logic Inductive Proof 1. Preamble: One of the most powerful tools in your meta-logical toolkit will be proof by induction. Just about every significant meta-logical result relies upon
More informationOhio Department of Education Academic Content Standards Mathematics Detailed Checklist ~Grade 9~
Ohio Department of Education Academic Content Standards Mathematics Detailed Checklist ~Grade 9~ Number, Number Sense and Operations Standard Students demonstrate number sense, including an understanding
More informationOne-to-one functions and onto functions
MA 3362 Lecture 7 - One-to-one and Onto Wednesday, October 22, 2008. Objectives: Formalize definitions of one-to-one and onto One-to-one functions and onto functions At the level of set theory, there are
More informationCOS 341: Discrete Mathematics
COS 341: Discrete Mathematics Final Exam Fall 2006 Print your name General directions: This exam is due on Monday, January 22 at 4:30pm. Late exams will not be accepted. Exams must be submitted in hard
More informationPROBLEM SOLVING. (2n +1) 3 =8n 3 +12n 2 +6n +1=2(4n 3 +6n 2 +3n)+1.
CONTENTS PREFACE PROBLEM SOLVING. PROOF BY CONTRADICTION: GENERAL APPROACH 5. INDUCTION. ROTATIONS 4 4. BARYCENTRIC COORDINATES AND ORIENTED (SIGNED) AREA 6 5. INVARIANTS 9 vii PROBLEM SOLVING The Art
More informationSets, Proofs and Functions. Anton Velinov
Sets, Proofs and Functions Anton Velinov DIW WS 2018 Takeaways Sets and set operations. De Morgan s laws. Logical quantifiers and operators. Implication. Methods of proof, deduction, induction, contradiction.
More informationAlgebra SUMMER PACKET Ms. Bank
2016-17 SUMMER PACKET Ms. Bank Just so you know what to expect next year We will use the same text that was used this past year: published by McDougall Littell ISBN-13:978-0-6185-9402-3. Summer Packet
More informationFOUNDATION OF COMPUTER SCIENCE ETCS-203
ETCS-203 TUTORIAL FILE Computer Science and Engineering Maharaja Agrasen Institute of Technology, PSP Area, Sector 22, Rohini, Delhi 110085 1 Fundamental of Computer Science (FCS) is the study of mathematical
More informationWe begin by considering the following three sequences:
STUDENT S COMPANIONS IN BASIC MATH: THE TWELFTH The Concept of Limits for Sequences and Series In calculus, the concept of limits is of paramount importance, in view of the fact that many basic objects
More informationThis chapter follows from the work done in Chapter 4 of the Core topics book involving quadratic equations.
Mathematics: analysis and approaches SL Chapter 1: The binomial theorem A Factorial notation B Binomial expansions C The binomial theorem In this chapter, students are introduced to factorial notation.
More informationAnswers to the problems will be posted on the school website, go to Academics tab, then select Mathematics and select Summer Packets.
Name Geometry SUMMER PACKET This packet contains Algebra I topics that you have learned before and should be familiar with coming into Geometry. We will use these concepts on a regular basis throughout
More informationToday s Menu. Administrativia Two Problems Cutting a Pizza Lighting Rooms
Welcome! L01 Today s Menu Administrativia Two Problems Cutting a Pizza Lighting Rooms Administrativia Course page: https://www.cs.duke.edu/courses/spring13/compsci230/ Who we are: Instructor: TA: UTAs:
More informationIntroduction Propositional Logic
Discrete Mathematics for CSE of KU Introduction Propositional Logic Instructor: Kangil Kim (CSE) E-mail: kikim01@konkuk.ac.kr Tel. : 02-450-3493 Room : New Milenium Bldg. 1103 Lab : New Engineering Bldg.
More informationExample. Logic. Logical Statements. Outline of logic topics. Logical Connectives. Logical Connectives
Logic Logic is study of abstract reasoning, specifically, concerned with whether reasoning is correct. Logic focuses on relationship among statements as opposed to the content of any particular statement.
More informationCOMP 2600: Formal Methods for Software Engineeing
COMP 2600: Formal Methods for Software Engineeing Dirk Pattinson Semester 2, 2013 What do we mean by FORMAL? Oxford Dictionary in accordance with convention or etiquette or denoting a style of writing
More informationSome Basic Notations Of Set Theory
Some Basic Notations Of Set Theory References There are some good books about set theory; we write them down. We wish the reader can get more. 1. Set Theory and Related Topics by Seymour Lipschutz. 2.
More informationINFINITE SEQUENCES AND SERIES
11 INFINITE SEQUENCES AND SERIES INFINITE SEQUENCES AND SERIES In section 11.9, we were able to find power series representations for a certain restricted class of functions. INFINITE SEQUENCES AND SERIES
More informationHence, the sequence of triangular numbers is given by., the. n th square number, is the sum of the first. S n
Appendix A: The Principle of Mathematical Induction We now present an important deductive method widely used in mathematics: the principle of mathematical induction. First, we provide some historical context
More informationStatistics for Financial Engineering Session 2: Basic Set Theory March 19 th, 2006
Statistics for Financial Engineering Session 2: Basic Set Theory March 19 th, 2006 Topics What is a set? Notations for sets Empty set Inclusion/containment and subsets Sample spaces and events Operations
More informationStudent Session Topic: Average and Instantaneous Rates of Change
Student Session Topic: Average and Instantaneous Rates of Change The concepts of average rates of change and instantaneous rates of change are the building blocks of differential calculus. The AP exams
More informationcse541 LOGIC FOR COMPUTER SCIENCE
cse541 LOGIC FOR COMPUTER SCIENCE Professor Anita Wasilewska Spring 2015 LECTURE 2 Chapter 2 Introduction to Classical Propositional Logic PART 1: Classical Propositional Model Assumptions PART 2: Syntax
More informationArchdiocese of Washington Catholic Schools Academic Standards Mathematics
6 th GRADE Archdiocese of Washington Catholic Schools Standard 1 - Number Sense Students compare and order positive and negative integers*, decimals, fractions, and mixed numbers. They find multiples*
More informationCS103 Handout 12 Winter February 4, 2013 Practice Midterm Exam
CS103 Handout 12 Winter 2012-2013 February 4, 2013 Practice Midterm Exam This midterm exam is open-book, open-note, open-computer, but closed-network. This means that if you want to have your laptop with
More informationDirect Proof Universal Statements
Direct Proof Universal Statements Lecture 13 Section 4.1 Robb T. Koether Hampden-Sydney College Wed, Feb 6, 2013 Robb T. Koether (Hampden-Sydney College) Direct Proof Universal Statements Wed, Feb 6, 2013
More informationReview 3. Andreas Klappenecker
Review 3 Andreas Klappenecker Final Exam Friday, May 4, 2012, starting at 12:30pm, usual classroom Topics Topic Reading Algorithms and their Complexity Chapter 3 Logic and Proofs Chapter 1 Logic and Proofs
More informationTesting Series with Mixed Terms
Testing Series with Mixed Terms Philippe B. Laval KSU Today Philippe B. Laval (KSU) Series with Mixed Terms Today 1 / 17 Outline 1 Introduction 2 Absolute v.s. Conditional Convergence 3 Alternating Series
More informationSFWR ENG/COMP SCI 2S03 Principles of Programming
(Slide 1 of 23) Dr. Ridha Khedri Department of Computing and Software, McMaster University Canada L8S 4L7, Hamilton, Ontario Acknowledgments: Material based on Java actually: A Comprehensive Primer in
More informationComputability and Complexity
Computability and Complexity Decidability, Undecidability and Reducibility; Codes, Algorithms and Languages CAS 705 Ryszard Janicki Department of Computing and Software McMaster University Hamilton, Ontario,
More informationChapter Two B: Linear Expressions, Equations, and Inequalities
Chapter Two B: Linear Expressions, Equations, and Inequalities Index: A: Intro to Inequalities (U2L8) Page 1 B: Solving Linear Inequalities (U2L9) Page 7 C: Compound Inequalities (And) (U2L10/11) Page
More informationMATH 18.01, FALL PROBLEM SET # 3A
MATH 18.01, FALL 2012 - PROBLEM SET # 3A Professor: Jared Speck Due: by Friday 1:45pm on 10-05-12 (in the boxes outside of Room 2-255 during the day; stick it under the door if the room is locked; write
More informationIntroduction Introduction. Discrete Mathematics Andrei Bulatov
Introduction Introduction Discrete Mathematics Andrei Bulatov Discrete Mathematics - Introduction 1-2 Course Info Instructor: Andrei Bulatov Email: abulatov@sfu.ca Room: TASC 8013 Office hours (tentative):
More informationChapter Four: Linear Expressions, Equations, and Inequalities
Chapter Four: Linear Expressions, Equations, and Inequalities Index: A: Intro to Inequalities (U2L8) B: Solving Linear Inequalities (U2L9) C: Compound Inequalities (And) (U2L10/11) D: Compound Inequalities
More informationCalculus at Rutgers. Course descriptions
Calculus at Rutgers This edition of Jon Rogawski s text, Calculus Early Transcendentals, is intended for students to use in the three-semester calculus sequence Math 151/152/251 beginning with Math 151
More informationAlabama Department of Postsecondary Education
Date Adopted: July 1, 1998 Date Reviewed: December 1, 1999, 2011, 2013 Date Revised: 1999, 2007, 2011, 2013, 2015 Alabama Department of Postsecondary Education Representing Alabama s Public Two-Year College
More informationLecture for Week 2 (Secs. 1.3 and ) Functions and Limits
Lecture for Week 2 (Secs. 1.3 and 2.2 2.3) Functions and Limits 1 First let s review what a function is. (See Sec. 1 of Review and Preview.) The best way to think of a function is as an imaginary machine,
More informationCS 121, Section 2. Week of September 16, 2013
CS 121, Section 2 Week of September 16, 2013 1 Concept Review 1.1 Overview In the past weeks, we have examined the finite automaton, a simple computational model with limited memory. We proved that DFAs,
More informationPacket #1: Logic & Proofs. Applied Discrete Mathematics
Packet #1: Logic & Proofs Applied Discrete Mathematics Table of Contents Course Objectives Page 2 Propositional Calculus Information Pages 3-13 Course Objectives At the conclusion of this course, you should
More informationMATH 3310 Class Notes 2
MATH 330 Class Notes 2 S. F. Ellermeyer August 2, 200 The differential equation = ky () (where k is a given constant) is extremely important in applications and in the general theory of differential equations.
More informationToday s class. Constrained optimization Linear programming. Prof. Jinbo Bi CSE, UConn. Numerical Methods, Fall 2011 Lecture 12
Today s class Constrained optimization Linear programming 1 Midterm Exam 1 Count: 26 Average: 73.2 Median: 72.5 Maximum: 100.0 Minimum: 45.0 Standard Deviation: 17.13 Numerical Methods Fall 2011 2 Optimization
More information2.1 Definition. Let n be a positive integer. An n-dimensional vector is an ordered list of n real numbers.
2 VECTORS, POINTS, and LINEAR ALGEBRA. At first glance, vectors seem to be very simple. It is easy enough to draw vector arrows, and the operations (vector addition, dot product, etc.) are also easy to
More informationMath/EECS 1028M: Discrete Mathematics for Engineers Winter Suprakash Datta
Math/EECS 1028M: Discrete Mathematics for Engineers Winter 2017 Suprakash Datta datta@cse.yorku.ca Office: CSEB 3043 Phone: 416-736-2100 ext 77875 Course page: http://www.eecs.yorku.ca/course/1028 Administrivia
More informationToday s Lecture. Lecture 4: Formal SE. Some Important Points. Formal Software Engineering. Introduction to Formal Software Engineering
Today s Lecture Lecture 4: Formal SE Introduction to Formal Software Engineering Discuss Models Discuss Formal Notations Kenneth M. Anderson Foundations of Software Engineering CSCI 5828 - Spring Semester,
More information1S11: Calculus for students in Science
1S11: Calculus for students in Science Dr. Vladimir Dotsenko TCD Lecture 21 Dr. Vladimir Dotsenko (TCD) 1S11: Calculus for students in Science Lecture 21 1 / 1 An important announcement There will be no
More informationFor all For every For each For any There exists at least one There exists There is Some
Section 1.3 Predicates and Quantifiers Assume universe of discourse is all the people who are participating in this course. Also let us assume that we know each person in the course. Consider the following
More informationInstructor Notes for Chapters 3 & 4
Algebra for Calculus Fall 0 Section 3. Complex Numbers Goal for students: Instructor Notes for Chapters 3 & 4 perform computations involving complex numbers You might want to review the quadratic formula
More informationReview CHAPTER. 2.1 Definitions in Chapter Sample Exam Questions. 2.1 Set; Element; Member; Universal Set Partition. 2.
CHAPTER 2 Review 2.1 Definitions in Chapter 2 2.1 Set; Element; Member; Universal Set 2.2 Subset 2.3 Proper Subset 2.4 The Empty Set, 2.5 Set Equality 2.6 Cardinality; Infinite Set 2.7 Complement 2.8 Intersection
More informationMay 16, Aim: To review for Quadratic Function Exam #2 Homework: Study Review Materials. Warm Up - Solve using factoring: 5x 2 + 7x + 2 = 0
Aim: To review for Quadratic Function Exam #2 Homework: Study Review Materials Warm Up - Solve using factoring: 5x 2 + 7x + 2 = 0 Review Topic Index 1. Consecutive Integer Word Problems 2. Pythagorean
More informationProving languages to be nonregular
Proving languages to be nonregular We already know that there exist languages A Σ that are nonregular, for any choice of an alphabet Σ. This is because there are uncountably many languages in total and
More informationGIST 4302/5302: Spatial Analysis and Modeling
GIST 4302/5302: Spatial Analysis and Modeling Spring 2014 Lectures: Tuesdays & Thursdays 2:00pm-2:50pm, Holden Hall 00038 Lab sessions: Tuesdays or Thursdays 3:00pm-4:50pm or Wednesday 1:00pm-2:50pm, Holden
More informationDomain Specific Languages of Mathematics
Domain Specific Languages of Mathematics Cezar Ionescu cezar@chalmers.se Patrik Jansson patrikj@chalmers.se The problem Many Computer Science students seem to have difficulties with real and complex analysis.
More informationPAGE(S) WHERE TAUGHT (If submission is not a text, cite appropriate resource(s)) PROCESSES OF TEACHING AND LEARNING MATHEMATICS.
Utah Core Curriculum for Mathematics, Processes of Teaching and Learning Mathematics and Intermediate Algebra Standards (Grades 9-12) MATHEMATICS Problem Solving 1. Select and use appropriate methods for
More information2. Gauss Law [1] Equipment: This is a theoretical lab so your equipment is pencil, paper, and textbook.
Purpose: Theoretical study of Gauss law. 2. Gauss Law [1] Equipment: This is a theoretical lab so your equipment is pencil, paper, and textbook. When drawing field line pattern around charge distributions
More informationCollege Algebra: Midterm Review
College Algebra: A Missive from the Math Department Learning College Algebra takes effort on your part as the student. Here are some hints for studying that you may find useful. Work Problems If you do,
More informationWednesday, 10 September 2008
MA211 : Calculus, Part 1 Lecture 2: Sets and Functions Dr Niall Madden (Mathematics, NUI Galway) Wednesday, 10 September 2008 MA211 Lecture 2: Sets and Functions 1/33 Outline 1 Short review of sets 2 Sets
More informationOutline. Wednesday, 10 September Schedule. Welcome to MA211. MA211 : Calculus, Part 1 Lecture 2: Sets and Functions
Outline MA211 : Calculus, Part 1 Lecture 2: Sets and Functions Dr Niall Madden (Mathematics, NUI Galway) Wednesday, 10 September 2008 1 Short review of sets 2 The Naturals: N The Integers: Z The Rationals:
More information1 The Well Ordering Principle, Induction, and Equivalence Relations
1 The Well Ordering Principle, Induction, and Equivalence Relations The set of natural numbers is the set N = f1; 2; 3; : : :g. (Some authors also include the number 0 in the natural numbers, but number
More informationThe Quadratic Formula. ax 2 bx c 0 where a 0. Deriving the Quadratic Formula. Isolate the constant on the right side of the equation.
SECTION 11.2 11.2 The Quadratic Formula 11.2 OBJECTIVES 1. Solve quadratic equations by using the quadratic formula 2. Determine the nature of the solutions of a quadratic equation by using the discriminant
More informationAlgorithms Exam TIN093 /DIT602
Algorithms Exam TIN093 /DIT602 Course: Algorithms Course code: TIN 093, TIN 092 (CTH), DIT 602 (GU) Date, time: 21st October 2017, 14:00 18:00 Building: SBM Responsible teacher: Peter Damaschke, Tel. 5405
More informationChapter 1, Section 1 Exploring Geography
Chapter 1, Section 1 Exploring Geography (Pages 19 22) Setting a Purpose for Reading Think about these questions as you read: What are the physical and human features geographers study? How do geographers
More informationAPPENDIX B SUMMARIES OF SUBJECT MATTER TOPICS WITH RELATED CALIFORNIA AND NCTM STANDARDS PART 1
APPENDIX B SUMMARIES OF SUBJECT MATTER TOPICS WITH RELATED CALIFORNIA AND NCTM STANDARDS This appendix lists the summaries of the subject matter topics presented in Section 2 of the Statement. After each
More informationProperties of Continuous Probability Distributions The graph of a continuous probability distribution is a curve. Probability is represented by area
Properties of Continuous Probability Distributions The graph of a continuous probability distribution is a curve. Probability is represented by area under the curve. The curve is called the probability
More informationCIRCUITS AND ELECTRONICS. Introduction and Lumped Circuit Abstraction
6.002 CIRCUITS AND ELECTRONICS Introduction and Lumped Circuit Abstraction ADMINISTRIVIA Lecturer: Prof. Anant Agarwal Textbook: Agarwal and Lang (A&L) Readings are important! Handout no. 3 Web site http://web.mit.edu/6.002/www/fall00
More informationPH 610/710-2A: Advanced Classical Mechanics I. Fall Semester 2007
PH 610/710-2A: Advanced Classical Mechanics I Fall Semester 2007 Time and location: Tuesdays & Thursdays 8:00am 9:15am (EB 144) Instructor and office hours: Dr. Renato Camata, camata@uab.edu CH 306, (205)
More informationMaterials and Handouts - Warm-Up - Answers to homework #1 - Keynote and notes template - Tic Tac Toe grids - Homework #2
Calculus Unit 1, Lesson 2: Composite Functions DATE: Objectives The students will be able to: - Evaluate composite functions using all representations Simplify composite functions Materials and Handouts
More informationP P P NP-Hard: L is NP-hard if for all L NP, L L. Thus, if we could solve L in polynomial. Cook's Theorem and Reductions
Summary of the previous lecture Recall that we mentioned the following topics: P: is the set of decision problems (or languages) that are solvable in polynomial time. NP: is the set of decision problems
More informationLecture 3.2: Induction, and Strong Induction
Lecture 3.2: Induction, and Strong Induction CS 250, Discrete Structures, Fall 2015 Nitesh Saxena Adopted from previous lectures by Cinda Heeren, Zeph Grunschlag Course Admin Mid-Term 1 Graded; to be returned
More informationMA 180 Lecture. Chapter 0. College Algebra and Calculus by Larson/Hodgkins. Fundamental Concepts of Algebra
0.) Real Numbers: Order and Absolute Value Definitions: Set: is a collection of objections in mathematics Real Numbers: set of numbers used in arithmetic MA 80 Lecture Chapter 0 College Algebra and Calculus
More information9.1. Basic Concepts of Vectors. Introduction. Prerequisites. Learning Outcomes. Learning Style
Basic Concepts of Vectors 9.1 Introduction In engineering, frequent reference is made to physical quantities, such as force, speed and time. For example, we talk of the speed of a car, and the force in
More informationCSCI3390-Lecture 14: The class NP
CSCI3390-Lecture 14: The class NP 1 Problems and Witnesses All of the decision problems described below have the form: Is there a solution to X? where X is the given problem instance. If the instance is
More informationRedlands High School
Redlands High School Dear Math I Honors Students, Familiarity with pre high school math topics is essential for success in Integrated Math I Honors class. The majority of the questions in Math I require
More informationFall 2017 Test II review problems
Fall 2017 Test II review problems Dr. Holmes October 18, 2017 This is a quite miscellaneous grab bag of relevant problems from old tests. Some are certainly repeated. 1. Give the complete addition and
More informationMATH 341, Section 001 FALL 2014 Introduction to the Language and Practice of Mathematics
MATH 341, Section 001 FALL 2014 Introduction to the Language and Practice of Mathematics Class Meetings: MW 9:30-10:45 am in EMS E424A, September 3 to December 10 [Thanksgiving break November 26 30; final
More informationCSE 105 THEORY OF COMPUTATION
CSE 105 THEORY OF COMPUTATION "Winter" 2018 http://cseweb.ucsd.edu/classes/wi18/cse105-ab/ Today's learning goals Sipser Section 1.4 Explain the limits of the class of regular languages Justify why the
More informationSequence convergence, the weak T-axioms, and first countability
Sequence convergence, the weak T-axioms, and first countability 1 Motivation Up to now we have been mentioning the notion of sequence convergence without actually defining it. So in this section we will
More information2. To receive credit on any problem, you must show work that explains how you obtained your answer or you must explain how you obtained your answer.
Math 50, Fall 2011 Test 3 PRINT your name on the back of the test. Directions 1. Time limit: 1 hour 50 minutes. 2. To receive credit on any problem, you must show work that explains how you obtained your
More informationNotes by Zvi Rosen. Thanks to Alyssa Palfreyman for supplements.
Lecture: Hélène Barcelo Analytic Combinatorics ECCO 202, Bogotá Notes by Zvi Rosen. Thanks to Alyssa Palfreyman for supplements.. Tuesday, June 2, 202 Combinatorics is the study of finite structures that
More informationWeek 2: Counting with sets; The Principle of Inclusion and Exclusion (PIE) 13 & 15 September 2017
(1/25) MA204/MA284 : Discrete Mathematics Week 2: Counting with sets; The Principle of Inclusion and Exclusion (PIE) Dr Niall Madden 13 & 15 September 2017 A B A B C Tutorials (2/25) Tutorials will start
More informationGeometry Placement Exam Review Revised 2017 Maine East High School
Geometry Placement Exam Review Revised 017 Maine East High School The actual placement exam has 91 questions. The placement exam is free response students must solve questions and write answer in space
More informationMIDLAND ISD ADVANCED PLACEMENT CURRICULUM STANDARDS AP CALCULUS BC
Curricular Requirement 1: The course teaches all topics associated with Functions, Graphs, and Limits; Derivatives; Integrals; and Polynomial Approximations and Series as delineated in the Calculus BC
More informationAP Calculus Summer Packet
AP Calculus Summer Packet Going into AP Calculus, there are certain skills that have been taught to you over the previous tears that we assume you have. If you do not have these skills, you will find that
More informationMath 3361-Modern Algebra Lecture 08 9/26/ Cardinality
Math 336-Modern Algebra Lecture 08 9/26/4. Cardinality I started talking about cardinality last time, and you did some stuff with it in the Homework, so let s continue. I said that two sets have the same
More informationMath (P)Review Part I:
Lecture 1: Math (P)Review Part I: Linear Algebra Computer Graphics CMU 15-462/15-662, Fall 2017 Homework 0.0 (Due Monday!) Exercises will be a bit harder / more rigorous than what you will do for the rest
More informationUnit 1. Propositional Logic Reading do all quick-checks Propositional Logic: Ch. 2.intro, 2.2, 2.3, 2.4. Review 2.9
Unit 1. Propositional Logic Reading do all quick-checks Propositional Logic: Ch. 2.intro, 2.2, 2.3, 2.4. Review 2.9 Typeset September 23, 2005 1 Statements or propositions Defn: A statement is an assertion
More information300-Level Math Courses
300-Level Math Courses Math 250: Elementary Differential Equations A differential equation is an equation relating an unknown function to one or more of its derivatives; for instance, f = f is a differential
More informationGIST 4302/5302: Spatial Analysis and Modeling
GIST 4302/5302: Spatial Analysis and Modeling Spring 2016 Lectures: Tuesdays & Thursdays 12:30pm-1:20pm, Science 234 Labs: GIST 4302: Monday 1:00-2:50pm or Tuesday 2:00-3:50pm GIST 5302: Wednesday 2:00-3:50pm
More informationContribution of Problems
Exam topics 1. Basic structures: sets, lists, functions (a) Sets { }: write all elements, or define by condition (b) Set operations: A B, A B, A\B, A c (c) Lists ( ): Cartesian product A B (d) Functions
More informationGIST 4302/5302: Spatial Analysis and Modeling
GIST 4302/5302: Spatial Analysis and Modeling Fall 2015 Lectures: Tuesdays & Thursdays 2:00pm-2:50pm, Science 234 Lab sessions: Tuesdays or Thursdays 3:00pm-4:50pm or Friday 9:00am-10:50am, Holden 204
More informationCountability. 1 Motivation. 2 Counting
Countability 1 Motivation In topology as well as other areas of mathematics, we deal with a lot of infinite sets. However, as we will gradually discover, some infinite sets are bigger than others. Countably
More informationUnit 1: Equations & Inequalities in One Variable
Date Period Unit 1: Equations & Inequalities in One Variable Day Topic 1 Properties of Real Numbers Algebraic Expressions Solving Equations 3 Solving Inequalities 4 QUIZ 5 Absolute Value Equations 6 Double
More information