Formal Course Description and Policies for CS/ENGRI/INFO/COGST 172 Fall 2005

Contents: Lecture time and place
Course staff
Overview and syllabus
Enrollment information (prerequisites, CS100 "background check", requirements satisfied)
Course materials (handouts and textbooks on reserve)
Coursework (homework and exam schedules; collaboration, reference, and regrade policies)
Academic Integrity


Knowledge without appropriate procedures for its use is [mute], and procedure without suitable knowledge is blind.
-Herbert A. Simon, "Artificial Intelligence Systems that Understand", 1977

Lecture time and place

MWF 10:10-11:00am, Hollister 110

Course staff

The instructor is Prof. Lillian Lee (4152 Upson, llee followed by an at sign followed by cs.cornell.edu). The teaching assistants are Ray Doyle (rd94 followed by an at sign followed by cornell.edu), Marek Janicki (mrj27 followed by an at sign followed by cornell.edu), Shannon McGrath (szm2 followed by an at sign followed by cornell.edu), and Anton Morozov (amoroz followed by an at sign followed by cs.cornell.edu).

Overview

COMS/ENGRI/INFO/COGST 172 (henceforth "172") is an introduction to computer science using methods and examples from the field of artificial intelligence. It is not a programming course; rather, "pencil and paper" problem sets are assigned, for the focus of the class is on algorithmic concepts and mathematical models. Subjects range from classic topics to current research:
  1. Problem solving, or, Deep Blue's (de)feat against Kasparov and the myth of brute force: problem-space design; breadth-first and depth-first search; minimax; pruning
  2. Learning, or, the van that learned to drive itself: neural nets and the perceptron convergence theorem; kernel methods; nearest neighbors
  3. Language, or, a computer that understands you like your mother: Boolean and vector-space approaches to information retrieval; Web structure, PageRank, and hubs and authorities; text categorization; machine translation; statistical learning in infants; language models and context-free grammars; stack-based discourse models
  4. Computability, or, the unexpected hanging: Turing machines; the undecidability of the Halting Problem
  5. The Turing Test, or, the ultimate final exam: Turing's proposal; the Chinese Room; the Loebner prize

Enrollment information

Prerequisites: knowledge of differentiation. Computer programming skills are neither required nor taught; hence, 172 is neither a substitute for nor a prerequisite to COMS 99 or COMS 100 in terms of fulfilling any programming requirements.

The course satisfies the introduction to engineering (ENGRI) requirement for students in the College of Engineering. It counts toward the mathematics and quantitative reasoning (MQR) requirement for students in the College of Arts and Sciences, and toward the Information Systems requirement for students completing a minor or concentration in Information Science.

Those who have completed the equivalent of COMS 100 must obtain the permission of the instructor to enroll. The intent is to determine whether prospective students have prior experience with computer science -- we can recommend for such students alternate courses catering to specific interests, and wish to optimize the learning experience for students in the class without such exposure -- or only with computer programming, which is essentially irrelevant to our coursework.

Course materials

We are not aware of a text covering the class syllabus at a level matching the course objectives. In lieu of a required textbook, therefore, handouts will be distributed at every lecture. Back copies will be available in the racks outside Upson 303 (Cornell ID card required for after-hours access to the building). As a matter of policy, posting of handouts to the class website, http://www.cs.cornell.edu/courses/cs172/2005fa, may lag significantly behind distribution in class and at Upson 303, and the right is reserved not to post some handouts online at all.

The following four texts, all on reserve at the Engineering Library in Carpenter Hall, are recommended for supplemental reading: they can be consulted for back-up or alternate presentations of the course material, and can be utilized for further exploration of the course topics. The classic artificial-intelligence textbook is Russell and Norvig's Artificial Intelligence: A Modern Approach (second edition, 2003). Belew's Finding Out About: A Cognitive Perspective on Search Engine Technology and the WWW (2001) is organized around the theme of identifying documents that help someone learn more about a topic of interest, and thus touches upon classic and Web information retrieval, learning, and natural language processing. Some of our coverage of traditional information-retrieval topics is drawn from Frakes and Baeza-Yates, eds., Information Retrieval: Data Structures and Algorithms (1992). A recent text concentrating on natural language processing is Jurafsky and Martin's Speech and Language Processing: An Introduction to Natural Language Processing, Computational Linguistics, and Speech Recognition (2000).

Coursework

There will be six problem sets, together comprising roughly 50% of the course grade, due at the beginning of class on 9/14, 9/28, 10/19, 10/26, 11/16, and 11/30 (all Wednesdays); each will be handed out at least a week in advance. Late homework will not be accepted (for emergencies, contact the instructor). There will also be in-class prelims on Friday October 7 and Friday November 4 (each roughly 15% of the course grade) and a comprehensive final on Friday Thursday, December 8th at 9am (roughly 20% of the course grade).

Collaboration and reference to outside material: You may discuss homework problems and general solution strategies with other students, as well as consult books, web pages and other sources. As a matter of academic integrity (see below) you must list your collaborators and references consulted. Moreover, to ensure the development of individual mastery of the material, the following policies are in place. Discussions may not include specific solution details (working out the details oneself is an extremely valuable learning experience). Homeworks must be written up independently of other people, without the aid of collaborative notes. Even if you use outside references (including the books on reserve), your write-ups must be in your own words. If ever in doubt about whether a particular situation is permissible, ask beforehand.

Regrade requests: We will grade your work carefully. But should questions about grading arise that are not addressed by the course staff's solutions, then contact the relevant grader within three weeks after the homework was returned and solutions distributed. We reserve the right to make regrade decisions "off-line" (i.e., not immediately at the time requested).

Academic Integrity

Students should act in accordance with the principles and guidelines given in the Code of Academic Integrity (http://cuinfo.cornell.edu/Academic/AIC.html, helpful expanded version at http://web.cornell.edu/UniversityFaculty/docs/AI.Acknow.pdf) and the policies outlined above. We will penalize violations -- to do otherwise would, at the very least, be unfair to other students. Again, if ever in doubt about whether something is allowed, ask beforehand.

Back to the CS/ENGRI/INFO/COGST 172 Fall 2005 home page

.

.

.

.

.

.

.

.

.

.

.

.

.

.

About this document ...

This document was generated using the LaTeX2HTML translator Version 2002-2-1 (1.70)

Copyright © 1993, 1994, 1995, 1996, Nikos Drakos, Computer Based Learning Unit, University of Leeds.
Copyright © 1997, 1998, 1999, Ross Moore, Mathematics Department, Macquarie University, Sydney.

The command line arguments were:
latex2html -split 0 info