CPS109
Computer Science I
Fall 2016

with Prof. Kosta Derpanis


Course description. An introductory programming course designed to introduce fundamental Computer Science concepts, such as abstraction, modelling and algorithm design.  Emphasis is placed on producing correct software.  This course uses Java as its instructional programming language.

Contact information. kosta[at]scs.ryerson[dot]ca

Office. Engineering and Computing Building (ENG), room 283

Homepage. www.scs.ryerson.ca/~kosta

Office hours. Wednesdays 11am

Course Management Form (CMF). Available on Brightspace

Lectures. Below is the tentative schedule of topics.  Links to slides will be made available after each lecture.

LESSON # TOPIC CHAPTERS
SLIDES
SECTIONS 1 TO 3
PDF   MOV
EXAMPLE CODE
0
Administration
PDF MOV
1
Introduction
Chapter 1
Part 1
PDF MOV

Part 2
PDF MOV
HelloWorld.zip
2
Data types, variables, and arithmetic expressions Chapter 2 Part 1
PDF MOV

Part 2
PDF MOV

Part 3
PDF MOV
Lesson2-Part1.zip

Lesson2-Part2.zip

Lesson2-Part3.zip
3
User input, formatted output, and strings
Chapter 2 Part 1
PDF MOV

Part 2
PDF MOV
Lesson3-Part1.zip

Lesson3-Part2.zip
4
Logical and comparison operators, and branching Chapter 3
PDF MOV Lesson4.zip
5
Practice
PDF MOV Lesson5.zip
6
Loops (for, while, do-while) Chapter 4
Part 1
PDF MOV

Part 2
PDF MOV
Lesson6.zip
7 Methods Chapter 5
PDF MOV Lesson7.zip
8
Recursion Chapter 5 PDF MOV Lesson8.zip
9
Arrays Chapter 6
Part 1
PDF MOV

Part 2
PDF MOV

Part 3
PDF MOV
Lesson9.zip
10
2D Arrays
Chapter 6
PDF MOV Lesson10.zip
11
Practice
Part 1
PDF MOV

Part 2
PDF MOV
Lesson11.zip
12
Sorting and searching
Chapter 14
PDF MOV
Lesson12.zip
13
Big O notation
Chapter 14 PDF MOV Lesson13.zip
14 Introduction to classes and objects
Chapter 8
Part 1
PDF MOV

Part 2
PDF MOV
Lesson14.zip
15
Final Review
Part 1
PDF MOV

Part 2
PDF MOV
Lesson15.zip

Online viewing. The MOV video files contain the lecture slides with manual advance enabled. For Mac users, this functionality is no longer available in the default Quicktime player on OS X Mavericks and later. To view the videos with manual advance, use Apple's Quicktime Player 7. For Windows users, use Apple's Quicktime Player for Windows to advance the slides manually.  Note that some videos contain audio.  To hear the audio portion of the MOV files you may have to download the video to your local machine; audio support seems to be problematic in Google Drive for Education.