CIS 110 Lectures
This semester, we are trialing a new video recording technology offered by CETS. Each lecture will be recorded and posted on the web for your consumption. Some things to keep in mind:- This is an experimental technology so VODs may not appear each week due to glitches or other unforseen circumstances.
- The current technology starts recording precisely 5 minutes before the start of class time and precisely 10 minutes after the end of class. Please keep this in mind when talking to me before and after class!.
| # | Date | Topic | Readings | Slide | |
|---|---|---|---|---|---|
| 1 | 11 Jan | Introductory Lecture | § 1.1 | ||
| 2 | 13 Jan | Program Arguments and Types (to be continued on 18 Jan) | § 1.1 - 1.2 | ||
| 3 | 18 Jan | (Continuation of 13 Jan lecture and slides) | § 1.1 - 1.2 | ||
| 4 | 20 Jan | Conditionals and loops (if statements today, rest on 20 Jan) | § 1.3 | ||
| 5 | 23 Jan | For and while loops (continuation of 20 Jan lecture) | § 1.3 | ||
| 6 | 25 Jan | Arrays (to be continued on 27 Jan) | § 1.4 | ||
| 7 | 27 Jan | Arrays (continued from 25 Jan) | § 1.4 | ||
| 8 | 30 Jan | Input and Output | § 1.5 | ||
| 9 | 1 Feb | Functions | § 2.1 | ||
| 10 | 3 Feb | Functions (Continued from 1 Feb) | |||
| 11 | 6 Feb | Libraries | § 2.2 | ||
| 12 | 8 Feb | Recursion (To be continued) | § 2.3 | ||
| 13 | 10 Feb | Recursion (Continued from 8 Feb) | Towers of Hanoi Demo | ||
| 14 | 13 Feb | Performance (To be continued) | § 4.1 | ||
| 15 | 15 Feb | Performance (Continued from 13 Feb) | |||
| 16 | 17 Feb | Encryption (To be continued) | § 0. Prologue | ||
| 17 | 20 Feb | Linear Feedback Shift Registers (Continued from 17 Feb) | |||
| 18 | 22 Feb | Sorting (To be continued) | § 4.2 | Demos: Algorythmics, www.sorting-algorithms.com, http://www.brian-borowski.com/Software/Sorting/, Sample code: Insertion.java, Merge.java | |
| 19 | 24 Feb | Sorting (Continued from 22 Feb) | |||
| 20 | 27 Feb | Sorting (Continued from 24 Feb) | |||
| 29 Feb | Midterm | ||||
| 21 | 2 Mar | Homework 5 (LFSR), Bit Manipulation, Class Variables: No Slides | |||
| 22 | 12 Mar | TOY (To be continued) | § 5 (Booksite) | Download the Visual X-Toy simulator here. This version is newer than the version on the booksite and should help you avoid some of the more insidious kinds of bugs. | |
| 23 | 14 Mar | TOY (Continued from 12 Mar) | |||
| 24 | 16 Mar | TOY Part 2 (To be continued) | § 5 (Booksite) | ||
| 25 | 19 Mar | TOY Part 2 (Continued from 16 Mar) | |||
| 25 | 19 Mar | TOY Part 2 (Continued from 16 Mar) | |||
| 26 | 21 Mar | Data Types (To be continued) | § 3.1 and 3.2 | ||
| 27 | 23 Mar | Data Types Part 2 (To be continued) | § 3.1 and 3.2 | ||
| 28 | 26 Mar | Data Types (Continued from 21 Mar) | |||
| 29 | 28 Mar | Data Types (Continued from 23 Mar) | |||
| 30 | 30 Mar | Stacks, Queues, and Linked Lists | § 4.3, but not parameterized types/generics | ||
| 31 | 2 Apr | Traveling Salesman, Turing Machines (To Be Continued) | Homework 8 | 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. |
| 32 | 4 Apr | Continuation of Traveling Salesman, Turing Machines | |||
| 33 | 6 Apr | Continuation of Traveling Salesman, Turing Machines | |||
| 34 | 9 Apr | Dynamic Programming | Homework 9, Booksite § 9.6 | ||
| 35 | 11 Apr | Interfaces | Homework 9, Booksite § 3.6 interfaces only | No slides | |
| 36 | 13 Apr | Preview of hardware and the halting problem | (Not on final) Booksite § 6 (hardware), Bookiste § 7.6 (halting problem) | No slides | |
| 37 | 15 Apr | Fresco assembly and horse bones | (Not on final), Fresco Assembly | No slides | |
| 38 | 17 Apr | Women in Computer Science, Dining Philosophers, Final exam review | WICS, Dining Philosophers | No slides | |
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.