Schedule of Lectures for INDA (2D1340) 
2000/2001 Academic Year


Lecture and Lab times and places.


In the reading assignments below, "DD" refers to your Java book by Deitel and Deitel, "GT" refers to the algorithms and data structures book by Goodrich and Tamassia, and "CP" refers to the algorithms and data structures book by Carrano and Prichard.  The assignments should be read before the lecture.

4 sep v36 09-11 F2
Welcome!!!

7 sep v36 12-14 D1
DD Chapter 1 - All
Pay particular attention to Sec. 1.13 which describes the basic mechanics of running a java program.

11 sep v37 14-16 D1
DD Chapter 2 - All

18 sep v38 14-16 D1
DD Chapter 3 - All

25 sep v39 14-16 D1
DD Chapter 4 - All

2 okt v40 14-16 D1
DD Chapter 5 - All

9 okt v41 12-14 D1
DD Chapter 6 - All

30 okt v44 12-14 F3
DD Chapter 7 - All

6 nov v45 12-14 E1
DD Chapter 8 - All
Introduction to Complexity
GT Chapter 3 - All
GT (1st Edition) Chapter 2 - All
CP Chapter 9 - pages 371-384
QUIZ #1

13 nov v46 12-14 F3
DD Chapter 9 - All
Sorting
GT Chapter 10 - Sections 10.1, 10.3-10.6
GT (1st Edition) - Sections 8.1, 8.3-8.6
CP  Chapter 9 - pages 384-413

20 nov v47 12-14 F3
DD Chapter 10 - All
Vectors, Lists, and Sequences
GT Chapter 5 - All
GT (1st Edition) Chapter 4 - All
CP Chapter 4 - All

27 nov v48 12-14 F3
DD Chapter 14 - All
Stacks and Queues
GT Chapter 4 - All  (Section 4.2.4 is optional)
GT (1st Edition) Chapter 3 - All
CP Chapters 6 and 7 - All

4 dec v49 12-14 F3
DD Chapter 17 - All
Trees
GT Chapter 6 - All, Section 9.1
GT (1st Edition) Chapter 5 - All,  7.1-7.3
CP Chapter 10 - All

15 jan v3 12-14 F2
Priority Queues
GT Chapter 7 - Sections 7.1-7.3
GT (1st Edition) Chapter 6 - Sections 6.1-6.3
CP Chapter 11 - pages 517-534

22 jan v4 12-14 M1
QUIZ 2 at the lecture!!! - covers readings up to and including v3.
Hashing
GT Chapter 8 - Sections 8.1-8.3
GT (1st Edition) Chpater 7 - Sections 7.1, 7.6
CP Chapter 12 - pages 578-598

29 jan v5 9-11 M1
Balanced Search Trees
GT Chapter 9 - Sections 9.2-9.5
GT (1st Edition) Chapter 7 - Section 7.4, Chapter 13 - Sections 13.1-13.3
CP Chapter 12 - pages 542-578

5 feb v6 12-14 F2
Graphs I
GT Chapter 12 - Sections 12.1-12.4
GT (1st Edition) Chapter 9 - Sections 9.1-9.4
CP Chapter 13 - pages 611-623

12 feb v7 12-14 F2
Graphs II
GT Chapter 12 - Sections 12.5-12.7
GT (1st Edition) Chapter 10 - Sections 10.1-10.2
CP Chapter 13 - pages 623-642

19 feb v8 12-14 F2
Review + Wrapup
No Assigned Reading!!