CPSC 120: Fundamentals of Computer Science I

Fall 2009: Tentative Schedule

Date Topics & Associated Reading Study Questions & Activities
Wed,
Aug 26
  • Course Overview
  • Hardware/Software
  • Operating Systems
  • The Linux operating system (Linux/Unix Overview)
Thur,
Aug 27
Lab 0: Introduction to Linux
Fri,
Aug 28
  • Computer architecture (Hardware Overview)
  • Fetch, execute cycle
  • Algorithms,programming, programming languages (Section 1.2)
  • Compilers and interpreters (Section 1.2)
Mon, Aug. 31
  • Java programs - basic structure and style (documentation, identifiers, naming conventions, and use of white space) (Section 1.1)
  • Problem Solving & Program Development (Sections 1.3 & 1.4)
  • Character strings & printing (Section 2.1)
  • Self-Review (p. 28) SR# 1.4 - 1.6
  • Exercises (pp. 28, 29) EX# 1.1 - 1.7;
  • Self-Review (pp. 65 - 66) SR# 2.2 - 2.5;
  • Exercises (p. 66 - 67) EX# 2.1 - 2.5
Tues,
Sept 1
Lab 1: Editing, compiling, and modifying elementary Java programs;
Wed,
Sept 2
  • Introduction to variables and assignment statements in Java (Section 2.2)
  • Primitive data types (Section 2.3)
  • Operators, operator precedence, & expressions (Section 2.4)
  • Self-Review (p. 66) #SR 2.6 - 2.14;
  • Exercises (p. 67) #EX 2.6 - 2.11
Fri,
Sept 4
  • Expressions, continued
  • Data conversion (Section 2.5)
  • Interactive programs - Scanner class (Section 2.6)
  • Post lab #1 Due
  • Self-Review (p. 103) SR# 2.10*, 2.11*, 2.12*, 2.13*, 2.15; Exercises (p. 104-106) EX# 2.6 - 2.11
Mon,
Sept 7
  • Objects and Classes (Sections 1.5, 3.1)
  • Self Review (page 28) #SR 1.8
Tues,
Sept 8
Lab 2: Writing simple programs using expressions
Wed,
Sept 9
  • Lab recap
  • The String class (Section 3.2)
  • Classes and class libraries (Sections 3.2 & 3.3)
  • Self Review (pp. 101-102) #3.1 - 3.7; Exercises (pp. 102 - 103) #3.1 - 3.4
Fri,
Sept 11
  • Classes & Class libraries continued
  • Math class, Random class (Sections 3.4 & 3.5)
  • Post lab #2 Due
  • Self-Review (p. 102) #SR3.10 - 3.16; Exercises (p. 103 #EX3.6 - 3.9; Programming Projects (p. 104) #3.1, 3.2
Mon,
Sept 14
  • More with classes and method signatures
  • Supplementary Exercise; Exercise (p. 104) #3.10, 3.11
Tues,
Sept. 15
Lab 3: Writing programs using classes from the Java class library
Wed,
Sept 16
  • Lab recap
  • Representation of Numeric Data
    • Review of Numeric data types (Section 2.3)
    • Number Systems (binary, octal, hex; general concept of a base - Appendix B)
Fri,
Sept 18
  • Assignment #1 Due  
Mon,
Sept 21
TEST #1
Tues, Sept 22 Lab 4: More with classes (including Color and Graphics)
Wed,
Sept 23
Fri,
Sept 25
  • Introduction to Conditionals and Logic (Section 4.1, Logic Handout)
  • Boolean Expressions
  • if statements (Section 4.2)
  • Post lab #4 Due
  • Self-Review (pp. 157 - 158) #4.1- 4.4; Exercises (pp. 158 - 159) #4.1- 4.5; Study Questions from Logic Handout
Mon,
Sept 28
  • Logic and Conditionals, continued
  • Truth Tables, Laws of Logic
Tues,
Sept 29
Lab 5: Data Representation & Conditionals
Wed,
Sept 30
  • Logic, Conditionals, and Programming Continued
  • Comparing Data (Section 4.3)
  • Self-Review (p. 158) # 4.5 - 4.8;
