CS W3137 Data Structures and Algorithms, Spring 2012,

TENTATIVE

Class 1: Jan. 17	Introduction to Data Structures and Algorithms	Assignment: Read Chapters 1-2 Weiss textbook
Class 2: Jan. 19	Measuring Running Time of Programs Selection Sort Demo Merge Sort Demo Merge Sort Example
Class 3: Jan. 24	Towers of Hanoi program Fibonacci Number computation with timings Java TimeInteval computation code Graph of Fibonacci and Towers of Hanoi timings	Assignment: Read Chapter 3
Class 4: Jan. 26	Linked Lists MagazineRack Java program (.zip format) Java Collection Interfaces and Sub classes
Class 5: Jan. 31	Adding arbitrary precision integers Factorial Program using Linked Lists and arbitrary precision arithmetic
Class 6: Feb. 2	Stacks
Class 7: Feb. 7	Queues Java code for Queue implementation as circular linked list Maze Search Algorithm: Breadth First Search	Assignment: Read Chapter 4, sections 4.1 - 4.3
Class 8: Feb. 9	Trees Tree Traversal code and output Java code for printing out the file names in a file system
Class 9: Feb. 14	More on Trees
Class 10: Feb. 16	Binary Search Trees Java code to build and Display a Binary Search Tree. PDF version of code.	Assignment: Read Chapter 4, section 4.4 - 4.9
Class 11: Feb. 21	AVL Trees AVL Applet demo
Class 12: Feb. 23	Splay Trees Multiway trees (Tries)	Assignment: Read Chap. 6.1 - 6.4
Class 13: Feb. 28	Priority Queues
Class 14:mar. 1	Huffman Coding and Trees Midterm Exam Sample Problems	Weiss sec. 10.1.2
Class 15: Mar. 6	LZW Coding LZW coding applet
Class 16: Mar. 8	Midterm Exam, in class, closed book and notes	Reading Assignment: Chapter 5, Hashing
Class 17: Mar. 20	Hashing
Class 18: Mar. 22	Calculating Primes HashMap in Java
Class 19: Mar. 27	Robotic Grasping Robotic Surgery	Read Chapter 9, Graphs
Class 20: Mar. 29	Graphs
Class 21: Apr. 3	More graphs
Class 22: Apr. 5	Shortest Path Algorithms
Class 23: Apr. 10	Graph Applications
Class 24: Apr. 12	more Graph Applications	Read Ch. 7, Sorting
Class 25: Apr. 17	Sorting Animated Sorting Algorithm applets More Animated Sorting Algorithm applets
Class 26: Apr. 19	Convex Hull Algorithms
Class 27 Apr. 24	Guest Lecture, Vijay Saraswat, IBM Research, "Cloud Computing, Big Data, and Multiprocessing"
Class 28 Apr. 26	Study Sheet for Final Exam
Tues., May 8, 9-12	Final Exam, 501 NWC Building