ECE 264: Data Structures and Algorithms, Part I
Fall 2021
Wednesdays 2:00 PM - 4:00 PM, Rm. 505
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 at the start of class on Wednesday, September 29
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, November 3
- Homework #3
Due at the start of class on Wednedsay, December 15
- Program #1
Due before midnight the night of Sunday, November 21
Here are the sample input
and sample output.
- Program #2
Due before midnight the night of Sunday, December 12
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 1
Topic 1 - Course Overview
(Slides)
- Wednesday, September 8
Topic 2 - Analyzing Algorithms
(Slides)
Suggested Reading: Weiss Ch. 2
- Wednesday, September 15
Topic 2 (continued)
- Wednesday, September 22
Topic 3 - Overview of C++
(Slides)
- Wednesday, September 29
Topic 3 (continued)
- Wednesday, October 6
Topic 3 (continued)
- Wednesday, October 13
Topic 3 (continued)
Topic 4 - Lists, Stacks, and Queues
(Slides)
Suggested Reading: Weiss Ch. 3
- Wednesday, October 20
Topic 4 (continued)
- Wednesday, October 27
Program #1 Assigned and Discussed
Topic 5 - Sorting
(Slides)
Suggested Reading: Weiss Ch. 7
- Wednesday, November 3
Topic 5 (continued)
- Wednesday, November 10
Topic 5 (continued)
- Wednesday, November 17
Topic 5 (continued)
Program #2 Assigned and Discussed
- Wednesday, December 1
Topic 6 - Trees
(Slides)
Suggested Reading: Weiss Ch. 4
- Wednesday, December 8
Topic 6 (continued)
- Wednesday, December 15
Topic 7 - Hash Tables
(Slides)
Suggested Reading: Weiss Ch. 5