CSCI 136 - Spring 2014

Data Structures & Advanced Programming

Home | Lectures | Handouts | Links | CS@Williams

Lecture Notes and Examples

Lecture slides and files will be available after class on the date shown. The links below will not work before class.

Note: You must be on-campus or using the proxy server to access these materials.

Date Lecture Examples Slides Reading
7 Feb 1 Hello.java Lecture 1

10 Feb2 Sum1.java Lecture 2
Sum2.java

12 Feb 3 CardMain.java Lecture 3 Bailey, Ch 1
Card.java
CardInterface.java
Fish.java
Shark.java
FishMain.java

17 Feb 4 PokerHand.java Lecture 4 Bailey, Ch 2

19 Feb 5 Card.java with pre/post and Assert Lecture 5 Bailey, Ch 3
CDTitles.java
Dictionary.java with array
Dictionary.java with Vector

21 Feb 6 WordFreq.java with generics Lecture 6 Bailey, Ch 4

24 Feb 7 VectorSpeed.java Lecture 7 Bailey, Ch 5

26 Feb 8 fact.java Lecture 8

28 Feb 9 Class cancelled

3 Mar 10 LinearSearch.java Lecture 10 Bailey, Ch 6
SortSearchDemo

5 Mar 11 Patient.java Lecture 11
BinSearch.java
BinSearchAlt.java
BinSearchComparable.java

7 Mar 12 QuickSort.java Lecture 12
SelectionSort.java (with Comparators)
SelectionSort proof
MergeSort.java
Merge.java

10 Mar 13 SLL.java Lecture 13 Bailey, Ch 9

12 Mar 14 Midterm, 1pm, Wege Auditorium No Class

14 Mar 15 Lecture 15

17 Mar 16 Maze.java Lecture 16
RecMaze.java
Position.java
Maze input file
Overflow.java

19 Mar 17 StackEx.java Lecture 17 Bailey, Ch 10

21 Mar 18 Lecture 18

7 Apr 19 SpecialIterator.java Lecture 19 Bailey, Ch 7-8
TestIterator.java

9 Apr 20 Lecture 20 Bailey, Ch 11

11 Apr 21 BinaryExpressionTree.java Lecture 21

14 Apr 22 InfiniteQuestionsTree.java Lecture 22
BinaryTreeView.java

16 Apr 23 preorderIterator.java Lecture 23 Bailey, Ch 12

18 Apr 24 inorderIterator.java Lecture 24
levelorderIterator.java

21 Apr 25 Lecture 25

23 Apr 26 VectorHeap.java Lecture 26 Bailey, Ch 13

25 Apr 27 Dictionary.java Lecture 27
BinarySearchTree.java (w/ locate)

28 Apr 28 BinarySearchTree.java (w/ add) Lecture 28

30 Apr 29 Midterm, 1pm, Wege Auditorium Lecture 29

2 May 30 BinarySearchTree.java (w/ remove) Lecture 30 Bailey, Ch 14

5 May 31 Lecture 31 Bailey, Ch 16

7 May 32 Lecture 32

9 May 33 Lecture 33

12 May 34 Lecture 34

14 May 35 Dictionary.java Lecture 35 Bailey, Ch 15
MapList.java

16 May 36 Lecture 36