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

• Lecture 1 (PDF) (6-up PDF) (Jan 10, 2012) - administrative
• Lecture 2 (PDF) (6-up PDF) (Jan 12, 2012) - introduction (syllabus overview), software engineering principles, basic memory management
  • Binky
• Lecture 3 (PDF) (6-up PDF) (Jan 17, 2012) - data types (arrays, vectors, strings, enumerations) & I/O (streams, console I/O, manipulators, file I/O, string stream)
• Lecture 4 (PDF) (6-up PDF) (Jan 19, 2012) - data types (arrays, vectors, strings, enumerations) & I/O (streams, console I/O, manipulators, file I/O, string stream)
• Lecture 5 (PDF) (6-up PDF) (Jan 24, 2012) - object-oriented programming part 1 (struct, classes)
• Lecture 6 (PDF) (6-up PDF) (Jan 26, 2012) - object-oriented programming part 2 (exception handling, namespaces)
• Lecture 7 (PDF) (6-up PDF) (Jan 31, 2012) - object-oriented programming part 3 (operator overloading)
• Lecture 8 (PDF) (6-up PDF) (Feb 2, 2012) - object-oriented programming part 4 (composition, inheritance)
• Lecture 9 (PDF) (6-up PDF) (Feb 7, 2012) - object-oriented programming part 5 (pointers, dynamic objects)
• Lecture 10 (PDF) (6-up PDF) (Feb 9, 2012) - object-oriented programming part 6 (polymorphism), hw3
• Lecture 11 (PDF) (6-up PDF) (Feb 14, 2012) - hw3, documentation & Doxygen, vectors

Preview:

• Lecture 12 will cover commandline parsing and linked lists. You can get a preview by looking at slides from Fall 2011.
• (Feb 23, 2012) - midterm #1 (firm)
• (Apr 5, 2012) - midterm #2 (firm)
• (May 9, 2012) - final exam (firm)

• Administrative
  • administrative stuff (PDF) (6-up PDF)
  • introduction (syllabus overview, experience survey) (PDF) (6-up PDF)
  • review for exams (PDF)
  • housekeeping (changes every lecture, go to last page to see the latest) (PDF)

• Homework Assignments
  • HW3 (PDF) (6-up PDF)

• C++ Data Types
  • software engineering principles, basic memory management (PDF) (6-up PDF)
    • Binky
  • data types (arrays, vectors, strings, enumerations) & I/O (streams, console I/O, manipulators, file I/O, string stream) (PDF) (6-up PDF)

• C++ and Object-oriented Programming
  • object-oriented programming part 1 (struct, classes) (PDF) (6-up PDF)
  • object-oriented programming part 2 (exception handling, namespaces) (PDF) (6-up PDF)
  • object-oriented programming part 3 (operator overloading) (PDF) (6-up PDF)
  • object-oriented programming part 4 (composition, inheritance) (PDF) (6-up PDF)
  • object-oriented programming part 5 (pointers, dynamic objects) (PDF) (6-up PDF)
  • object-oriented programming part 6 (polymorphism) (PDF) (6-up PDF)

• Miscellaneous
  • documentation and Doxygen (PDF) (6-up PDF)
  • commandline parsing (PDF) (6-up PDF)

• Abstract Data Types
  • vectors (PDF) (6-up PDF)
  • linked lists (PDF) (6-up PDF)
  • templates (and templated linked lists) (PDF) (6-up PDF)
  • stacks, queues, deques (PDF) (6-up PDF)

• Basic Algorithms
  • algorithmic thinking, recursion (PDF) (6-up PDF)
  • algorithm analysis (PDF) (6-up PDF)
  • searching (PDF) (6-up PDF)
  • sorting (part 1 - selection sort, bubble sort, insertion sort) (PDF) (6-up PDF)
  • sorting (part 2 - merge sort, quick sort, linear time sorting algorithms) (PDF) (6-up PDF)
  • sorting (part 3 - heap, heap sort, priority queues) (PDF) (6-up PDF)

• Basic Data Structures
  • trees (part 1 - binary trees) (PDF) (6-up PDF)
  • trees (part 2 - binary search treee) (PDF) (6-up PDF)
  • trees (part 3 - self-balancing trees, non-binary trees) (PDF) (6-up PDF)
  • hash tables (PDF) (6-up PDF)
  • sets, multisets, maps, multimaps (PDF) (6-up PDF)
  • graphs (PDF) (6-up PDF)
  • Standard Template Library (STL) (PDF) (6-up PDF)

