ECE 264: Data Structures and Algorithms, Part I
Spring 2022
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): 15% each
- Programming Assignments (3 total): 10%, 20%, and 25% respectively
Information on assignments will be posted when they are assigned.
- Homework #1
Due at the start of class on Wednesday, February 16
You can hand in the assignment physically in class, or you can
email it to me before class (if you type it or scan it)
- Homework #2
Due at the start of class on Wednedsay, April 13
- Homework #3
Due at the start of class on Wednedsay, May 11
- Program #1
Due before midnight the night of Tuesday, March 29.
Here are the sample input
and sample output files.
- Program #2
Due before midnight the night of Tuesday, April 19.
Here are the sample input
and sample output files.
- Program #3
Due before midnight the night of Sunday, May 8
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 19
Topic 1 - Course Overview
(Slides)
- Wednesday, January 26
Topic 2 - Analyzing Algorithms
(Slides)
Suggested Reading: Weiss Ch. 2
- Wednesday, February 2
Topic 2 (continued)
- Wednesday, February 16
Topic 3 - Overview of C++
(Slides)
- Wednesday, February 23
Topic 3 (continued)
- Wednesday, March 2
Topic 3 (continued)
- Wednesday, March 9
Topic 3 (continued)
Program #1 Assigned and Discussed
- Wednesday, March 23
Topic 4 - Lists, Stacks, and Queues
(Slides)
Suggested Reading: Weiss Ch. 3
- Wednesday, March 30
Topic 4 (continued)
Program #2 Assigned and Discussed
- Wednesday, April 6
Topic 5 - Sorting
(Slides)
Suggested Reading: Weiss Ch. 7
- Wednesday, April 13
Topic 5 (continued)
- Wednesday, April 20
Topic 5 (continued)
Program #3 Assigned and Discussed
- Wednesday, April 27
Topic 5 (continued)
Topic 6 - Trees
(Slides)
Suggested Reading: Weiss Ch. 4
- Wednesday, May 4
Topic 6 (continued)
- Wednesday, May 11
Topic 7 - Hash Tables
(Slides)
Suggested Reading: Weiss Ch. 5