| 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 Startedquadratic.cpp
README.txt
| Sept 6, Homework 1:
Crossword Checker
due @ 11:59pmREADME.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:
Classesmain.cpp
| Sept 13, Homework 2:
Football Classes
due @ 11:59pmREADME.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 ArraysLast day to add classes |
| | Sept 18, Lecture 6:
Dynamic Memory | Sept 19, Lab 3:
Memory Diagrams, Testing & DebuggingPoint2D.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 Implementationvec.h
test_vec.cpp
| Sept 27, Homework 3:
Dynamic Tetris Arrays
due @ 11:59pmREADME.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 Listscheckpoint1.cpp
checkpoint3.cpp
| Oct 4, Homework 4:
Preference Lists
due @ 11:59pmREADME.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 Implementationdslist.h (partial)
lab6.cpp
| Oct 11, Homework 5:
Linked Grid
due @ 11:59pmREADME.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:
Recursiongrid1.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:
MapsLast day to drop classes | Oct 25, Homework 6:
Inverse Slitherlink Recursion
due @ 11:59pmREADME.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 & Setsds_set.h
test_ds_set.cpp
| Nov 1, Homework 7:
Word Frequency Maps
due @ 11:59pmREADME.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 Treesds_set.h
test_ds_set.cpp
| Nov 8, Homework 8:
Bidirectional Maps
due @ 11:59pmREADME.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 Tablesds_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:59pmREADME.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:59pmREADME.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 Pointersstop_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, & 3101Final Exams Schedule | Dec 19-21,
Other RPI Final Exams |