Ricerca Automatica. Esercitazione 3. Ascensore. Ascensore. Ascensore
|
|
- Gaspare Colella
- 8 anni fa
- Visualizzazioni
Transcript
1 Ascensore Ricerca Automatica Esercitazione In un grattacielo ci sono coppie formate da marito e moglie. Il cancello delle scale viene chiuso e l unico modo per scendere è con l ascensore che può portare persone alla volta e deve sempre portare almeno un passeggero. I mariti non vogliono che le rispettive mogli si ritrovino in presenza di altri mariti se non sono presenti essi stessi. Come devono scendere le coppie senza crisi di gelosia? Formalizzare la soluzione come un problema di ricerca. Intelligenza Artificiale Daniele Nardi, 2004 Esercitazione 0 Intelligenza Artificiale Daniele Nardi, 2004 Esercitazione 1 Ascensore Ascensore (a) (2 p.) caratterizzare lo spazio degli stati lo stato iniziale e lo stato obiettivo (a) r. Lo spazio degli stati è costituito dalle possibili disposizioni tra piano terra ed ultimo piano delle coppie e dell ascensore. Una possibile rappresentazione dello stato è data da: C C C boolean dove C = boolean boolean, in cui il valore 1 rappresenta la posizione all ultimo piano e si assume che in una coppia vengano indicati nell ordine moglie e marito. stato iniziale: <c(1, 1), c(1, 1), c(1, 1), 1 > stato finale: <c(0, 0),c(0, 0),c(0, 0), 0 > Intelligenza Artificiale Daniele Nardi, 2004 Esercitazione 2 (b) (2 p.) caratterizzare gli operatori (b) r. Gli operatori sono: scendi(x) dove x rappresenta una combinazione di persone compresa tra 1 e, l operatore è applicabile se le persone indicate sono all ultimo piano e se l ascensore si trova all ultimo piano; x può essere rappresentato con le stesse convenzioni usate per lo stato: ad esempio c(0, 1), c(0, 1), c(0, 1) è un parametro valido per l operazione sali(x) dove x rappresenta una combinazione di persone compresa tra 1 e, l operatore è applicabile se le persone indicate e l ascensore si trovano al piano terra; la condizione di applicabilità degli operatori richiede inoltre che quando una moglie si trova in ascensore o al Intelligenza Artificiale Daniele Nardi, 2004 Esercitazione
2 Ascensore piano terra o all ultimo piano senza marito, non siano presenti anche altri mariti: Ad esempio c(1, 0),c(X,1),c(X,X) non è una configurazione ammissibile. (c) (2 p.) costruire gli stati raggiungibili a partire dallo stato iniziale con un singolo operatore (c) r. Y = scendi(c(1, 1), c(0, 0), c(0, 0)) S = stato(c(0, 0), c(1, 1), c(1, 1), 0) ; Y = scendi(c(0, 1), c(0, 1), c(0, 1)) S = stato(c(1, 0), c(1, 0), c(1, 0), 0) ; Y = scendi(c(1, 0), c(1, 0), c(1, 0)) S = stato(c(0, 1), c(0, 1), c(0, 1), 0) ; Intelligenza Artificiale Daniele Nardi, 2004 Esercitazione 4 Y = scendi(c(1, 0), c(1, 0), c(0, 0)) S = stato(c(0, 1), c(0, 1), c(1, 1), 0) ; Intelligenza Artificiale Daniele Nardi, 2004 Esercitazione 5 Y = scendi(c(1, 0), c(0, 0), c(1, 0)) S = stato(c(0, 1), c(1, 1), c(0, 1), 0) ; Y = scendi(c(1, 0), c(0, 0), c(0, 0)) S = stato(c(0, 1), c(1, 1), c(1, 1), 0) ; Y = scendi(c(0, 0), c(1, 1), c(0, 0)) S = stato(c(1, 1), c(0, 0), c(1, 1), 0) ; S = stato(c(1, 1), c(1, 1), c(0, 0), 0) ; Y = scendi(c(0, 0), c(0, 0), c(1, 0)) S = stato(c(1, 1), c(1, 1), c(0, 1), 0) ; Y = scendi(c(0, 0), c(1, 0), c(1, 0)) S = stato(c(1, 1), c(0, 1), c(0, 1), 0) ; Y = scendi(c(0, 0), c(1, 0), c(0, 0)) S = stato(c(1, 1), c(0, 1), c(1, 1), 0) ; Y = scendi(c(0, 0), c(0, 0), c(1, 1)) Intelligenza Artificiale Daniele Nardi, 2004 Esercitazione 6 Intelligenza Artificiale Daniele Nardi, 2004 Esercitazione 7
3 Ascensore Torri di Hanoi (d) (4 p.) costruire una soluzione con la tecnica di ricerca in profondità. (d) r. stato(c(1, 1), c(1, 1), c(1, 1), 1) scendi(c(1, 0), c(1, 0), c(1, 0)) stato(c(0, 1), c(0, 1), c(0, 1), 0) sali(c(0, 0), c(0, 0), c(1, 0)) stato(c(0, 1), c(0, 1), c(1, 1), 1) scendi(c(0, 1), c(0, 1), c(0, 1)) stato(c(0, 0), c(0, 0), c(1, 0), 0) sali(c(0, 0), c(0, 0), c(0, 1)) stato(c(0, 0), c(0, 0), c(1, 1), 1) scendi(c(0, 0), c(0, 0), c(1, 1)) stato(c(0, 0), c(0, 0), c(0, 0), 0) Intelligenza Artificiale Daniele Nardi, 2004 Esercitazione 8 Il gioco delle Torri di Hanoi ha origine da un antica leggenda Vietnamita, secondo la quale un gruppo di monaci sta spostando una torre di 64 dischi (secondo la leggenda, quando i monaci avranno finito, verrà la fine del mondo). Lo spostamento della torre di dischi avviene secondo le seguenti regole: inizialmente, la torre di dischi di dimensione decrescente è posizionata su un perno 1; l obiettivo è quello di spostarla su un perno 2, usando un perno di appoggio; le condizioni per effettuare gli spostamenti sono: tutti i dischi, tranne quello spostato, devono stare su una delle torri Intelligenza Artificiale Daniele Nardi, 2004 Esercitazione 9 è possibile spostare un solo disco alla volta, dalla cima di una torre alla cima di un altra torre; un disco non può mai stare su un disco più piccolo. Formalizzare la soluzione del gioco delle torri di Hanoi come un problema di ricerca. Lo stato iniziale, uno stato intermedio, e lo stato finale per un insieme di 6 dischi sono mostrati nelle seguenti figure: caratterizzare lo spazio degli stati caratterizzare lo stato iniziale e lo stato obiettivo definire gli operatori costruire l albero di ricerca con la tecnica di ricerca a profondità limitata con n = per il problema di dischi. Intelligenza Artificiale Daniele Nardi, 2004 Esercitazione 10 Intelligenza Artificiale Daniele Nardi, 2004 Esercitazione 11
4 Torri di Hanoi: stati Torri di Hanoi: stati caratterizzare lo spazio degli stati lo stato iniziale e lo stato obiettivo gli stati vengono rappresentati tramite terne di liste ordinate (in ordine crescente) di interi (LO), che indicano il diametro dei dischi. LO LO LO < [1, 2, ], [], [] > < [], [1, 2, ], [] > Intelligenza Artificiale Daniele Nardi, 2004 Esercitazione 12 Intelligenza Artificiale Daniele Nardi, 2004 Esercitazione 1 Torri di Hanoi: operatori Slot machine definire gli operatori muovi1() :< [X Xs],Y,Z > < Xs,Y,[X Z] > muovi2() :< X,[Y Ys],Z > < X,Ys,[Y Z] > muovi12() :< [X Xs],Y,Z > < Xs,[X Y ],Z > muovi21() :< X,[Y Ys],Z > < [Y X],Y s,z > muovi1() :< X,Y,[Z Zs] > < [Z X],Y,Zs > muovi2() :< X,Y,[Z Zs] > < X,[Z Y ],Zs > muovisd si può eseguire se la condizione sul diametro dei dischi è soddisfatta nello stato destinazione. Inoltre il disco da spostare deve essere presente nello stato sorgente, ma questo è implicato dalla definizione con le liste non vuote. Intelligenza Artificiale Daniele Nardi, 2004 Esercitazione 14 Si consideri il seguente gioco: un display mostra un numero costituito da tre cifre c 1, c 2 e c appartenenti all insieme {0, 1, 2}. Sotto ogni cifra c i è presente un pulsante p i. Il giocatore può premere i pulsanti - uno alla volta - in successione. L effetto della pressione del pulsante p i è quello di sostituire alla cifra c i la somma modulo delle altre due cifre. Modellare la soluzione del gioco come problema di ricerca in un opportuno spazio degli stati. Intelligenza Artificiale Daniele Nardi, 2004 Esercitazione 15
5 Slot machine: stati Slot machine: operatori Descrivere lo spazio degli stati; Lo spazio degli stati è rappresentato dai valori dei pulsanti: P P P con P = {0, 1, 2}. stato iniziale < 0, 1, 2 > stato finale < 2, 1, 0 > Descrivere gli operatori; b1 :<X,Y,Z> < Y + Z, Y, Z > b2 :<X,Y,Z > < X,X+ Z, Z > b2 :<X,Y,Z> <X,Y,X + Y > Intelligenza Artificiale Daniele Nardi, 2004 Esercitazione 16 Intelligenza Artificiale Daniele Nardi, 2004 Esercitazione 17 Slot machine: soluzione Supporre che all inizio il display mostri 0, 1, 2 ; rappresentare l albero di ricerca che si ottiene visitando lo spazio degli stati in ampiezza a partire da tale stato iniziale e fino a individuare la più breve pressione di tasti che conduce allo stato 2, 1, 0 (si eviti di espandere più volte uno stesso stato); b :< 0, 1, 2 > < 0, 1, 1 > b1 :< 0, 1, 1 > < 2, 1, 1 > b :< 2, 1, 1 > < 2, 1, 0 > Intelligenza Artificiale Daniele Nardi, 2004 Esercitazione 18 Ricerca: domande 1. La ricerca in profondità può non terminare su alberi di ricerca con fattore di ramificazione finito [vero o falso?]; 2. Se il fattore di ramificazione è finito e lo spazio degli stati ha profondità infinita, la ricerca in ampiezza è completa [vero o falso?];. La ricerca in ampiezza espande sempre meno nodi rispetto a quella in profondità [vero o falso?]. 4. Il costo di spazio della ricerca in profondità è lineare nella profondità dell albero di ricerca [vero o falso?]. 5. A differenza degli algoritmi di ricerca in ampiezza, gli algoritmi ad approfondimento iterativo possono trovare come prima soluzione una soluzione che richiede un numero di passi non minimale [vero o falso?] Intelligenza Artificiale Daniele Nardi, 2004 Esercitazione 19
6 6. Un euristica si considera ammissibile quando non è mai inferiore del costo effettivo per raggiungere l obiettivo [vero o falso?]. 7. Definire la funzione di valutazione dei nodi usata dall algoritmo A* e spiegare la differenza con la ricerca golosa. 8. Descrivere il principio della ricerca simulated annealing. Domande e Risposte 1 (e)(2 p.) Illustrare le differenze tra la ricerca golosa e la ricerca euristica con A*. (e) r. La ricerca golosa minimizza il costo stimato per ottenere la soluzione, mentre la ricerca A* minimizza il costo del cammino totale, cioè il costo per raggiungere il nodo corrente + il il costo stimato per ottenere la soluzione. Intelligenza Artificiale Daniele Nardi, 2004 Esercitazione 20 Intelligenza Artificiale Daniele Nardi, 2004 Esercitazione 21 Domande e Risposte 2 (e)(2 p.) Qual è il vantaggio principale della ricerca ad approfondimento iterativo rispetto alla ricerca in ampiezza e rispetto alla ricerca in profondità. (e) r. Rispetto alla ricerca in ampiezza la ricerca ad approfondimento iterativo usa meno memoria (lineare anzichè esponenziale) e rispetto alla ricerca in profondità è completa ed ottimale (se il fattore di ramificazione è finito). Intelligenza Artificiale Daniele Nardi, 2004 Esercitazione 22
Intelligenza Artificiale
Intelligenza Artificiale Esercizi e Domande di Esame Tecniche di Ricerca e Pianificazione Esercizi Griglia Si consideri un ambiente costituito da una griglia n n in cui si muove un agente che può spostarsi
DettagliRicerca Automatica. Esercitazione 3. Intelligenza Artificiale Daniele Nardi, 2004 Esercitazione 3 0
Ricerca Automatica Esercitazione 3 Intelligenza Artificiale Daniele Nardi, 2004 Esercitazione 3 0 Ascensore In un grattacielo ci sono 3 coppie formate da marito e moglie. Il cancello delle scale viene
DettagliH1 Hrms Gestione eventi/scadenze automatiche
Sintesi H1 Hrms Gestione eventi/scadenze automatiche Il presente documento nasce con lo scopo di illustrare la funzionalità all interno di H1 hrms relativa alla procedura di gestione degli eventi e delle
DettagliTSP con eliminazione di sottocicli
TSP con eliminazione di sottocicli Un commesso viaggiatore deve visitare 7 clienti in modo da minimizzare la distanza percorsa. Le distanze (in Km) tra ognuno dei clienti sono come segue: 7-8 9 7 9-8 79
DettagliFONDAMENTI DI INTELLIGENZA ARTIFICIALE (8 CFU)
FONDAMENTI DI INTELLIGENZA ARTIFICIALE (8 CFU) 13 Febbraio 2015 Tempo a disposizione: 2 h Risultato: 32/32 punti Esercizio 1 (punti 6) Si esprimano in logica dei predicati del I ordine le seguenti frasi:
DettagliTSP con eliminazione di sottocicli
TSP con eliminazione di sottocicli Un commesso viaggiatore deve visitare 7 clienti in modo da minimizzare la distanza percorsa. Le distanze (in Km) tra ognuno dei clienti sono come segue: 3 5 7-8 9 57
DettagliAppunti sulla Macchina di Turing. Macchina di Turing
Macchina di Turing Una macchina di Turing è costituita dai seguenti elementi (vedi fig. 1): a) una unità di memoria, detta memoria esterna, consistente in un nastro illimitato in entrambi i sensi e suddiviso
DettagliSono casi particolari di MCF : SPT (cammini minimi) non vi sono vincoli di capacità superiore (solo x ij > 0) (i, j) A : c ij, costo di percorrenza
Il problema di flusso di costo minimo (MCF) Dati : grafo orientato G = ( N, A ) i N, deficit del nodo i : b i (i, j) A u ij, capacità superiore (max quantità di flusso che può transitare) c ij, costo di
DettagliAlgoritmi e strutture dati. Codici di Huffman
Algoritmi e strutture dati Codici di Huffman Memorizzazione dei dati Quando un file viene memorizzato, esso va memorizzato in qualche formato binario Modo più semplice: memorizzare il codice ASCII per
DettagliREGOLAMENTO KONG THE 8 TH WONDER OF THE WORLD
REGOLAMENTO KONG THE 8 TH WONDER OF THE WORLD Slot machine a 5 rulli e 20 linee Lo scopo del gioco Kong The 8 th Wonder of the World è ottenere una combinazione vincente di simboli dopo la rotazione dei
DettagliComparatori. Comparatori di uguaglianza
Comparatori Scopo di un circuito comparatore é il confronto tra due codifiche binarie. Il confronto può essere effettuato per verificare l'uguaglianza oppure una relazione d'ordine del tipo "maggiore",
DettagliFunzioni in C. Violetta Lonati
Università degli studi di Milano Dipartimento di Scienze dell Informazione Laboratorio di algoritmi e strutture dati Corso di laurea in Informatica Funzioni - in breve: Funzioni Definizione di funzioni
DettagliRicerca non informata in uno spazio di stati
Università di Bergamo Facoltà di Ingegneria Intelligenza Artificiale Paolo Salvaneschi A5_2 V2.4 Ricerca non informata in uno spazio di stati Il contenuto del documento è liberamente utilizzabile dagli
DettagliIntelligenza Artificiale. Metodi di ricerca
Intelligenza Artificiale Metodi di ricerca Marco Piastra Metodi di ricerca - 1 Ricerca nello spazio degli stati (disegno di J.C. Latombe) I nodi rappresentano uno stato Gli archi (orientati) una transizione
DettagliIntelligenza Artificiale. Lezione 14. Intelligenza Artificiale Daniele Nardi, 2003 Lezione 14 0
Intelligenza Artificiale Lezione 14 Intelligenza Artificiale Daniele Nardi, 2003 Lezione 14 0 Sommario Russell & Norvig Capitolo 4, Paragrafi 3 4 IDA* SMA* Ricerca Hill-climbing Simulated annealing Intelligenza
DettagliDomande a scelta multipla 1
Domande a scelta multipla Domande a scelta multipla 1 Rispondete alle domande seguenti, scegliendo tra le alternative proposte. Cercate di consultare i suggerimenti solo in caso di difficoltà. Dopo l elenco
DettagliPinella Singolo ASC-CAAM 2013/14
Pinella Singolo ASC-CAAM 2013/14 Vedi Calendario Premi del campionato ( si svolge in 4/5 tappe di qualificazione ) : > Trofei per i primi nr 4 ( quattro ) > Ai prmi due omaggio pernottamento in residence
DettagliSommario. Definizione di informatica. Definizione di un calcolatore come esecutore. Gli algoritmi.
Algoritmi 1 Sommario Definizione di informatica. Definizione di un calcolatore come esecutore. Gli algoritmi. 2 Informatica Nome Informatica=informazione+automatica. Definizione Scienza che si occupa dell
DettagliIl principio di induzione e i numeri naturali.
Il principio di induzione e i numeri naturali. Il principio di induzione è un potente strumento di dimostrazione, al quale si ricorre ogni volta che si debba dimostrare una proprietà in un numero infinito
DettagliIl sofware è inoltre completato da una funzione di calendario che consente di impostare in modo semplice ed intuitivo i vari appuntamenti.
SH.MedicalStudio Presentazione SH.MedicalStudio è un software per la gestione degli studi medici. Consente di gestire un archivio Pazienti, con tutti i documenti necessari ad avere un quadro clinico completo
DettagliREGOLAMENTO TOP TRUMPS CELEBS
REGOLAMENTO TOP TRUMPS CELEBS Slot machine a 5 rulli e 20 linee Lo scopo del gioco Top Trumps Celebs è ottenere una combinazione vincente di simboli dopo la rotazione dei rulli. Per giocare: Il valore
DettagliFONDAMENTI DI INTELLIGENZA ARTIFICIALE 1 parte (6 CFU) 12 Luglio 2012 Tempo a disposizione: 2 h Risultato: 32/32 punti
FONDAMENTI DI INTELLIGENZA ARTIFICIALE 1 parte (6 CFU) 12 Luglio 2012 Tempo a disposizione: 2 h Risultato: 32/32 punti Esercizio 1 (7 punti) Si formalizzi in logica dei predicati del primo ordine la seguente
DettagliIntelligenza Artificiale. Lezione 10
Un sentito ringraziamento ed un ricordo per Raymond Reiter Intelligenza Artificiale Lezione 10 Rappresentazione della Conoscenza Daniele Nardi, 2008Lezione 10 0 Sommario Il calcolo delle situazioni Reiter
DettagliA intervalli regolari ogni router manda la sua tabella a tutti i vicini, e riceve quelle dei vicini.
Algoritmi di routing dinamici (pag.89) UdA2_L5 Nelle moderne reti si usano algoritmi dinamici, che si adattano automaticamente ai cambiamenti della rete. Questi algoritmi non sono eseguiti solo all'avvio
DettagliEsercizi Capitolo 6 - Alberi binari di ricerca
Esercizi Capitolo 6 - Alberi binari di ricerca Alberto Montresor 23 settembre 200 Alcuni degli esercizi che seguono sono associati alle rispettive soluzioni. Se il vostro lettore PDF lo consente, è possibile
DettagliIntelligenza Artificiale. Lezione 6bis. Intelligenza Artificiale Daniele Nardi, 2004 Lezione 6bis 0
Intelligenza Artificiale Lezione 6bis Intelligenza Artificiale Daniele Nardi, 2004 Lezione 6bis 0 Sommario CSP RN 3.8, 4.3, 4.5 Giochi RN 5 Intelligenza Artificiale Daniele Nardi, 2004 Lezione 6bis 1 Problemi
DettagliFPf per Windows 3.1. Guida all uso
FPf per Windows 3.1 Guida all uso 3 Configurazione di una rete locale Versione 1.0 del 18/05/2004 Guida 03 ver 02.doc Pagina 1 Scenario di riferimento In figura è mostrata una possibile soluzione di rete
DettagliCALCOLATORI ELETTRONICI A cura di Luca Orrù. Lezione n.6. Unità di controllo microprogrammata
Lezione n.6 Unità di controllo microprogrammata 1 Sommario Unità di controllo microprogrammata Ottimizzazione, per ottimizzare lo spazio di memoria occupato Il moltiplicatore binario Esempio di architettura
DettagliMANUALE D USO DEL CONTATEMPO
MANUALE D USO DEL CONTATEMPO Accendere il dispositivo con l apposito interruttore, l alimentazione può essere data dalla rete a 220V o, in mancanza, da batterie tampone ricaricabili almeno 40 minuti 1
DettagliMATEMATICA. { 2 x =12 y 3 y +8 x =0, si pone il problema di trovare, se esistono, un numero x ed un numero y che risolvano entrambe le equazioni.
MATEMATICA. Sistemi lineari in due equazioni due incognite. Date due equazioni lineari nelle due incognite x, y come ad esempio { 2 x =12 y 3 y +8 x =0, si pone il problema di trovare, se esistono, un
DettagliSistemi Operativi GESTIONE DELLA MEMORIA SECONDARIA. D. Talia - UNICAL. Sistemi Operativi 11.1
GESTIONE DELLA MEMORIA SECONDARIA 11.1 Memoria Secondaria Struttura del disco Scheduling del disco Gestione del disco Gestione dello spazio di swap Struttura RAID Affidabilità Implementazione della memoria
DettagliSistemi Operativi. Memoria Secondaria GESTIONE DELLA MEMORIA SECONDARIA. Struttura del disco. Scheduling del disco. Gestione del disco
GESTIONE DELLA MEMORIA SECONDARIA 11.1 Memoria Secondaria Struttura del disco Scheduling del disco Gestione del disco Gestione dello spazio di swap Struttura RAID Affidabilità Implementazione della memoria
DettagliMatematica e giochi di gruppo
Matematica e giochi di gruppo Possiamo riempire di contenuti matematici situazioni di piccola sfida personale, situazioni di giochi di società. Di seguito proponiamo attività che affrontano i seguenti
DettagliLa Metodologia adottata nel Corso
La Metodologia adottata nel Corso 1 Mission Statement + Glossario + Lista Funzionalià 3 Descrizione 6 Funzionalità 2 Schema 4 Schema 5 concettuale Logico EA Relazionale Codice Transazioni In PL/SQL Schema
Dettagli1 Giochi a due, con informazione perfetta e somma zero
1 Giochi a due, con informazione perfetta e somma zero Nel gioco del Nim, se semplificato all estremo, ci sono due giocatori I, II e una pila di 6 pedine identiche In ogni turno di gioco I rimuove una
DettagliBLACK SLOT COME SI GIOCA A BLACK SLOT:
BLACK SLOT COME SI GIOCA A BLACK SLOT: Questo videogioco utilizza quattro display per informare il giocatore lungo tutto il corso della partita. Indicheremo questi display con le lettere A) B) C) D) per
DettagliAppunti di Sistemi Elettronici
Prof.ssa Maria Rosa Malizia 1 LA PROGRAMMAZIONE La programmazione costituisce una parte fondamentale dell informatica. Infatti solo attraverso di essa si apprende la logica che ci permette di comunicare
DettagliFONDAMENTI DI INTELLIGENZA ARTIFICIALE M 15 Luglio 2010 Tempo a disposizione 2h 45min Risultato 32/32 punti
FONDAMENTI DI INTELLIGENZA ARTIFICIALE M Luglio 2010 Tempo a disposizione 2h 45min Risultato 32/32 punti Esercizio 1 (punti 4) Si formalizzino il logica dei predicati del I ordine le seguenti frasi: Ogni
DettagliLezione 8. La macchina universale
Lezione 8 Algoritmi La macchina universale Un elaboratore o computer è una macchina digitale, elettronica, automatica capace di effettuare trasformazioni o elaborazioni su i dati digitale= l informazione
Dettaglie-dva - eni-depth Velocity Analysis
Lo scopo dell Analisi di Velocità di Migrazione (MVA) è quello di ottenere un modello della velocità nel sottosuolo che abbia dei tempi di riflessione compatibili con quelli osservati nei dati. Ciò significa
DettagliCalcolatori: Algebra Booleana e Reti Logiche
Calcolatori: Algebra Booleana e Reti Logiche 1 Algebra Booleana e Variabili Logiche I fondamenti dell Algebra Booleana (o Algebra di Boole) furono delineati dal matematico George Boole, in un lavoro pubblicato
DettagliProva di Laboratorio di Programmazione
Prova di Laboratorio di Programmazione 6 febbraio 015 ATTENZIONE: Non è possibile usare le classi del package prog.io del libro di testo. Oltre ai metodi richiesti in ciascuna classe, è opportuno implementare
DettagliTesto alla base del Pitgame redatto dal prof. Yvan Lengwiler, Università di Basilea
Testo alla base del Pitgame redatto dal prof. Yvan Lengwiler, Università di Basilea Funzionamento di un mercato ben organizzato Nel Pitgame i giocatori che hanno poche informazioni private interagiscono
DettagliAlgoritmo. I dati su cui opera un'istruzione sono forniti all'algoritmo dall'esterno oppure sono il risultato di istruzioni eseguite precedentemente.
Algoritmo Formalmente, per algoritmo si intende una successione finita di passi o istruzioni che definiscono le operazioni da eseguire su dei dati (=istanza del problema): in generale un algoritmo è definito
Dettagli10 - Programmare con gli Array
10 - Programmare con gli Array Programmazione e analisi di dati Modulo A: Programmazione in Java Paolo Milazzo Dipartimento di Informatica, Università di Pisa http://www.di.unipi.it/ milazzo milazzo di.unipi.it
DettagliREGOLAMENTO FRANKIE DETTORI MAGIC 7
REGOLAMENTO FRANKIE DETTORI MAGIC 7 Slot machine a 5 rulli e 25 linee Lo scopo di Frankie Dettori Magic 7 è ottenere una combinazione vincente di simboli dopo la rotazione dei rulli. Per giocare: Il valore
Dettaglihnefatafl Hnefatafl Il gioco da tavolo del Re Regole - massimiliano.dellarovere[su]gmail.com -
hnefatafl Hnefatafl Il gioco da tavolo del Re Regole - massimiliano.dellarovere[su]gmail.com - Tema: Il gioco rappresenta un assedio dove il numero degli Assedianti, è il doppio di quello degli Assediati.
DettagliAPPUNTI SU PROBLEMI CON CALCOLO PERCENTUALE
APPUNTI SU PROBLEMI CON CALCOLO PERCENTUALE 1. Proporzionalità diretta e proporzionalità inversa Analizziamo le seguenti formule Peso Lordo = Peso Netto + Tara Ricavo = Utile + Costo Rata = Importo + Interesse
DettagliIl Metodo Branch and Bound
Il Laura Galli Dipartimento di Informatica Largo B. Pontecorvo 3, 56127 Pisa laura.galli@unipi.it http://www.di.unipi.it/~galli 4 Novembre 2014 Ricerca Operativa 2 Laurea Magistrale in Ingegneria Gestionale
DettagliLE CARATTERISTICHE DEI PRODOTTI MULTIVARIANTE
LE CARATTERISTICHE DEI PRODOTTI MULTIVARIANTE Che cosa sono e a cosa servono le caratteristiche? Oltre a descrivere le qualità di un prodotto con un testo generico (descrizione) è possibile dettagliare
DettagliControlloCosti. Cubi OLAP. Controllo Costi Manuale Cubi
ControlloCosti Cubi OLAP I cubi OLAP Un Cubo (OLAP, acronimo di On-Line Analytical Processing) è una struttura per la memorizzazione e la gestione dei dati che permette di eseguire analisi in tempi rapidi,
DettagliGestione Turni. Introduzione
Gestione Turni Introduzione La gestione dei turni di lavoro si rende necessaria quando, per garantire la continuità del servizio di una determinata struttura, è necessario che tutto il personale afferente
DettagliPrometeoQualità. Manuale Documenti
PrometeoQualità Manuale Documenti Questo manuale, si pone l obiettivo di rendere l utente subito operativo all utilizzo del software PrometeoQualità modulo Documenti. Vengono per tanto indicati i passaggi
DettagliBALDAZZI STYL ART S.p.A. - Via dell artigiano 17-40065 Pianoro (BO) Tel. 051-6516102 - Fax 051-6516142 info@baldazzi.com
BALDAZZI STYL ART S.p.A. Via dell artigiano 17 40065 Pianoro (BO) Tel. 0516516102 Fax 0516516142 info@baldazzi.com 1.f Regole che governano il gioco All avvio della partita si gioca sempre nei 5 rulli.
DettagliTeoria dei Giochi. Anna Torre
Teoria dei Giochi Anna Torre Almo Collegio Borromeo 26 marzo 2015 email: anna.torre@unipv.it sito web del corso:www-dimat.unipv.it/atorre/borromeo2015.html COOPERAZIONE Esempio: strategie correlate e problema
DettagliAlcune nozioni di base di Logica Matematica
Alcune nozioni di base di Logica Matematica Ad uso del corsi di Programmazione I e II Nicola Galesi Dipartimento di Informatica Sapienza Universitá Roma November 1, 2007 Questa é una breve raccolta di
DettagliIstruzioni per l installazione del software per gli esami ICoNExam (Aggiornate al 15/01/2014)
Istruzioni per l installazione del software per gli esami ICoNExam (Aggiornate al 15/01/2014) Il software per gli esami ICON può essere eseguito su qualunque computer dotato di Java Virtual Machine aggiornata.
Dettagli8.9 CREARE UNA TABELLA PIVOT
8.9 CREARE UNA TABELLA PIVOT Utilizziamo la tabella del foglio di Excel Consumo di energia elettrica in Italia del progetto Aggiungere subtotali a una tabella di dati, per creare una Tabella pivot: essa
DettagliAlgebra Booleana 1 ALGEBRA BOOLEANA: VARIABILI E FUNZIONI LOGICHE
Algebra Booleana 1 ALGEBRA BOOLEANA: VARIABILI E FUNZIONI LOGICHE Andrea Bobbio Anno Accademico 2000-2001 Algebra Booleana 2 Calcolatore come rete logica Il calcolatore può essere visto come una rete logica
DettagliProcedure di ripristino del sistema.
Procedure di ripristino del sistema. Procedure adatte a sistemi con sistema operativo Microsoft Windows 7 In questo manuale verranno illustrate tutte le procedure che potrete utilizzare per creare dei
DettagliPressione. Esempio. Definizione di pressione. Legge di Stevino. Pressione nei fluidi EQUILIBRIO E CONSERVAZIONE DELL ENERGIA NEI FLUIDI
Pressione EQUILIBRIO E CONSERVAZIONE DELL ENERGIA NEI FLUIDI Cos è la pressione? La pressione è una grandezza che lega tra di loro l intensità della forza e l aerea della superficie su cui viene esercitata
DettagliModelli di Programmazione Lineare. PRTLC - Modelli
Modelli di Programmazione Lineare PRTLC - Modelli Schema delle esercitazioni Come ricavare la soluzione ottima Modelli Solver commerciali Come ricavare una stima dell ottimo Rilassamento continuo - generazione
DettagliREGOLAMENTO TENNIS STAR
REGOLAMENTO TENNIS STAR Slot machine a 5 rulli e 40 linee Lo scopo del gioco Tennis Star è ottenere una combinazione vincente di simboli dopo la rotazione dei rulli. Per giocare: Il valore del gettone
DettagliInformatica 3. LEZIONE 21: Ricerca su liste e tecniche di hashing. Modulo 1: Algoritmi sequenziali e basati su liste Modulo 2: Hashing
Informatica 3 LEZIONE 21: Ricerca su liste e tecniche di hashing Modulo 1: Algoritmi sequenziali e basati su liste Modulo 2: Hashing Informatica 3 Lezione 21 - Modulo 1 Algoritmi sequenziali e basati su
DettagliL intelligenza numerica
L intelligenza numerica Consiste nel pensare il mondo in termini di quantità. Ha una forte base biologica, sia gli animali che i bambini molto piccoli sanno distinguere poco e molto. È potentissima e può
DettagliIntelligenza Artificiale. Lezione 23. Intelligenza Artificiale Daniele Nardi, 2003 Lezione 23 0
Intelligenza Artificiale Lezione 23 Intelligenza Artificiale Daniele Nardi, 2003 Lezione 23 0 Azioni e cambiamento Il calcolo delle situazioni Pianificazione Deduttiva (Capitolo 11 delle dispense, 7.6
DettagliCHIUSURE CESPITI di FINE ANNO
CHIUSURE CESPITI di FINE ANNO Operazioni da svolgere per eseguire le chiusure dell esercizio precedente. Il documento che segue ha lo scopo di illustrare le operazioni che devono essere eseguite per: Controllare
DettagliCTVClient. Dopo aver inserito correttamente i dati, verrà visualizzata la schermata del tabellone con i giorni e le ore.
CTVClient Il CTVClient è un programma per sistemi operativi Windows che permette la consultazione e la prenotazione delle ore dal tabellone elettronico del Circolo Tennis Valbisenzio. Per utilizzarlo è
DettagliOttimizzazione Multi Obiettivo
Ottimizzazione Multi Obiettivo 1 Ottimizzazione Multi Obiettivo I problemi affrontati fino ad ora erano caratterizzati da una unica (e ben definita) funzione obiettivo. I problemi di ottimizzazione reali
DettagliRAPPRESENTAZIONE GRAFICA DEGLI ALGORITMI
RAPPRESENTAZIONE GRAFICA DEGLI ALGORITMI Diagramma di flusso L algoritmo può essere rappresentato in vari modi, grafici o testuali. Uno dei metodi grafici più usati e conosciuti è il cosiddetto diagramma
DettagliBALDAZZI STYL ART S.p.A. - Via dell artigiano 17-40065 Pianoro (BO) Tel. 051-6516102 - Fax 051-6516142 info@baldazzi.com
1.f Regole che governano il gioco Il gioco si sviluppa nei seguenti ambienti: - gioco 5 rulli singola slot - gioco multiaction (slot multiple, fino a 8) - bonus free-spin - bonus multiaction - bonus gondola
DettagliAutomazione Industriale (scheduling+mms) scheduling+mms. adacher@dia.uniroma3.it
Automazione Industriale (scheduling+mms) scheduling+mms adacher@dia.uniroma3.it Introduzione Sistemi e Modelli Lo studio e l analisi di sistemi tramite una rappresentazione astratta o una sua formalizzazione
DettagliSistemi Operativi mod. B. Sistemi Operativi mod. B A B C A B C P 1 2 0 0 P 1 1 2 2 3 3 2 P 2 3 0 2 P 2 6 0 0 P 3 2 1 1 P 3 0 1 1 < P 1, >
Algoritmo del banchiere Permette di gestire istanze multiple di una risorsa (a differenza dell algoritmo con grafo di allocazione risorse). Ciascun processo deve dichiarare a priori il massimo impiego
DettagliAlgebra Di Boole. Definiamo ora che esiste un segnale avente valore opposto di quello assunto dalla variabile X.
Algebra Di Boole L algebra di Boole è un ramo della matematica basato sul calcolo logico a due valori di verità (vero, falso). Con alcune leggi particolari consente di operare su proposizioni allo stesso
DettagliMATEMATICA DEL DISCRETO elementi di teoria dei grafi. anno acc. 2009/2010
elementi di teoria dei grafi anno acc. 2009/2010 Grafi semplici Un grafo semplice G è una coppia ordinata (V(G), L(G)), ove V(G) è un insieme finito e non vuoto di elementi detti vertici o nodi di G, mentre
DettagliSPECTER OPS. L'obiettivo del giocatore agente è quello che il suo agente completi 3 su 4 missioni obiettivo qualsiasi
SPECTER OPS REGOLE 2-3 giocatori: 1 agente e 2 cacciatori - Le 4 missioni obiettivo sono conosciute dai giocatori: si lancia il dado e si segnano col relativo gettone sul lato verde sulla plancia e sul
DettagliModelli di Programmazione Lineare e Programmazione Lineare Intera
Modelli di Programmazione Lineare e Programmazione Lineare Intera 1 Azienda Dolciaria Un azienda di cioccolatini deve pianificare la produzione per i prossimi m mesi. In ogni mese l azienda ha a disposizione
DettagliSchema Tipologia a Stella
Cos'e' esattamente una rete! Una LAN (Local Area Network) è un insieme di dispositivi informatici collegati fra loro, che utilizzano un linguaggio che consente a ciascuno di essi di scambiare informazioni.
DettagliPROGRAMMA GESTIONE TURNI MANUALE UTENTE. Programma Gestione Turni Manuale Utente versione 1.1
PROGRAMMA GESTIONE TURNI MANUALE UTENTE INDICE 1 PREMESSA 3 2 COMANDI COMUNI 3 3 SEDI 3 4 FESTIVITÀ 4 5 PERIODI TURNI 4 6 COD. TURNI 6 7 TURNI SPORTIVI 9 8 COD. EQUIPAGGI 9 9 DISPONIBILITÀ 10 10 INDISPONIBILITÀ
DettagliLE FUNZIONI A DUE VARIABILI
Capitolo I LE FUNZIONI A DUE VARIABILI In questo primo capitolo introduciamo alcune definizioni di base delle funzioni reali a due variabili reali. Nel seguito R denoterà l insieme dei numeri reali mentre
Dettaglib i 1,1,1 1,1,1 0,1,2 0,3,4
V o Appello // RICERCA OPERATIVA - Corso A (a.a. 9/) Nome Cognome: Corso di Laurea: L C6 LS LM Matricola: ) Si consideri il problema di flusso di costo minimo in figura. Si verifichi se il flusso ammissibile
Dettagli5.2. Pipetta. 2: Lo strumento di luce/ombra
2: Lo strumento di luce/ombra Scostamento Luce a «0%» e Ombra a «100%» Con lo strumento di luce/ombra possono essere fissati il punto più chiaro, il punto medio e quello più scuro dell immagine. Sotto
DettagliGUIDA AL CALCOLO DEI COSTI DELLE ATTIVITA DI RICERCA DOCUMENTALE
GUIDA AL CALCOLO DEI COSTI DELLE ATTIVITA DI RICERCA DOCUMENTALE L applicazione elaborata da Nordest Informatica e disponibile all interno del sito è finalizzata a fornirvi un ipotesi dell impatto economico
DettagliMon Ami 3000 Produzione base Produzione articoli con distinta base e calcolo dei fabbisogni
Prerequisiti Mon Ami 3000 Produzione base Produzione articoli con distinta base e calcolo dei fabbisogni L opzione Produzione base è disponibile per le versioni Azienda Light e Azienda Pro. Introduzione
DettagliVISUALFLEET Software Overview
soft-in VISUALFLEET Software Overview SOFTWARE PER SISTEMI INDUSTRIALI - Strada Antica di None 2/4A - 10092 BEINASCO (TO) - ITALY Tel.: +39-011-39.87.711 - Fax: +39-011-39.87.727 1 Introduzione Il software
DettagliManuale d uso per la raccolta: Sicurezza degli impianti di utenza a gas - Postcontatore
Manuale d uso per la raccolta: Sicurezza degli impianti di utenza a gas - Postcontatore 1. Obbligo di comunicazione dei dati... 2 2. Accesso alla raccolta... 2 3. Compilazione... 6 2.1 Dati generali Sicurezza
DettagliLe Mappe di Karnaugh.
Le Mappe di Karnaugh. Introduzione Le mappe di Karnaugh rappresentano un metodo grafico-sistematico per la semplificazione di qualsiasi funzione booleana. Questo metodo si basa su poche regole e se applicate
DettagliInformatica 3. LEZIONE 23: Indicizzazione. Modulo 1: Indicizzazione lineare, ISAM e ad albero Modulo 2: 2-3 trees, B-trees e B + -trees
Informatica 3 LEZIONE 23: Indicizzazione Modulo 1: Indicizzazione lineare, ISAM e ad albero Modulo 2: 2-3 trees, B-trees e B + -trees Informatica 3 Lezione 23 - Modulo 1 Indicizzazione lineare, ISAM e
Dettaglila scienza della rappresentazione e della elaborazione dell informazione
Sistema binario Sommario informatica rappresentare informazioni la differenza Analogico/Digitale i sistemi di numerazione posizionali il sistema binario Informatica Definizione la scienza della rappresentazione
DettagliAppunti sul corso di Complementi di Matematica - prof. B.Bacchelli. 03 - Equazioni differenziali lineari omogenee a coefficienti costanti.
Appunti sul corso di Complementi di Matematica - prof. B.Bacchelli 03 - Equazioni differenziali lineari omogenee a coefficienti costanti. Def. Si dice equazione differenziale lineare del secondo ordine
DettagliBALDAZZI STYL ART S.p.A. - Via dell artigiano 17-40065 Pianoro (BO) Tel. 051-6516102 - Fax 051-6516142 info@baldazzi.com
1.f Regole che governano il gioco Il gioco si suddivide essenzialmente i tre parti: - gioco 5 rulli - gioco 5 rulli con free-spin - gioco bonus DREAM CATCHER (acchiappa-sogni) All avvio della partita si
DettagliISTRUZIONI PER LA GESTIONE BUDGET
ISTRUZIONI PER LA GESTIONE BUDGET 1) OPERAZIONI PRELIMINARI PER LA GESTIONE BUDGET...1 2) INSERIMENTO E GESTIONE BUDGET PER LA PREVISIONE...4 3) STAMPA DIFFERENZE CAPITOLI/BUDGET.10 4) ANNULLAMENTO BUDGET
DettagliDistribuisce le carte Inizia una nuova mano Piazza la stessa puntata della mano precedente Annulla le puntate già presenti sul tavolo
REGOLAMENTO BACCARAT Questo gioco offre il gioco del Baccarat da 6 mazzi. Più sotto nel capitolo REGOLE DEL BACCARAT sono descritte le regole del gioco di carte del Baccarat. Per giocare: Cliccare su una
DettagliPlay Avvia la giocata con il bet level e il numero di linee impostati. Messaggio: "Spin". Tasto scelta rapida: Spazio.
XCALIBUR HD La Slot Multilinea è una slot machine a rulli virtuali caratterizzata da molteplici linee di puntata (bet line); offre quindi la possibilità, giocando su più linee, di realizzare più frequentemente
DettagliREGOLAMENTO FANTASTICI 4 50 LINEE
REGOLAMENTO FANTASTICI 4 50 LINEE Slot machine a 5 rulli e 50 linee Lo scopo del gioco Fantastic 4 50 Lines è ottenere una combinazione vincente di simboli dopo la rotazione dei rulli. Per giocare: Il
DettagliTipologie di pianificatori. Pianificazione. Partial Order Planning. E compiti diversi. Pianificazione gerarchica. Approcci integrati
Tipologie di pianificatori Pianificazione Intelligenza Artificiale e Agenti II modulo Pianificazione a ordinamento parziale (POP) (HTN) pianificazione logica (SatPlan) Pianificazione come ricerca su grafi
DettagliElementi di economia Domanda e Offerta
Elementi di economia Domanda e Offerta Dott.ssa Michela Martinoia michela.martinoia@unimib.it Corso di laurea in Scienze del Turismo e Comunità Locale A.A. 2014/15 1 Il Mercato Il Mercato èl insieme di
DettagliGSC 100% Software per la gestione dei corsi di formazione Descrizione prodotto
GSC 100% Software per la gestione dei corsi di formazione Descrizione prodotto Contenuto 1. Scopo....p. 2 1.1 Moduli....p. 3 2. Esigenze del cliente p. 4 3. Caratteristiche della soluzione p. 4 4. Descrizione
DettagliMANUALE ESSE3 Gestione Registro delle lezioni
MANUALE ESSE3 Gestione Registro delle lezioni DOCENTI 1 INDICE 1. INTRODUZIONE E ACCESSO... 3 2. GESTIONE DEL REGISTRO... 4 2.1. Informazioni generali... 6 2.2. Stato del Registro... 7 2.2.1. Transizioni
DettagliApplicazioni e documenti Google Lezione 04. Spam
Spam e Filtri Spam Chi usa la posta elettronica sa bene che lo spam è un problema non da poco. Ogni giorno riceviamo diversi messaggi non desiderati. Google Mail dispone di una serie di strumenti per difendersi
Dettagli