Monday |
Tuesday |
Wednesday |
Thursday |
Friday |
|
Aug 30, Lecture 1: Introduction, Background, and Algorithm Analysis
Ford & Topp pp. 127-139
|
Aug 31, Lab 1: Getting Started
julian.cpp
|
|
Sep 2, Lecture 2: Strings, Vectors, & Recursion
Ford & Topp pp. 28-35, Ch. 4, pp. 146-168;
Koenig & Moo Ch. 1, 2, & 3
|
Sep 5, No Classes |
Sep 6, Lecture 3: C++ Classes, part I
Ford & Topp pp. 8-27, 53-81;
Koenig & Moo Sec. 4.2-4.4, Ch. 9
|
Sep 7, Lab 2: Classes |
Sep 8, Homework 1: Text Justification due @ 11:59pm
README.txt (template)
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
long_word_15_full_justify.txt
|
Sep 9, Lecture 4: C++ Classes, part II |
Sep 12, Last day to add courses |
Sep 13, Lecture 5: Pointers and Arrays
Ford & Topp pp. 219-228;
Koenig & Moo Sec. 10.1
|
Sep 14,Lab 3: Pointers, Arrays, and the Stack
lab3_code.cpp
|
Sep 15, Homework 2: Football Classes due @ 11:59pm
README.txt (template)
example.txt
out_example.txt
2010_afc_east.txt
2010_nfc_north.txt
2010.txt
|
Sep 16, Lecture 6: Dynamic Memory Koenig & Moo Ch. 10 |
|
Sep 20, Test 1 2-3:50pm West Hall Auditorium
|
Sep 21, Lab 4: Testing & Debugging
Point2D.h
Rectangle.h
Rectangle.cpp
|
|
Sep 22, Lecture 7: Vector Implementation
Ford&Topp, Sec 5.3-5.5; Koening & Moo Ch 11
|
|
Sep 27, Lecture 8: Iterators
Ford&Topp, Ch 6; Koening & Moo Sec 5.1-5.5
|
Sep 28, Lab 5: Vectors & Iterators
vec.h
test_vec.cpp
|
Sep 29, Homework 3: Resizable Table due @ 11:59pm
README.txt (template)
main.cpp
sample_output.txt
small.txt
medium.txt
large.txt
|
Sep 30, Lecture 9: Lists & Iterators
|
|
Oct 4, Lecture 10: Linked Lists, part I
|
Oct 5, Lab 6: Iterators & Lists
code.cpp
|
Oct 6, Homework 4: Preference Lists due @ 11:59pm
README.txt (template)
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
|
Oct 7, Lecture 11: Linked Lists, part II
|
Oct 10, No classes |
Oct 11, Monday schedule, No lecture
|
Oct 12, Lab 7: List Implementation
|
Oct 13, Homework 5: Multi Linked Lists due @ 11:59pm
main.cpp
MersenneTwister.h
dslist.h (partial)
sample output
README.txt (template)
|
Oct 14, Lecture 12: Advanced Recursion
|
|
Oct 18, Test 2 2-3:50pm West Hall Auditorium
|
Oct 19, Lab 8: Recursion
grid1.txt
grid2.txt
start.cpp |
|
Oct 21, Lecture 13: Problem Solving
Last day to drop courses
|
|
Oct 25, Lecture 14: Associative Containers, part I
Ford & Topp, Sections 11.1 & 11.3; Koenig & Moo, Chapter 7
|
Oct 26, Lab 9: Maps
phonebook.cpp
|
Oct 27, Homework 6: Box Packing Recusion (w/ contest info) due @ 11:59pm
puzzle1.txt
puzzle1_solutions.txt
puzzle2.txt
puzzle2_solutions.txt
puzzle3.txt
puzzle4.txt
puzzle5.txt
puzzle6.txt
puzzle6_solutions.txt
bcp_9_piece.txt
bcp_15_piece.txt
squared_square.txt
(about these puzzles)
README.txt (template)
README_contest.txt (template)
|
Oct 28, Lecture 15: Associative Containers, part II
|
|
Nov 1, Lecture 16: Trees, part I |
Nov 2, Lab 10: Sets & Sudoku
ds_set.h
test_ds_set.cpp
sudoku.h
sudoku.cpp
puzzles.txt
|
Nov 3, Homework 7: Word Frequency Maps due @ 11:59pm
main.cpp
spot_input.txt
spot_output.txt
hg_input_2.txt
hg_output_2.txt
hg_input_3.txt
hg_output_3.txt
spot.txt
hansel_and_gretel.txt
(original link)
wizard_of_oz.txt
(original link)
shakespeare.txt
(original link)
README.txt (template)
|
Nov 4, Lecture 17: Trees, part II
|
|
Nov 8, Lecture 18: Trees, part III
|
Nov 9, Lab 11: Advanced Trees
|
Nov 10, Homework 8: Tic-tac-toe Graphs due @ 11:59pm
main.cpp
graph.h
node.h
board.h
board.cpp
input1.txt
input2.txt
input3.txt
input4.txt
output1.txt
output2.txt
output3.txt
output4.txt
README.txt
|
Nov 11, Lecture 19: Operators and Priority Queues, part I |
|
Nov 15, Test 3 2-3:50pm West Hall Auditorium
|
Nov 16, Lab 12: Operators
main.cpp
team.h
team.cpp
|
|
Nov 18, Lecture 20: Priority Queues, part II
|
|
Nov 22, Lecture 21: Hash Tables
ds_hashset.h
Pass/No Credit deadline
|
Nov 23, No classes |
Nov 24, No classes |
Nov 25, No classes |
|
Nov 29, Lecture 22: Inheritance and Polymorphism |
Nov 30, Lab 13: Hash Tables
ds_hashset.h
test_ds_hashset.cpp
|
Dec 1, Homework 9: Distance Fields & Priority Queue due @ 11:59pm
image.h
image.cpp
main.cpp
priority_queue.h
tiny_5x5.ppm
small_10x10.ppm
squiggle_30x30.ppm
lines_100x100.ppm
data_structures_300x300.ppm
dots_1000x1000.ppm
README.txt (template)
|
Dec 2, Lecture 23: C++ Exceptions |
|
Dec 6, Lecture 24: Garbage Collection & Smart Pointers |
Dec 7, Lab 14: Garbage Collection
memory.h
memory.cpp
main.cpp
|
Dec 8, Homework 10: Multiple Inheritance & Exceptions due @ 11:59pm
main.cpp
utilities.h
input.txt
output.txt
triangles_only.txt
quads_only.txt
README.txt (template)
|
Dec 9, Lecture 25: Concurrency and Asynchronous Computing |
|
|
Wednesday Dec 14
Data Structures Final Exam
11:30am-2:30pm
location: West Hall Auditorium
|
Dec 15-16
Other RPI Final Exams
|
Dec 20-21
Other RPI Final Exams
|
|
|
|