Material Covered in Class Fall 2007
Index:
|
|
|
|
|
|
Below are very brief summaries of the material covered in each week's lectures. |
|
|
|
|
|
|
|
|
|
Week 1: August 25-29
- Reading:
- Review Walls Ch. 1-4, if
needed;
- Walls Ch. 6.2
- Lectures:
- Assignments: Programming Assignment 1 is posted and is due Sept 5 at
3PM. Follow links in left bar to assignment page.
- Quiz: There was a quiz
on Thursday. The graded quizzes will be available during lab
sections. Grades are posted on RamCT.
Week 2: Sept 2-5
- Reading:
- Walls Ch. 6.2
- Walls Ch. 7
- Lectures:
- Assignments:
- Programming Assignment 1 is posted and is due Sept 5 at
3PM.
- Written homework assignment 1 is posted and is due Sept 9 at
9:30AM.
Follow links in left bar to assignment page.
- Quiz: There was an extra credit quiz
given on Tuesday for the question that was wrong on last week's
quiz. Grades are posted on RamCT. Here is answer key for Quiz1+Extra.
There was another quiz on
Thursday on the new material.
- Code Example: Recursive descent parser for prefix
expressions.
Code updated on 9/8 to fix a bug.
Week 3: September 8-12
- Reading: Walls Ch. 7 and 8
- Lectures: More on Stacks and Queues
- Assignments:
- Written homework assignment 1 is posted and is due Sept 9 at 9:30AM.
- Programming assignment 2 is posted and is due Sept. 26 by
3:00PM. Teams have been assigned and sent via email.
Follow links in left bar to assignment page.
- Quiz:
There was a quiz on
Thursday on Stacks.
Week 4: September 15-19
- Reading: Rosen 3.2-3.3, Walls 10.1
- Lectures:
- Assignments:
- Programming assignment 2 is posted and is due Sept. 26 by
3:00PM. Teams have been assigned and sent via email.
Follow links in left bar to assignment page.
- Quiz:
There was a programming quiz given in recitation. Programming
problems were taken directly from Walls and Mirrors text. Monday recitation
was given problem 1 from page 375; Tuesday got problem 2 from page
375; Thursday got problem 3 from page 375; Friday got problem 3
from page 371.
Week 5: September 22-26
- Reading: Rosen 3.2-3.3, Walls 10.1
- Lectures:
- Assignments:
- Programming assignment 2 is posted and is due Sept. 26 by
3:00PM.
- Homework assignment 2 is posted and is due Sept. 30 by 3:00PM.
- Homework assignment 1 is graded. Grades are posted on RamCT. Can
be picked up from instructor or at
recitation. Answer
Key for homework assignment 1
Follow links in left bar to assignment page.
- Quiz:
There was a quiz on
Tuesday on Queues. I wrote code to check the answers to question 2
and have corrected the answer key. (Ask to see the code run, if you
disagree!)
Week 6: September
29 - October 3
- Reading: Rosen 7.1, 7.3, Walls 10.2
- Lectures: More divide-and-conquer
- Assignments:
- Homework assignment 2 is posted and is due Sept. 30 by
3:00PM. late period ends 10/2 at 9:30AM
- Programming assignment 3 is posted and is due Sunday October 19 by 3:00
PM (late period ends Tuesday October 21 at 3:00PM).
- Quiz:
There was a quiz on
Thursday on complexity and recurrences. I used xcel to check
answer to question 2 and will accept either c or d.
Week 7: October 6-10
- Midterm: will be given Thursday October 9 during
class. Please bring a photo ID to class.
- Reading: Rosen 7.1, 7.3, Walls 10.2
- Lectures: More divide-and-conquer
- Assignments:
- Programming assignment 3 is posted and is due Sunday October 19 by 3:00
PM (late period ends Tuesday October 21 at 3:00PM).
- Quiz: No Quizzes this week. Quizzes 4 and 6 have been
graded. Quiz 4 grades are available via the grade program. Quiz 6
will be returned in recitation.
Week 8: October 13-17
- Reading: Rosen 10.1, 10.3, Walls 11
- Lectures: Trees
- Recitation: filling out personal forms to help assign new teams
- Assignments:
- Programming assignment 3 is posted and is due Sunday October 19 by 3:00
PM (late period ends Tuesday October 21 at 3:00PM).
- Quiz: none this week as instructor forgot to bring it to
class.
Week 9: October
20-24
- Reading: Rosen 10.1, 10.3, Walls
11 and 9.4
- Lectures:
- Assignments:
- Programming assignment 3: late period ends Tuesday October 21 at
3:00PM.
- Homework assignment 3 is due Tuesday October 28 by 9:30AM.
- Quiz:
There was a quiz on
Tuesday on trees.
Week 10: October
27-31
- Reading: Walls 12
- Lectures:
- Assignments:
- Homework assignment 3 is due Tuesday October 28 by 9:30AM.
- Programming assignment 3 re-grade by Thursday October 30 at 3:00PM
- Programming assignment 4 is due Friday November 14 by 3:00PM.
- Quiz:
There was a quiz on
Thursday on binary search trees and heaps.
Week 11: November
3-7
- Midterm:
- will be given Thursday November 6 during class.
- study session is Monday at 5:00PM in recitation room.
- Reading: Walls 13.1
- Lectures:
- more on Balanced Trees: 2-3 trees
- Graphs (graphs are *not* on
this week's midterm)
- Assignments:
Programming assignment 4 is due Friday November 14 by 3:00PM.
Week 12: November
10-14
- Reading: Rosen 9.1-9.3, Walls 14
- Lectures: more on graphs
- Assignments:
- Programming assignment 4 is due Friday November 14 by 3:00PM.
- Homework assignment 4 is due Thursday November 20 by 9:30AM.
- Quiz:
There was a quiz on
Thursday on graphs.
Week 13: November
17-21
- Reading: Rosen 9.4,9.6, 10.4, 10.5, Walls 14
- Lectures: more on graphs
- Assignments:
- Homework assignment 4 is due Thursday November 20 by 9:30AM.
- Programming assignment 5 is due Sunday December 7 by 3:00PM.
- Quiz:
There was a quiz on
Thursday on graphs.
Week 14: December
1-5
- Reading: Rosen 9.4,9.6, 10.4, 10.5, Walls 14
- Lectures:
- more on graphs (topological sort and circuits)
- Hash tables
- Assignments:
- Programming assignment 5 is due Sunday December 7 by 3:00PM.
Week 15: November
8-12
- Recitation: Programming questions from the final exam
will be done during recitation this week.
Last Updated: November 18, 2008
Copyright © 2007-2009: Colorado State University for CS200. All rights reserved.