Lecture Slides CSE 143 Autumn 2000 >> Lecture Slides

Lectures Available:

On-line versions of the lecture slides (6 per page) are available here, in Adobe Acrobat format. See below for help downloading the acrobat reader.

These slides have been presented during the current quarter:

• Welcome and Overview
• Introduction to C++  
• Basic Stream I/O 
• Abstract Data Types 
• Classes and Member Functions
• Constructors 
• Vector Class with Array Implementation 
• Const 
• More Stream I/O 
• Dynamic Memory 
• Classes with Dynamic Memory 
• Some Principles of Software Design 
• Class Relationships and Inheritance 
• Virtual Functions and Dynamic Dispatch (critter.cpp example)
• Object-oriented design 
• Scope review, Overloading, and Overriding 
• Recursion (review)
• Linked Lists 
• Vector Class Implemented with a Linked List 
• Stacks 
• Queues 
• Efficiency (O-notation) 
• Searching and Sorting 
• Trees 
• Binary Search Trees
• Intro to Tables and Hashing 
• Beyond Basic C++ 

Help Viewing the Slides

On the lab machines Acrobat Reader is automatically started up by your browser when you follow the link.  On other Macs, PCs, and some versions of Unix, Acrobat Reader may be downloaded free directly from Adobe. This web site also includes instructions for setting your web browser to invoke Acrobat Reader automatically.

Slides from Previous Quarters

This quarter's lectures are planned to follow the ones given in Winter 2000 fairly closely.  Online versions of those lectures are also available.

• Lecture slides from Winter 2000
• Lecture slides with audio from Winter 2000's Tutored Video Intstruction (TVI) project.