Weekly Schedule

For an alternative presentation of the listing of course materials, see the Lectures page, or the Calendar section of the Syllabus.

Pre-Semester

• EBNF Chapter / Powerpoint
  On Monday, 8/28, student presentation of solutions: 1, 2, 4, and especially 8 on pages 23-24 of the Chapter; also Slide #24 (3 parts) of Powerpoint presentation.

Week 1

• Monday (8/28)
  • 15-200 Overview
    Student presentation of solutions: 1, 3, 5, 9
    (also see Pre-Semester EBNF reading/problems)

• Tuesday LAB #1(8/29)
  • Eclipse IDE

• Wednesday (8/30)
  • Tokens in Java Programs
    Student presentation of solutions: 1, 2, 3, 10, 11, 12
    Program #1: Course Infrastructure
    (due on Wednesday, 9/6, at 11:30pm)

• Friday (9/1)
  • Variables, Operators, and Expressions
    Student presentation of solutions: 2,3,5,6,7,8,10,13,23

Week 2

• Monday (9/4)
  • No Class: Labor Day
    

• Tuesday LAB #2(9/5)
  • Adavanced Eclipse: Setting Preferences

• Wednesday (9/6)
  • Statements
    Student presentation of solutions: 1,6,7,12,18,19,26,31,38,39
  • Handout: Academic Integrity Contract (bring questions to class on Friday)
  • Program #2: Programming Basics (Expressions and Statements)
    (due on Wednesday, 9/13, at 11:30pm)
  • Program #1 Due at 11:30pm
  • Note: CA help/consulting hours start (see Help Schedule for date/times)

• Friday (9/8)
  • Objects, Using Class Libraries/Javadoc
    Student presentation of solutions: 1,2,3,5,6,7,9,11,12
  • Handout: Academic Integrity (to be signed and returned in class)
  • Quiz #1: Handed out in class
    (due on Monday, 9/11, at the start of class)

Week 3

• Monday (9/11)
  • More Java, Coding Style, and Program Construction and Debugging
    Student presentation of solutions: MJ:1-4,6; CS:1; PCD: none
  • Quiz #1: Due (at the start of class)

• Tuesday LAB #3(9/12)
  • Basics of the Eclipse Debugger

• Wednesday (9/13)
  • Writing Classes and Javadoc
    Student presentation of solutions:2,3,6,14,21,22,23,24
  • Program #3: Programming Using Classes
    (due on Wednesday, 9/20, at 11:30pm)
  • Program #2: Due at 11:30pm

• Friday (9/15)
  • 1-d Arrays, the Object class, and Simple Collections
    Student presentation of solutions: 1,2,3,6,8,10,11
  • Quiz #2: Handed out in class
    (due on Monday, 9/18, at the start of class)

Week 4

• Monday (9/18)
  • Model Classes in the MVC Pattern and Simplification
    Student presentation of solutions: MVC: 1,2,4,5,7; S:2-4
  • Quiz #2: Due (at the start of class)

• Tuesday LAB #4(9/19)
  • Writing a Simple Model Class

• Wednesday (9/20)
  • Interfaces
    Student presentation of solutions: 2,3,5,7,8,9
  • Program #4: Writing Classes
    (due on Wednesday, 9/27, at 11:30pm)
  • Program #3: Due at 11:30pm

• Friday (9/22)
  • Inheritance in Class Hierarchies
    Student presentation of solutions: 1,3,4,5,6,7,10,11,12
  • Quiz #3: Handed out in class
    (due on Monday, 9/25, at the start of class)
    Eclipse Project for Quiz (if you actually want to test your code; not necessary, and may be more straightforward to just work the quiz).

Week 5

• Monday (9/25)
  • Discussion of Program #5 (see link below): The Photomosaic Assignment
    Please read this assignment, run the executable, examine the interfaces and classes, and come prepared to discuss it (this is the reading/assignment for this class).
  • Quiz #3 Due (at the start of class)

• Tuesday LAB #5(9/26)
  • Photomosaic Workshop
    We will experiment with the FileSelector and Picture classes by doing some work together, online, during the class. Download the Photomosaic Experiments folder; then start Eclipse, using this folder as a project.

• Wednesday (9/27)
  • Abstract Classes
    Student presentation of solutions: 1-3
  • Program #5: Photomosaic via Arrays
    (due on Wednesday, 10/5, at 11:30pm)
  • Program #4: Due at 11:30pm

• Friday (9/29)
  • Exceptions in Detail
    Student presentation of solutions: 1-4
  • Quiz #4: Handed out in class
    (due on Monday, 10/2, at the start of class)

Week 6

• Monday (10/2)
  • Analysis of Algorithms (big-O notation)
    Student presentation of solutions: 1-4
  • Quiz #4: Due (at the start of class)

• Tuesday LAB #6(10/3)
  • Sorting/Closest-Pair Algorithms: Inferring Complexity Classes via Measurements

• Wednesday (10/4)
  • Collection Classes: Basics (including iterators)
    Student presentation of solutions: 1,2,4
  • Program #6: Simulation using Inheritance
    (due on Wednesday, 10/11, at 11:30pm)
  • Program #5: Due at 11:30pm

• Friday (10/6)
  • Collection Classes: Stacks, [Priority]Queues
    Student presentation of solutions: 1,3
  • Quiz #5: Handed out in class
    (due on Monday, 10/9, at the start of class)
    Eclipse Project for Quiz: You must complete this project and submit it by the start of class on Monday morning.

Week 7

• Monday (10/9)
  • Collection Classes: List, Set, Map
    Student presentation of solutions: 1-5,7
  • Quiz #5 Due (at the start of class)