Week	Date	Topics	Reading Assignment
1	01/10/2012 (Lec 1)	Administrative Stuff Course Introduction (Syllabus Overview, Experience Survey)	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/12/2012 (Lec 2)	Software Engineering Principles Basic C++ Memory Management Binky	Textbook Chap. 7 (Functions, Reference Variables) Textbook Chap. 13 (p. 746-761) (Pointers)
2	01/17/2012 (Lec 3)	C++ Data Types & I/O (Arrays, Vectors, Strings, Enumerations, I/O Streams)	Textbook Chap. 8, 9, 22 (Strings, Enumerations, Arrays, Vectors) Textbook Chap. 3 (I/O)
	01/19/2012 (Lec 4)	Write a Bunch of Code in Class (C++ Data Types & I/O)	(none)
3	01/24/2012 (Lec 5)	Object-oriented Programming Part 1 (Struct & Classes)	Textbook Chap. 10 (Records) Textbook Chap. 11 (Classes)
	01/26/2012 (Lec 6)	Object-oriented Programming Part 2 (Exception Handling, Namespaces)	Textbook Chap. 15 (Exceptions) Textbook Chap. 8 (Enums, Namespaces)
4	01/31/2012 (Lec 7)	Object-oriented Programming Part 3 (Operator Overloading)	Textbook Chap. 14 (p.827-890) (Operator Overloading)
	02/02/2012 (Lec 8)	Object-oriented Programming Part 4 (Composition, Inheritance)	Textbook Chap. 12 (Composition, Inheritance)
5	02/07/2012 (Lec 9)	Object-oriented Programming Part 5 (Pointers, Dynamic Objects) Binky	Textbook Chap. 13 (Pointers, Dynamic Objects)
	02/09/2012 (Lec 10)	Object-oriented Programming Part 6 (Polymorphism - including Abstract Classes and Virtual Functions)	Textbook Chap. 13 (p.770-796) (Abstract Classes, Virtual Functions)
6	02/14/2012 (Lec 11)	Documentation and Doxygen Vectors	Doxygen Tutorial Textbook Chap. 13 (p.761-770) (Dynamic Arrays) Textbook Chap. 13 (p.796-809) (Lists)
	02/16/2012 (Lec 12)	Linked Lists	Textbook Chap. 17 (p.992-1004) (Linked Lists)
7	02/21/2012 (Lec 13)	Review for Midterm #1	(none)
	02/23/2012	Midterm Exam #1	(none)
8	02/28/2012 (Lec 14)	Templates Templated Linked Lists Commandline Parsing	Textbook Chap. 14 (p.891-902) (Templates) Textbook Chap. 17 (p.1005-1071) (Linked List ADT)
	03/01/2012 (Lec 15)	Stack/Queues/Deques Algorithmic Thinking	Textbook Chap. 18 (Stacks, Queues)
9	03/06/2012 (Lec 16)	Recursion	Textbook Chap. 16 (Recursion)
	03/08/2012 (Lec 17)	Algorithm Analysis (Big O Notation)	Textbook Chap. 19 (p.1184-1202) (Search, Big O)
10	03/13/2012 03/15/2012	Spring Break	(none)
11	03/20/2012 (Lec 18)	Searching (Linear Search, Binary Search) Sorting Part 1 (SelectionSort, BubbleSort, InsertionSort)	Textbook Chap. 19 (p.1202-1218) (Sorting)
	03/22/2012 (Lec 19)	Sorting Part 2 (MergeSort, QuickSort, Linear Time Sorting Algorithms)	Textbook Chap. 19 (p.1218-1256) (Sorting)
12	03/27/2012 (Lec 20)	Sorting Part 3 (Heaps, HeapSort, Priority Queues)	(from University of Kent, Great Britain) (from Flensburg University of Applied Sciences, Germany) (from Saint Vincent College) Chapter 4 of Algorithms in a Nutshell
	03/29/2012 (Lec 21)	Trees Part 1 (Binary Trees) Trees Part 2 (Binary Search Trees)	Textbook Chap. 20 (Binary Search Trees)
13	04/03/2012 (Lec 22)	Brief Review for Midtem #2 Trees Part 2 (Binary Search Trees)	Textbook Chap. 20 (Binary Search Trees)
	04/05/2012	Midterm Exam #2	(none)
14	04/10/2012 (Lec 23)	Trees Part 3 (Self-Balancing Trees, Non-binary Trees) Hashtables	Chapter 5 of Algorithms in a Nutshell
	04/12/2012 (Lec 24)	Hashtables Maps, Multimaps, Sets, & Multisets	Chapter 5 of Algorithms in a Nutshell Textbook Chap. 22 (STL)
15	04/17/2012 (Lec 25)	Graphs	Textbook Chap. 21 (Graphs)
	04/19/2012 (Lec 26)	Graphs	Textbook Chap. 21 (Graphs)
16	11/28/2012 (Lec 27)	C++ Standard Template Library	Textbook Chap. 22 (STL) Introduction to the STL
	11/30/2012 (Lec 28)	Review for Final Exam	(none)