Announcements

Syllabus
  Learning Outcomes
  Prerequistites

Textbooks
  Web Resources
  Additional Tutoring
  LMS

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
	Sep 1, Lecture 1: Introduction, Background, and Algorithm Analysis Ford & Topp pp. 127-139	Sep 2, Lab 1: Getting Started julian.cpp		Sep 4, Lecture 2: Strings, Vectors, & Recursion Ford & Topp pp. 28-35, Ch. 4, pp. 146-168; Koenig & Moo Ch. 1, 2, & 3
Sep 7, No Classes	Sep 8, Lecture 3: C++ Classes, part I Ford & Topp pp. 8-27, 53-81; Koenig & Moo Sec. 4.2-4.4, Ch. 9	Sep 9, Lab 2: Classes	Sep 10, 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 11, Lecture 4: C++ Classes, part II
	Sep 15, Lecture 5: Pointers and Arrays Ford & Topp pp. 219-228; Koenig & Moo Sec. 10.1	Sep 16,Lab 3: Pointers, Arrays, and the Stack lab3_code.cpp	Sep 17, 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 18, Lecture 6: Dynamic Memory Koenig & Moo Ch. 10
	Sep 22, Test 1 2-3:50pm West Hall Auditorium	Sep 23, Lab 4: Testing & Debugging Point2D.h Rectangle.h Rectangle.cpp		Sep 25, Lecture 7: Vectors Ford&Topp, Sec 5.3-5.5; Koening & Moo Ch 11
	Sep 29, Lecture 8: Iterators classlist_ERASE.cpp classlist_ITER.cpp classlist_LIST.cpp Ford&Topp, Ch 6; Koening & Moo Sec 5.1-5.5	Sep 30, Lab 5: Vectors & Iterators vec.h test_vec.cpp	Oct 1, Homework 3: Resizable Table due @ 11:59pm README.txt (template) main.cpp sample_output.txt small.txt medium.txt large.txt	Oct 2, Lecture 9: Lists & Iterators
	Oct 6, Lecture 10: Linked Lists, part I	Oct 7, Lab 6: Iterators & Lists code.cpp	Oct 8, Homework 4: Grocery Lists due @ 11:59pm README.txt (template) main.cpp requests.txt results.txt requests2.txt results2.txt	Oct 9, Lecture 11: Linked Lists, part II dslist.h
Oct 12, No classes	Oct 13, Monday schedule, No lecture	Oct 14, Lab 7: List Implementation dslist.h code.cpp	Oct 15, Homework 5: Unrolled Linked Lists due @ 11:59pm main.cpp dslist.h sample output README.txt (template)	Oct 16, Lecture 12: Advanced Recursion
	Oct 20, Test 2 2-3:50pm West Hall Auditorium	Oct 21, Lab 8: Recursion grid1.txt grid2.txt start.cpp		Oct 23, Lecture 13: Problem Solving
	Oct 27, Lecture 14: Associative Containers, part I Ford & Topp, Sections 11.1 & 11.3; Koenig & Moo, Chapter 7	Oct 28, Lab 9: Maps phonebook.cpp	Oct 29, 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 30, Lecture 15: Associative Containers, part II
	Nov 3, Lecture 16: Trees, part I	Nov 4, Lab 10: Sets & Sudoku ds_set.h test_ds_set.cpp sudoku.h sudoku.cpp puzzles.txt	Nov 5, Homework 7: Halloween Costumes due @ 11:59pm main.cpp small_input.txt small_output.txt medium_input.txt medium_output.txt large_input.txt README.txt (template)	Nov 6, Lecture 17: Trees, part II
	Nov 10, Lecture 18: Trees, part III	Nov 11, Lab 11: Advanced Trees ds_set.h test_ds_set.cpp ds_list_soln.h	Nov 12, Homework 8: Friendly Recursion due @ 11:59pm 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 13, Lecture 19: Operators and Hash Tables, part I
	Nov 17, Test 3 2-3:50pm West Hall Auditorium	Nov 18, Lab 12: Operators main.cpp team.h team.cpp		Nov 20, Lecture 20: Hash Tables, part II ds_hashset.h
	Nov 24, Lecture 21: Priority Queues, part I	Nov 25, No classes	Nov 26, No classes	Nov 27, No classes
	Dec 1, Lecture 22: Priority Queues, part II	Dec 2, Lab 13: Priority Queues priority_queue.h test_pq.cpp	Dec 3, Homework 9: Perfect Hashing due @ 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)	Dec 4, Lecture 23: Inheritance and Polymorphism
	Dec 8, Lecture 24: Garbage Collection	Dec 9, Lab 14: Garbage Collection memory.h memory.cpp main.cpp	Dec 10, Homework 10: Order Notation due @ 11:59pm performance.cpp ds_hashset.h test_input.txt test_sort.txt test_remove_dups.txt test_mode.txt README.txt (template)	Dec 11, Lecture 25: Concurrency and Asynchronous Computing
		Dec 16-18 Other RPI Final Exams
Monday Dec 21 Data Structures Final Exam 11:30am-2:30pm location: DCC 308	Dec 22 Other RPI Final Exams