Welcome to the Course Page of

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


Course Organization:

Announcements

Course Information

Course Schedule

Homework Problems

Exams  Information 

Links & Other Resources

 


Announcements

This area will contain announcements. Please take a minute to read the announcements carefully, as they often get updated. You may need to Reload/Refresh this page.
 

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 Information

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.

Course Schedule

(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.


Homework Problems 

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.


Exam Information

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.


Religious Observance

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.

Communication 

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.


Links and Other Resources

1-   The Companion Website

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