CS W3137 Data Structures and Algorithms, Spring 2014,

TENTATIVE SCHEDULE, SUBJECT TO CHANGE

Class 1: Jan. 21	Introduction to Data Structures and Algorithms	Assignment: Read Chapters 1-2 Weiss textbook
Class 2: Jan. 23	Measuring Running Time of Programs Selection Sort Demo Merge Sort Demo Merge Sort Example
Class 3: Jan. 28	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. 30	Linked Lists MagazineRack Java program (.zip format) Java Collection Interfaces and Sub classes
Class 5: Feb. 4	Adding arbitrary precision integers Factorial Program using Linked Lists and arbitrary precision arithmetic
Class 6: Feb. 6	Stacks
Class 7: Feb. 11	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. 13	no class, snow!
Class 9: Feb. 18	Trees Tree Traversal code and output Java code for printing out the file names in a file system
Class 10: Feb. 20	More Trees
Class 11: Feb. 25	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 12: Feb. 27	AVL Trees AVL Applet demo
Class 13: Mar. 4	Splay Trees Multiway trees (Tries) Java Code to build a Trie	Assignment: Read Chap. 6.1 - 6.4
Class 14: Mar. 6.	Priority Queues Treaps	Treaps, section 12.3
Class 15: Mar. 11	Huffman Coding and Trees Midterm Exam Sample Problems	Weiss sec. 10.1.2
Class 16: Mar. 13	Midterm Exam, in class, closed book and notes	Reading Assignment: Chapter 5, Hashing
Class 17: Mar. 25	LZW Coding LZW coding applet Hashing How to (maybe) find a perfect hash function
Class 18: Mar. 27	Calculating Primes HashMap in Java	Read Ch. 8 Dispoint Sets
Class 19: Apr. 1	Robotic Grasping Robotic Surgery	Read Chapter 9, Graphs
Class 20: Apr. 3	Graphs
Class 21: Apr. 8	More graphs
Class 22: Apr. 10	Shortest Path Algorithms
Class 23: Apr. 15	Graph Applications
Class 24: Apr. 17	Guest Lecture: Dr. David Johnson: The Traveling Salesman Problem Lecture Notes on TSP	Read Ch. 7, Sorting
Class 25: Apr. 22	Convex Hull Algorithms
Class 26: Apr. 24	Guest Lecture, Dr. Steven Abrams Distinguished Engineer and Director, Watson Life, IBM Thomas J. Watson Research Center. "Watson, Cloud Computing, and Big Data"
Class 27 Apr. 29	Sorting Animated Sorting Algorithm applets More Animated Sorting Algorithm applets
Class 28 May 1	Study Sheet for Final Exam
Fri. May 9	Final Exam Review Session, 4:30 - 6:00 833 Mudd
Tues., May 13	Final Exam, 9:00am - 12:00pm, 833 Mudd