Lecture Notes ICS211 Spring 2002

April 16th and 18th

• Huffman Trees

April 9th

• priority queues,  and tree representation using arrays. No notes will be posted for this class

April 4th

• Sorting Algorithms (part 2) Radix Sort, Shell sort and Heap Sort.
• Heaps

April 2nd

• Sorting Algorithms (part 1) Bubble Sort, Insertion Sort, Selection Sort, and Merge Sort .

March 18th

• Recursion

March 10th and 12th

• Tree traversals
• Binary search trees, node deletion

March 7th 2002

• Binary search Trees
• Binary search Trees Download the word document

March 5th 2002

• Trees
• Trees Download the word document

February 28th 2002

• Big-O

February 26th 2002

• Double-linked lists Download the word document
• Power Point Presentation containing the code

February 14th 2002

• Stacks, Queues and ADTs.

February 7th 2002

• Linked List presentation
• You have complementary material for this class in your book page 159.

January 31st and February 5th 2002

• Drawing demo
• Flow Layout demo
• Border Layout demo
• Grid Layout demo
• Action Listener demo

January 28th 2002

• Switch demo notes
• Applet notes
• Download the Applet notes as a word document

January 22nd 2002

• Vectors and Enumerators
• Download Vectors and Enumerators as a word document
• Exception Handling, some little notes...

January 17th 2002

• JAVA review
• Download the JAVA review as a word document
• Operator precedence
• Boolean true tables
• Wrapper classes