CSCI 136

Data Structures  & Advanced Programming

Home | Lectures | Handouts | Links

Lecture Notes and Examples

Date Lecture Examples
2 Feb1Hello.java
2 Feb1Sum.java
5 Feb2CardInterface.java
5 Feb2Card.java
7 Feb3Card.java with toString and equals
7 Feb3PokerHand.java
9 Feb4Card.java with pre/post conditions and assertions
9 Feb4CDTitles.java
12 Feb5Vector-based Dictionary.java
12 Feb5WordFreq.java
14 Feb6 Excerpts from Generic Classes:
Association.java
Vector.java
Dictionary.java
WordFreq.java
14 Feb6VectorSpeed.java
19 Feb7 Towers of Hanoi Demo
21 Feb7 Mnemonics.java
Permute.java
26 Feb10 Linear Search with Comparable Objects
26 Feb10 Binary Search with Comparable Objects
26 Feb10 Searching and Sorting Demo
26 Feb10 Search Timing Demo
28 Feb11 Selection Sort Algorithm and Running Time Proof
12 Mar16 Maze.java
12 Mar16 Maze Demo
12 Mar16 Maze Algorithms
16 Mar17 The Click Modular Router
2 Apr18 The Mercator Web Crawler
2 Apr18 LinkIterator.java
2 Apr 18 ReverseIterator.java
6 Apr20 BinaryExpressionTree.java
11 Apr22 InfiniteQuestions.java
11 Apr22 A version that draws the tree:    InfiniteQuestionsTree.java      BinaryTreeView.java
11 Apr23 Iterator Slides
20 Apr27 Extra Exam Questions
24 Apr Sample Midterm 2 Solutions
30 Apr31 Graph Intro Slides
2 May32 Graph Traversal Algorithm Slides
7 May34 Dijkstra's Algorithm Slides
9 May35 Hash Function Slides
11 May36 Research Slides