CIT594 2011

CIT 594 Programming Languages & Techniques II
Spring 2011, 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
Apr 5	The Scala club is happening! To join, go to Google Groups and search for SCALA-CLUB.
Mar 26	Interested in Scala? There will be a Scalathon here at Penn, July 15-17. On Friday, July 15, there will be a 4-hour crash course in Scala for women and their friends.
Older	Previous announcements

Date

Announcements

Apr 5

The Scala club is happening! To join, go to Google Groups and search for SCALA-CLUB.

Mar 26

Interested in Scala?

There will be a Scalathon here at Penn, July 15-17.
On Friday, July 15, there will be a 4-hour crash course in Scala for women and their friends.

Older

Previous announcements

Meeting times
LectureTR 4:30-6PM	Towne 303
Office hours
Instructor is Dr. Dave Whenever my door is open; Specific office hours: 3:00-4:00 MTWR 6:00-8:00 R	Moore 176
Tuesday 10am-12 and Friday 4pm-7pm	Moore 207
Mondays 11-12	Moore 100
TBD Monday 6:00-7:00 and by appointment	Moore 100

Links
Last year's CIT594
Academic Integrity Policy
Textbooks and resources
Dr. Dave's schedule
Blackboard and Instructions for Using Zip Files and Blackboard
Java version test page
Eclipse: Getting started, Settings (both recommended and required), Preferences, FAQ, Tips
SwingExamples.jar
Tutorials Point

Date	Lectures, Assignments, etc.
Thu Jan 13	Intro to CIT594 Analysis of Algorithms 01 Sorting Algorithms
Tue Jan 18	Simple Sorting Techniques Discussion of InsertionSort My sortingResults.txt (revised and expanded)
Thu Jan 20	Preconditions, postconditions, and loop invariants; more about Big-O Comparisons Enums 02 Wedding Party
Tue Jan 25	Simple Sorting Algorithms 03 “Newsort”
Thu Jan 27	Guest lecturer: Pat Palmer XML Serialization and XML A Brief History of Serialization
Tue Feb 1	Recursion Stacks
Thu Feb 3	Regular Expressions in Java 04 Text Extractor Regular Expression Applet SimpleLinkedList.java
Tue Feb 8	Storage
Thu Feb 10	Binary Trees Trees 05 Abstract Syntax Trees Idioms for Recursion
Tue Feb 15	Hashing
Thu Feb 17	06 Interpreter BNF
Tue Feb 22	Parsing Expressions More about hashing; `hashCode()`; Cuckoo hashing Java Collections
Thu Feb 24	07 User-Defined Functions in LOL Introduction to Java Collections
Tue Mar 1	Heapsort
Thu Mar 3	Midterm Exam 4:30-6:00 in Wu & Chen Midterm Exam and Answers to Midterm Exam
Tue Mar 8	Spring break--no class
Thu Mar 10	Spring break--no class
Tue Mar 15	Analysis of Algorithms II Backtracking Backtracking 08 Backtracking Assignment Help on Backtracking Assignment
Thu Mar 17	Huffman Encoding Tree Searches
Tue Mar 22	Bit manipulation
Thu Mar 24	Getting Started with Mercurial Hg Init (Required reading) Bitbucket 101 Repository Picture
Tue Mar 29	Mercurial State Space Searches 09 Huffman Encoding/Mercurial Huffman Hints BitOperations Applet Merging Files with KDiff3
Thu Mar 31	Priority Queues Graphs
Tue Apr 5	State-Space Searches (A* and IDA*)
Thu Apr 7	Alpha-Beta Searches
Tue Apr 12	Threads and Concurrency s 10 Travelling Salesman state-capitals.txt, City.java, SolutionSaverAndChecker.java
Thu Apr 14	Parallelism
Tue Apr 19	Concurrency Functional Programming; Scala
Thu Apr 21	Concurrent Algorithms (incl. MapReduce) 11 MapReduce MapReduce.zip, MyMapReduce.zip
Tue Apr 26
Mon May 2 3:00-5:00	In Moore 216 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.

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