CSCE 580: Artificial Intelligence

This site is under construction

Prerequisites: CSCE 350 (Data Structures and Algorithms).

Instructor: Marco Valtorta
Office: Swaeringen 3A55, 777-4641
E-mail: mgv@cse.sc.edu
Office Hours: M 1415-1615, F 1415-1515, or by previous appointment.

Syllabus (Assignment added on 2003-02-28)

Grading and Program Submission Policy

Reference materials:

  • Russell, Stuart, and Peter Norvig. Artificial Intelligence: A Modern Approach (Second Edition). Prentice-Hall, 2003 (required text). Supplementary materials from the authors are available.
  • Bratko, Ivan. Prolog Programming for Artificial Intelligence (Third Edition). Addison-Wesley, 2001 (required text). Supplementary materials from the author are available.
    • Here are the
  • new departmental syllabus for CSCE 580, and the
  • old departmental syllabus for CSCI 580, which is provided for historical information. (Note that syllabus flexibility is indicated as high, and our course is somewhat different from the model ones.)

    • Tests
    Correction Guide for Test 1 (in postscript format)
    Correction Guide for Mock Version of Test 2 (in postscript format)
    Correction Guide for Test 2 (in postscript format)

    Student Presentations

    Homework Students
    Homework 1: definition of AI, state of the art (in postscript)
    A cartoon parody of the Turing test, by Guray Alsac (Enjoy!)

    Note for the final exam

    Programs
    Note: The programs whose name starts with "fig" are from the Bratko's textbook.
    pr1_1.pl
    pr1_2.pl
    pr1_3.pl
    pr1_8.pl
    ch2_1.pl
    ch2_2.pl
    ch2_3.pl
    fig2_14.pl
    fig2_14ord.pl
    fig2_16.pl
    ch3_1.pl
    euclid.pl
    length.pl
    ch4_1.pl
    nfa.pl
    fig4_5.pl
    fig4_7.pl
    fig4_9.pl
    fig4_11.pl
    ch5_1.pl
    ch5_2.pl
    ch5_3.pl
    ch5_4.pl
    ch5_5.pl
    ch6_1.pl
    ch7_1.pl
    ch7_2.pl
    ch7_3.pl
    fig7_1.pl
    fig7_2.pl
    fig7_3.pl
    fig7_4.pl
    ch8.pl
    ch8_1.pl
    ch8_2.pl
    ch3_1.pl
    ex4_6.pl
    ex9_1.pl
    ex9_2.pl
    ex9_3.pl
    ex9_7.pl
    ex9_10.pl
    ex9_13.pl
    ex9_15.pl
    ex9_20.pl
    ex9_21.pl
    ex9_22.pl
    ex9_23.pl
    ch11_1.pl
    fig11_7.pl
    fig11_8.pl
    fig11_10.pl
    fig11_11.pl
    fig11_11.pl
    fig12_3.pl (Bratko's A*)
    fig12_6.pl (Bratko's A* applied to the eight puzzle)
    fig12_9.pl (Bratko's A* applied to a task scheduling problem)
    fig12_10.pl (Bratko's IDA*)
    fig12_13.pl (Bratko's RBFS)
    Shoham: sect2_4.pl (depth-first search)
    Shoham: sect2_5.pl (breadth-first search)
    Shoham: sect2_7.pl (best-first search, including A*)
    Shoham: sect2_8.pl (min-max and alpha-beta)

    Lecture Log

    Lectures
    Most lecture use notes from the authors of the texbook. (See link under "reference materials," above.)
    Some lectures notes are in the lecture log.
    Some programs used in the lectures are linked above.

    The USC Blackboard will soon have a site for this course.

    Prolog Information

    Some useful links:
    In this class, we write dates according to ISO Standard 8601. (Also see this).
    How to view postscript in Windows: Wim Sweldens's web page on GSview.
    How to use your cse email account.
    Stuart Russell's AI on the Web.
    The Alan Turing Home Page, maintained by Andrew Hodges.
    Alan Turing's ``Computing Machinery and Intelligence,'' Mind, 49 (1950), pp.433-460 , in HTML format.
    Norman Matloff's Introduction to the vi Text editor
    Norman Matloff's Unix Tutorial Center