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
   Aug 30,
First day of classes
 
"Install Fest" (optional)
6-8pm
Location: DCC 308
Aug 31, Lecture 1:
Introduction to C++, STL, & Strings
Sept 3,
No classes
Sept 4, Lecture 2:
Strings & Vectors
Sept 5, Lab 1:
Getting Started

quadratic.cpp
README.txt

Sept 6, Homework 1:
Crossword Checker

due @ 11:59pm

README.txt
puzzle1.txt
puzzle2.txt
puzzle3.txt
puzzle4.txt
puzzle5.txt
puzzle6.txt
puzzle7.txt
puzzle8.txt
linux_dict_words.txt
puzzle2_output.txt
puzzle6_output.txt
puzzle6_output_print.txt
puzzle6_output_print_coordinates.txt
puzzle6_output_print_numbered.txt
provided_files.zip

DEADLINE EXTENDED
Due Friday Sept 7th @ 11:59pm

Sept 7, Lecture 3:
C++ Classes, part 1
 Sept 11, Lecture 4:
C++ Classes, part 2
Sept 12, Lab 2:
Classes

main.cpp

Sept 13, Homework 2:
Football Classes

due @ 11:59pm

README.txt
example.txt
out_example.txt
out_example_total_points.txt
out_example_win_percentage.txt
2010_afc_east.txt
2010_nfc_north.txt
2010.txt
2011.txt
provided_files.zip

Sept 14, Lecture 5:
Pointers and Arrays

Last day to add classes

 Sept 18, Lecture 6:
Dynamic Memory
Sept 19, Lab 3:
Memory Diagrams, Testing & Debugging

Point2D.h
Rectangle.h
Rectangle.cpp

Sept 20, Test 1
6-7:50pm
Sept 21, Lecture 7:
Vector Implementation
 Sept 25, Lecture 8:
Big O Notation & Basic Recursion
Sept 26, Lab 4:
Vector Implementation

vec.h
test_vec.cpp

Sept 27, Homework 3:
Dynamic Tetris Arrays

due @ 11:59pm

README.txt
main.cpp
sample_output.txt
provided_files.zip

Sept 28, Lecture 9:
Iterators & STL Lists
 Oct 2, Lecture 10:
Vector Iterators & Linked Lists
Oct 3, Lab 5:
Reversing Data: Vectors vs. Lists vs. Homemade Linked Lists

checkpoint1.cpp
checkpoint3.cpp

Oct 4, Homework 4:
Preference Lists

due @ 11:59pm

README.txt
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
provided_files.zip

Oct 5, Lecture 11:
Doubly Linked Lists & List Implementation
Oct 8,
No classes
Oct 9,
Monday schedule
Oct 10, Lab 6:
List Implementation

dslist.h (partial)
lab6.cpp

Oct 11, Homework 5:
Linked Grid

due @ 11:59pm

README.txt
main.cpp updated 10/5
sample_output.txt updated 10/5
provided_files.zip

Oct 12, Lecture 12:
Advanced Recursion
 Oct 16, Lecture 13:
Problem Solving, part 1
Oct 17, Lab 7:
Recursion

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

Oct 18, Test 2
6-7:50pm
Oct 19, Lecture 14:
Problem Solving, part 2
 Oct 23, Lecture 15:
Associative Containers, part 1
Oct 24, Lab 8:
Maps

Last day to drop classes

Oct 25, Homework 6:
Inverse Slitherlink Recursion

due @ 11:59pm

README.txt
README_contest.txt
main.cpp
board.h
board.cpp
puzzle1.txt
out_puzzle1.txt
puzzle1a.txt
puzzle1b.txt new 10/23
puzzle2.txt
puzzle3.txt
puzzle3b.txt new 10/23
out_puzzle3.txt
puzzle4.txt
puzzle4a.txt
out_puzzle4a.txt
puzzle5.txt
out_puzzle5.txt
out_puzzle5_all.txt
out_puzzle5_loopanalysis_all.txt
out_puzzle5_singleloop_all.txt
inverse2.txt new 10/23
inverse4.txt
provided_files.zip

Oct 26, Lecture 16:
Associative Containers, part 2
 Oct 30, Lecture 17:
Trees, part 1
Oct 31, Lab 9:
Binary Search Trees & Sets

ds_set.h
test_ds_set.cpp

Nov 1, Homework 7:
Word Frequency Maps

due @ 11:59pm

README.txt
main.cpp
spot.txt
spot_input.txt
spot_output.txt
hansel_and_gretel.txt
(original link)
hg_input_2.txt
hg_output_2.txt
hg_input_3.txt
hg_output_3.txt
wizard_of_oz.txt
(original link)
shakespeare.txt
(original link)
provided_files.zip

Nov 2, Lecture 18:
Trees, part 2
 Nov 6, Lecture 19:
Trees, part 3
Nov 7, Lab 10:
More Trees

ds_set.h
test_ds_set.cpp

Nov 8, Homework 8:
Bidirectional Maps

due @ 11:59pm

README.txt
main.cpp
output.txt
extra_credit_output.txt
provided_files.zip

Nov 9, Lecture 20:
Operators
 Nov 13, Lecture 21:
Hash Tables, part 1
Nov 14, Lab 11:
Hash Tables

ds_hashset.h
test_ds_hashset.cpp

Nov 15, Test 3
6-7:50pm
Nov 16, Lecture 22:
Hash Tables, part 2
& Priority Queues, part 1
 Nov 20, Lecture 23:
Priority Queues, part 2
Nov 21-23,
No Classes
 Nov 27, Lecture 24:
Miscellaneous Data Structures
Nov 28, Lab 12:
Big 'O' Notation & Performance

Nov 29, Homework 9:
Hash Tables for Image Comparison

due @ 11:59pm

README.txt
main.cpp
image.h
image.cpp
visualization.h
visualization.cpp
images.zip
provided_files.zip

Nov 30, Lecture 25:
Inheritance & Polymorphism
 Dec 4, Lecture 26:
C++ Exceptions
Dec 5, Lab 13:
Multiple Inheritance & Exceptions

Dec 6, Homework 10:
Distance Fields & Priority Queues

due @ 11:59pm

README.txt
main.cpp
priority_queue.h
image.h
image.cpp
tiny_5x5.ppm
small_10x10.ppm
squiggle_30x30.ppm
lines_100x100.ppm
data_structures_300x300.ppm
dots_1000x1000.ppm
provided_files.zip

Dec 7, Lecture 27:
Garbage Collection & Smart Pointers
 Dec 11, Lecture 28:
Concurrency & Asynchronous Computing
Dec 12, 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 13-14,
Study Days
Dec 17,
Other RPI Final Exams
Dec 18, Data Structures Final Exam
8-11am

location: Sage 3303, 3510, & 3101

Final Exams Schedule

Dec 19-21,
Other RPI Final Exams