SYCS 135 |
Introduction to Programming |
Spring 2001 |
|
Week |
Starting |
Topics |
Quizzes |
Solutions |
|
1 |
Jan. 9, 11 |
Course administration; laboratory procedures; introduction to solving problems with algorithms, examples of algorithms, problem-solving techniques, algorithms & their representation. |
|
|
|
2 |
Jan. 16, 18 |
Computer organization, programming languages & the translation process, C++ example, problem-solving techniques, more about algorithms pseudocode. |
|
|
|
3 |
Jan. 23, 25 |
C++ program structure; C++ syntax & semantics; data and data types, variables & constants, arithmetic expressions & operators, assignment statements, arithmetic operator precedence, type coercion & casting; standard output. |
|
|
|
4 |
Jan. 30, Feb. 1 |
Program construction compilation & execution; preprocessor, library functions, C++ standard libray; formatting output. |
|
|
|
5 |
Feb. 6, 8 |
Programmer-defined functions, void functions, value-returning functions, standard I/O streams, interactive I/O, file I/O |
|
|
|
6 |
Feb. 13, 15 |
Top-down design, pseudocode, object-oriented design EXAM 1 |
|
|
|
7 |
Feb. 20, 22 |
Exam 1 solutions & discussion, logical expressions, relational operators, logical operators, operator precedence, typedef statement, selection � if � else |
|
|
|
8 |
Feb. 27, Mar. 1 |
Nested if ..else, looping � while statement, stream input failure EOF test |
|
|
|
9 |
Mar. 6, 8 |
Functions � void functions, call by value & call by reference parameters, function prototypes |
|
|
|
10 |
Mar. 13, 15 |
Scope &
lifetime, local & global variables automatic & static variables,
typedef statement, value-returning functions, boolean functions |
||
|
11 |
Mar. 27, 29 |
Switch statement, do..while statement |
|
|
|
12 |
April 3, 5 |
EXAM 2 Exam 2 solutions & discussion for statement |
|
|
|
13 |
April 10, 12 |
Built-in types, assignment operators, cast operator, increment & decrement operators.� Enumeration type; limited precision and round-off errors.� C++ operator precedence, character data.� Strings and character manipulation. |
|
|
|
14 |
April 17, 19 |
Assertions as comments, pre-conditions and post-conditions, increment� & decrement operators, enumeration type, one-dimensional arrays, passing arrays as parameters. |
|
|
|
15 |
April� 24, 26 |
Algorithim complexity, sequential search, binary search binary search, selection sort.� Review of� final |
|
|
|
|
May 8� Tues |
Final Exam 8:00 AM � 10:00 AM |
|
|