]Pages in Text, additional writeups and .ppt files

Recitation links

Recitation programs

Where to read in the text

DatePages in text & class programs
1/23pp2-5 math-intro, 16-18 (autoboxing) Jan 23 class programs
1/28pp82-84 (The Stack ADT)
  • Jan 28 class programs
  • Stack ppt, to slide 10
  • 1/30pp84-86 (Evaluating postfix expressions) Jan 30 class programs
    2/4pp86-89 (infix to postfix, generics)
    2/6pp59-60 (Linked Lists)
    2/11Chapter 3 (Linked Lists implentation of stacks and queu)
    2/13Chapter 3 (Collections and Iterators) Feb 13 class programs
    2/18President's Day; No classes
    2/20Chapter 3 (Generics, Collections and Iterators, adding and removing nodes (Dictionaries))
    2/25Chapter 3 pp75-79 (double linked list, GUIs)
    2/27Prep for exam, bounded generic types
    3/3Prep for exam, Huffman class
    3/10Huffman coding (pp.389-395), trees (pp.107-112) More on Big oh
    3/12Expression trees (p.109), priority queue (pp.201-202)
    3/24Binary Search Trees (Dictionary) (p.112-113), Anonymous class
    3/26Breadth First Search, Sorting Huffman records using a BST
    3/31Heaps (pp. 254-258)
    4/2More on Heaps (pp. 254-258)
    4/7Prep for 2nd midterm
    4/9Prep for 2nd midterm continued
    4/14 2nd midterm
    4/16Quick Sort (pp264-274) Hashing (pp169-172) Merge Sort (pp. 258-264)
    4/21Huffman Heap
    4/23Exam Solutions, 2-3 Trees
    4/28Solving recurrence relations, HashMap and HashTree.
    4/30Preparation for the exam.
    5/5Linear Probing Hashing. Sorting Review