This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Textbooks• A Short Course in Discrete Mathematics – Edward A. Bender and S. Gill Williamson–http://cseweb.ucsd.edu/~gill/BWLectSite/–Hardcopy published by Dover, 2004
• Discrete Mathematics– Seymour Lipschutz and Marc Lipson– Schaum's Outline Series, Third Edition,
McGraw Hill, 2009
2
Grading• iCliker (ramp function saturates at
80% clicks)• Discussion Session Attendance• CK Office Hrs Visits
• Midterm 1 Th 4/19/2012
• Midterm 2 Th 5/10/2012
• Final Exam – (comprehensive with emphasis on
the contents after Midterm 2) M 6/11/2012, 3-5:59PM
7%
25%
25%
40%
3
3% 2%
Expectation
• Class participation and group discussion• Discussion session attendance• Office hour visits• Class notes• Exercises
4
Administrative
• Schedule – Lectures: 3:30-4:50PM TTh, Center 214.– Discussion: • 2:00-2:50PM M, Center 109.• TBA F, TBA• First Discussion Section: 4/9
Course OutlinePart 1. Numbers: choice of number systems, binary, Gray code, one's complement, two's complement, residual number system, and coding. Part 2. Boolean Algebra: manipulation of logic and gates, laws and theorems, tautology, SAT, multiple elements, minimization. Part 3. Functions and Recursion: function definition and calculation, induction process, k'th order series, Factorial, Fibonacci, Ackerman, division, square root iterations.
1. Numbers in general2. Radix number systems3. Efficiency of the systems4. Remarks
9
1.1 iClicker
Usage of number systems for computers is:• A. to represent a set of numbers• B. to provide a unique index for every object • C. to reflect the algebraic and arithmetic
structure of the numbers• D. All of the above.
10
1.1 Numbers in GeneralSymbols and Positions• Roman numeral – Symbols: I, V, X, L, C, D, M– Positions: I, II, III, IV, V, VI, …, IX, X, XI,