CIT 594 Home Page

CIT 594 Programming Languages & Techniques II
Spring 2007, David Matuszek	TR 4:30-6:00, Moore 212

This page is under constant revision during the semester, so please bookmark this site and check back frequently.

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 theSubject:line.

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
	MTWF 12:30-1:30 (may be changed)	Moore 176
Saajan Patel (TA):	Mon 6:00-8:00 Thu 6:30-8:30 Fri 4:00-6:00	Moore 207

Links
Requirements and Resources	MCIT schedule
Textbooks	Academic Integrity Policy
Getting Started with Eclipse	Last year's CIT594
Eclipse FAQ	Blackboard
SwingExamples.jar	Instructions for Using Zip Files and Blackboard
Rules for Assignments	Exam questions

Date	Announcements
May 2, 2007	My RoboTalk referee is working--okay, mostly working. Integration is hard. I gave up on integrating the referee program with the graphics I had, and just rewrote the graphics from scratch. I wanted to have the "tournament" before the end of exams, but I've gotten a couple of requests from stressed-out students to have it after the two remaining CIT finals. I think that will work best. So--Friday, after Max's final and lunch. I hope this doesn't exclude anyone who wants to come.
May 2, 2007	I had forgotten to post the Images lecture. It's now posted. This material will not be on the final exam.
Older	Previous announcements

Date	Lectures	Assignments, etc.
Tu Jan 9	Introduction to CIT594 Introduction to Collections Stacks	Expression Evaluation An example Expression Evaluator Applet
Th Jan 11	Recursion
Tu Jan 16	BNF BNF data structure design	Generating English sentences Sentence assignment clarifications Saj's How Sentence Generation Works
Th Jan 18	Abstract Data Types (ADTs) State machines
Tu Jan 23	Arrays Debugging	Recursive drawings Starter code Suggestions for recursive drawings.
Th Jan 25	Abstract Data Types II Binary Trees
Tu Jan 30	Trees Analysis of Algorithms	Interpreter Trees.zip
Th Feb 1	JUnit tests for printing Searching arrays	Pizza party
Tu Feb 6	Linked lists Hashing
Th Feb 8	Recognizers Stacks, Queues, and Deques	"RoboTalk" Recognizer and Grammar and the Grammar with Changes Eric Raymond
Tu Feb 13	Lists Comparisons	Recursive Descent Parsing htmlizer.jar
Th Feb 15	Simple Sorting Heapsort
Tu Feb 20	Priority Queues Tree Searching
Th Feb 22	Algorithm Types Backtracking	Color Bars
Tu Feb 27	Huffman Encoding Graphs Quicksort
Th Mar 1	State Spaces Effective Programming	Pizza at 6:15 tonight, Levine 307 A Taxonomy of Programmers (PDF)
Tu Mar 6	Spring break	Dave at SIGCSE 2007, March 7-10
Th Mar 8	Spring break
Tu Mar 13	Midterm Exam	Parser and Code Updates Tree.java, TreeTest.java, Parser.java, ParserTest.java
Th Mar 15	Pruning Parsing	Code Problems and Changes
Tu Mar 20	Analysis of Algorithms II Storage--Stacks and Heaps
Th Mar 22	Spanning Trees Greedy Algorithms	Google Technical Talk, 6:00 in Wu & Chen
Tu Mar 27	Sparse Arrays Sliding Block Puzzles	Robot Interpreter 1 RobotBehavior.java, RobotStandIn.java, CompassDirection.java, TestRobot.java
Th Mar 29	Preferences Graphs and Hypergraphs	Frank O'Brien, Space Shuttle, 6:00 in Wu & Chen
Tu Apr 3	Dynamic Programming Randomized Algorithms
Th Apr 5	Genetic Algorithms Gender in Computer Science	Karen Kelley, Ergonomics (Heilmeier Hall, Towne 100) Robot Interpreter 2 Example RoboTalk program
Tu Apr 10	Alpha-Beta searching
Th Apr 12	Java and .NET comparison Platform comparison	Robot Game
Tu Apr 17	Regular Expressions Images
Th Apr 19	Threads and turns javap	Pizza (Levine 307)
Th May 3	Final exam, 12:00 - 2:00 David Rittenhouse Lab A7	Exam questions Final exam

Key
An assignment	Software that will be useful in this course	Something you should read	A tutorial
Tests.	A PowerPoint document, usually one of my lectures	Additional information about the topic	Example