Assignments | Class Photo | Course Home | Documentation | Lab Hours/Tutoring | Schedule | Submit

Saint Louis University

Computer Science 180
Data Structures

Michael Goldwasser

Spring 2012

Dept. of Math & Computer Science


SCHEDULE

Please note that the schedule for future classes is tentative.

Also note: For each lecture, we denote both a topic as well as the associated reading in the textbook. The live link on the 'topic' leads to a page of my personal notes for that lecture. Those personal notes are not nearly as complete or polished as the associated readings from the text. In truth, they exist mostly to provide a brief outline of the day's lecture. Students are expected to read the associated sections of the text. In cases where my notes include material which is not explicitly in the text, I will add the word "notes" to the explicit reading list.

Week Day Topic Reading
Jan 18-Jan 20 Wed Introduction, Course Overview syllabus
Thu Lab 00: A First Glance at C++ Guide: §1, §2, §3
Text: Ch. 1.1.1
Fri Transition to C++
First Glance
Guide: §3
Jan 23-Jan 27 Mon Transition to C++
Data types, operators, control structures
Guide: §4, §5
Text: Ch. 1.1.2, 1.2, 1.3
Wed Transition to C++
Class Definitions
Guide: §7
Text: 1.5.1, 1.5.2
Thu Lab 01: Copier Reduction
Fri Transition to C++
Operator Overloading, I/O streams
Guide: §6, §7
Text: Ch. 1.6
Jan 30-Feb 3 Mon Transition to C++
Managing Large Projects
(scope resolution, #include, namespaces)
Guide: §12.1-12.4
Text: Ch. 1.6
Wed C++ Object Model
(value, reference, pointer variables, arrays)
Guide: §4.2, §8
Text: Ch. 1.1.3, 1.4.1, 1.5.3
Thu Lab 02: Speed Limit
Fri Lifespan of objects
Dynamic Memory Management
objectdemo
Ch. 1.1.3
Feb 6-Feb 10 Mon Stack ADT
ArrayStack implementation
Ch. 5.1.1-5.1.4
(my code)
Wed Housekeeping Functions Guide: §8.6
Text: Ch. 1.5.2-1.5.3
Thu Lab 03: Symmetric Order
Fri (Assignment Operators)
Templated Classes (ArrayStack)
Intro to Queue ADT
Guide: §9, Text: Ch. 2.3
Text: Ch. 5.2.1, 5.2.3
Feb 13-Feb 17 Mon Queue with "circular" array (my code) Text: Ch. 5.2.4
Wed
Thu Lab 04:
Fri
Feb 20-Feb 24 Mon
Wed
Thu First Exam (includes material through Feb 17 )
Fri
Feb 27-Mar 2 Mon
Wed
Thu Lab 05:
Fri
Mar 5-Mar 9 Mon
Wed
Thu Lab 06:
Fri
Mar 12-Mar 16 Mon No Class: Spring Break
Wed
Thu
Fri
Mar 19-Mar 23 Mon
Wed
Thu Lab 07:
Fri
Mar 26-Mar 30 Mon
Wed
Thu Lab 08:
Fri
Apr 2-Apr 6 Mon
Wed Second Exam (includes material through Mar. 30 )
Thu No Class: Easter Weekend
Fri
Apr 9-Apr 13 Mon
Wed
Thu Lab 09:
Fri
Apr 16-Apr 20 Mon
Wed
Thu Lab 10:
Fri
Apr 23-Apr 27 Mon
Wed
Thu Lab 11:
Fri
Apr 30-May 4 Mon
Wed
Thu Lab 12:
Fri
May 7 Mon Review Day

May 9 Wed Final Exam (12:00-1:50)


Michael Goldwasser
CSCI 180, Spring 2012
Last modified: Wednesday, 08 February 2012
Assignments | Class Photo | Course Home | Documentation | Lab Hours/Tutoring | Schedule | Submit