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 14
  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, March 27
• Homework #3
  Due by the start of class on Wednesday, May 8
• Program #1
  Due before midnight the night of Tuesday, March 12
  Here are the sample input and sample output files.
• Program #2
  Due before midnight the night of Tuesday, April 9
  Here are the sample input and sample output files.
• Program #3
  Due before midnight the night of Thursday, April 25
  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 17
  Topic 1 - Course Overview (Slides)
  See the syllabus as a single document
• Wednesday, January 24
  Topic 2 - Analyzing Algorithms (Slides)
  Suggested Reading: Weiss Ch. 2
• Wednesday, January 31
  Topic 2 (continued)
  Problem Set #1 Assigned
• Wednesday, February 7
  Topic 3 - Overview of C++ (Slides)
• Wednesday, February 14
  Topic 3 (continued)
• Wednesday, February 21
  Topic 3 (continued)
• Wednesday, February 28
  Topic 3 (continued)
  Program #1 Assigned and Discussed
  Topic 4 - Lists, Stacks, and Queues (Slides)
  Suggested Reading: Weiss Ch. 3
• Wednesday, March 6
  Topic 4 (continued)
• Wednesday, March 13
  Topic 4 (continued)
  Problem Set #2 Assigned
  Program #2 Assigned and Discussed
• Wednesday, March 27
  Topic 5 - Sorting (Slides)
  Suggested Reading: Weiss Ch. 7
• Wednesday, April 3
  Topic 5 (continued)
• Wednesday, April 10
  Topic 5 (continued)
  Program #3 Assigned and Discussed
• Wednesday, April 17
  Topic 5 (continued)
  Topic 6 - Trees (Slides)
  Suggested Reading: Weiss Ch. 4
• Wednesday, April 24
  Topic 6 (continued)
  Problem Set #3 Assigned
• Wednesday, May 8
  Topic 7 - Hash Tables (Slides)
  Suggested Reading: Weiss Ch. 5