CSCI 131 Data Structures--Spring 2014

    Lecture Notes

    Home | | Schedule | | Assignments | | Lectures | | Resources


    Week 1: Introduction, Simple C++ Programs, Variables

    Lecture 1: Wednesday, 1/22: Introduction to Programming in C++.

    Lecture 2: Friday, 1/24: Simple C++ programs, Simple Data Types.


    Week 2: Arithmetic Expressions, Calling Functions, I/O

    Lecture 3: Monday, 1/27: Arithmetic Expressions.

    Lecture 4: Wednesday, 1/29: Arithmetic Expressions, Functions

    Lecture 5: Friday, 1/31: Input/Output and Formatting


    Week 3: File I/O, Conditional statements

    Lecture 6: Monday, 2/3: File I/O, Program lifecycle

    Lecture 7: Wednesday, 2/5: Conditional Statements

    Lecture 8: Friday, 2/7: Logical Operators


    Week 4: Nested Conditionals, Switch, Loops

    Lecture 9: Monday, 2/10: Nested Conditionals, Switch

    Robot Intro

    Lecture 10: Wednesday, 2/12: while loops

    Lecture 11: Friday, 2/14: do-while loops, for loops


    Week 5: Nested Loops, Functions

    Lecture 12: Monday, 2/17: Nested Loops

    Robot Intro, Part 2

    Lecture 13: Wednesday, 2/19: Functions

    Lecture 14: Friday, 2/21: Function parameters


    Week 6: Review, Parameters and Scope

    Lecture 15: Monday, 2/24: Review for Exam 1

    Review topics and problems

    Lecture 16: Wednesday, 2/26: Scope

    Lecture 17: Thursday, 2/27: Exam 1


    Week 7: Lifetime, Simple Data types

    Lecture 18: Monday, 3/10: Lifetime, Simple Data Types

    Lecture 19: Wednesday, 3/12: Characters and enums

    Lecture 20: Friday, 3/14: enums, arrays


    Week 8: Arrays

    Lecture 21: Monday, 3/17: Arrays II

    Lecture 22: Wednesday, 3/19: cstrings

    Lecture 23: Friday, 3/21: multidimensional arrays


    Week 9: Structs and Classes

    Lecture 24: Monday, 3/24: Structs

    Lecture 25: Wednesday, 3/26: Structs II

    Lecture 26: Friday, 3/28: Abstract Data Types and Classes


    Week 10: Classes, Search

    Lecture 27: Monday, 3/31: Classes, Object Oriented Design

    Lecture 28: Wednesday, 4/2: Class Inheritance

    Lecture 29: Friday, 4/4: Searching a list


    Week 11: Selection Sort, Pointers, Review

    Lecture 30: Monday, 4/7: Selection Sort, Pointers

    Lecture 31: Wednesday, 4/9: Review for Exam 2

    Solutions to review problems

    Lecture 32: Thursday, 4/10: Exam 2


    Week 12: Pointers, Linked Lists

    Lecture 33: Monday, 4/14: Pointers, Linked Lists

    Lecture 34: Wednesday, 4/16: Inserting and Deleting from Linked Lists

    Friday, 4/18: No Class--Easter Break


    Week 13: Linked Lists, Recursion

    Monday, 4/21: No Class--Easter Break

    Lecture 35: Wednesday, 4/23: Practice with Linked Lists

    Lecture 36: Friday, 4/25: Recursion


    Week 14: Recursion

    Lecture 37: Monday, 4/28: Tail Recursion

    Lecture 38: Wednesday, 4/30: More Recursion

    Lecture 39: Friday, 5/2: Recursion with Lists; Backtracking


    Week 15: Review

    Lecture 40: Monday, 5/5: Review for final exam

    Solutions to review problems


    Home | | Schedule | | Assignments | | Lectures | | Resources


    Constance Royden--croyden@mathcs.holycross.edu
    Computer Science 131
    Last Modified: January 20, 2014
    Page Expires: August 10, 2014