1. COMS W1004 Introduction to Computer Science June 1, 2009

2. Last Friday Comparing algorithms –Constant: O(1) –Logarithmic: O(log n) –Linear: O(n) –Quadratic: O(n 2 ) –Exponential: O(2 n ) –Factorial: O(n!) Reading: S&G 1-3

3. Last Friday Java compilation and execution Intro to programming concepts Object-oriented programming Java datatypes Reading: Big Java 1.1-1.4, 1.8, 2.1-2.5

4. Java Datatypes (Big Java p.135) byte8 bits short2 byte integer int4 byte integer long8 byte integer float4 byte floating-point double8 byte floating-point char2 byte character booleantrue or false

5. Today More object-oriented programming –Methods –Constructors Implementing Java classes Java program input/output Reading: Big Java 2.6-2.7, 3.1-3.5, 4.1-4.6

6. Homework #2 Due next Monday, June 8 at beginning of class Theory –S&G Chapter 3: 10, 11, 19, 25, 28 –Paper submission only Programming –To be announced on Wednesday

7. Next Time If you have a laptop on which you plan to do your Programming assignments, bring it to class Try to download and install Eclipse for Java –Link is on course homepage –You can do it on Weds in class if you prefer