ECE 264: Data Structures and Algorithms, Part I
Fall 2019
Wednesdays 2:00 PM - 4:00 PM, Rm. 101
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, September 25
- Homework #2
Due in class on Wednesday, November 6
- Homework #3
Due in class on Wednesday, December 18
- Program #1
Due before midnight the night of Tuesday, November 26
Here are the sample input
and sample output.
- Program #2
Due before midnight the night of Tuesday, December 10
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 (taken from lists of popular male and
female names over a period from 2010 - 2017; 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 4
Topic 1 - Course Overview
Topic 2 - Analyzing Algorithms
Suggested Reading: Weiss Ch. 2
- Wenesday, September 11
Topic 2 (continued)
- Wednesday, September 18
Topic 2 (continued)
Topic 3 - Overview of C++
I am making my lecture notes
for (only) this topic available.
- Wednesday, September 25
Topic 3 (continued)
- Wednesday, October 2
Topic 3 (continued)
- Wednesday, October 9
Topic 3 (continued)
- Wednesday, October 16
Topic 3 (continued)
Topic 4 - Lists, Stacks, and Queues
Suggested Reading: Weiss Ch. 3
- Wednesday, October 23
Topic 4 (continued)
- Wednesday, October 30
Program #1 Assigned
Topic 5 - Sorting
Suggested Reading: Weiss Ch. 7
- Wednesday, November 6
Topic 5 (continued)
- Wednesday, November 13
Topic 5 (continued)
- Wednesday, November 20
Topic 5 (continued)
Program #2 Assigned
- Wednesday, December 4
Topic 6 - Trees
Suggested Reading: Weiss Ch. 4
- Wednsday, December 11
Topic 6 (continued)
- Wednesday, December 18
Topic 7 - Hash Tables
Suggested Reading: Weiss Ch. 5