When you send me email about this course, please use 594 somewhere in the Subject: line. For general email about the MCIT program, please use MCIT in the Subject: line. It's easiest to use one of the links below.

Grading for this course: 50% assignments, 20% midterm, 30% final; normalized (converted to Z scores).

Meeting times Class TR 4:30-6:00 Moore 212  Office hours MTW 12:30-1:30 Moore 176 Daniel Sheiner (TA): TW 6:30-8:00 Moore 207

Links Requirements and Resources Last year's CIT594 Textbooks Academic Integrity Policy  SwingExamples.jar Blackboard Rules for Assignments Instructions for Using Zip Files and Blackboard MCIT schedule Exam questions MCIT Hub Summer 2008 courses

Date	Lectures	Assignments, etc.
Th Jan 17	Introduction to CIT594 Javadoc JUnit 4	Fractions The Principles of Extreme Programming The JUnit 4 API
Tu Jan 22	Arrays Analysis of algorithms I
Th Jan 24	Simple sorting algorithms Profiling in NetBeans	Sorting
Tu Jan 29	Generics Review Introduction to Collections
Th Jan 31	Recursion Binary Trees Testing and Debugging	Recursion on Binary Trees Examples
Tu Feb 5	Searching Abstract Data Types
Th Feb 7	Comparisons BNF	Animation GUI Observations
Tu Feb 12	State Machines Tokenizers	Tokenizer.zip
Th Feb 14	Recognizers	The Bugs Language Recognizer for the Bugs language The Bugs Grammar Recognizer Addendum Bugs Errata 1, 2, 3, 4, 5
Tu Feb 19	BinaryTree.java, BinaryTreeTest.java, BinaryTreeTestOfAdditionalMethods.java Data Structure Design (SentenceGenerator) BinaryTree documentation	SentenceGenerator and documentation Example code for isIfStatement()
Th Feb 21	Stacks Abstract Data Types II
Tu Feb 26	Linked Lists Stacks, Queues, and Deques
Th Feb 28	Threads	Coordinating Software Development ThreadTests2008.zip--Synchronized Thread examples
Tu Mar 4	Lists in Java
Th Mar 6	Trees Tree Searching	Simple Tree API & Expressions Help writing the parser(String) method
Tu Mar 11	Spring break
Th Mar 13	Spring break
Tu Mar 18	JUnit for Output Effective Programming
Th Mar 20	Midterm exam	Please read the first four chapters of The Pragmatic Programmer, as well as the relevant sections of the Exam Questions page.
Tu Mar 25	Parsing	Parser for Bugs Language Getting Started on the Parser
Th Mar 27	Hashing Using Maps	Corrections to the Parser Assignment
Tu Apr 1	Heapsort	Making up points on Tree.parse(String)
Th Apr 3	Priority Queues Huffman Encoding	Parser Keywords, Bugs Example Turning in the Parser Assignment
Tu Apr 8	Types of Algorithms Backtracking	Bugs Interpreter, Part I
Th Apr 10	Quicksort	Interpreter Notes
Tu Apr 15	Storage (Stacks and Heaps)	Bugs Interpreter, Part II
Th Apr 17	Graphs
Tu Apr 22	Discussion of the Bugs Interpreter assignment	Writing the Bugs Interpreter Example Bugs Programs Drawing a Bug
Th Apr 24	Hypergraphs Gender issues	Bugs Programs
Tu Apr 29	State Space Searches Alpha-Beta Search
Final Exam	Monday, May 12, 6 p.m. to 8 p.m. 402 Logan Hall (photo)	Please read the rest of The Pragmatic Programmer, as well as the relevant sections of the Exam Questions page.

Key
An assignment	Software that will be useful in this course	An article, usually offsite	A tutorial
Exam	A PowerPoint document, usually one of my lectures	Additional information about the topic	Example