 |
CSCI 2101A Fall 2018 Instructor: Sean Barker |
 |
|
CSCI 2101A Fall 2018 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 | ||
|---|---|---|---|---|---|
| Thu | Aug 30 | 1 | Introduction | intro-slides.pdf, Hello.java | |
| Mon | Sep 3 | 2 | Types, Functions, & Conditionals | Lec2.java, JS Appendix B | |
| Tue | Sep 4 | 3 | Loops & Strings | Lec3.java | |
| Thu | Sep 6 | 4 | Objects & Classes | Point.java, TestPoint.java | |
| Mon | Sep 10 | 5 | Classes, Arrays, & Lab 1 | Lab1Topics.java, StaticTest.java | |
| Tue | Sep 11 | L1 | Silver Dollar Game | ||
| Thu | Sep 13 | 6 | Interfaces, Lists, & Generics | Die.java, SixSidedDie.java, PlayDiceGame.java, ListDemo.java | |
| Mon | Sep 17 | 7 | Maps & Inheritance | MapDemo.java | |
| Tue | Sep 18 | L2 | Infinite Monkey Theorem | ||
| Thu | Sep 20 | 8 | Inheritance & Debugging | Creature.java, Reef.java, Fish.java, Minnow.java, Shark.java, WatorTest.java | |
| Mon | Sep 24 | 9 | ArrayList Implementation | AbstractSimpleList.java, SimpleArrayList.java | |
| Tue | Sep 25 | 10 | Efficiency & Big-O Analysis | JS 5.1 | |
| Thu | Sep 27 | 11 | Big-O Analysis | Lab Interlude: Algorithm Analysis | |
| Mon | Oct 1 | 12 | Searching and Sorting | JS 6.1-6.3, BinarySearch.java, BubbleSort.java, SelectionSort.java, InsertionSort.java, SortSim.java | |
| Tue | Oct 2 | L3 | Call to Order | ||
| Thu | Oct 4 | Midterm Exam 1 | |||
| Mon | Oct 8 | No Class: Fall Break | |||
| Tue | Oct 9 | No Class: Fall Break | |||
| Thu | Oct 11 | 13 | Linked Lists | SimpleLinkedList.java | |
| Mon | Oct 15 | 14 | Stacks and Queues | ||
| Tue | Oct 16 | L4 | Super Sudoku Solver | Sample Puzzle Files | |
| Thu | Oct 18 | 15 | Queue Implementations | AbstractSimpleQueue.java, SimpleArrayQueue.java | |
| Mon | Oct 22 | 16 | Queues and Iterators | IteratorDemo.java | |
| Tue | Oct 23 | 17 | Iteration | SimpleArrayListIterator.java, SimpleLinkedListIterator.java, IterableString.java | |
| Thu | Oct 25 | L5 | The Two Towers | ||
| Mon | Oct 29 | 18 | Recursion | Recursion.java, Hanoi.java | |
| Tue | Oct 30 | L6 | Recursion Practice | ||
| Thu | Nov 1 | 19 | Trees | BinaryTree.java | |
| Mon | Nov 5 | L7 | Hexapawn | Download starter files on Blackboard | |
| Tue | Nov 6 | 20 | Binary Trees | GuessingGame.java, ExpressionTreeDemo.java | |
| Thu | Nov 8 | 21 | Tree Iteration & Priority Queues | PreorderIterator.java | |
| Mon | Nov 12 | L8 | Lexicon, Helicon, Lexical | Download starter files on Blackboard, SubsetSum.java | |
| Tue | Nov 13 | 22 | Heaps | SimplePriorityQueue.java | |
| Thu | Nov 15 | Midterm Exam 2 | |||
| Mon | Nov 19 | L8 | Lexicon, Helicon, Lexical (cont) | ||
| Tue | Nov 20 | 23 | Heaps, Binary Search Trees | BinarySearchTree.java, BinaryTreeView.java | |
| Thu | Nov 22 | No Class: Thanksgiving Break | |||
| Mon | Nov 26 | L9 | Darwin | Download starter files on Blackboard | |
| Tue | Nov 27 | 24 | Binary Search Trees, AVL Trees | ||
| Thu | Nov 29 | 25 | Maps and Hashing | ||
| Mon | Dec 3 | L9 | Darwin (cont) | ||
| Tue | Dec 4 | 26 | Hash Tables | AbstractSimpleMap.java, SimpleHashMap.java | |
| Thu | Dec 6 | 27 | Hash Functions, Wrap-up | StringHash.java, PointHash.java | |