Student Course Outline for

CIS 246: Data Structures

Spring 2001

To download a file, right-click on the link and select 'Save Target As...'

Week #1: 22-Jan-01

	Topics	Review of C++ Fundamentals Review of Arrays Review of OOP Fundamentals Discussion of Abstract Data Types

	Resources	Creating a Simple Microsoft Visual C++ Project

	Readings	Appendix A: Review of C++ Fundamentals

	Homework	Abstract Data Type	ADTClass.cpp


Week #2: 29-Jan-01

	Topics	Recursion: The Mirrors Recursion as a Problem-Solving Technique

	Resources	The triangle.java Program The binarySearch.java Program The towers.java Program palindromes.txt

	Readings	Chapter 2: Recursion: The Mirrors Chapter 5: Recursion as a Problem-Solving Technique

	Homework	WriteBackwards Palindrome Towers	writeBackward.cpp palindrome1.cpp towersOfHanoi.cpp


Week #3: 05-Feb-01

	Topics	Algorithm Efficiency and Sorting (Simple)

	Resources	The selectSort.java Program The bubbleSort.java Program The insertSort.java Program The Queue.java Program otherSorts.txt

	Readings	Chapter 9: Algorithm Efficiency and Sorting (Simple)

	Homework	Selection Sort BubbleSort InsertionSort	selectionSort.cpp bubbleSort.cpp insertionSort.cpp


Week #4: 12-Feb-01

	Topics	Algorithm Efficiency and Sorting (Advanced)

	Resources	The mergeSort.java Program The quickSort1.java Program The quickSort2.java Program otherSorts.txt radixSort.txt

	Readings	Chapter 9: Algorithm Efficiency and Sorting (Advanced)

	Homework	MergeSort QuickSort RadixSort	mergeSort.cpp quickSort.cpp radixSort.cpp


Week #5: 19-Feb-01

	Topics	Exam 1: OOP, ADT's, Recursion, Sorting Linked Lists

	Resources	The LinkList.java Program The PriorityQ.java Program

	Readings	Chapter 4: Linked Lists

	Homework	LinkedList	linkedList.cpp


Week #6: 26-Feb-01

	Topics	Stacks

	Resources	The Stack.java Program The reverse.java Program The brackets.java Program The RBTree.java Program algebra.txt

	Readings	Chapter 6: Stacks

	Homework	PostFix	postFix.cpp


Week #7: 05-Mar-01

	Topics	Queues

	Resources	palindromes.txt

	Readings	Chapter 7: Queues

	Homework	Palindrome (Stack)	palindrome2.cpp


Week #8: 12-Mar-01

	Topics	Exam 2: Linked Lists, Stacks, Queues Trees

	Resources	The tree.java Program algebra.txt

	Readings	Chapter 10: Trees

	Homework	Prefix Binary Tree	binaryTree.cpp


Week #9: 26-Mar-01

	Topics	Tables and Priority Queues (Heaps)

	Resources	The heap.java Program

	Readings	Chapter 11: Tables and Priority Queues (Heaps)

	Homework	Proirity Queue	heap.cpp


Week #10: 02-Apr-01

	Topics	Advanced Implementation of Tables (2-3 & 2-3-4 Trees)

	Resources	The tree234.java Program numbers.txt

	Readings	Chapter 12: Advanced Implementation of Tables (2-3 & 2-3-4 Trees)

	Homework	2-3 Tree	tree234A.cpp tree234N.cpp


Week #11: 09-Apr-01

	Topics	Advanced Implementation of Tables (Red-Black Trees)

	Resources

	Readings	Chapter 12: Advanced Implementation of Tables (Red-Black Trees)

	Homework


Week #12: 16-Apr-01

	Topics	Advanced Implementation of Tables (Hashing)

	Resources	The hash.java Program names.txt

	Readings	Chapter 12: Advanced Implementation of Tables (Hashing)

	Homework	Hash Table	hash.cpp


Week #13: 23-Apr-01

	Topics	Exam 3: Queues, Trees, Heaps, Hashing Graphs (Implementing and Traversing)

	Resources	The graphN.java Program Exam 3 Answers

	Readings	Chapter 13: Graphs (Implementing and Traversing)

	Homework	Directed Graph	adjacency1.cpp


Week #14: 30-Apr-01

	Topics	Graphs (Applications) External Methods

	Resources	The graphD.java Program The mst.java Program DirectedGraph.ppt WeightedGraph.ppt ExtraCredit.txt

	Readings	Chapter 13: Graphs (Applications) Chapter 14: External Methods

	Homework	Weighted Directed Graph	adjacency2.cpp


Week #15: 07-May-01

	Topics	Code Review

	Resources

	Readings

	Homework	Phase I Phase II


Week #16: 14-May-01

	Topics	Exam 4: Graphs

	Resources

	Readings

	Homework