Textbook

Lectures

• Review of programming
  • Loop Invariants
  • Assertions, Preconditions, Postconditions
  • Data Structure Invariants
  • Test suites
• Review of Java.
• Short overview of I/O
• Useful classes
  • StringBuffer StringBufferExample
  • StringTokenizer StringTokenizer example
  • Character, Integer
  • Vector
• Graphical user interfaces
  • GUIs in Java.
  • Painting in AWT and Swing from Sun.
  • Creating a GUI with JFC/Swing from Sun.
  • Threads and swing from Sun.
• Linked Lists
• Trees
  • Data Structure Invariants for Search Trees.
  • Insert, traversal (pre, in, post-order), deletion
  • TreeOne
  • TreeTwo
  • TreeThree
• Self-Balancing Trees
  • 2-4 Trees
  • Simple Trees
  • Red-Black Trees
  • Splay Trees
• Priority Queues and Heaps
• Sorting
  • Selection Sort and O(n²)
  • Merge Sort and O(n log n)
  • Insertion Sort and Heap Sort
• Quick lesson in Sockets.
• Hashing
  • Hash functions, hash codes, collisions.
  • Open chaining
  • Linear probing, double hashing
  • Deletion in hash tables, dynamic resize of hash tables
• Text Issues
  • Character encodings
  • RFC 2781 UTF-16, UTF-16BE, UTF-16BE.
  • RFC 3629 UTF-8, see also RFC 2279
  • RFC 1345 ISO-8859-1
  • History of UTF-8
• Review for final exam

Homeworks

• Homework 0: Review of Java,
  • Project to capitalize some characters in a string
  • Project to do a transposition cipher
  • Project to do a simple graphics/GUI
• Homework 1: TurtleOneStep:
  Introduces GUI's
• Homework 2: Space Wars:
  More work with GUI's; introduces threads
• Homework 2-EC: Koch snowflake:
  Even more work with GUI's; review recursion
• Homework 3: Tree project:
  Perfection in our work with GUI's; programming the tree data structure.
• Homework 4: Remote file copy:
  Exercise in sockets.
• Homework 5: Network Mancala.

Resources

• The Java Language Specification (PDF).
• Java 2 API, SDK v1.3.
• JBuilder 5 and 6
• Servlet tututorial

All materials on this and subordinate pages are
(c) 2004 Burton Rosenberg. All rights reserved.