Vai al contenuto principale
Oggetto:
Oggetto:

Rappresentazione e algoritmi A

Oggetto:

REPRESENTATION AND ALGORITHMS A

Oggetto:

Anno accademico 2023/2024

Codice attività didattica
STU0438
Docente
Vincenzo Lombardo (Titolare del corso)
Corso di studio
laurea magistrale in CAM
Anno
1° anno
Periodo
Secondo semestre
Tipologia
Caratterizzante
Crediti/Valenza
6
SSD attività didattica
INF/01 - informatica
Erogazione
Mista
Lingua
Italiano
Frequenza
Facoltativa
Tipologia esame
Orale
Prerequisiti

Non ci sono prerequisiti formali per l’insegnamento. La conoscenza dei sistemi digitali e delle logiche formali può essere utile, ma tutti i concetti verranno introdotti a lezione.


There are no formal prerequisites for this course. Knowledge of digital systems and formal logics can be useful, but all concepts will be introduced along the course.


Oggetto:

Sommario insegnamento

Oggetto:

Obiettivi formativi

Obiettivo dell'insegnamento è di acquisire le nozioni fondamentali della formalizzazione dei modelli nei sistemi digitali, con riferimento ai sistemi di calcolo basati sulla conoscenza e ai metodi dell’intelligenza artificiale. In particolare, gli/le studenti/esse apprenderanno
- la struttura dei dati e degli algoritmi
- la formalizzazione dei problemi e gli algoritmi di ricerca
- la conoscenza formale e il linguaggio della logica proposizionale con le procedure di inferenza
- la logica dei predicati e le procedure di inferenza
- la pratica della rappresentazione concreta di un dominio di conoscenza
L’insegnamento si inserisce in più corsi di studio di carattere umanistico fornendo gli elementi di base per l’acquisizione della modellazione digitale e la codifica formale della conoscenza.

Goal of the course is to learn the fundamental notions about the formalization of models in the digital systems, with reference to the knowledge-based computational systems and the methods of artificial intelligence. In particular, students will learn
- the structure of data and algorithms
- the formalization of problems and the search algorithms
- the formal knowledge and the language of propositional logic, with the inference procedures
- predicate logic and the inference procedures
- the practice of the concrete representation of a knowledge domain
This course participates to various programmes of humanities, providing the basic elements of the digital modeling and the formal encoding of knowledge.

Oggetto:

Risultati dell'apprendimento attesi

Al termine dell'insegnamento, gli/le studenti dovranno conoscere le basi della modellazione e soluzione di problemi in informatica e i principali linguaggi logici dei sistemi di intelligenza artificiale. In particolare, gli/le studenti/esse dovranno
(Conoscenza e comprensione)
- avere conoscenze di base nell'ambito della modellazione informatica
- avere conoscenze dei principali linguaggi logici e delle procedure di inferenza
(Capacità di applicare conoscenza e comprensione)
- conoscere pratiche di modellazione formale
- conoscere i linguaggi logici e le loro caratteristiche
- conoscere le principali strutture dati
- conoscere gli schemi di controllo degli algoritmi
(Autonomia di giudizio)
- saper valutare un modello formale
- saper valutare un progetto di un programma intelligente
(Abilità comunicative)
- saper comunicare attraverso gli elementi di base di un modello informatico
(Capacità di apprendimento)
- essere capaci di proseguire in modo autonomo lo studio della modellazione formale.

At the end of the course, students shall know the basics of modeling and problem solving in informatics and the main logic languages of the AI systems. In particular, students shall
(Knowledge and understanding)
- have basic knowledge about computer science modeling
- have knowledge of main logic languages and inference procedures
(Skill of application of knowledge and understanding)
- know formal modeling practices
- know logic languages and their features
- know main data structures
- know algorithm control schemata
(Evaluation autonomy)
- know to evaluate a formal model
- know to evaluate an intelligent program project
(Communication skills)
- know to communicate through the main elements of a formal model
(Learning skills)
- be able to autonomously proceed with the study of formal modeling.

Oggetto:

Programma

- Nozioni fondamentali di linguaggi formali e algoritmica, incluse le strutture dati e gli schemi di controllo della computazione
- Rappresentazione di un problema attraverso la caratterizzazione degli stati possibili e algoritmi di ricerca di una soluzione
- La rappresentazione della conoscenza mediante la logica
- La logica proposizionale: sintassi, semantica, inferenze
- La logica dei predicati e i relativi meccanismi di inferenza
- Laboratorio pratico di modellazione logica di un segmento narrativo e calcolo della dinamica del racconto.

- Fundamental notions of formal languages and algorithmics, including data structures and control schemata for the computation.
- Problem representation through the characterization of the possible states and search algorithms of a solution.
Knowledge representation through logic.
- Propositional calculus: syntax, semantics, inferences.
- First-order logic and related inferential mechanisms.
- Practical laboratory of logic modeling of a narrative segment and the computation of the tale dynamics.

Oggetto:

Modalità di insegnamento

L'insegnamento prevede 36 ore di lezioni frontali in presenza. La presenza al corso non è obbligatoria seppur fortemente consigliata. La piattaforma Moodle verrà utilizzata come ambiente integrato di apprendimento, tramite il caricamento di contributi fruibili in modalità asincrona.

The course has a duration of 36 hours of face-to face lessons in attendance. Participate to the course is not mandatory but strongly advised. The Moodle platform will be used as an integrated learning environment, by uploading contributions that can be used asynchronously.

Oggetto:

Modalità di verifica dell'apprendimento

