USC CSD Home
 

Lectures - CSCI 102L, Spring 2011, Section 30349R

 
Lecture Slides
(Please note that access to lecture notes is restricted.)

Preview:

  • (May 10, 2011) - final exam (firm)
 
Tentative Slides
 
Tentative Schedule
(Other than exams, subject to change without notice.)
Date Topics Reading Assignment
01/11/2011
(Lec 1)
Administrative Stuff Background - stuff you should have a good understanding of (from course prerequisite):
  • Textbook Chap. 1 (Programming Background)
  • Textbook Chap. 2 (Basic C++)
  • Textbook Chap. 4 (Control Structures I)
  • Textbook Chap. 5 (Control Structures II)
  • Textbook Chap. 6 (Defining Functions)
  • Textbook Chap. 9 (Arrays)
  • Unix Commands & Concepts (from Boston University)
01/13/2011
(Lec 2)
Class Overview
Syllabus Overview
Experience Survey
Basic C++ Memory Management
Textbook Chap. 7 (Functions, Reference Variables)
Textbook Chap. 13 (p. 746-761) (Pointers)
01/18/2011
(Lec 3)
Writing Code (Memory)
Software Engineering Principles
(none)
01/20/2011
(Lec 4)
C++ Strings
C++ Enumerations
C++ Arrays
C++ Vectors
C++ I/O Streams
Textbook Chap. 8, 9, 22 (Strings, Enumerations, Arrays, Vectors)
Textbook Chap. 3 (I/O)
01/25/2011
(Lec 5)
Writing Code (I/O) (none)
01/27/2011
(Lec 6)
Struct & Classes Textbook Chap. 10 (Records)
Textbook Chap. 11 (Classes)
02/01/2011
(Lec 7)
Exception Handling
Namespaces
Textbook Chap. 15 (Exceptions)
Textbook Chap. 8 (Enums, Namespaces)
02/03/2011
(Lec 8)
Operator Overloading Textbook Chap. 14 (p.827-890) (Operator Overloading)
02/08/2011
(Lec 9)
Class Composition
Class Inheritance
Textbook Chap. 12 (Composition, Inheritance)
02/10/2011
(Lec 10)
Dynamic Memory Textbook Chap. 13 (Pointers, Dynamic Objects)
02/15/2011
(Lec 11)
Abstract Classes
Virtual Functions
Polymorphism
Textbook Chap. 12 (Composition, Inheritance)
Textbook Chap. 13 (p.770-796) (Abstract Classes, Virtual Functions)
02/17/2011 (Lec 12) Doxygen
Arrays
Vectors Revisited
Doxygen Tutorial
Textbook Chap. 13 (p.761-770) (Dynamic Arrays)
Textbook Chap. 13 (p.796-809) (Lists)
02/22/2011
(Lec 13)
Review for Midterm #1 (none)
02/24/2011
Midterm Exam #1 (none)
03/01/2011
(Lec 14)
Linked Lists Textbook Chap. 17 (p.992-1004) (Linked Lists)
03/03/2011
(Lec 15)
Templates
Templated Linked Lists
Textbook Chap. 14 (p.891-902) (Templates)
Textbook Chap. 17 (p.1005-1071) (Linked List ADT)
03/08/2011
(Lec 16)
Stack/Queues Textbook Chap. 18 (Stacks, Queues)
03/10/2011
(Lec 17)
Recursion Textbook Chap. 16 (Recursion)
03/15/2011 Spring Break (none)
03/17/2011 Spring Break (none)
03/22/2011
(Lec 18)
Big O Notation
Search (Linear, Binary)
Textbook Chap. 19 (p.1184-1202) (Search, Big O)
03/24/2011
(Lec 19)
Sorting Part 1 (Bubble, Selection, Insertion)
Big O Notation
Textbook Chap. 19 (p.1202-1218) (Sorting)
03/29/2011
(Lec 20)
Sorting Part 2 (Quick, Merge, Linear Sort) Textbook Chap. 19 (p.1218-1256) (Sorting)
03/31/2011 (Lec 21) Heaps
HeapSort
Priority Queues
(from University of Kent, Great Britain)
(from Flensburg University of Applied Sciences, Germany)
(from Saint Vincent College)
Chapter 6 of Introduction to Algorithms
04/05/2011
(Lec 22)
Review for Midterm #2 (none)
04/07/2011
Midterm Exam #2 (none)
04/12/2011
(Lec 23)
Binary Search Trees Textbook Chap. 20 (Binary Search Trees)
04/14/2011
(Lec 24)
Binary Search Trees
Self-Balancing Trees
Non-binary Trees
Textbook Chap. 20 (Binary Search Trees)
04/19/2011
(Lec 25)
Hashtables Chapter 11 of Introduction to Algorithms
04/21/2011
(Lec 26)
Maps
Multimaps
Sets
Multisets
Chapter 11 of Introduction to Algorithms
04/26/2011
(Lec 27)
Graphs Textbook Chap. 21 (Graphs)
04/28/2011
(Lec 28)
C++ Standard Template Library
Review for Final Exam
Textbook Chap. 22 (STL)
Introduction to the STL
 

[Last updated Mon Sep 17 2012]    [Please see copyright regarding copying.]