Assignments for SI 653 sec 1 - Programming II

Programming Style

• Sep 4 - Read Chapters 1, 2, 3, 4, and 8 and
  Getting Started and Learning the Java Language

  Written assignment (Due Sat. Sept. 7 by 8pm via email):
  

  answers

  Programming assignment(Due Wed. Sept. 18 in class):
  The purpose of this assignment is to help you remember everything you learned earlier.

  Write an applet and an application that simulate a slot machine. The user starts with some money and can choose how much to bet. Have at least 3 different winning combinations. Your program must keep track of the user's money.

  Hand in:

  1. Hardcopy of the applet and its output
  2. Hardcopy of the application and its output

• Sep 9 - Read Chapters 9, 11.1, and 12 and
  Writing Applets and Swing

  How to use AWT components
  How to use Swing components

• Sep 11 - Read Chapters 6, 7, and 10 and
  Graphics, Layout Managers, and Event Handling ( 1.1 examples)

  How to write Event Handlers

• Sep 16 - Read Chapter 11.2 and 15 and
  Handling Errors Using Exceptions and Threads of Control and Performing Animation

  Examples

• Sept. 18 - Read Chapers 5.1, 11.3, and 11.4 and
  Strings and String Buffers and I/O

  Programming assignment(Due Mon. Sept. 30 beginning of class):
  Pick a web/database project to work on for the rest of the semester. Write an applet that reads a file of data and allows the user to search for items in the data. The first line of the file is the title of the database. The second line will contain the names of the data fields separated by #. Subsequent lines contain data records, with data fields separated by a #. Your applet will read in the title and display it with animation. Then your applet will read in the data and put up a GUI that allows the user to search for information. All fields will be treated as Strings. You decide the topic of the database. You may write your own code or modify the example used in class. ( annotated code)

  Hand in: Hardcopy of the applet and its output

• Sep 23 - Come to the DIAD for class today and bring your program.

  Programming assignment(Due Fri. Sep 27 via email):
  Use Forte to compile and run the program you wrote for the last assignment. Write a short essay describing the differences between using an IDE and using Sun's JDK. Tell what you, personally, like and dislike about each.

  Forte
  Using Forte in the DIAD

• Sep 25 - Read the Big-O handout
  More about Big-O
  Graph of some common functions used with Big-O

• Sep 30 - Read Chapter 13.1
  Sorting algorithms in Java
  

  Assignment (Due Wed. Oct. 2)
  Pick one of the sorting algorithms on the web page for your reading, print it out, and compute its computational complexity(Big-O). Show all your work on the print out.

  Hand in:
  the printout of the sorting algorithm with all the work you did to compute Big-O. I want to see your g(N), and the values needed for c₀ and N₀, as well as Big-O.

• Oct 2 -
  

  Programming assignment (Due Wed. Oct. 9):
  Make your class that holds the data Comparable using one of the fields of the data as the information to compare when sorting. Use one of the sorting algorithms to sort the data after it is read in.

  Hand in:
  Hardcopy of the applet.

• Oct 7 - Read Chapter 13.2

• Oct 9

  Adding a new piece of data to the beginning of a linked list is O(1), so we should give the user a chance to use this feature. Also, an add after method will let the user insert a new piece of data into a sorted linked list and have the list remain sorted. Include any exceptions that are needed. Programming assignment (Due Wed. Oct. 16):
  Write the addFirst and the addAfter methods for the LinkedList class. Test your LinkedList class with the test program. You will also need the List.java interface.

  1. Download all 3 files.
  2. Edit only the addFirst and addAfter method in the LinkedList class.
  3. Compile everything
  4. Run the LinkedListDemo
  5. If you don't get the right output, goto 2

  Hand in: Hardcopy of your LinkedList class and hardcopy of the output of the test application that I wrote. (If you don't know how to do this, click here.)

• Oct 14 - no class Fall Study Break

• Oct 16 - Read Chapter 13.3 and Stack ADT and Stack ADT
  and Stack tutorial and Stack implemented as an array and Stack implemented as a linked list
  1. Add methods to your LinkedList class for deleteHead() and isEmpty(). Write an application that shows that they work correctly. (This is an exercise in testing software.)

     Due Mon. Oct. 21
     Hand in: Hardcopy of your LinkedList class, your test application class and hardcopy of the output of the test application that you wrote.

  2. Using good object oriented design, write a class that implements the Stack interface, using the Linked List class. Write an application that uses a Stack to check if all end braces in a Java program have been properly commented. If all end braces have been commented correctly, tell the user that everything is ok; else tell the user what the problem is and what line it is on. Your program should end when it finds an error. Start now. :)

     Due Oct. 30
     Hand in: Hardcopy of your Stack class and your application. Email me your source for both.

• Oct 21 - Queues - Read Chapter 13.3 Queue tutorial, Queue implemented as an array, Queue implemented as a linked list

• Oct 23 - Trees - Read Tree tutorial
  Other kinds of trees

• Oct 28 - Read Chapter 13.1
  Comparisons of recursive and nonrecursive algorithms

• Oct 30 - Midterm

• Nov. 4 - Read JDBC
  Useful information
  • Driver types
  • List of drivers
  • Mapping SQL and Java types
  • Sample code
  • Short Course on JDBC
  • Advanced Tutorial

  Create a database using Microsoft Access for the data you used in the earlier project. Write a Java application using the JDBC to allow the user to search the database. Your application must have a GUI that allows the user to search without knowing any SQL and it must display the results of the search. Use good Object Oriented Design so you can reuse your gui in an applet you will write later.

  Due Nov. 27 - hand in source code for your application, a screen shot of a query, and a screen shot of the results of the query.

• Nov 6 - more JDBC

• Nov 11 - Read Networking in Java
  Well known ports
  OSI network communications reference model

• Nov 13 - Read All about Sockets
  SMTP rfc
  HTTP 1.1 rfc
  List of internet protocols

  Homework

  Due Nov. 18

• Nov 18 - come to the DIAD and we will practice "talking" to sockets. See what happens when many clients try to connect to the same server. By the end of class, you should be able connect to everyone else's servers and they should be able to connect to yours.

  Print out and hand in the log for your server and the source code.

• Nov. 20 - Modify your server so that it can accept more than one client.

  Due Nov. 25 - hand in source code for your server.

• Nov. 25 - come to the DIAD and connect to each others servers. Have several students try to connect to your server at the same time.

  Print out and hand in the log for your server and all your source code.

  Write a server that connects to your database, reads in SQL queries from a Socket and passes them on to the database (like your database application did).
  Due Dec. 9

• Nov 27 - Three tier database applications

  Homework - write an applet that connects through a server to your database. It only has to run using appletviewer to run the applet (rather than a web browser) and localhost as the server machine.
  Due Dec 9.
  Hand in - source code for your server and your applet.

• Dec. 2 - Java Collections

• Dec. 4 - Cool Java APIs

• Dec. 9 - Demo Day (DIAD)

  Hand in - source code for your applet and server.

• Dec. 11 - Final Exam

Last Updated by S.L Bartlett : Sunday, April 07, 2002, at 19:27:47 EDT