ECS 60. Data Structures and Programming.

Fall 2012CRN: 20592
Lectures: MWF 1100-1150, 158 Olson.
Discussions: F 1610-1700, 106 Olson.
Instructional staff: Hao Chen. Office hours: W 1400-1600. 2211 Watershed.
Clint Gibler. Office hours: R 1300-1400, 53 Kemper.
Communication: If you have a non-personal question, send it to the discussion forum at SmartSite.
If you have a personal issue, send an email to ecs60ATcancer.cs.ucdavis.edu whose subject line starts with ecs60.
Do NOT send email to our personal email addresses, as they are automatically filtered out.
Gradebot:Submit your homework to the gradebot.
Schedule
WeekDateTopicReadingNote
1September 28 Performance analysis §1
2October 01 Stacks and queues §3.1-3.4; 3.6
October 03
October 05 Linked lists §4.1-4.3; 4.6; 4.8; 4.10
3October 08
October 10 Trees §5.1-5.3
October 12 §5.6
4October 15 §5.7
October 17 §5.10
October 19 Graphs §6.1
5October 22 §6.2.1-6.2.4
October 24 §6.3.1
October 26 §6.4.1
6October 29
October 31 §6.5
November 02 Midterm
7November 05 Huffman coding Page 454-456
November 07 Sorting §7.1-7.4
November 09 §7.5-7.6
8November 12 Veterans Day
November 14 Sorting §7.7; 7.9
November 16 Efficient binary search trees §10.2
9November 19
November 21 §10.4
November 23 Thanksgiving
10November 26 (G)Discussions §8.2.3
November 28 (G)Secure Hashes
November 30 Hashing §8.1; 8.2
11December 03
December 05 Multiway search trees §11.1
December 07 §11.2

Note: reading is subject to change.

Description

Design and analysis of data structures for a variety of applications. Trees, heaps, searching, sorting, hashing, graphs. Extensive programming.

Textbook

Grading

Grading scheme is subject to revision.

Requirements

Policies

Feedback

I always welcome any feedback on what I could be doing better. You are also welcome to send me feedback anonymously.


<ecs60ATcancer.cs.ucdavis.edu>
Last modified November 22, 2012.
Valid XHTML 1.1! Valid CSS!