1. COMS W1004 Introduction to Computer Science May 29, 2009

2. Last Time Course overview What is Computer Science? What is an algorithm? Examples of algorithms –Searching: linear search, binary search –Sorting: selection sort, insertion sort S&G chapters 1-2

3. Today Comparing algorithms Reading: S&G chapter 3 Java basics Reading: Big Java sections 1.1-1.4, 1.8, and 2.1-2.5 Lecture will end around 8:00 –You can stay for “office hours” if you choose

4. Big Java readings In general, you will not be responsible for reading the brown “testing” sections or the purple “graphics” sections Specific sections that you are responsible for are listed on the course homepage We will come back to some testing sections later on in the course

5. Homework #1 Do the following questions from S&G Third Edition: –Chapter 1: 7, 8, 9 –Chapter 2: 1, 10, 11, 21, 22, 23 Research project proposal Homework is due at the beginning of class on Monday, June 1! –Just a paper copy, not electronic

6. Project Proposal You may work in groups of three or even four if you so prefer Each group need only submit one proposal with everyone’s name on it Please submit these separately from your Homework #1 submission