Universidade de São Paulo

Instituto de Ciências Matemáticas de São Carlos

Departamento de Ciências da Computação e Estatística

Primeiro Semestre de 1999

 

SCE 5774 - Introdução à Inteligência Artificial

Quartas-feiras - 9:00 - 12:00 hs

 

Descrição:

Este curso descreve algumas técnicas avançadas de Inteligência Artificial (IA) necessárias para um agente agir de forma inteligente no mundo real. As técnicas incluem introdução: ao processamento de linguagem natural, a métodos probabilísticos para o tratamento da incerteza, e ao aprendizado de máquina. Técnicas básicas de IA (tais como busca, planejamento, representação do conhecimento, e sistemas especialistas com métodos baseados em fatores de confiança para o tratamento da incerteza) serão vistas no contexto do aprendizado da linguagem de programação PROLOG que será utilizada para implementar as técnicas mais avançadas. Este curso dará ênfase na parte experimental, incluindo a construção de pequenos sistemas de IA ou a utilização de sistemas de IA já construídos.

 

Livros Textos:

(RN) Russell and Norvig, Artificial Inteligence: A Modern Approach, Prentice Hall, 1995.

(B) Bratko, PROLOG Programming for Artificial Intelligence, Addison-Wesley, 1990.

Avaliação:

6 Trabalhos Práticos (60%), 1 Prova (e uma Substitutiva) (40%).

 

Conceitos:
9.1 -- 10.0: A
7.1 -- 9.0 : B
5.0 -- 7.0 : C
< 5.0 : D



Notas Finais dos Alunos:

Professora: Sandra Maria Aluísio

Sala: 4-208, prédio novo, segundo andar

Telefone: 273-9663

e-mail: sandra@icmsc.sc.usp.br

Horário de atendimento: marque enviando um e-mail

 

Textos Auxiliares:

  1. Araribóia, G. Inteligência Artificial: um enfoque prático. LTC, 1989.
  2. Clocksim, W.F. & Mellish, C.s. Programming in Prolog, 3aEd. Springer-Verlag, 1987.
  3. Monard, M.C. & Nicoletti, M.C. Notas do ICMSC No.7 e No.8.
  4. Ginsberg, M. Essentials of Artificial Intelligence. Morgan Kaufmann, 1993.
  5. (SA) Schank,R. & Abelson, R. Scripts, Plans, Goals, and Understanding. Lawrence Earlbaum Associates Publishers, 1997.
  6. (SS) Scripts and Stories, AI Expert, october 1987. p. 19-28.
  7. Scott, P. and Nicolson, R. Cognitive Science Projects in Prolog.Lawrence Erlbaum Associates, Pub. 1991.

    8.  

     

     

    Programa Resumido:

    Introdução

    Prolog

    Técnicas Básicas

    Busca

    Planejamento

    Representação do Conhecimento

    Sistemas Especialistas

    Tópicos Avançados

    Processamento de Linguagem Natural

    Métodos Probabilísticos para o Tratamento da Incerteza

    Aprendizado de Máquina

    Cronograma (Tentativa)

    Aula

    Data

    Tópico

    Leituras

    Trabalhos

    1

    10/3

    Introdução: História e Agentes

    RN:1 (-1.2), 2

     

    2

    17/3

    Prolog

    B:1-3

     

    3

    24/3

    Prolog

    B:4-7

     

    4

    7/4

    Busca Cega

    RN:3 (-3.7); B:11

    T. 1 (2,3)
    Notas

    5

    14/4

    Busca Informada/Heurística

    RN:4 (- 4.3 + 3.7); B:12

     

    6

    28/4

    Planejamento

    RN:11, B:16

    T. 2 (4,5)

    Notas

    7

    5/5

    Planejamento

    Sistema de IA

    warplan e shakey's world

     

    8

    12/5

    R. Conhecimento: Frames e Redes Semânticas

    RN:10.6; B:14.8

    T.3 (7)

    Notas

    9

    19/5

    R. Conhecimento: Regras if-then em Sistemas Especialistas

    B:14,15

    Sistema de IA

    Expert SINTA

    Manual Expert SINTA

    Base de Conhecimento

     

    10

    26/5

    Áreas de Pesquisa no ICMC- Professores do Labic

     

     

    11

    9/6

    Prova 1 - Plano de estudo para a prova

     

     

    12

    Self-study

    Métodos Probabilísticos para o Tratamento da Incerteza

    RN:14.1, 14.2, 14.4; RN: 15.1 - 15.3; 15.5

    T. 4 (9)

    Notas

    13

    30/6

    P.L.N.

    B:17, SA, SS

    T.5 (13)

    Notas

    14

    16/6

    Aprendizado de Máquina: Árvores de Decisão e Programação Lógica Indutiva (ILP)

    RN:18.1-18.4; RN:21.4, B:18
    B:18

    T. 6 (14)

    15

    7/7

    Substitutiva