CSCI 1200 - Fall 2007
Computer Science II
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 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:
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