SYCS 135 |
Introduction to Programming |
Spring 2001 |
|
Week |
Starting |
Topics |
Assignments |
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 library; 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 |
Apr. 3, 5 |
EXAM 2 Exam 2 solutions & discussion, for statement. |
|
|
|
13 |
Apr. 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 |
Apr. 17, 19 |
Assertions as comments, pre-conditions and post-conditions, increment & decrement operators, enumeration type, one-dimensional arrays, passing arrays as parameters. |
|
|
|
15 |
Apr. 24, 26 |
Algorithm complexity, sequential search, binary search binary search, selection sort. Review for final
|
|
|
|
|
May. 8, Tuesday |
Final Exam 8:00 AM � 10:00 AM |
|
|