CIS 110 Lectures
A tentative list of lecture topics is given below. These may change some in the course of the semester. Lecture slides will be posted as they are ready; there is no guarantee they will be posted in advance of the lecture.| # | Date | Topic | Readings | Slide | |
|---|---|---|---|---|---|
| 1a | 21 May | Introductory Lecture | § 1.1 | ||
| 1b | 21 May (Second hour) | Program Arguments and Types (to be continued on 18 Jan) | § 1.1 - 1.2 | ||
| 2 | 22 May | Conditionals and loops | § 1.3 | ||
| 3 | 23 May | Arrays | § 1.4 | ||
| 4 | 24 May | Input and Output | § 1.5 | ||
| 28 May | Memorial Day (no class) | ||||
| 5 | 29 May | Functions and Libraries | § 2.1 | pdf (functions), pdf (libraries) | function demo |
| 6 | 30 May | Recursion (To be continued) | § 2.3 | ||
| 7 | 31 May | Recursion (Continued from 8 Feb) | Towers of Hanoi Demo | ||
| 8 | 4 June | Data Types | § 3.1 and 3.2 | ||
| 9 | 5 June | Data Types Part 2 (To be continued) | § 3.1 and 3.2 | ||
| 6 June | Review (come with questions) | ||||
| 7 June | Midterm | ||||
| 10 | 11 June | Performance | § 4.1 | ||
| 11 | 12 June | Sorting | § 4.2 | Demos: Algorythmics, www.sorting-algorithms.com, http://www.brian-borowski.com/Software/Sorting/, Sample code: Insertion.java, Merge.java | |
| 12 | 13 June | Linked Data Structures | § 4.3, but not parameterized types/generics | ||
| 13 | 14 June | Traveling Salesman | Homework 8 (No Slides) | ||
| 14 | 18 June | Turing Machines | No Slides | Here is the Turing machine code from class. Focus on the linked data structures. Here is an animated Turing machine applet. If you want to learn more about Turing machines, look at Booksite § 7.4. | |
| 14 | 19 June | Dynamic Programming | Homework 6, Booksite § 9.6 | ||
| 15 | 20 June | Interfaces | Homework 9, Booksite § 3.6 interfaces only | No slides | |
| 16 | 21 June | TBD | |||
| 17 | 25 June | TBD | |||
| 18 | 26 June | TBD | |||
| 27 June | Review | ||||
| 28 June | Final Exam | ||||
Credits: In addition to material from the Introduction to Programming book, these lectures are based on additional material provided by Dr. Kevin Wayne, Donna Gabai, and Prof. Robert Sedgewick of Princeton University.