CENG 707 - Data Structures and Algorithms (Fall 2011-2012)

 COURSE HOME PAGE      SCHEDULE and COURSE MATERIAL      ANNOUNCEMENTS 


Tentative Schedule

Get Acrobat Reader

  Date Lecture Topics Reading Assignments
Week
#1
Sep 29, Thursday

Course overview
Introduction to C++
Lecture slides
C review
CPP review
Class Web Page

 

Week
#2
Oct 6, Thursday

Algorithm analysis

Lecture slides
 

 

 

Week
#3
Oct 13, Thursday

Recursion

Lecture slides
 

 

Assignment #1
DUE DATE: 23:55, October 20.  

Week
#4
Oct 20, Thursday

Searching and sorting

Lecture slides
 

 

Assignment #2
DUE DATE: 23:55, October 27.  

Week
#5
Oct 27, Thursday

Standard template library (STL)

Lecture slides
 

 

 

Week
#6
Nov 3, Thursday

Midterm Exam 1

 

 

 

Week
#7
Nov 10, Thursday



NO CLASS

 

 

 

Week
#8
Nov 17, Thursday

Linked lists

Lecture slides
 

Assignment #3
DUE DATE: 23:55, November 28.  

Week
#9
Nov 24, Thursday

Stacks and Queues

Lecture slides
 

 

Week
#10
Dec 1, Thursday

Trees

Lecture slides
 

Assignment #4
DUE DATE: 23:55, December 12.  

Week
#11
Dec 8, Thursday

Midterm exam 2

 

 

 

Week
#12
Dec 15, Thursday

Heaps

Lecture slides
 

 

Assignment #5

Input files for Assignment #5

DUE DATE: 23:55, December 26.  

Week
#13
Dec 22, Thursday

Hash Tables

Lecture slides
 

 

 

Week
#14
Dec 29, Thursday

Graphs

Lecture slides
 

 

 

Week
#15
Jan 5, Thursday

Final review

Midterm Exam #1

Midterm Exam #2

Shortest Path code in Java