AS/SC/AK/MATH 2320 3.0
Discrete Mathematical Structures
Winter 2003
Department of Mathematics and Statistics
York University
4700 Keele Street
Toronto, Ontario M3J 1P3
| Welcome
to the Course Page of
AS/SC/AK/MATH 2320 3.0 Discrete Mathematical Structures Winter 2003 |
|
|
Department of Mathematics and Statistics |
|
| May 06: | Deferred Final Examination will take place on Thursday, May 15, from 12:30 to 15:30 |
| in CLH 110. | |
| May 05: | Unofficial grades for Section M and Section P. |
| HAVE A GREAT SUMMER! | |
| April 25: | Please note that unofficial final grades for the course will be posted here by Tuesday, |
| May 6th. | |
| April 16: | The final exam will take place as scheduled and will cover entire course according to the |
| Course Schedule. Students of Section M (MWF) whose family names begin with the | |
| letters from A to L should go to CLH E and students of Section M whose family names | |
| begin with the letters from M to Z should go to CLH H. Students of Section P (TR) | |
| whose family names begin with the letters from A to M should go to CLH G and students | |
| of Section P whose family names begin with the letters from N to Z should should go | |
| to CLH K. Please check this website Monday morning for updates. If there is any | |
| change, the notice will be posted here. | |
| April 09: | Please note that the tutorial for Thursday, April 10 will be held on Friday, April 11, |
| from 11:30 to 1:30pm in N501 Ross. | |
| April 02: | Test 2 sheets will be returned in class on Thursday, April 03, for Section P and |
| on Friday, April 04, for Section M. | |
| Click to view solutions to White Test and Green Test for Section M in PDF format. | |
| Click to view solutions to White Test and Yellow Test for Section P in PDF format. | |
| March 28: | Final Examination for the course will be given on Tuesday, April 22, form12:00 to 15:00 |
| in CLH E, G, H and K. Please note that there will be three additional tutorials for the both | |
| sections. They will be held on Thursdays, April 3, 10 and 17, from 4:00 to 6:00pm | |
| in 216 Stong College. | |
| March 21: | Test 2 will be given: for Section P on Thursday, March 27; for Section M on Friday, March 28. |
| Coverage of the test is Sections 3.2, 3.3, 3.4, 3.5, 4.1, 4.2. 4.3 and 4.4 from the textbook. | |
| March 18: | Quiz 2 sheets will be returned in class on Wednesday, March 19, for Section M |
| and on Thursday, March 20, for Section P. | |
| March 14: | I am making available solutions to Quiz 2. |
| Click to view solutions to White Quiz and Blue Quiz for Section M in PDF format. | |
| Click to view solutions to White Quiz and Pink Quiz for Section P in PDF format. | |
| March 04: | The last date to drop the course without academic penalty is March 7. It is extremely |
| important to realistically assess your course performance prior to this date. | |
| February 28: | Quiz 2 will be given: for Section M on Monday, March 10; for Section P on Tuesday, |
| March 11. Coverage of the quiz is Sections 3.2, 3.3 and 3.4 from the textbook. | |
| I am making available Quiz 2 and Test 2 with solutions from the previous year in | |
| PDF format. Please note that since we are using the new edition of the text, | |
| the coverage of the quiz will differ from that for the previous year. | |
| February 24: | Test 1 sheets will be returned in class on Tuesday, February 25, for Section P |
| and on Wednesday, February 26, for Section M. | |
| February 21: | I am making available solutions to Term Test 1. |
| Click to view solutions to White Test and Yellow Test for Section M in PDF format. | |
| Click to view solutions to White Test and Green Test for Section P in PDF format. | |
| February 07: | Please note that material from Section 2.6 will be included in the coverage of |
| Test 1 up to the Chinese Remainder Theorem (inclusive). | |
| February 04: | Quiz 1 sheets will be returned in class: for Section M on Wednesday, Feb 05; |
| for Section P on Thursday, Feb 06. | |
| February 02: | I am making available solutions to Quiz 1. |
| Click to view solutions to White Quiz and Blue Quiz for Section M in PDF format. | |
| Click to view solutions to White Quiz and Pink Quiz for Section P in PDF format. | |
| February 01: | Term Test 1 will be given: for Section P on Tuesday, February 11; for Section M |
| on Wednesday, February 12. Coverage of the test is Sections 1.8, 2.1, 2.2, 2.3, | |
| 2.4, 2.5 and 2.6 up to the Chinese Remainder Theorem (inclusive). | |
| I am making available Test 1 with solutions from the previous year in PDF format. | |
| Please note that since we are using the new edition of the text, the coverage of | |
| the test will differ from that for the previous year. | |
| January 30: | To open the Great Internet Mersenne Prime Search click www.mersenne.org |
| More information about prime search can be found at www.utm.edu/research/primes | |
| January 23: | Please note that office hours for Thursday, Jan 30 will be held on Friday, Jan 31 |
| from 2:30 to 4pm. | |
| January 22: | Please note the change of Quiz 1 dates in the Course Schedule. |
| January 16: | Quiz 1 will be given: for Section M on Monday, Jan 27; for Section P on Tuesday, |
| January 28. Coverage of the quiz is Sections 1.8, 2.1 and 2.2 from the textbook. | |
| I am making available Quiz 1 with solutions from the previous year in PDF format. | |
| Please note that since we are using the new edition of the textbook, the coverage of | |
| the quiz will be different from that for the previous year. | |
| January 09: | Tutorials for the course will begin on Tuesday, January 14th. |
| Click Course Information for the locations and schedule. | |
| January 06: | Welcome back! |
To view and/or print PDF files you need to
download the free Acrobat Reader  |
| Course: | Session: | Winter 2003 |
| Section: | M | |
| Lectures: | MWF 1:30-2:20pm, CLH B | |
| Section: | P | |
| Lectures: | T/R 2:30-3:50pm, CLH C | |
| Tutorials: | T 1:30-2:30pm, FC 034; W 12:30-1:30pm, N501 Ross | |
| Instructor: | Name: | Iulduz Raguimov |
| Office: | S512 Ross | |
| Office Hours: | M 3-4:30pm, R 4:30-6pm or by appointment | |
| Email: | raguimov@mathstat.yorku.ca | |
| TAs: | Name: | Weihong Dan |
| Office: | N504 Ross | |
| Email: | danwh@mathstat.yorku.ca | |
| Name: | Xing Dong Feng | |
| Office: | N532 Ross | |
| Email: | ddgene@mathstat.yorku.ca | |
| Grading | Two Quizzes | 10% for each quiz |
| Two Term Tests | 20% for each test | |
| Final Examination | 40% |
Course Description: The course covers the algebraic and combinatorial structures that are needed in Computer Science and other disciplines. We begin with a review of functions, then discuss growth of functions, algorithms and complexity. Other topics include elementary number theory, combinatorics, recursive definitions and recurrence relations, and tree structures. This course emphasizes analysis, problem solving and proofs. A more detailed list of topics is contained in Course Schedule.
| Textbook: |
Discrete Mathematics and Its Applications, Fifth Edition |
| by Kenneth H. Rosen | |
| McGraw-Hill, 2003. ISBN 0-07-242434-6 | |
| Optional Aid: | Student Solution Guide for Discrete Mathematics and Its Applications, Fifth Edition |
| by Kenneth H. Rosen | |
| McGraw-Hill, 2003. ISBN 0-07-247477-7 | |
| Course Prerequisites: | AS/SC/AK/MATH 1090 3.0, or AS/SC/AK/MATH 1190 3.0, or AK/MATH 2441 3.0, |
| or any 2000-level MATH course without the second digit 5. Student who have not taken | |
| AS/SC/AK/MATH 2090 3.0 or AS/SC/AK/MATH 1190 are advised to review set theory, | |
| functions, relations and induction proofs. | |
| Degree Credit Exclusion: | AK/MATH 2442 3.0 |
| Important Dates: | January 06: Classes start |
| January 17: Last date to enrol in the course without instructor's permission | |
| January 31: Last date to enrol in the course with instructor's permission | |
| March 07: Last date to drop the course without receiving a final grade | |
| April 04: Classes end | |
| April 07: Examinations Start | |
| April 30: Examinations End. | |
(subject to change)
| WEEK | SECTIONS | COMMENTS |
| January 6-10 | 1.8, 2.1 | Lectures begin Monday, January 06. |
| January 13-17 | 2.2, 2.3 | Tutorials begin on Tuesday, January 14. |
| January 20-24 | 2.3, 2.4 | |
| January 27-31 | 2.4, 2.5, Quiz 1 | Quiz 1 will be given: for Section M on Monday, January
27; for Section P on Tuesday, January 28. |
| February 3-7 | 2.6, 3.2 | |
| February 10-14 | 3.2, 3.3, Test 1 | Test 1 will be given: for Section P on Tuesday, February
11; for Section M on Wednesday, February 12. |
| February 17-21 | Reading Week | No classes. |
| February 24-28 | 3.4, 3.5 | |
| March 3-7 | 4.1, 4.2 | |
| March 10-14 | 4.3, 4.4, Quiz 2 | Quiz 2 will be given: for Section M on Monday, March 10; for Section P on Tuesday, March 11. |
| March 17-21 | 4.5, 6.1 | |
| March 24-28 | 6.2, 6.4, Test 2 | Test 2 will be given: for Section P on Thursday, March 27; for Section M on Friday, March 28. |
| March 31- April 4 | 6.4, Review | Lectures end Friday, April 4. |
| April 7-30 | Final Examination will be given on Tuesday, April
22nd from 12:00 to 15:00 in CLH E, G, H and K. |
Note that we will not cover all the sections of each chapter.
| Chapter 1: | Section 1.8 | Exercises: 4, 7, 9-13, 16, 25, 26, 27, 32, 33, 36, 39, 59, 63, 65. |
| Chapter 2: | Section 2.1 | Exercises: 9, 13, 15, 17, 18, 19, 23, 24, 25, 29, 31, 35, 39, 53. |
| Section 2.2 | Exercises: 1, 2, 9, 12, 17, 18, 21, 24, 25, 28, 32, 51, 53, 60. | |
| Section 2.3 | Exercises: 5, 7, 8, 9, 11(a), (b), 17, 19, 27, 28(a), (b). | |
| Section 2.4 | Exercises: 5, 6, 9, 11, 13, 14, 23, 25, 29, 34, 37, 38, 39, 40, 42, 43, 44, 45, 55. | |
| Section 2.5 | Exercises: 19, 21, 22, 23, 24, 26, 27. | |
| Section 2.6 | Exercises: 1, 3, 5, 6, 10, 11, 12, 19, 25, 27, 29, 37, 38, 59. | |
| Chapter 3: | Section 3.2 | Exercises: 3, 14, 17, 20, 21, 27, 31, 32, 35, 37, 39, 41, 42, 45. |
| Section 3.3 | Exercises: 2, 5, 13, 15, 18, 21, 22, 25, 45, 51, 52, 53, 63. | |
| Section 3.4 | Exercises: 1, 2, 34, 35, 39, 40. | |
| Section 3.5 | Exercises: 4, 6, 7, 16, 17, 20, 21, 22, 23. | |
| Chapter 4: | Section 4.1 | Exercises: 1, 3, 10, 11, 12, 18, 21, 26, 31, 33, 37, 39, 44, 49, 51, 53. |
| Section 4.2 | Exercises: 6, 7, 8, 9, 12, 13, 22, 25, 32, 35, 37, 40. | |
| Section 4.3 | Exercises: 9, 13, 15, 17, 25, 33, 34, 35. | |
| Section 4.4 | Exercises: 4, 9, 17, 19, 22, 24, 29. | |
| Section 4.5 | Exercises: 3, 5, 9, 11, 15, 17, 25, 26, 29, 31, 40, 44, 45. | |
| Chapter 6: | Section 6.1 | Exercises: 5, 7, 9(a), (b), (c), 11, 13, 19, 23, 24, 25, 27, 32, 35, 36, 40. |
| Section 6.2 | Exercises: 1, 3, 7, 8, 13, 17, 23. | |
| Section 6.4 | Exercises: 1, 2, 7, 13, 16, 19, 22, 23, 33, 34, 35. |
The homework problems are given but solutions will not be collected for grading. It is extremely important that students complete all these Homework Problems. Since mathematics is a subject where mastery of previous material is essential in order to understand current topics, successful students must keep up to date in the course and seek help for points they do not understand as soon as possible. The amount you learn in this course and the grade you receive will be proportional to the amount of time you spend doing problems.
Quizzes: There will be two quizzes. Each will count
as 10% of your final grade. The format of the quizzes will be announced in
class.
Tests: These are two 50 minute written term tests, each worth 20% of the
final grade, held in the lecture period.
Final Examination: This will be a 3-hour exam worth 40% of the final grade
scheduled by the Registrar's Office.
An alternative to the normal grading scheme is to have the final examination
worth 60% of the grade and the term work worth 40%. Students will be evaluated
under whichever scheme maximizes their grade.
Missed tests and quizzes: There will be no make-up tests or quizzes. Missed tests and quizzes will be counted as zero, except under extreme circumstances. Upon presentation of documentation of a valid excuse for having missed a test or quiz, your final exam will be used for the missing grade. Students who are absent by virtue of illness for a final examination must apply formally for a deferred exam through the Registrar's Office within one week of the exam..
Note: All quizzes, tests and exam will be strictly closed book. Any form of academic misconduct will be handled in accordance with the Senate Policy on Academic Honesty. Photo identification, and signing-in is required at all tests and examination.
York University is committed to respecting the religious beliefs and practices of all members of the community and making accommodations for observances of special significance to adherents. If any of the dates specified in the course schedule for in-class tests pose such a conflict, students should contact me within the first two weeks of lectures. Please note if the final examination date poses a conflict, students must complete an Examination Accommodation Form, which can be obtained from the Registrar's Office.
The course web page will be up-dated regularly to include important announcements made in class, such as the material to be covered on the tests and quizzes. Email notes requesting such information contained on the web page will not be answered. Individual questions can be discussed by e-mail, or in person after class, or during office hours.
2- York Undergraduate Math Program
3- The Great Internet Mersenne Prime Search www.mersenne.org
Questions and comments regarding this Web site please send to raguimov@mathstat.yorku.ca
Last updated May 06, 2003