CSC 228 Discrete Mathematics

Tues. 9:05-11:00 4N103 Tues. 11:15-12:05 1N004

Thurs. 9:05-11:00 1N221 Thurs. 11:15-12:05 1N004

course syllabus

Homework

Class Handouts

Exams

Announcements

Professor:

Dr. Sarah Zelikovitz

1N-212

(718) 982-2849

Office hours: Tues,Thurs 12:15-1:15, Wed evening by appointment

Required text books:

Discrete Mathematics and its Applications

Kenneth H. Rosen, McGraw Hill, 5th Edition

http://www.mhhe.com/math/advmath/rosen/r5/

C++ Programming: From Problem Analysis To Program Design

D. S. Malik, Course Technologies, ISBN 0-619-06213-4

Grading Policy:

Homework/ Lab Assignments/ Attendance: 25%

In Class Examinations: 50%

Final examination: 25%

Announcements:

Date
1/26/04	I will be placing the required books and a student’s manual on reserve in the library.

Homework:

Assignment	Date Due
Review of C++ constructs	Feb 10
Rosen:1.1 1,4,10a,10b,10e,10f,16a,16b,16d,22,24,34,49	Feb 8
Rosen:1.2 3,6,8a,8d,12,21,24 Rosen:1.3 2,10a,10b,11,17b,22a,22d,30a,30e	Feb 15
Logical Operators	Feb 22
Rosen: 1.4 3c,3d,8b,8e,9b,9c,24b,38,42 Rosen: 1.5 1d,3,8a,24,33	Feb 24
IN CLASS ASSIGNMENT 1	Feb 22-24
Rosen: 1.6 3,4,10,15,19	March 10
IN CLASS ASSIGNMENT 2	March 1-8
IN CLASS ASSIGNMENT 3	March 8-10
POINTER REVIEW	March 22
Rosen: 1.7 4,12e using a Venn Diagram,20c Rosen: 1.8 2,6b,7b,10c,12a,14c,18a,18b,25 (answer in back of book, but understand it!)	March 31
Malik (2^nd edition) Page 795: #3,#5 Page 590: #3,#4 For the first edition, you may do instead: Page 572: #3, #4 and Page 753: #3,#5	April 5
PROGRAMMING WITH STRUCTURES To make this programming easier for you, you should start with removing the spaces from the menu foods. Later, you can deal with the input issues that arise with spaces.	April 7
Review of Functions – INCLASS assignment	April 14
Rosen 2.4 11a, 12d,18a,28a,30c,35,40	April 21
Recursion 1	May 5
Recursion 2	May 12
Rosen 2.7 2a, 4b, 10a,b, 22 Rosen 7.1 2,4,6f,g,h Rosen 7.3 8a,14 Rosen 7.4 2,4	May 17 (SEND VIA EMAIL WITH YOUR FULL NAME AND THE WORDS csc228-homework as the subject!)

Class Handouts:

Date	Handout
Jan 27	Exercises-1.doc
Feb 3	article on computer reasoning
Feb 3	Exercises-2.doc
Feb 15	Exercises-3.doc
Feb 22	Exercises-4.doc
March 1	Searching program
March 15	pointer examples
March 15	structure examples
April 12	Exercises-5.doc
April 19	Recursion
May 3	Exercises-6.doc

Exams:

Exam #1: Scheduled for March 8, 2005

Rosen: 1.1.-1.7

Malik: (1-7) 8,9,10 character arrays, strings, parameter passing, arrays and two dim arrays

Exam #2: Scheduled for April 5, 2005

Rosen 1.6-1.8, (Possibly 2.4)

Malik: pointers (742-754, plus examples from class), structures ( chapter 11)

Exam #3: Scheduled for May 10, 2005

Malik: all constructs covered this semester – arrays, strings, parameter passing, pointers, structures, RECURSION

Rosen: 2.4, 2.7, 7.1, 7.3

Final Examination: Scheduled for May 19^th

Malik: All constructs (arrays, strings, parameters, pointers (742-754, plus examples from class), structures (chapter 11), recursion, etc) and code covered this semester: review all relevant chapters, labs, plus all code written in class.

Rosen: 1.1,1.2,1.6,1.7,7.1,7.3,parts of chapter 3 that we covered (pages 225-226,229-233,238-243)