CSCI 1200 - Fall 2006
Computer Science II
Home
  Contact Information

Announcements

Course Overview
  Prerequisites

Grading

Schedule
  Lab Times
  Office Hours

Calendar
  Lecture notes
  Lab materials
  Homework
  Test reviews

Textbooks
  Web Resources
  Drop in Tutoring

Academic Integrity

Homework
  Due Date and Time
  Late Day Policy
  Compilers
  Electronic Submission

Programming Tips

C++ Development
  Cygwin
  Emacs
  Dev C++
  MinGW

Other Information

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.

Sunday/Monday Tuesday Wednesday Thursday Friday
  Aug 29, Lecture 1:
Introduction and Background
Reading: K&M Chapter 0
Aug 30, Lab 1:
Getting Started

julian.cpp
  Sep 1, Lecture 2:
Algorithm Analysis & Strings

Reading: K&M Chapters 1&2
no classes Sep 5, Lecture 3:
Vectors

Reading: K&M Chapter 3
Sep 6, Lab 2:
Strings, Files, & Command Line Args

simple_stats.cpp
in_numbers.txt
in_strings.txt
Sep 7, 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 8, Lecture 4:
Classes I

Reading: K&M 4.2-4.4 & Chapter 9
  Sep 12, Lecture 5:
Classes II
Sep 13, Lab 3:
Classes
Sep 14, Homework 2:
Tennis Classes

due @ 11:59pm
parse_set.txt
sample_scores.txt
sample_scores_out.txt
5_setters.txt
mens_2005.txt
mens_2006.txt
README.txt (template)
Sep 15, Lecture 6:
Lists and Iterators

Reading: K&M 5.1-5.5
classlist_ERASE.cpp
classlist_ITER.cpp
classlist_LIST.cpp
Sun Sep 17,
Test Review
10-11:30am, DCC 318
Sep 19, Test 1,
West Hall Auditorium
2-3:50pm
Sep 20, Lab 4:
Debugging

point2D.h
rectangle.h
rectangle.cpp
  Sep 22, Lecture 7:
Lists & Iterators
More Examples
  Sep 26, Lecture 8:
Associative Containers I

Reading: K&M Chapter 7
Sep 27, Lab 5:
Lists & Maps

phonebook.cpp
Sep 28, Homework 3:
Grocery Lists

due @ 11:59pm
main.cpp
requests.txt
results.txt
requests2.txt
results2.txt
README.txt (template)
Sep 29, Lecture 9:
Associative Containers II
  Oct 3, Lecture 10:
Strings and Char Ops

Reading: K&M 5.6-5.9
Oct 4, Lab 6:
Maps & String Manipulation

main.cpp
computer.h
computer.cpp
mp3.h
mp3_input.txt
mp3_output.txt
Oct 5, Homework 4:
Library Maps

due @ 11:59pm
main.cpp
input.txt
output.txt
README.txt (template)
Oct 6, Lecture 11:
Operators and Friends

Reading: K&M Chapter 12
no classes Oct 10,
MONDAY SCHEDULE
no lecture
Oct 11, Lab 7:
Operators

complex.h
complex.cpp
complexMain.cpp
Oct 12, Homework 5:
Superhero Friends

due @ 11:59pm
main.cpp
README.txt (template)
Oct 13, Lecture 12:
Recursion I

Reading: Malik Chapter 17 (optional)
No Review Session Oct 17, Test 2,
West Hall Auditorium
2-3:50pm
Oct 18, Lab 8:
Recursion I
  Oct 20, Lecture 13:
Recursion II

word_search.cpp

Drop Date

  Oct 24, Lecture 14:
Problem Solving
Oct 25, Lab 9:
Recursion II

grid1.txt
grid2.txt
start.cpp
Oct 26, Homework 6:
Box Packing Recursion

due @ 11:59pm
sample puzzles
README.txt (template)
Oct 27, Lecture 15:
Pointers and Arrays

Reading: K&M Chapter 10.1, Malik pages 742-756 (optional)
  Oct 31, Lecture 16:
Dynamic Memory

Reading: K&M Chapter 10, Malik pages 753-781 (optional)
Nov 1, Lab 10:
Sudoku Sets

sudoku.h
sudoku.cpp
puzzles.txt
Nov 2, Homework 7:
Team Design Project: Hangman Game

due @ 11:59pm
won_game.txt
lost_game.txt
error.txt
README_team.txt (template)
README_individual.txt (template)
Nov 3, Lecture 17:
Vector Implementation

Reading: K&M Chapter 11
vec.h
  Nov 7, Lecture 18:
Linked Lists I

example.cpp
Nov 8, Lab 11:
Stacks and Queues

cs2stack.h
cs2queue.h
Nov 9, Homework 8:
Undo Array

due @ 11:59pm
main.cpp
small.txt
medium.txt
large.txt
sample_output.txt
README.txt (template)
Nov 10, Lecture 19:
Linked Lists II

Test Prep Office Hours
Monday, Nov 13th
5-8pm, Location: DCC 318
Nov 14, Test 3,
West Hall Auditorium
2-3:50pm
Nov 15, Lab 12:
Linked Lists

cs2list.h
test_cs2list.cpp
  Nov 17, Lecture 20:
Trees I
  Nov 21, Lecture 21:
Trees II
no classes no classes no classes
  Nov 28, Lecture 22:
Hash Tables

Course Evaluations
(bring a pencil!)

Nov 29, Lab 13:
Trees

cs2set.h
test_cs2set.cpp
Nov 30, Homework 9:
City Chase

due @ 11:59pm
graph.h
city.h
person.h
main.cpp
tick.cpp
README.txt (template)
graph_test.txt
out_graph_test.txt
delete_test.txt
out_delete_test.txt
game_test.txt
out_game_test.txt
Dec 1, Lecture 23:
Inheritance & Polymorphism
  Dec 5, Lecture 24:
Garbage Collection
Dec 6, Lab 14:
Garbage Collection

memory.h
memory.cpp
main.cpp
  Dec 8, Lecture 25:
Concurrency & Asynchronous Computing

Mon Dec 11, 1-3pm
TA office hours
Amos Eaton Lounge
Dec 12, 1-3pm
TA office hours
Amos Eaton Lounge
Dec 13, 1-3pm
TA office hours
Amos Eaton Lounge

Finals

Dec 14, 11:30-2:30pm
CS2 Final Exam
location: Sage 3303
info about conflicts
Dec 15
Finals
Dec 18
Finals
Dec 19
Finals