MTH 1137 - Discrete Mathematics 1
Fall 2000
Course Information
| Course: |
MTH
1137, Discrete Mathematics 1 |
| Instructor: |
Professor Andrei Zelevinsky |
| Time and Place: |
TF at 10:30 - 11:35 AM, W at 4:05 - 5:10 PM, in 302 KA |
| Textbook: |
K. Rosen, Discrete Mathematics and Its Applications, Fourth Edition.
WCB/McGraw-Hill, 1999 |
| Office hours: |
Tue., Fri. 11:45 - 12:50 PM, or by appointment |
Course Description
The course introduces the students to the fundamental concepts of mathematics
that are required in understanding, designing and analyzing algorithms.
These concepts come mainly from Set Theory, Logic, Number Theory, and Combinatorics.
This course is a prerequisite for MTH1237 (Discrete Mathematics II) and
is a useful prelude to Number Theory, Combinatorics/Graph Theory, Probability,
Data Structures and Analysis of Algorithms.
The grading will be based on several half-hour quizzes (40%),
the midterm (20%), and the final exam (40%). Homework will be regularly
assigned and discussed in class. Although the homework is not counted in
grading, the quizzes and tests will consist of similar problems so doing
it is very essential.
Homework:
Sep. 22: read Section 1.1; pp.11-13, #1 (a,e,f,g), 3 (c,d), 5 (a-f).
Sep. 26: pp.11-13, #19, 21.
Sep. 27: read Section 1.4; pp.19-20, #7, 13; p.45, #1, 4, 18, 22 (a),
23.
Sep. 29: read Section 1.5; pp.54-55, #1-3, 11(a), 19, 38-40.
Oct. 3: read Section 1.6; pp.67-69, #1, 4, 8 - 11.
Oct. 4: pp.67-69, #12, 15 (a-c), 20, 21, 24, 25.
Oct. 6: pp.67-69, #19, 22, 26, 27; pp. 78-79, #3, 7, 13 (read relevant
portion of Section 1.7).
Oct. 10: pp. 78-79, #15, 16, 19, 20.
Oct. 11: pp. 78-79, #14, 21, 23.
Oct. 13: read Section 2.1; p.105, #1,2,9,11.
Oct. 17: p.105, #17, 19, 25.
Oct. 18: p.105, #5, 27.
Oct. 20: read Section 2.3, pp. 112 - 120; pp.125-126, #1,6,9,11,15,24.
Oct. 24: pp.125-126, #29, 31, 33, 40.
Oct. 27: p.135, #15 -17, 24, 25.
Oct. 31: pp. 199-200, #1, 2, 5-7,10,11.
Nov. 1: p. 200, #13, 19, 22, 23.
Nov. 3: read Section 3.3; pp. 209-210, #1, 10, 11, 15.
Nov. 7: read Section 3.4; pp. 218-219, #3, 5, 10, 11.
Nov. 10: read Section 4.1; p. 242, #1, 7, 8, 11, 12, 16.
Nov. 14: pp. 242-243, #19, 25, 29.
Nov. 15: pp. 242-243, #30, 31, 37.
Nov. 17: read Section 4.3 (up to Example 8, p. 253); pp. 257-258, #2,
3, 5, 6, 10, 11, 15, 16.
Nov. 21: pp. 258-259, #22, 23, 25, 36, 39, 40.
Nov. 28: read Section 4.7; p.300, #1, 3-5.
Nov. 29: read Section 5.1; p. 316, #1-3.
Dec. 1: pp. 316-317, #5, 17, 19 , 21.
Dec. 5: p. 330, # 3 c), 4 a), 4 b), 8.
Quizzes and tests:
Quiz 1: Sep. 29 (on sections 1.1, 1.2).
Quiz 2: Oct. 6 (on sections 1.4, 1.5).
Quiz 3: Oct. 13 (on section 1.6).
Quiz 4: Oct. 20 (on sections 1.7, 2.1).
Take-home Midterm Test: Oct. 27 (on chapters 1, 2; due Nov. 3).
Quiz 5: Nov. 3 (on sections 2.4, 3.2).
Quiz 6: Nov. 10 (on sections 3.2-3.3).
Quiz 7: Nov. 17 (on section 4.1).
Quiz 8: Dec. 1 (on sections 4.3, 4.7).
Final Exam:
Dec. 12 (Tuesday), 10:30am - 12:30pm, 135 Shillman Hall
(allowed: calculators, one sheet of notes).
GRADES
Department of Mathematics
Northeastern University
Boston, MA,
02115
Office: 431 LA
Phone: (617) 373-5648
Email: andrei@neu.edu
Back to my home page.
Created: September 1, 2000. Last modified: December 14, 2000.