IB Computer Science 2
From WLCS
Contents
Monday (9/26/11)
Agenda:
- SelectionSort Review
- Demo SelectionSort.java
- Demo the sort option added to your AddressBook
- Introduction to Bubble Sort
- Initialize the front to be the top or beginning of the array
- Now go to the bottom/end of the array
- Compare the two adjacent elements to see if they are in proper sequential order
- Swap the elements if they are out of order (bigger number to the left of smaller number)
- Move to the next pair of adjacent elements/numbers
- Repeat steps 3 and 4 until the smallest number has "floated" to the top/front
- After you traverse the entire array
- Move the front so that the sorted numbers are ignored
- Go back to the end of the array
- Repeat steps 2 through 6 for the unsorted part of the array
- Sorting Animations
- More Sorting Animations
- Download Media:BubbleSort.java
- Fill in the commented parts of the BubbleSort.java file. Where there is a comment, you need to write code.
- Demo to Mr. Bui at the end of class
- Introduction to the Program Dossier
- Media:CriterionA1_problemAnalysis.doc
- Analyzing the Problem due Tuesday (10/4/11)
- Work on your Analyzing the Problem section
Homework:
- Any leftover AddressBook demonstrations (including a sort option)
- SelectionSort and BubbleSort
- Analyzing the Problem due Tuesday (10/4/11)
Thursday (9/22/11)
Warmup:
- Form a group of 3 people
- Receive several playing cards from Mr. Bui
- Shuffle the cards
- Sort them in numerical order by repeatedly finding the smallest card and separating it
Agenda:
- Introduction to Selection Sort
- Find the smallest element
- Move to the front of the array (swap with front)
- Repeat Steps 1&2, but ignoring the sorted front
- Selection Sort Animation
- Another Selection Sort Animation
- Sorting Animations
- Download Media:SelectionSort.java
- Fill in the commented parts of the SelectionSort.java file. Where there is a comment, you need to write code.
- Demo SelectionSort
- Add a (s)ort option to your AddressBook
- In order to compare Strings:
if (str1.compareTo(str2) < 0)
{
System.out.println(str1 + " goes before " + str2);
}
- So inside your AddressBook, you'd have something like this:
if (myContacts[i].getLastName().compareTo(myContacts[j].getLastName()) < 0)
Friday - Tuesday (9/16/11 - 9/20/11)
Warmup:
- Download Media:ConsoleInput.java
- Download Media:ConsoleInputExample.java
- Create a new Java project to test out ConsoleInput
Agenda:
- Return Software Development Quizzes
- Corrections for 1/2 partial credit (Turn in corrections by the end of the week)
- Complete AddressBook class lab assignment by the end of class
Wednesday (9/14/11)
Warmup:
Agenda:
- Java Review?
- How does it all work?
- Create Java Classes (object blueprints)
- Create a separate main class with a main method. The main method can use other objects defined in classes.
- Person class lab assignment - Complete in 5-10 minutes
- Car class lab assignment - Complete in 5-10 minutes
- CodingBat - Java - Practice!
- Review Arrays
- Array practice activities
- Create a new Java class named ArrayPractice1. Create an array of 10 Strings (Use names of students in the room). Using a for loop, print out all the Strings in the array.
- Create a new Java class named ArrayPractice2. Create an array of 10 integers (make a bunch of numbers up). Using a for loop and an if statement, print print out only numbers greater than 10.
- Create a new Java class named ArrayPractice3. Create an array of 10 integers. Using a for loop, calculate the sum and average.
- AddressBook beginning walk-through
- AddressBook class lab assignment
Homework:
- Install the Java JDK on your computer (be sure to choose your corresponding operator system)
- Install Eclipse Classic on your computer (be sure to choose your corresponding operator system on the right)
- Test it out, and let Mr. Bui know if you run into problems
Monday - Wednesday (9/12/11 - 9/14/11)
Warmup:
- Redo the Comfort Zone Survey
- Be prepared to demo Contact
- Cram for quiz (Hint: There is a question on almost every slide...lol!)
Agenda:
- Software Development Quiz
- Demo Contact class lab assignment. It must be completed in order to do the AddressBook class lab assignment
Homework:
- Install the Java JDK on your computer (be sure to choose your corresponding operator system)
- Install Eclipse Classic on your computer (be sure to choose your corresponding operator system on the right)
- Test it out, and let Mr. Bui know if you run into problems
Tuesday - Thursday (9/6/11 - 9/8/11)
Warmup:
- Complete the Comfort Zone Survey
Agenda:
- Introductions
- Name cards
- Lab setup/config
- Login username is your first initial and lastname (e.g. pbui)
- Your password is your student ID number
- Go to Apple (upper left) -> System Preferences -> Accounts -> Change Password
- Student Surveys
- Turn in IBCS2 Summer Assignment
- IB Computer Science II Syllabus
- Introduction to Software Development
- Software Development Quiz on Monday (9/12/11)
- Contact class lab assignment
- Demo at the beginning of next class.
Homework:
- Software Development Quiz on Monday (9/12/11)
- Contact class lab assignment