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