just a quick change by ADB to test that Recent Changes are working.
This page is slowly being superceded by ReadingRoom sublinks. Please make any interesting updates there, though it's OK to leave (or improve) this here for archival purposes.
Python & scripting languages vs. Java & system languages: Article by John Ousterhout, inventor of Tcl
4 Concepts in Programming Language Description, readable/skimmable, informative, dunno if we need it
Superceded by ResourcesForScheme, which should really be called ReadingRoom/Scheme
Scheme Tutorial at cs.hut This is a decent Scheme tutorial by Catharina Candolin.
Coding style guidelines An example of good coding style from our friends at MIT.
See our very own ResourcesForScheme page for much, much more.
Data Structures, Algorithms
Generally superceded by ReadingRoom pages
Wikipedia: Algorithms, good on breadth, very readable
Wikipedia: Big O notation, a bit mathy, but good to go through
John Morris's Course Notes -- generally excellent on what they cover and pretty animations
Java Applets for Data Structures Programs, lots of neat examples
Algorithms & Data Structures, VERY informative and useful explanation of common sorting algs
Dictionary of Algs and DS, the canonical NIST guide. Read some, it's not as good as the linux.wki.edu site, but still good.
Algorithms and Data Structures, frontpage has a comprehensive and detailed approach to analyzing Euler's Greatest-Common-Denominator algorithm; didn't read rest of site
DS & Algs with OO Design Patterns in Java, "Foundational Data Structures" and "Stacks, Queues, Deques" okay; a bit-java-heavy(more like teaching java than teaching techniques sometimes)
Compact Guide to Sorting and Searching, okay, a bit overglossed
- Shell Sort Links:
All About Shell Sort, a really nice description of Shell sort and its analysis
Princeton Paper on Shell Sort, a somewhat more in depth look at Shell sort analysis - interesting to read after you've already looked at the previous link to understand the basics
Shell Sort History, just kind of fun to know
DS & Alg Resources: buncha links, book titles, etc.
NP-Completeness, homepage, has good "Useful Links" section at bottom
Turing machine, general info and problem statement?
http://www-csli.stanford.edu/hp/Turing4.html Resources we could consider on Turing and logic
An Introduction to Computational Complexity, highly readable, haven't read parts C-D.
Google directory on complexity
Wikipedia: Computational complexity theory; overglosses, not enough explanation at a low enough level
Wikipedia: NP-complete; okay
Godel's Incompleteness Theorem, totally readable, links back to a translation of the original text
Superceded by ReadingRoom/FiniteStateMachines
Automata Definitions, seemed mathy on first reading, but I think this is the best link of the bunch
Finite State Machines, okay
Finite automata and string matching, some on the regexp connection, okay
FA and RE, C++, many type examples
The Pumping Lemma; cute poem
Wikipedia: Pumping Lemma; actual information and decent explanation
CS2490 Lecture Notes Some chapters are skimpy, but most seem to be useful intros/reinforcements to material.
cs251 Handouts for weeks 5 and 6 are vaguely useful -- talks about Parsing, State Machines, NFA/ DFA. Other weeks are a bit too vague or rely too much on whatever text the prof was using.
http://www.csd.uwo.ca/research/grail/links.html List of automata resources
superceded by ReadingRoom/Logic
Wikipedia: Logic; (server down, will review when back up)
Wikipedia: Predicate Logic, decent
Truth Tables; most truth table pages were horrible, this one is okay. Photocopies from a logic text are probably a better bet for truth tables.
Wikipedia: Truth Tables, see previous
UGAI Intro to Logic, actually pretty good, if a bit glossed
Wikipedia: Information Retrieval, good general(highly general) introduction. I know I found more things on IR, they were just mostly less than good or not obviously relevant... I'll dig them up.
See also ReadingRoom/Grammars
Introduction to Syntax Directed Parsing, despite being for proprietary software, was actually readable, informative. Check that this wasn't just special-case information.
Wikipedia: Parser, lots of links to types of parsers
NB substantial overlap between this category and Programming Languages
- The Friedman/Wand/Haynes book is a good place to start.
- SICP and other scheme books also cover interpreters.
- FORTH resources:
http://willware.net:8080/agj/fj.html A series of Java applets running interpreters
http://www.lclark.edu/~drake/courses/pl/ Peter Drake's Programming Languages course at Lewis & Clark College has a whole set of really neat assignments -- mostly on scheme but with a programming languages bent -- including a Forth interpreter
- See Graham, Norvig from Programming Languages.
NB substantial overlap between this category and Interpreters
http://www.norvig.com/python-lisp.html Peter Norvig on Python for Lisp Programmers also gives insight the other way around
- Programming language stuff from Paul Graham:
http://www.paulgraham.com/icad.html Revenge of the Nerds (Lisp vs. other languages; what makes a language good)
http://www.paulgraham.com/popular.html Being Popular (What makes a language popular; motivation behind Arc)
http://www.paulgraham.com/onlisptext.html On Lisp -- full text of his book
http://www.paulgraham.com/progbot.html Programming Bottom Up (On the idea of building languages to solve your problem)
http://www.paulgraham.com/taste.html Taste for Makers (Taste/aesthetics and design)
- Also see the programming languages notes elsewhere in this wiki and the section on prolog in particular
The Semantic Web, Scientific American article, comprehensive and informative despite datedness
MindSwap, semantic website and lab extrordinaire
PlanetRDF, community blog for RDFphiles
Ontology Portal, mostly linguistics, some information
Plink - foaf site
http://www-personal.si.umich.edu/~hardin/semantic_course.htm A course on the semantic web. Provides a nice skeleton and several useful links.
http://www.w3schools.com/ Lots of free tutorials, including quizzes. Pretty basic but pretty helpful.
- SWeb X Scheme
HtmlPrag pragmatic HTML parser generates SXML
http://schemewiki.org/Cookbook/WebChapter#Web_Programming Web Programming
http://www.double.co.nz/scheme/modal-web-server.html Some how to on the server side
Random Links that Crept In...
pragmatics, Highly heavy on the technical side, didn't get through more than the first screenful, but probably informative
The Semantics-Pragmatics Distinction, skimmable
Pragmatics and Computational Linguistics(pdf); chunky beyond belief(36 pgs), but skimmable.