ECE 264: Data Structures and Algorithms, Part I
Spring 2020
Wednesdays 2:00 PM - 4:00 PM, Rm. 506
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 in class on Wednesday, February 26
- Homework #2
Due via e-mail before the start of class on Wednesday, April 22
- Homework #3
Due via e-mail before the start of class on Wednesday, May 13
- Program #1
Due before midnight the night of Tuesday, April 28
Here are the sample input
and sample output.
- Program #2
Due before midnight the night of Tuesday, May 12.
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, January 22
Topic 1 - Course Overview
Topic 2 - Analyzing Algorithms
Suggested Reading: Weiss Ch. 2
- Wenesday, January 29
Topic 2 (continued)
- Wednesday, February 5
Topic 2 (continued)
- Wednesday, February 19
Topic 3 - Overview of C++
I am making my lecture notes
for (only) this topic available.
- Wednesday, February 26
Topic 3 (continued)
- Wednesday, March 4
Topic 3 (continued)
- Wednesday, March 11
Topic 4 - Lists, Stacks, and Queues
Suggested Reading: Weiss Ch. 3
- Wednesday, March 25
Study Week at Cooper: All Lectures canceled due to COVID-19
- Wednesday, April 1
Topic 4 (continued)
Program #1 Assigned and Discussed
- Wednesday, April 8
Topic 4 (continued)
Topic 5 - Sorting
Suggested Reading: Weiss Ch. 7
- Wednesday, April 15
Topic 5 (continued)
- Wednsday, April 22
Topic 5 (continued)
- Wednesday, April 29
Topic 5 (continued)
Program #2 Assigned and discussed
Topic 6 - Trees
Suggested Reading: Weiss Ch. 4
- Wednesday, May 6
Topic 6 (continued)
- Wednesday, May 13
Topic 7 - Hash Tables
Suggested Reading: Weiss Ch. 5