Ingegneria informatica e dell'intelligenza artificiale
Cod 198298
- Laurea magistrale
- 2 anni
- 120 CFU
- LM-32
Codice: 20801730
Programma, testi adottati e modalità d’esame sono quelli pubblicati dai docenti per l’anno accademico 2026/2027. L’insegnamento è diviso in canali: ogni canale ha il suo programma.
1. Introduzione al corso
- Aree di interesse dell’Intelligenza Artificiale.
- Potenzialità dei modelli e dei metodi di IA.
2. Soluzione di Problemi mediante Ricerca nello Spazio degli Stati
- Ricerca non informata (in ampiezza, guidata dal costo, in profondità, iterative deepening).
- Ricerca euristica (Best First, Algoritmo A*, funzioni euristiche).
- Algoritmi approssimati (Hill Climbing, Simulated Annealing, ecc.).
- Ricerca in presenza di avversari (MiniMax, Alfa-Beta pruning).
3. Introduzione al linguaggio Python
- Ambienti di sviluppo, Jupyter Notebook, Colab.
- Python base. Strutture dati in Pyhton.
- Librerie Python: NumPy, Pandas, Matplotlib, ScikitLearn.
4. Evolutionary Computation
- Soft Computing e “No Free Lunch Theorem”.
- Algoritmi Genetici e loro applicazioni.
- Particle Swarm Optimization e applicazioni.
5. Comunicazione e Percezione
- Visione Artificiale:
• Luce e colore
• Formazione immagini
• Elaborazione flusso visuale
• Tecniche di object recognition
Fondamenti di Informatica.
Dispense a cura del docente.
S.J.Russel, P.Norvig "Artificial Intelligence: A Modern Approach", 4/Ed (2020). Pearson Education.
Lezioni ed esercitazioni.
La frequenza non è obbligatoria, ma è fortemente consigliata.
Prova scritta.
Fondamenti di Intelligenza Artificiale simbolica e problem solving mediante ricerca in spazi di stato: formulazione dei problemi, algoritmi di ricerca non informata e informata, progettazione euristica, metaeuristiche (hill climbing, simulated annealing, algoritmi genetici). Giochi avversariali: minimax e alpha-beta pruning. Cenni a sistemi basati su regole e rappresentazione della conoscenza.
Fondamenti di NLP e reti neurali per sequenze (embeddings, RNN, LSTM) con introduzione al meccanismo di attenzione. Architettura Transformer: self-attention, multi-head attention, positional encoding (incl. RoPE), architetture encoder-decoder e decoder-only.
Modelli linguistici di grandi dimensioni (LLM): architettura, prompting, in-context learning, strategie di campionamento. Addestramento e adattamento (pretraining, fine-tuning, LoRA, quantizzazione). Allineamento (RLHF, DPO) e cenni al ragionamento.
Sistemi agentici e RAG: retrieval-augmented generation, function calling e framework agentici (ReAct). Valutazione dei modelli (LLM-as-a-judge), limiti, bias e principali direzioni di ricerca.
Conoscenze di base di programmazione (preferibilmente in Python), strutture dati e algoritmi fondamentali. Nozioni di matematica di base, in particolare algebra lineare elementare, calcolo delle probabilità e matematica discreta.
Stuart Russell, Peter Norvig: Artificial Intelligence: A Modern Approach - Pearson Education.
Dispense del docente.
Lezioni frontali integrate da attività di laboratorio dedicate alla parte di modelli linguistici di grandi dimensioni (LLM) e alle relative applicazioni pratiche.
Non obbligatoria, ma assolutamente consigliata.
La verifica dell’apprendimento prevede una prova scritta e una prova pratica. La prova scritta valuta la comprensione dei fondamenti teorici dell’Intelligenza Artificiale, degli algoritmi di ricerca e ottimizzazione e dei modelli generativi. La prova pratica verifica la capacità di applicare le conoscenze a problemi concreti, attraverso la progettazione e/o implementazione di algoritmi o modelli di IA. Il voto finale è determinato dalla valutazione complessiva delle due prove.
Il docente non ha ancora pubblicato il programma di questo canale.
1. Introduzione al corso
- Aree di interesse dell’Intelligenza Artificiale.
- Potenzialità dei modelli e dei metodi di IA.
2. Soluzione di Problemi mediante Ricerca nello Spazio degli Stati
- Ricerca non informata (in ampiezza, guidata dal costo, in profondità, iterative deepening).
- Ricerca euristica (Best First, Algoritmo A*, funzioni euristiche).
- Algoritmi approssimati (Hill Climbing, Simulated Annealing, ecc.).
- Ricerca in presenza di avversari (MiniMax, Alfa-Beta pruning).
3. Introduzione al linguaggio Python
- Ambienti di sviluppo, Jupyter Notebook, Colab.
- Python base. Strutture dati in Pyhton.
- Librerie Python: NumPy, Pandas, Matplotlib, ScikitLearn.
4. Evolutionary Computation
- Soft Computing e “No Free Lunch Theorem”.
- Algoritmi Genetici e loro applicazioni.
- Particle Swarm Optimization e applicazioni.
5. Comunicazione e Percezione
- Visione Artificiale:
• Luce e colore
• Formazione immagini
• Elaborazione flusso visuale
• Tecniche di object recognition
Fondamenti di Informatica.
Dispense a cura del docente.
S.J.Russel, P.Norvig "Artificial Intelligence: A Modern Approach", 4/Ed (2020). Pearson Education.
Lezioni ed esercitazioni.
La frequenza non è obbligatoria, ma è fortemente consigliata.
Prova scritta.
Fondamenti di Intelligenza Artificiale simbolica e problem solving mediante ricerca in spazi di stato: formulazione dei problemi, algoritmi di ricerca non informata e informata, progettazione euristica, metaeuristiche (hill climbing, simulated annealing, algoritmi genetici). Giochi avversariali: minimax e alpha-beta pruning. Cenni a sistemi basati su regole e rappresentazione della conoscenza.
Fondamenti di NLP e reti neurali per sequenze (embeddings, RNN, LSTM) con introduzione al meccanismo di attenzione. Architettura Transformer: self-attention, multi-head attention, positional encoding (incl. RoPE), architetture encoder-decoder e decoder-only.
Modelli linguistici di grandi dimensioni (LLM): architettura, prompting, in-context learning, strategie di campionamento. Addestramento e adattamento (pretraining, fine-tuning, LoRA, quantizzazione). Allineamento (RLHF, DPO) e cenni al ragionamento.
Sistemi agentici e RAG: retrieval-augmented generation, function calling e framework agentici (ReAct). Valutazione dei modelli (LLM-as-a-judge), limiti, bias e principali direzioni di ricerca.
Conoscenze di base di programmazione (preferibilmente in Python), strutture dati e algoritmi fondamentali. Nozioni di matematica di base, in particolare algebra lineare elementare, calcolo delle probabilità e matematica discreta.
Stuart Russell, Peter Norvig: Artificial Intelligence: A Modern Approach - Pearson Education.
Dispense del docente.
Lezioni frontali integrate da attività di laboratorio dedicate alla parte di modelli linguistici di grandi dimensioni (LLM) e alle relative applicazioni pratiche.
Non obbligatoria, ma assolutamente consigliata.
La verifica dell’apprendimento prevede una prova scritta e una prova pratica. La prova scritta valuta la comprensione dei fondamenti teorici dell’Intelligenza Artificiale, degli algoritmi di ricerca e ottimizzazione e dei modelli generativi. La prova pratica verifica la capacità di applicare le conoscenze a problemi concreti, attraverso la progettazione e/o implementazione di algoritmi o modelli di IA. Il voto finale è determinato dalla valutazione complessiva delle due prove.
Il docente non ha ancora pubblicato il programma di questo canale.
1. Introduzione al corso
- Aree di interesse dell’Intelligenza Artificiale.
- Potenzialità dei modelli e dei metodi di IA.
2. Soluzione di Problemi mediante Ricerca nello Spazio degli Stati
- Ricerca non informata (in ampiezza, guidata dal costo, in profondità, iterative deepening).
- Ricerca euristica (Best First, Algoritmo A*, funzioni euristiche).
- Algoritmi approssimati (Hill Climbing, Simulated Annealing, ecc.).
- Ricerca in presenza di avversari (MiniMax, Alfa-Beta pruning).
3. Introduzione al linguaggio Python
- Ambienti di sviluppo, Jupyter Notebook, Colab.
- Python base. Strutture dati in Pyhton.
- Librerie Python: NumPy, Pandas, Matplotlib, ScikitLearn.
4. Evolutionary Computation
- Soft Computing e “No Free Lunch Theorem”.
- Algoritmi Genetici e loro applicazioni.
- Particle Swarm Optimization e applicazioni.
5. Comunicazione e Percezione
- Visione Artificiale:
• Luce e colore
• Formazione immagini
• Elaborazione flusso visuale
• Tecniche di object recognition
Fondamenti di Informatica.
Dispense a cura del docente.
S.J.Russel, P.Norvig "Artificial Intelligence: A Modern Approach", 4/Ed (2020). Pearson Education.
Lezioni ed esercitazioni.
La frequenza non è obbligatoria, ma è fortemente consigliata.
Prova scritta.
Fondamenti di Intelligenza Artificiale simbolica e problem solving mediante ricerca in spazi di stato: formulazione dei problemi, algoritmi di ricerca non informata e informata, progettazione euristica, metaeuristiche (hill climbing, simulated annealing, algoritmi genetici). Giochi avversariali: minimax e alpha-beta pruning. Cenni a sistemi basati su regole e rappresentazione della conoscenza.
Fondamenti di NLP e reti neurali per sequenze (embeddings, RNN, LSTM) con introduzione al meccanismo di attenzione. Architettura Transformer: self-attention, multi-head attention, positional encoding (incl. RoPE), architetture encoder-decoder e decoder-only.
Modelli linguistici di grandi dimensioni (LLM): architettura, prompting, in-context learning, strategie di campionamento. Addestramento e adattamento (pretraining, fine-tuning, LoRA, quantizzazione). Allineamento (RLHF, DPO) e cenni al ragionamento.
Sistemi agentici e RAG: retrieval-augmented generation, function calling e framework agentici (ReAct). Valutazione dei modelli (LLM-as-a-judge), limiti, bias e principali direzioni di ricerca.
Conoscenze di base di programmazione (preferibilmente in Python), strutture dati e algoritmi fondamentali. Nozioni di matematica di base, in particolare algebra lineare elementare, calcolo delle probabilità e matematica discreta.
Stuart Russell, Peter Norvig: Artificial Intelligence: A Modern Approach - Pearson Education.
Dispense del docente.
Lezioni frontali integrate da attività di laboratorio dedicate alla parte di modelli linguistici di grandi dimensioni (LLM) e alle relative applicazioni pratiche.
Non obbligatoria, ma assolutamente consigliata.
La verifica dell’apprendimento prevede una prova scritta e una prova pratica. La prova scritta valuta la comprensione dei fondamenti teorici dell’Intelligenza Artificiale, degli algoritmi di ricerca e ottimizzazione e dei modelli generativi. La prova pratica verifica la capacità di applicare le conoscenze a problemi concreti, attraverso la progettazione e/o implementazione di algoritmi o modelli di IA. Il voto finale è determinato dalla valutazione complessiva delle due prove.
Il docente non ha ancora pubblicato il programma di questo canale.
1. Introduzione al corso
- Aree di interesse dell’Intelligenza Artificiale.
- Potenzialità dei modelli e dei metodi di IA.
2. Soluzione di Problemi mediante Ricerca nello Spazio degli Stati
- Ricerca non informata (in ampiezza, guidata dal costo, in profondità, iterative deepening).
- Ricerca euristica (Best First, Algoritmo A*, funzioni euristiche).
- Algoritmi approssimati (Hill Climbing, Simulated Annealing, ecc.).
- Ricerca in presenza di avversari (MiniMax, Alfa-Beta pruning).
3. Introduzione al linguaggio Python
- Ambienti di sviluppo, Jupyter Notebook, Colab.
- Python base. Strutture dati in Pyhton.
- Librerie Python: NumPy, Pandas, Matplotlib, ScikitLearn.
4. Evolutionary Computation
- Soft Computing e “No Free Lunch Theorem”.
- Algoritmi Genetici e loro applicazioni.
- Particle Swarm Optimization e applicazioni.
5. Comunicazione e Percezione
- Visione Artificiale:
• Luce e colore
• Formazione immagini
• Elaborazione flusso visuale
• Tecniche di object recognition
Fondamenti di Informatica.
Dispense a cura del docente.
S.J.Russel, P.Norvig "Artificial Intelligence: A Modern Approach", 4/Ed (2020). Pearson Education.
Lezioni ed esercitazioni.
La frequenza non è obbligatoria, ma è fortemente consigliata.
Prova scritta.
Fondamenti di Intelligenza Artificiale simbolica e problem solving mediante ricerca in spazi di stato: formulazione dei problemi, algoritmi di ricerca non informata e informata, progettazione euristica, metaeuristiche (hill climbing, simulated annealing, algoritmi genetici). Giochi avversariali: minimax e alpha-beta pruning. Cenni a sistemi basati su regole e rappresentazione della conoscenza.
Fondamenti di NLP e reti neurali per sequenze (embeddings, RNN, LSTM) con introduzione al meccanismo di attenzione. Architettura Transformer: self-attention, multi-head attention, positional encoding (incl. RoPE), architetture encoder-decoder e decoder-only.
Modelli linguistici di grandi dimensioni (LLM): architettura, prompting, in-context learning, strategie di campionamento. Addestramento e adattamento (pretraining, fine-tuning, LoRA, quantizzazione). Allineamento (RLHF, DPO) e cenni al ragionamento.
Sistemi agentici e RAG: retrieval-augmented generation, function calling e framework agentici (ReAct). Valutazione dei modelli (LLM-as-a-judge), limiti, bias e principali direzioni di ricerca.
Conoscenze di base di programmazione (preferibilmente in Python), strutture dati e algoritmi fondamentali. Nozioni di matematica di base, in particolare algebra lineare elementare, calcolo delle probabilità e matematica discreta.
Stuart Russell, Peter Norvig: Artificial Intelligence: A Modern Approach - Pearson Education.
Dispense del docente.
Lezioni frontali integrate da attività di laboratorio dedicate alla parte di modelli linguistici di grandi dimensioni (LLM) e alle relative applicazioni pratiche.
Non obbligatoria, ma assolutamente consigliata.
La verifica dell’apprendimento prevede una prova scritta e una prova pratica. La prova scritta valuta la comprensione dei fondamenti teorici dell’Intelligenza Artificiale, degli algoritmi di ricerca e ottimizzazione e dei modelli generativi. La prova pratica verifica la capacità di applicare le conoscenze a problemi concreti, attraverso la progettazione e/o implementazione di algoritmi o modelli di IA. Il voto finale è determinato dalla valutazione complessiva delle due prove.
Il docente non ha ancora pubblicato il programma di questo canale.
Ambito disciplinare: Ingegneria informatica
Gli obiettivi sono quelli di introdurre tecnologie avanzate di intelligenza articiale, quali i sistemi ad agente e multi-agente, il ragionamento basato sulla probabilità e i fondamenti del ragionamento basato su logica e dei sistemi di supporto alle decisioni.
Saranno discussi gli sviluppi dei più recenti modelli e tecnologie di intelligenza artificiale e le relative applicazioni nei domini di maggiore interesse, quali robotica, assistenti AI-powered, AI in education, finanza, health-care e gaming.
Saranno citate le principali e recenti questioni etiche, sociali ed epistemologiche associate all’impiego di strumenti di intelligenza artificiale su larga scala e alla generative Artificiale general intelligence.
Ciao
Lo studente acquisisce una comprensione integrata dei fondamenti dell’Intelligenza Artificiale simbolica e dei principali metodi di ricerca e ottimizzazione in spazi di stato, incluse strategie euristiche, metaeuristiche e algoritmi per giochi avversariali. Sviluppa conoscenze sui modelli Transformer e sui modelli linguistici di grandi dimensioni (LLM), comprendendo meccanismi di attenzione, architetture principali, processi di addestramento, adattamento e allineamento. Lo studente è inoltre in grado di modellare problemi mediante tecniche di ricerca, progettare strategie algoritmiche per problemi decisionali, e utilizzare modelli generativi pre-addestrati attraverso tecniche di prompting avanzato, pipeline RAG e metodi di fine-tuning efficiente.
Autonomia di giudizio, abilità comunicative e capacità di apprendimento.
Lo studente è in grado di valutare criticamente l’efficacia degli algoritmi di Intelligenza Artificiale e delle tecniche di modelli generativi, identificandone limiti, bias e criticità e selezionando le soluzioni più appropriate in diversi contesti applicativi. È inoltre capace di descrivere in modo tecnicamente accurato modelli, algoritmi e architetture, motivando le scelte metodologiche adottate e comunicando efficacemente con interlocutori sia specialisti sia non specialisti. Lo studente sviluppa infine la capacità di aggiornamento autonomo rispetto all’evoluzione del settore dell’Intelligenza Artificiale, con particolare riferimento ai modelli generativi e alle nuove architetture neurali.
Ciao
Lo studente acquisisce una comprensione integrata dei fondamenti dell’Intelligenza Artificiale simbolica e dei principali metodi di ricerca e ottimizzazione in spazi di stato, incluse strategie euristiche, metaeuristiche e algoritmi per giochi avversariali. Sviluppa conoscenze sui modelli Transformer e sui modelli linguistici di grandi dimensioni (LLM), comprendendo meccanismi di attenzione, architetture principali, processi di addestramento, adattamento e allineamento. Lo studente è inoltre in grado di modellare problemi mediante tecniche di ricerca, progettare strategie algoritmiche per problemi decisionali, e utilizzare modelli generativi pre-addestrati attraverso tecniche di prompting avanzato, pipeline RAG e metodi di fine-tuning efficiente.
Autonomia di giudizio, abilità comunicative e capacità di apprendimento.
Lo studente è in grado di valutare criticamente l’efficacia degli algoritmi di Intelligenza Artificiale e delle tecniche di modelli generativi, identificandone limiti, bias e criticità e selezionando le soluzioni più appropriate in diversi contesti applicativi. È inoltre capace di descrivere in modo tecnicamente accurato modelli, algoritmi e architetture, motivando le scelte metodologiche adottate e comunicando efficacemente con interlocutori sia specialisti sia non specialisti. Lo studente sviluppa infine la capacità di aggiornamento autonomo rispetto all’evoluzione del settore dell’Intelligenza Artificiale, con particolare riferimento ai modelli generativi e alle nuove architetture neurali.
Ciao
Lo studente acquisisce una comprensione integrata dei fondamenti dell’Intelligenza Artificiale simbolica e dei principali metodi di ricerca e ottimizzazione in spazi di stato, incluse strategie euristiche, metaeuristiche e algoritmi per giochi avversariali. Sviluppa conoscenze sui modelli Transformer e sui modelli linguistici di grandi dimensioni (LLM), comprendendo meccanismi di attenzione, architetture principali, processi di addestramento, adattamento e allineamento. Lo studente è inoltre in grado di modellare problemi mediante tecniche di ricerca, progettare strategie algoritmiche per problemi decisionali, e utilizzare modelli generativi pre-addestrati attraverso tecniche di prompting avanzato, pipeline RAG e metodi di fine-tuning efficiente.
Autonomia di giudizio, abilità comunicative e capacità di apprendimento.
Lo studente è in grado di valutare criticamente l’efficacia degli algoritmi di Intelligenza Artificiale e delle tecniche di modelli generativi, identificandone limiti, bias e criticità e selezionando le soluzioni più appropriate in diversi contesti applicativi. È inoltre capace di descrivere in modo tecnicamente accurato modelli, algoritmi e architetture, motivando le scelte metodologiche adottate e comunicando efficacemente con interlocutori sia specialisti sia non specialisti. Lo studente sviluppa infine la capacità di aggiornamento autonomo rispetto all’evoluzione del settore dell’Intelligenza Artificiale, con particolare riferimento ai modelli generativi e alle nuove architetture neurali.
Ciao
Lo studente acquisisce una comprensione integrata dei fondamenti dell’Intelligenza Artificiale simbolica e dei principali metodi di ricerca e ottimizzazione in spazi di stato, incluse strategie euristiche, metaeuristiche e algoritmi per giochi avversariali. Sviluppa conoscenze sui modelli Transformer e sui modelli linguistici di grandi dimensioni (LLM), comprendendo meccanismi di attenzione, architetture principali, processi di addestramento, adattamento e allineamento. Lo studente è inoltre in grado di modellare problemi mediante tecniche di ricerca, progettare strategie algoritmiche per problemi decisionali, e utilizzare modelli generativi pre-addestrati attraverso tecniche di prompting avanzato, pipeline RAG e metodi di fine-tuning efficiente.
Autonomia di giudizio, abilità comunicative e capacità di apprendimento.
Lo studente è in grado di valutare criticamente l’efficacia degli algoritmi di Intelligenza Artificiale e delle tecniche di modelli generativi, identificandone limiti, bias e criticità e selezionando le soluzioni più appropriate in diversi contesti applicativi. È inoltre capace di descrivere in modo tecnicamente accurato modelli, algoritmi e architetture, motivando le scelte metodologiche adottate e comunicando efficacemente con interlocutori sia specialisti sia non specialisti. Lo studente sviluppa infine la capacità di aggiornamento autonomo rispetto all’evoluzione del settore dell’Intelligenza Artificiale, con particolare riferimento ai modelli generativi e alle nuove architetture neurali.
- ESERCIZIO 1 (8 PUNTI)
Dato il seguente Spazio degli Stati:
Stati: A, B, C, D, E, F. Stato iniziale: A. Goal-Test: F
Costo operatori: : costo 3; : costo 4; : costo 5; : costo 6, tali che:
(A) = C; (B) = D; (E) = F;
(D) = C, (D) = E; (E)= D;
(A) = B; (C) = A; (C) = E; (E) = C; (F) = B;
(D) = F.
Data la seguente funzione euristica h: h(A) = 10; h(B) = 6; h(C) = 7; h(D) = 4; h(E) = 5; h(F) = 0
(7pt) Eseguire l’algoritmo A* con modalità tree-search fino alla terminazione disegnando l’albero di ricerca, riportando per ogni passo il contenuto della frontiera, il nodo scelto per l’espansione e i nodi generati.
(1pt) Riportare la soluzione trovata dall’algoritmo, indicando se tale soluzione è o non è quella ottima e indi-cando se la funzione euristica h rispetta la condizione di ammissibilità, motivando la risposta.
- ESERCIZIO 1 (8 PUNTI)
Dato il seguente Spazio degli Stati:
Stati: A, B, C, D, E, F. Stato iniziale: A. Goal-Test: F
Costo operatori: : costo 3; : costo 4; : costo 5; : costo 6, tali che:
(A) = C; (B) = D; (E) = F;
(D) = C, (D) = E; (E)= D;
(A) = B; (C) = A; (C) = E; (E) = C; (F) = B;
(D) = F.
Data la seguente funzione euristica h: h(A) = 10; h(B) = 6; h(C) = 7; h(D) = 4; h(E) = 5; h(F) = 0
(7pt) Eseguire l’algoritmo A* con modalità tree-search fino alla terminazione disegnando l’albero di ricerca, riportando per ogni passo il contenuto della frontiera, il nodo scelto per l’espansione e i nodi generati.
(1pt) Riportare la soluzione trovata dall’algoritmo, indicando se tale soluzione è o non è quella ottima e indi-cando se la funzione euristica h rispetta la condizione di ammissibilità, motivando la risposta.
- ESERCIZIO 1 (8 PUNTI)
Dato il seguente Spazio degli Stati:
Stati: A, B, C, D, E, F. Stato iniziale: A. Goal-Test: F
Costo operatori: : costo 3; : costo 4; : costo 5; : costo 6, tali che:
(A) = C; (B) = D; (E) = F;
(D) = C, (D) = E; (E)= D;
(A) = B; (C) = A; (C) = E; (E) = C; (F) = B;
(D) = F.
Data la seguente funzione euristica h: h(A) = 10; h(B) = 6; h(C) = 7; h(D) = 4; h(E) = 5; h(F) = 0
(7pt) Eseguire l’algoritmo A* con modalità tree-search fino alla terminazione disegnando l’albero di ricerca, riportando per ogni passo il contenuto della frontiera, il nodo scelto per l’espansione e i nodi generati.
(1pt) Riportare la soluzione trovata dall’algoritmo, indicando se tale soluzione è o non è quella ottima e indi-cando se la funzione euristica h rispetta la condizione di ammissibilità, motivando la risposta.
- ESERCIZIO 1 (8 PUNTI)
Dato il seguente Spazio degli Stati:
Stati: A, B, C, D, E, F. Stato iniziale: A. Goal-Test: F
Costo operatori: : costo 3; : costo 4; : costo 5; : costo 6, tali che:
(A) = C; (B) = D; (E) = F;
(D) = C, (D) = E; (E)= D;
(A) = B; (C) = A; (C) = E; (E) = C; (F) = B;
(D) = F.
Data la seguente funzione euristica h: h(A) = 10; h(B) = 6; h(C) = 7; h(D) = 4; h(E) = 5; h(F) = 0
(7pt) Eseguire l’algoritmo A* con modalità tree-search fino alla terminazione disegnando l’albero di ricerca, riportando per ogni passo il contenuto della frontiera, il nodo scelto per l’espansione e i nodi generati.
(1pt) Riportare la soluzione trovata dall’algoritmo, indicando se tale soluzione è o non è quella ottima e indi-cando se la funzione euristica h rispetta la condizione di ammissibilità, motivando la risposta.
Cosa stai cercando?
Trova facilmente i contenuti di cui hai bisogno
Rubrica
Trova facilmente il contatto della persona o struttura di cui hai bisogno
Risultati suggeriti:
Risultati suggeriti: