Course notes for CSCI 311 in Java

By amk

Notes

Additional Java and Labs
Quick Jump to Section:
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | FINAL
Java 1.5 API
Notes1: Introduction
Lesson 1,2: Chapter1 Introduction and ADT
Notes2: Java Basics
Lesson 2: Introduction to Object-Oriented Programming
Lesson 2,3: HelloWorld
Lesson 3: JavaSyntax
Lesson 4: JavaClasses, template
Notes3: Abstract Data Types
Lesson 5: ADT examples and documentation
Notes4: Additional Java Constructs and Text Background
Lesson 6, 7: Interfaces and more Java Interfaces
            Generics and Exceptions
Lesson 7: Currency and MyMath
Notes5: Recursion
Lesson 8: Recursion

For your interest: A Linked-list in Java: From the book Core Java
Also a stack example using Java's provided Stack class, and a Queue representation

Notes6: Graphical User Interface Components
Lesson 9: Java GUIs and Event Handling
Notes7 Performance Analysis
Lesson 10: Time Analysis
Lesson 11: more Time Analysis and Induction
Notes8 Asymptotic Notation
Lesson 12: Big Oh, Omega and Theta
Notes9 Concurrency in Java
Lesson 13: Threads
Notes10 Trees
Lesson 14: Introduction to trees
Notes11 Binary Search Trees
Lesson 15: Binary Search Trees and an example
Lesson 15, 16: Binary Search Trees - delete() examples and code
MIDTERM
what's on the midterm
Notes12 Balanced Trees
Lesson 17, 18: AVL Search Trees
Lesson 19-21: 2-3 and B Search Trees
Lesson 22: Java IO
Lesson 23: Tree Application: Set Representation
Notes13 Graph Introduction
Lesson 24, 25:Graphs Introduction
Notes14 Graph Applications
Lesson 26:Minimum Spanning trees
Lesson 27:Single Source Shortest Path
Notes15
Lesson 28:Hashing
Lesson 29:Heaps
Notes16
Lesson 30:Huffman code
Notes17
Lesson ??:Digital Search Trees and Patricia
Notes18 FINAL
what's on the final
Introductory/Basic Materials
Java Components and Event Handling Swing

Links to tutorial pages (and JApplet comparison)

AWT with Swing links:
Preface: Applet-GUI (more "wordy" notes on applets, GUI components, event handling).
Preface: Application - GUI (apps and GUIs for apps)

Java Event Info

Generics and Collections

Making a web page (simple) Mentioned in Lesson 5

For those of you who want to see 111/112 stuff in Java, here are some sorts

Jar guide

Lab Specifications and Information

Turning labs in on the web. Please read for applet submissions (converting applications to applets)

For labs in on the web (Adaptation of above for applet submissions which require I/O)

How to turn in your labs (applications)

Inline Documentation (to provide with each lab) Discussed in Lesson 5

Formatting output

First Lab - Formal Specification

Second Lab - Formal Specification

Third Lab - Formal Specification

Fourth Lab - Formal Specification