Discrete Structures, Spring 2007 

http://www.cs.uiowa.edu/~oliveira/C19-SP07/22c19-sp07.html

                                                  


   

 Classes: M-W-F 2:30pm-3:20pm, Room  C107 PBB


Instructor: Suely Oliveira,  Room: 101H MLH
Office Hours: M and Tu:  1:00-2:00           Phone:335-0731                             

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

T.A:  ON ICON

Office hours:   

Phone: 

E-mail: 

 

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.





SCHEDULE (FIRST 8 WEEKS)

 

Week (dates)

 Topics

 Sections

 Hws due dates

#1  

 Sets

 1.1

 Hw1-part1

#1 

Logic

 1.2

 Hw1-pat2

#2  

Logic

 1.3 and 1.4

 

#2  

Logic and Proofs

 1.4 and 1.5

 Hw2 

#3  

Integers

 2.1

 

#3  

Induction

 2.3

 Hw3

#4  

Prime numbers

 2.4

 Program1

#4  

Relations

 3.1

 

#5  

Wks 1-3

  

 

#5  

Posets

3.2

Hw4

#6  

Functions

5.1 and 5.2

 

#6  

Sequences/Strings

5.3

Hw5

#7  

Congruences

6.1

 Program 2

#7  

Check Digits

6.2


#8

Wks 4-6

 

 

#8  

Counting

7.1

Hw6 

 


Final:   (all material).

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

 
GRADING:   Exams --- 60%, Homework ---25% and Final Exam ---15%

                                                  
For homeworks,  grades, transparencies and answer sheets I use:

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

For submitting codes use: Course account submission tools
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