Algoritmi

A quanti bit corrispondono 5 byte?

• 10

• 32

• 16

• 40

L'hardware è composto da:

• Tutte le parti del computer

• La parte tangibile del computer

• La parte logica del computer

• I programmi del computer

quali affermazioni in relazione al codice in figura sono vere?

• se l'elemento cercato non esiste mandata in output "non esiste"

• se l'elemento cercato si trova nella terza posizione vedrò scritto..."si trova nella posizione 3"

• se l'elemento cercato esiste scorre il vettore fino alla fine

• se l'elemento cercato non esiste si verifica un ciclo infinito

In un ambiente deterministico e osservabile, quali di queste caratteristiche NON sono necessariamente valide?

• A partire da uno stato, esiste un numero finito di azioni tra l'agente può scegliere.

• L'agente conosce sempre lo stato corrente del mondo.

• Ogni azione avrà uno ed unico risultato.

• L'agente saprà sempre quali stati saranno raggiunti da ciascuna azione.

Quale delle seguenti affermazioni relative alla potatura alfa-beta è falsa?

• La potatura può potare rami che influenzano la decisione finale.

• La potatura può essere applicata ad alberi di qualunque profondità.

• La potatura sarebbe più efficace se le mosse fossero ordinate.

• La potatura restituisce lo stesso risultato della tecnica minimax standard.

Quale delle seguenti affermazioni relative agli alberi di gioco è vera?

• Sono costrutti complessi da rappresentare ma semplici da esplorare.

• Sono costrutti semplici da rappresentare ed esplorare.

• Sono costrutti semplici da rappresentare ma complessi da esplorare.

• Sono costrutti che possono essere rappresentati tramite l'utilizzo di un array di stringhe.

Si completi la seguente frase. "L'elitism è definito come [...]"

• una tecnica che consente di fornire un ordinamento totale tra gli individui nel fronte di Pareto attraverso la definizione di una funzione di preferenza.

• una tecnica che consente di mantenere una popolazione aggiuntiva che non evolve ma che contiene gli individui che hanno soddisfatto obiettivi non soddisfatti in iterazioni precedenti.

• una tecnica che consente ai migliori individui di una popolazione di sopravvivere ed essere portati nella generazione successiva di un algoritmo genetico.

• una tecnica che consente, ad ogni iterazione di un algoritmo genetico, di restringere l’insieme delle funzioni di fitness da valutare a seconda del risultato dell’iterazione precedente.

Qual è la limitazione principale dell'algoritmo Hill-Climbing con random-walk che porta all'utilizzo della tecnica di memorizzazione di una funzione euristica di stima di costo?

• La mancanza di completezza del primo algoritmo.

• La lentezza con cui ambienti complessi vengono esplorati.

• La mancanza di ottimalità del primo algoritmo.

• La probabilità di finire in un vicolo cieco.

Quale delle seguenti definizioni meglio esprime il concetto di ricerca in profondità?

• Strategia di ricerca in cui un nodo viene espanso solo se la lunghezza del cammino corrispondente è minore rispetto al massimo stabilito.

• Strategia di ricerca in cui tutti i nodi di profondità d sono espansi prima di quelli di profondità d+1.

• Strategia di ricerca che espande prima i nodi n con il minimo costo di cammino g(n).

• Strategia di ricerca in cui viene sempre espanso prima il nodo più profondo nella frontiera corrente dell’albero di ricerca.

Nella realizzazione di un programma (software) la prima fase è costituita da

• Progettare e scrivere il programma in un linguaggio di programmazione

• Creare il programma eseguibile

• Documentare il programma

• Capire il problema e definire la soluzione descrivendola tramite un algoritmo