Lectures / Schedule

This page is a schedule of topics and readings (including lecture notes) and will be updated as the semester progresses.

Course wrap-up

10 Dec

25: Wrap-up and Review

Topics:

05 Dec

24: Variety is the spice of life

Suggested Reading:

Introduction to recursion

03 Dec

23: Even More Recursion

Topics:

21 Nov

22: More Recursion

Topics:

19 Nov

21: Introducing Recursion

Topics:

Suggested Reading:

Implementing ADTs (Stacks and Queues)

14 Nov

20: Implementing Queues

Suggested Reading:

12 Nov

19: Implementing Stacks

Suggested Reading:

07 Nov

18: Graph Representation, Intro to Stacks and Queues

Topics:

Suggested Reading:

05 Nov

17: More on Graph Search

Topics:

Suggested Reading:

Introduction to algorithms

29 Oct

16: More Sorting; Graphs and Search

Topics:

Suggested Reading:

28 Oct

Discussion! You’re going to do a POGIL lab to introduce the idea of graphs and search. Please download and familiarize yourself with: [hex.zip]

24 Oct

15: Searching and Sorting

Topics:

Suggested Reading:

22 Oct

14: Introduction to Running Times

Topics:

Suggested Reading:

The Map ADT

17 Oct

13: Maps, Multimaps, Anagrams

Topics:

Suggested Reading:

10 Oct

12: Santa and Maps

Topics:

Suggested Reading:

The Set ADT

08 Oct

11: Hashsets and Treesets

Topics:

Suggested Reading:

03 Oct

10: Introducing Sets

Topics:

Suggested Reading:

The List Abstract Data Type (ADT)

01 Oct

09: More on using lists; Comparators

Topics:

Suggested reading:

30 Sep

Discussion! You’re going to do a POGIL lab to further explore the idea of array-based vs linked lists. The code you may want to download is here: [linked.zip]

26 Sep

08: More linked lists

Topics:

Suggested reading:

24 Sep

07: Linked lists

Topics:

Suggested reading:

19 Sep

06: Array-backed lists

Topics:

Suggested reading (in addition to last class’s):

Java review, testing and debugging

17 Sep

Lecture 05: Classes, objects, and namespaces; the List API

Topics:

Suggested reading:

16 Sep

Discussion! You’re going to do a POGIL lab to further explore the idea of testing. The code you need to download is here: [Anagrams.zip]; the worksheet will be linked to from Piazza.

12 Sep

Lecture 04: Developing, continued, and classes, objects, and methods

Topics:

Suggested reading:

10 Sep

Lecture 03: Developing with Eclipse

Code from class: [tictactoe.zip]

Topics:

Suggested reading:

05 Sep

Lecture 02: Java Review: Control Flow

Topics:

Suggested reading:

03 Sep

Lecture 01: Introduction

Topics:

Suggested reading (This is a lot of reading that I expect you to skim as you need to, and/or to read over several days, not all at once before the first lecture! Later I’ll give less reading but expect you to read it more closely.):