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 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 18, 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 22, by midnight
• Program #4
  Due Tuesday night, December 6, by midnight

Schedule

• Wednesday, September 7
  Summary of Data Structures and Algorithms, Part I
• Wednesday, September 14
  Topic: Priority Queues and Heaps
  Suggested Reading: Weiss Ch. 6
• Wednesday, September 21
  Topic: Priority Queues and Heaps (cont.)
• Wednesday, September 28
  Topic: Graph Algorithms
  Suggested Reading: Weiss Ch. 9
• Wednesday, October 5
  Topic: Graph Algorithms (cont.)
• Wednesday, October 12
  Topic: Graph Algorithms (cont.)
• Wednesday, October 19
  Topic: Graph Algorithms (cont.)
• Wednesday, October 26
  TEST #1
• Wednesday, November 2
  Topic: Algorithm Strategies
  Suggested Reading: Weiss Ch. 10
• Wednesday, November 9
  Topic: Algorithm Strategies
• Wednesday, November 16
  Topic: Algorithm Strategies
• Wednesday, November 23
  Topic: Theoretical Computer Science
• Wednesday, November 30
  Topic: Theoretical Computer Science
• Wednesday, December 7
  Topic: Theoretical Computer Science
• Wednesday, December 14
  TEST #2