Fri,
Oct 2
Mon,
Oct 5
Tues,
Oct 6
Lab 6: More Selection
Wed,
Oct 7
  • Lab Recap (Switch Statement, Section 4.4)
  • Constructing logic circuits, continued
  • Supplementary Exercises
Fri,
Oct. 9
  • Wrap up logic
  • Introduction to Loops (Section 4.5)
  • Handout Exercises
  • Assignment #2 Due
Week of
Oct. 12
FALL BREAK!!!
Mon,
Oct. 19
  • While loops, continued (Section 4.5)
  • Self-Review (p. 158) #SR 4.10, 4.11; Exercises (p. 159-160) 4.7, 4.8, 4.11, 4.13, 4.14
Tues,
Oct. 20
Lab 7: While Loops
Wed,
Oct. 21
  • Do Loops (Sections 4.7)
  • For Loops (Section 4.8)
  • Self-Review (p. 158) #SR 4.11; Exercises (p. 160) #EX 4.11
Fri,
Oct. 23
  • Wrap up For Loops (Section 4.8)
  • Introduction to Writing Classes (Sections 5.1, 5.2)
  • Review for Test #2
  • Handout - Review topics
  • Self-Review (p. 158) #SR 4.12; Exercises (p. 160) #EX 4.9 - 4.12, 4.15 - 4.23
Mon,
Oct. 26
TEST #2
Tues,
Oct. 27
Lab 8: More Loops & Intro to Writing Classes
Wed,
Oct. 28
  • Introduction to Writing Classes, continued (Sections 5.1, 5.2)
  • Writing Classes - encapsulation (Section 5.3)
  • Self-Review (p. 227) #SR 5.1 - 5.4, Exercises (p. 228) EX5.1 - 5.4
Fri,
Oct. 30
  • Methods (Section 5.4)
  • Self-Review (p. 227) SR 5.6 - 5.9, 5.12 - 5.14; Exercises (pp. 228 - 229) EX 5.7, 5.10 - 5.20
Mon,
Nov. 2
  • Writing classes, continued (Sections 5.1 - 5.4)
  • Exercise Sheets
Tues,
Nov. 3
Lab 9: Writing Classes
Wed,
Nov. 4
  • Lab Recap - Classes and Methods
  • Programming Projects 5.4 - 5.7 (pages 231-232) - design (not implement)
Fri,
Nov. 6
  • Introduction to Arrays (Sections 7.1 & 7.2)
  • Assignment #3 Due
  • Self-Review (p. 367) SR #7.1 - 7.8; Exercises (p. 368) EX 7.1 - 7.3; EX 7.5 - 7.9
Mon,
Nov. 9
  • Arrays, continued
  • ...
Tues,
Nov. 10
Lab 10: More Classes; Intro to Arrays
Wed,
Nov. 11
  • Arrays of Objects (Section 7.3)
  • Command Line Arguments (Section 7.4)
  • Self Review #7.9; Exercise #7.4; Programming Project #7.3
Fri,
Nov. 13
Quiz #8
Mon,
Nov. 16
  • Two Dimensional Arrays (Section 7.6)
  • Self Review #7.12
Tues,
Nov. 17
Lab 11: Arrays and Classes
Wed,
Nov. 18
  • Static Class Members (Section 5.5)
  • Class Relationships (Section 5.6)
  • Method overloading (Section 5.8)
...
Fri,
Nov. 20
  • Catch up and Review for Test #3
  • Test #3 Topics Handout
Mon,
Nov. 23
Test #3
Tues,
Nov. 24
No lab
Nov. 25 - 27
Thanksgiving Break
Mon,
Nov. 30
  • Method Design (Section 5.7)
  • Self-Review (p. 227) SR #5.18 - 5.24
  • Self-Review SR 5.20, 5.21; Exercises (p. 230) EX 5.25 - 5.28
Tues,
Dec. 1
Lab 12: Grand Finale
Wed,
Dec. 2
  • Methods and parameter passing, continued (Section 5.7)
  • Parameter Passing exercises (handout)
Fri,
Dec. 4
Catch up and Review Assignment #4 Due
Thur,
Dec. 10
FINAL EXAM (8:30 am - 11:30 am)