Rappresentazione della Conoscenza. Lezione 4. Rappresentazione della conoscenza, D. Nardi, 2004, Lezione 4 0
|
|
- Bartolommeo Bellucci
- 6 anni fa
- Visualizzazioni
Transcript
1 Rappresentazione della Conoscenza Lezione 4 Rappresentazione della conoscenza, D. Nardi, 2004, Lezione 4 0
2 Sommario Ragionamento non monotono Dispense Cap Revisione delle Conoscenze (RN /??) Rappresentazione della conoscenza, D. Nardi, 2004, Lezione 4 1
3 Ragionamento non-monotono Un formalismo si dice monotono quando l aggiunta di nuovi elementi descrittivi può solo aumentare l insieme delle conclusioni derivabili. Al contrario, in un formalismo non monotono l aggiunta di nuove informazioni può anche invalidare alcune delle conclusioni precentemente derivabili. La non monotonicità è una proprietà del sistema formale piuttosto che del ragionamento. Ragionamento di senso comune (Common sense reasoning) Rappresentazione incompleta (mancanza di informazioni, per semplicità di rappresentazione). Rappresentazione della conoscenza, D. Nardi, 2004, Lezione 4 2
4 Informazione negativa sivola(c1, c2) indica un collegamento aereo tra due città xyz.(sivola(x, y) sivola(y, z) sivola(x, z)) Usando la logica classica non si può formalmente concludere che due città non sono collegate. Ipotesi: quando non si deriva l esistenza di un collegamento, tale collegamento non esiste. Per esempio, se non si può derivare sivola(roma, Orte), si assume sivola(roma, Orte) Non monotonicità: aggiungendo sivola(roma, Orte) non vale più sivola(roma, Orte) Rappresentazione della conoscenza, D. Nardi, 2004, Lezione 4 3
5 Ragionamento con mondo chiuso Idea base: Ci sono molte più cose false che vere. Se qualcosa è vero e rilevante è stato messo nella KB. Quindi se non c è si può ragionevolmente assumere falso. Negazione come fallimento finito (P è una KB e A un atomo) Se da P non si dimostra A allora da P si deduce A completamento dei predicati ipotesi di mondo chiuso semantica dei modelli stabili Rappresentazione della conoscenza, D. Nardi, 2004, Lezione 4 4
6 Completamento dei predicati Clarke 78: Consideriamo il programma T : p a p b in cui a e b sono condizioni sufficienti per p (è sufficiente che a sia vero affinché p sia vero). Il completamento di T è la teoria: p a b Rappresentazione della conoscenza, D. Nardi, 2004, Lezione 4 5
7 Ipotesi di mondo chiuso Close World Assumption: CWA (Reiter 78). CLOSURE(B) = B { L L è un letterale positivo ground e B = L} CWA è consistente con Horn KB, ma ha problemi con la disgiunzione A(x) B(x) per CWA posso concludere sia A(x) che B(x) ed ho una inconsistenza. Occorre introdurre delle restrizioni (GCWA, CCWA, ECWA). Rappresentazione della conoscenza, D. Nardi, 2004, Lezione 4 6
8 Semantica della negazione nei programmi logici Semantica dei modelli stabili Il modello operazionale della programmazione logica si estende per trattare la negazione come fallimento finito. Answer Set Programming: tratta i programmi disgiuntivi e calcola la risposta in base alla semantica dei modelli stabili. Rappresentazione della conoscenza, D. Nardi, 2004, Lezione 4 7
9 Negazione nel corpo delle clausole Le clausole di Horn godono della proprietà che il modello minimale è unico (Manca la disgiunzione) A B C A B C La negazione classica nel corpo della clausola introduce la disgiunzione e si perde l unicità del modello minimo. La negazione come fallimento è più debole della negazione. not Q P non si considera equivalente a: P Q Rappresentazione della conoscenza, D. Nardi, 2004, Lezione 4 8
10 Modelli stabili Dato un programma logico Π, cioè un insieme di clausole: A L 1,..., L m con m 0 Si sostituisce ciascuna clausola con le sue istanze ground. Dato un insieme M di atomi di Π, il ridotto Π M è ottenuto eliminando: tutte le clausole che nel corpo hanno un atomo di M negato; tutti i letterali negativi non in M. Il ridotto è un programma che ha solo clausole di Horn ed un unico modello minimale. Se questo coincide con M, si dice stabile. Rappresentazione della conoscenza, D. Nardi, 2004, Lezione 4 9
11 Modelli stabili: esempio P not Q ha un unico modello stabile {P }. infatti se M = {P } il ridotto diventa P ; mentre se M = {Q} il ridotto diventa il programma vuoto, il cui modello minimale è {} = {Q}. Rappresentazione della conoscenza, D. Nardi, 2004, Lezione 4 10
12 Modelli stabili: esempio P not Q Q not P ha due modelli stabili {P } e {Q}. mentre P not P non ha modelli stabili. Rappresentazione della conoscenza, D. Nardi, 2004, Lezione 4 11
13 Eccezioni Gli uccelli volano: x.uccello(x) vola(x) In questa forma la regola non ammette eccezioni, ma gli struzzi non volano. x.uccello(x) struzzo(x) vola(x) Oltre al caso degli struzzi ci sono molte altre eccezioni: x.uccello(x) struzzo(x)... vola(x) Le eccezioni, in genere, non si conoscono tutte. Rappresentazione della conoscenza, D. Nardi, 2004, Lezione 4 12
14 Ragionamento con eccezioni Idea base: ci vuole una forma di implicazione ritrattabile (defeasible), Default Logic Circumscription Logica epistemica Reti di ereditarietà Rappresentazione della conoscenza, D. Nardi, 2004, Lezione 4 13
15 Logica dei default Reiter 1980, variazione sulle regole di inferenza: prec : giust concl dove precondizione, giustificazione e conclusione sono enunciati proposizionali o in logica del primo ordine. La lettura intuitiva di una regola di default è la seguente: Se prec è dimostrabile e le ipotesi giust si possono assumere in modo consistente, allora si può concludere concl. Anche in questo caso si richiede una costruzione di punto fisso. Rappresentazione della conoscenza, D. Nardi, 2004, Lezione 4 14
16 Teoria di default Sia LP O la logica di base e sia L un linguaggio. Una teoria di default è una coppia W, D tale che: i W è una teoria assiomatizzabile; ii D è un insieme di regole di default: e J L. α : J γ, dove α, γ L Rappresentazione della conoscenza, D. Nardi, 2004, Lezione 4 15
17 Estensione Sia W, D una teoria di default. Per ogni insieme S di enunciati, sia Γ(S) il più piccolo insieme di enunciati che soddisfa le seguenti proprietà: D1. W Γ(S); D2. Cn(Γ(S)) = Γ(S); D3. Se α : β γ D e α Γ(S) e β S allora γ Γ(S). S è una estensione sse S = Γ(S) Rappresentazione della conoscenza, D. Nardi, 2004, Lezione 4 16
18 Estensione: Teorema di Reiter TEOREMA: Sia W, D una teoria di default. Un insieme C di enunciati è una estensione di W, D sse C = i=0 C i, dove: C 0 = W C i+1 = Cn(C i {γ α : β γ D dove α C i e β C}) Rappresentazione della conoscenza, D. Nardi, 2004, Lezione 4 17
19 Esempio 81 Sia W, D una teoria di default dove W = {q} e D = { q : p r }. Sia S = Cn({q, r}) Verifichiamo che S è un estensione (D1, D2, e D3 sono soddisfatte). Per D3, siccome q S possiamo applicare il default, p S quindi possiamo aggiungere r ad S. Verifichiamo che S sia il più piccolo insieme che ha tali proprietà. Se togliamo q, D1 non è verificato; se togliamo r, non è verificato D3. D2 è ovviamente verificato. Rappresentazione della conoscenza, D. Nardi, 2004, Lezione 4 18
20 Esempio 82 Sia W, D una teoria di default dove W = {} e D = { p : }. q Essendo la giustificazione del default, per calcolare l estensione non si deve verificare la consistenza della giustificazione del default stesso. Notiamo che il default non è comunque applicabile, perché il suo prerequisito non è dimostrabile. Tale teoria di default ha come estensione l insieme delle formule valide, cioè l insieme delle formule derivabili senza utilizzare regole di default e senza assiomi propri. Rappresentazione della conoscenza, D. Nardi, 2004, Lezione 4 19
21 Esempio 83 Sia W, D una teoria di default dove W = {p p} e D = { : q }. q In questo caso è il prerequisito del default. Notiamo che il default in questo caso è banalmente applicabile, perché il suo prerequisito è ; tuttavia appena lo si applica, esso ci richiede di aggiungere q all insieme S e, dunque, il default diventa immediatamente inapplicabile perché la giustificazione q è inconsistente con l insieme calcolato. Questa teoria di default, non ha estensioni. Rappresentazione della conoscenza, D. Nardi, 2004, Lezione 4 20
22 Esempio 84 TWEETY 1 La regola di inferenza che noi utilizziamo è: Bird(x) : Ab F lies (x) F lies(x) Essa ci dice che un uccello, a meno che non sia anormale rispetto al volare, può in effetti volare. Sapendo Bird(tweety) e assumendo che Ab F lies (tweety) possiamo dedurre per default F lies(tweety) Rappresentazione della conoscenza, D. Nardi, 2004, Lezione 4 21
23 Gli struzzi non volano Supponiamo ora che: Ostrich(f red) x (Ostrich(x) (Bird(x) Ab F lies (x))) Non possiamo concludere, usando la regola di default sopra introdotta che Fred vola. Nell estensione della nostra teoria di default abbiamo che Tweety vola, ma non abbiamo che Fred vola. Rappresentazione della conoscenza, D. Nardi, 2004, Lezione 4 22
24 Esempio 85 NIXON 1 I quaccheri sono (di solito) pacifisti, e che i repubblicani invece (di solito) non lo sono. Sapendo che Nixon è un presidente repubblicano e quacchero, possiamo concludere che è pacifista o no? Quacker(x) : P acifist(x) Ab Q (x) P acif ist(x) Republican(x) : P acifist(x) Ab R (x) P acif ist(x) Rappresentazione della conoscenza, D. Nardi, 2004, Lezione 4 23
25 Esempio 85 NIXON 2 W = {Quacker(nixon), Republican(nixon), (Ab Q (x) Ab R (x))} Nixon è un quacchero repubblicano e non si può essere anormali rispetto ad entrambe le categorie di persone S = Cn({Quacker(nixon), Republican(nixon), P acifist(nixon), (Ab Q (x) Ab R (x))}). Abbiamo che i punti D1, D2 e D3 della definizione sono soddisfatti; S è anche minimale, quindi è un estensione. Rappresentazione della conoscenza, D. Nardi, 2004, Lezione 4 24
26 Esempio 85 NIXON 3 Sia ora S = Cn({Quacker(nixon), Republican(nixon), P acifist(nixon), (Ab Q (x) Ab R (x))}). Abbiamo che i punti D1, D2 e D3 della definizione sono soddisfatti; S è anche minimale, quindi è un estensione. Quindi la nostra teoria di default ha due estensioni distinte: una in cui Nixon in quanto quacchero normale è pacifista, e una in cui Nixon in quanto repubblicano normale è guerrafondaio. Rappresentazione della conoscenza, D. Nardi, 2004, Lezione 4 25
27 Conclusioni caute e coraggiose Data una teoria di default una conclusione si dice cauta se essa appartiene a tutte le estensioni, si dice invece coraggiosa se essa appartiene a qualche estensione. Nell esempio il fatto che Nixon è pacifista è una conclusione coraggiosa. Rappresentazione della conoscenza, D. Nardi, 2004, Lezione 4 26
28 Reti di ereditarietà con eccezioni Formalizzano le regole con eccezioni come dei link che possono essere preclusi o meno a seconda della struttura della rete. Problema: Nixon diamond. Si possono anche formalizzare con la logica dei default. Rappresentazione della conoscenza, D. Nardi, 2004, Lezione 4 27
29 Circumscription La Circumscription (McCarthy 80) minimizza l estensione di predicati Idea base: x bird(x) ab(x) flies(x) Il mondo va per il meglio: per cui ab ha l estensione minima: gli uccelli sono quanto più possibile normali, rispetto al volare. Rappresentazione della conoscenza, D. Nardi, 2004, Lezione 4 28
30 Circumscription 2 Data una teoria T del primo ordine ed un predicato P, scriviamo T (P ) per indicare che P occorre in T (P è costante) La circumscription di P in T (P ) è: T (P ) p(t (p) p < P ) p è una variabile di predicato che ha la stessa arità di P, T (p) indica la teoria T in cui il predicato P è sostituito con p p < P indica che l estensione di p è più piccola di quella di P. L estensione di P, nelle classi confrontabili dei modelli di T (P ), è minima. Rappresentazione della conoscenza, D. Nardi, 2004, Lezione 4 29
31 Logica Autopepistemica x.uccello(x) L vola(x) vola(x) L insieme delle conoscenze, estensione autoepistemica è caratterizzato tramite un equazione di punto fisso: T = {ψ A = T ψ} Default e logiche autoepistemiche sono molto simili. Rappresentazione della conoscenza, D. Nardi, 2004, Lezione 4 30
32 Minimal Knowledge and Negation as Failure Lifschitz 95 MKNF Unifica le diverse forme di ragionamento non monotono: default logic logica autoepistemica stable model semantics circumscription minimizza le conoscenze dell agente permette di formulare delle ipotesi di default Rappresentazione della conoscenza, D. Nardi, 2004, Lezione 4 31
33 Aggiornamento della base di conoscenze informazioni obsolete cambiamento della situazione ritrattazione di ipotesi Se il sistema è non monotono si può ritrattare tutto ciò che è stato derivato per default. Altrimenti occorre una revisione delle conoscenze Rappresentazione della conoscenza, D. Nardi, 2004, Lezione 4 32
34 Revisione delle conoscenze Tell Ask Ritratta La ritrattazione di una concluzione richiede che vengano ritrattate tutto ciò che è stato dedotto a partire da essa. P, P Q mi permette di concludere Q Se ritratto P, anche Q non vale più. Rappresentazione della conoscenza, D. Nardi, 2004, Lezione 4 33
35 Truth Maintainance Systems: TMS Sistemi per il mantenimento della verità: memorizzano (in modo efficiente) le giustificazioni di tutte le conclusioni raggiunte. Se un fatto viene ritrattato, tutte le conclusioni che lo hanno tra le giustificazioni vengono invalidate. JTMS backtraking guidato dalle dipendenze (Doyle) ATMS fatto/contesto(i) in cui è vero (de Kleer) ritrattazioni spiegazioni ragionamento non-monotono Rappresentazione della conoscenza, D. Nardi, 2004, Lezione 4 34
Programmazione Dichiarativa. Programmazione Logica. SICStus PROLOG PROLOG. http://www.sics.se/sicstus/ Bob Kowalski: "Algoritmo = Logica + Controllo"
Programmazione Logica Bob Kowalski: "Algoritmo = Logica + Controllo" nella programmazione tradizionale: il programmatore deve occuparsi di entrambi gli aspetti nella programmazione dichiarativa: il programmatore
DettagliESPONENZIALI E LOGARITMI. chiameremo logaritmica (e si legge il logaritmo in base a di c è uguale a b ).
ESPONENZIALI E LOGARITMI Data una espressione del tipo a b = c, che chiameremo notazione esponenziale (e dove a>0), stabiliamo di scriverla anche in un modo diverso: log a c = b che chiameremo logaritmica
DettagliElementi di logica. SCOPO: introdurre nozioni di logica & vocabolario per una corretta interpretazione delle dimostrazioni.
Elementi di logica SCOPO: introdurre nozioni di logica & vocabolario per una corretta interpretazione delle dimostrazioni. Quantificatori: elementi fondamentali del linguaggio matematico. quantificatore
Dettagli1 IL LINGUAGGIO MATEMATICO
1 IL LINGUAGGIO MATEMATICO Il linguaggio matematico moderno è basato su due concetti fondamentali: la teoria degli insiemi e la logica delle proposizioni. La teoria degli insiemi ci assicura che gli oggetti
DettagliChi non risolve esercizi non impara la matematica.
5.5 esercizi 9 Per trovare la seconda equazione ragioniamo così: la parte espropriata del primo terreno è x/00, la parte espropriata del secondo è y/00 e in totale sono stati espropriati 000 m, quindi
DettagliEsercitazioni di Reti Logiche. Lezione 1 Rappresentazione dell'informazione. Zeynep KIZILTAN zkiziltan@deis.unibo.it
Esercitazioni di Reti Logiche Lezione 1 Rappresentazione dell'informazione Zeynep KIZILTAN zkiziltan@deis.unibo.it Introduzione Zeynep KIZILTAN Si pronuncia Z come la S di Rose altrimenti, si legge come
DettagliMetodi e Modelli per l Ottimizzazione Combinatoria Ripasso sulla Programmazione Lineare e il metodo del Simplesso (parte I)
Metodi e Modelli per l Ottimizzazione Combinatoria Ripasso sulla Programmazione Lineare e il metodo del Simplesso (parte I) Luigi De Giovanni Giacomo Zambelli 1 Problemi di programmazione lineare Un problema
DettagliSOTTOSPAZI E OPERAZIONI IN SPAZI DIVERSI DA R n
SPAZI E SOTTOSPAZI 1 SOTTOSPAZI E OPERAZIONI IN SPAZI DIVERSI DA R n Spazi di matrici. Spazi di polinomi. Generatori, dipendenza e indipendenza lineare, basi e dimensione. Intersezione e somma di sottospazi,
Dettagli1. riconoscere la risolubilità di equazioni e disequazioni in casi particolari
Secondo modulo: Algebra Obiettivi 1. riconoscere la risolubilità di equazioni e disequazioni in casi particolari 2. risolvere equazioni intere e frazionarie di primo grado, secondo grado, grado superiore
DettagliLEZIONE 4. { x + y + z = 1 x y + 2z = 3
LEZIONE 4 4.. Operazioni elementari di riga. Abbiamo visto, nella precedente lezione, quanto sia semplice risolvere sistemi di equazioni lineari aventi matrice incompleta fortemente ridotta per righe.
DettagliCORSO DI LAUREA IN MATEMATICA
CORSO DI LAUREA IN MATEMATICA ESERCITAZIONI DI ANALISI MATEMATICA I BREVI RICHIAMI DELLA TEORIA DEI LIMITI. Confronto di infinitesimi. Sia A sottoinsieme di R, sia 0 punto di accumulazione di A nella topologia
DettagliUna proposizione che si pone alla base di una teoria matematica senza darne una giustificazione. Sono le «regole del gioco».
Ripasso Scheda per il recupero Il metodo assiomatico-deduttivo OMNE he cos è un assioma? he cos è un concetto primitivo? he cos è un teorema? he cosa significa affrontare lo studio della geometria secondo
DettagliCirconferenze del piano
Circonferenze del piano 1 novembre 1 Circonferenze del piano 1.1 Definizione Una circonferenza è il luogo dei punti equidistanti da un punto fisso, detto centro. La distanza di un qualunque punto della
DettagliSISTEMI LINEARI MATRICI E SISTEMI 1
MATRICI E SISTEMI SISTEMI LINEARI Sistemi lineari e forma matriciale (definizioni e risoluzione). Teorema di Rouché-Capelli. Sistemi lineari parametrici. Esercizio Risolvere il sistema omogeneo la cui
DettagliI RADICALI QUADRATICI
I RADICALI QUADRATICI 1. Radici quadrate Definizione di radice quadrata: Si dice radice quadrata di un numero reale positivo o nullo a, e si indica con a, il numero reale positivo o nullo (se esiste) che,
DettagliAncora su diagnosi. Lezione 9 giugno. Conoscenza incompleta e senso comune. Frameworks per il ragionamento basato su assunzioni
Ancora su diagnosi Lezione 9 giugno Ancora su diagnosi Conoscenza incompleta, senso comune e ragionamento basato su assunzioni Cenni su pianificazione Abbiamo accennato alla diagnosi di guasti. Occorre
Dettaglix 2 + (x+4) 2 = 20 Alle equazioni di secondo grado si possono applicare i PRINCIPI di EQUIVALENZA utilizzati per le EQUAZIONI di PRIMO GRADO.
EQUAZIONI DI SECONDO GRADO Un'equazione del tipo x 2 + (x+4) 2 = 20 è un'equazione DI SECONDO GRADO IN UNA INCOGNITA. Alle equazioni di secondo grado si possono applicare i PRINCIPI di EQUIVALENZA utilizzati
DettagliRiconoscere e formalizzare le dipendenze funzionali
Riconoscere e formalizzare le dipendenze funzionali Giorgio Ghelli 25 ottobre 2007 1 Riconoscere e formalizzare le dipendenze funzionali Non sempre è facile indiduare le dipendenze funzionali espresse
DettagliEsercizio. Sia a R non nullo e siano m, n numeri interi non nulli con m n. Allora a m /a n è uguale a. [1] 1/a n m [2] 1/a m n [3] 1/a n m [4] a n m
Sia a R non nullo e siano m, n numeri interi non nulli con m n. Allora a m /a n è uguale a [1] 1/a n m [2] 1/a m n [3] 1/a n m [4] a n m Vale la [1] perché per le proprietà delle potenze risulta a m a
DettagliRisoluzione dei triangoli rettangoli
Risoluzione dei triangoli rettangoli In questa dispensa esamineremo il problema della risoluzione dei triangoli rettangoli. Riprendendo la definizione di seno e coseno, mostreremo come questi si possano
DettagliPrecorso di Matematica
UNIVERSITÀ DEGLI STUDI ROMA TRE FACOLTA DI ARCHITETTURA Precorso di Matematica Anna Scaramuzza Anno Accademico 2005-2006 4-10 Ottobre 2005 INDICE 1. ALGEBRA................................. 3 1.1 Equazioni
DettagliFUNZIONI ELEMENTARI, DISEQUAZIONI, NUMERI REALI, PRINCIPIO DI INDUZIONE Esercizi risolti
FUNZIONI ELEMENTARI, DISEQUAZIONI, NUMERI REALI, PRINCIPIO DI INDUZIONE Esercizi risolti Discutendo graficamente la disequazione x > 3 + x, verificare che l insieme delle soluzioni è un intervallo e trovarne
DettagliMetodo dei minimi quadrati e matrice pseudoinversa
Scuola universitaria professionale della Svizzera italiana Dipartimento Tecnologie Innovative Metodo dei minimi quadrati e matrice pseudoinversa Algebra Lineare Semestre Estivo 2006 Metodo dei minimi quadrati
DettagliMatematica e-learning - Corso Zero di Matematica. Gli Insiemi. Prof. Erasmo Modica A.A.
Matematica e-learning - Gli Insiemi Prof. Erasmo Modica http://www.galois.it erasmo@galois.it A.A. 2009/2010 1 Simboli Matematici Poiché in queste pagine verranno utilizzati differenti simboli matematici,
DettagliEsercitazioni di statistica
Esercitazioni di statistica Misure di associazione: Indipendenza assoluta e in media Stefania Spina Universitá di Napoli Federico II stefania.spina@unina.it 22 ottobre 2014 Stefania Spina Esercitazioni
DettagliEquazioni di Primo grado
Equazioni di Primo grado Definizioni Si dice equazione di primo grado un uguaglianza tra due espressioni algebriche verificata solo per un determinato valore della variabile x, detta incognita. Si chiama
Dettagli04 - Numeri Complessi
Università degli Studi di Palermo Scuola Politecnica Dipartimento di Scienze Economiche, Aziendali e Statistiche Appunti del corso di Matematica 04 - Numeri Complessi Anno Accademico 2015/2016 M. Tumminello,
DettagliAppunti ed esercizi sulle coniche
1 LA CIRCONFERENZA 1 Appunti ed esercizi sulle coniche Versione del 1 Marzo 011 1 La circonferenza Nel piano R, fissati un punto O = (a, b) e un numero r > 0, la circonferenza (o cerchio) C di centro O
DettagliEQUAZIONI DI PRIMO GRADO
Cognome... Nome... Equazioni di primo grado EQUAZIONI DI PRIMO GRADO Un'equazione di primo grado e un'uguaglianza tra due espressioni algebriche di primo grado, vera solo per alcuni valori che si attribuiscono
DettagliIn una palazzina abitata da 20 famiglie, 10 di esse hanno il cane, 2 non hanno n è cane n è gatto mentre 12 famiglie hanno il gatto.
Attività In una palazzina abitata da 20 famiglie, 10 di esse hanno il cane, 2 non hanno n è cane n è gatto mentre 12 famiglie hanno il gatto. È possibile che si realizzi la situazione descritta? Motiviamo...
DettagliPunti nel piano cartesiano
Punti nel piano cartesiano In un piano consideriamo due rette perpendicolari che chiamiamo x e. Solitamente, disegniamo la retta x (ascisse) orizzontalmente e orientata da sinistra a destra, la retta e
DettagliFunzioni goniometriche
Funzioni goniometriche In questa dispensa vengono introdotte le definizioni delle funzioni goniometriche. Preliminarmente si introducono le convenzioni sull orientazione degli angoli e sulla loro rappresentazione
DettagliMetodi per la risoluzione di sistemi lineari
Metodi per la risoluzione di sistemi lineari Sistemi di equazioni lineari. Rango di matrici Come è noto (vedi [] sez.0.8), ad ogni matrice quadrata A è associato un numero reale det(a) detto determinante
DettagliEQUAZIONI MATRICIALI
EQUAZIONI MATRICIALI a cura di Gioella Lorenzon, Edoardo Sech, Lorenzo Spina, Jing Jing Xu Realizzato nell'ambito del progetto Archimede con la supervisione del Prof. Fabio Breda I.S.I.S.S. M.Casagrande,
Dettagli2. APPUNTI SUI FASCI DI CIRCONFERENZE (raccolti dal prof. G. Traversi)
2. APPUNTI SUI FASCI DI CIRCONFERENZE (raccolti dal prof. G. Traversi) La circonferenza è la curva di 2^ grado che viene individuata univocamente da tre punti non allineati e possiede la seguente proprietà:
DettagliEsercizi di Algebra Commutativa Moduli 1 Tracce delle soluzioni
Esercizi di Algebra Commutativa Moduli 1 Tracce delle soluzioni 1. Sia A un anello A 0. Provare che: A n A m m = n. Soluzione. Sia m A un ideale massimale. Sia m m = ma m e m n = ma n. Se ϕ : A m A n e
DettagliCorso di Laurea Ingegneria Informatica Fondamenti di Informatica 1
Corso di Laurea Ingegneria Informatica Fondamenti di Informatica 1 Dispensa E03 Esempi di algoritmi e programmi A. Miola Settembre 2006 http://www.dia.uniroma3.it/~java/fondinf1/ Esempi di algoritmi e
DettagliINDICAZIONI PER LA RICERCA DEGLI ASINTOTI VERTICALI
2.13 ASINTOTI 44 Un "asintoto", per una funzione y = f( ), è una retta alla quale il grafico della funzione "si avvicina indefinitamente", "si avvicina di tanto quanto noi vogliamo", nel senso precisato
DettagliDon Bosco, A.S. 2013/14 Compiti per le vacanze - 1C
Don Bosco, A.S. 01/14 Compiti per le vacanze - 1C 1. Rappresenta per elencazione ciascuno dei seguenti insiemi: A { x x è una lettera della parola cattedra } B { x N x < 7 } C { x N x è pari x 10 } D {
DettagliFunzioni Pari e Dispari
Una funzione f : R R si dice Funzioni Pari e Dispari PARI: se f( ) = f() R In questo caso il grafico della funzione è simmetrico rispetto all asse DISPARI: se f( ) = f() R In questo caso il grafico della
DettagliI. Foglio di esercizi su vettori linearmente dipendenti e linearmente indipendenti. , v 2 = α v 1 + β v 2 + γ v 3. α v 1 + β v 2 + γ v 3 = 0. + γ.
ESERCIZI SVOLTI DI ALGEBRA LINEARE (Sono svolti alcune degli esercizi proposti nei fogli di esercizi su vettori linearmente dipendenti e vettori linearmente indipendenti e su sistemi lineari ) I. Foglio
DettagliSISTEMI LINEARI. x 2y 2z = 0. Svolgimento. Procediamo con operazioni elementari di riga sulla matrice del primo sistema: 1 1 1 3 1 2 R 2 R 2 3R 0 4 5.
SISTEMI LINEARI Esercizi Esercizio. Risolvere, se possibile, i seguenti sistemi: x y z = 0 x + y + z = 3x + y + z = 0 x y = 4x + z = 0, x y z = 0. Svolgimento. Procediamo con operazioni elementari di riga
DettagliTempo a disposizione: 150 minuti. 1 È dato l endomorfismo f : R 3 R 3 definito dalle relazioni
Università degli Studi di Catania Anno Accademico 2014-2015 Corso di Laurea in Informatica Prova in itinere di Matematica Discreta (12 CFU) 17 Aprile 2015 Prova completa Tempo a disposizione: 150 minuti
Dettagliax 1 + bx 2 + c = 0, r : 2x 1 3x 2 + 1 = 0.
. Rette in R ; circonferenze. In questo paragrafo studiamo le rette e le circonferenze in R. Ci sono due modi per descrivere una retta in R : mediante una equazione cartesiana oppure mediante una equazione
Dettagli2x 5y +4z = 3 x 2y + z =5 x 4y +6z = A =
Esercizio 1. Risolvere il sistema lineare 2x 5y +4z = x 2y + z =5 x 4y +6z =10 (1) Soluz. La matrice dei coefficienti è 1 4 6, calcoliamone il rango. Il determinante di A è (applico la regola di Sarrus):
DettagliEsercizi su algebra lineare, fattorizzazione LU e risoluzione di sistemi lineari
Esercizi su algebra lineare, fattorizzazione LU e risoluzione di sistemi lineari 4 maggio Nota: gli esercizi più impegnativi sono contrassegnati dal simbolo ( ) Esercizio Siano 3 6 8 6 4 3 3 ) determinare
DettagliEsercizi sui sistemi di equazioni lineari.
Esercizi sui sistemi di equazioni lineari Risolvere il sistema di equazioni lineari x y + z 6 x + y z x y z Si tratta di un sistema di tre equazioni lineari nelle tre incognite x, y e z Poichè m n, la
DettagliScopo della trigonometria è la risoluzione di un triangolo a partire da un numero minimo di informazioni sul triangolo steso che come sappiamo è 3.
MODULO 3 LEZIONE 3 parte 2 Trigonometria: La risoluzione dei triangoli. Scopo della trigonometria è la risoluzione di un triangolo a partire da un numero minimo di informazioni sul triangolo steso che
DettagliPercorso 2010: Introduzione alla Logica Proposizionale
Percorso 2010: Introduzione alla Logica Proposizionale Francesca Poggiolesi Facoltà di Medicina e Chirurgia 26 Agosto 2010, Firenze Dal test alla logica Alcuni esempi di test 1 Dal test alla logica Alcuni
DettagliProdotti scalari e matrici
Prodotti scalari e matrici 1 Forme bilineari e matrici In questa sezione vogliamo studiare la corrispondenza biunivoca che esiste tra l insieme delle forme bilineari su di un certo spazio vettoriale V
DettagliEquazioni parametriche di primo grado fratte - Esercizi svolti -
Equazioni parametriche di primo grado fratte - Esercizi svolti - Carlo Alberini 15 novembre 2010 In queste poche pagine verranno risolti tre esercizi tratti dal libro di testo in adozione riguardanti alcune
DettagliIntegrazione Numerica. Teoria ed Esempi
Integrazione Numerica Teoria ed Esempi Sommario Analisi del problema Teoria dell integrazione numerica Metodo dei rettangoli Metodo dei trapezi Metodo delle parabole Esempi di calcolo Funzione integrabile
DettagliCollegamento generatori di tensione. Collegamento parallelo. Sia dato il sistema di figura 1: Fig. 1 -
Collegamento generatori di tensione Collegamento parallelo Sia dato il sistema di figura : Fig. - vogliamo trovare il bipolo equivalente al parallelo dei tre generatori di tensione, il bipolo, cioè, che
DettagliRappresentazione della Conoscenza. Lezione 2. Rappresentazione della Conoscenza Daniele Nardi, 2008Lezione 2 0
Rappresentazione della Conoscenza Lezione 2 Rappresentazione della Conoscenza Daniele Nardi, 2008Lezione 2 0 Logica come linguaggio di rappresentazione della conoscenza Sommario richiami sintassi e semantica
Dettagli( x) Definizione: si definisce dominio (o campo di esistenza) di una funzione f ( x) l insieme dei valori
Definizione: si definisce dominio (o campo di esistenza) di una funzione f ( ) l insieme dei valori che la variabile può assumere affinché la funzione f ( ) abbia significato. Vediamo di individuare alcune
DettagliNormalizzazione. Definizione
Normalizzazione Definizione Le forme normali 2 Una forma normale è una proprietà di una base di dati relazionale che ne garantisce la qualità, cioè l'assenza di determinati difetti Quando una relazione
DettagliLezioni di Ricerca Operativa 2 Dott. F. Carrabs
Lezioni di Ricerca Operativa Dott. F. Carrabs.. 009/00 Lezione 6: - mmissibilità di un vincolo - Vincoli alternativi - Vincoli alternativi a gruppi - Rappresentazione di funzioni non lineari: Costi fissi
DettagliESERCIZI SVOLTI SUL CALCOLO INTEGRALE
ESERCIZI SVOLTI SUL CALCOLO INTEGRALE * Tratti dagli appunti delle lezioni del corso di Matematica Generale Dipartimento di Economia - Università degli Studi di Foggia Prof. Luca Grilli Dott. Michele Bisceglia
DettagliIntroduzione alla programmazione Object Oriented. Luca Lista
Introduzione alla programmazione Object Oriented Luca Lista Concetti base del software OO Classi e oggetti Incapsulamento Relazione di ereditarietà Polimorfismo Cos è un Oggetto? Definizione da vocabolario:
DettagliSistemi di 1 grado in due incognite
Sistemi di 1 grado in due incognite Problema In un cortile ci sono polli e conigli: in totale le teste sono 7 e zampe 18. Quanti polli e quanti conigli ci sono nel cortile? Soluzione Indichiamo con e con
Dettaglideterminare le coordinate di P ricordando la relazione che permette di calcolare le coordinate del punto medio di un segmento si
PROBLEMA Determinare il punto simmetrico di P( ;) rispetto alla retta x y =0 Soluzione Il simmetrico di P rispetto ad una retta r è il punto P che appartiene alla retta passante per P, perpendicolare ad
DettagliDisequazioni in una incognita. La rappresentazione delle soluzioni
Disequazioni in una incognita Una disequazione in una incognita è una disuguaglianza tra due espressioni contenenti una variabile (detta incognita) verificata solo per particolari valori attribuirti alla
Dettagli1. La funzione f(x) deve avere uno zero in corrispondenza di x=3
PROBLEMA 1: Il porta scarpe da viaggio Un artigiano vuole realizzare contenitori da viaggio per scarpe e ipotizza contenitori con una base piana e un'altezza variabile sagomata che si adatti alla forma
DettagliSistemi di equazioni lineari
Sistemi di equazioni lineari A. Bertapelle 25 ottobre 212 Cos è un sistema lineare? Definizione Un sistema di m equazioni lineari (o brevemente sistema lineare) nelle n incognite x 1,..., x n, a coefficienti
DettagliRegola del partitore di tensione
Regola del partitore di tensione Se conosciamo la tensione ai capi di una serie di resistenze e i valori delle resistenze stesse, è possibile calcolare la caduta di tensione ai capi di ciascuna R resistenza,
Dettagli1 Definizione di sistema lineare omogeneo.
Geometria Lingotto. LeLing1: Sistemi lineari omogenei. Ārgomenti svolti: Definizione di sistema lineare omogeneo. La matrice associata. Concetto di soluzione. Sistemi equivalenti. Operazioni elementari
Dettagli1 Calcolo dei predicati del I ordine. Semantica
1 Calcolo dei predicati del I ordine. Semantica Ricordiamo la sintassi del calcolo dei predicati. 1.1 Sintassi. Sintassi. Un linguaggio del calcolo dei predicati L = (Pred, Fun, Const) consiste di (1)
DettagliEquazioni lineari con due o più incognite
Equazioni lineari con due o più incognite Siano date le uguaglianze: k 0; x + y = 6; 3a + b c = 8. La prima ha un termine incognito rappresentato dal simbolo letterale k; la seconda ha due termini incogniti
DettagliPotenze - Monomi - Polinomi - Operazioni tra Polinomi - Quadrato e Cubo del Binomio - Quadrato del Trinomio
Potenze - Monomi - Polinomi - Operazioni tra Polinomi - Quadrato e Cubo del Binomio - Quadrato del Trinomio Francesco Zumbo www.francescozumbo.it http://it.geocities.com/zumbof/ Questi appunti vogliono
Dettagli1 1+e ξ, (1) P A (ξ) = P B (ξ) = 1 1+e ξ (3) In figura (1) riportiamo l andamento delle probabilità P A (ξ) e P B (ξ). P A,P B
Algoritmo di Elo generalizzato AEg Marcello Colozzo Siano A e B due giocatori che eseguono un gioco a somma zero G. La probabilità di vittoria per A è: dove P A ξ = +e ξ ξ = βr A R B 2 In questa equazione
DettagliAppunti sul corso di Complementi di Matematica mod.analisi prof. B.Bacchelli a.a. 2010/2011
Appunti sul corso di Complementi di Matematica mod.analisi prof. B.Bacchelli a.a. 2010/2011 08- Estremi: Riferimenti: R.Adams, Calcolo Differenziale 2. Capitoli 4.1. Esercizi 4.1 Estremi liberi: punti
DettagliLe equazioni di I grado
Le equazioni di I grado ITIS Feltrinelli anno scolastico 007-008 R. Folgieri 007-008 1 Le equazioni abbiamo una uguaglianza tra due quantità (espressioni algebriche, perché nei due termini ci possono essere
DettagliLezione 4. Sommario. L artimetica binaria: I numeri relativi e frazionari. I numeri relativi I numeri frazionari
Lezione 4 L artimetica binaria: I numeri relativi e frazionari Sommario I numeri relativi I numeri frazionari I numeri in virgola fissa I numeri in virgola mobile 1 Cosa sono inumeri relativi? I numeri
DettagliFUNZIONI. y Y. Def. L insieme Y è detto codominio di f. Es. Siano X = R, Y = R e f : x y = 1 x associo il suo inverso). (ad un numero reale
FUNZIONI Siano X e Y due insiemi. Def. Una funzione f definita in X a valori in Y è una corrispondenza (una legge) che associa ad ogni elemento X al piú un elemento in Y. X Y Def. L insieme Y è detto codominio
DettagliNOME:... MATRICOLA:... Corso di Laurea in Fisica, A.A. 2009/2010 Calcolo 1, Esame scritto del 19.01.2010
NOME:... MATRICOLA:.... Corso di Laurea in Fisica, A.A. 009/00 Calcolo, Esame scritto del 9.0.00 Data la funzione fx = e /x x x +, a determinare il dominio massimale di f ; b trovare tutti gli asintoti
DettagliNumeri frazionari. sistema posizionale. due modi: virgola fissa virgola mobile. posizionale, decimale
Numeri frazionari sistema posizionale due modi: virgola fissa virgola mobile posizionale, decimale 0,341=tre decimi più quattro centesimi più un millesimo cifre dopo la virgola: decimi centesimi millesimi
DettagliIl linguaggio SQL: query innestate
Il linguaggio SQL: query innestate Sistemi Informativi L-A Home Page del corso: http://www-db.deis.unibo.it/courses/sil-a/ Versione elettronica: SQLc-subquery.pdf Sistemi Informativi L-A DB di riferimento
Dettaglilato obliquo trapezio isoscele Un quadrilatero che ha i lati opposti paralleli. Ogni parallelogramma ha... D α + β π
Ripasso Scheda per il recupero Trapezi e parallelogrammi OMNE he cos è un trapezio? RISOSTE Un trapezio è un quadrilatero con una coppia di lati opposti paralleli: i lati paralleli si chiamano basi del
DettagliRisoluzione di problemi ingegneristici con Excel
Risoluzione di problemi ingegneristici con Excel Problemi Ingegneristici Calcolare per via numerica le radici di un equazione Trovare l equazione che lega un set di dati ottenuti empiricamente (fitting
DettagliEsame di INFORMATICA (*) Operazioni Aritmetiche: Somma. Lezione 3. Operazioni Aritmetiche: Somma. Operazioni Aritmetiche: Somma
Università degli Studi di L Aquila Facoltà di Biotecnologie Esame di INFORMATICA A.A. 2008/09 Lezione 3 Operazioni Aritmetiche: Somma + 1 0 1 0 (*) 1 0 1 0 (*) con riporto di 1 2 Operazioni Aritmetiche:
DettagliLE REGOLE DI DEDUZIONE
LE REGOLE DI DEDUZIONE II concetto di regola di deduzione Ci proponiamo di formulare alcune regole, dette regole di deduzione o ragionamento, in virtù delle quali, a partire da certe P1, P2,..., Pn, sia
Dettagli11.4 Chiusura transitiva
6 11.4 Chiusura transitiva Il problema che consideriamo in questa sezione riguarda il calcolo della chiusura transitiva di un grafo. Dato un grafo orientato G = hv,ei, si vuole determinare il grafo orientato)
DettagliDerivate delle funzioni di una variabile.
Derivate delle funzioni di una variabile. Il concetto di derivata di una funzione di una variabile è uno dei più fecondi della matematica ed è quello su cui si basa il calcolo differenziale. I problemi
DettagliLEZIONE N. 11 ( a cura di MADDALENA BEI)
LEZIONE N. 11 ( a cura di MADDALENA BEI) F- test Assumiamo l ipotesi nulla H 0 :β 1,...,Β k =0 E diverso dal verificare che H 0 :B J =0 In realtà F - test è più generale H 0 :Aβ=0 H 1 :Aβ 0 A è una matrice
DettagliLA LOGICA DEI PREDICATI DEL PRIMO ORDINE
Basi di Conoscenza Knowledge base (KB) = insiemi di sentenze scritte in un linguaggio formale. Le risposte devono seguire dalla KB. Inference Engine: strutture dati ed algoritmi per manipolare la KB ed
DettagliL'algebra Booleana. Generalità. Definizioni
L'algebra Booleana Generalità L algebra booleana è stata sviluppata da George Boole nel 1854, ed è diventata famosa intorno al 1938 poiché permette l analisi delle reti di commutazione, i cui soli stati
DettagliLinguaggi di Programmazione Corso C. Parte n.3 Linguaggi Liberi da Contesto e Linguaggi Contestuali. Nicola Fanizzi
Linguaggi di Programmazione Corso C Parte n.3 Linguaggi Liberi da Contesto e Linguaggi Contestuali Nicola Fanizzi (fanizzi@di.uniba.it) Dipartimento di Informatica Università degli Studi di Bari Grammatiche
DettagliIl Teorema di Kakutani
Il Teorema di Kakutani Abbiamo visto, precedentemente, il seguente risultato: 1 Sia X uno spazio di Banach. Se X è separabile, la palla è debolmente compatta. B X = {x X x 1} Il Teorema di Kakutani è un
DettagliLinguaggi e Grammatiche Liberi da Contesto
N.Fanizzi-V.Carofiglio Dipartimento di Informatica Università degli Studi di Bari 22 aprile 2016 1 Linguaggi Liberi da Contesto 2 Grammatiche e Linguaggi Liberi da Contesto G = (X, V, S, P) è una grammatica
DettagliCampo di Variazione Costituisce la misura di
Statistica2 22/09/2015 I Parametri di dispersione Campo di Variazione Costituisce la misura di PESO ALLA NASCITA DEI BOVINI matricola PESO SESSO 7 38,00 F 8 38,00 F 1 40,00 F 2 40,00 F 5 40,00 F 10 42,00
DettagliAnno 2. Circonferenza e retta: definizioni e proprietà
Anno 2 Circonferenza e retta: definizioni e proprietà 1 Introduzione I Sumeri furono tra i primi popoli ad occuparsi di matematica, e in particolare di problemi relativi alla. La è una figura geometrica
DettagliEsercizi sui vettori liberi (i, j, k è una base ortonormale positiva)
Esercizi sui vettori liberi (i, j, k è una base ortonormale positiva) Esercizio 1 Siano v e w due vettori non paralleli.sapendo che v è un versore e che v w =3 trovare l espressione di tutti i vettori
DettagliDefinizione. Il valore assoluto lascia inalterato ciò che è già positivo e rende positivo ciò che positivo non è.
VALORE ASSOLUTO Definizione a a, a, se a se a 0 0 Esempi.. 7 7. 9 9 4. x x, x, se x se x Il valore assoluto lascia inalterato ciò che è già positivo e rende positivo ciò che positivo non è. Utilizzando
DettagliRipasso tramiti esempi - Applicazioni lineari e matrici
Ripasso tramiti esempi - Applicazioni lineari e matrici Applicazioni lineari associata ad una matrice Avete imparato che data una matrice A K m,n esiste una applicazione lineare associata ad A. Ma come
DettagliProgramma del corso. Introduzione Rappresentazione delle Informazioni Calcolo proposizionale Architettura del calcolatore Reti di calcolatori
Programma del corso Introduzione Rappresentazione delle Informazioni Calcolo proposizionale Architettura del calcolatore Reti di calcolatori Codifica dell informazione Il calcolatore memorizza ed elabora
DettagliEQUAZIONI CON VALORE ASSOLUTO DISEQUAZIONI CON VALORE ASSOLUTO
EQUAZIONI CON VALORE AOLUTO DIEQUAZIONI CON VALORE AOLUTO Prima di tutto: che cosa è il valore assoluto di un numero? Il valore assoluto è quella legge che ad un numero (positivo o negativo) associa sempre
Dettaglim = a k n k + + a 1 n + a 0 Tale scrittura si chiama rappresentazione del numero m in base n e si indica
G. Pareschi COMPLEMENTI ED ESEMPI SUI NUMERI INTERI. 1. Divisione con resto di numeri interi 1.1. Divisione con resto. Per evitare fraintendimenti nel caso in cui il numero a del Teorema 0.4 sia negativo,
DettagliFunzioni Esercizi e complementi
Funzioni Esercizi e complementi e-mail: maurosaita@tiscalinet.it Novembre 05. Indice Esercizi Insiemi ininiti 6 Suggerimenti e risposte 9 Esercizi. Scrivere la deinizione di unzione e ornire almeno un
DettagliDISPENSE DI PROGRAMMAZIONE
DISPENSE DI PROGRAMMAZIONE Modulo 1 Risolvere problemi con l elaboratore: dal problema all algoritmo (Parte II) I Linguaggi di descrizione degli algoritmi - Notazioni grafiche (parte 1) Il linguaggio dei
DettagliESTRAZIONE DI DATI 3D DA IMMAGINI DIGITALI. (Visione 3D)
ESTRAZIONE DI DATI 3D DA IMMAGINI DIGITALI () Calibrazione intrinseca Spesso risulta utile calibrare la sola componente intrinseca di un sistema di visione (matrice K), e non si dispone di oggetti di forma
Dettagli