Monday |
Tuesday |
Wednesday |
Thursday |
Friday |
| | | Jan 10, First day of classes "Install Fest" 6-8pm Location: DCC 308
| Jan 11, Lecture 1: Introduction to C++, STL, & Strings |
| Jan 15, Lecture 2: Strings & Vectors | Jan 16, Lab 1: Getting Startedquadratic.cpp README.txt
| Jan 17, Homework 1: Image Processing due @ 11:59pmREADME.txt input1.txt input2.txt input3.txt input4.txt input5.txt output4_closing.txt output4_opening.txt output4_dilation.txt output4_erosion.txt output4_replace.txt provided_files.zip
| Jan 18, Lecture 3: C++ Classes, part 1 |
Jan 21, No classes | Jan 22, Lecture 4: C++ Classes, part 2 | Jan 23, Lab 2: Classesmain.cpp
Last day to add classes | Jan 24, Homework 2: Schedule Classes due @ 11:59pmREADME.txt empty.txt out_empty_dept_CSCI.txt out_empty_room_ROOM1234.txt out_empty_room.txt simple1.txt out_simple1_dept_CSCI.txt out_simple1_room.txt simple2.txt out_simple2_dept_ECSE.txt out_simple2_room.txt medium1.txt out_medium1_dept_ECSE.txt out_medium1_room.txt medium2.txt RPI_Fall2018.txt provided_files.zip
| Jan 25, Lecture 5: Pointers and Arrays |
| Jan 29, Lecture 6: Dynamic Memory | Jan 30, Lab 3: Memory Diagrams, Testing & DebuggingPoint2D.h Rectangle.h Rectangle.cpp
| Jan 31, Test 1 6-7:50pm | Feb 1, Lecture 7: Vector Implementation |
| Feb 5, Lecture 8: Big O Notation & Basic Recursion | Feb 6, Lab 4: Vector Implementationvec.h test_vec.cpp
| Feb 7, Homework 3: Resizeable Table due @ 11:59pmREADME.txt main.cpp sample_output.txt small.txt medium.txt large.txt provided_files.zip
| Feb 8, Lecture 9: Iterators & STL Lists |
| Feb 12, Lecture 10: Vector Iterators & Linked Lists | Feb 13, Lab 5: Reversing Data: Vectors vs. Lists vs. Homemade Linked Listscheckpoint1.cpp checkpoint3.cpp
| Feb 14, Homework 4: Debugging Check Submitty for message with provided file link due @ 11:59pmREADME.txt See Submitty for materials | Feb 15, Lecture 11: Doubly Linked Lists & List Implementation |
Feb 18, No classes | Feb 19, Monday schedule | Feb 20, Lab 6: List Implementationdslist.h (partial) lab6.cpp
| Feb 21, Homework 5: Unrolled Linked List due @ 11:59pmREADME.txt output.txt provided_files.zip
| Feb 22, Lecture 12: Advanced Recursion |
| Feb 26, Lecture 13: Problem Solving, part 1 | Feb 27, Lab 7: Recursiongrid1.txt grid2.txt grid3.txt grid4.txt start.cpp
| Feb 28, Test 2 6-7:50pm | Mar 1, Lecture 14: Problem Solving, part 2Last day to drop classes |
Mar 4-8, Spring Break |
| Mar 12, Lecture 15: Associative Containers, part 1 | Mar 13, Lab 8: Maps | Mar 14, Homework 6: Crossword Blackout due @ 11:59pmREADME.txt reverse_ell1.txt reverse_ell2.txt reverse_ell_dict.txt nyt_mini1.txt nyt_mini1_noblack.txt nyt_mini2.txt nyt_mini1_dict.txt blackout1.txt blackout2.txt blackout3.txt blackout_dict1.txt blackout_dict2.txt sporcle1_constraintsA.txt sporcle1_constraintsB.txt sporcle1_dict1.txt sporcle1_dict2.txt sporcle1_dict3.txt sporcle1_dict4.txt guardian1.txt out_reverse_ell1.txt out_reverse_ell2.txt out_nyt_mini2.txt out_blackout1_all.txt nyt1.txt nyt2.txt provided_files.zip
| Mar 15, Lecture 16: Associative Containers, part 2 |
| Mar 19, Lecture 17: Trees, part 1 | Mar 20, Lab 9: Binary Search Trees & Setsds_set.h test_ds_set.cpp
| Mar 21, Homework 7: Spatially Embedded Graphs due @ 11:59pmREADME.txt main.cpp simple_connection.txt simple_location.txt simple_test1.txt simple_test2.txt out_simple_test1.txt out_simple_test2.txt small_connection.txt small_location.txt small_test1.txt small_test2.txt out_small_test1.txt out_small_test2.txt provided_files.zip
| Mar 22, Lecture 18: Trees, part 2 |
| Mar 26, Lecture 19: Trees, part 3 | Mar 27, No classes, GM week | Mar 28, Homework 8: Ropes due @ 11:59pmREADME.txt main.cpp updated 3/23 Rope.h Rope_provided.cpp Rope_student.cpp output_basic.txt provided_files.zip
| Mar 29, DS lecture cancelled |
| Apr 2, Lecture 20: Hash Tables, part 1 | Apr 3, Lab 10: Hash Tables / More Treesds_hashset.h test_ds_hashset.cpp
| Apr 4, Test 3 6-7:50pm | Apr 5, Lecture 21: Hash Tables, part 2 & Priority Queues, part 1 |
| Apr 9, Lecture 22: Priority Queues, part 2 | Apr 10, Lab 11: Priority Queuespriority_queue.h test_pq.cpp
| Apr 11, Homework 9: IMDB Search due @ 11:59pmREADME.txt small_example_movies.txt small_example_actors.txt small_example_input.txt small_example_output.txt small_example_input2.txt small_example_output2.txt top250_example_movies.txt top250_example_actors.txt top250_example_input.txt top250_example_output.txt top250_example_input2.txt top250_example_output2.txt 3k_example_movies.txt 3k_example_actors.txt provided_files.zip
| Apr 12, Lecture 23: Operators |
| Apr 16, Lecture 24: Garbage Collection & Smart Pointers | Apr 17, Lab 12: Garbage Collection & Smart Pointersstop_and_copy.h stop_and_copy.cpp main_stop_and_copy.cpp ds_smart_pointers.h main_smart_pointers.cpp
| Apr 18, Homework 10: Job Prioritization due @ 11:59pmREADME.txt main.cpp Job.h Job.cpp TimeQueue.h UrgentQueue.h test1.txt test2.txt test3.txt test4.txt out_test1.txt out_test2.txt out_test3.txt out_test4.txt more_about_includes.pdf optional reading provided_files.zip
| Apr 19, Lecture 25: Inheritance & Polymorphism |
Apr 22, Last day to add P/NC designation | Apr 23, Lecture 26: C++ Exceptions | Apr 24, Lab 13: Multiple Inheritance & Exceptionsinput.txt simple_main.cpp utilities.h simple.txt output_simple.txt
| Apr 25, Homework 11: Big 'O' Notation & Performance due @ 11:59pmREADME.txt performance.cpp performance_bst.cpp performance_hash_table.cpp performance_linked_list.cpp performance_priority_queue.cpp test_input.txt test_sort.txt test_mode.txt test_remove_dups.txt order_table.txt provided_files.zip updated 4/20 @ 11:12PM | Apr 26, Lecture 27: Concurrency & Asynchronous Computing |
Apr 29, Study Day Prof. Plum 1-2:30pm Eaton 205 | Apr 30, Data Structures Final Exam 8-11am
location: TBAFinal Exams Schedule | May 1-May 4, Other RPI Final Exams |