Home
Contact Information
Announcements
Prerequisites
Course Overview
Textbooks
Web Resources
Additional Tutoring
Grading
Calendar
Lecture notes
Lab materials
Homework
Test reviews
Schedule
Lab Times
Office Hours
Academic Integrity
Homework
Due Date and Time
Late Day Policy
Compilers
Electronic Submission
Programming Tips
C++ Development
Cygwin
Emacs
Dev C++
MinGW
Other Information
Command Line Args
File I/O
Redirecting I/O
|
Course Calendar
Note: Lecture topics are tentative and will be updated as the term progresses.
Extra copies of handouts from class are available
on the shelf outside Professor Cutler's office, MRC 309A.
Monday |
Tuesday |
Wednesday |
Thursday |
Friday |
|
Aug 28, Lecture 1: Introduction, Background, and Algorithm Analysis
Ford & Topp pp. 127-k139
|
Aug 29, Lab 1: Getting Started julian.cpp |
|
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
command_line.txt
in_patterns.txt
out_square.txt
out_right_triangle.txt
out_isosceles_triangle.txt
README.txt (template)
|
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: Golf Classes due @ 11:59pm
sample_scores.txt
sample_results.txt
scores.txt
results.txt
sample_code.cpp
README.txt (template)
|
Sep 14, Lecture 6: Dynamic Memory |
|
Sep 18, Test 1 2-3:50pm West Hall Auditorium |
Sep 19, Lab 4: Testing & Debugging
Point2D.h
Rectangle.h
Rectangle.cpp
|
|
Sep 21, Lecture 7: Vectors
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
vec.h
test_vec.cpp
|
Sep 27, Homework 3: Undo Array due @ 11:59pm
UPDATE: (9/23)
main.cpp
small.txt
medium.txt
large.txt
sample_output.txt
README.txt (template)
|
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: Grocery Lists due @ 11:59pm
main.cpp
requests.txt
results.txt
requests2.txt
results2.txt
README.txt (template)
|
Oct 5, Lecture 11: Linked Lists, part II |
Oct 8, No classes |
Oct 9, Monday schedule, No lecture
|
Oct 10, Lab 7: List Implementation
cs2list.h
code.cpp
|
Oct 11, Homework 5: Unrolled Linked Lists due @ 11:59pm
main.cpp
cs2list.h
sample output
README.txt (template)
|
Oct 12, Lecture 12: Advanced Recursion
|
|
Oct 16, Test 2 2-3:50pm West Hall Auditorium |
Oct 17, Lab 8: Recursion
grid1.txt
grid2.txt
start.cpp |
|
Oct 19, Lecture 13: Problem SolvingLast 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: Sliding Block Recursion due @ 11:59pm
puzzle1.txt
puzzle1_out.txt
puzzle2.txt
puzzle2_out.txt
puzzle3.txt
puzzle4.txt
puzzle5.txt
puzzle6.txt
puzzle7.txt
puzzle8.txt
puzzle9.txt
puzzle10.txt*
puzzle11.txt
puzzle12.txt
puzzle13.txt
puzzle14.txt
puzzle15.txt
puzzle16.txt
README.txt (template)
README_contest.txt (template)
|
Oct 26, Lecture 15: Associative Containers, part II
|
|
Oct 30, Lecture 16: Trees, part I |
Oct 31, Lab 10: Sets & Sudoku
cs2set.h
test_cs2set.cpp
sudoku.h
sudoku.cpp
puzzles.txt
|
Nov 1, Homework 7: Library Maps due @ 11:59pm
input.txt
output.txt
main.cpp
README.txt (template)
|
Nov 2, Lecture 17: Trees, part II |
|
Nov 6, Lecture 18: Trees, part III |
Nov 7, Lab 11: Advanced Trees
cs2set.h
test_cs2set.cpp
|
Nov 8, Homework 8: City Chase due @ 11:59pm
person.h
city.h
graph.h
main.cpp
tick.cpp
pursuer.cpp
evader.cpp
graph_test.txt
delete_test.txt
game_test.txt
out_graph_test.txt
out_delete_test.txt
out_game_test.txt
README.txt (template)
|
Nov 9, Lecture 19: Operators and Hash Tables, part I |
|
Nov 13, Test 3 2-3:50pm West Hall Auditorium |
Nov 14, Lab 12: Operators
main.cpp
team.h
team.cpp
|
|
Nov 16, Lecture 20: Hash Tables, part II
cs2hashset.h |
|
Nov 20, Lecture 21: Priority Queues, part I |
Nov 21, No classes |
Nov 22, No classes |
Nov 23, No classes |
|
Nov 27, Lecture 22: Priority Queues, part II |
Nov 28, Lab 13: Priority Queues
priority_queue.h
test_pq.cpp |
Nov 29, Homework 9: Perfect Hashing due Monday Dec 3 @ 11:59pm
image.h
image.cpp
main.cpp
car_original.ppm
car_occupancy.pbm
car_hash_data.ppm
car_offset.offset
chair.ppm
lightbulb.ppm
README.txt (template)
ImageViewer:
Makefile
image_viewer.cpp
|
Nov 30, Lecture 23: Inheritance and Polymorphism |
|
Dec 4, Lecture 24: Garbage Collection |
Dec 5, Lab 14: Garbage Collection
memory.h
memory.cpp
main.cpp
|
|
Dec 7, Lecture 25: Concurrency and Asynchronous Computing |
|
|
Dec 12,
CS2 Final Exam
6:30-9:30pm
Sage 3303
Info about Final Exam conflicts
|
|
|
|