Deduzione naturale. Logica Predicativa. Coq. Metodi Formali dell Informatica: Scritto del 30 Giugno Nome e Cognome: Matricola: Corso di Laurea:
|
|
- Alice Bellini
- 6 anni fa
- Visualizzazioni
Transcript
1 Metodi Formali dell Informatica: Scritto del 30 Giugno 2006 Deduzione naturale Nome e Cognome: Matricola: Corso di Laurea: 1. Dare una prova con un albero di deduzione naturale di ((A B) C) (A (B C)). 2. Dare una prova con un albero di deduzione naturale di ( x. ((P x) (Q x))) (( x. (Q x)) ()). Logica Predicativa 1. Mettere la formula ((( x. (P x)) ( x. (Q x))) ( x. (R x))) in forma prenex DNF. Coq La congiunzione e la negazione sono definite come: 1
2 Inductive and: Prop -> Prop -> Prop := conj: forall (A: Prop), forall (B: Prop), A -> B -> (and A B). Inductive False: Prop :=. Definition not: Prop -> Prop := fun (A:Prop) => A -> False. dove (and A B) si scrive (A /\ B) e (not A) si scrive ~A. I numeri naturali sono definiti come: Inductive nat: Set := O: nat S: nat -> nat. Negli esercizi non si devono assumere altre definizioni. 1. Quale espressione bisogna mettere al posto del punto interrogativo: Definition conj_imp: forall (A: Prop), forall (B: Prop), (A -> B) -> A -> (B /\ A) :=?. 2. Quale espressione bisogna mettere al posto del punto interrogativo: Definition quand_conj_imp: forall (A: Set), forall (P: A -> Prop), forall (Q: A -> Prop), (forall (x: A), (P x) -> (Q x)) -> (forall (x: A), (P x)) -> (forall (x: A), (P x) /\ (Q x)) :=?. 3. Quale espressione bisogna mettere al posto del punto interrogativo: Definition nots:? := fun (A: Prop) => fun (B: Prop) => fun (H: A -> B) => fun (H1: ~B) => fun (H2: A) => (H1 (H H2)). 2
3 4. Definire una funzione sdouble di tipo nat -> nat che dato un numero n ritorna 2n + 1. Per esempio (sdouble (S (S O))) restituisce (S (S (S (S (S O))))). 5. La definizione Inductive gt: nat -> nat -> Prop := gt_o : forall (n: nat), gt (S n) O gt_s : forall (m: nat), forall (n: nat), gt m n -> gt (S m) (S n). definisce (a) (b) (c) una funzione gt che calcola il massimo di due numeri naturali. un tipo gt che contiene due numeri naturali. un predicato gt che indica che un numero è strettamente più grande di un altro. 6. Quale espressione bisogna mettere al posto del punto interrogativo: Definition gt42: (gt (S (S (S (S O)))) (S (S O))) :=?. 7. Dare il principio d induzione gt_ind corrispondente al predicato gt. 3
4 8. Definire un oggetto gt_sn di tipo forall (m: nat), forall(n: nat), (gt m n) -> (gt (S m) n). 4
5 Deduzione naturale Risposte dello scritto del 30 Giugno Dare una prova con un albero di deduzione naturale di ((A B) C) (A (B C)). (A B) C A B B B C B C A A (B C) ((A B) C) A (B C) C B C 2. Dare una prova con un albero di deduzione naturale di ( x. ((P x) (Q x))) (( x. (Q x)) ()). x. ((P x) (Q x)) Logica Predicativa (P a) (Q a) x. (Q x) (Q a) (Q a) (P a) ( x. (Q x)) ( x. ((P x) (Q x))) ( x. (Q x)) () 1. Mettere la formula ((( x. (P x)) ( x. (Q x))) ( x. (R x))) in forma prenex DNF. Coq x. y. z. ((P x) (R z)) ((Q y) (R z)) La congiunzione e la negazione sono definite come: Inductive and: Prop -> Prop -> Prop := conj: forall (A: Prop), forall (B: Prop), A -> B -> (and A B). Inductive False: Prop :=. Definition not: Prop -> Prop := fun (A:Prop) => A -> False. dove (and A B) si scrive (A /\ B) e (not A) si scrive ~A. I numeri naturali sono definiti come: Inductive nat: Set := O: nat S: nat -> nat. Negli esercizi non si devono assumere altre definizioni. 1. Quale espressione bisogna mettere al posto del punto interrogativo: 1
6 Definition conj_imp: forall (A: Prop), forall (B: Prop), (A -> B) -> A -> (B /\ A) :=?. Definition conj_imp: forall (A: Prop), forall (B: Prop), (A -> B) -> A -> (B /\ A) := fun (A: Prop) => fun (B: Prop) => fun (H1: A -> B) => fun (H2: A) => (conj B A (H1 H2) H2). 2. Quale espressione bisogna mettere al posto del punto interrogativo: Definition quand_conj_imp: forall (A: Set), forall (P: A -> Prop), forall (Q: A -> Prop), (forall (x: A), (P x) -> (Q x)) -> (forall (x: A), (P x)) -> (forall (x: A), (P x) /\ (Q x)) :=?. Definition quand_conj_imp: forall (A: Set), forall (P: A -> Prop), forall (Q: A -> Prop), (forall (x: A), (P x) -> (Q x)) -> (forall (x: A), (P x)) -> (forall (x: A), (P x) /\ (Q x)) := fun (A: Set) => fun (P: A -> Prop) => fun (Q: A -> Prop) => fun (H1: forall (x: A), (P x) -> (Q x)) => fun (H2: forall (x: A), (P x)) => fun (x: A) => (conj (P x) (Q x) (H2 x) (H1 x (H2 x))). 3. Quale espressione bisogna mettere al posto del punto interrogativo: Definition nots:? := fun (A: Prop) => fun (B: Prop) => fun (H: A -> B) => fun (H1: ~B) => fun (H2: A) => (H1 (H H2)). Definition nots: forall (A: Prop), forall (B: Prop), (A -> B) -> ((~B) -> (~A)) := fun (A: Prop) => fun (B: Prop) => fun (H: A -> B) => fun (H1: ~B) => fun (H2: A) => (H1 (H H2)). 4. Definire una funzione sdouble di tipo nat -> nat che dato un numero n ritorna 2n + 1. Per esempio (sdouble (S (S O))) restituisce (S (S (S (S (S O))))). Fixpoint sdouble (n: nat) {struct n}: nat := match n with O => (S O) (S n1) => (S (S (sdouble n1))) end. 5. La definizione Inductive gt: nat -> nat -> Prop := gt_o : forall (n: nat), gt (S n) O gt_s : forall (m: nat), forall (n: nat), gt m n -> gt (S m) (S n). definisce (a) (b) (c) una funzione gt che calcola il massimo di due numeri naturali. un tipo gt che contiene due numeri naturali. un predicato gt che indica che un numero è strettamente più grande di un altro. 2
7 6. Quale espressione bisogna mettere al posto del punto interrogativo: Definition gt42: (gt (S (S (S (S O)))) (S (S O))) :=?. Definition gt42: (gt (S (S (S (S O)))) (S (S O))) := (gt_s (S (S (S O))) (S O) (gt_s (S (S O)) O (gt_o (S O)))). 7. Dare il principio d induzione gt_ind corrispondente al predicato gt. forall (P: nat -> nat -> Prop), (forall (n: nat), (P (S n) O)) -> (forall (m: nat), forall (n: nat), (gt m n) -> (P m n) -> (P (S m) (S n))) -> (forall (m: nat), forall (n: nat), (gt m n) -> (P m n)) 8. Definire un oggetto gt_sn di tipo forall (m: nat), forall(n: nat), (gt m n) -> (gt (S m) n). Definition gt_sn: forall (m: nat), forall (n: nat), (gt m n) -> (gt (S m) n) := (gt_ind (fun (m: nat) => fun (n: nat) => (gt (S m) n)) (fun (n: nat) => gt_o (S n)) (fun (m: nat) => fun (n: nat) => fun (H: (gt m n)) => fun (H1: (gt (S m) n)) => (gt_s (S m) n H1))). o Fixpoint gt_sn (m: nat) (n: nat) (H: gt m n) {struct H}: (gt (S m) n) := match H with (gt_o n1) => (gt_o (S n1)) (gt_s m1 n1 H1) => (gt_s (S m1) n1 (gt_sn m1 n1 H1)) end. 3
Tutorial di Meccanizzazione della Matematica
Tutorial di Meccanizzazione della Matematica Marco Maggesi DiMaI Dipartimento di Matematica e Informatica U. Dini Agosto 2015 Introduzione a Coq Coq è Un sistema di dimostrazione interattivo (proof assistant).
DettagliSintassi. Logica. Sintassi di Matita. Claudio Sacerdoti Coen. Universitá di Bologna 16,18/10/2017. Claudio Sacerdoti Coen
Logica di Matita Universitá di Bologna 16,18/10/2017 Outline 1 dei termini di Matita Termini: t ::= x c t t λx : T.t... x sono variabili (potete usare qualunque identificatore) c
DettagliLinguaggi. Claudio Sacerdoti Coen 29,?/10/ : La struttura dei numeri naturali. Universitá di Bologna
Linguaggi 5: La struttura dei numeri naturali Universitá di Bologna 29,?/10/2014 Outline La struttura dei numeri naturali 1 La struttura dei numeri naturali I numeri naturali La
DettagliVALORE MINIMO DEL RENDIMENTO DI COMBUSTIONE DEI GENERATORI DI CALORE RILEVABILE NEL CORSO DEI CONTROLLI DI EFFICIENZA ENERGETICA
compresa fra lo 01.01.1998 e il 15 84,4 86,4 86,4 89,3 92,2 91,4 89,4 15,5 84,4 86,4 86,4 89,3 92,2 91,4 89,4 16 84,4 86,4 86,4 89,3 92,2 91,4 89,4 16,5 84,4 86,4 86,4 89,3 92,2 91,4 89,4 17 84,5 86,5
DettagliLinguaggi. Claudio Sacerdoti Coen 04/03/ : La struttura dei numeri naturali. Universitá di Bologna
Linguaggi 8: Universitá di Bologna 04/03/2011 Outline 1 I numeri naturali Wikipedia: L espressione numeri naturali spesso viene usata sia per la sequenza di numeri interi positivi
DettagliGeorge BOOLE ( ) L algebra booleana. (logica proposizionale)
George BOOLE (1815-64) L algebra booleana. (logica proposizionale) La logica e George BOOLE George BOOLE nel 1847 pubblicò il libro Mathematical Analysis of Logic, nel quale presentava ciò che oggi si
DettagliEsercizi di programmazione ricorsiva. Appunti per gli studenti di Programmazione I e Laboratorio (corsi A-B)
Esercizi di programmazione ricorsiva Appunti per gli studenti di Programmazione I e Laboratorio (corsi A-B) Corso di Laurea in Informatica Università di Pisa A.A. 2008/09 1. Dare il tipo delle funzione
DettagliProf. Emanuele Papotto 14/10/2010
Prof. Emanuele Papotto Proposizioni e valori di verità In informatica spesso si ricorre ai principi della logica degli enunciati, una branca della matematica che studia l algebra delle proposizioni che
Dettagli(Ciascuno dei quiz non ha necessariamente una ed una sola risposta giusta) 1. Sia f : X X una funzione totale e iniettiva e sia R X X definito da
Sapienza Università di Roma Corso di Laurea in Informatica Insegnamento di Metodi matematici per l Informatica, canale A-D Esame scritto del 26/01/2009 1. Nome e Cognome Matricola Anno di corso secondo
DettagliLa logica matematica. Si ringraziano per il loro contributo gli alunni della classe IB Lic. Sc. A.S
La logica matematica Si ringraziano per il loro contributo gli alunni della classe IB Lic. Sc. A.S. 2010-2011 La logica studia le proposizioni logiche e le relazioni tra esse. Una proposizione logica è
DettagliTot
Università degli studi di Verona Corsi di laurea in Informatica e in Tecnologie dell Informazione Prova scritta di Matematica di Base 14 settembre 2005 matricola...................... nome..........................
DettagliProgrammazione Funzionale
1/11 Programmazione Funzionale Esercizi in preparazione dell esame Davide Mottin - Themis Palpanas May 28, 2014 Svolgimento d esame Inferire il tipo di un espressione Esercizi sul lambda-calcolo Esercizi
DettagliBREVE CENNO DI LOGICA CLASSICA La logica può essere definita come la scienza che studia le condizioni in base alle quali un ragionamento risulta
BREVE CENNO DI LOGICA CLASSICA La logica può essere definita come la scienza che studia le condizioni in base alle quali un ragionamento risulta corretto e vero. Un ragionamento è corretto se segue uno
DettagliInformatica/ Ing. Meccanica/ Edile/ Prof. Verdicchio/ 08/02/2017/ Foglio delle domande / VERSIONE 1
Informatica/ Ing. Meccanica/ Edile/ Prof. Verdicchio/ 08/02/2017/ Foglio delle domande/ VERSIONE 1 1) Nella ricorsione, quando il problema ha soluzione immediata siamo a) nell ipotesi ricorsiva b) nel
DettagliModulo 2 Data Base 2
Modulo 2 Data Base 2 Università degli Studi di Salerno Corso di Laurea in Scienze della comunicazione Informatica generale Docente: Angela Peduto A.A. 2004/2005 Algebra Relazionale Linguaggio procedurale,
DettagliCenni di logica e calcolo proposizionale
Cenni di logica e calcolo proposizionale Corso di Laurea in Informatica Università degli Studi di Bari (sede Brindisi) Analisi Matematica S.Milella (sabina.milella@uniba.it) Cenni di logica 1 / 10 Proposizioni
DettagliLogica proposizionale
Logica proposizionale Proposizione: frase compiuta che è sempre o vera o falsa. Connettivi Posti in ordine di precedenza: not, and, or, implica, doppia implicazione Sintassi Le proposizioni sono costituite
DettagliDue tipi di logica. Gianluigi Bellin
Due tipi di logica Gianluigi Bellin 15 Novembre 2012 Calcolo dei sequenti LK, logica classica. axiom Γ, A A, A, Γ Γ, A R Γ, A L A, Γ R Γ, A Γ, B Γ, A B A, B, Γ L A B, Γ A, Γ B, Γ, A B, Γ R Γ A B, L Γ,
DettagliDipartimento di Elettronica, Informazione e Bioingegneria Politecnico di Milano
Dipartimento di Elettronica, Informazione e Bioingegneria Politecnico di Milano 20133 Milano (Italia) Piazza Leonardo da Vinci, 32 Tel. (+39) 02-2399.3400 Fax (+39) 02-2399.3411 Informatica ed Elementi
DettagliProgrammazione 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
DettagliLogica dei predicati
Fondamenti di Informatica per la Sicurezza a.a. 2008/09 Logica dei predicati Stefano Ferrari UNIVERSITÀ DEGLI STUDI DI MILANO DIPARTIMENTO DI TECNOLOGIE DELL INFORMAZIONE Stefano Ferrari Università degli
DettagliOperatori di relazione
Condizioni Negli algoritmi compaiono passi decisionali che contengono una proposizione (o predicato) dal cui valore di verità dipende la sequenza dinamica Chiamiamo condizioni tali proposizioni Nei casi
DettagliElena Baralis 2007 Politecnico di Torino 1
e algebra relazionale Algebra relazionale Sistemi informativi B M B G e algebra relazionale Introduzione efinizioni Riferimenti tra relazioni Assenza di valore Chiave primaria Vincoli di tupla e di dominio
DettagliLogica per la Programmazione
Logica per la Programmazione Lezione 4 Dimostrazione di Implicazioni Tautologiche Principio di sostituzione per l implicazione Occorrenze positive e negative Altre tecniche di dimostrazione Forme Normali
DettagliLOGICA e INSIEMISTICA
LOGICA e INSIEMISTICA Prof. Enrico Terrone A. S: 2008/09 Definizioni La logica è una parte speciale della matematica che si occupa, anziché dei numeri, delle proposizioni. Una proposizione è una frase
DettagliModello relazionale e algebra relazionale
Modello relazionale e algebra relazionale DB M B G Modello relazionale Introduzione Definizioni Riferimenti tra relazioni Assenza di valore Vincoli d integrità Chiave primaria Vincoli di tupla e di dominio
DettagliLinguaggi. Claudio Sacerdoti Coen 04/03/ : Forme normali. Universitá di Bologna. Forme normali e canoniche
Linguaggi 9: Forme normali Universitá di Bologna 04/03/2011 Outline 1 Wikipedia: In matematica la forma canonica di un oggetto à una maniera uniforme utilizzata per descriverlo in
DettagliInformatica/ Ing. Meccanica/ Edile/ Prof. Verdicchio/ 12/01/2016/ Foglio delle domande / Versione 1
Informatica/ Ing. Meccanica/ Edile/ Prof. Verdicchio/ 12/01/2016/ Foglio delle domande/ Versione 1 1) La parola ingresso sta al termine input come a) la parola output sta al termine stampa b) la parola
DettagliElena baralis 2007 Politecnico di Torino 1
Introduzione efinizioni Riferimenti tra relazioni Assenza di valore Chiave primaria Vincoli di tupla e di dominio referenziale e algebra relazionale Algebra relazionale Intuizione c 1 c 2 e algebra relazionale
DettagliD B M G. Sistemi informativi. Modello relazionale e algebra relazionale. Modello relazionale. Algebra relazionale
Sistemi informativi DB M B G e algebra relazionale Algebra relazionale 2007 Politecnico di Torino 1 e algebra relazionale DB M B G Introduzione Definizioni Riferimenti tra relazioni Assenza di valore Vincoli
DettagliElena baralis 2007 Politecnico di Torino 1
e algebra relazionale Algebra relazionale 2007 Politecnico di Torino 1 e algebra relazionale Introduzione Definizioni Riferimenti tra relazioni Assenza di valore Vincoli d integrità Chiave primaria Vincoli
DettagliLo studioso di logica si chiede se la conclusione segue correttamente dalla premesse fornite e se premesse sono buone per accettare la conclusione.
Logica binaria La logica è la scienza del corretto ragionamento e consiste nello studio dei principi e dei metodi che consentono di individuare il corretto ragionamento. Lo studioso di logica si chiede
DettagliElena baralis 2007 Politecnico di Torino 1
e algebra relazionale Algebra relazionale e algebra relazionale Introduzione efinizioni Riferimenti tra relazioni Assenza di valore Chiave primaria Vincoli di tupla e di dominio referenziale Intuizione
DettagliCorso di Laurea Ingegneria Informatica Fondamenti di Informatica 1
Corso di Laurea Ingegneria Informatica Fondamenti di Informatica 1 Dispensa E02 Grammatiche Esercizi Alfonso Miola Settembre 2007 http://www.dia.uniroma3.it/~java/fondinf1/ Grammatiche - Esercizi 1 Grammatica
DettagliInformatica. Logica e Algebra di Boole
Informatica Logica e Algebra di Boole La logica è la scienza del corretto ragionamento e consiste nello studio dei principi e dei metodi che consentono di individuare il corretto ragionamento. Lo studioso
DettagliDIMOSTRAZIONI DI EQUIVALENZE, SUI CONNETTIVI E SULL'AMBIGUITA' DELLA SINTASSI. Corso di Logica per la Programmazione
DIMOSTRAZIONI DI EQUIVALENZE, SUI CONNETTIVI E SULL'AMBIGUITA' DELLA SINTASSI Corso di Logica per la Programmazione SULLE LEGGI DEL CALCOLO PROPOSIZIONALE Abbiamo visto le leggi per l'equivalenza ( ),
DettagliCognome:, Nome: Matricola:
I Prova Intercorso Fondamenti di Informatica e Programmazione, A.A. 2017/18 Docente: R. Pizzolante Traccia B Cognome:, Nome: Matricola: Spazio riservato alla commissione esaminatrice 1 2 3 4 5 6 7 8 9
DettagliLogica: materiale didattico
Logica: materiale didattico M. Cialdea Mayer. Logica (dispense): http://cialdea.dia.uniroma3.it/teaching/logica/materiale/dispense-logica.pdf Logica dei Predicati (Logica per l Informatica) 01: Logica
DettagliInformatica AA 2005/06. Programmazione M.A. Alberti. Operatori in Java 1. Operatori in Java. Espressioni aritmetiche. Espressioni booleane
Operatori in Java Operatori in Java Corso di laurea in Informatica Operatori aritmetici Operatori di uguaglianza e relazionali Operatori logici in espressioni booleane La precedenza degli operatori L associatività
DettagliLogica per la Programmazione
Logica del Primo Ordine: Motivazioni, Sintassi e Interpretazioni Logica per la Programmazione Lezione 1 Calcolo Proposizionale: sintassi e semantica Tautologie Esempi di Formalizzazione di Enunciati pag.
DettagliDataBase Management System - DBMS
DataBase Management System - DBMS Un sistema per la gestione di basi di dati o DBMS (Data Base Management System) è un sistema software in grado di gestire collezioni di dati che siano grandi condivise
DettagliUniversità degli Studi di Sassari FACOLTÀ DI LINGUE E LETTERATURE STRANIERE
Matricola... Università degli Studi di Sassari DIVISIONE STUDENTI FACOLTÀ DI LINGUE E LETTERATURE STRANIERE CORSO DI LAUREA IN Anno Accademico - Al Magnifico Rettore...l... sottoscritt... (cognome) (nome)
DettagliFondamenti di Informatica 2
Fondamenti di Informatica 2 Linguaggi e Complessità : Lezione 1 Corso Fondamenti di Informatica 2 Marco Schaerf, 2009-2010 Linguaggi e Complessità : Lezione 1 1 Logica proposizionale Linguaggio matematico
DettagliCalcolo numerico e programmazione Elementi di logica
Calcolo numerico e programmazione Elementi di logica Tullio Facchinetti 23 marzo 2012 10:50 http://robot.unipv.it/toolleeo Algebra booleana (George Boole (1815-1864)) è definita
DettagliDIMOSTRAZIONI DI EQUIVALENZE, SUI CONNETTIVI E SULL'AMBIGUITA' DELLA SINTASSI. Corso di Logica per la Programmazione A.A. 2013/14 Andrea Corradini
DIMOSTRAZIONI DI EQUIVALENZE, SUI CONNETTIVI E SULL'AMBIGUITA' DELLA SINTASSI Corso di Logica per la Programmazione A.A. 2013/14 Andrea Corradini SULLE LEGGI DEL CALCOLO PROPOSIZIONALE Abbiamo visto le
DettagliLogica e filosofia della scienza (P) 6 CFU
Logica e filosofia della scienza (P) 6 CFU Anno Accademico 2010-2011 Corso di laurea in Scienze della comunicazione Ivan Valbusa ivan.valbusa@univr.it Dipartimento di Filosofia, Pedagogia e Psicologia
DettagliProgrammazione logica e PROLOG. Esercitazione 1. AI - Carlucci Aiello & Nardi, 2007 Esercitazione 1 0
Programmazione logica e PROLOG Esercitazione 1 AI - Carlucci Aiello & Nardi, 2007 Esercitazione 1 0 Sommario Programmazione logica Base delle conoscenze Interrogazioni Regole Ricorsive Esecuzione dei programmi
DettagliInformatica
Informatica 2019-06-24 Nota: Scrivete su tutti i fogli nome e matricola. Esercizio 1. Si forniscano le regole della semantica delle espressioni di IMP, e si enunci il risultato di determinismo per tale
DettagliPrecedenza degli operatori
Operatori Booleani Operatori che lavorano bit a bit Anche detti bitwise operator o operatori booleani : AND: prodotto logico dati due bit restituisce il valore 1 se e solo se i bit erano entrambi posti
DettagliPROGRAMMAZIONE I (A,B) - a.a Primo Appello 19 gennaio 2017
Esercizio 1 PROGRAMMAZIONE I (A,B) - a.a. 2016-17 Primo Appello 19 gennaio 2017 Si scriva una funzione C che, dato un array a di dimensione dim e un numero naturale n tale che 1 n dim, restituisce il valore
DettagliInterpreti, compilatori e semantica operazionale
Interpreti, compilatori e semantica operazionale 1 Linguaggi di programmazione Come si comprendono le caratteristiche di un linguaggio di programmazione? Molte risposte diverse manuali, documentazione
DettagliAlgebra di Boole. Andrea Passerini Informatica. Algebra di Boole
Andrea Passerini passerini@disi.unitn.it Informatica Variabili logiche Una variabile logica (o booleana) è una variable che può assumere solo uno di due valori: True (vero identificato con 1) False (falso
DettagliCorso integrato di Sistemi di Elaborazione. Modulo I. Prof. Crescenzio Gallo.
Corso integrato di Sistemi di Elaborazione Modulo I Prof. Crescenzio Gallo crescenzio.gallo@unifg.it Modello relazionale 2 Il modello logico relazionale Introduzione Definizioni Riferimenti tra relazioni
DettagliDispensa su. Funzioni Booleane. Jianyi Lin Università degli Studi di Milano
Dispensa su Funzioni Booleane Jianyi Lin Università degli Studi di Milano jianyi.lin@unimi.it 18 novembre 2011 1 Operazioni booleane In questa sezione introduciamo il concetto di funzione booleana e accenniamo
DettagliUniversità Ca Foscari Dipartimento di informatica. Programmazione part-time. Esame Ocaml
Soluzione Università Ca Foscari Dipartimento di informatica Programmazione part-time Esame Ocaml Nome: Matricola: Samuel Rota Bulò, a.a. 2009/2010 Programmazione part-time a.a. 2009/2010 Esame Ocaml Nome:
DettagliPASCAL LA SELEZIONE: IF TRATTO DA CAMAGNI-NIKOLASSY, CORSO DI INFORMATICA, VOL. 1, HOEPLI. Informatica
PASCAL LA SELEZIONE: IF TRATTO DA CAMAGNI-NIKOLASSY, CORSO DI INFORMATICA, VOL. 1, HOEPLI Informatica La selezione semplice: if..then La selezione semplice: if..then L istruzione di selezione semplice
Dettagli17/10/16. Espressioni Booleane
Espressioni Booleane Un espressione booleana è una sequenza composta da operatori booleani, parentesi, costanti e variabili booleane, induttivamente definita come segue: Espressioni ed operatori booleani
Dettaglisi vuole verificare: P5: pioverà
Logica matematica ntroduzione alla logica matematica ilvana adaloni Paolo ison Fondamenti di nformatica AA 20004 niversità di Padova formalizzazione dei meccanismi di ragionamento la logica studia proposizioni
DettagliIl presente plico contiene 3 esercizi e deve essere debitamente compilato con cognome e nome, numero di matricola.
Politecnico di Milano Facoltà di Ingegneria Industriale INFORMATICA B Appello 14 settembre 2016 COGNOME E NOME MATRICOLA Spazio riservato ai docenti Il presente plico contiene 3 esercizi e deve essere
DettagliLogica degli enunciati; Operazioni con le proposizioni; Proprietà delle operazioni logiche; Tautologie; Regole di deduzione; Logica dei predicati;
Logica degli enunciati; Operazioni con le proposizioni; Proprietà delle operazioni logiche; Tautologie; Regole di deduzione; Logica dei predicati; Implicazione logica. Equivalenza logica; Condizione necessaria,
DettagliLogic. Esame: Scritto. Questo corso fa parte del percorso Filosofia e Linguaggi dell Informatica.
a Argomento: Un corso sulla applicazione della logica alla teoria del linguaggio. Docente: Roberto (Facoltà di lettere, Discof/CIMEC) Ricevimento: Via Sighele 7 (lato sinistro del palazzo arrivando da
DettagliSistemi operativi A, Unix+C, 26/09/2017. Nome: Cognome: Matricola:
Sistemi operativi A, Unix+C, 26/09/2017 Nome: Cognome: Matricola: ESERCIZIO RELATIVO ALLA PARTE DI UNIX (3 punti) Si scriva lo pseudo-codice necessario a generare un albero binario di processi di profondità
DettagliModello relazionale e algebra relazionale
Sistemi informativi Algebra relazionale 2007 Politecnico di Torino 1 Introduzione Definizioni Riferimenti tra relazioni Assenza di valore Vincoli d integrità Chiave primaria Vincoli di tupla e di dominio
DettagliVerifica parte IIB. Grafo di controllo. Criteri di selezione per test strutturali (white box) Test. Rif. Ghezzi et al
Verifica parte IIB Rif. Ghezzi et al. 6.3.4.1 Test In piccolo White box Black box Condizioni di confine Problema dell' Oracolo In grande Test di modulo Test di integrazione Test di Sistema Test di Accettazione
DettagliCalcolo dei sequenti II. Il Calcolo dei Sequenti d. Gentzen: La Logica Intuizionista.
Calcolo dei sequenti II. Il Calcolo dei Sequenti di Gentzen: La Logica Intuizionista. giovanni.casini@gmail.com 6 Maggio 2009 Introduzione Ieri abbiamo visto cos è formalmente un sequente (una coppia ordinata
DettagliGennaio
Laboratorio di Algoritmi e Strutture Dati I Docente: A. Murano Laurea in Informatica -- -- -- 25 Gennaio 2010 -- -- -- Università degli Studi di Napoli Federico II Nome e Cognome Numero di Matricola: Spazio
DettagliCALCOLO PROPOSIZIONALE: CENNI
CALCOLO PROPOSIZIONALE: CENNI Francesca Levi Dipartimento di Informatica February 26, 2016 F.Levi Dip.to Informatica Informatica per le Scienze Umane a.a. 15/16 pag. 1 La Logica La logica è la disciplina
DettagliLezioni di Laboratorio sui Data Base
Lezioni di Laboratorio sui Data Base Informatica per l'impresa Docente Tutor: Dott. Gianluigi Roveda OBIETTIVO: Rivedere come attività di laboratorio le query di tipo select scritte in SQL ma con le variazioni
DettagliNome: Cognome: Matr.: Fila: Posto:
Nome: Cognome: Matr.: Fila: Posto: Parte C C/Esercizio 1 (4 punti) Scrivere una funzione match con due puntatori a stringa come parametri. Il primo è il testo che si vuole riconoscere, il secondo è il
DettagliLINGUAGGI E TRADUTTORI - 20 giugno Prof. S. Crespi Reghizzi. Automi e espressioni regolari (40%)
LINGUAGGI E TRADUTTORI - 20 giugno 2001 - Prof. S. Crespi Reghizzi COGNOME e NOME... MATRICOLA... Tempo a disposizione: 90 minuti. Libri e appunti personali possono essere impiegati. Parte I Punti 30-esimi
DettagliCognome:, Nome: Matricola:
I Prova Intercorso Fondamenti di Informatica e Programmazione, A.A. 2017/18 Docente: R. Pizzolante Traccia A Cognome:, Nome: Matricola: Spazio riservato alla commissione esaminatrice 1 2 3 4 5 6 7 8 9
DettagliLaboratorio di Informatica I
Struttura della lezione Lezione 7: Istruzioni ed Operatori Booleani Vittorio Scarano Corso di Laurea in Informatica Soluzioni agli esercizi Istruzioni (statement) semplici e di controllo Operatori relazionali
DettagliEsercitazione 2: Algebra di Boole. Titolo presentazione sottotitolo. Ing. Stefano Marelli. Milano, XX mese 20XX
Esercitazione 2: Titolo presentazione sottotitolo Milano, XX mese 20XX Algebra di Boole Ing. Stefano Marelli Richiamo, Tabelle di Verità a b a &&b a b ~a xor(a,b) 0 0 0 0 1 0 0 1 0 1 1 1 1 0 0 1 0 1 1
DettagliPrerequisiti Matematici
Prerequisiti Matematici Richiami di teoria degli insiemi Relazioni d ordine, d equivalenza Richiami di logica Logica proposizionale, tabelle di verità, calcolo dei predicati Importante: Principio di Induzione
DettagliIl presente plico contiene 3 esercizi e 2 domande e deve essere debitamente compilato con cognome e nome, e numero di matricola.
Politecnico di Milano COGNOME E NOME Scuola di Ingegneria Industriale e dell Informazione INFORMATICA B Appello del 02/07/2018 MATRICOLA Fila Colonna Spazio riservato ai docenti Il presente plico contiene
DettagliTrasformare array paralleli in array di record
Trasformare array paralleli in array di record Un array è una struttura di dati omogenea: gli elementi dell array sono tutti dello stesso tipo (che è il tipo dell array). A volte è necessario gestire informazioni
DettagliInformatica/ Ing. Meccanica/ Edile/ Prof. Verdicchio/ 30/06/2016/ Foglio delle domande / VERSIONE 1
Informatica/ Ing. Meccanica/ Edile/ Prof. Verdicchio/ 30/06/2016/ Foglio delle domande/ VERSIONE 1 1) In Python, se scrivo v = [ ] in un programma, vuol dire che a) v è un quadrato b) v è un insieme vuoto
DettagliIntroduzione alla logica
Corso di Intelligenza Artificiale 2011/12 Introduzione alla logica iola Schiaffonati Dipartimento di Elettronica e Informazione Sommario 2 Logica proposizionale (logica di Boole) Logica del primo ordine
DettagliProva intermedia di Logica Matematica 24 maggio Versione A
COGNOME-NOME MATR. Prova intermedia di Logica Matematica 24 maggio 2010 - Versione A 1. Ricerca di dimostrazione: x y(s(x) R(x, y)) x(s(x) yr(x, y)) 2. Ricerca di contromodello: 3. Sia data la formula
DettagliBasi di dati - Laboratorio
Basi di dati - Laboratorio Corso di Laurea in Bioinformatica Docente: Barbara Oliboni Lezione 4 Contenuto della lezione Interrogazioni SQL Join interni ed esterni Uso di variabili tupla o ALIAS Interrogazioni
Dettaglilet quorem pair = ((fst pair)/(snd pair), (fst pair) mod (snd pair))
1 PATTERN Consideriamo la definizione della funzione quorem: (* quorem: int * int -> int * int *) (* quorem(n,m) = quoziente e resto della divisione di n per m *) let quorem (n,m) = (n/m, n mod m) Per
DettagliTrasformare array paralleli in array di record
Trasformare array paralleli in array di record Un array è una struttura di dati omogenea: gli elementi dell array sono tutti dello stesso tipo (che è il tipo dell array). A volte è necessario gestire informazioni
DettagliSQL - Sottointerrogazioni correlate
SQL - Sottointerrogazioni correlate negli esempi visti ogni subquery viene eseguita una volta per tutte ed il valore (o insieme di valori) è usato nella clausola WHERE della query esterna è possibile definire
DettagliProgrammazione funzionale
Cognome Nome Matricola Programmazione funzionale 12-09-2014 PROVA SCRITTA 1 2 3 4 5 Somma Il compito ha la durata di 1 ora, per la compilazione attenersi alle seguenti istruzioni: Scrivere in maniera chiara.
DettagliEspressione composta da: Operatori Operandi (costanti, variabili, )
Cenni linguaggio C: Espressioni Espressione: formula (regola di calcolo) che specifica sempre un valore Esempio: espressione algebrica: z=x* y, (x+3)/5 Espressione composta da: Operatori Operandi (costanti,
DettagliTrasformare array paralleli in array di record
Trasformare array paralleli in array di record Trasformare array paralleli in array di record Un array è una struttura di dati omogenea: gli elementi dell array sono tutti dello stesso tipo (che è il tipo
DettagliLe variabili logiche possono essere combinate per mezzo di operatori detti connettivi logici. I principali sono:
Variabili logiche Una variabile logica (o booleana) è una variable che può assumere solo uno di due valori: Connettivi logici True (vero identificato con 1) False (falso identificato con 0) Le variabili
DettagliNovember 13, sta ad indicare che la formula B dipende dalle assunzioni occorrenti nell insieme X.
DEDUZIONE NTURLE November 3, 2006 Le regole di inferenza consistono di regole di introduzione (I) e regole di eliminazione (E) per ogni costante logica e per il simbolo del falso, se occorre nel linguaggio.
DettagliProgramma del corso. Elementi di Programmazione. Introduzione agli algoritmi. Rappresentazione delle Informazioni. Architettura del calcolatore
Programma del corso Introduzione agli algoritmi Rappresentazione delle Informazioni Elementi di Programmazione Architettura del calcolatore Reti di Calcolatori Calcolo proposizionale Algebra Booleana Contempla
DettagliCognome:, Nome: Matricola:
I Prova Intracorso Fondamenti di Informatica, A.A. 2017/18 Docente: A. Castiglione Traccia B Cognome:, Nome: Matricola: Spazio riservato alla commissione esaminatrice 1 2 3 4 5 6 7 8 9 10 11 12 13 Totale
DettagliFondamenti Logici dell Informatica
Fondamenti Logici dell Informatica Corso di Laurea Magistrale in Informatica Introduzione al Corso Ugo Dal Lago Anno Accademico 2017-2018 Sezione 1 Introduzione al Corso Questo Corso Questo è un corso
DettagliIntroduzione alla logica matematica. Logica matematica. Paolo Bison
Introduzione alla logica matematica Paolo Bison Fondamenti di Informatica Ingegneria Meccanica Università di Padova A.A. 2008/09 Logica matematica formalizzazione dei meccanismi di ragionamento la logica
DettagliElementi di Informatica
Corso di Laurea triennale in Ingegneria Chimica in condivisione con Corso di Laurea triennale in Ingegneria Navale e Scienze dei Materiali Elementi di Informatica A.A. 2016/17 prof. Mario Barbareschi Cenni
DettagliMetodo delle Abstract State Machines per l analisi e il design
Metodo delle Abstract State Machines per l analisi e il design Concetto di Abstract State Machine Metodo del modello ground Metodo di raffinamento 1 Concetto di Abstract State Machine Le Abstract State
DettagliCorso di Fondamenti di Programmazione canale E-O. Strutture. Strutture. Definizione di strutture (2) Definizione di strutture (1)
Corso di Fondamenti di Programmazione canale E-O Tiziana Calamoneri Strutture e Unioni DD Cap. 10, pp. 379-391, 405-406 KP Cap. 9, pp. 361-379 Strutture Strutture Collezioni di variabili correlate (aggregati)
DettagliEsercitazioni per il corso di Logica Matematica
Esercitazioni per il corso di Logica Matematica Luca Motto Ros 27 febbraio 2005 Nota importante. Queste pagine contengono appunti personali dell esercitatore e sono messe a disposizione nel caso possano
DettagliIntroduzione alla logica matematica
Introduzione alla logica matematica, Paolo Bison, A.A. 2004-05, 2004-10-26 p.1/29 Introduzione alla logica matematica Silvana Badaloni Paolo Bison Fondamenti di Informatica 1 A.A. 2004/05 Università di
DettagliCORSO DI LAUREA IN INGEGNERIA ELETTRICA, CHIMICA e MATERIALI
CORSO DI LAUREA IN INGEGNERIA ELETTRICA, CHIMICA e MATERIALI Informatica B, C Anno Accademico 2016-2017 Prof. Danilo ARDAGNA Primo appello 20.7.2017 Cognome Nome Matricola Firma Durata: 2h Valutazioni
DettagliLE ESPRESSIONI CONDIZIONALI (O LOGICHE)
LE ESPRESSIONI CONDIZIONALI (O LOGICHE) Un espressione condizionale è costruita utilizzando i seguenti elementi: operatori di confronto: > maggiore < minore = uguale >= maggiore o uguale
Dettagli