ECE 264: Data Structures and Algorithms, Part I
Fall 2023
Wednesdays 11:00 PM - 12:50 PM, Rm. 105
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 by the start of class on Wednesday, September 27
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 by the start of class on Wednesday, November 8
- Homework #3
Due by the start of class on Wednesday, December 13
- Program #1
Due before midnight the night of Tuesday, October 24
Here are the sample input
and sample output files.
- Program #2
Due before midnight the night of Tuesday, November 14
Here are the sample input
and sample output files.
- Program #3
Due before midnight the night of Tuesday, December 5
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, August 30 30
Topic 1 - Course Overview
(Slides)
See the syllabus
as a single document
- Wednesday, September 6
Topic 2 - Analyzing Algorithms
(Slides)
Suggested Reading: Weiss Ch. 2
- Wednesday, September 13
Topic 2 (continued)
Problem Set #1 Assigned
- Wednesday, September 20
Topic 3 - Overview of C++
(Slides)
- Wednesday, September 27
Topic 3 (continued)
- Wednesday, October 4
Topic 3 (continued)
- Wednesday, October 11
Topic 3 (continued)
Program #1 Assigned and Discussed
Topic 4 - Lists, Stacks, and Queues
(Slides)
Suggested Reading: Weiss Ch. 3
- Wednesday, October 18
Topic 4 (continued)
- Wednesday, October 25
Topic 4 (continued)
Problem Set #2 Assigned
Program #2 Assigned and Discussed
- Wednesday, November 1
Topic 5 - Sorting
(Slides)
Suggested Reading: Weiss Ch. 7
- Wednesday, November 8
Topic 5 (continued)
- Wednesday, November 15
Topic 5 (continued)
Program #3 Assigned and Discussed
- Wednesday, November 29
Topic 5 (continued)
Topic 6 - Trees
(Slides)
Suggested Reading: Weiss Ch. 4
- Wednesday, December 6
Topic 6 (continued)
Problem Set #3 Assigned
- Wednesday, December 13
Topic 7 - Hash Tables
(Slides)
Suggested Reading: Weiss Ch. 5