CMC LogoCSCI 51-01 (F '08), Introduction to Computer Science (Stough)

 

Schedule:

Lecture Date Topics Assigned / Referenced
Assignments Due/Comments
0 T, Sept 2
syllabus
 http://www.java.com/en/download/
 http://www.eclipse.org/downloads/ (Eclipse IDE for Java Developers) 
 http://java.sun.com/javase/6/docs/api/  complete Java specification.
 Hello_World.java
 Debug.java
       
. Homework 0
. Read Chapters 1 and 2
. wiki computer 
. Perform the
manipulations suggested
in Debug.java
 
1
R, Sept 4
Variables and types: Var.java
Basic Data Types: Types.java   
Dealing with Integers and Real numbers: MixedTypes.java   
Basic operations: Operators.java 
To read input from the keyboard: SimpleIO_Demo.java 
To make small change: MakeChange.java

. Problem Set 1
. Read Ch. 2 and 3 
 Homework 0 due
         Friday, Sept 5.
2
T, Sept 9
 Primitives, Operator Precedence, Expressions, Casting, Strings
 ExpressionsDemo.java  
  Through Ch. 3
  Section 4.1

3
R, Sept 11
 Java basics (program structure).
 HelloSpecific.java 
  Through Ch. 3
  Section 4.1

  Problem Set 1
          due Friday.
  Monday, Sept 15
          last day to add.
4
T, Sept 16
 Objects, reference objects, String methods
 MathStats.java  
  Program 2
 
5
R, Sept 18
 GUI input/output (I/O), Tokenizer, File I/O 
 UsingGUI.java                    
 TriAreaCalculator.java , integrate with GUI    


6
T, Sept 23
 Remember:
       Name on your work.
       Source->Format.  Indent for prettiness.
       Too many / too few variables.
       Finish computation, then do rounding.
 Comparing Strings, relational, logical operators and expressions
 Conditional (if) statements, if-else, block statements, switch statement
 See:
    http://java.sun.com/docs/books/tutorial/java/nutsandbolts/operators.html
 
 State.java  
 Min.java
 GradeReport.java  
  Through 4.5
  Problem Set 3 
  Program 2 due.
7
R, Sept 25
 Notes:
      & is NOT &&
      don't compute all possible answers.  when would ever do that in reality.
      only need maybe 3  messagedialogue's.
      if you see the same condition in multiple ifs, nest. 
      if you see the same code in many ifs, belongs on the outside.

 For loops, While loops
 Average.java
 WinPercentage.java
 Multiples.java
 
 Ch. 6


T, Sept 30
 review

  Problem Set 3 due.

R, Oct 2
 Midterm 1
  A picture showing the scores and their frequency is here.


8
T, Oct 7
 methods, object-oriented design, classes
 HelloWithMethods.java  
 Rectangle.java
 RectangleTester.java
  
 Ch 3.5 - 3.8
 Chapters 5, 7, 8, 9
   (~30 pages total)
 
 Problem Set 4

9
R, Oct 9
 methods and parameter passing,
 objects
 Chapters 5, 7, 8, 9   Problem Set 4 due Sunday.
10
T, Oct 14
 algorithms, coding with loops and methods   Chapters 5, 7, 8, 9  Problem Set 4 to look at:
 
11
R, Oct 16
 arrays, arrays and classes
    - ArrayDemo.java
    - AverageWithArray.java
 Ch. 10
  (10 pages, come on)
  Program 5
     - Ttt.java
     - ArrTester.java


T, Oct 21


 Fall Break
12
R, Oct 23
 more on arrays, applications

 Program 5 due Monday.
13
T, Oct 28
 More on classes (and their Objects)
 object composition, arrays of objects
 searching and sorting

   -Die.java
   -Dice.java
   -DiceTester.java

   -Card.java
   -Deck.java
   -DectTester.java

 Ch 11, 12

14
R, Oct 30
 searching and sorting
   -SortingCode.java
 Ch 11, 12
 
  Practice Midterm 2


T, Nov 4
 review

 Practice Midterm due in class.

R, Nov 6
 Midterm 2 - Take home

 
15
T, Nov 11
 recursion
   -RecursiveApps.java
 static data members, object equality testing
   -Box.java
   -BoxTester.java
 subclassing--extends
   -Person.java
   -Student.java
   -StudentTester.java
 4.13, 4.14, 5.8
 Midterm due Tuesday in class.
16
R, Nov 13
 more on recursion
 file IO
   -FileIO.java
 Program 7

17
T, Nov 18
 linked lists
  -Node.java
  -linked to linkedlist
  -LinkedListTester.java
  -LinkedSortingTest.java

 Program 7 due Wednesday.
18
R, Nov 20
 linked lists, stacks, queues  
  -Stack.java
  -Queue.java
 Program 8

19
T, Nov 25
 linked lists, stacks, queues
 Program 8 due Wednesday.
  

R, Nov 27
  
 Thanksgiving Break
20
T, Dec 2
 Post-fix notation:
  -PostFixCalculator.java
 inheritance/subclassing, interfaces
  -http://java.sun.com/docs/books/tutorial/java/IandI/index.html
  -QueueFromList.java
  -QueueIdea.java
 Review today's links.

 Program 9 

21
R, Dec 4
 generic types
  -http://java.sun.com/docs/books/tutorial/java/generics/index.html
  -Vector.java
  -GenericNode.java
  -GenericList.java
  -GenericStack.java
  -StackTesterGeneric.java
 Review today's links.

 Program 10
 Program 9 due prior to class.
22
T, Dec 9
 Binary Trees - http://en.wikipedia.org/wiki/Binary_tree
 Iterators
  -IteratorTesting.java


 Program 10 due prior to class.
23
R, Dec 11
 Survey of interesting fields : http://en.wikipedia.org/wiki/Computer_science
  -Medical image analysis




 Additional review session somewhere in here.
  Some additional materials:
 practiceQuestions.doc
 practiceQuestions-Solutions.doc
 final-fall2004.doc
 
 Final-f06.doc
 Final-f06_Answers.doc
 
 midTermF07.doc
 midTermF07Solutions.doc
 finalF07.doc
 



F, Dec 19
 Final Exam, RN 12 at 9:00AM, 3 hours
 http://www.claremontmckenna.edu/registrar/finals.php