ECE 264: Data Structures and Algorithms, Part I
Fall 2020
Wednesdays 2:00 PM - 4:00 PM
Lectures will be held remotely using Teams
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
- Problem Sets (3 total): 50%
- Programming Assignments (2 total): 50%
Information on assignments will be posted when they are assigned.
- Homework #1
Due via e-mail before the start of class on Wednesday, September 30
- Homework #2
Due via e-mail before the start of class on Wednedsay, November 4
- Homework #3
Due via e-mail by noon on Friday, December 18
- Program #1
Due before midnight the night of Friday, November 20
Here are the sample input
and sample output.
- Program #2
Due before midnight the night of Friday, December 11
Here is the provided code.
Here are sample files for
T1,
T2,
T3, and
T4.
Here are the sample output files for
sorted T1,
sorted T2,
sorted T3, and
sorted T4.
Here is the list of last names
used for creating the datasets (in order from most common to
least common, according to the 2010 census, but that should not matter).
Here is the list of first names
used for creating the datasets (sorted, but that should not matter).
Note: It has been pointed out that a couple of first names appear
twice in the list. That is because they were among the most popular
male and female names.
The schedule will be updated as the semester progresses.
Any dates which have not yet occurred should be considered tentative.
- Wednesday, September 2
Topic 1 - Course Overview
- Wednesday, September 9
Topic 2 - Analyzing Algorithms
Suggested Reading: Weiss Ch. 2
- Wednesday, September 16
Topic 2 (continued)
- Wednesday, September 23
Topic 3 - Overview of C++
- Wednesday, September 30
Topic 3 (continued)
- Wednesday, October 7
Topic 3 (continued)
- Wednesday, October 14
Topic 4 - Lists, Stacks, and Queues
Suggested Reading: Weiss Ch. 3
- Wednesday, October 21
Topic 4 (continued)
- Wednesday, October 28
Program #1 Assigned and Discussed
Topic 5 - Sorting
Suggested Reading: Weiss Ch. 7
- Wednesday, November 4
Topic 5 (continued)
- Wednesday, November 11
Topic 5 (continued)
- Wednesday, November 18
Topic 5 (continued)
Program #2 Assigned and Discussed
- Wednesday, December 2
Topic 6 - Trees
Suggested Reading: Weiss Ch. 4
- Wednesday, December 9
Topic 6 (continued)
- Wednesday, December 16
Topic 7 - Hash Tables
Suggested Reading: Weiss Ch. 5