ECE 365: Data Structures and Algorithms, Part II
Fall 2022
Wednessday 4:00 PM - 6:00 PM, Rm. 505
Instructor:
Carl Sable
e-mail: carl.sable@cooper.edu
Office: Room 614
"Data Structures and Algorithm Analysis in C++",
4th Edition
by Mark Allen Weiss
- 4 Programming Assignments: 50% total (12.5% each)
- Midterm: 25%
- Final: 25%
Programs will be posted when they are assigned.
The schedule will be updated as the semester progresses.
Any dates which have not yet occurred should be considered tentative.
- Week 1 (Wednesday 8/31)
Course Introduction and Review of Data Structures and Algorithms,
Part I
(slides)
See the syllabus
as a single document
- Week 2 (Wednesday 9/7)
Program #1 Assigned
Discussion of multiple files and makefiles
Topic: Priority Queues and Heaps
(slides)
Suggested Reading: Weiss Ch. 6
- Week 3 (Wednesday 9/14)
Topic: Priority Queues and Heaps (cont.)
- Week 4 (Wednesday 9/21)
Topic: Priority Queues and Heaps (cont.)
Program #2 Assigned
- Week 5 (Wednesday 9/28)
Topic: Graph Algorithms
(slides)
Suggested Reading: Weiss Ch. 9
- Week 6 (Wednesday 10/5)
Topic: Graph Algorithms (cont.)
- Week 7 (Wednesday 10/12)
Topic: Graph Algorithms (cont.)
- Week 8 (Wednesday 10/19)
Topic: Graph Algorithms (cont.)
Program #3 Assigned
- Week 9 (Wednesday 10/26)
MIDTERM
- Week 10 (Wednesday 11/2)
Topic: Algorithm Strategies
(slides)
Suggested Reading: Weiss Ch. 10
- Week 11 (Wednesday 11/9)
Topic: Algorithm Strategies (cont.)
- Week 12 (Wednesday 11/16)
Topic: Algorithm Strategies (cont.)
Program #4 Assigned
- Week 13 (Wednesday 11/23)
Topic: Theoretical Computer Science
(slides)
- Week 14 (Wednesday 11/30)
Topic: Theoretical Computer Science (cont.)
- Week 15 (Wednesday 12/14)
FINAL EXAM