CS 101 - Fall 2003

Introduction to Computer Science

• Professor: Amy Briggs
• Course information
• Syllabus (from Professor Huang)
• Students
• Documentation
• Professor Huang's CS101 Page

Announcements

December 8-11

• Office hours this week Monday 12/8 and Wednesday 12/10 10:00-12:00.
• Help sessions this week on Tuesday 12/9 3:45-5:45 and Wednesday 12/10 2:00-4:00.
• Final exam Thursday 12/11 9 AM - 12 noon in BiHall 104. The exam is closed-book, closed-notes, but you may bring one 8.5x11 inch sheet of paper (two-sided) containing any notes you might find helpful.

Previous announcements

Exams

1. Quiz: Friday, 10/3, in class
2. Midterm: take-home programming exam, due Friday, 11/7 at the beginning of class. Solutions.
3. Final: Thursday 12/11 9AM-12 in BIH 104.

Assignments

5. Assignment 5, due Wednesday, 10/15. Solutions.
6. Assignment 6, due Tuesday, 10/28. Solutions.
7. Assignment 7, due Monday, 11/3. Solutions.
8. Assignment 8, due Tuesday, 11/18. Solutions.
9. Assignment 9, due Tuesday, 11/25. Solutions.
10. Assignment 10, due Friday, 12/5. Solutions.

Lectures & Readings

13. Mon 10/6 - Transition to new instructor; announcements.
14. Wed 10/8 - Object diagrams; Conditionals.
15. Fri 10/10 - Return and go over Quiz; More conditionals; Boolean operations; IfWorld, SnakeWorld.
16. Mon 10/13 - Recursion I. RecursionWorld.
17. Wed 10/15 - Recursion II. RecursionWorld II.
18. Mon 10/20 - no class due to family emergency.
19. Wed 10/22 - Recursion III: more recursive pictures. TreeWorld, SnowflakeWorld.
20. Fri 10/24 - Recursion IV: methods that return values, execution diagrams. SnowflakeWorld, BagelWorld.
21. Mon 10/27 - Recursion V: invocation trees, "static" methods, classic examples of recursion. Recursive functions, Towers of Hanoi (Hanoi applet).
22. Wed 10/29 - Tail recursion.
23. Fri 10/31 - Iteration. PathFinderWorld.
24. Mon 11/3 - Take-home programming midterm distributed; Iteration: examples with while and for loops; Scope.
25. Wed 11/5 - GUI design. LayoutTest.
26. Fri 11/7 - More GUI Design, GUI event handling. InkIncForm, Counter, HiLo.
27. Mon 11/10 - Abstraction, Arrays. Shapes. Supplementary notes.
28. Wed 11/12 - Sorting: motivation, elementary methods. Avoid globals. Loop version of Fibonacci.
29. Fri 11/14 - Java applications; Sorting: selection sort, insertion sort. Backwards.java, AvgMin.java, SelectionSort.java, InsertionSort.java
30. Mon 11/17 - Analysis of algorithms; sorting running times; merge sort, quick sort. Sort.java
31. Wed 11/19 - Java Graphics. GraphicsDemo, Circles, Ovals.
32. Fri 11/21 - Return exams; Finish sorting; More graphics applets.
33. Mon 11/24 - Event handling. Einstein, Dots, RubberLines.
34. Mon 12/1 - Searching; Linked lists. Sorting animation, IntList.java.
35. Wed 12/3 - More linked lists.
36. Fri 12/5 - Course wrapup, final exam info, bj accounts, code examples, course summary (html).