|| Lecture Topics (exact
organization still subject to change)
||Lab Topics & Coursework
languages, data structures, and algorithms.
Reinventing the Wheel, Algorithm Examples: Sorting
in different languages
Searching & Complexity
Logs & Trees, Sorting & The Big O
Coursework 1 handed out
|| Believe in Space:
Searching, Hashing & Structure.
Searching & Hashing, Space, Class & Interface
|Support for Coursework 1||21 Feb
||Lectures at 11:15
& 12:15 Tuesday!
Errors, Exceptions and Nonlinear Control; Concurrency and Threading
Support for Coursework 1
||Getting in Synch.
When Threading Goes Bad; Intro to Networking,
Coursework 1 Due
Coursework 2 handed out
How to Network, Internet Protocols
|Support for Coursework 2||13 Mar
|| Graphical User Interfaces.
Intro to GUIs, Components, Layouts and Panes Galore
2 due, marked/debugged in lab;
Coursework 3 handed out
||Applications of Search (AI).
Intelligent Search, Searching in Advance
|Support of Coursework 3||29 Mar
||Both lectures on
|| IP (The Real World).
Applets & Java's Sordid History
|Support of Coursework 3||17 Apr
||No lecture Thursday!
||Relational Databases & SQL.
Django (2 hour lecture)
|Coursework 3 due; demo in lab||24 Apr
Databases: Reliablity & Hardware.
Databases & Reliability
|Django (optional lab)
Thursday. (Big deal, do not miss!)
Lisp was originally implemented on the IBM 704 computer, in the late 1950s. The 704 hardware had special support for splitting a 36-bit machine word into four parts, an "address part" and "decrement part" of 15 bits each and a "prefix part" and "tag part" of three bits each.
Precursors to Lisp included the functions which took a machine address as an argument, loaded the corresponding word from memory, and extracted the appropriate bits.
car (short for "Contents of the Address part of Register number"), and
cdr ("Contents of the Decrement part of Register number").