http://www.cs.uiowa.edu/~oliveira/C31-SP07/22c31-sp08.htm
Classes: Tu-Th
Professor: Dr.Suely
Oliveira, Room: 101H MLH, phone: 335-0731 Office Hours: M-Tu-Th 2-3 pm |
(ISBN:
0-321-29535-8). Book web site:
http://www.aw.com
DESCRIPTION: The
emphasis of this course is the Design and Analysis algorithms. Topics
include , analysis techniques (big-0
notation,
recurrence); sorting (merge sort, heapsort, and quicksort), basic
graph algorithms; algorithm design techniques divide and conquer, dynamic
programming and greed approaches, Introduction to NP-completeness and approximation algorithms.
Applications will be emphasized.
PREREQUISITES:
Undergraduate standing, grade of C- or higher in 22C:021 and
22C:019 and 22M:021 or 22M:025 or 22M:031.
HOMEWORK POLICY:
Assignments will normally be due one week after they are assigned and
should be
turned in and picked up in the classroom. There will be a
discussion in
class before the due date about the homework (more details will be
given in
class) and group work is usuallly encouraged.
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. 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.
ATTENDANCE POLICY:
Students are expected to attend most lecture sessions. Failure to
attend may affect your grade. Students are responsible for material
covered the days they miss. Students are encouraged to actively
participate in the class in a constructive manner.
TENTATIVE SCHEDULE (FIRST 8 WEEKS)
Week |
Lectures |
Topics |
Sections |
tentative dates |
#1 |
#1 |
Introduction |
Chapter 1 |
|
#1 |
#2 |
Stable Matching |
Chapter 2 |
Hw1 |
#2 |
#3 |
Algorithms Analysis |
Chapter 2 |
|
#2 |
#4 |
Algorithms Analysis |
Chapter 2 |
Hw2 |
#3 |
#5 |
Graphs |
Chapter 3 |
|
#3 |
#6 |
Graphs |
Chapter 3 |
Hw3 |
#4 |
#7 |
Graphs |
Chapter 3 |
|
#4 |
#8 |
Graphs |
Chapter 3 |
Hw4 |
#5 |
#9 |
Greedy Algorithms |
Chapter 4 |
|
#5 |
#10 |
Greedy Algorithms |
Chapter 4 |
Hw5 |
#6 |
#11 |
Greedy Algorithms |
Chapter 4 |
|
#6 |
#12 |
Greedy Algorithms |
Chapter 4 |
Hw6 |
#7 |
#13 |
Divide and Conquer |
Chapter 5 |
|
#7 |
#14 |
Divide and Conquer |
Chapter 5 |
|
#8 |
#15 |
Divide and Conquer |
|
|
#8 |
#16 |
|
|
|
More details are posted on ICON for the last 8 weeks of class.
GRADING:
Homeworks ---40%, Exams ---40%, Final ---20%.
(Use your HawkID
and password to log in).
We are asked to post some University Rules.
Here they are :
Note: The Department of Computer Science Departments has offices in 14 MLH.
Administrative Home of the Course
The College of Liberal Arts and Sciences is the administrative home of
this course and governs such academic matters as the add/drop
deadlines, the second-grade-only option, issues concerning academic
fraud or academic probation, and how credits are applied for various
graduation requirements. Different colleges may have different
policies. Students with questions about these or other CLAS policies
should speak with an academic advisor or with the staff in 120
Schaeffer Hall. Details of the University policy of cross enrollments may be found
at: http://www.uiowa.edu/~provost/deos/crossenroll.doc. Also see the CLAS Academic Handbook: www.clas.uiowa.edu/students/academic_handbook/index.shtml
Academic Fraud
Plagiarism
and any other activities that result in a student presenting work that
is not his or her own are academic fraud. Academic fraud is reported to
the departmental DEO and then to the Associate Dean for Academic
Programs and Services in the College of Liberal Arts and Sciences who
deals with academic fraud according to these guidelines: www.clas.uiowa.edu/students/academic_handbook/ix.shtml
Making a Suggestion or a Complaint
Students
have the right to make suggestions or complaints and should first visit
with the instructor, then with the course supervisor if appropriate,
and next with the departmental DEO. All complaints must be made within
six months of the incident. www.clas.uiowa.edu/students/academic_handbook/ix.shtml#5
Accommodations for Disabilities
A student seeking academic accommodations should first register with
Student Disability Services and then meet with a SDS counselor who
determines eligibility for services. A student approved for
accommodations should meet privately with the course instructor to
arrange particular accommodations. See www.uiowa.edu/~sds/
Understanding Sexual Harassment
Sexual harassment subverts the mission of the University and threatens
the well-being of students, faculty, and staff. See www.sexualharassment.uiowa.edu/
Reacting Safely to Severe Weather
If severe weather is indicated by the UI outdoor warning system,
class members will seek shelter in the innermost part of the building,
if possible at the lowest level, staying clear of windows and of
free-standing expanses which might prove unstable. The class will
resume after the severe weather has ended. See the Operations Manual
section 16.14. i.
Student Classroom Behavior
The ability to learn is lessened when students engage in inappropriate
classroom behavior, distracting others; such behaviors are a violation
of the Code of Student Life.
When disruptive activity occurs, a University instructor has the
authority to determine classroom seating patterns and to request that a
student exit immediately for the remainder of the period. One-day
suspensions are reported to appropriate departmental, collegiate, and
Student Services personnel (Office of the Vice President for Student Services and Dean of Students).
University Examination Policies
Missed exam policy.
University policy requires that students be permitted to make up
examinations missed because of illness, mandatory religious
obligations, certain University activities, or unavoidable
circumstances. Excused absence forms are available at the Registrar web
site: www.registrar.uiowa.edu/forms/absence.pdf
Final Examinations. An undergraduate student who has two final examinations scheduled for the same period or more than three examinations scheduled for the same day may file a request for a change of schedule before the published deadline at the Registrar's Service Center, 17 Calvin Hall, 8-4:30 M-F, (384-4300).