COMP380 Data Structures I

Wentworth Institute of Technology

Division of Professional and Continuing Studies

COMP380 Section 71 - Data Structures I- Spring, 2006
Syllabus

Topic	Homeworks/Labs	Class Examples
W1-Introduction, New Features of Java, Course Overview	Homework 1 TrafficLights	MyInput- Java Source MyInput.class Scanner Demo timeFile for ScannerDemo Wrapper Classes and Autoboxing Enum Facility Enum Validation Fruit Class
W2-Class Design, Polymorphism,UP/DownCasting, Using Iterators	Homework 2 Clothing Classes	Biblio.java BibRef.java BookRef.java VideoRef.java HeirarchyDemo.java SortTimings.java IterableExample.java
W3 - Algorithms, Sorting Part 1	Homework 3 Sorting Times	Linear Search SortAndSearch Sort Objects (SSNs) SelectionSort Example BubbleSort Example
W4 - Collections, Generic Programming, Cloning	Homework 4 Bingo Bag	Sequential Search With Object Generic Method - SwapTwo Elements Generic Class Example - TwoOf PlayingCard Silly Sentences Shallow Clone Example Rectangle Deep Clone Example Deep Clone Class
W5 - Recursion	Homework 5 Recursion	factorial Fibonocci Timings PrintBack Parens FloodFill Graphical FloodFill Recursive File Lister Tower of Hanoi
W6 - Binary Search and Recursive Sorts	Homework 6 Binary Search	Iterative Binary Search Recursive Binary Search QSort SortComparison QSort3
W7 - Midterm
W8 - Spring Break
W9 - Array-Based Lists	Homework 7 Extend ArrayList	ArrayListMedly ExtendArrayList ArrayListImp
W10 - Linked Lists	Homework 8 Linked Nodes	UseNodes Node Class Nodes Class LinkListOrdered The Game of Simon
W11 - Double Linked Lists	Homework 9 Double Linked Nodes	UseDNodes DNode Class DNodes Class ListCommands
W12 - Stacks	Homework 10 PokerProbabilities	Tower of Hanoi PlotBoxes testCard PlayingCard CardDeck
W13 - Queues	Homework 11 Toll Booth Queues	Simple Queue Person Class Bank Simulation test Priority Queue QPQueue
W14 - Intro to DS II	Homework 12 Zork	BinTreeTest BTree TNode TreeItem Visitor dungeonData.txt Zork1 DungeonGraph ZorkObject ZorkRoom KnapSack