ECE 264: Data Structures and Algorithms, Part I

• Instructor Info
• Textbook
• Grading
• Assignments
• Schedule

Instructor Info

Instructor: Carl Sable
e-mail: carl.sable@cooper.edu
Office: Room 614

Textbook

"Data Structures and Algorithm Analysis in C++", 4th Edition
by Mark Allen Weiss

Grading

• Problem Sets (3 total): 15% each
• Programming Assignments (3 total): 10%, 20%, and 25% respectively

Assignments

• Homework #1
  Due by the start of class on Wednesday, February 22
  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, April 5
• Homework #3
  Due by the start of class on Wednesday, May 10
• Program #1
  Due before midnight the night of Tuesday, March 28
  Here are the sample input and sample output files.
• Program #2
  Due before midnight the night of Tuesday, April 18
  Here are the sample input and sample output files.
• Program #3
  Due before midnight the night of Sunday, May 7
  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.

Schedule

• Wednesday, January 18
  Topic 1 - Course Overview (Slides)
  See the syllabus as a single document
• Wednesday, January 25
  Topic 2 - Analyzing Algorithms (Slides)
  Suggested Reading: Weiss Ch. 2
• Wednesday, February 1
  Topic 2 (continued)
  Problem Set #1 Assigned
• Wednesday, February 8
  Topic 3 - Overview of C++ (Slides)
• Wednesday, February 22
  Topic 3 (continued)
• Wednesday, March 1
  Topic 3 (continued)
• Wednesday, March 8
  Topic 3 (continued)
  Program #1 Assigned and Discussed
  Topic 4 - Lists, Stacks, and Queues (Slides)
  Suggested Reading: Weiss Ch. 3
• Wednesday, March 22
  Topic 4 (continued)
• Wednesday, March 29
  Topic 4 (continued)
  Problem Set #2 Assigned
  Program #2 Assigned and Discussed
• Wednesday, April 5
  Topic 5 - Sorting (Slides)
  Suggested Reading: Weiss Ch. 7
• Wednesday, April 12
  Topic 5 (continued)
• Wednesday, April 19
  Topic 5 (continued)
  Program #3 Assigned and Discussed
• Wednesday, April 26
  Topic 5 (continued)
  Topic 6 - Trees (Slides)
  Suggested Reading: Weiss Ch. 4
• Wednesday, May 3
  Topic 6 (continued)
  Problem Set #3 Assigned
• Wednesday, May 10
  Topic 7 - Hash Tables (Slides)
  Suggested Reading: Weiss Ch. 5