Announcements
| For those not taking the final exam, Use 228 Gould Simpson for
lecture today, not | |
| Boggle Iteration 2 deadline extended until 4:00 pm Wednesday, 7-May |
Homework
| Finish Boggle and/or study for final |
Lecture
| Final Exam Review Sheet | |||||||
Use the previous three tests as the the practice final
|
![]()
Announcements
NEW Added After Class:
| |||||||||||||||||||||||||||||||
| Virtual Reality tours added this week (check posters around the department | |||||||||||||||||||||||||||||||
| Kate will also be giving a Grad Talk about getting into grad school , targeted towards freshman and sophomores. RSVP to Kate so she orders enough pizza. | |||||||||||||||||||||||||||||||
Optional Final Exam: Friday, 9-May 11:00am - 1:00 pm in our usual lecture
hall.
| |||||||||||||||||||||||||||||||
Wednesday:
|
Homework
| Finish Boggle and email the zip file to your grader | |
| If taking the final, gather three practice tests and the three tests |
Lecture
Get test 3 from your section leader and also get your CSID from your
section leader (confidential), which you can also get it at https://www.cs.arizona.edu/computing/services/csid.html
| |||||||
| one answer to bottomLevelFilled | |||||||
| Section leader evals |
![]()
Test 3
![]()
Announcements
Test 3: Friday, 2-May. Mostly recursion and binary trees, Also
ArrayList and iterators
| |||||
| Test 3 Review Session, Thursday at 5:00pm in 701 GS | |||||
Reminder: BST remove was due last night
| |||||
Attendance will not be taken in section this week
| |||||
| You are invited to RSVP for a Virtual Reality tour: Details in cs_cave_announcement.pdf |
Homework
| Do not work on Boggle until after Friday's test, study for Friday's test. |
Lecture
Code Demo: another GUI and an Event (these topics are not on test 3, but
will be on the optional final)
| |||||||||||||||||
Study Material for Test 3
|
![]()
Announcements
BST remove due tonight at 9:55pm (not am
| |||
| Test 3: Friday, 2-May. Mostly recursion and binary trees (practice test available Wednesday) | |||
| You are invited to RSVP for a Virtual Reality tour: Details in cs_cave_announcement.pdf |
Homework
| Work on Boggle |
Lecture
The Maņana Principle mentioned a few time this semester means : I'll use methods
and perhaps a new type that will be available tomorrow
| |||
| Extend a class to get many methods with no work (reuse again as in ArrayList<E>) and observe polymorphism used to have a button click do anything you want the computer to do. The example is GUIs and Events GUIsEvents.ppt |
![]()
Announcements
| Quiz today, test 3: next Friday, 2-May |
Homework
| Read Boggle specs for Iteration 2: The View | |||
Optional Read about GUI and Events in Appendix A of Rick's
Book
|
Lecture
Introduction to
Java's Collection Framework
| |||||||||||||||||||
Design with Boggle. The Model
| |||||||||||||||||||
| In class: Write a console based app of Boggle using the Maņana Principle (I'll use methods (and perhaps a new type) that will be available tomorrow) |
![]()
Announcements
| For the remainder of the semester, section will be held in the lab: 228 GS (Mark's 1:00 pm section) or 930 GS (all other sections) | |||||
Final Project will be done in teams of 2
|
Homework
| BST remove due Monday, 9:50 am |
Lecture
| Discuss algorithm for BST remove | |||||||
Begin final project
|
![]()
Announcements
Final two sections will be held in 228 GS (Mark's 1:00 pm section) or 930
GS (all other sections)
|
Homework
| Work on Project 10: Game of 20 Questions |
Lecture
Demo writing to an output file (sample code at end of project spec.
| |||
| Binary Search Trees |
![]()
Announcements
GameOf20 project has been WebCatted
|
Homework
Work on Project 10: Game of 20 Questions
|
Lecture
Continue with Expression Trees
| |||||||||
Game of 20 Questions
|
| Demo writing to an output file (see code at end of project, we could save expression trees, should we?) | |||||
Demo with GameOf20GUI.java,
which is also linked from the project
|
![]()
Announcements
| Project 10 now Linked |
Homework
| Begin Project 10 |
Lecture
| Implement ExpressionTree that builds a tree from an prefix expression (a thing to do first with the current project, and very similar) | |
| Play a game to introduce the current project |
![]()
Announcements
| None |
Homework
Work on Project 8: ObstacleCourse
|
Lecture
Continue Binary Trees
11-15 .. 11-18
|
![]()
Announcements
| None |
Homework
Work on Project 8: Obstacle Course
|
Lecture
| Demonstrate Obstacle Course | |
| Begin Binary Trees
|
![]()
Announcements
| Project 9 Linked, due next Tuesday |
Homework
| Read first 11 pages of Chapter 11: Binary Trees (pages 189..199 online) |
Lecture
Demonstrate Quicksort that uses recursion to provide a divide and conquer
approach to sorting
| |||||||
Backtracking: another problem solving strategy that can be implemented
with recursion
|
![]()
Announcements
| Project 8 Due Tuesday night |
Homework
| Work on Project 8: RecursionFun |
Lecture
Begin at 10MoreRecursion
10B-11
| |||||
O(n log n) Quicksort. There are two parts
|
![]()
Announcements
| Project 8 complete (added problem 6) and Webcatted |
Homework
| Work on Project 8: RecursionFun |
Lecture
More recursion examples
|
![]()
Announcements
Having trouble with the MineSweeperGUI and the images for mines and
numbers?
| |||||||||||||||||||||
Repeat: Test 2 Stats . You can get your tests back in section today and tomorrow
|
Homework
| Finish MineSweeper and play your own game with Alex's GUI. | |||||||
| Begin the first 5 problems in Project 8: RecursionFun (we'll cover arrays Friday) | |||||||
Complete these JavaBat problems that are found at http://www.javabat.com/java/Recur1
and turn in hard copy versions of your solutions in class at 10:00 am
Friday, 4-April
|
Lecture
Continue with Recursion 10-10
| |||||
| Implement Recursive Palindrome | |||||
Complete bunnyEars, count7, and powerN at http://www.javabat.com/java/Recur1
|
![]()
Announcements
| CS Barbeque Saturday 4:00 at SW corner of Himmel Park |
Having trouble with the MineSweeperGUI and the images for mines and
numbers?
|
![]()
Announcements
| Got the Minesweeper model correct, then check out one view MineSweeperGUI.java | |||||||||||||||||||||
Test 2 Stats (to be handed back in section)
|
Homework
| Read first 12 pages of Chapter 10: "Recursion". (pages 169.. 180) and answer self-checks |
Lecture
| Introduce Recursion | |
| In class |
![]()
Announcements
| CS Barbeque Saturday 4:00 at SW corner of Himmel Park |
![]()
Announcements
Repeating: Test 2 Friday, 28-March
| |||||||||
Test review session
|
Homework
Take the practice test
(also handed out in class, copies by 737 Gould Simpson)
|
Lecture
Introduce Queues (begin at
9-37. se handout)
| |||
| Code demo: Implement a linked structure with two external references | |||
| in -class |
![]()
Announcements
Test 2 Friday, 28-March
| |||||||||
| Minesweeper project linked on projects page |
Homework
| Work on Minesweeper | |
| Read to end of Chapter 8: Queues (queues will be on the test) |
Lecture
| Introduce the Minesweeper project | |||
| Play Minesweeper | |||
| Let an expert play MineSweeper | |||
Discuss the Minesweeper click algorithm
| |||
| Minesweeper, The Movie |
![]()
Announcements
| Project 7A : LinkedStack<E> implements OurStack<E> now online from projects page | |||||||||||||||||
WebCat Submissions from Eclipse has been down for three days so far
| |||||||||||||||||
This week will be different in where we meet for section and Friday's
lecture:
|
Homework
Turn in 6: LinkedPriorityList<E> FROM WebCat by Friday, 14-March
11:00 am
| |||
Turn in 7A: LinkedStack<E>
FROM WebCat by Friday, 14-March 11:00 am
|
Lecture
| Stacks Slides 9-2 .. 9-21 |
![]()
Announcements
NEW (added after class)
| |||||||
This week will be different in where we meet for section and Friday's
lecture:
|
Homework
| Read about Stacks, first 7 pages of Chapter 9: Stacks and Queues, pages 152..159 online |
Lecture
| Removing the last node from a LinkedBag | |
| Implement this interface with LinkedOrderedList<E> |
public interface OrderedList<E> {
public void insertInOrder(E element);
public E get(int index);
public abstract boolean remove(E el);
}
![]()
Announcements
LinkedPriorityList is WebCatted
|
Homework
| Read pages 136..150 in Chapter 8 (the remainder of the Chapter on the Singly Linked Structure) | |
| Work on LinkedPriorityList<E> |
Lecture
Finish Linked Bag
| |||||
| In-class countNumberLessThan |
![]()
Announcements
| Project 5 extended to Wednesday, 5-March by 10:00 p.m. | |
| Chapter 8 has examples to help with the next project. |
Homework
| Begin Project 6: LinkedPriorityList<E> |
Lecture
| The Singly Linked Data Structure (that most people incorrectly call a Singly-Linked List when a List is an ADT) |
![]()
Announcements
| New added after class: Project 5 extended to Wednesday, 5-March by 10:00 p.m. | |||||||||
Repeat: Chapter 7 has examples to help with current project:
|
Homework
| Read the first 9 pages of Chapter 8 (online pages 127..135): The singly-linked structure. | |
| Work on Project 5: ArrayPriorityList<E> |
Lecture
Review the inner class that implements Iterator<E> using the Eclipse
debugger.
| |||||||
Complete occurencesOf(E)
| |||||||
Introduce Exceptions 6-42..6-49
|
![]()
Announcements
See Code demos page for an ArrayBag<E>
that has a method to return an instance of a class that implements
Iterator<E>
|
Homework
| Work on Project 5: ArrayPriorityList<E> | |||||||
To help with the current project, read first 12 pages of Chapter 7:
A List ADT
|
Lecture
Review:
| |||||||||||
Continue with Collection
Considerations 6-28..6-41
| |||||||||||
![]()
Announcements
| Project 5 Posted |
Homework
| Begin Project 5: ArrayPriorityList<E> |
Lecture
| Continue with Collection Considerations from 6-5 | |
| Consider Project 5 (projects page) |
![]()
Announcements
| Game of Life due at 10:00 pm Tuesday |
Homework
| Work on Game of Life | |
| If you haven't already, read Chapter 6: Collection Considerations (Rick's Book) |
Lecture
| Complete Algorithm Analysis 5-37..5-49 | |
| 5 minute in class Big O | |
| Begin Collection Considerations 6-1..6-13 |
![]()
Announcements
| None |
Homework
| Work on Game of Life | |
| Read Chapter 6: Collection Considerations (Rick's Book) |
Lecture
Continue Algorithm Analysis
5-23..5-32: Binary Search
| |||
Live demo of Selection Sort
|
![]()
Announcements
Tests stats
|
Homework
| Work on Game of Life | |
| If you haven't done so already, read Chapter 5 before Friday's lecture |
Lecture
| Algorithm Analysis |
![]()
Announcements
| Project 4 posted (projects page) | |
| Tests will be handed back in section this week |
Homework
| Read Chapter 6: Algorithm Analysis |
Lecture
Introduce Project 4: Game of Life
| |||
| in class |
![]()
| Test 1 |
![]()
Announcements
| Test 1 Friday 15-Feb (See review sheet under lectures below) | |||
Section Leader Review Session
|
Homework
To study for the test
|
Lecture
Review Java Classes with instance variables and methods while beginning 2D Arrays
| |||||
| Test Review Sheet MS-Word or pdf |
![]()
Announcements
| (added after class): Try some practice exercises for 1D arrays at JavaBat: http://javabat.com/java/Array2 | |||||
Association for Computing Machinery University
of Arizona Student Chapter meeting
| |||||
Test 1 Friday 15-Feb
|
Homework
Complete this practice test before your next section
| |||
If you didn't complete this Friday, do it before section in class
| |||
| Work on Project 3: Descriptive Statistics |
Lecture
Questions on current Project:
| |||||||||||||||||||
![]()
Announcements
| Both middleTwo and Six Unrelated Methods projects will not be submittable after 10:00 pm Saturday | |||
Test 1 is next Friday: Covers all material up through classes and 1D
arrays
|
Homework
| Work on Project 3: Descriptive Statistics |
Lecture
Code Demo: Add these methods to String227 (linked on code
demos page)
| |||||
| in class PiggyBank with an array on ints to represent the coins as added |
![]()
Announcements
| Project 3: Descriptive Statistics |
Homework
| Work on Project 3 |
Lecture
Code demo, implement 2 more public static methods in ControlFun'java that
perform array processing (tests and methods on CodeDemos page)
| |||||||||
| Java Classes Slides 3-16.. 3-26 | |||||||||
| Begin a mutable string class named String227 |
/** * Construct a mutable String object with a java.lang.String
*/
public String227(String initialString) {/**
* Return the number of chars in this String227 object.
*/
public int length() {
return 0;
}
/**
* Returns the char value in this sequence at the specified index. The first
* char value is at index 0, the next at index 1, and so on, as in array
* indexing. The index argument must be greater than or equal to 0, and less
* than the length of this sequence.
*/
public
char charAt(int
index) {
return ' ';
}
/**
* Return all chars from beginIndex up to, but not including endIndex as s
* String227 object.
*
* Precondition: beginIndex >= 0, endIndex <= this object's
* length, and beginIndex < endIndex
*/
public String227 substring(int beginIndex, int endIndex) {
return null;
}
| Introduce Project 3: Descriptive Statistics (see Projects page) |
![]()
Announcements
Project 2: Six Unrelated Method in One Class is due Tomorrow night at
10:00pm
|
Homework
| Submit middleTwo and Project 2 by 10:00 p.m. Tuesday night | |||||
Read about arrays in Chapter 2 and Java classes in Chapter 3, answering
all self-checks in your head or on paper
|
Lecture
1-D Arrays from Objects,
Control Structures, Arrays 2-79..2-89
|
![]()
Announcements
| Please submit middleTwo first (3pts) |
Homework
| Work on Project 2: ControlFun (6 unrelated methods in 1 class) |
Lecture
| Precedence rules, ShortCircuit Boolean evaluation, and Java's for loop Objects, Control Structures, Arrays 2-58.. 2-69 | |||
Consider Project 2: ControlFun
(6
Unrelated Methods in one class)
| |||
| Code Demo: convert factorial with a while loop to a for loop | |||
Using a while loop on a Scanner object
|
new Scanner("5 1 3 2 4"); int sum = 0; while (scanner.hasNext()) {Scanner scanner =
sum += scanner.nextInt();
}
assertEquals(15, sum);
| Can also use hasNextDouble() and nextDouble() | |
| Can also use hasNext() and next() for "reading" strings | |
| If time permits, begin arrays on 2-79 |
![]()
Announcements
WebCat has been accepting Submission with the plugin,
|
Homework
Repeat: Submit your ControlFun project to WebCat at least once (also linked on the
Projects page)
|
Lecture
| Selection Objects, Control Structures, Arrays 2-40 through 2-57 | |
| Demonstrate a method with selection: String weather(String) from slide 2-53 | |
| Boolean operators, Slides 2-54 through 2-57 | |
| inclass
activity |
![]()
Announcements
You will be receiving an email with your WebCat user name and login
shortly after class today
|
Homework
Submit your ControlFun project to WebCat at least once (also linked on the
Projects page)
|
Lecture
Use JUnit to demonstrate a few String methods
| |||||
Chapter 2: Objects,
Control Structures, Arrays 2-31 through 2-39
| |||||
| Demo submitting to WebCat |
![]()
Announcements
| None |
Homework
| If you haven't already, read the first 26 pages of Chapter 2 (stop at Arrays on page 26 in the hardcopy or page 48 online) |
Lecture
| Turn in Project 1 as printouts stapled together. Make sure your name is on each page. | |||||||
Chapter 2: Objects,
Control Structures, Arrays 2.2 through 2-22
|
![]()
Announcements
Section will be held in the lab this week. Go directly to 228GS or 930 GS
|
Homework
| Finish Project 1. we'll need three printouts stapled at the beginning of Friday's class | |||||
Read about methods and control structures in Chapter 2 (Chapters linked from here)
answering self-check questions
|
Lecture
| More Java Fundamentals, 1-17..1-23 | |
| In class activity |
![]()
MLK Day, No Class
![]()
Announcements
Project 1: "Three Printouts" is due at Friday, 25-Jan at 10:00 am in class
|
Homework
If you haven't already, get your CS computer account today
| |||
Read pages 23..33 in Chapter 2: Object, JUnit, the Java's String
type
|
Lecture
| Java types and IO: Java Fundamentals, slides 1-1..1-16 | |||||||||||
| Code Demo: Largest of three integers | |||||||||||
Discuss Project 1 (see Projects
page)
|
![]()
Announcements
| C Sc 227 Textbook for Fall 2007 was written by your instructor. A hard copy version will be available in the U of A bookstore by the first day of class (probably less than $20). It is also provided to you free online | |||||||||
Section will be held this week all in Gould Simpson 701
|
Homework
Get your CS computer account ASAP
| |||
Read Chapter 1, answer all self-checks (no need to turn them in)
|
Lecture
| Syllabus html or MS-Word |
![]()