Welcome to CMSC 250. This course covers fundamental mathematical concepts related to computer science, including propositional logic, first-order logic, methods of proof, elementary number theory (including sequences, and induction), set theory with finite and infinite sets, functions, relations, introductory counting and probability theory, and an introduction to graph theory. Emphasis will be on mathematical rigor and the development of sound and elegant formal proofs.
| Week Starting | ||
|---|---|---|
| 08/26 | Course Intro
Introduction to the course; What is logic?; statements; disjunction, conjunction, negation; interpretations; truth tables; logical equivalence |
Logical equivalencies; conditional connective; |
| 09/02 | Conditional equivalence contd., biconditional connectives;inverse, converse, contrapositive; "sufficient" and "necessary" conditions; arguments Checking validity of arguments via truth table; rules of inference; proving arguments; | logic gates; circuits; translating truth tables into statements; translating statements into circuits; |
| 09/09 | building an "addition" circuit; Predicates and domains, | Universal and Existential quantifiers negating statements, Practice translating English to Predicate Logic; |
| 09/16 | free vs. bound variables; interpretations; rules of inference; empty domains,closure; Why number theory?; basic definitions, | Introduction to proofs; direct; contrapositive; |
| 09/23 | contrapositive;contradiction; Equivalence proofs | Midterm Review |
| 09/30 | Midterm I | constructive proofs; proofs by exhaustion/cases; |
| 10/07 | Applying Universal Generalization; More proof examples; Notation for divisibility; Fundamental Theorem of Arithmetic , Applications of the Fundamental Theorem | Modular Congruence, Modular Arithmetic Theorem Proof by contradiction; "famous" proofs; Modular Congruence, Modular Arithmetic Theorem |
| . . . |
. . . |
. . . |
| 11/04 | Midterm II | |
| . . . |
. . . |
. . . |
| 11/25 | Thanksgiving break |
Instructor: Mohammad Nayeem Teli (nayeem at cs.umd.edu)
Office: IRB 2224
Office Hours: W 10:00 AM - 11:00 AM
| Name | Email (at umd.edu) | Discussion Lead |
|---|---|---|
| Faraz Ghahremani Kooreh | farazgh | 0101 |
| Tianfu Wang | tianfuw | 0102 |
| Shwai He | shwaihe | 0102 |
| Sneha Dharmesh Gathani | sgathani | 0103 |
| Tal Ledeniov | ledeniov | 0103 |
| Roksana Khanom | rkhanom | 0104 |
| Sora Cullen-Baratloo | scullenb | 0105 |
| Parsa Hossein | phoseini | 0105 |
| Shuhao Tan | shuhao | 0106 |
| Zain Ahmed Zarger | zzarger | 0106 |
| Juzheng Zhang | juzheng | 0107 |
| Nitya Raju | nraju | 0108 |
| Monday |
Roksana: 11:00 AM - 1:00 PM Sneha: 11:00 AM- 1:00 PM Zain: 12:00 - 1:00 PM Tal: 2:00 - 4:00 PM Sora: 4:00 - 5:00 PM Tianfu: 4:00 - 5:00 PM |
| Tuesday |
Nitya: 11:00 AM - 1:00 PM Sora: 12:30 - 1:30 PM Parsa: 3:30 - 5:30 PM Sora: 4:00 - 5:00 PM |
| Wednesday |
Faraz: 9:00 - 11:00 AM Roksana: 11:00 AM - 1:00 PM Sneha: 11:00 AM- 1:00 PM Zain: 12:00 - 1:00 PM Juzheng: 2:00 - 4:00 PM Sora: 2:00 - 3:00 PM Shuhao: 3:00 - 5:00 PM Tianfu: 4:00 - 5:00 PM |
| Thursday |
Shuhao: 11:00 AM - 1:00 PM Parsa: 3:30 - 5:30 PM Juzheng: 2:00 - 4:00 PM |
| Friday |
Faraz: 1:00 - 3:00 PM Nitya: 1:00 - 3:00 PM Tianfu: 2:00 - 4:00 PM |
Please note that a TA may need to leave 5 minutes before the end of the hour in order to go to his/her class. Please be understanding of their schedules.