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
  C++ IDEs

Other Information
  Command Line Args
  File I/O
  Redirecting I/O

Course Calendar

Monday	Tuesday	Wednesday	Thursday	Friday
	Aug 26, Lecture 1: Introduction, Background, and Algorithm Analysis Ford & Topp pp. 127-139	Aug 27, Lab 1: Getting Started julian.cpp		Aug 29, Lecture 2: Strings, Vectors, & Recursion Ford & Topp pp. 28-35, Ch. 4, pp. 146-168; Koenig & Moo Ch. 1, 2, & 3
Sep 1, No Classes	Sep 2, Lecture 3: C++ Classes, part I Ford & Topp pp. 8-27, 53-81; Koenig & Moo Sec. 4.2-4.4, Ch. 9	Sep 3, Lab 2: Classes	Sep 4, Homework 1: Moire Strings due @ 11:59pm README.txt (template) in_patterns.txt out_square.txt out_right_triangle.txt out_isosceles_triangle.txt	Sep 5, Lecture 4: C++ Classes, part II
Sep 8, Last day to add courses	Sep 9, Lecture 5: Pointers and Arrays Ford & Topp pp. 219-228; Koenig & Moo Sec. 10.1	Sep 10,Lab 3: Pointers, Arrays, and the Stack lab3_code.cpp	Sep 11, Homework 2: Decathlon Classes due @ 11:59pm README.txt (template) 2008_medalists.txt 2008_olympics.txt 2004_olympics.txt 2000_olympics.txt out_2008_medalists.txt out_2008_olympics.txt out_2004_olympics.txt	Sep 12, Lecture 6: Dynamic Memory Koenig & Moo Ch. 10
	Sep 16, Test 1 2-3:50pm West Hall Auditorium	Sep 17, Lab 4: Testing & Debugging Point2D.h Rectangle.h Rectangle.cpp		Sep 19, Lecture 7: Vectors Ford&Topp, Sec 5.3-5.5; Koening & Moo Ch 11
	Sep 23, Lecture 8: Iterators Ford&Topp, Ch 6; Koening & Moo Sec 5.1-5.5	Sep 24, Lab 5: Vectors & Iterators vec.h test_vec.cpp	Sep 25, Homework 3: Undo Array due @ 11:59pm README.txt (template) main.cpp sample_output.txt small.txt medium.txt large.txt	Sep 26, Lecture 9: Lists & Iterators
	Sep 30, Lecture 10: Linked Lists, part I & Linked Lists part II	Oct 1, Lab 6: Iterators & Lists code.cpp	Oct 2, Homework 4: Grocery Listsdue @ 11:59pm README.txt(template) main.cpp requests.txt results.txt requests2.txt results2.txt	Oct 3, Lecture 11: Classes Cancelled by Provost for EMPAC Grand Opening Prof Cutler will hold office hours in Sage 3510 at 2pm
	Oct 7, Lecture 12: Advanced Recursion	Oct 8, Lab 7: List Implementation cs2list.h code.cpp	Oct 9, Homework 5: Unrolled Linked Lists due @ 11:59pm main.cpp (old version) main_revised.cpp (new version) cs2list.h sample output README.txt (template)	Oct 10, Lecture 13: Problem Solving
Oct 13, No classes	Oct 14, Monday schedule, No lecture	Oct 15, Lab 8: Recursion grid1.txt grid2.txt start.cpp		Oct 17, Test 2 2-3:50pm West Hall Auditorium Last day to drop courses
	Oct 21, Lecture 14: Associative Containers, part I Ford & Topp, Sections 11.1 & 11.3; Koenig & Moo, Chapter 7	Oct 22, Lab 9: Maps phonebook.cpp	Oct 23, Homework 6: Inverse Word Search Recursion due @ 11:59pm puzzle1.txt puzzle2.txt puzzle3.txt puzzle4.txt puzzle5.txt puzzle6.txt puzzle7.txt puzzle8.txt out1.txt out2.txt out3.txt out4.txt out5.txt out6.txt out7.txt out8.txt README.txt (template) README_contest.txt (template)	Oct 24, Lecture 15: Associative Containers, part II
	Oct 28, Lecture 16: Trees, part I	Oct 29, Lab 10: Sets & Sudoku cs2set.h test_cs2set.cpp sudoku.h sudoku.cpp puzzles.txt	Oct 30, Homework 7: Library Maps due @ 11:59pm main.cpp input.txt output.txt README.txt (template)	Oct 31, Lecture 17: Trees, part II
	Nov 4, Lecture 18: Trees, part III	Nov 5, Lab 11: Advanced Trees cs2set.h test_cs2set.cpp cs2list_soln.h	Nov 6, Homework 8: Friendly Recursion due Saturday Nov 8th @ 11:59pm An update (11/4) graph.h person.h message.h main.cpp README.txt (template) graph_test.txt remove_test.txt message_test.txt out_graph_test.txt out_remove_test.txt out_message_test.txt	Nov 7, Lecture 19: Operators and Hash Tables, part I
	Nov 11, Test 3 2-3:50pm West Hall Auditorium	Nov 12, Lab 12: Operators main.cpp team.h team.cpp		Nov 14, Lecture 20: Hash Tables, part II
	Nov 18, Lecture 21: Priority Queues, part I	Nov 19, Lab 13: Priority Queues priority_queue.h test_pq.cpp	Nov 20, Homework 9: Perfect Hashing due Monday Nov 24th @ 11:59pm OpenGL/glut installation tips Makefile image.h image.cpp image_viewer.cpp main.cpp car_original.ppm car_occupancy.pbm car_hash_data.ppm car_original.offset chair.ppm lightbulb.ppm README.txt (template)	Nov 21, Lecture 22: Priority Queues, part II
	Nov 25, Lecture 23: Inheritance and Polymorphism	Nov 26, No classes	Nov 27, No classes	Nov 28, No classes
	Dec 2, Lecture 24: Garbage Collection	Dec 3, Lab 14: Garbage Collection memory.h memory.cpp main.cpp	Dec 4, Homework 10: Order Notation due @ 11:59pm performance.cpp cs2hashset.h test_input.txt test_sort.txt test_remove_dups.txt test_mode.txt README.txt (template)	Dec 5, Lecture 25: Concurrency and Asynchronous Computing
				Dec 12 CS2 Final Exam 11:30am-2:30pm DCC 308 More information about final exams and conflicts