its

CSCI 2101
Data Structures

Bowdoin College
Fall 2017
Instructor: Sean Barker

Schedule

The course schedule is tentative and subject to change. This page will be updated frequently to reflect the most up-to-date schedule. JS refers to the free Java Structures book.

DateClassTopicReadings
WedAug 301IntroductionHello.java
ThuAug 312Types, Operators, & FunctionsJS Appendix B, Lec2.java
MonSep 43Conditionals, Loops, & StringsLec3.java
WedSep 64Objects & Classes, ArraysLec4.java, Point.java
ThuSep 7L1Silver Dollar Game
MonSep 115Interfaces & InheritanceStaticTest.java, dice-example.zip, sharks-minnows.zip
WedSep 136Lists, Maps, and GenericsListExample.java, MapExample.java
ThuSep 14L2Infinite Monkey Theorem
MonSep 187Scoping, ArrayListsScopeDemo.java, AbstractSimpleList.java
WedSep 208ArrayList ImplementationSimpleArrayList.java
ThuSep 21L2Infinite Monkey Theorem (cont)
MonSep 259Big-O AnalysisJS 5.1
WedSep 2710Searching and SortingJS 6.1-6.3, sort-search.zip
ThuSep 28L3Call to Order
MonOct 211Linked ListsSimpleLinkedList.java
WedOct 412Linked Lists, Lab 3, Exam Review
ThuOct 5Midterm Exam 1
MonOct 9No Class: Fall Break
WedOct 1113Linear StructuresAbstractSimpleQueue.java, SimpleArrayQueue.java
ThuOct 12L4Super Sudoku Solver
MonOct 1614Linear Structures
WedOct 1815IteratorsIteratorDemo.java, IterableString.java
ThuOct 19L5The Two Towers
MonOct 2316TreesBinaryTree.java
WedOct 2517Binary TreesInorderIterator.java, PreorderIterator.java
ThuOct 26L6Hexapawn
MonOct 30No Class: Weather
WedNov 118RecursionRecursion.java
ThuNov 2L7Recursion
MonNov 619RecursionSubsetSum.java, BinarySearch.java, ExpressionTreeDemo.java
WedNov 8Midterm Exam 2
ThuNov 9L8Lexicon, Helicon, Lexical
MonNov 1320Priority Queues
WedNov 1521HeapsSimplePriorityQueue.java, RecursiveCounter.java
ThuNov 16L8Lexicon, Helicon, Lexical (cont)
MonNov 2022Binary Search TreesBinarySearchTree.java, BinaryTreeView.java
WedNov 22No Class: Thanksgiving Break
ThuNov 23No Class: Thanksgiving Break
MonNov 27L9Darwin
WedNov 2923Binary Search Trees, AVL Trees
ThuNov 3024Hash TablesAbstractSimpleMap.java, SimpleHashMap.java
MonDec 4L9Darwin (cont)
WedDec 625Hash Tables, Hash FunctionsStringHash.java, PointHash.java
ThuDec 726Darwin, Wrap-up