• Tuesday LAB #7(10/10)
  • JUnit Testing

• Wednesday (10/11)
  • Collection Classes: Final Issues
    
  • Program #6: Due at 11:30pm
  • Program #7: Suite using Collections
    (7a due on Wednesday, 10/18, at 11:30pm; 7b due on Wednesday, 10/25, at 11:30pm)

• Friday (10/13)
  • Collection Classes: Reading/Using/Writing Generic Classes and Special Iterators
    
  • No quiz this weekend; work on program #7

Week 8

• Monday (10/16)
  • Midterm Review

• Tuesday LAB #8(10/17)
  • Practice with Collection Classes

• Wednesday (10/18)
  • Midterm: In-class Written Exam #1
    (Pre-Class (EBNF) - Collection Classes)
  • Program #7a (Pre-Practice Exam and Parts 1-2): Due at 11:30pm

• Friday (10/20)
  • No Class: Midsemester Break
    

Week 9

• Monday (10/23)
  • Introducing Reflection
    Student presentation of solutions: None

• Tuesday LAB #9(10/24)
  • PRACTICE for In-Class Programming Exam #1 (Collections)    Solution

• Wednesday (10/25)
  • Self-Referential Classes: Linked Objects
    Student presentation of solutions: 1, 2
  • Program #8: Collections Using Linked Lists
    (due in two weeks on Wednesday, 11/8, at 11:30pm)
  • Program #7b (Parts 3-5): Due at 11:30pm

• Friday (10/27)
  • Linked List Processing
    Student presentation of solutions: 2, 3
  • Quiz #7: Handed out in class
    (due on Monday, 10/30, at the start of class; paper version and online version)
    Eclipse Project for Quiz: You must complete this project and submit it by the start of class on Monday morning. Use it to write and test your code for some problems.

Week 10

• Monday (10/30)
  • Recursion: Fundamentals (powerpoint)
    Student presentation of solutions: Slide 26, Slide 27 (equals only)
  • Quiz #7 Due (at the start of class: paper and online version)

• Tuesday LAB #10(10/31)
  • Linked List Processing    Solution

• Wednesday (11/1)
  • Recursion: Linked Lists
    Student presentation of solutions: 1
  • Continue working on Program #8: Collections using Linked Lists
    (due in one week on Wednesday, 11/8, at 11:30pm)

• Friday (11/3)
  • Trees: An Introduction
    Student presentation of solutions: None
  • Quiz #8: Handed out in class
    (due on Monday, 11/6, at the start of class; paper version and online version)
    Eclipse Project for Quiz: You must complete this project and submit it by the start of class on Monday morning.

Week 11

• Monday (11/6)
  • Tree Methods: Iterative and Recursive
    Student presentation of solutions: 1,2,4,5
  • Quiz #8 Due (at the start of class: paper and online version)

• Tuesday LAB #11(11/7)
  • Recursion: ints, Lists, and Trees    Solution

• Wednesday (11/8)
  • Special Trees: Heaps, N-ary, Structured, Digital
    Student presentation of solutions: TBA
  • Program #9: Tree Processing
    (due on Wednesday, 11/15, at 11:30pm)
  • IMPORTANT: Linked List Practice Problems
    
  • IMPORTANT: Binary Search Tree Practice Problems
    
  • Program #8: Due at 11:30pm

• Friday (11/10)
  • Search Spaces, Implicit Trees, Recursion, and Backtracking
    Student presentation of solutions: TBA
  • Quiz #9: Handed out in class
    (due on Monday, 11/13, at the start of class)

Week 12

• Monday (11/13)
  • Graphs: An Introduction
    Student presentation of solutions: None
  • Quiz #9 Due (at the start of class)

• Tuesday LAB #12(11/14)
  • Profilers and Efficiency

• Wednesday (11/15)
  • Graphs: Fundamental Algorithms
    Student presentation of solutions: None
  • Program #10: Graph Class and Algorithms
    (due in two weeks on Wednesday, 11/29, at 11:30pm)
  • Program #9: Due at 11:30pm

• Friday (11/17)
  • Discussion of Graph Assignment

Week 13

• Monday (11/20)
  • View Basics: JFrames and JPanels
    Student presentation of solutions: None

• Tuesday LAB #13(11/21)
  • OPTIONAL: PRACTICE for In-Class Programming Exam #2 (List/Trees)    No Solution

• Wednesday (11/22)
  • No Class: Thanksgiving Break
    

• Friday (11/24)
  • No Class: Thanksgiving Break
    

Week 14

• Monday (11/27)
  • Views: Layout Managers
    Student presentation of solutions: None
  • Please read Collection Programming Exam Overview and Hints for Collection Exams

• Tuesday LAB #14(11/28)
  • In-class Programming Exam #1
    (Collection Classes)

• Wednesday (11/29)
  • Controller Components
    Student presentation of solutions: None
  • Program #11: Writing View/Controller Classes for the Photomosiac Application
    (due on Friday, 12/9, at 11:30pm)
  • Program #10: Due at 11:30pm

• Friday (12/1)
  • Controller Components (continued)
    Student presentation of solutions: None

Week 15

• Monday (12/4)
  • A Special Lecture: Theory of Computation

• Tuesday LAB (12/5)
  • In-class Programming Exam #2
    (Lists/Trees)

• Wednesday (12/6)
  • Course Review

• Friday (12/8)
  • Closing Remarks, Course Questionnaire, Surprises(?); please attend.
  • Program #11: Due at 11:30pm

Final Exams

• We will have a comprehensive 3-hour written final exam (scheduled by the registrar). This year this exam is held on Thursday, December 14th, from 5:30pm-8:30pm. It is held in the McConomy room in the University Center.