Time & Place:
2:30P - 3:45P TTh 314 CB

Instructor:
Jun Ni, Ph.D.
Adjunct Assistant Professor, Dept. of Computer Science
Associate Research Scientist, Research Technology, Information Technology Services
Tel: (319) 335-5486, Fax: (319) 335-5505
Email: jun-ni@uiowa.edu;

Office Hours:

Textbook:
Introduction to Algorithms, Second Edition, 2001, MIT Press, and McGraw-Hill Book Company
McGraw-Hill Education web site, MIT Press web site, author's web site, and errata

Class Lecture Notes:
Notes or handouts are available in classroom.

Online Lecture:
Part of Web-based materials are available on internet. It includes lecture outline, homework assignment, programming tips and guidance, online quiz, and other suuplementary materials. URL: http://www.cs.uiowa.edu/~jni/Algorithms/.

Description:
Topics include the analysis of algorithms and the relation to implementing data structures; sorting and searching including AVL-trees, B-trees, and hashing; graph algorithms including depth-first and breadth-first search and shortest path; string, array, and matrix representations; and dynamic storage management techniques and garbage collection. There are several programming projects. This is a required course for majors in computer science. The course is taught by a faculty member.

Prerequisites: Undergraduate student, and grades of C- or higher in 22C:030 and 22C:034

Objectives:
After accomplishing this course, students should be able to understand and design his/her own algorithms for computation. Students should know basics of algorithms including roles of algorithms, function growth, recurrences, algorithms in statistics, sorting and ordering, dtata structures, and algorithm design.

Grading:
Homework and computer Assignments 50%, Midterm Exam 25%, Final Exam 25%).

Policy on Assignments:
A number of computer assignments will be given throughout the semester. These assignments require the student to solve various problems in algorithms. Students are encouraged to consult TAs or instructor. Delay of handing in assigned homework are not acceptable.

In working the assignments, each student must work on his/her own homework or projects. - under no circumstances may any part of a homework or projects be copied (electronically or manually) from one student to another. Failure to follow this rule will be treated as academic misconduct and proper disciplinary actions will be initiated.

I need to hear from anyome 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.

Main page
Table of Content
HW, Quiz and Exams
Syllabus
Policy