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%
• Test #1: 20%
• Test #2: 20%

Assignments

• Program #1
  Due Tuesday night, September 28, 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 19, 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 Tuesday night, November 23, by midnight
• Program #4
  Due Tuesday night, December 7, by midnight

Schedule

• Wednesday, September 8
  Summary of Data Structures and Algorithms, Part I
• Wednesday, September 15
  Topic: Priority Queues and Heaps
  Suggested Reading: Weiss Ch. 6
• Wednesday, September 22
  Topic: Priority Queues and Heaps (cont.)
• Wednesday, September 29
  Topic: Graph Algorithms
  Suggested Reading: Weiss Ch. 9
• Wednesday, October 6
  Topic: Graph Algorithms (cont.)
• Wednesday, October 13
  Topic: Graph Algorithms (cont.)
• Wednesday, October 20
  Topic: Graph Algorithms (cont.)
• Wednesday, October 27
  MIDTERM
• Wednesday, November 3
  Topic: Algorithm Strategies
  Suggested Reading: Weiss Ch. 10
• Wednesday, November 10
  Topic: Algorithm Strategies
• Wednesday, November 17
  Topic: Algorithm Strategies
• Wednesday, November 24
  Topic: Theoretical Computer Science
• Wednesday, December 1
  Topic: Theoretical Computer Science
• Wednesday, December 8
  Topic: Theoretical Computer Science
• Wednesday, December 15
  FINAL EXAM