Monday	Tuesday	Wednesday	Thursday	Friday
	Aug 31, Lecture 1: Introduction, Background, and Algorithm Analysis Ford & Topp pp. 127-139	Sep 1, Lab 1: Getting Started julian.cpp		Sep 3, Lecture 2: Strings, Vectors, & Recursion Ford & Topp pp. 28-35, Ch. 4, pp. 146-168; Koenig & Moo Ch. 1, 2, & 3
Sep 6, No Classes	Sep 7, Lecture 3: C++ Classes, part I Ford & Topp pp. 8-27, 53-81; Koenig & Moo Sec. 4.2-4.4, Ch. 9	Sep 8, Lab 2: Classes	Sep 9, Homework 1: Text Justification due @ 11:59pm README.txt (template) example.txt example_16_flush_left.txt example_16_flush_right.txt example_16_full_justify.txt gettysburg_address.txt gettysburg_address_70_flush_left.txt gettysburg_address_70_flush_right.txt gettysburg_address_70_full_justify.txt long_word.txt long_word_15_full_justify.txt	Sep 10, Lecture 4: C++ Classes, part II
	Sep 14, Lecture 5: Pointers and Arrays Ford & Topp pp. 219-228; Koenig & Moo Sec. 10.1	Sep 15,Lab 3: Pointers, Arrays, and the Stack lab3_code.cpp	Sep 16, Homework 2: Bowling Classes due @ 11:59pm README.txt (template) no_strikes_or_spares.txt out_no_strikes_or_spares.txt simple_tenth.txt out_simple_tenth.txt example.txt out_example.txt 2010_US_Open.txt	Sep 17, Lecture 6: Dynamic Memory Koenig & Moo Ch. 10
	Sep 21, Test 1 2-3:50pm West Hall Auditorium	Sep 22, Lab 4: Testing & Debugging Point2D.h Rectangle.h Rectangle.cpp		Sep 24, Lecture 7: Vector Implementation Ford&Topp, Sec 5.3-5.5; Koening & Moo Ch 11
	Sep 28, Lecture 8: Iterators Ford&Topp, Ch 6; Koening & Moo Sec 5.1-5.5	Sep 29, Lab 5: Vectors & Iterators vec.h test_vec.cpp	Sep 30, Homework 3: Resizable Table due @ 11:59pm README.txt (template) main.cpp sample_output.txt small.txt medium.txt large.txt	Oct 1, Lecture 9: Lists & Iterators
	Oct 5, Lecture 10: Linked Lists, part I	Oct 6, Lab 6: Iterators & Lists code.cpp	Oct 7, Homework 4: Preference Lists due @ 11:59pm README.txt (template) main.cpp requests.txt results.txt requests_large.txt results_large.txt requests_with_errors.txt results_with_errors.txt sample_cerr_error_messages.txt	Oct 8, Lecture 11: Linked Lists, part II
Oct 11, No classes	Oct 12, Monday schedule, No lecture	Oct 13, Lab 7: List Implementation dslist.h code.cpp	Oct 14, Homework 5: Unrolled Linked Lists due @ 11:59pm main.cpp dslist.h sample output README.txt (template)	Oct 15, Lecture 12: Advanced Recursion
	Oct 19, Test 2 2-3:50pm West Hall Auditorium	Oct 20, Lab 8: Recursion grid1.txt grid2.txt start.cpp		Oct 22, Lecture 13: Problem Solving Last day to drop courses
	Oct 26, Lecture 14: Associative Containers, part I Ford & Topp, Sections 11.1 & 11.3; Koenig & Moo, Chapter 7	Oct 27, Lab 9: Maps phonebook.cpp	Oct 28, Homework 6: Maze Maker due @ 11:59pm main.cpp board.h board.cpp puzzle0.txt puzzle1.txt puzzle2.txt puzzle3.txt puzzle4.txt puzzle5.txt puzzle6.txt puzzle7.txt output0.txt output0_one_solution.txt output1.txt output2.txt output4.txt output4_one_solution.txt README.txt (template) README_contest.txt (template)	Oct 29, Lecture 15: Associative Containers, part II
	Nov 2, Lecture 16: Trees, part I	Nov 3, Lab 10: Sets & Sudoku ds_set.h test_ds_set.cpp sudoku.h sudoku.cpp puzzles.txt	Nov 4, Homework 7: Halloween Costumes due @ 11:59pm main.cpp small_input.txt small_output.txt medium_input.txt medium_output.txt large_input.txt README.txt (template)	Nov 5, Lecture 17: Trees, part II
	Nov 9, Lecture 18: Trees, part III	Nov 10, Lab 11: Advanced Trees ds_set.h test_ds_set.cpp	Nov 11, Homework 8: City Chase due @ 11:59pm graph.h person.h city.h main.cpp evader.cpp pursuer.cpp tick.cpp README.txt (template) graph_test.txt delete_test.txt game_test.txt out_graph_test.txt out_delete_test.txt out_game_test.txt out2_game_test.txt	Nov 12, Lecture 19: Operators and Priority Queues, part I
	Nov 16, Test 3 2-3:50pm West Hall Auditorium	Nov 17, Lab 12: Operators main.cpp team.h team.cpp		Nov 19, Lecture 20: Priority Queues, part II
	Nov 23, Lecture 21: Hash Tables	Nov 24, No classes	Nov 25, No classes	Nov 26, No classes
	Nov 30, Lecture 22: Inheritance and Polymorphism	Dec 1, Lab 13: Hash Tables ds_hashset.h test_ds_hashset.cpp	Dec 2, Homework 9: Distance Fields & Priority Queue due @ 11:59pm image.h image.cpp main.cpp priority_queue.h tiny_5x5.ppm small_10x10.ppm squiggle_30x30.ppm lines_100x100.ppm data_structures_300x300.ppm dots_1000x1000.ppm README.txt (template)	Dec 3, Lecture 23: C++ Exceptions
	Dec 7, Lecture 24: Garbage Collection	Dec 8, Lab 14: Garbage Collection memory.h memory.cpp main.cpp	Dec 9, Homework 10: Multiple Inheritance & Exceptions due Friday December 10th @ 11:59pm main.cpp utilities.h input.txt output.txt triangles_only.txt quads_only.txt README.txt (template)	Dec 10, Lecture 25: Concurrency and Asynchronous Computing
		Dec 15-17 Other RPI Final Exams
Monday Dec 20 Data Structures Final Exam 11:30am-2:30pm location: Sage 3303	Dec 21 Other RPI Final Exams