Home Policies Lectures Homeworks Resources Submission and Scores

CIS 110 Lectures

A tentative list of lecture topics is given below. These may change 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.

Coming soon...

Lecture 0: Introductory Lecture

• 20 May
• Readings: Course web site (especially policies)
• Slides: PDF

Lecture 1: Program Arguments and Types

• 21 May
• Readings: Textbook, § 1.1 - 1.2
• Slides: PDF

Lecture 2: Conditionals and Loops

• 22 May
• Readings: Textbook, § 1.3
• Slides: PDF
• Demos: for loop, while loop

Lecture 3: Arrays, I/O, and N-Body

• 23 May
• Array Slides: PDF
• I/O Slides: PDF
• Shuffle Demo: PDF

Lecture 4: Functions and Libraries

• 28 - 30 May
• Function Slides: PDF
• Library Slides: PDF
• Recursion Slides: PDF
• Recursive GCD Demo: PDF

Lecture 5: Data Types

• 3, 4 June
• Readings: Textbook § 3.1 - 3.2 (we will discuss the two chapters together)
• Slides: Creating data types and objects (§ 3.2)
• Slides: Using data types and objects (§ 3.1)
• PezDispenser.java
• Spiral.java and Turtle.java

Midterm Review

• 5 June

Lecture 6: Sorting

• 10, 11 June
• Slides: PDF
• Insertion.java code
• Merge.java code
• Algorythmics Sorting Dances
• www.sorting-algorithms.com
• http://www.brian-borowski.com/Software/Sorting/

Lecture 7: Linked Lists

• 12 June
• Slides: PDF
• LinkedQueueOfDoubles.java code
• OLQOD.java code

Lecture 8: Traveling Salesman

• 13 June
• Slides: PDF
• Homework 8

 

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.