[an error occurred while processing this directive]
[an error occurred while processing this directive]
Comp 200 Lectures
[an error occurred while processing this directive]
Comp 200 Lectures
Fall 2002
These are my personal notes (though some are pulled directly from Ian's
notes from previous years) from which I prepare lectures. Hopefully many
will be useful for you, but you'll probably find cryptic bits in them that
make sense only to me. Also, there are sometimes asides in the notes that
aren't mentioned in class. No, you aren't responsible for knowing those,
but they're interesting anyway!
- Mon 26 Aug 2002 What is CS? What is an Algorithm?
- Wed 28 Aug 2002 More on Algorithms, Pseudocode
- Fri 30 Aug 2002 Functions, Syntax, Semantics
- Mon 02 Sep 2002 No class, Holiday
- Wed 04 Sep 2002 Scheme, Booleans
- Fri 06 Sep 2002 Comparisons, Conditionals, Programming Intro
- Mon 09 Sep 2002 Evaluation, Symbols, Types, Structures
- Wed 11 Sep 2002 Lists, Recursive Data, Recursive Functions
- Fri 13 Sep 2002 Cond, Program Design, List Functions
- Mon 16 Sep 2002 Searching Lists, Counting, Generating Lists
- Wed 18 Sep 2002 Interpretation/Compilation, Law of Scheme, Turtle Graphics
- Fri 20 Sep 2002 Lab: Drawing Pentagons, Koch Curves
- Mon 23 Sep 2002 Family Trees (aka Binary Trees)
- Wed 25 Sep 2002 Lab: Family Trees
- Fri 27 Sep 2002 Logarithms, Binary Numerals, Properties of Trees
- Mon 30 Sep 2002 Comparison Trees, Computation Trees, Algorithmic Efficiency, Linear Search
- Wed 02 Oct 2002 Big-O Notation, Binary Search, Insertion Sort
- Fri 04 Oct 2002 Merge Sort, Upper and Lower Bounds
- Mon 07 Oct 2002 Monkey Puzzle, Acceptable and Unacceptable Algorithms, NP Problems, Examples
- Wed 09 Oct 2002 NP Review and Formalization, Reductions, Complexity Classes and NPC
- Fri 11 Oct 2002 Tiling Problem, Undecidability, Halting Problem, Beyond Undecidability
- Mon 14 Oct 2002 No class, Midterm Recess
- Wed 16 Oct 2002 Biology in Computing, DNA Computing
- Fri 18 Oct 2002 Computer Viruses
- Mon 21 Oct 2002 Genetic Algorithms
- Wed 23 Oct 2002 Perceptrons, Neural Nets
- Fri 25 Oct 2002 Examples of Neural Nets
- Mon 28 Oct 2002 AI, Turing Test
- Wed 30 Oct 2002 Minimax Trees
- Fri 01 Nov 2002 Probability and Randomness in Algorithms
- Mon 04 Nov 2002 Cryptography, Public/Private Key Encryption, RSA Algorithm
- Wed 06 Nov 2002 Cryptographic Poker, Social Concerns with Cryptography
- Fri 08 Nov 2002 Abstract Models of Computation, Finite Automata, Regular Expressions
- Mon 11 Nov 2002 Church-Turing Thesis, Turing Machines
- Wed 13 Nov 2002 Circuits, AND/OR/NOT Gates, Designing Circuits
- Fri 15 Nov 2002 Adders, Storage with Flip-flops
- Mon 18 Nov 2002 Modern Digital Computers, Memory, The Processor, I/O, Storage
- Wed 20 Nov 2002 Procedural Programming, Assignment, Assembly Language
- Fri 22 Nov 2002 Branching and Jumping, Jelly 2000 Programming
If you want to read ahead before class or see where the course will most
likely be headed from this point, please look at last
year's lecture notes.
[an error occurred while processing this directive]