ECE 264: Data Structures and Algorithms, Part I
Spring 2021
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, February 24
- Homework #2
Due via e-mail before the start of class on Wednedsay, March 31
- Homework #3
Due via e-mail before the start of class on Wednesday, May 12
- Program #1
Due before midnight the night of Tuesday, April 27
Here are the sample input
and sample output.
- Program #2
Due before midnight the night of Tuesday, May 4
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 20
Topic 1 - Course Overview
- Wednesday, January 27
Topic 2 - Analyzing Algorithms
Suggested Reading: Weiss Ch. 2
- Wednesday, February 3
Topic 2 (continued)
Problem Set #1 Assigned
- Wednesday, February 17
Topic 3 - Overview of C++
Here are my C++ lecture notes
(the slides are available through teams)
- Wednesday, February 24
Topic 3 (continued)
- Wednesday, March 3
Topic 3 (continued)
- Wednesday, March 10
Topic 4 - Lists, Stacks, and Queues
Suggested Reading: Weiss Ch. 3
- Wednesday, March 24
Topic 4 (continued)
Problem Set #2 Assigned
- Wednesday, March 31
Program #1 Assigned and Discussed
Topic 5 - Sorting
Suggested Reading: Weiss Ch. 7
- Wednesday, April 7
Topic 5 (continued)
- Wednesday, April 14
Topic 5 (continued)
- Wednesday, April 21
Topic 5 (continued)
Program #2 Assigned and Discussed
- Wednesday, April 28
Topic 6 - Trees
Suggested Reading: Weiss Ch. 4
- Wednesday, May 5
Topic 6 (continued)
Problem Set #3 Assigned
- Wednesday, May 12
Topic 7 - Hash Tables
Suggested Reading: Weiss Ch. 5