Skip to main content

Course Calendar

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

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 Started

quadratic.cpp
README.txt

Jan 17, Homework 1:
Image Processing

due @ 11:59pm

README.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:
Classes

main.cpp

Last day to add classes

Jan 24, Homework 2:
Schedule Classes

due @ 11:59pm

README.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 & Debugging

Point2D.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 Implementation

vec.h
test_vec.cpp

Feb 7, Homework 3:
Resizeable Table

due @ 11:59pm

README.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 Lists

checkpoint1.cpp
checkpoint3.cpp

Feb 14, Homework 4:
Debugging

Check Submitty for message with provided file link
due @ 11:59pm

README.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 Implementation

dslist.h (partial)
lab6.cpp

Feb 21, Homework 5:
Unrolled Linked List

due @ 11:59pm

README.txt
output.txt
provided_files.zip

Feb 22, Lecture 12:
Advanced Recursion
 Feb 26, Lecture 13:
Problem Solving, part 1
Feb 27, Lab 7:
Recursion

grid1.txt
grid2.txt
grid3.txt
grid4.txt
start.cpp

Feb 28, Test 2
6-7:50pm
Mar 1, Lecture 14:
Problem Solving, part 2

Last 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:59pm

README.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 & Sets

ds_set.h
test_ds_set.cpp

Mar 21, Homework 7:
Spatially Embedded Graphs

due @ 11:59pm

README.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:59pm

README.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 Trees

ds_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 Queues

priority_queue.h
test_pq.cpp

Apr 11, Homework 9:
IMDB Search

due @ 11:59pm

README.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 Pointers

stop_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:59pm

README.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 & Exceptions

input.txt
simple_main.cpp
utilities.h
simple.txt
output_simple.txt

Apr 25, Homework 11:
Big 'O' Notation & Performance

due @ 11:59pm

README.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: TBA

Final Exams Schedule

May 1-May 4,
Other RPI Final Exams