[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
Spring 2002
These are my personal notes (though many are pulled directly from Ian's
notes from previous years) from which I prepare lectures. Hopefully some
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 14 Jan 2002 What is CS? What is an Algorithm?
- Wed 16 Jan 2002 More on Algorithms, Pseudocode
- Fri 18 Jan 2002 Functions, Syntax, Semantics, Scheme
- Mon 21 Jan 2002 No class, Holiday
- Wed 23 Jan 2002 Booleans, Comparisons, Conditionals, Programming Intro
- Fri 25 Jan 2002 Computation, Evaluation, Symbols, Types, Structures
- Mon 28 Jan 2002 Lists, Recursive Data, Recursive Functions
- Wed 30 Jan 2002 Cond, Program Design, List Functions
- Fri 01 Feb 2002 Searching Lists, Counting, Generating Lists
- Mon 04 Feb 2002 Interpretation/Compilation, Law of Scheme, Turtle Graphics
- Wed 06 Feb 2002 Lab: Drawing Pentagons, Koch Curves
- Fri 08 Feb 2002 Family Trees (aka Binary Trees)
- Mon 11 Feb 2002 Lab: Family Trees
- Wed 13 Feb 2002 Logarithms, Binary Numerals, Properties of Trees
- Fri 15 Feb 2002 Comparison Trees, Computation Trees, Algorithmic Efficiency, Linear Search
- Mon 18 Feb 2002 Big-O Notation, Binary Search, Insertion Sort
- Wed 20 Feb 2002 Merge Sort, Upper and Lower Bounds
- Fri 22 Feb 2002 Monkey Puzzle, Acceptable and Unacceptable Algorithms, NP Problems, Examples
- Mon 25 Feb 2002 NP Review and Formalization, Reductions, Complexity Classes and NPC
- Wed 27 Feb 2002 Tiling Problem, Undecidability, Halting Problem, Beyond Undecidability
- Fri 01 Mar 2002 Something to Think About
- Mon 04 Mar 2002 No class, Spring Break
- Web 06 Mar 2002 No class, Spring Break
- Fri 08 Mar 2002 No class, Spring Break
- Mon 11 Mar 2002 Biology in Computing, DNA Computing, Computer Viruses
- Wed 13 Mar 2002 Genetic Algorithms
- Fri 15 Mar 2002 Perceptrons, Neural Nets
- Mon 18 Mar 2002 Examples of Neural Nets
- Wed 20 Mar 2002 AI, Turing Test
- Fri 22 Mar 2002 Minimax Trees
- Mon 25 Mar 2002 Probability and Randomness in Algorithms
- Wed 27 Mar 2002 Cryptography, Public/Private Key Encryption, RSA Algorithm
- Fri 29 Mar 2002 No class, Holiday
- Mon 01 Apr 2002 Cryptographic Poker, Social Concerns with Cryptography
- Wed 03 Apr 2002 Abstract Models of Computation, Finite Automata, Regular Expressions
- Fri 05 Apr 2002 Church-Turing Thesis, Turing Machines
- Mon 08 Apr 2002 Modern Digital Computers, Memory, The Processor, I/O, Storage
- Wed 10 Apr 2002 Circuits, AND/OR/NOT Gates, Designing Circuits
- Fri 12 Apr 2002 Adders, Storage with Flip-flops
- Mon 15 Apr 2002 Procedural Programming, Assignment, Assembly Language
- Wed 17 Apr 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]