Discrete Structures, Fall 2005  (Section #2)

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

                                                       

 

 Classes: Tu-TH 1:05pm-2:20pm, Room 218 MLH

 

Instructor: Suely Oliveira,  Room: 101H MLH
 Office Hours: M 10:00-11:00 am  & 1:00-2:00 pm
                       Tu 10:00-11:00  am            Phone:335-0731                             

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

T.A: Guarionex Jordan-Salivia

Office hours:  Wed:  1:00-2:00 pm

                         Fri:    1:00-3:00 pm
Room: 201N, MLH

Phone:353-2547

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

 

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

SCHEDULE (FIRST 8 WEEKS)

 

Week (dates)

 Lecture/dates

 Topics

 Sections

 Hws due dates

#1  08/23

#1

 Sets

 1.1

 Hw1-part1 due 9/1

#1  08  /25

#2

Logic

 1.2

 Hw1-part2 due 9/1

#2  08/30

#3

Logic

 1.3 and 1.4

 

#2  09/1

#4

Logic and Proofs

 1.4 and 1.5

 Hw2  due 9/8

#3  09/6

#5

Integers

 2.1

 

#3  09/8

#6

Induction

 2.3

 Hw3 due 9/15

#4  09/13

#7

Prime numbers

 2.4

 Program 1 due 9/22

#4  09/15

#8

Relations

 3.1

 

#5  (09/20)

EXAM 1

Wks 1-3

  

 

#5  09/22

#9

Posets

3.2

Hw4 due 10/4

#6  09/27

#10

Functions

5.1 and 5.2

 

#6  09/29

#11

Sequences/Strings

5.3

Hw5 due 10/6

#7  10/4

#12

Congruences

6.1

 Program 2 due 10/18

#7  10/6

#13

Check Digits

6.2


#8 (10/11)

EXAM 2

Wks 4-6

 

 

#8  10/13

#14

Counting

7.1

Hw6 due  10/20

 

 

Other Tentative dates: Exam 3:  11/10, Exam 4: 12/6 and
Final:  Friday 12/16 (12:00 P.M.) (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 posting grades, transparencies and answer sheets I use:

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

For submitting codes use: Course account submission tools

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.


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