CIT 594 Programming Languages & Techniques II
Spring 2003, David Matuszek
Class times: TR 4:30-6:00, Moore 231

This page will be under continuous development as the semester progresses.

Contact information:
     David Matuszek,

Most important links:
     Blackboard

     Dr. Dave's Schedule
     Textbooks for CIT 594
     Programming Requirements
     Collections Framework Tutorial
     Java API online
     Java API download

Office hours:
     Dave Matuszek:
          Tuesdays 2-4, Pender 134
          Thursdays 2-3, Moore 207
          Thursdays 6-7, Pender 134
     Ardianto Soewono:
          Wednesdays, 3-4, Moore 207


Date

Announcements
May 13, 2003 Final exam scores and course grades have been posted on Blackboard. I've also posted answers to the final exam.
Have a great summer!
May 7, 2003 Dr. Oslin, in the medical school, is looking for a student to do some Microsoft Access programming. If you are interested (and have some database experience), please contact me.

Earlier

Previous Announcements

All dates and lectures are tentative and subject to change without notice.

      January               February               March                  April  
 S  M Tu  W Th  F  S   S  M Tu  W Th  F  S   S  M Tu  W Th  F  S    S  M Tu  W Th  F  S 
          1  2  3  4                     1                     1          1  2  3  4  5 
 5  6  7  8  9 10 11   2  3  4  5  6  7  8   2  3  4  5  6  7  8    6  7  8  9 10 11 12
12 13 14 15 16 17 18   9 10 11 12 13 14 15   9 10 11 12 13 14 15   13 14 15 16 17 18 19 
19 20 21 22 23 24 25  16 17 18 19 20 21 22  16 17 18 19 20 21 22   20 21 22 23 24 25 26  
26 27 28 29 30 31     23 24 25 26 27 28     23 24 25 26 27 28 29   27 28 29 30
                                            30 31          

Date

PowerPoint lectures, assignments, etc.

Tuesday, January 14

About this course
Introduction to CIT 594
Lisp
A Concise Introduction to Lisp
Lisp Primer at Texas A&M

Thursday, January 16

Recursion
Pretest for first assignment
First assignment
CLisp (actually, XLisp) download
Using XLisp (Windows) and Liquid Common Lisp (Suns)

Tuesday, January 21

Writing LISP Functions
Lisp Internals

Thursday, January 23

Analysis of algorithms

Tuesday, January 28

Arrays
Sorting
Sorting in Lisp

Thursday, January 30

Linked Lists
Implementing Lisp in Java, part I
Parsing Lisp (pseudocode)

Tuesday, February 4

Collections--A First Glimpse

Thursday, February 6

Searching

Tuesday, February 11

Implementing Lisp in Java, part II
Help Implementing Lisp (parse() and toString(Sexpr))
My version of the assignment: LispInterpreter.zip
Stacks

Thursday, February 13

Hashing

Tuesday, February 18

ADTs

Thursday, February 20

First midterm exam (15%)
Answers to first midterm

Tuesday, February 25

Binary Trees
Gender in Computer Science
   (Here are some links to the research.)
A BinaryTree Editor
Binary Tree Editor suggestions

Thursday, February 27

A Binary Tree ADT
ADTs, II

Tuesday, March 4

Stacks, Queues, and Deques
Java I/O (Serialization in particular)

Thursday, March 6

Comparisons
Static

Tuesday, March 11

Spring Break

Thursday, March 13

Spring Break

Tuesday, March 18

Lists

Thursday, March 20

Sets and Maps
Creating a Maze

Tuesday, March 25

Using Maps

Thursday, March 27

Study guide for second midterm
Second midterm exam (15%)
Answers to second midterm

Tuesday, April 1

Trees
Tree searches

Thursday, April 3

Graphs
Shortest Path
Tree Traversals and Searches

Tuesday, April 8

Spanning Trees
Greedy Algorithms

Thursday, April 10

Heapsort
Priority Queues

Tuesday, April 15

Quicksort
Algorithm Types

Thursday, April 17

Backtracking
State-Space Searches
Ricochet

Tuesday, April 22

Alpha-Beta Search
Animation series

Thursday, April 24 Algorithm Types (continued from April 15)

Tuesday, May 6

Study guide for the final exam
Final exam, Towne 311, 1:30-3:30 (20%)
Answers to final exam