CSCI 1200 Data Structures
Fall 2011
Home
  Contact Information

Announcements
  LMS

Syllabus
  Learning Outcomes
  Prerequistites
  Grading Criteria

References
  Optional Textbooks
  Web Resources
  C++ Development
  Memory Debugging
  Misc. Programming Info

Getting Help
  Tutoring
  Advice from TAs

Calendar
  Lecture notes
  Lab materials
  Homework
  Test reviews

Schedule
  Office Hours
  Lab Times

Academic Integrity

Homework
  Due Date and Time
  Late Day Policy
  Compilers
  Electronic Submission

Course Calendar

Note: Lecture and lab topics are tentative and will be updated as the term progresses.

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