CS210: Lecture Topics and Lecture Notes

Department of Computer Science and Engineering, IIT Kanpur

CS210: Data Structures

Dr. R. K. Ghosh

Additional material not covered in lecture notes

I/O in Java

Lecture Topics & Notes

Lecture notes will be typeset either in LaTeX or HTML. The lecture notes typeset in LaTeX are provided in gzipped postscript format which can be viewed by launching ghostview or can be printed after decompressing them. Some of the these material include Java codes and syntax description at places. A few of these won't fit in width in portrait mode. Therefore, these are provided as separate gzipped postscript files marked as landscape.

Lecture 1-2: Introduction to Software Design	pp. 1-26 (portrait mode) pp. 1-26 (portrait mode)
Lecture 3-5: Java	pp. 27-30 (landscape mode) pp. 31-32 (portrait mode) pp. 33-34 (landscape mode) pp. 35-41 (portrait mode) pp. 42-43 (landscape mode) pp. 44 (portrait mode) pp. 45 (landscape mode) pp. 46-51 (portrait mode)
Lecture 6-11: A model for analysis of exact running time, Random access machine model, running time	pp. 52-78 (portrait mode)
Lecture 12-15: Asymptotic notations, Big-oh, little-oh, Big-omega, little-omega, Theta notations.	pp. 79-84 (portrait mode) pp. 85-87 (portrait mode) pp. 88-98 (portrait mode) pp. 100-125 (portrait mode)
Lecture 16: Introduction to tree structures Lecture 17: Binary trees, iterator in Java	pp. 126-135 (portrait mode) pp. 136-142 (landscape mode)
Lecture 18-19: Tree traversals	pp. 148-153 (portrait mode)
Lecture 20-21: Euler tour and tree traversals	pp. 154 (landscape mode) pp. 155-157 (portrait mode) pp. 158 (landscape mode) pp. 159-162 (portrait mode)
Lecture 22-25: Binary Search Tree	pp. 169-181 (portrait mode) pp. 182-183 (landscape mode)
Lecture 26: Priority queue & heap	pp. 184-188 (portrait mode) pp. 189 (landscape mode) pp. 190-197 (portrait mode)
Lecture 27-29: Hashing	pp. 253-256 (potrait mode) pp. 257 (landscape mode) pp. 258-274 (potrait mode) pp. 275-286 (potrait mode)
Lecture 30-33: AVL tree	pp. 198-199 (portrait mode) pp. 200 (landscape mode) pp. 20l-202 (portrait mode) pp. 203 (landscape mode) pp. 204-209 (portrait mode)
Lecture 34-36: Red-black tree	pp. 210-238 (portrait mode)
Lecture 37-45: Graphs, Disjoint sets	pp. 298-355 (portrait mode), pp. 375-389 (portrait mode)
Lecture 46-47: B-Trees	pp. 239-243 (portrait mode), pp. 244 (landscape mode) pp. 245-261 (potrait mode)

Page last updated 20 Aug, 2002 by Manish Agarwal