CS 245 Lecture 11 – Recursion
Agenda what ?s name that complexity recursion char multiplication concentric circles find file file explorer binary search brute force password cracking tournament bracket drawing terrain generation TODO Write a recursive method isOdd that has base cases for 0 and 1 and a general case for all other positive numbers. 1/4 sheet. Name That Complexity Code […]
CS 245 Lab 5 – Binary Search
First, if you have checkpoints left over from last lab, get them inspected during the first 15 minutes of this lab. Work in pairs, where possible. Prefer working with someone that you did not work with last week. The exchange of new ideas and perspectives is not an opportunity you want to rob yourself of. […]
CS 245 Lecture 10 – Binary Search and Recursion
Agenda what ?s think about this computational complexity binary search implementation recursion times(char, int) isEven file finding binary search TODO Read chapter 5 through section 5.3 in Data Structures. The reading may be useful in the next lab. Write a recursive method that paints a Target logo—a red circle around a smaller white circle around […]
CS 245 Lecture 9 – Computational Complexity and Binary Search
Agenda what ?s finishing up OurrayList think about this linear search binary search computational complexity TODO Synchronize on Bitbucket and pull in Eclipse. No 1/4 sheet. Optional: read http://bugs.java.com/bugdatabase/view_bug.do?bug_id=5045582 and http://googleresearch.blogspot.com/2006/06/extra-extra-read-all-about-it-nearly.html. Think About This Code Super.java Sub.java OurrayList.java Haiku
CS 245 Homework 1 – due before February 24
See the PDF.
CS 245 Lecture 8 – Arrays
Agenda what ?s think about this OurrayList program this a spellchecker TODO Read pages 61-79 in Data Structures. 1/4 sheet. Think About This Program This constructor void add(String o) int size() void remove(int i) void remove(String s) int indexOf(String s) String get(int i) Code Table.java BigArray.java OurrayList.java Haiku
CS 245 Lab 4 – Sorted List
First, if you have checkpoints left over from last lab, get them inspected during the first 15 minutes of this lab. Work in pairs, where possible. Prefer working with someone that you did not work with last week. The exchange of new ideas and perspectives is not an opportunity you want to rob yourself of. […]
CS 245 Lecture 7 – Abstract Classes
Agenda what ?s the inheritance spectrum a transformation hierarchy TODO Start homework 1. Due before February 24. Code Transform.java Translate.java Scale.java Rotate.java DotMover.java Haiku
CS 245 Lab 3 – Custom Drawing
First, if you have checkpoints left over from last lab, get them inspected during the first 15 minutes of this lab. Work in pairs, where possible. Prefer working with someone that you did not work with last week. The exchange of new ideas and perspectives is not an opportunity you want to rob yourself of. […]
CS 245 Lecture 6 – Manipulating Images and Custom Painting
Agenda what ?s manipulating images custom drawing supporting mouse interaction TODO The preassignment is due before Monday. The homework in this class is challenging. On top of that, Eclipse will kick you in the shin, the EGit plugin will pee on you, and Bitbucket will smash your laptop against the concrete. Don’t expect crunch-time miracles. […]