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