Comp 140 Fall 2008

Syllabus and Semester Overview

Presentation on Computational Thinking

Solving the Devil and Daniel Webster Problem, Part 1.

Solving the Devil and Daniel Webster Problem, Part 2.

Web-version of the lecture notes

Solution based on Webster's daily take (websterone.py) and cumulative take (webstertwo.py).

Homework 1 assignment information

Lecture notes used in this module

Using randomization techniques to solve problems.

The history of text riffing.

Homework 2 assignment information

Example texs to use with riffing code.

Code examples from module

Lecture notes for this module

Using probablistic techniques in programs to recognize various things.

Using Bayes theorem for image recognition

Review notes for the module

Homework assignment for this module

Lecture notes for the module

Time Magazine article on the connected nature of our world

Practical applications of graph theory and analysis

Origins and applications of graphs and networks, including useful definitions.

Different types of graphs, introduction to objects and the Python networkx module.

Homework assignment for this module

Solution to Exam 2, covering Modules 0-3

The physics of sound and how sound is represented in the computer.

Creating and mainpulating sounds in Python

Using lambda functions, filters, map and reduce plus list comprehensions.

Revised and combined sound lectures 1 & 2 plus additional material.

PyGame library needed to create animations for this module.

A dynamic agent simulation of ants gathering food using very simple behaviors.