Artificial Intelligence

Code:

CC2006

Acronym:

CC2006

Level:

200

Keywords
Classification	Keyword
OFICIAL	Computer Science

Instance: 2014/2015 - 2S

Active?	Yes
Web Page:	http://www.dcc.fc.up.pt/~ines/aulas/1314/SI/SI.html
Responsible unit:	Department of Computer Science
Course/CS Responsible:	Bachelor in Computer Science

Cycles of Study/Courses

Acronym	No. of Students	Study Plan	Curricular Years	Credits UCN	Credits ECTS	Contact hours	Total Time
L:CC	60	Plano de estudos a partir de 2014	2	-	6	56	162
MI:ERS	74	Plano Oficial desde ano letivo 2014	2	-	6	56	162

Teaching language

Portuguese

Objectives

Objectives: Study fundamental concepts and techniques of general use for Artificial Intelligence.

Learning outcomes and competences

skills:
- Capacity for judicious choice of Artificial Intelligence techniques for use in concrete applications,
- Ability to deploy applications based on these techniques.

Working method

Presencial

Program

1. Search techniques : trees and graphs, search algorithms: depth-first , breadth-first, iterative deepening. Informed search algorithms: greedy search, A* and A* with limited memory. Heuristics. Iterative improvement algorithms: hill-climbing and random -restart hill-climbing, simulated annealing. Constraint Satisfaction Problems: arc-consistency methods. Methods forward checking and lookahead. Adversarial search: minimax and alpha -beta cut.

2 . Knowledge-based systems: representation and manipulation of knowledge, propositional and first order logic, situation calculus. Inference in first order logic: backward chaining and forward chaining, resolution, refutation. Deductive systems.

3 . Machine learning: inductive systems. Decision trees, information gain. The WEKA tool. Data Analysis.

4 . Biologically inspired models: neural networks and genetic algorithms .

Mandatory literature

S. Russell, P. Norvig; Artificial Intelligence: A Modern Approach, 3rd ed, Prentice Hall, 2009
Nils Nilsson; Artifical Intelligence: a new synthesis, Morgan Kaufmann Publishers, 1998. ISBN: 1558604677

Complementary Bibliography

P. Winston; Artificial Intelligence, 3rd edition, Addison-Wesley, 1992

Teaching methods and learning activities

Information available at http://www.dcc.fc.up.pt/~ines/aulas/1314/SI/SI.html

Software

WEKA
Aleph

Evaluation Type

Distributed evaluation with final exam

Assessment Components

designation	Weight (%)
Exame	60,00
Trabalho laboratorial	40,00
Total:	100,00

Calculation formula of final grade

2 tests: T1 with weight 25% (5 points) e T2 with weight 35% (7 points).
4 COMPULSORY practical assignments with presentation with weight 40% (8 points - 2 points per assignment).
Students must have a minimum score in the tests (30%: 1.5 points in test T1 and 2.1 points in test T2).
If T1+T2+Trabs >= 9.5 he/she doesn't need to go to the final exam.
Otherwise or if the student does not have a minimum score in either test, will need to go to the final exam.