Assignment: Implement each of the n^2 sorting algorithms we have learned: Selection- , Insertion- , Bubble-sort.
The starting files provide a testing structure for writing your code.
Starting files: Lab16_n2Sorts.zip
Posted on January 29th, 2008 by Baker Franke
Filed under: Labs | No Comments »
There is no assignment sheet for this assignment, instead here it is:
1. Download the starting project. It contains a class called MyLinkedList which we started in class, that is the beginning of an implementation of the APList interface. The javadoc comments above each method should give you enough information to work with.
2. Minimum […]
Posted on January 23rd, 2008 by Baker Franke
Filed under: Labs | No Comments »
We will have a brief in-class Quiz on Friday. Material you are responsible for:
2D arrays
ArrayLists, including the generic form ArrayList<T>
Iterators - usage only, and what they’re good for
Sequential Search (of both Arrays and 2D arrays)
Binary Search concepts - not expected to reproduce code
General understanding of running time.
EXAMPLE Questions:
1. Write the method below that […]
Posted on January 22nd, 2008 by Baker Franke
Filed under: Class Notes | No Comments »
From “Java Software Structures” by Lewis, Chase, Sudol
pp.14-19 - analysis of algorithms
pp. 103-110 - Linked Structures, linked list
Be prepared to answer conceptual questions about the reading in class.
You are encouraged to ask questions about the reading on the email list.
Posted on January 14th, 2008 by Baker Franke
Filed under: Homework | No Comments »
Assignment sheet: Lab14_ArrayList_Dict.pdf
Turning it in:
1. Make sure you have all the requirements specified on the assignment sheet
2. Rename the project folder username.lab14
3. Zip up the folder to a file called username.lab14.zip and submit to my dropbox.
Posted on January 14th, 2008 by Baker Franke
Filed under: Labs | No Comments »
Assignment Sheet: Lab13_SimpleDictionary.pdf
Starting Project: Lab13_SpellChecker.zip
To strip punctuation, here is an example:
String foo = “Baker.is,coo!it’sfun;yeah:”;
String foo2 = foo.replaceAll(”[.,!’;:]”,””);
//foo2 is now “Bakeriscooitsfunyeah”;
The replaceAll method says, replace any one of these characters: .,!’;: with an empty string.
Note: replaceAll does not modify the original string. It returns a new string that is a modified version of the […]
Posted on January 9th, 2008 by Baker Franke
Filed under: Labs | No Comments »
Assignment Sheet: Lab12_AsciiArt_2DArr.pdf
Sample Image Documents:
HomerFile.txt - the one depicted on the assignment sheet
MysteryImage.txt - What is it?
Posted on January 2nd, 2008 by Baker Franke
Filed under: Labs | No Comments »