ECE 165: Data Structures and Algorithms, Part II

• Instructor Info
• Textbook
• Grading
• Assignments
• Schedule

Instructor Info

Instructor: Carl Sable
e-mail: CarlSable.Cooper@gmail.com
Office: Room 614

Textbook

"Data Structures and Algorithm Analsyhis in C++, 3rd Edition"
Mark Allen Weiss

Grading

• Programming Assignments: 60% (15% each)
• Final Exam: 40% (midterm cancelled due to Hurricane Sandy)

Assignments

• Program #1
  Due Tuesday night, September 27, by midnight
  Click here for sample input file
  Click here for sample dictionary
  Click here for my header file
  Click here for my Makefile
• Program #2
  Due Tuesday night, October 16, by midnight
  Click here for the given code
  Click here for a sample run
  Click here for my Makefile
  Click here for excerpts from my code that were discussed in class
• Program #3
  Due Monday night, November 19, by midnight
• Program #4
  Due Tuesday night, December 11, by midnight

Schedule

• Wednesday, September 5
  Summary of Data Structures and Algorithms, Part I
  Program #1 Assigned
• Wednesday, September 12
  Topic: Priority Queues and Heaps
  Suggested Reading: Weiss Ch. 6
• Wednesday, September 19
  Topic: Priority Queues and Heaps (cont.)
• Wednesday, September 26
  Program #2 Assigned
  Topic: Graph Algorithms
  Suggested Reading: Weiss Ch. 9
• Wednesday, October 3
  Topic: Graph Algorithms (cont.)
• Wednesday, October 10
  Topic: Graph Algorithms (cont.)
• Wednesday, October 17
  Topic: Graph Algorithms (cont.)
• Wednesday, October 24
  Topic: Graph Algorithms (cont.)
  Program #3 Assigned
• Wednesday, October 31
  COOPER UNION CLOSED DUE TO HURRICANE SANDY
• Wednesday, November 7
  Topic: Algorithm Strategies
  Suggested Reading: Weiss Ch. 10
• Wednesday, November 14
  CLASS CANCELLED
• Wednesday, November 28
  Topic: Algorithm Strategies (cont.)
  Program #4 Assigned
• Wednesday, December 5
  Topic: Theoretical Computer Science
• Friday, December 7
  Makeup Lecture in Rm. 101 from 1 pm - 2 pm
  Topic: Optional Subtopics from Algorithm Strategies and Theoretical Computer Science
• Wednesday, December 12
  Topic: Theoretical Computer Science
• Thursday, December 13
  FINAL EXAM