|
|
|
|
Syllabus
CSci 4041: Algorithms and Data Structures
4 Credits
Mon,Wed 04:00 P.M. - 05:15 P.M., EE/CSci 3-210
Spring 2009
Instructor:
Arindam Banerjee
EE/CS 6-213
banerjee AT cs dot umn.edu
Office Hours: Mon, Wed 05:15 P.M. - 6:15 P.M., or by appointment, in EE/CS 6-213
TA:
- Ted Kaminski
tedinski At cs dot umn.edu
Sections: Th 03:35 P.M. - 4:25 P.M., 4:40-5:30 P.M., 5:45 P.M. - 6:30 P. M.
Office Hours: Wed, Fri 1:00 P.M. - 2:00 P.M., EE/CS 2-209
- Daa-hey Woo
dwoo At cs dot umn.edu
Office Hours: Mon 10:00 A.M. - 11:00 A.M., Tue 9:00 A.M. - 10 A.M., EE/CS 2-209
Textbooks:
The required textbook for this course is Introduction to Algorithms, 2nd Edition,
by T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein.
Course Content:
- Insertion/Mergesort, Analysis of algorithms (Chapter 2)
- Heapsort (Chapter 6)
- Quicksort (Chapter 7)
- Sorting in Linear Time (Chapter 8)
- Hashing (Chapter 11)
- Binary Search Trees (Chapter 12)
- Red-Black Trees (Chapter 13)
- Dynamic Programming (Chapters 15)
- Greedy Algorithms (Chapters 16)
- Elementary graph algorithms (Chapter 22)
- Minimum Spanning Trees (Chapter 23)
- Single Source Shortest Paths (Chapter 24)
- All-Pairs Shortest Paths (Chapter 25)
Course Evaluation:
Your performance will be evaluated based on the following components:
- Homeworks: There will be 4 homework assignments. The post and due dates
of the homeworks are given below. All homeworks will be due at the start of lecture
the day they are due in order to receive credit. There will no credits for late
submissions.
| Post Date | Due Date | Time |
|---|
| Mon, 02/02/09 | Wed, 02/11/09 | 4pm |
| Mon, 02/16/09 | Wed, 02/25/09 | 4pm |
| Mon, 03/23/09 | Wed, 04/01/09 | 4pm |
| Mon, 04/20/09 | Wed, 04/29/09 | 4pm |
- Midterm: There will be two in-class midterms on 03/11/09 and 04/13/09. The exams will
be closed book, closed notes.
- Final: NOTE CHANGE OF PLANS The Finals will be in-class on Mon, May 11, 4-6pm.
Old plan was: There will a take home exam. The exam will be posted on Wed, 05/06/09,
and will be due at 6pm, Fri, 05/08/09, at Arindam's office EE/CS 6-213. There
will be no credits for late submissions.
- For programming assignments, you can use C/C++/Java, and submit your code using the submit
system. For homeworks, you are encouraged to submit homeworks in paper at the beginning
of the class the day they are due. Alternatively, you can also submit it using the submit system
- only in pdf, doc, or plain text format.
Grading:
Grading for this course will be based on the following
components:
- Four homeworks (50%, 12.5% each).
- Two Midterms (in-class) (15% each).
- Final (in-class) (20%).
In order to pass the course, you must satisfy the following two conditions:
- Note: Policy Update Your average on all exams must be at least 50% (midterms and final).
(The old policy was: You must get at least 50% in all the exams (each mid-term and final).)
- You must have an overall score of 50% or higher.
Letter grade assignment:
A: 94-100
A-: 88-94
B+: 82-88
B: 76-82
B-: 70-76
C+: 65-70
C: 55-65
C-: 50-55
|
|
