 |
CSCI 2101 Fall 2017 Instructor: Sean Barker |
 |
|
CSCI 2101 Fall 2017 Instructor: Sean Barker |
|
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.
| Date | Class | Topic | Readings | ||
|---|---|---|---|---|---|
| Wed | Aug 30 | 1 | Introduction | Hello.java | |
| Thu | Aug 31 | 2 | Types, Operators, & Functions | JS Appendix B, Lec2.java | |
| Mon | Sep 4 | 3 | Conditionals, Loops, & Strings | Lec3.java | |
| Wed | Sep 6 | 4 | Objects & Classes, Arrays | Lec4.java, Point.java | |
| Thu | Sep 7 | L1 | Silver Dollar Game | ||
| Mon | Sep 11 | 5 | Interfaces & Inheritance | StaticTest.java, dice-example.zip, sharks-minnows.zip | |
| Wed | Sep 13 | 6 | Lists, Maps, and Generics | ListExample.java, MapExample.java | |
| Thu | Sep 14 | L2 | Infinite Monkey Theorem | ||
| Mon | Sep 18 | 7 | Scoping, ArrayLists | ScopeDemo.java, AbstractSimpleList.java | |
| Wed | Sep 20 | 8 | ArrayList Implementation | SimpleArrayList.java | |
| Thu | Sep 21 | L2 | Infinite Monkey Theorem (cont) | ||
| Mon | Sep 25 | 9 | Big-O Analysis | JS 5.1 | |
| Wed | Sep 27 | 10 | Searching and Sorting | JS 6.1-6.3, sort-search.zip | |
| Thu | Sep 28 | L3 | Call to Order | ||
| Mon | Oct 2 | 11 | Linked Lists | SimpleLinkedList.java | |
| Wed | Oct 4 | 12 | Linked Lists, Lab 3, Exam Review | ||
| Thu | Oct 5 | Midterm Exam 1 | |||
| Mon | Oct 9 | No Class: Fall Break | |||
| Wed | Oct 11 | 13 | Linear Structures | AbstractSimpleQueue.java, SimpleArrayQueue.java | |
| Thu | Oct 12 | L4 | Super Sudoku Solver | ||
| Mon | Oct 16 | 14 | Linear Structures | ||
| Wed | Oct 18 | 15 | Iterators | IteratorDemo.java, IterableString.java | |
| Thu | Oct 19 | L5 | The Two Towers | ||
| Mon | Oct 23 | 16 | Trees | BinaryTree.java | |
| Wed | Oct 25 | 17 | Binary Trees | InorderIterator.java, PreorderIterator.java | |
| Thu | Oct 26 | L6 | Hexapawn | ||
| Mon | Oct 30 | No Class: Weather | |||
| Wed | Nov 1 | 18 | Recursion | Recursion.java | |
| Thu | Nov 2 | L7 | Recursion | ||
| Mon | Nov 6 | 19 | Recursion | SubsetSum.java, BinarySearch.java, ExpressionTreeDemo.java | |
| Wed | Nov 8 | Midterm Exam 2 | |||
| Thu | Nov 9 | L8 | Lexicon, Helicon, Lexical | ||
| Mon | Nov 13 | 20 | Priority Queues | ||
| Wed | Nov 15 | 21 | Heaps | SimplePriorityQueue.java, RecursiveCounter.java | |
| Thu | Nov 16 | L8 | Lexicon, Helicon, Lexical (cont) | ||
| Mon | Nov 20 | 22 | Binary Search Trees | BinarySearchTree.java, BinaryTreeView.java | |
| Wed | Nov 22 | No Class: Thanksgiving Break | |||
| Thu | Nov 23 | No Class: Thanksgiving Break | |||
| Mon | Nov 27 | L9 | Darwin | ||
| Wed | Nov 29 | 23 | Binary Search Trees, AVL Trees | ||
| Thu | Nov 30 | 24 | Hash Tables | AbstractSimpleMap.java, SimpleHashMap.java | |
| Mon | Dec 4 | L9 | Darwin (cont) | ||
| Wed | Dec 6 | 25 | Hash Tables, Hash Functions | StringHash.java, PointHash.java | |
| Thu | Dec 7 | 26 | Darwin, Wrap-up | ||