Introduction to Computing Lectures for Fall 2009

Lecture

Date

Topics

Overheads

Handouts

01

8/25

Introduction to Computers and Programming

Chapter 1 PowerPoint

Questions on Hardware and Software Intro

02

8/27

Introduction to C++

Chapter 2 PowerPoint

Questions on simple C++ statements

03

9/1

Expressions and Interactive I/O

Chapter 3 PowerPoint

Questions on C++ expressions and interactive I/O

04

9/3

Math, random number functions, and file I/O

FileIO.zip

Questions on expressions and file I/O

05

9/8

If statements

Chapter 4 PowerPoint

Questions on Boolean expressions and if statements

06

9/10

Local scope and Switch statement

switch_example.zip

Questions on local scope and switch statements

07

9/15

Looping statements

Chapter 5 PowerPoint

lec7Examples.zip

Questions on looping

08

9/17

More looping practice

lec8.zip

Questions on using loops

09

9/22

More looping practice: break and continue statements, nested loops

lec9.zip

Questions on using loops

10

9/24

Introduction to functions

Chapter 6 PowerPoint

CircleAreaAndCircumference.zip

Questions on functions

11

9/29

Test 1 Review and functions: pass-by-reference parameters

Test 1 Review Topics

Questions on pass-by-reference parameters

12

10/1

Test 1



13

10/6

More on functions: static variables, default parameters, overloading, and driver programs

lec13.zip

Questions on functions

14

10/8

Introduction to arrays

Chapter 7 PowerPoint

Questions on arrays

15

10/13

Array parameters, and two-dimensional arrays

ProcessScores.zip

Questions on array parameters

16

10/15

Parallel and two-dimensional arrays

parallelAnd2DArrays.zip

Questions on parallel and 2D arrays

17

10/20

Grade Book operations

grade_book_starter.zip

Questions on Grade Book parallel and 2D arrays

18

10/22

Searching and simple sorts

Chapter 8 PowerPoint

Questions on searching and simple sorts

19

10/27

Bubble sort and introduction to pointers

Chapter 9 PowerPoint

Questions Bubble sort

20

10/29

More on pointers and arrays


Questions on Pointers

21

11/3

Walking pointers and dynamically allocated arrays

lec21.zip

Questions on pointers and arrays

22

11/5

Pointers to dynamically allocated arrays and indirect sorting


Questions on indirect sorting

23

11/10

Review for Test 2

Test 2 Review Topics


24

11/12

Test 2



25

11/17

C++ strings and structures

Chapter 10 PowerPoint

Chapter 11 PowerPoint

Questions strings and structures

26

11/19

Structures and enumerated types

lec26.zip

Questions on structures and enumerated types

Thanksgiving Break Week, November 23-27

27

12/1

Introduction to recursion

Chapter 19 PowerPoint

lec27.zip

Questions on recursion

28

12/3

Recursion: binary search and merge sort


Questions on recursive Binary Search and Merge Sort

29

12/8

Recursion: quick sort


Questions on recursive Quick Sort

30

12/10

Review for Final Exam

Final Exam Review Topics

Test 1 Review Topics

Test 1 Solution

Test 2 Review Topics

Test 2 Solution


Final Exam, Tuesday (Dec. 15) 8-9:50 AM in ITT 328