CSCI 151: Data Structures (Fall 2017)

Resources

W Aug 23: Intro to Java (caesar.py, Caesar2.java)
F Aug 25: Classes & objects in Java
(FrequencyCounter, PeriodicFrequencyCounter, CounterMain)
M Aug 28: Interfaces
(Counter, LoudCounter, Tickish, MultiTicker, SkipTicker, InterfaceDemoMain)
W Aug 30: Extensible arrays I
(ExtensibleIntArray, ExtIntArrayTest)
F Sep 1: Extensible arrays II (ensureCapacity)
(ExtensibleIntArray2)
W Sep 6: Dictionaries
(ExtensibleArray, Association, Dictionary)
F Sep 8: Generics
(Dictionary, DictionaryDemo, GenericExtensibleArray, GenericAssociation, GenericDictionary, GenericDictionaryDemo)
M Sep 11: Stacks
(ArrayStack)
W Sep 13: Java memory model
(no in-class code)
F Sep 15: Singly-linked lists (stacks)
(Node, LinkedStack)
M Sep 18: Big-O
W Sep 20: Big-O, Linear & binary search
F Sep 22: Intro to sorting, selection sort
M Sep 25: Insertion sort
(Sorting.java, mayne.java)
W Sep 27: Mergesort & Quicksort
F Sep 29
M Oct 2
W Oct 4
F Oct 6: Doubly-linked lists
M Oct 9: Doubly-linked lists
(DoubleNode.java, DoublyLinkedList.java)
W Oct 11: Iterators
(IteratorDemo.java, ExtArrayWithIterator.java)
M Oct 16: Iterators
(IteratorDemo.java, SkipIterator.java)
W Oct 18: Binary trees
F Oct 20: Binary trees (implementation)
(BinaryTree.java, BTTest.java)
M Oct 23: Binary search trees
(BinarySearchTree.java)
W Oct 25: Binary heaps
F Oct 27: Array storage for binary heaps, insert/reheapUp
(Heap.java, (HeapTest.java](code/HeapTest.java))

All labs should be submitted via this submission form.

Lab	Name	Assigned	Due
1	Java with Codingbat	Tue 8/22	Tue 8/29 1pm
2	Prisoners’ Dilemma	Tue 8/29	Tue 9/5 1pm
3	Extensible arrays	Tue 9/5	Tue 9/12 1pm
4	Extensible arrays and dictionaries	Tue 9/12	Tue 9/19 1pm
	No lab	Tue 9/19
5	Sortimator	Tue 9/26	Tue 10/3 1pm
	No lab	Tue 10/3
6	Skip lists	Tue 10/10	Tue 10/17 1pm
7	Two Towers	Tue 10/17	Tue 10/24 1pm
8	Binary search trees	Tue 10/24	Tue 10/31 1pm
9	Ice cream store	Tue 10/31	Tue 11/7 1pm
10	Tries and text prediction	Tue 11/7	Tue 11/14 1pm
11	Hash table tic-tac-toe	Tue 11/14	Tue 11/21 1pm

Project	Name	Assigned	Due
1	Java and Arrays	Tue 9/5	Fri 9/15 4pm
2	Adventure	Fri 10/20	Fri 11/10 4pm
3	Final project		Mon 12/11 2pm