Mark: 22 revision(s)

2008-11-03T05:20:54Z

22 revision(s)

New page

== Welcome ==
The purpose of this page is to provide offline programming exercises to supplement the assignments. There has been a large volume of interest from the class in getting more hands on with Java programming. So here's an attempt to address this. These exercises ''do not'' contribute to your final assessment, but you can get official help with them from the lecturers and tutors (we'll try our best to help anyway :). Of course, you are strongly encouraged to discuss among yourselves on this Wiki.

== Exercises ==
Watch this space. I am gradually going to build this page up. Feel free to add your own suggestions as well.

{| border="1" cellpadding="5" cellspacing="0"
!Exercise
!Level*
!Summary
|-
|[[SE251Ex:Strings|String manipulation and StringBuffers]]
|2
|Explore useful String operations, including comparison, substring, regular expressions, tokenising and more. Also effeciently building Strings using StringBuffer.
|-
|[[SE251Ex:File_Reverser|Reversing file contents]]
|1.5
|Read lines from a file and print them in reverse. The file is specified through the console.
|-
|[[SE251Ex:File|A Simple File Shell]]
|3 (4 with optional)
|Create, delete and list directories and files directly through Java.
|-
|[[SE251Ex:Generic_Pair|Writing a generic ''Pair<E1,E2>'']]
|2
|Write a generic class ''Pair'' for holding two objects of parameterisable types, e.g. Pair<Date,Money>.
|-
|[[SE251Ex:Chain|Writing a ''Chain<E>'' datastructure]]
|2.5
|Write a special data structure called ''Chain'', which retains the ordering of elements (like a List) but only allows at most one instance of each element (like a Set).
|-
|[[SE251Ex:Set_Operations|Writing set operations]]
|2
|Write operations for computing the union, intersection, difference and cartesian product between two Set objects.
|-
|[[SE251Ex:MultiMap|Writing a ''MultiMap<K,V>'' datastructure]]
|3
|Write a special data structure called ''MultiMap<K,V>'', which stores a mapping from a single key to a set of values. Useful for implementing a many-to-many relationship.
|-
|[[SE251Ex:Differencing|A simple differencing tool]]
|3
|Write a simple differencing tool that works out the difference between two files A and B each containing a list of Strings separated by line breaks.
|}
<nowiki>*</nowiki>Levels (1=easiest, 5=hardest) are only a rough subjective guide to how much work the exercise may involve.

== Quick dirty guide to some quintessential Java packages/classes ==
* package [http://www.cs.auckland.ac.nz/JavaCache/java1.5/api/java/lang/package-summary.html java.lang]: [http://java.sun.com/j2se/1.5.0/docs/api/java/lang/package-summary.html alternative link - outside of UoA]:
** [http://www.cs.auckland.ac.nz/JavaCache/java1.5/api/java/lang/Object.html Object] - well, what can I say. You may find yourself overriding <code>equals()</code> and <code>hashcode()</code>
** [http://www.cs.auckland.ac.nz/JavaCache/java1.5/api/java/lang/String.html String], [http://www.cs.auckland.ac.nz/JavaCache/java1.5/api/java/lang/StringBuffer.html StringBuffer] - everything relating to text
** [http://www.cs.auckland.ac.nz/JavaCache/java1.5/api/java/lang/Number.html Number] and friends (Integer, Boolean, Double, etc) - for wrapping primitive types
** [http://www.cs.auckland.ac.nz/JavaCache/java1.5/api/java/lang/Math.html Math] - mathematical functions such as squre root, log, cosine, power, max, min, etc.
** [http://www.cs.auckland.ac.nz/JavaCache/java1.5/api/java/lang/System.html System] - the almighty <code>out.println()</code>, also <code>currentTimeMillis()</code>

* package [http://www.cs.auckland.ac.nz/JavaCache/java1.5/api/java/io/package-summary.html java.io]: [http://java.sun.com/j2se/1.5.0/docs/api/java/io/package-summary.html alternative link - outside of UoA]:
** [http://www.cs.auckland.ac.nz/JavaCache/java1.5/api/java/io/File.html File] - represents files or directories in your actual file system
** [http://www.cs.auckland.ac.nz/JavaCache/java1.5/api/java/io/FileFilter.html FileFilter] - useful for listing only specific files, e.g. files ending with ".java"
** XXXReader, XXXWriter - many different implementations for reading from and writing to various sources
** XXXInputStream, XXXOutputStream - many different implementations for reading from and writing to various streams

* package [http://www.cs.auckland.ac.nz/JavaCache/java1.5/api/java/util/package-summary.html java.util]: [http://java.sun.com/j2se/1.5.0/docs/api/java/util/package-summary.html alternative link - outside of UoA]:
** [http://www.cs.auckland.ac.nz/JavaCache/java1.5/api/java/util/ArrayList.html ArrayList], [http://www.cs.auckland.ac.nz/JavaCache/java1.5/api/java/util/LinkList.html LinkedList] - implementations of the [http://www.cs.auckland.ac.nz/JavaCache/java1.5/api/java/util/List.html List] data structure
** [http://www.cs.auckland.ac.nz/JavaCache/java1.5/api/java/util/HashSet.html HashSet], [http://www.cs.auckland.ac.nz/JavaCache/java1.5/api/java/util/TreeSet.html TreeSet] - implementations of the [http://www.cs.auckland.ac.nz/JavaCache/java1.5/api/java/util/Set.html Set] data structure
** [http://www.cs.auckland.ac.nz/JavaCache/java1.5/api/java/util/HashMap.html HashMap], [http://www.cs.auckland.ac.nz/JavaCache/java1.5/api/java/util/TreeMap.html TreeMap] - implementations of the [http://www.cs.auckland.ac.nz/JavaCache/java1.5/api/java/util/Map.html Map] (aka Hashtable/dictionary/etc) data structure
** [http://www.cs.auckland.ac.nz/JavaCache/java1.5/api/java/util/Collections.html Collections], [http://www.cs.auckland.ac.nz/JavaCache/java1.5/api/java/util/Arrays.html Arrays] - provide useful algorithms (e.g. sorting, searching, max, min) to perform over Collections and Arrays
** [http://www.cs.auckland.ac.nz/JavaCache/java1.5/api/java/util/Date.html Date] - represents time, surprise surprise

* package [http://www.cs.auckland.ac.nz/JavaCache/java1.5/api/java/awt/package-summary.html java.awt.*] [http://java.sun.com/j2se/1.5.0/docs/api/java/awt/package-summary.html alternative link - outside of UoA]:
** More on this later...

* package [http://www.cs.auckland.ac.nz/JavaCache/java1.5/api/javax/swing/package-summary.html javax.swing.*] [http://java.sun.com/j2se/1.5.0/docs/api/javax/swing/package-summary.html alternative link - outside of UoA]:
** More on this later...

SE251:Java Exercise Bank - Revision history

Mark: 22 revision(s)