Review of basic Java classes, arrays, user defined types. LAB meets this week.
CS Lab WOB 114 Overview
Using Java on CS system. Review of Java String class and methods capitalizing. Using StringTokenizer.

Begin concept of a list, encapsulation, array of records, simple sorting techniques, project requirements script of terminal session -- binary numbering, main memory, addressing, processor Large numbers used in computing
Go over example of data input from keyboard in Java, Explain interface Comparable
Overloading equals() and hashCode() methods a good example and explanation

ADT's, list operations, algorithm analysis, searching sorting - insertion, selection, bubble, quicksort analysis of sorting.
Algorithm analysis examples and problems
java applets demonstrating common sorts Example of searching -- binary search, linear search .
chart for Order(n) run-times
Quicksort in Java

Operations on lists including add, delete, search software engineering concepts, menu driven programs OpenFile.java for use with lab2 etc. and a test program for OpenFile.java OpenFileTest.java

Exam #1 Tuesday, Sept. 22nd Creating a list ADT, operations and data involved Example of a Linked List class and a main function that uses the LinkedList class.

Linked List management functions, order of magnitude writing to a file, adding, removing from a list Help with eliminating duplicates from data file example

Linked Lists - sorted and unsorted methods Variations on linked lists, dummy header node, doubly linked, multi-linked lists, array implementation

More info on Linked List and Pointers

Exam #2 Thursday, Oct. 22nd Stack ADT, array implementation, and linked list implementation Applications of stacks -- maze solver, postfix More on postfix, infix, prefix expressions, conversions among, examples in parsing. Towers of Hanoi implemented as a Window Application Begin recursion

More applications of stacks
mergesort and quicksort

Finish up stacks, applications Recursion, simple examples, factorial, fibonacci, gcd, binary-search, Towers of Hanoi with a GUI interface and Threads, 8 queens
HELP FOR converting infix expressions to postfix form examples

Examples of converting from infix to postfix Recursion example: Towers of Hanoi
Recursive examples in Java Example of Quicksort in Java
More general recursive descriptions for practice tracing and drawing recursive descent trees. Java Swing

Queue ADT, implementation with arrays, linked lists applications for queues, simulation example Exam # 3 Thursday, November 19th

Binary trees traversals, balance, add, remove Recursive binary tree routines

Final Exam Week as scheduled by the registrar
Study guide for final exam