Introduction to Computing Lectures for Fall 2009
Lecture |
Date |
Topics |
Overheads |
Handouts |
---|---|---|---|---|
01 |
8/25 |
Introduction to Computers and Programming |
||
02 |
8/27 |
Introduction to C++ |
||
03 |
9/1 |
Expressions and Interactive I/O |
||
04 |
9/3 |
Math, random number functions, and file I/O |
||
05 |
9/8 |
If statements |
||
06 |
9/10 |
Local scope and Switch statement |
||
07 |
9/15 |
Looping statements |
||
08 |
9/17 |
More looping practice |
||
09 |
9/22 |
More looping practice: break and continue statements, nested loops |
||
10 |
9/24 |
Introduction to functions |
||
11 |
9/29 |
Test 1 Review and functions: pass-by-reference parameters |
||
12 |
10/1 |
Test 1 |
|
|
13 |
10/6 |
More on functions: static variables, default parameters, overloading, and driver programs |
||
14 |
10/8 |
Introduction to arrays |
||
15 |
10/13 |
Array parameters, and two-dimensional arrays |
||
16 |
10/15 |
Parallel and two-dimensional arrays |
||
17 |
10/20 |
Grade Book operations |
||
18 |
10/22 |
Searching and simple sorts |
||
19 |
10/27 |
Bubble sort and introduction to pointers |
||
20 |
10/29 |
More on pointers and arrays |
|
|
21 |
11/3 |
Walking pointers and dynamically allocated arrays |
||
22 |
11/5 |
Pointers to dynamically allocated arrays and indirect sorting |
|
|
23 |
11/10 |
Review for Test 2 |
|
|
24 |
11/12 |
Test 2 |
|
|
25 |
11/17 |
C++ strings and structures |
||
26 |
11/19 |
Structures and enumerated types |
||
Thanksgiving Break Week, November 23-27 |
||||
27 |
12/1 |
Introduction to recursion |
||
28 |
12/3 |
Recursion: binary search and merge sort |
|
|
29 |
12/8 |
Recursion: quick sort |
|
|
30 |
12/10 |
Review for Final Exam |
|
|
Final Exam, Tuesday (Dec. 15) 8-9:50 AM in ITT 328 |