CS 262: Information and Knowledge Management
Fall 2008
Welcome to CS 262! This course is a survey of several important CS
subfields for the intermediate CS major. Specifically, we'll look at a
number of areas involving storing, processing, reasoning about, or
reporting on knowledge and information. It serves as prerequisite to
electives in Databases, Natural Language Processing, Artificial
Intelligence, and Human-Computer Interaction, but even a student who
never takes any of those will have some understanding of their
foundational principles, as well as a sense of some related intangibles
such as intellectual property and privacy ethics.
This class meets 3rd hour on MWRF.
Course materials
Due to the smorgasbord nature of the course, there is no single
appropriate textbook, and therefore no required textbook. I will be
sourcing from several different textbooks, including several I will put
on reserve in the library.
In addition, Wikipedia and
other websites often
have pretty good explanations on the topics we're discussing, so I'll be
posting links to their pages on a semi-regular basis.
Homeworks, labs, projects
Topics
- 11 Sep:
Prolog,
Prolog
tutorial
- 12 Sep:
Propositional
logic
Predicate
logic,
First-order predicate
logic
- 15 Sep:
Theorem
proving,
Default
logic,
Non-monotonic
logic,
Horn
clause
- 17 Sep:
Conditional
probability (See also Ch 2.1 of Manning and Schütze);
Joint
probability;
Bayes' law
- 22 Sep:
Bayesian
inference;
Naive
Bayes classifier
- 24 Sep:
Intellectual
property
(Copyright,
Trademark,
Patent,
Trade secret,
Public domain)
- 26 Sep:
Information
retrieval;
Precision and recall (Ch 8.1 of Manning and Schütze)
- 29 Sep:
Data
independence,
ASCII,
XML,
Transaction,
ACID correctness properties
- 1 Oct:
Lossless
data compression;
Morse code;
Trie;
Huffman
coding
- 3 Oct:
Run-length encoding;
LZ77;
RFC 1951
(DEFLATE);
Formats:
JPEG;
GIF;
PNG;
MP3;
WAV;
Ogg;
AAC
- 6 Oct:
Lossy
data compression
- 8 Oct:
Turing test;
Chinese room;
ELIZA
Chalkboard photos
- 12 Sep: left,
middle,
right
- 15 Sep: left,
middle
- 17 Sep: left,
middle,
right
- 19 Sep: left,
middle,
right
- 22 Sep: left,
middle,
right
- 24 Sep: left,
middle
- 26 Sep: left,
middle,
right
- 29 Sep: middle
- 1 Oct: left,
middle,
right
- 3 Oct: left,
right
- 6 Oct: left,
right
- 10 Oct: middle
- 13 Oct: left,
middle,
right
- 15 Oct: left,
middle,
right
- 17 Oct: middle
- 20 Oct: left,
middle,
right
- 24 Oct: left,
middle,
right
- 27 Oct: left,
middle,
right
- 29 Oct: middle
- 31 Oct: middle,
right
- 3 Nov: left,
middle,
right
- 5 Nov: left,
middle,
right
- 7 Nov: left,
middle,
right
- 10 Nov: left,
middle
- 12 Nov: middle,
right
- 14 Nov: left,
right
Don Blaheta /
dblaheta@knox.edu
