CSCI 103 Fall 2017 Introduction to Programming

CSCI 103 Fall 2017: Introduction to Programming

Lecture Notes / Schedule

Unit 7 Slides
Unit 8 Slides

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


Unit 0 Slides - Goodney
Unit 0 Slides - Redekopp

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


Unit 1 Slides - Redekopp
Unit 1 Slides - Goodney

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


Unit 2 Slides - Redekopp

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


 

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


Unit 2 Slides - Goodney
Redekopp's Section: Watch this Video

Randomness, Array Basics
Reading: Ch. 4


Array Slides - Goodney
Array Slides - Redekopp

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


Functions Slides - Goodney
Functions Slides - Redekopp

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


Array Slides - Goodney
Array Slides - Redekopp

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


 

6 Pointers
Reading: Ch. 7.1


Pointers Slides - Redekopp
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 10/5, 7 PM
8 Redirection and File I/O
Reading: Ch. 8,


Unit 7 Slides

 

More File I/O
Recursion

Reading: Ch. 11


[Redekopp] Unit 7 Slides
[Redekopp] Unit 8 Slides

[Goodney] Unit 8 Slides

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


Algorithm Slides - Redekopp

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


Unit 9 Slides - Redekopp

10 Structs & Classes
Reading: Ch. 9


Unit 9 Slides
Unit 10 Slides
BFS Notes

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, 11/2, 7 PM
12 More Streams (stringstreams)


Unit 14 (stringstreams) slides

Doubly-Linked Lists


Unit 13 C++ References
Unit 15 Slides

13 C++ References, Complexity

Reading: Ch. 5.9


Unit 8b (Algo) Slides
Classes Revisited (Redekopp)
Recursion Revisited(Redekopp)

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


 

14 Recursion Revisited


[Redekopp: Video Lecture for Tues.]

 

15 Even More Recursion Final Review

Review Slides

**Final** - Mon, 12/11, 4:30-6:30 PM