TOPIC

DATE

READING

NOTES

Course overview

August 29, 2008

Chapter 1

Lecture 1

Object-oriented programming,

Arrays and pointers

Sept 3, 2008

Chapter 1, 9

Lecture 2

selection and insertion sorting,

 

Sept 8, 2008

Chapter 1, 9

Lecture 3

2-d arrays,Image representation and processing, stacks

Sept 10, 2008

BMP user manual

 

            Lecture 4

Postfix expression evaluation

Sept 15, 2008

Chapter 7, 12, 16

Lecture 5

Infix to postfix conversion

Sept 17, 2008

Chapter 7, 12, 16

Lecture 6

Queue - overview

Sept 22, 2008

Chapter 7, 17

Lecture 7

Application to BFS

Sept 24, 2008

Chapter 20

Lecture 8

Hashing -  1

Sept 29, 2008

Chapter 20

Lecture 9

Hashing - 2

Oct 1, 2008

Chapter 20

Lecture 10

Hashing (continued)

Oct 6, 2008

 

Lecture 10

Linked lists and recursion

Oct 8, 2008

 

Lecture 12

Linked lists and recursion (contd)

Oct 13, 2008

Chapter 8

Lecture 13

FINAL EXAM FOR MODULE ON
Advanced Programming

Oct 15, 2008

All the topics covered

Sample problems