Discrete Structures, Fall 2007 

http://www.cs.uiowa.edu/~oliveira/C19-F07/22c19-f07.html

 Classes: M-W-F 2:30pm-3:20pm, Room  203 Becker

Instructor: Suely Oliveira,  Office: 101H MLH

E-mail: oliveira(at)cs.uiowa.edu 

Office Hours: M  3:30-4:20 ,  W&F  1:00-2:00                           

      

Book: D.S. Malik and M.K. Sen, Discrete Mathematical Structures: Theory and Applications, Course Technology, 2004 (ISBN: 0-619-21558-5 or 0-619-21285-3). Book web site:  http://www.course.com

 

DESCRIPTION:  This course is an introduction to Discrete Structures, which is an integral part of the computer science curriculum.  In this course, we learn how theory and applications complement each other.  We motivate proofs by presenting examples to show their relevance to the concept.  Not only do we present proofs, we show how proofs are constructed.  Prerequisites:  Grade of C- or higher in 22C:016

GENERAL POLICY: You should make every effort to attend all lectures.  Missed lecture notes should be obtained from fellow students.  Handouts and homework answer sheets can be obtained from the web page. It is the responsibility of the student to notify the instructor in advance if the student cannot attend a regularly scheduled exam.

 
COURTESY: It is expected that students will conduct themselves in a courteous manner to the professor and fellow students.  That includes no cell-phone calls, minimal talking in class, and no other actions that are disruptive to the class.  Make every effort to arrive on time to class.

 

HOMEWORK POLICY: Assignments will normally be due one week after they are assigned and should be turned in and picked up in the classroom. Assignments can be submitted 3 days  late for half credit.  Assignments submitted later that will receive no credit.

 

ATTENDANCE POLICY: Students are expected to attend ALL lecture sessions.  Failure to attend may affect you grade.  Students are responsible for material covered the days they miss.  Students are encouraged to actively participate in the class in a constructive manner.

 

GRADING:   Exams (4-5) --- 60%, Homeworks (10-12) ---25% and Final Exam ---15%

Final exam is comprehensive.



For homeworks,  grades, transparencies and answer sheets check:

ICON   (Use your HawkID and password to log in).

For submitting codes use ICON


TENTATIVE SCHEDULE FOR THE FIRST 8 WEEKS

A similar table for the last 8 weeks of class will be on ICON.

 

Week (dates)

 Topics

 Sections

 Hws due dates

#1  

Sets

1.1

 

#1 

Sets

1.1

Hw1 (1.1)

#2  

Logic

1.2

 

#2  

Logic

1.2

Hw2 (1.2)

#3  

Logic

1.3 and 1.4

#3  

Proofs

1.4 and 1.5

Hw3 (1.3 / 1.4 / 1.5)

#4  

Integers

2.1


#4  

Induction

2.3

 Hw4 (2.1 / 2.3)

#5  

Prime numbers

2.4

 Program 1

#5  

Wks 1,2,3,4

 EXAM1 

#6  

Relations/Functions

3.1/3.2


#6  

Functions/Sequences/Strings

5.1/5.2/5.3

Hw5 (3.1/3.2/5.3)

#7  

Congruences

6.1

 Hw6 (6.1)

#7  

Check Digits

6.2

Program 2

#8

Congruences

 


#8  

 Wks 5,6,7

EXAM2

 

We are asked to post some University Rules. Here they are :

Note 1:I need to hear from anyone who has a disability which may require some modification of seating, testing or other class requirements so that appropriate arrangements may be made. Please see me after class or during my office hours .

Note 2:This course is given by the College of Liberal Arts and Sciences. This means that class policies on matters such as requirements, grading, and sanctions for academic dishonesty are governed by the College of Liberal Arts and Sciences. Students wishing to add or drop this course after the official deadline must receive the approval of the Dean of the College of Liberal Arts and Sciences. Details of the University policy of cross enrollments may be found at:   http://www.uiowa.edu/~provost/deos/crossenroll.doc

Note3: Complaints should be initiated at the faculty or department level. The Department of Computer Science Departments has offices in 14 MLH