1. Introduction COMP283 – Discrete Structures

2. JOOHWI LEE Dr. Lee or Mr. Lee ABD Student working with Dr. Styner Email: joohwi@cs.unc.edujoohwi@cs.unc.edu http://www.cs.unc.edu/~joohwi/COMP283 Class Information

3. Office Hours MW 12:15PM ~ 01:15PM SN014 MW 01:30PM ~ 02:30PM FB008 Appointment via Email or after classes Office Hours

4. Discrete Mathematics with Applications Textbook

5. Four categories 10 Quizzes(20 pts) 3 Assignments (30 pts) Midterm and Final exams (20 pts and 30 pts) Office hour meeting (extra 3 pts) Evaluation

6. Quizzes 6 In-class quizzes will be announced at a previous class may take up to 15 minutes 4 Take-home quizzes may take up to 45 minutes No discussion Mostly from the textbook Quizzes

7. Assignments will be take-home advised to cooperate with classmates but write your own solutions will have two weeks for submission will not be graded if submitted over due dates Assignments and Exams

8. Exams The mid-term date will be 2 nd March, Monday at the class (50 minutes) The final date will be discussed later Curved Grading Scale 90% A 75%-89%B 60%-74%C 50%-59%D Exams and Grading I do reserve the right to be more lenient or strict

9. A very fundamental course Basis for Computer Programming Basis for Algorithms and Data Structures Basis for Database System … Helpful to prepare interviews for IT companies What is Discrete Mathematics?

10. This is a really helpful and useful class. This class contains one of the most basic (and even beautiful) math you will ever learn. This class should be fun if you really learn. Good News

11. Several Topics Logics, Sets, Functions, Graphs, … Definitions and Concepts There are many you have to memorize Mathematical Proof and Analysis A painful processes with heavy concentration This will tease our brains Could be boring if you are smart This is a required course. Bad News

12. Need your own practices Read the textbook! Lectures will guide you! Study Groups and Discussions Do quizzes and assignments by yourself Hints for Success

13. Introduction to Formal Logic Elementary Number Theory Sequence and Mathematical Induction Set Theory Functions Counting and Discrete Probabilities Graphs and Trees A List of Topics

14. Formal Logics Learning rules of logical deduction regardless of its content Example: Syllogism If Socrates is a man, then Socrates is mortal Socrates is a man Therefore, Socrates is mortal Replace sentences with symbols Example Contents

15. In an island, two types of people live Knights always tell the truth Knaves always tell lie A says: B is a knight. B says: A and I are of opposite types. What are A and B? Example Contents A B

16. Elementary Number Theory Properties of Numbers Natural numbers Integers Real Numbers Proof Prove that there is no integer that both even and odd Example Contents

19. Find a walk through the city that would cross each bridge once and only once

20. Example Contents

21. Sum up every natural number between 1 and 100 1 + 2 + 3 + 4 + … + 97 + 98 + 99 + 100 = ? How do you prove the equation? Example Contents

22. Doubling the number and adding 3 gives the same result as squaring the number? Mathematical Sentences