L’esame si svolgerà in forma orale in presenza, dopo la consegna di un laboratorio pratico di formalizzazione logica assegnato o concordato con il docente.
- Il laboratorio dovrà essere accompagnato da una relazione scritta che ne illustri gli aspetti principali, secondo uno schema distribuito online dal docente.
- Il laboratorio deve essere consegnato una settimana prima dell'esame orale.
- La valutazione, che tiene conto sia del laboratorio sia del colloquio, sarà espressa in trentesimi.
- All'orale si chiederà di relazionare sui temi trattati durante le lezioni e sui contenuti dei testi in bibliografia.
Gli/Le studenti/esse DSA sono pregati di prendere contatto con il docente nell'orario di ricevimento per definire strumenti compensativi e trattamenti individualizzati.


Test will be an oral interview in attendance, after the delivery of a practical work of logic formalization in agreement with the teacher.
- The practical work will be delivered together with a written report that illustrates the major aspects, according to a schema distributed online by the teacher.
- The practical work is to be delivered a week before the oral test.
- Evaluation, which takes into account both the practical work and the oral colloquium, will be expressed out of thirty.
- The oral test requires to illustrate topics addressed in lessons and on the contents of the bibliographic materials.
SLD students are required to be in touch with the teacher to define the compensation devices and individualized settings.

Oggetto:

Attività di supporto

Sarà fornito materiale didattico di supporto online, con discussione in aula di attività condotte dagli/dalle studenti in maniera autonoma.

Per gli/le studenti/esse con DSA o disabilità, si prega di prendere visione delle modalità di supporto (https://www.unito.it/servizi/lo-studio/studenti-con- disabilita) e di accoglienza (https://www.unito.it/accoglienza-studenti-con-disabilita-e-dsa) di Ateneo, ed in particolare delle procedure necessarie per il supporto in sede d’esame (https://www.unito.it/servizi/lo-studio/studenti-e- studentesse-con-disabilita/supporto-studenti-e-studentesse-con).

Further didactic material will be provided online, with a classroom discussion of activities carried on by the students, autonomously.

For SLD students, please look at support (https://www.unito.it/servizi/lo-studio/studenti-con- disabilita) and reception (https://www.unito.it/accoglienza-studenti-con- disabilita-e-dsa) modalities of the University, and in particular of the necessary procedures for the support during the oral test (https://www.unito.it/servizi/lo-studio/studenti-e- studentesse-con-disabilita/supporto-studenti-e-studentesse-con).

Testi consigliati e bibliografia



Oggetto:
Altro
Titolo:  
Logica e calcolo per i media
Descrizione:  
Dispense redatte dal docente, distribuite sul Moodle del corso
Note testo:  
Note per il corso di Rappresentazione e algoritmi
Obbligatorio:  
Si
Oggetto:

- Stuart Russell, Peter Norvig, Intelligenza artificiale 3/Ed. - Vol. 1, Un approccio moderno, Pearson Education Italia, 2010.
- David Harel, Yishai Feldman, Algoritmi. Lo spirito dell'informatica, Springer Verlag, 2008.
- Douglas R. Hofstadter, Gödel, Escher, Bach: un’Eterna Ghirlanda Brillante, Adelphi, 1984-1990.
- Johan van Benthem, Hans van Ditmarsch, Jan van Eijck, Jan Jaspars, Logic in action, http://www.logicinaction.org/.


- Stuart Russell, Peter Norvig, Artificial Intelligence: A Modern Approach (3rd Edition), Prentice Hall, 2009.
- David Harel, Yishai Feldman, Algorithmics: The Spirit of Computing (3rd Edition), Springer, 2012.
- Douglas Hofstadter , Gödel, Escher, Bach: an Eternal Golden Braid, Basic Books, 1979.
- Johan van Benthem, Hans van Ditmarsch, Jan van Eijck, Jan Jaspars, Logic in action, http://www.logicinaction.org/.



Oggetto:

Note


E’ consigliabile avere superato un corso di informatica di base al triennio. Corso rivolto anche agli studenti che hanno inserito nel loro piano carriera il Corso di Rappresentazione e algoritmi (6 CFU), in anni accademici precedenti. Mutuato da Intelligenza artificiale del Dipartimento di Psicologia (anche da 10 CFU).

SI RACCOMANDA DI REGISTRARSI AL CORSO (al fondo di questa pagina: "Registrati al corso"), IN MODO CHE IL DOCENTE POSSA COMUNICARE DIRETTAMENTE E TEMPESTIVAMENTE AGLI STUDENTI LE QUESTIONI RELATIVE ALL'ORGANIZZAZIONE DELLE LEZIONI.

It is advised having attended a course of basic informatics at the three-year laurea degree or equivalent. This course is also addressed to those students who have the course “Representation and algorithms (6 ECTS)” in their curriculum for previous academic years. This is also the course "Artificial intelligence" of the Department of Psychology (also in the 10 ECTS format).

IT IS STRONGLY RECOMMENDED TO BE REGISTERED TO THIS COURSE (SEE HERE BELOW: "Registrati al corso"), SO THE TEACHER CAN DIRECTLY AND IMMEDIATELY COMMUNICATE STUDENTS ALL THE ISSUES RELATED TO THE ORGANIZATION OF THE LESSONS.

Oggetto:

Insegnamenti che mutuano questo insegnamento

Registrazione
  • Aperta
    Apertura registrazione
    01/09/2023 alle ore 08:00
    Chiusura registrazione
    29/06/2024 alle ore 20:00
    Oggetto:
    Ultimo aggiornamento: 08/11/2023 11:05

    Location: https://cinema.campusnet.unito.it/robots.html
    Non cliccare qui!