Spring 2009: Computer Science II, Data Structures, 22C:021

Coordinates

The course meets 10.30--11.20 pm Monday, Wednesday, and Friday at 427 EPB. Each student is also registered for and will attend a weekly discussion section conducted by one of our TAs.

Content

The second course required for computer science majors and minors emphasizes the design, implementation, and analysis of common data structures and algorithms. The goal is to teach how data structures provide the necessary data abstraction for the development of large software systems and their central role in software engineering. Data structures covered include sets, linked lists, stacks, queues, hash tables, trees, heaps, and graphs. Students are introduced to algorithms for searching, sorting, and data structure manipulation and learn the techniques to analyze program efficiency. Programming using recursion and dynamic data structures are covered. The programming language is Java.

For our textbook, we will use "Data Structures and Algorithm Analysis in Java 2/E" by Weiss, ISBN 0321370139.

Prerequisites

Computer Science I (22C:016). Discrete Structures (22C:019) is a corequisite if not taken as a prerequisite.

Grading

The grading will be based on several homeworks (50 percent), of which there will be essentially one each week, one midterm (20 points) and one final (30 points). Most of the homeworks will involve Java programming.

Exam Dates

The midterm will be in class on Monday, March 9. The final Exam will be on Tuesday, May 12, from 12.00 noon to 2.00 pm, in our regular classroom 427 EPB.

Teaching Assistants and Discussion Sections

Each of the students in the class is registered for a discussion section that he/she is expected to attend. The TAs for the class are Kajari Ghosh Dastidar and Greg Nichols . They will lead discussions according to the following schedule.
Section         Time                    Location                TA
A01             1:30-2:20 Th            113 MLH                 Kajari 
A03             3:30-4:20 Th            118 MLH                 Kajari 
A04             10:30-11:20 Th          214 MLH                 Greg  

Office Hours

Kasturi        1.00-2.00 Tue, 2.30-3.30 Wed, 2.00-3.00 Fri   101E MLH
Kajari         10.30-12.00 Tue and Thu                       B1C MLH
Greg           1.00-2.30 Wed

Handouts and Notes

Homeworks