22C:021 Comp Sci II - Data Structures
Discussion Section A03Teaching Assistant: Chris Dibbern
Office Hours: Tues 12:20p-1:40p, Thurs 2:30p-3:30pNew!, Fri 11:00a-12:00p (see full schedule)
Office Location: B20J Maclean Hall
E-Mail: chrisdibbern at gmail
Description
This is the webpage for the discussion section which meets on Thursdays from 1:30pm-2:20pm in Room 75 of Shaeffer Hall. Its purpose will be to discuss and provide additional help in understanding what Professor Pemmaraju covers in the lecture, as well as to cover some additional material. There will also be occasional quizzes (about every other week, possibly 7 total).
What's New:
- 10/02/2008 - Cancellation - I will be out of town for a couple days, starting Friday. Thus, my office hours this Friday are cancelled.
- 10/02/2008 - Update - By popular demand, I have moved the first half of my office hours on Fridays to Thursdays at 2:30pm, immediately following the discussion sections.
- 08/28/2008 - Java Tutorial (example code: TwoDPoint.java, TwoDPointTest.java, RandomTest.java)
- 08/29/2008* - Eclipse Tutorial
- 09/04/2008 - Dynamic Array Resizing and Amortized Analysis (example code: DynamicRecordDB2.java and Sriram's site has Record.java, RecordDB.java, and DynamicRecordDB.java)
- 09/11/2008 - 2-D Arrays and an Introduction to Hashing, plus a brief overview of JavaDoc (example code: TwoDArray.java)
- 09/18/2008 - Java Collections (additional info: Trail: Collections by Josh Bloch, ArrayList, LinkedList, LinkedListExample.java, ArrayListExample.java, LinkedList Vs ArrayList
- 09/25/2008 - The Trie Data Structure (example code: Node.java, Trie.java, TestTrie.java)
- 10/02/2008 - Three O(n2) Sorting Algorithms: Bubble Sort, Insertion Sort, and Selection Sort (example code: TimingSimpleSort.java)
- 10/09/2008 - Project #1, Constructing a Spell Checker - Discussion and Hints
- 10/16/2008 - Midterm Review
- 10/23/2008 - Stacks and Queues
- 10/30/2008 - Fibonacci and memoization (Demo: benchmarks of both algorithms)
- 11/06/2008 - Call Stacks and Activation Records
- 11/13/2008 - Recursion: Towers of Hanoi & Permutations (example code: Towers.java, genPerms.java)
- 11/20/2008 - Project #2, Creating Word Replacement Options
- 11/27/2008 - THANKSGIVING BREAK
- 12/04/2008 - No powerpoint today, just Quiz 6.
- 12/11/2008 - Recursive Functions/Binary Trees (example code: tree.java)
Below, you should see the discussion section and my office hours in green. If you cannot make it to my regular office hours, look at the white areas to find possible times that work for you, and then contact me to see if I can meet during your proposed time.