# CSCI 103 Summer 2018: Introduction to Programming

## Lecture Notes / Schedule

Week Mon/Tue Wed/Thu
1 Overview, course intro
Reading: Ch. 1

Unit 0 Slides - Goodney

Data Representation, Basic C Variables, Expressions, Basic I/O
Reading: Ch. 2

Unit 1 Slides - Goodney

2 Data Representation, Basic C Variables, Expressions, Basic I/O
Reading: Ch. 2

Unit 2 Slides - Goodney

More Expressions, Functions Overview, Control Structures
Reading: Ch. 5.1, Ch. 3

3 Control Structures (While/For Loops)
Reading: Ch. 4

Randomness, Array Basics
Reading: Ch. 4

Array Slides - Goodney

4 Functions, Parameter Passing
Reading: Ch. 5.2-5.8

Functions Slides - Goodney

Arrays
Reading: Ch. 6.1-6.6, 7.1-7.3

Array Slides - Goodney

5 More functions, C-Strings Multidimensional Arrays, Images
Reading: Ch. 6.6

6 Pointers
Reading: Ch. 7.1

Pointers Slides - Goodney

Pass-by-reference and Pointer Arguments
Reading: Ch. 7.2-7.3, 7.5, 8.5

7 Dynamic Memory Overview
Reading: Ch. 7.4

Pointer Practice, Midterm Review

**Written Midterm** - Thursday 2/22, 7 PM
8 Redirection and File I/O
Reading: Ch. 8,

Unit 7 Slides

More File I/O
RecursionReading: Ch. 11

Unit 8 Slides

9 More Recursion;
Complexity and Algorithm Analysis
Reading: Ch. 12

Algorithm Slides

Using objects, C++ strings
Reading: Ch. 7.7

Unit 9 Slides

10 Structs & Classes
Reading: Ch. 9

Linked Lists
Reading: Ch.13

Unit 11 Slides

11 Linked lists, STL Lists (Vectors and Deques)Reading: Ch. 6.7

Unit 12 Slides

More STL
Streams (stringstreams)

Unit 14 (stringstreams) slides

**Programming Midterm** - Thursday, 3/29, 7 PM
12 More Streams (stringstreams)

Unit 14 (stringstreams) slides

C++ References

Unit 13 C++ References

Classes Revisited

13 Doubly-Linked Lists, Complexity

Reading: Ch. 5.9

Unit 8b (Algo) Slides

Unit 15 Slides

PA5  Topic Explanation
Reading: Ch. 20, pgs. 1361-1376

14 Recursion Revisited

15 Even More Recursion Final Review

Review Slides

**Final** - Tue, 5/8, 4:30-6:30 PM