Introduction to Computer Science

Basics of Programming

8/28	Introduction to the course Read Sections 1.1-1.3: Computers and programs, Computer tour, Language history
8/30	Basics of programming Read Sections 1.4-1.5: Programming, A first program
9/1	Input and output Read Sections 1.6-1.9: Basic output, Basic input, Comments and whitespace, Errors and warnings

Variables and Assignments

9/4	Variables and types Read Sections 2.1-2.5: Variables (int), Assignments, Identifiers, Characters, String basics
9/6	Arithmetic Read Sections 2.6-2.8: Arithmetic expressions (int), Floating-point numbers (double), Using math methods Problem Set 1 due
9/8	Binary representations Read Sections 2.9-2.10: Type conversions, Binary

Branches

9/11	Conditional statements Read Sections 3.1-3.2: If-else, Relational and equality operators
9/13	Booleans and logic Read Sections 3.3-3.5: Logical operators, Boolean data types, String comparisons Problem Set 2 due
9/15	Complex branching Read Sections 3.6-3.7: Multiple if-else branches, Switch statements Quiz 1

Loops

9/18	While loops Read Sections 4.1-4.3: Loops, While loops, More while examples
9/20	For loops Read Sections 4.4-4.5: Counting, For loops Problem Set 3 due
9/22	Complex looping Read Sections 4.6-4.8: Nested loops, Variable name scope, Developing programs incrementally

Arrays

9/25	Arrays Read Sections 5.1-5.2: Array concept, Arrays
9/27	Using arrays Read Sections 5.3-5.5: Iterating through arrays, Multiple arrays, Loop-modifying or copying/comparing arrays Problem Set 4 due
9/29	2D arrays Read Section 5.6: Two-dimensional arrays Quiz 2

Midterm Week

10/2	Midterm Review
10/4	MIDTERM 1
10/6	Midterm feedback, intro to methods

Methods

10/9	Defining and using methods Read Sections 6.1-6.3: User-defined method basics, Parameters, Return
10/11	Complex methods Read Sections 6.4-6.6: Scope of variable/method definitions, Methods with branches/loops, Array parameters Problem Set 5 due
10/13	Fall Break

10/16	Intuition and testing Read Sections 6.7-6.8: Reasons for defining methods, Unit testing (methods)
10/18	More practice Read Sections 6.9-6.10: Method name overloading, Methods: common errors Quiz 3

Objects and Classes

10/20

Intro to objects and classes
Read Sections 7.1-7.3:
Objects: Introduction, Classes: Introduction, Abstract data types: Introduction
Problem Set 6 due

10/23	Constructors Read Sections 7.4-7.5: Constructors, Constructor overloading
10/25	Member methods and testing Read Sections 7.6-7.7: Mutators, accessors, and private helpers, Unit testing (classes)
10/27	Class details Read Sections 7.8-7.9: Objects and references, The 'this' implicit parameter Problem Set 7 due

10/30	Reference types Read Sections 7.10-7.12: Classes with classes, Primitive and reference types, Parameters of reference types
11/1	ArrayList Read Sections 7.13-7.14: ArrayList, ArrayList ADT Quiz 4
11/3	ArrayList Example Read Section 7.15: ArrayList example Problem Set 8 due

Midterm Week

11/6	Midterm Review
11/8	MIDTERM 2
11/10	Midterm feedback, intro to recursion

Recursion

11/13	Recursive methods Read Sections 8.1-8.2: Recursion: Introduction, Recursive methods
11/15	Binary search Read Sections 8.3-8.4: Recursive algorithm: Search, Creating a recursive method
11/17	More recursive algorithms Read Sections 8.5-8.6: Stack overflow, Recursive math methods

Projects

11/20	In-class app development
11/22	Thanksgiving Break
11/24	Thanksgiving Break

11/27	In-class app development
11/29	In-class app development Quiz 5
12/1	In-class app development

Project Presentations

12/4	Group 1: Gaming Station Group 2: Simon Says Group 3: Othello Group 4: Old Gold Casino Group 5: Stranger Things Quiz
12/6	Group 6: Interactive Recipe Group 7: DigiDraw Group 8: SSC Game Shop Group 9: Zombie Survival Test
12/8	Final review

12/12

FINAL EXAM (2pm)