SYCS 135 |
Introductory Programming |
Fall 2001 |
|
Week |
Starting |
Topics |
Reading
Assignments |
Schedule |
|
1 |
Aug. 27, 29, 31 |
Course administration; laboratory procedures; introduction to solving problems with algorithms, examples of algorithms, problem-solving techniques, algorithms & their representation. |
Chapter 1 - NOTES |
Assignment
1 � Aug. 31 |
|
2 |
Sept. 5, 7, 10 |
Computer organization, programming languages & the translation process, C++ example, problem-solving techniques, more about algorithms pseudocode. |
Chapter 1 - NOTES |
Solution
to Assignment 1 due Sept. 10 Quiz 1, Assignment 2 - Sept. 10 |
|
3 |
Sept. 12, 14, 17 |
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. |
Chapter 2 - NOTES ALGORITHMS - NOTES |
Solution to Assignment 2 due Sept. 17 Quiz 2, Assignment 3 � Sept. 17 |
|
4 |
Sept. 19, 21, 24 |
Program construction compilation & execution, preprocessor, library functions, C++ standard library; formatting output. |
Chapter 3 - NOTES |
Solution to Assignment 3 due Sept. 24 Quiz 3, Assignment 4 �Sept. 24 |
|
5 |
Sept. 26, 28, Oct. 1 |
Programmer-defined functions, void functions, value-returning functions, standard I/O streams, interactive I/O, file I/O |
Chapter 3 - NOTES Chapter 4 - NOTES |
Solution to Assignment 4 due Oct. 1 Quiz 4, Assignment 5 � Oct. 1 |
|
6 |
Oct. 3, 5, 10 |
Top-down design, pseudocode, object-oriented design |
Chapter 4 - NOTES |
|
|
7 |
Oct. 12, 15, 17 |
Exam 1A solutions, Exam 1B solutions & discussion, logical expressions, relational operators, logical operators, operator precedence, typedef statement, selection - if�else. |
Chapter 5 - NOTES |
Solution to Assignment 5 due Oct. 17 �Assignment 6 � Oct. 17 |
|
8 |
�Oct. 19, 22, 24 |
Nested if�else, looping � while statement,�������� stream input failure, EOF test |
Chapter 5 - NOTES Chapter 6 - NOTES |
Solution to Assignment 6 due Oct. 24 Quiz 5, Assignment 7 � Oct. 24 |
|
9 |
Oct. 26, 29, 31 |
Functions � void functions, call by value & call by reference parameters, function prototypes. |
Chapter 7 - NOTES |
Solution to Assignment 7 due Oct. 31 Quiz 6, Assignment 8 �Oct.31 |
|
10 |
Nov. 2, 5, 7, 14 |
Scope & lifetime, local & global variables
automatic & static variables. typedef statement, value-returning
functions, boolean functions |
Chapter 8 - NOTES |
Solution to Assignment 8 due Nov. 14 |
|
11 |
Nov. 9, 14, 16 |
Switch statement, do�while statement |
Chapter 9 - NOTES |
Quiz 8 - Nov.16 |
|
12 |
Nov. 19, 21, 26 |
Exam 2A solutions, Exam 2B solutions & discussion, for statement. |
Chapter 9 - NOTES |
|
|
13 |
Nov. 28, 30, Dec. 3 |
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. |
Chapter 10 - NOTES |
Assignment
9 �Dec. 3 Quiz 9 �Dec.
3 |
|
14 |
Dec. 5, �7 |
Assertions as comments, pre-conditions and post-conditions, increment & decrement operators, enumeration type, one-dimensional arrays, passing arrays as parameters. |
Chapter 11 - NOTES Chapter 12 - NOTES |
Solution to Assignment 9 due Dec 7 Quiz 10, Assignment 10 �Dec.7 � |
|
15 |
|
Algorithm complexity, sequential search, binary search binary search, selection sort. Review for final |
Chapter 13 - NOTES |
Extra Credit Assignment �Dec. |
|
16 |
|
|
Chapter 14 - NOTES |
|
|
17 |
|
|
Chapter 15 - NOTES |
|
|
18 |
|
|
Chapter 16 - NOTES |
|
|
19 |
|
|
Chapter 17 - NOTES |
|
|
|
Dec, Fri. |
Final Exam 8:00 AM � 10:00 AM |
|
Solution to Extra Credit Assignment due Dec |