CS112 Introduction to Programming (Spring 2012) [an error occurred while processing this directive]: Schedule

   Home   –   Overview   –   Schedule   –   Assignments   –   BookSite (stdlib)   –   Help  

  • We provide pdf slides. You can download acroread (free) to read them.
  • Readings marked under SW refer to sections in the book by Sedgewick and Wayne; those under RS refer to sections in the book by Reges and Stepp.
  • Future class topics are tentative and subject to change.
  • Date Topic Read

    Examples and Links

    Programming Assignments
    (due date)

    1

    Monday
    Jan. 9

    Introduction Introduction
    (pdf/1, pdf/4)
    SW 1.1
    RS 1.1
       
    2 Wednesday
    Jan. 11
    Java Program Structure
    (pdf/1, pdf/4)
    SW 1.1
    RS 1.1-1.3
      HelloWorld.java   
    3 Friday
    Jan. 13
    Programming Environment
    (pdf/1, pdf/4)
     UseArgument.java  Assignment 0
    (Due: Jan. 19)
       Jan. 16: Martin Luther King Day (no class)
    4 Wednesday
    Jan. 18
    Elements of Programming Built-in Types of Data
    (pdf/1, pdf/4)
    SW 1.2
    RS 2.1-2.2
     SW 1.2 Examples; 
     Ariane 5; 
     Software Bugs 
     
    5 Friday
    Jan. 20
    Conditionals and Loops
    (pdf/1, pdf/4)
    SW 1.3
    RS 2.3,4.1,5.1
     SW 1.3 Examples  Assignment 1
    (Due: Jan. 26)
    6 Monday
    Jan. 23
    Static Methods and Decomposition
    (pdf/1, pdf/4)
    SW 2.1
    RS 1.4-1.5
    RS 3.1-3.2
     BakeCookiesAll.java;
     BakeCookiesMethod.java;
     FiguresAll.java;
     FiguresMethod.java;
     
    7 Wednesday
    Jan. 25
    Variable Scope;
    Loops; Constants
    (pdf/1, pdf/4)
    RS 2.2-2.5    
    8 Friday
    Jan. 27
    More on Control Flow
    (DL 220) (pdf/1, pdf/4)
    Ciphers and Computers (200 AKW)
    RS 4.1, 5.1-5.2   Assignment 2
    (Due: Feb. 2)
    9 Monday
    Jan. 30
    Arrays
    (pdf/1, pdf/4)
    SW 1.4
    RS 7.1-7.2
     SW 1.4 Examples   
    10 Wednesday
    Feb. 1
    Input and Output
    (pdf/1, pdf/4)
    SW 1.5  SW 1.5 Examples   
    11 Friday
    Feb. 3
    Graphics; Animation; Sound
    (see Lec 10 notes)
    SW 1.5
    RS 3G.1-3G.2
     SW 1.5 Examples  Assignment 3
    (Due: Feb. 9)
    12 Monday
    Feb. 6
    Functions and Modules Functions and Libraries
    (pdf/1, pdf/4)
    SW 2.1-2.2  SW 2.1-2.2 Examples   
    13 Wednesday
    Feb. 8
    Recursion
    (pdf/1, pdf/4)
    SW 2.3  SW 2.3 Examples 
     Fibonacci site 
     
    14 Friday
    Feb. 10
    Review Session
    (see Lec 12-13 notes)
    SW 2.1-2.3  SW 2.1-2.3 Examples  Assignment 4
    (Due: Feb. 16)
    15 Monday
    Feb. 13
    Case Study: Pagerank;
    More on 2D Arrays
    (pdf/1, pdf/4)
    SW 1.6  SW 1.6 Examples   
    16 Wednesday
    Feb. 15
    More on Decomposition;
    Case Study: Percolation
    (pdf/1, pdf/4)
    SW 2.4  SW 2.4 Examples
     Calendar.java
     
    17 Friday
    Feb. 17
    Review Session;
    Dynamic Programming
    (pdf/1, pdf/4)
      Assignment 5
    (Due: Feb. 23)
    18 Monday
    Feb. 20
    Object-Oriented Programming Objects and Data Types
    (pdf/1, pdf/4)
    SW 3.1;
    RS 8.1-8.2
     SW 3.1 Examples   
    19 Wednesday
    Feb. 22
    Creating Data Types
    (pdf/1, pdf/4)
    SW 3.2;
    RS 8.3-8.4
     SW 3.2 Examples   
    20 Friday
    Feb. 24
    Review Session;
    LFSR Data Type
    (pdf/1, pdf/4, demo-pdf)
      Assignment 6
    (Due: Mar. 1)
    21 Monday
    Feb. 27
    Designing Data Types
    (pdf/1, pdf/4)
    SW 3.3  SW 3.3 Examples
     Ball.java
     BouncingBalls.java
     
    22 Wednesday
    Feb. 29
    Case Study:
    Purple America
    (pdf/1, pdf/4)
    SW 3.5  SW 3.5 Examples   
    23 Friday
    Mar. 2
    Review Session;
    Guitar Hero

    Assignment 7
    (Due: Mar. 29)
       Mar. 3 - Mar. 18: Spring Recess (no class)
    24 Monday
    Mar. 19
    Algorithms and Data Structures Performance;
    Midterm Review
    (pdf/1, pdf/4)
    SW 4.1  SW 4.1 Examples   
    25 Wednesday
    Mar. 21
    Sorting and Searching
    (pdf/1, pdf/4)
    SW 4.2  SW 4.2 Examples   
      Friday
    Mar. 23
     First Exam (sample solution)
    • in class, closed-book, but you can bring a summary sheet; see this page for more info.
    • sample past exams 1 and 2. NOTE: we use a new textbook this term so the questions can be quite different.
    26 Monday
    Mar. 26
    Algorithms and Data Structures Stacks and Queues
    (pdf/1, pdf/4)
    SW 4.3  SW 4.3 Examples   
    27 Wednesday
    Mar. 28
    More on Stacks and Queues SW 4.3  SW 4.3 Examples   
    28 Friday
    Mar. 30
    Symbol Tables
    (pdf/1, pdf/4)
    SW 4.4  SW 4.4 Examples  Assignment 8
    (Due: Apr. 9)
    29 Monday
    Apr. 2
    More on Symbol Tables
    SW 4.4  SW 4.4 Examples   
    30 Wednesday
    Apr. 4
    Case Study: Small World
    (pdf/1, pdf/4)
    SW 4.5  SW 4.5 Examples   
    31 Friday
    Apr. 6
    OOP and GUI Basics Inheritance
    (pdf/1, pdf/4)
    RS 9.1-9.2
    SW 3.6
     Employee.java;
     Secretary.java;
     Lawyer.java;
     Marketer.java;
     Stone.java
     
    32 Monday
    Apr. 9
    Class Hierarchy
    (pdf/1, pdf/4)
    RS 9.2-9.4  LegalSecretary.java;
     Partner.java;
     Cougar.java;
     Snake.java
    Assignment 9
    (Due: Apr. 19)
    33 Wednesday
    Apr. 11
    Polymorphism; Interfaces
    (pdf/1, pdf/4)
    RS 9.3-9.5    
    34 Friday
    Apr. 13
    GUI Programming
    (pdf/1, pdf/4)
    RS 14;
    javax.swing
     InvestmentMain.java;
     InvestmentFrame.java;
     BankAccount.java;
     MyClickListener.java
     
    35 Monday
    Apr. 16
    Advanced Topics Google App Engine  Presentation Slides
     Instructions for Setup
     Starter and Solution ZIP
     
    36 Wednesday
    Apr. 18
    Programming with Android  Presentation Slides
     Android Solution ZIP
     
    37 Friday
    Apr. 20
    AI & Future of CS
    (pdf/1, pdf/4)
       Great-Robot-Race
     Computational-Thinking
     
    38 Monday
    Apr. 23
    Final Review; Critter Tournament
    (pdf/1, pdf/4)
         
      Tuesday
    May 1
      Final Exam: 2:00pm - 4:00pm, DAVIES AUD; see this page for more info.


    Copyright (c) 2000-2012 Zhong Shao, Richard Yang, Daniel Abadi, Drew McDermott, and Paul Hudak, Department of Computer Science, Yale University