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%
• Midterm: 20%
• Final: 20%

Assignments

• Program #1
  Due Sunday night, October 4, 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 Sunday night, October 25, by midnight
  Click here for the given code
  Click here for a sample run
  Click here for my updated hash.h file
  Click here for my Makefile
  Click here for excerpts from my code that were discussed in class
• Program #3
  Due Tuesday night, December 1, by midnight
• Program #4
  Due Sunday night, December 20, by midnight

Schedule

• Wednesday, September 9
  Summary of Data Structures and Algorithms, Part I
• Wednesday, September 16
  Topic: Priority Queues and Heaps
  Suggested Reading: Weiss Ch. 6
• Wednesday, September 23
  Topic: Priority Queues and Heaps (cont.)
• Wednesday, September 30
  Topic: Graph Algorithms
  Suggested Reading: Weiss Ch. 9
• Wednesday, October 7
  Topic: Graph Algorithms (cont.)
• Wednesday, October 14
  Topic: Graph Algorithms (cont.)
• Wednesday, October 21
  Topic: Graph Algorithms (cont.)
• Wednesday, October 28
  Topic: Graph Algorithms (cont.)
• Wednesday, November 4
  MIDTERM
• Wednesday, November 11
  Topic: Algorithm Strategies
  Suggested Reading: Weiss Ch. 10
• Wednesday, November 18
  Topic: Algorithm Strategies (cont.)
• Wednesday, November 25
  Topic: Algorithm Strategies (cont.)
• Wednesday, December 2
  Topic: Theoretical Computer Science
• Wednesday, December 9
  Topic: Theoretical Computer Science (cont.)
• Wednesday, November 16
  FINAL EAM