CIT 594 Home Page (Spring 2009)

CIT 594 Programming Languages & Techniques II
Spring 2009, David Matuszek

When you send me email about this course, please:

For CIT594, put 594 as part of the Subject: line.
For general email about the MCIT program, put MCIT as part of the Subject:line.
Send plain text only (not HTML or RTF).
Do not include any attachments.
Make sure your computer is virus-free.

Date	Announcements
May 11, 2009	I have posted the Answers to the final exam. Grade distribution: 40, 43, 64, 68, 68, 69, 72, 72, 72, 74, 74, 76, 79, 79, 80, 80, 83, 95.
Older	Previous announcements

Meeting times
Lecture	TR 4:30-6PM	Moore 216
Office hours
Instructor is Dr. Dave	Whenever my door is open; Specific hours are here.	Moore 176
TA is Nora Apsel,	Tues. 12:00-1:00 Weds. 11:30-1:00	Moore 100C

Links
Last year's CIT594
Academic Integrity Policy
Textbook
Dr. Dave's schedule
Blackboard and Instructions for Using Zip Files and Blackboard
Java version test page
Eclipse FAQ and Eclipse Tips

Date	Lectures	Assignments, etc.
Thu Jan 15	Welcome to CIT594 Recursion	Tree API
Tue Jan 20	Binary Trees Trees
Thu Jan 22	Arrays Analysis	Recursive Drawings
Tue Jan 27	Simple Sorting Stacks
Thu Jan 29	Introduction to Collections Review of Generics
Tue Feb 3	Debugging Profiling Programs, Timing Methods Searching	Timing Methods
Thu Feb 5	BNF State Machines
Tue Feb 10	Tokenizers	Tokenizer
Thu Feb 12	Recognizers Design of a (BNF) Data Structure
Tue Feb 17	ADTs again Linked Lists	Random Program Generator DavesBnfTests.zip
Thu Feb 19	Stacks, Queues, and Deques Lists in Java
Tue Feb 24	Hashing Using Maps
Thu Feb 26	Tree Searching Recognizers (review)	Recognizer TokenizerTest.java DavesRecognizerTest.zip
Tue Mar 3
Thu Mar 5	Midterm Exam Answers	CIT 594 Exam Questions Dr. Dave will be away at SIGCSE conference
Tue Mar 10	Spring Break (no classes)
Thu Mar 12	Spring Break (no classes)
Tue Mar 17	Heapsort Priority Queues
Thu Mar 19	Parsing	Parser Parser.java and ParserTest.java DavesParserTest.java
Tue Mar 24	Quicksort Algorithm Types
Thu Mar 26	Storage
Tue Mar 31	Discussion of Interpreter assignment.	Interpreter assignment The Big Picture About the GUI Interpreter.zip (starter code)
Thu Apr 2	Backtracking Alpha-Beta Search
Tue Apr 7	Huffman Encoding Preferences Randomized Algorithms
Thu Apr 9	Pruning State Space Searches (including A*)
Tue Apr 14	Graphs Spanning Trees
Thu Apr 16	Graphs and Hypergraphs	Mapping the Building
Tue Apr 21	Sparse Arrays
Thu Apr 23
Tue Apr 28
Fri May 8 3:00-5:00 PM Towne 309	Final Exam	This time is set by the Registrar and will not be changed. If you have an exam conflict, you must take it up with the instructor who is not following the Registrar's required exam schedule. Answers to the final exam

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