Introduction to Computing Lectures for Spring 2009
|
Lecture |
Date |
Topics |
Overheads |
Handouts |
|---|---|---|---|---|
|
01 |
1/13 |
Intro to Computer Hardware and Software |
||
|
02 |
1/15 |
Software Development Process, Simple input, output, and assignment statements |
Questions on Software Development and print and assignement statements |
|
|
03 |
1/20 |
Mathematical Operators and Precedence |
||
|
04 |
1/22 |
Function Parameter passing and run-time stack |
||
|
05 |
1/27 |
Scope, if statements, if-else statements, if-elif statements |
||
|
06 |
1/29 |
Math and Logic operator precedence, flow-charts, while loops |
||
|
07 |
2/3 |
Infinite loops, break and continue statements, for loops, range function |
|
Questions on infinite loops, break & continue, range function, and for loops |
|
08 |
2/5 |
Practice with loops: UNI |
||
|
09 |
2/10 |
Modules, random, math; Intro to files |
||
|
10 |
2/12 |
More Files, Exception handling, string operations, list operations |
||
|
11 |
2/17 |
More on lists |
|
|
|
12 |
2/19 |
Top-down Design on HW #3, list implementation via arrays, sequential searching |
|
|
|
13 |
2/24 |
Recursive binary search |
|
|
|
14 |
2/26 |
Review for Test1; Non-recursive binary search, and selection sort |
||
|
15 |
3/3 |
Test 1 |
|
|
|
16 |
3/5 |
Insertion Sort |
||
|
17 |
3/10 |
Merge Sort |
||
|
18 |
3/12 |
Merge Sort Analysis and Quick Sort development |
||
|
Spring Break: March 16 - 20 |
||||
|
19 |
3/24 |
Quick Sort development and tracing |
|
|
|
20 |
3/26 |
Classes in Python |
|
|
|
21 |
3/31 |
No class, but lab on Wednesday, April 1 |
|
|
|
22 |
4/2 |
Inheritance and GUI programming |
||
|
23 |
4/7 |
Continue GUI programming |
|
|
|
24 |
4/9 |
Tuples and Dictionaries in Python |
|
|
|
25 |
4/14 |
Design Exercise with Dictionaries in Python: word concordance |
|
|
|
26 |
4/16 |
No class |
|
|
|
27 |
4/21 |
Problem solving practice: Problem 1 |
||
|
28 |
4/23 |
Problem solving practice: Problem 3 and 6 |
|
|
|
29 |
4/28 |
Python vs. other programming languages (C++, Java) Python openURL |
|
|
|
30 |
4/30 |
Review for Final |
|
|
|
Final Exam, Wednesday (May 6) 1-2:50 PM in ITT 328 |
||||