Page contents © by Samuel Marateck 2004

**Professors: I. Dan Melamed, Samuel Marateck
TA: tba
**

- Mon : 5-6pm
- Tue : 4-6pm
- Wed : 4-6pm
- Thu : 4-6pm
- Fri : 2-4pm

>>

6 | |||||||
---|---|---|---|---|---|---|---|

5 | |||||||

4 | |||||||

3 | |||||||

2 | |||||||

1 | |||||||

1 | 2 | 3 | 4 | 5 | 6 | 7 |

- phone: (212) 998-3003
- office: 701 719BWY
- office hours:

- e-mail marateck@cs.nyu.edu
- phone: (212) 998-3146 v
- office: 620 Warren Weaver Hall
- office hours: MON 1:55 to 3:25; WED 12:25 to 1:55

### Class schedule

### Textbook: Data Structures & Algorithm Analysis in JAVA

**Downloading the Compiler and the IDE****The Basics of JCreator****The Java Classes Library****The Precedence of the Java Operators****The Comparable interface****The Object class**

### Stack programs

### Queue programs

### Linked list programs

### Tree programs

**manually producing a binary tree****Binary search tree using char type****Binary search tree using Comparable****calculating the height & printing the leaves****Counting nodes of a tree w/ void method****Counting the nodes of a tree w/ a function & making mirror image****Copying a tree****evaluating an expression tree****Testing for identical tree****Performing a binary search****A breadth-first search of a tree****The QueueADT file****Inserting balance factor in O(n)****Time analysis****2-3 Trees****How to write tree procedures****Overton's tree-drawing methods**

### Sort programs

### Hashing programs

- Homework #1 Evaluating infix expressions

- Homework #2 Solving the fifteen puzzle

- Homework #3, A String Interpreter.
### Helpers for Homework #3

- Homework #4, Draft1, Huffman Coding
### Helpers for Homework #4, draft #1

- Homework #4, Draft 2, Huffman Coding compression
### Helpers for Homework #4, draft #2

- Homework #4, Draft 3, Huffman Coding using a heap
- Homework #5 , A Simple Compiler
### Helpers for Homework #5