| Monday |
Tuesday |
Wednesday |
Thursday |
Friday |
| |
Aug 28, Lecture 1:
Introduction, Background, and Algorithm Analysis
Ford & Topp pp. 127-139
|
Aug 29, Lab 1:
Getting Started
julian.cpp
README.txt
|
|
Aug 31, Lecture 2:
Strings, Vectors, & Recursion
Ford & Topp pp. 28-35, Ch. 4, pp. 146-168;
Koenig & Moo Ch. 1, 2, & 3
|
Sep 3,
No Classes |
Sep 4, Lecture 3:
C++ Classes, part I
Ford & Topp pp. 8-27, 53-81;
Koenig & Moo Sec. 4.2-4.4, Ch. 9
|
Sep 5, Lab 2:
Classes |
Sep 6, Homework 1:
Moire Strings
due @ 11:59pm
README.txt
abcde_9_square.txt
abcde_9_right_triangle.txt
abcde_9_isosceles_triangle.txt
dots_21_square.txt
hi_21_right_triangle.txt
blocky_21_isosceles_triangle.txt
|
Sep 7, Lecture 4:
C++ Classes, part II |
| Sep 10, Last day to add courses |
Sep 11, Lecture 5:
Pointers and Arrays
Ford & Topp pp. 219-228;
Koenig & Moo Sec. 10.1
|
Sep 12, Lab 3:
Pointers, Arrays, and the Stack
lab3_code.cpp
|
Sep 13, 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
2011.txt
|
Sep 14, Lecture 6:
Dynamic Memory
Koenig & Moo Ch. 10 |
| |
Sep 18, Test 1
2-3:50pm
Location: West Hall Auditorium
|
Sep 19, Lab 4:
Testing & Debugging
Point2D.h
Rectangle.h
Rectangle.cpp
|
|
Sep 21, Lecture 7:
Vector Implementation
Ford & Topp, Sec 5.3-5.5;
Koening & Moo Ch 11
|
| |
Sep 25, Lecture 8:
Iterators
Ford & Topp, Ch 6;
Koening & Moo Sec 5.1-5.5
|
Sep 26, Lab 5:
Vectors & Iterators
|
Sep 27, Homework 3:
Jagged Arrays
due @ 11:59pm
README.txt (template)
main_version2.cpp
sample_output.txt
small.txt
small_sample_output.txt
medium.txt
large.txt
|
Sep 28, Lecture 9:
Lists & Iterators
|
| |
Oct 2, Lecture 10:
Linked Lists, part I
|
Oct 3, Lab 6:
Iterators & Lists
code.cpp
|
Oct 4, 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 5, Lecture 11:
Linked Lists, part II
dslist.h (partial) |
Oct 8,
No classes |
Oct 9,
Monday schedule,
No lecture
|
Oct 10, Lab 7:
List Implementation
dslist.h (partial)
code.cpp
|
Oct 11, Homework 5:
Multi Linked Lists
due @ 11:59pm
main.cpp
MersenneTwister.h
sample output
README.txt (template)
|
Oct 12, Lecture 12:
Advanced Recursion
|
| |
Oct 16, Test 2
2-3:50pm
Location: West Hall Auditorium
|
Oct 17, Lab 8:
Recursion
grid1.txt
grid2.txt
start.cpp |
|
Oct 19, Lecture 13:
Problem Solving
Last day to drop courses
|
| |
Oct 23, Lecture 14:
Associative Containers, part I
Ford & Topp, Sections 11.1 & 11.3;
Koenig & Moo, Chapter 7
|
Oct 24, Lab 9:
Maps
phonebook.cpp
|
Oct 25, Homework 6:
Robo Rally Recursion
due @ 11:59pm
README.txt (template)
README_contest.txt (template)
main.cpp
board.h
board.cpp
robot.h
robot.cpp
position.h
puzzle1.txt
puzzle1_single_solution.txt
puzzle1_all_solutions.txt
puzzle2.txt
puzzle2_all_solutions.txt
puzzle3.txt
puzzle4.txt
puzzle5.txt
puzzle6.txt
|
Oct 26, Lecture 15:
Associative Containers, part II
|
| |
Oct 30, Lecture 16:
Trees, part I |
Oct 31, Lab 10:
Sets & Sudoku
ds_set.h
test_ds_set.cpp
sudoku.h
sudoku.cpp
puzzles.txt
|
Nov 1, 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 2, Lecture 17:
Trees, part II
|
| |
Nov 6, Lecture 18:
Trees, part III
|
Nov 7, Lab 11:
Advanced Trees
ds_set.h
test_ds_set.cpp
|
Nov 8, Homework 8:
City Chase
due @ 11:59pm
city.h
graph.h
person.h
main.cpp
game.cpp
evader.cpp
pursuer.cpp
MersenneTwister.h
graph_test.txt
game_test.txt
delete_test.txt
out_graph_test.txt
out_game_test.txt
out_delete_test.txt
README.txt (template)
|
Nov 9,
Lecture 19:
Hash Tables
|
| |
Nov 13, Test 3
2-3:50pm
Location: West Hall Auditorium
|
Nov 14, Lab 12:
Operators
main.cpp
team.h
team.cpp
|
|
Nov 16,
Lecture 20:
Operators and Priority Queues, part I
|
| |
Nov 20, Lecture 21:
Priority Queues, part II
Pass/No Credit deadline
|
Nov 21,
No classes |
Nov 22,
No classes |
Nov 23,
No classes |
| |
Nov 27, Lecture 22:
Inheritance and Polymorphism |
Nov 28, Lab 13:
Priority Queues/Heaps
priority_queue.h
test_pq.cpp
|
Nov 29, Homework 9:
Perfect Hashing
due @ 11:59pm
image.h
image.cpp
main.cpp
README.txt (template)
car_original.ppm
car_occupancy.pbm
car_offset.offset
car_hash_data.ppm
chair.ppm
lightbulb.ppm
|
Nov 30, Lecture 23:
C++ Exceptions |
| |
Dec 4, Lecture 24:
Garbage Collection & Smart Pointers |
Dec 5, Lab 14:
Garbage Collection
memory.h
memory.cpp
main.cpp
|
Dec 6, 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 7, Lecture 25:
Concurrency and Asynchronous Computing |
| |
|
Dec 12-13
Other RPI Final Exams
|
Dec 14
Data Structures Final Exam
location: West Hall Auditorium
time: 3-6pm
|
Dec 17-18
Other RPI Final Exams
|
|
|
|
