Course Calendar

Note: Lecture and lab topics are tentative and will be updated as the term progresses.

Monday	Tuesday	Wednesday	Thursday	Friday
			Aug 29, Lecture 0: Introduction to C++ & Install Fest Location:DCC 308 Time: 6-7:50pm First day of classes	Aug 30, Lecture 1: Strings & Vectors
Sept 2, No classes	Sept 3, Monday schedule	Sept 4, Lab 1: C++ Development, Strings, & Vectors quadratic.cpp README.txt	Sept 5, Homework 1: Text Justification due @ 11:59pm README.txt 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 provided_files.zip DEADLINE EXTENDED Due Friday Sept 6th @ 11:59pm	Sept 6, Lecture 2: C++ Classes, part 1
	Sept 10, Lecture 3: C++ Classes, part 2	Sept 11, Lab 2: Classes main.cpp	Sept 12, Homework 2: Hockey Classes due @ 11:59pm README.txt no_penalties_or_overtime_output.txt no_penalties_or_overtime.txt 2012_small.txt 2012_small_output.txt 2012_ecac.txt 2012_ecac_output.txt 2011_all.txt 2012_all.txt provided_files.zip	Sept 13, Lecture 4: Pointers and Arrays Last day to add classes
	Sept 17, Lecture 5: Dynamic Memory	Sept 18, Lab 3: Memory Diagrams, Testing, & Debugging Point2D.h Rectangle.h Rectangle.cpp	Sept 19, Test 1 6-7:50pm	Sept 20, Lecture 6: Vector Implementation
	Sept 24, Lecture 7: Big O Notation & Basic Recursion	Sept 25, Lab 4: Vector Implementation vec.h test_vec.cpp	Sept 26, Homework 3: Jagged Array due @ 11:59pm README.txt main.cpp sample_output.txt small.txt small_output.txt medium.txt large.txt provided_files.zip	Sept 27, Lecture 8: Iterators & STL Lists
	Oct 1, Lecture 9: Vector Iterators & Linked Lists	Oct 2, Lab 5: Reversing Data: Vectors vs. Lists vs. Homemade Linked Lists checkpoint1.cpp checkpoint3.cpp	Oct 3, Homework 4: Debugging & Grocery Lists due @ 11:59pm README.txt main.cpp simple_input.txt simple_output.txt medium_input.txt See Submitty for materials	Oct 4, Lecture 10: Doubly Linked Lists & List Implementation
	Oct 8, Lecture 11: Advanced Recursion	Oct 9, Lab 6: List Implementation dslist.h (partial) lab6.cpp	Oct 10, Homework 5: Backup Essay due @ 11:59pm README.txt main.cpp sample_output.txt provided_files.zip	Oct 11, Lecture 12: Problem Solving, part 1
Oct 14, No classes	Oct 15, Lecture 13: Problem Solving, part 2	Oct 16, Lab 7: Recursion grid1.txt grid2.txt grid3.txt grid4.txt start.cpp	Oct 17, Test 2 6-7:50pm	Oct 18, No Lecture
	Oct 22, Lecture 14: Associative Containers, part 1	Oct 23, Lab 8: Maps	Oct 24, Homework 6: Bridges Recursion due @ 11:59pm README.txt README_contest.txt provided_main.cpp provided_grid.h provided_grid.cpp puzzle_sample.txt puzzle_1.txt puzzle_2.txt puzzle_3.txt puzzle_4.txt puzzle_5.txt puzzle_6.txt puzzle_7.txt puzzle_8.txt puzzle_9.txt out_sample_covers_board.txt out_puzzle_1.txt out_puzzle_1_one_color_A.txt out_puzzle_1_one_color_B.txt out_puzzle_1_all_paths.txt out_puzzle_2.txt out_puzzle_2_one_color_A.txt out_puzzle_2_one_color_B.txt out_puzzle_2_one_color_C.txt out_puzzle_2_all_paths.txt provided_files.zip	Oct 25, Lecture 15: Associative Containers, part 2 Last day to drop classes
	Oct 29, Lecture 16: Trees, part 1	Oct 30, Lab 9: Binary Search Trees & Sets ds_set.h test_ds_set.cpp	Oct 31, Homework 7: Library Maps due @ 11:59pm README.txt main.cpp input.txt output.txt med_input.txt med_output.txt provided_files.zip	Nov 1, Lecture 17: Trees, part 2
	Nov 5, Lecture 18: Trees, part 3	Nov 6, Lab 10: More Trees ds_set.h test_ds_set.cpp	Nov 7, Homework 8: Bounding Volume Hierarchy Trees due @ 11:59pm README.txt main.cpp updated Tues Nov 5th shapes.h shapes.cpp utils.h utils.cpp bvh_partial.h provided_files.zip	Nov 8, Lecture 19: Operators
	Nov 12, Lecture 20: Priority Queues, part 1	Nov 13, Lab 11: Operators main_checkpoint_1_and_2.cpp	Nov 14, Test 3 6-7:50pm	Nov 15, Lecture 21: Priority Queues, part 2
	Nov 19, Lecture 22: Hash Tables, part 1	Nov 20, Lab 12: Priority Queues & Hash Tables heapsort.cpp ds_hashset.h test_ds_hashset.cpp	Nov 21, Homework 9: Priority Queues for Mesh Simplification due @ 11:59pm README.txt vertex.h vertex.cpp edge.h edge.cpp triangle.h triangle.cpp mesh.h mesh.cpp output.cpp main.cpp priority_queue.h image.h image.cpp sunflowers.ppm cats.ppm deer.ppm tomatoes.ppm provided_files.zip	Nov 22, Lecture 23: Hash Tables, part 2 Pass/No Credit Deadline
	Nov 26, Lecture 24: Inheritance & Polymorphism	Nov 27-29, No Classes
	Dec 3, Lecture 25: C++ Exceptions	Dec 4, Lab 13: Big O Notation & Performance performance.cpp generate_input.cpp test_input.txt test_sort.txt test_mode.txt test_remove_dups.txt	Dec 5, Homework 10: Constellation Hash Table due @ 11:59pm README.txt Ursa_Minor.txt Ursa_Major.txt Orion.txt example_input.txt example_stdout.txt example_output.txt plot_stars.cpp unknown_A.txt unknown_B.txt unknown_C.txt unknown_D.txt unknown_E.txt unknown_F.txt unknown_G.txt unknown_H.txt library_all.zip NEW! 12/1/19 All 88 Constellations! provided_files_update.zip NEW! 12/6/19 Minor Updates for Autograding library_scaled.zip NEW! 12/6/19 Each constellation scaled to best fit provided_files.zip DEADLINE EXTENDED Due Friday Dec 6th @ 11:59pm	Dec 6, Lecture 26: Garbage Collection & Smart Pointers
	Dec 10, Lecture 27: Concurrency & Asynchronous Computing	Dec 11, Lab 14: Garbage Collection & Smart Pointers stop_and_copy.h stop_and_copy.cpp main_stop_and_copy.cpp ds_smart_pointers.h main_smart_pointers.cpp	Dec 12-13, Reading Days
Dec 16, Other RPI Final Exams	Dec 17, Data Structures Final Exam 8-11am location: TBA Final Exams Schedule	Dec 18-20, Other RPI Final Exams

Submitty

Course Calendar