CS 291: Lecture Outline



This page contains as a list of the material actually covered so far CS 291 for Spring 2006, as well as an outlook on the upcomming lecture(s). Note that the planned coverage for upcomming lectures might change.

Here is a shortcut the most recent lecture and one to the next lecture.

Material Covered So Far

Lecture 1 (Monday, 1/30/06)
Introduction, Course Fomalities,
Introduction to UNIX programming environment used in course
Reading Assignment: none
Suggested Exercises: none
Lecture 2 (Wednesday, 2/1/06)
This class was held in the lab (Room 206, classroom building)
Review of C++ programming concepts covered in CS172:
if/else-statements, while-loops, for-loops, vectors, strings
Practicing use of UNIX programming environment
Reading Assignment: Review Chapters 2.1-2.6, 4.1, 4.2, 4.5, 7.5, 7.4, 9.1-9.3
Suggested Exercises: Homework 0
Lecture 3 (Monday, 2/6/06)
This class was be held in the lab (Room 206, classroom building)
Review of C++ programming concepts covered in CS172: vectors, strings
Practicing use of UNIX programming environment: makePrint, handin, file transfer
Reading Assignment: 2.6, 9.1-9.3
Suggested Exercises: none
Lecture 4 (Wednesday, 2/8/06)
Using Objects: Class interface, creating objects, using member functions
Reading Assignment: 3.1-3.3
Suggested Exercises:
Modify example1.cpp to create 5 employee objects in a vector, then given two of them an $40,000 raise, then give everybody a 50% raise and then fire every employee making more than $80,000.
Class Handouts:
Lecture 5 (Wednesday, 2/15/06)
Classes and Objects: Class decleration and implementation, data fields and member functions Reading Assignment: 6.1-6.5
Suggested Exercises: Homework 1
Class Handouts:
Lecture 6 (Tuesday, 2/20/06)
Objects and Classes: Constructors, Default Constructors
Reading Assignment: 6.3-6.8
Class Handouts:
Lecture 7 (Wednesday, 2/21/06)
Objects and Classes: Designing a class
Reading Assignment: to be announced
Class Handouts:
Lecture 8 (Monday, 2/27/06)
Objects and Classes: Encapsulation - public vs. private
Objects as data fields in classes.
Reading Assignment: to be announced
Class Handouts:
Lecture 9 (Wednesday, 3/1/06)
Pointers to objects, address operator &,
Reading Assignment: to be announced
Class Handouts:
Lecture 10 (Monday, 3/6/06)
More on Pointers: Referencing (&) and dereferencing (*) of pointers.
Reading Assignment: Sections 10.1 - 10.3
Lecture 11 (Wednesday, 3/8/06)
This class was held in the lab (Room 206, classroom building)
Example: Using pointers to combine several "Room" objects into a maze.
Reading Assignment: Sections 10.1 - 10.3
Class Handouts:
Lecture 12 (Monday, 3/13/06)
More on Pointers: Memory allocation with new
Reading Assignment: Sections 10.1 - 10.3
Class Handouts:
Lecture 13 (Wednesday, 3/15/06)
Storing sequences (lists) of data: Comparing vectors with linked lists
Reading Assignment: to be announced
Lecture 14 (Monday, 3/20/06)
Implementing Linked Lists
Reading Assignment: to be announced
Suggested Exercises: Think about how to implement Delete and InsertBack function for List class
Class Handouts:
Lecture 15 (Wednesday, 3/22/06)
This class will be held in the computer lab.
Implementing Linked Lists (continued)
Reading Assignment: to be announced
Lecture 16 (Monday, 3/27/06)
REVIEW
Discussion of Sample Midterm
Reading Assignment: to be announced
Lecture 17 (Wednesday, 3/29/06)
MIDTERM EXAM
Lecture 18 (Monday, 4/03/06)
Implementing Linked Lists (continued)
Reading Assignment: to be announced
Class Handouts:
Lecture 19 (Wednesday, 4/03/06)
Review Solutions to Midterm
Reading Assignment: to be announced

Upcomming Lectures

Lecture 20 (Monday, 4/10/06)
Review Solution to Project 1
Discussion of Project 2
Stacks and Queue (time permitting)
Reading Assignment: to be announced
This page is part of the website of Detlef Ronneburger at York College at www.york.cuny.edu/~ronnebg
Last updated: 3/21/2006