![]() |
CSC172 Data Structures and Algorithms (Fall 2020)
|
![]() |
Instructor: Eustrat Zhupa Lecture time: TR 3:25 - 4:40 Classroom: Online (Zoom) |
Course Description
This course presents the fundamental data structures, their design and use.
The course also covers various algorithms and their analysis. Java is the official laguage
for all the programming tasks. The data structures covered are Lists, Stacks, Queues, Maps
(Dictionary), Trees and Graphs. This course also covers
various sorting and searching algorithms.
+ Syllabus
- Syllabus here
+ Schedule
1 | Thu, August 27, 2020 | Introduction to the course, Analysis of Algorithms, Asymptotic Notation, Recurrence Relations, Algorithmic techniques, Recursion Trees Abstract Data Types, Java Memory , Java Generics, Lists, Stacks, Queues | Lab 1 | Due 09/06 |
2 | Tue, September 1, 2020 | Project 1 | Due 09/20 | |
3 | Thu, September 3, 2020 | |||
4 | Tue, September 8, 2020 | |||
5 | Thu, September 10, 2020 | |||
6 | Tue, September 15, 2020 | |||
7 | Thu, September 17, 2020 | |||
8 | Tue, September 22, 2020 | Lab 2 | Due 09/27 | |
9 | Thu, September 24, 2020 | |||
10 | Tue, September 29, 2020 | First Exam | Lab 3 | Due 10/04 |
11 | Thu, October 1, 2020 | Trees, Balanced trees, Heaps, Priority Queues, Huffman Codes, Sorting (Ins, Sel, Bub), Sorting (Merg, Quick), Sorting (Heap, Lower Bound), Linear Time Sorting, Searching, Hashing | ||
12 | Tue, October 6, 2020 | Lab 4 | Due 10/11 | |
13 | Thu, October 8, 2020 | |||
14 | Tue, October 13, 2020 | Project 2 | Due 10/18 | |
15 | Thu, October 15, 2020 | |||
16 | Tue, October 20, 2020 | |||
17 | Thu, October 22, 2020 | Lab 5 | Due 10/25 | |
18 | Tue, October 27, 2020 | |||
19 | Thu, October 29, 2020 | |||
20 | Tue, November 3, 2020 | Lab 6 | Due 11/01 | |
21 | Thu, November 5, 2020 | Second Exam | ||
22 | Tue, November 10, 2020 | Graphs (Def, BFS) Graphs (DFS) Graphs (Shortest Path) Graphs (Topological Sorting) Graphs (MST, Prim, Kruskal) | ||
23 | Thu, November 12, 2020 | |||
24 | Tue, November 17, 2020 | Lab 7 | Due 11/25 | |
25 | Thu, November 19, 2020 | Project 3 | Due 12/06 | |
26 | Tue, November 24, 2020 | |||
27 | Thu, November 26, 2020 | Thanksgiving Recess | ||
28 | Tue, December 1, 2020 | Dynamic Programming | ||
29 | Thu, December 3, 2020 | Dynamic Programming | ||
30 | Tue, December 8, 2020 | Third Exam |
Note   | The schedule reflects the lecture dates, respective topics and the 'no lecture' days (in yellow). The ordering and list of topics is subject to change at the discretion of the instructor. |
+ General Rules
Disability Services
- The University of Rochester respects and welcomes students of all backgrounds and abil- ities. In the event you encounter any barrier(s) to full participation in this course due to the impact of disability, please contact the Office of Disability Resources. The access coor- dinators in the Office of Disability Resources can meet with you to discuss the barriers you are experiencing and explain the eligibility process for establishing academic accommoda- tions. You can reach the Office of Disability Resources at: disability@rochester.edu; (585) 276-5075; Taylor Hall.
- After you receive accommodation approval, it is imperative that you reach out to the in- structor for the appropriate arrangements.
In an *unpleasant* event of cheating, department policies regarding academic dishonesty will apply.