ECE 264: Data Structures and Algorithms, Part I
Spring 2019
Wednesdays 2:00 PM - 4:00 PM, Rm. 504
Instructor:
Carl Sable
e-mail: CarlSable.Cooper@gmail.com
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 in class on Wednesday, February 20
- Homework #2
Due in class on Wednesday, April 3
- Homework #3
Due in class on Wednesday, May 1
- Program #1
Due before midnight the night of Tuesday, April 9
Here are the sample input
and sample output.
- Program #2
Due before midnight the night of Sunday, May 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).
The schedule will be updated as the semester progresses.
Any dates which have not yet occurred should be considered tentative.
- Wednesday, January 16
Topic 1 - Course Overview
Topic 2 - Analyzing Algorithms
Suggested Reading: Weiss Ch. 2
- Wenesday, January 23
Topic 2 (continued)
- Wednesday, January 30
Topic 2 (continued)
Topic 3 - Overview of C++
I am making my lecture notes
for (only) this topic available.
- Wednesday, February 6
CLASSES CANCELED DUE TO BUILDING ISSUES
- Wednesday, Februry 13
Topic 3 (continued)
- Wednesday, February 20
Topic 3 (continued)
- Wednesday, February 27
Topic 3 (continued)
- Wednesday, March 6
Topic 4 - Lists, Stacks, and Queues
Suggested Reading: Weiss Ch. 3
Program #1 Assigned
- Wednesday, March 20
Topic 4 (continued)
Topic 5 - Sorting
Suggested Reading: Weiss Ch. 7
- Wednesday, March 27
Topic 5 (continued)
- Wednesday, April 3
Topic 5 (continued)
- Wednesday, April 10
Topic 5 (continued)
- Wednesday, April 17
Topic 6 - Trees
Suggested Reading: Weiss Ch. 4
Program #2 Assigned
- Wednsday, April 24
Topic 6 (continued)
- Wednesday, May 1
Topic 7 - Hash Tables
Suggested Reading: Weiss Ch. 5