| News | |
| Course
|
CS 15 | Data Structures and Programming | Winter 2001 |
| Lecture |
Bradley 102 | MWF 11:15-12:20 | XHr 12:00-12:50 T |
| Instructor |
Hany Farid | Sudikoff 208 | 646.2761 office hours: MWF 12:30 - 1:30 or by appointment |
| TA |
Bryan Russell and Mehmet Iyigun |
| Textbook |
Data Structures and Algorithm Analysis in JAVA by Mark Allen Weiss
(reserve copy at Baker Library) Java lecture notes from CS5, Spring 2000 |
| Computing |
Programming will be done in Java using CodeWarior. |
| Lab Hours |
You may use the Macs in Sudikoff 003 or Starr Instructional
Center (Berry). These rooms will be reserved for you during
the following evening hours: Wednesday: 6:30-9:30 (Starr) Thursday: 7:00-10:00 (Sudikoff) TA will be available: Wednesday: 6:30-8:30 (Starr) Thursday: 7:00-9:00 (Sudikoff) |
| Syllabus (tentative) |
Readings will be from Weiss: o Introduction: 1.1-1.3 o Java review: 1.4-1.7 o Run-time complexity: 2.1-2.4 o Lists: 3.1-3.2 o Stacks: 3.3 o Queues: 3.4 o Trees (BST/AVL): 4.1-4.7 o Trees (Red/Black): supplementary o Hashing: 5.1-5.6 o Graphs: 9.1-9.7 o Huffman Coding: 10.1 o Sorting: 7.1-7.10 o Heaps: 6.1-6.8 |
| Grading |
Homework (30%) | Midterm (35%) | Final (35%) |
| Homework |
There will be weekly homeworks given on Friday. Homework is
due in class on the following Friday. Hand in hardcopy of any
written questions and a printout of any programming questions.
You should also place your code in the CS15 Drop Box on the
PUBLIC server. A folder of the form lastname.firstname,
should contain all the relevant files. Late homeworks
will not be accepted Guidelines for Electronic Submission |
| Honor Code |
You can not collaborate or copy in any way on exams. On
homeworks, you may discuss general approaches with other
students. You may help other students find bugs in their
code. But your code must be written by you: any copying
(electronic or otherwise) of another person's code or code
fragments is a violation of the honor code. |
| Exam |
The midterm and final will be in-class exams. |