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

Expand your comfort zone!
Learn about Scala!

Meeting times Lecture TR 4:30-6:00 Towne 303  Office hours (check Piazza for changes) Piazza Always open, 24/7   Whenever my door is open. Specific office hours:    1 pm to 4 pm Mondays    6:30 pm to 8 pm Tuesdays    2 pm to 4 pm Wednesdays Moore 176 Wed 3-4, Thu 12-1 Moore 207 6:30 pm to 7:30 pm Mondays Moore 207

Links Last year's CIT594 Eclipse FAQ and Eclipse Tips Academic Integrity Policy SwingExamples.jar Textbook Expression evaluator Java version test page CountTokens.jar Java Syntax Pages (online) or as a downloadable .zip file Regular Expression Applet Piazza Academic Resources Blackboard Search Dr. Dave's courses Exam questions

Date	Lectures, Assignments, etc.
Jan 12	Introduction to CIT 594 Quick overview--Pointers and references, recursion, algorithms, analysis of algorithms
Jan 17	Linked Lists Stacks, Queues, and Deques Linked Lists (implementing Stacks, Queues, and Deques) sequence-tests.zip
Jan 19	Generics Coping With Generics (read if they are giving you trouble) Storage Style Rules
Jan 24	Style Recursion Binary Trees Binary Trees BinaryTreeTests.zip
Jan 26	Java Collections Stacks Expression Evaluation Comparisons
Jan 31	Trees Backtracking Backtracking Backtracking assignment backtracking-tests.zip Hashing
Feb 2	Using Maps
Feb 7	State Machines Tokenizers Tokenizer TokenizerTests.zip OfficialTokenizerTest2.java Warnings in Java Regular Expression Applet
Feb 9	Regular Expressions in Java Effective Programming
Feb 14	Logarithms Analysis I Simple Sorting Sorting
Feb 16	Quicksort
Feb 21	BNF Recognizers Recognizers (minor revisions) RecognizerTest.java Recognizer for Robot Grammar
Feb 23	Java 7 Heapsort Priority Queues
Feb 28	Huffman encoding Review for exam No assignment this week
Mar 1	Midterm Exam
Mar 6	Spring break
Mar 8	Spring break
Mar 13	Robot GUI
Mar 15	Tree searching Graphs
Mar 20	Hypergraphs Parsing Parser ParserTest.java
Mar 22	Spanning Trees State-Space Searching
Mar 27	Threads Concurrency
Mar 29	Grossman 1 -- Set of six lectures by Dr. Dan Grossman, University of Washington; used with permission. Interpreter Interpreter clarifications
Apr 3	Grossman 2
Apr 5	Special guest lecturer: Pat Palmer Programming Without Coding
Apr 10	Grossman 3 ForkJoin Concurrency assignment
Apr 12	Grossman 4
Apr 17	Grossman 5 & 6
Apr 19	git on SEAS (pdf file) Git
Apr 24	Parallelism Review
May 7	Final Exam, 3:00 p.m. - 5:00 p.m. in Moore 216

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