ECE 365: Data Structures and Algorithms, Part II

Fall 2021

Section 1: Wednessday 4:00 PM - 6:00 PM, Rm. 505

Section 2: Tuesday, 2:00 PM - 4:00 PM, Rm. 305

Instructor Info

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

Programs will be posted when they are assigned.

Program #1
Due Monday night, September 20, by midnight for Section 2
Due Tuesday night, September 21, by midnight for Section 1
Click here for sample input file
Click here for sample dictionary
Click here for sample output file
Click here for my header file
Click here for my Makefile
Program #2
Due Monday night, October 18, by midnight for Section 2
Due Tuesday night, October 19, by midnight for Section 1
Click here for the given code
Click here for a sample run
Click here for my Makefile
Click here for excerpts from my code that were discussed in class
Program #3
Due Monday night, November 15, by midnight for Section 2
Due Tuesday night, November 16, by midnight for Section 1
Program #4
Due Monday night, December 6, by midnight for Section 2
Due Tuesday night, December 7, by midnight for Section 1

The schedule will be updated as the semester progresses. Any dates which have not yet occurred should be considered tentative.

Week 1 (Tuesday 8/30 or Wednesday 9/1)
Summary of Data Structures and Algorithms, Part I (slides)
Week 2 (Tuesday 9/7 or Wednesday 9/8)
Program #1 Assigned
Discussion of multiple files and makefiles
Topic: Priority Queues and Heaps (slides)
Suggested Reading: Weiss Ch. 6
Week 3 (Tuesday 9/14 or Wednesday 9/15)
Topic: Priority Queues and Heaps (cont.)
Week 4 (Tuesday 9/21 or Wednesday 9/22)
Topic: Priority Queues and Heaps (cont.)
Program #2 Assigned
Week 5 (Tuesday 9/28 or Wednesday 9/29)
Topic: Graph Algorithms (slides)
Suggested Reading: Weiss Ch. 9
Week 6 (Tuesday 10/5 or Wednesday 10/6)
Topic: Graph Algorithms (cont.)
Week 7 (Tuesday 10/12 or Wednesday 10/13)
Topic: Graph Algorithms (cont.)
Week 8 (Tuesday 10/19 or Wednesday 10/20)
Topic: Graph Algorithms (cont.)
Program #3 Assigned
Week 9 (Tuesday 10/26 or Wednesday 10/27)
MIDTERM
Week 10 (Tuesday 11/2 or Wednesday 11/3)
Topic: Algorithm Strategies (slides)
Suggested Reading: Weiss Ch. 10
Week 11 (Tuesday 11/9 or Wednesday 11/10)
Topic: Algorithm Strategies (cont.)
Week 12 (Tuesday 11/16 or Wednesday 11/17)
Topic: Algorithm Strategies (cont.)
Program #4 Assigned
Week 13 (Tuesday 11/30 or Wednesday 12/1)
Topic: Theoretical Computer Science (slides)
Week 14 (Tuesday 12/7 or Wednesday 12/8)
Topic: Theoretical Computer Science (cont.)
Week 15 (Tuesday 12/14 or Wednesday 12/15)
FINAL EXAM