| Department of Computer Science |
| CS 200 | FALL |
| Algorithms and Data Structures | 2011 |
| -Home | -Syllabus | -Schedule | -Assignments | -Grading Policy | -Course Policy | -Code of Conduct | -RamCT |
| Syllabus |
Instructor: Sangmi Lee Pallicakra |
Lecture Times and Location |
| Recitation Times and Locations Monday 9:00-10:40 AM; CS 215 Tuesday 2:00-3:40 PM; CS 215 Friday 11:00 AM-12:40 PM; CS 215 |
Teaching Assistant |
Tutors: TBA |
Description CS200 revisits and extends the principles of programming and discrete math concepts that are introduced in CS161 and applies them to the development, analysis and implementation of data structures and efficient software. The course is taught using the Java Programming Language and an Object Oriented approach to data structures and algorithms. Specific topics in data structures/algorithms include advanced sorting, queues, stacks, hashing, trees, and graphs. Advanced topics from theory include complexity analysis, relations, trees and graphs. The course requires more comprehensive programing than CS161. |
Prerequisite |
| Topics · Linear Data Structures: Stacks and Queues · Advanced Sorting · Trees · Graphs · Hash Tables · OO: inheritance, polymorphism, abstract classes · Relations · Computational Complexity |
Required Texts |
Course Structure |
||||||||||||||
Late and Makeup Policy No make-ups will be given for missed quizzes. Programming assignments are to be submitted electronically using checkin system. Always check the assignment page for due dates.Assignments can be submitted up to a maximum of 2 days past the deadline. There will be a deduction of 10 % (of the total score for the assignment) as the penalty per day. For example, if the assignment was due at 5:00 pm on Wednesday: (1) you will lose 10 % of the total score if you submit between 5:01 pm Wednesday and 5:00 pm Thursday, (2) if you submit between 5:01 pm Thursday and 5:00pm Friday, you will lose 20% of the points set aside for this assignment. (3) No submissions will be accepted after 5:00pm on Friday and you will be given a 0 for that assignment. Written assignments are to be submitted in class. These may be handwritten, but must be legible. The instructors and TAs reserve the right to decide whether or not a paper is legible. Late assignments are accepted in class(lecture) on the first Tuesday and Thursday after the original due date, and will receive a 10% late penalty. We will try our best to return assignments will within 5 working days after the end of the late period. |
||||||||||||||
Grading Information |
||||||||||||||
Professional Conduct |
||||||||||||||
Important Dates
|