Data Structures Notes & Code

Professor Evan Korth

Clinical Associate Professor
Computer Science Department
Courant Institute of Mathematical Sciences
New York University

Email (add @cs.nyu.edu): korth
251 Mercer Street, Room 319
New York City, 10012
Tel.: 212-998-3301



Notes & Code


QuickSort.txt (works by itself)
Class DATE Topic
Class Programs
Readings
Class Lectures
1 Sep 5    Intro to class
Rec Sep 7 Review of object oriented programming topics in Java (recitation)
Some programs which illustrate the concepts covered in this review can be found on the website for another course
Topic Corresponding Date
Objects & Classes 1 March 2
Objects & Classes 2 March 21
Objects & Classes 1

Objects & Classes 2 Recitation 1
2 Sep 10  LinkedNodes.txt (see non-recursive print method)  Big Oh and Linked Lists
3 Sep 12 cut and paste from slides for recursive programs
LinkedNodes.txt (see recursive print method)
Recursion
4 Sep 17 ArrayStringLog files from the book  
5 Sep 19 LinkedStringLog files from the book Generics
Rec Sept 21 OOPDemo2.txt Review of object oriented programming topics in Java (recitation)
Some programs which illustrate the concepts covered in this review can be found on the website for another course
Topic Corresponding Date
Objects & Classes 3 March 23
Inheritance, Object class March 30

SearchResult.txt, Shape.txt, Circle.txt, Rectangle.txt
Objects & Classes 3
Summary of access privileges
Objects & Classes 4
6 Sep 24 Stack code from book
7 Sep 26 Queue code from book
Rec Sep 28 OOPDemo2.txt Review of object oriented programming topics in Java (recitation)
Some programs which illustrate the concepts covered in this review can be found on the website for another course
Topic Corresponding Date
interfaces April 13 & 18
Interfaces
8 Oct 1 List code from book
9 Oct 3 List code from book  
10 Oct 8 List code from book  
11 Oct 10 class canceled  
12 Oct 17 List code from book  
13 Oct 22 Midterm Review Midterm Topics
14 Oct 24 Midterm exam  
15 Oct 29  No Class  
16 Oct 31  No Class  
17 Nov 5 Review Midterm
TreeTraversal.txt, ExpressionTree.txt
Trees lecture
18 Nov 7 Review Searches: LinearSearch.txt, BinarySearch.txt
Binary Search Tree code from book
Binary Search Trees
19 Nov 12 Binary Search Tree code from book
Binary Heap code from book
 
20 Nov 14 Binary Heap code from book Min Heap (note: the book provides a Max Heap)
Rec Nov 16 BinaryHeap.txt, UnderflowException.txt Huffman Codes
hw#4
21 Nov 19 BubbleSort.txt, SelectionSort.txt
Sorts.txt (check bubblesort, selectionsort, and insertionsort)
simple slow sorts
22 Nov 21 Merge.txt
Sorts.txt (check mergesort)
mergesort
23 Nov 26 QuickSort.txt (works by itself) Sorts.txt (check quicksort) quicksort
 
24 Nov 28 finish quicksort; heapsort code from the book  
25 Dec 3   B Trees
26 Dec 5 BinarySearchTree.txt (added bfs and dfs to book's BST code) Tree Searching
27 Dec 10 AVL Trees
28 Dec 12 BinarySearchTree.txt