Departamento de Ciência de Computadores

Disciplina: Sistemas Inteligentes / Inteligência Artificial

Important Note

Academic Misconduct
All examinations, programming assignments, and written homeworks must be done by each team. Cheating and plagiarism will be dealt with in accordance with University procedures (see below the two documents related to the topic). Hence, code and reports for programming assignments should not be shared across teams. You are encouraged to discuss ideas, approaches and techniques with your peers, but code and reports should be unique for each team. Additionally, text written in reports should not be copied from internet sources. The same holds true for code. Please, have a look at the documents below.

Important Dates

  • 1st Test (Solution): April 5th

  • 2nd Test (Solution): May 31st (new date: May 24th, duration: 50 min, from 2pm to 2:50pm)
  • Trab1: Heuristic Search (pdf), (html): deadline March 5th (changed to March 6th)

  • Trab2: Adversarial Search (pdf, html): deadline March 23rd

  • Trab3: Using Prolog (pdf, html): deadline April 20th

  • Trab4: Decision Trees (pdf, html): deadline May 4th (changed to May 13th)

  • Trab5: Simple Neural Network (pdf): deadline June 15th (this assignment is not compulsory. It will add a bonus to the final score by a maximum of 2 points)

  • Theoretical Classes

  • Class 1 (Feb 12): Introduction

  • Class 2 (Feb 15): Uninformed Search
  • Class 3 (Feb 19):
  • Feb 22: Dias Abertos (Open Day UP): no class

  • Class 4 (Feb 26): Informed Search (cont.)

  • Class 5 (Mar 01): Informed Search (cont.)

  • Class 6 (Mar 05): Adversarial Search

  • Class 7 (Mar 08): Adversarial Search (cont.)

  • Class 8 (Mar 12): Adversarial Search (cont.)

  • Class 9 (Mar 15):
  • Class 10 (Mar 19): Constraint Satisfaction Problems

  • Class 11 (Mar 22): Constraint Satisfaction Problems (cont.)

  • Mar 26, 29, Apr 2: Happy Easter!

  • Class 12 (Apr 05): FIRST TEST

  • Class 13 (Apr 09): Logic Programming

  • Class 14 (Apr 12):
  • Class 15 (Apr 16): Learning from Observations: Decision Tree Induction

  • Class 16 (Apr 19): Learning from Observations: Decision Tree Induction (cont.)

  • Class 17 (Apr 23):

  • Class 18 (Apr 26): Planning (cont.)

  • Class 19 (Apr 30):
  • Class 20 (May 03): Planning (cont.)

  • May 7-14: Academic Week

  • Class 21 (May 14): Bayesian Networks

  • Class 22 (May 17): Bayesian Networks (cont.)

  • Class 23 (May 21): Introduction to Neural Networks

  • Class 24 (May 24): SECOND TEST

  • Class 25 (May 28): NO CLASS

  • Class 26 (May 31): Corpus Christi

  • June 7th: EXAM ("Normal")

  • July 5th: EXAM ("Recurso")

  • Practical Classes

  • Week 1 (Feb 12-16): no classes
  • Week 2 (Feb 19-23): First assignment - SEARCH STRATEGIES (see description above)
  • Week 3 (Feb 26-Mar 02): First assignment - SEARCH STRATEGIES (see description above)
  • Week 4 (Mar 05-09): Second assignment - ADVERSARIAL SEARCH (see description above)
  • Week 5 (Mar 12-16): Second assignment - ADVERSARIAL SEARCH (see description above)
  • Week 6 (Mar 19-23): Second assignment - ADVERSARIAL SEARCH (see description above)
  • Mar 26-30: EASTER WEEK
  • Week 7 (Apr 03-06): Third assignment - FIRST ORDER LOGIC: PROLOG PROGRAMMING (see description above)
  • Week 8 (Apr 09-13): Third assignment - FIRST ORDER LOGIC: PROLOG PROGRAMMING (see description above)
  • Week 9 (Apr 16-20): Fourth assignment - DECISION TREE INDUCTION (see description above)
  • Week 10 (Apr 23-27): Fourth assignment - DECISION TREE INDUCTION (see description above)
  • Week 11 (Apr 30-May 04): Fourth assignment - DECISION TREE INDUCTION (see description above)
  • May 7-10: ACADEMIC WEEK
  • Week 12 (May 14-18): List of exercises (Russell & Norvig, 3rd ed.)
  • Week 13 (May 21-25): List of exercises (cont.)

  • Recommended Reading

  • The Quest for AI, by Nils Nilsson
  • What is the Turing Test? (seminal article by Alan Turing)
  • Mastering the game of Go without human knowledge
  • 3,000,000 queens in less than one minute (Artigo sobre soluções eficientes para o problema das n-rainhas - pdf )

  • Links of interest

  • MIT News - AI
  • Science Daily - IA
  • AI News
  • The Future of AI (essay)
  • Artificial Intelligence: a Modern Approach