Fondamenti di informatica per la sicurezza
|
|
- Fabriciano Rocco
- 4 anni fa
- Visualizzazioni
Transcript
1 Corso di Laurea in Sicurezza dei sistemi e delle reti informatiche Fondamenti di informatica per la sicurezza anno accademico docente: Stefano Ferrari della prima parte versione A valutazioni 1 (5) 2 (6) 3 (5) 4 (9) 5 (5) 6 (4) Cognome Nome Matricola Firma Esercizio 1 Effettuare i seguenti cambi di base: a) (425) 8 = (???) 10 b) (121) 10 = (???) 2 c) (3A) 16 = (???) 2 d) (107) 8 = (???) 2 e) (60) 7 = (???) 2 a) (425) 8 = = = = (277) 10 b) (121) 10 = (???) 2 quoziente resto (121) 10 = ( ) 2 c) (3A) 16 = (???) 2 3 A (3A) 16 = (111010) 2 d) (107) 8 = (???) (107) 8 = ( ) 2 e) (60) 7 = = (42) 10 quoziente resto (60) 7 = (101010) 2 Esercizio 2 Un negozio di mobili offre cucine componibili con la seguente disponibilità di moduli: pensili (nei tipi: armadietto, mensola) tavoli (nei tipi: da quattro persone, da sei, da sei allungabile) sedie (nei tipi: sedia tradizionale, trespolo, sgabello) armadi (nei tipi: senza vetrina, con vetrina) Ogni cucina può essere composta da: 0, 1 o 2 pensili 0 o 1 tavoli
2 0, 1, 2, 4, 6 o 8 sedie 0, 1, 2, 3 armadi Gli elementi possono essere di ogni tipo, ma il totale deve essere limitato alle quantità specificate. Si calcoli: a) il numero di bit necessari per codificare ciascun tipo di modulo (pensili, tavoli, sedie e armadi); b) il numero di bit necessari per codificare la configurazione di una cucina. Premessa: Nell inventare questo esercizio mi sono lasciato prendere un po la mano. Per una soluzione corretta del punto b) erano necessarie delle conoscenze su concetti che non ho trattato a lezione durante l a.a. 2003/04. Riporto nel seguito sia la soluzione formalmente corretta (perché può essere utile per gli studenti di altri a.a.) sia quelle che sono state ritenute corrette in sede di correzione. a) il numero di bit necessari per codificare ciascun tipo di modulo (pensili, tavoli, sedie e armadi); pensili: 2 tipi, quindi serviranno log 2 (2) = 1 bit tavoli: 3 tipi, quindi log 2 (3) = 2 bit sedie: 3 tipi, quindi log 2 (3) = 2 bit armadi: 2 tipi, quindi log 2 (2) = 1 bit Nota: x indica il numero intero uguale o immediatamente superiore a x. b) il numero di bit necessari per codificare la configurazione di una cucina. Il numero di bit necessario per una codifica è il primo intero immediatamente superiore o uguale al logaritmo in base 2 del numero di configurazioni da rappresentare. Il numero di configurazioni di una cucina è pari al prodotto del numero di configurazioni dei suoi componenti. Essi possono essere presenti con una numerosità diversa da tipo di componente. Analizziamo il caso del componente pensile per poi estendere il calcolo agli altri componenti. I pensili possono essere presenti in tre numerosità (nessun elemento, un pensile o due pensili). Il numero totale di configurazioni di pensili è dato dalla somma delle configurazioni ottenibili con ciascuna numerosità. Praticamente, indicando con la lettera a il tipo armadietto e la lettera m il tipo mensola, possiamo avere le seguenti configurazioni: {nessuno, a, m, aa, mm, am}, per un totale di 6 configurazioni. Nel dettaglio, ci sono: una configurazione per nessun pensile, due configurazioni per un solo pensile e tre configurazioni per due pensili. Bisogna notare che ci sono solo tre configurazioni con due elementi perché le configurazioni am e ma coincidono. E questo il caso, che si trova in letteratura con il nome combinazioni con reimmisione (o ripetizione), che non è stato trattato a lezione. Il caso più vicino visto a lezione, conosciuto come disposizioni con reimmissione, considera distinte le configurazioni generate permutando gli oggetti ed avrebbe portato al valore di 4 anziché 3. In generale, le combinazioni di n oggetti su k posti (con reimmissione), mentre le disposizioni di n oggetti su k (con reimmissione) posti sono pari a D n,k = n k. è pari a C n,k = (n+k 1)! k!(n 1)! Lo stesso principio può essere applicato agli altri componenti, ottenendo il numero di configurazioni per ciascun componente. Questi valori, moltiplicati tra loro, forniscono il numero di configurazioni ottenibili con le regole dell esercizio. Nel seguito, vengono indicate alcune soluzioni. La prima sarà quella matematicamente corretta, alla quale seguiranno altre soluzioni, formalmente meno corrette, ma ritenute accettabili. Per la soluzione formalmente corretta, il numero di configurazioni dei singoli componenti è: pensili: C 2,0 +C 2,1 +C 2,2 = = 6 tavoli: C 3,0 + C 3,1 = = 4 sedie: C 3,0 + C 3,1 + C 3,2 + C 3,4 + C 3,6 + C 3,8 = = 70 armadi: C 2,0 + C 2,1 + C 2,2 + C 2,3 = = 10 Il numero totale di configurazioni della cucina risulta quindi: = 16800, descrivibili tramite log = 15 bit.
3 Una soluzione formalmente meno corretta, ma accettabile prevede il calcolo del numero di configurazioni come disposizioni con reimmissione: pensili: D 2,0 +D 2,1 +D 2,2 = = 7 tavoli: D 3,0 + D 3,1 = = 4 sedie: D 3,0 +D 3,1 +D 3,2 +D 3,4 +D 3,6 + D 3,8 = = = 7384 armadi: D 2,0 + D 2,1 + D 2,2 + D 2,3 = = 15 Il numero totale di configurazioni della cucina risulta quindi: = , descrivibili tramite log = 22 bit. Per semplificare i calcoli, una soluzione alternativa consiste nell assegnare, per ogni componente, un tipo fasullo con lo scopo di segnalare l assenza del componente stesso dalla configurazione. Con questa assunzione si può considerare, nel calcolo delle configurazioni di ogni elemento, solo il caso a numerosità maggiore: pensili: 3 2 = 9 tavoli: 4 1 = 4 sedie: 4 8 = armadi: 3 3 = 27 Il numero di configurazioni risulta essere: = , descrivibili tramite log = 26 bit. Esercizio 3 Dimostrare, tramite tavola di verità se le seguenti formule sono tautologie: a) ( r ( p ( p r))) p b) s (( s q) (s r)) a) La formula è una tautologia, come dimostra la tavola di verità riportata in fig. 1 b) La formula è una tautologia, come dimostra la tavola di verità riportata in fig. 2 Esercizio 4 Dimostrare, che le seguenti inferenze sono valide: a) Ip1 (a b) Ip2 b c Tesi c b) Ip1 (b c) a Ip2 c Tesi a c) Ip1 a ( c b) Ip2 c Tesi a a) La soluzione è riportata in fig. 3. b) La soluzione è riportata in fig. 4. c) La soluzione è riportata in fig. 6. Esercizio 5 Formalizzare le seguenti proposizioni: a) Aldo non beve il caffè o Bruno mangia i biscotti b) Carlo legge c) se Aldo beve il caffè, Carlo legge d) Aldo beve il caffè se e solo se Carlo legge e) Carlo non legge, se Bruno non mangia i biscotti Dati i seguenti simboli proposizionali: a = Aldo beve il caffè b = Bruno mangia i biscotti c = Carlo legge le frasi dell esercizio possono essere formalizzate come: a) a b b) c c) a c d) a c e) b c
4 p r p r p r p ( p r) α r α β p F F V V V V F F V F V V F F V F F V V F F V F F V V V V V F F F F V F V α β Figura 1: dell esercizio 3a. q r s q r s s q s r β α β γ s γ F F F V V V V V F F V V F F V V V F F V F F V V F V F V F V V V F F V V F V V V F F F F V F V V V F F F V V F V F F V V V F V F V F V V F F V V V V F F F V F V F F V V V V V F F F V F V V F V α β γ Figura 2: dell esercizio 3b. (1) ( a b) equivalenza logica a Ip1 (2) a b equivalenza logica a (1) (3) b c equivalenza logica a Ip2 (4) b elemento di cong. di (2) (5) c modus ponens da (4) e (3) Figura 3: dell esercizio 4a. (1) (b a) (c a) legge di De Morgan appl. a Ip1 (2) (c a) elemento di cong. di (1) (3) c a equivalenza logica a (2) (4) a modus ponens da (3) e Ip2 Figura 4: dell esercizio 4b. (1) a (b c) equivalenza logica a Ip1 (2) ( a b) ( a c) equivalenza logica a (1) (3) a c elemento di cong. di (2) (4) c a contrapposizione di (2) (5) a modus ponens da (4) e Ip2 Figura 5: alternativa dell esercizio 4b. (1) (a c) (a b) legge di De Morgan appl. a Ip1 (2) a c elemento di cong. di (1) (3) c a equivalenza logica a (2) (4) a modus ponens da (3) e Ip2 Figura 6: dell esercizio 4c.
5 Esercizio 6 Dimostrare che è valida l inferenza ottenuta prendendo come ipotesi i punti c) e e) dell esercizio 5 e come tesi il punto a). Ip1 a c Ip2 b c Tesi a b La dimostrazione è riportata in fig. 7. (1) c b per contrapposizione da Ip2 (2) (a c) (c b) cong. di Ip1 e (1) (3) ((a c) (c b)) (a b) Sillogismo ipotetico (4) a b modus ponens da (3) e (2) (5) a b equivalenza logica a (4) Figura 7: dell esercizio 6.
Università degli Studi di Milano
Università degli Studi di Milano Laurea in Sicurezza dei sistemi e delle reti informatiche Esercizi sul calcolo del numero di bit STEFANO FERRARI Fondamenti di informatica per la sicurezza Esercizi sul
DettagliCalcolo combinatorio
Fondamenti di Informatica per la Sicurezza a.a. 2005/06 Stefano Ferrari Università degli Studi di Milano Dipartimento di Tecnologie dell Informazione Stefano Ferrari Università degli Studi di Milano Fondamenti
DettagliLogica proposizionale
Fondamenti di Informatica per la Sicurezza a.a. 2008/09 Logica proposizionale Stefano Ferrari UNIVERSITÀ DEGLI STUDI DI MILANO DIPARTIMENTO DI TECNOLOGIE DELL INFORMAZIONE Stefano Ferrari Università degli
DettagliCalcolo combinatorio
Fondamenti di Informatica per la Sicurezza a.a. 2007/08 Calcolo combinatorio Stefano Ferrari UNIVERSITÀ DEGLI STUDI DI MILANO DIPARTIMENTO DI TECNOLOGIE DELL INFORMAZIONE Stefano Ferrari Università degli
DettagliLOGICA PER LA PROGRAMMAZIONE a.a. 2017/18 Prima esercitazione 28/9/2017 Soluzioni Proposte
LOGICA PER LA PROGRAMMAZIONE a.a. 2017/18 Prima esercitazione 28/9/2017 Soluzioni Proposte Attenzione: Le soluzioni che seguono sono considerate corrette dai docenti. possono esistere altre soluzioni corrette,
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
DettagliIL CALCOLO DEL PRIMO ORDINE. Corso di Logica per la Programmazione A.A. 2010/11 Andrea Corradini, Paolo Mancarella
IL CALCOLO DEL PRIMO ORDINE Corso di Logica per la Programmazione A.A. 2010/11 Andrea Corradini, Paolo Mancarella ANCORA SU SISTEMI DI DIMOSTRAZIONE (PROOF SYSTEMS) Dato un insieme di formule, un sistema
DettagliLuca Costabile Esercizi di Logica Matematica Dispensa Calcolo Proposizionale 1
Luca Costabile Esercizi di Logica Matematica Dispensa Calcolo Proposizionale 1 Esercizio 1.12 Per dimostrare che per ogni funzione esiste una formula in cui compaiono le variabili tale che la corrispondente
DettagliLogica per la Programmazione
Logica per la Programmazione Lezione 3 Dimostrazione di Tautologie e Sintassi del Calcolo osizionale Antonio, Corrado e Bruno... formalmente Tautologie: dimostrazioni e controesempi Sintassi del Calcolo
DettagliLogica per la Programmazione
Logica del Primo Ordine: Motivazioni, Sintassi e Interpretazioni Logica per la Programmazione Lezione 8 Modelli, Formule Valide, Conseguenza Logica Proof Systems Regole di inferenza per Calcolo Proposizionale
DettagliCALCOLO PROPOSIZIONALE
CALCOLO PROPOSIZIONALE UN PROBLEMA DI DEDUZIONE LOGICA (da un test d ingresso) Tre amici, Antonio, Bruno e Corrado, sono incerti se andare al cinema. Si sa che: Se Corrado va al cinema, allora ci va anche
DettagliUniversità degli Studi di Milano
Università degli Studi di Milano Laurea in Sicurezza dei sistemi e delle reti informatiche Note di logica proposizionale STEFANO FERRARI Fondamenti di informatica per la sicurezza Note di logica proposizionale
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 DEL PRIMO ORDINE: PROOF SYSTEM. Corso di Logica per la Programmazione A.A. 2013/14 Andrea Corradini
LOGICA DEL PRIMO ORDINE: PROOF SYSTEM Corso di Logica per la Programmazione A.A. 2013/14 Andrea Corradini LOGICA DEL PRIMO ORDINE: RIASSUNTO Sintassi: grammatica libera da contesto (BNF), parametrica rispetto
DettagliLogica per la Programmazione
Logica per la Programmazione Lezione 3 Dimostrazione di Tautologie e Sintassi del Calcolo osizionale Antonio, Corrado e Bruno... formalmente Tautologie: dimostrazioni e controesempi Sintassi del Calcolo
DettagliErrata corrige del libro Introduzione alla logica e al linguaggio matematico
Errata corrige del libro Introduzione alla logica e al linguaggio matematico 28 gennaio 2009 Capitolo 1 Pag. 7, Definizione 6. Il complemento di un sottoinsieme A di I è il sottoinsieme A = {x I : x /
DettagliLogica per la Programmazione
Logica del Primo Ordine: Motivazioni, Sintassi e Interpretazioni Logica per la Programmazione Lezione 9 Proof System per la Logica del Primo Ordine Leggi per i Quantificatori Regole di inferenza: Generalizzazione
DettagliDIMOSTRAZIONI E TAUTOLOGIE, IPOTESI NON TAUTOLOGICHE. Corso di Logica per la Programmazione A.A. 2013/14 Andrea Corradini
DIMOSTRAZIONI E TAUTOLOGIE, IPOTESI NON TAUTOLOGICHE Corso di Logica per la Programmazione A.A. 2013/14 Andrea Corradini INFERENZE CORRETTE E TAUTOLOGIE Il Calcolo Proposizionale permette di formalizzare
DettagliLogica per la Programmazione
Logica del Primo Ordine: Motivazioni, Sintassi e Interpretazioni Logica per la Programmazione Lezione 7 Formule Valide, Conseguenza Logica Proof System per la Logica del Primo Ordine Leggi per i Quantificatori
DettagliUniversità degli Studi di Milano
Università degli Studi di Milano Laurea in Sicurezza dei sistemi e delle reti informatiche Note di Matematica STEFANO FERRARI Fondamenti di informatica per la sicurezza Note di Matematica Pagina 2 di 8
DettagliLogica per la Programmazione Corso di Laurea in INFORMATICA a.a. 2016/17
Logica per la Programmazione Corso di Laurea in INFORMATICA a.a. 2016/17 Andrea Corradini e Francesca Levi Dipartimento di Informatica E-mail: andrea@di.unipi.it, francesca.levi@unipi.it A. Corradini e
DettagliAgenti Basati su Logica
Agenti Basati su Logica Corso di Intelligenza Artificiale, a.a. 2017-2018 Prof. Francesco Trovò 09/04/2018 Agenti basati sulla logica Generico agente logico Il mondo del Wumpus Logica proposizionale Inferenza
DettagliCALCOLO PROPOSIZIONALE. Corso di Logica per la Programmazione Andrea Corradini
CALCOLO PROPOSIZIONALE Corso di Logica per la Programmazione Andrea Corradini andrea@di.unipi.it UN PROBLEMA DI DEDUZIONE LOGICA (da un test d ingresso) Tre amici, Antonio, Bruno e Corrado, sono incerti
DettagliEsercizi di logica. Ivan Valbusa 5 dicembre 2012
Esercizi di logica Ivan Valbusa 5 dicembre 2012 Gli esercizi proposti di seguito coprono solo una piccola parte del programma del corso. Sono mediamente più difficili di quelli presenti sul manuale di
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
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.
DettagliFondamenti di Informatica 2, Linguaggi e Complessità : Logica I Parte Lucidi di M.Schaerf e A.Marchetti Spaccamela
Fondamenti di Informatica 2 Linguaggi e Complessità : Logica I Parte Lucidi di M.Schaerf e A.Marchetti Spaccamela Fondamenti di Informatica 2: Logica Indice degli argomenti Introduzione: Motivazioni, Prove,
DettagliLOGICA PER LA PROGRAMMAZIONE a.a. 2016/17 Seconda esercitazione - 11/10/16 - Soluzioni Proposte
LOGICA ER LA ROGRAMMAZIONE a.a. 2016/17 Seconda esercitazione - 11/10/16 - Soluzioni roposte 1. Nei seguenti passi di dimostrazione, indicare il connettivo logico corretto da sostituire a? applicando il
DettagliLogica per la Programmazione Corso di Laurea in INFORMATICA a.a. 2015/16
Logica per la Programmazione Corso di Laurea in INFORMATICA a.a. 2015/16 Andrea Corradini e Francesca Levi Dipartimento di Informatica E-mail: andrea@di.unipi.it, francesca.levi@unipi.it A. Corradini e
DettagliLogica per la Programmazione
Logica per la Programmazione Lezione 2 Dimostrazione di tautologie Proof System pag. 1 Un Problema di Deduzione Logica [da un test di ingresso] Tre amici, Antonio, Bruno e Corrado, sono incerti se andare
DettagliLOGICA PER LA PROGRAMMAZIONE - a.a Primo Appello - 20/01/2017 Soluzioni Proposte
LOGICA PER LA PROGRAMMAZIONE - a.a. 2016-2017 Primo Appello - 20/01/2017 Soluzioni Proposte Attenzione: Le soluzioni che seguono sono considerate corrette dai docenti. Per ogni esercizio possono esistere
DettagliCALCOLO DEL PRIMO ORDINE
CALCOLO DEL PRIMO ORDINE ANCORA SUL CONCETTO DI CALCOLO (PROOF SYSTEM) Un sistema di dimostrazione è un insieme di regole di inferenza Ciascuna regola di inferenza consente di derivare una formula ϕ (conseguenza)
DettagliLogica & Linguaggio: Logica Proposizionale II
Logica & Linguaggio: Logica Proposizionale II Raffaella Bernardi Università degli Studi di Trento P.zza Venezia, Room: 2.05, e-mail: bernardi@disi.unitn.it Contents 1 Fatto e da fare............................................
DettagliEsercitazioni Informatica A. M. M. Bersani
Esercitazioni Informatica A M. M. Bersani A.A. 2012/2013 Codifiche Scriviamo n b per intendere il numero n rappresentato in base 2, se b = 2, in base 10, se b = 10, e C2 se b = C2. L operatore mod è un
DettagliLOGICA PER LA PROGRAMMAZIONE a.a. 2016/17 Prima esercitazione 4/10/2016 Soluzioni Proposte
LOGICA PER LA PROGRAMMAZIONE a.a. 2016/17 Prima esercitazione 4/10/2016 Soluzioni Proposte Attenzione: Le soluzioni che seguono sono considerate corrette dai docenti. possono esistere altre soluzioni corrette,
DettagliIntroduzione alla logica proposizionale ( 2 a parte: Analisi )
Introduzione alla logica proposizionale ( 2 a parte: Analisi ) Eugenio G. Omodeo Dip. Matematica e Geoscienze DMI De Morgan: γ >( α & β ) ( γ>α ) ( γ>β ) γ>( α β ) ( γ>α ) & ( γ>β ) contrapposizione: (
DettagliLogica per la Programmazione
Logica del Primo Ordine: Motivazioni, Sintassi e Interpretazioni Logica per la Programmazione Lezione 9 Leggi per i Quantificatori pag. 1 Riassunto Abbiamo rivisitato le Regole di Inferenza del Calcolo
DettagliMETODI MATEMATICI PER L INFORMATICA
METODI MATEMATICI PER L INFORMATICA Tutorato Lezione 2 17/03/2016 Corso per matricole congrue a 1 Docente: Margherita Napoli Tutor: Amedeo Leo Applicazioni della logica proposizionale La logica ha una
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,
DettagliSimulazione della Prova Scritta di Logica e Fondamenti di Matematica 30 aprile 2013
Simulazione della Prova Scritta di Logica e Fondamenti di Matematica 30 aprile 013 Nome, cognome, numero di matricola Punteggio totale 1. (i) lassificare le seguenti formule in tautologie, contraddizioni
DettagliInformazione binaria: - rappresentazione di valori logici -
Informazione binaria: - rappresentazione di valori logici - Percorso di Preparazione agli Studi di Ingegneria Università degli Studi di Brescia Docente: Massimiliano Giacomin Tipologie di codici Nel seguito
DettagliLOGICA PER LA PROGRAMMAZIONE a.a. 2014/15 Seconda esercitazione 21/10/2014
LOGICA ER LA ROGRAMMAZIONE a.a. 2014/15 Seconda esercitazione 21/10/2014 1. Come compaiono e Q nelle seguenti proposizioni? ositivamente o negativamente? (a) R (b) ( Q) ((Q R) S) (c) Q R (d) (( Q) R) (
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
DettagliLogica per la Programmazione
Logica per la Programmazione Lezione 2 Dimostrazione di Tautologie Tabelle di Verità Dimostrazioni per sostituzione Leggi del Calcolo Proposizionale A. Corradini e F.Levi Dip.to Informatica Logica per
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
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
DettagliCognome:, Nome: Matricola: Spazio riservato alla commissione esaminatrice E1 E2 E3 E4 E5 E6 E7 E8 E9 E10 E11 Q1 Q2 Q3
Prima Prova Intercorso Fondamenti di Informatica e Programmazione, A.A. 2017/18 Corso di Laurea in Ingegneria Meccanica e Gestionale (Classe I) Docente: C. Esposito Cognome:, Nome: Matricola: Spazio riservato
DettagliUNIVERSITÀ DEGLI STUDI LA SAPIENZA CORSO DI STUDI IN INFORMATICA ESERCITAZIONI AL CORSO DI LOGICA MATEMATICA LOGICA PROPOSIZIONALE
UNIVERSITÀ DEGLI STUDI LA SAPIENZA CORSO DI STUDI IN INFORMATICA ESERCITAZIONI AL CORSO DI LOGICA MATEMATICA LOGICA PROPOSIZIONALE TAVOLE DI VERITÀ, COLETEZZA VERO-FUNZIONALE Esercizio 1. Calcola le tavole
DettagliFondamenti di Informatica. per la Sicurezza. a.a. 2003/04. Grammatiche. Stefano Ferrari
Fondamenti di Informatica per la Sicurezza a.a. 2003/04 Grammatiche Stefano Ferrari Università degli Studi di Milano Dipartimento di Tecnologie dell Informazione Stefano Ferrari Università degli Studi
DettagliLogica per la Programmazione Corso di Laurea in INFORMATICA a.a. 2018/19
Logica per la Programmazione Corso di Laurea in INFORMATICA a.a. 2018/19 Andrea Corradini e Filippo Bonchi Dipartimento di Informatica E-mail: andrea@di.unipi.it, filippo.bonchi@unipi.it A. Corradini e
DettagliLOGICA FUZZY, I LOGICA PROPOSIZIONALE CLASSICA VINCENZO MARRA
LOGICA FUZZY, I LOGICA PROPOSIZIONALE CLASSICA VINCENZO MARRA 1. Sintassi L insieme dei numeri naturali è N = 1, 2,...}. Si consideri l alfabeto A = (, ), X,, $,,,,, }, e sia A l insieme delle stringhe
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
DettagliFondamenti di Informatica B
Fondamenti di Informatica B Lezione n.2 Alberto Broggi Gianni Conte A.A. 25-26 Fondamenti di Informatica B Algebra booleana Circuiti logici Elementi primitivi Esercizi con elementi logici Lezione n.2n
DettagliRagionamento Automatico Richiami di tableaux proposizionali
Richiami di logica e deduzione proposizionale Ragionamento Automatico Richiami di tableaux proposizionali (L. Carlucci Aiello & F. Pirri: SLL, Cap. 5) La logica proposizionale I tableau proposizionali
DettagliLezione 9 : Algebra di Boole e Codifica Binaria (p. 1) Lunedì 29 Novembre 2010
Università di Salerno Corso di FONDAMENTI DI INFORMATICA Corso di Laurea Ingegneria Corso B Docente : Ing. Anno Accademico 2-2 Lezione 9 : Algebra di Boole e Codifica Binaria (p. ) Lunedì 29 Novembre 2
DettagliUniversità degli Studi di Milano
Università degli Studi di Milano Laurea in Sicurezza dei sistemi e delle reti informatiche Esercizi sul calcolo del numero di bit STEFANO FERRARI Fondamenti di informatica per la sicurezza Esercizi sul
DettagliLOGICA FUZZY, I LOGICA DI GÖDEL
LOICA FUZZY, I LOICA DI ÖDEL SINTASSI, SEMANTICA POLIVALENTE, COMPLETEZZA VINCENZO MARRA 1. Sintassi Si consideri nuovamente l alfabeto A = {(, ), X,, $,,,,, } impiegato per la logica proposizionale classica,
DettagliIl sistema di dimostrazione dei tableaux semantici. Il metodo dei tableaux è un modo per dimostrare una formula logica in maniera sistematica:
Il sistema di dimostrazione dei tableaux semantici Il metodo dei tableaux è un modo per dimostrare una formula logica in maniera sistematica: un certo numero di regole di inferenza delle istruzioni su
DettagliCALCOLO DEI PREDICATI DEL I ORDINE
CALCOLO DEI PREDICATI DEL I ORDINE Dizionario Simboli descrittivi lettere o variabili proposizionali: p, q, r, A, B, C, lettere o variabili predicative: P, Q, R, lettere o variabili individuali: a, b,
DettagliINDUZIONE MATEMATICA
Regola d induzione matematica P(0), n(p(n) P(n+1)) Regola d induzione completa n(n
DettagliNotazione posizionale. Codifica binaria. Rappresentazioni medianti basi diverse. Multipli del byte
Codifica binaria Rappresentazione di numeri Notazione di tipo posizionale (come la notazione decimale). Ogni numero è rappresentato da una sequenza di simboli Il valore del numero dipende non solo dalla
DettagliNote sull utilizzazione di componenti logici di tipo memoria
Architettura degli Elaboratori, a.a. 2005-06 Note sull utilizzazione di componenti logici di tipo memoria Queste note precisano e completano il contenuto nel Cap. III, sez. 7 delle Dispense, in particolare
DettagliProposizioni e verità
Proposizioni e verità Claudia Casadio Logica e Psicologia del Pensiero Laurea Triennale - Parte Istituzionale A.A. 2007-08 Contents 1 Proposizione.......................................... 3 2 Verità...............................................
DettagliCodifica binaria: - valori logici e algebra di Boole -
Codifica binaria: - valori logici e algebra di Boole - Ingegneria Meccanica e dei Materiali Università degli Studi di Brescia Prof. Massimiliano Giacomin Tipologie di codici Per la rappresentazione di:
DettagliEsercizi assegnati il 17 ottobre
Davide Masi 1 Primo Esercizio Esercizi assegnati il 17 ottobre 1 Primo Esercizio Verificare se i seguenti sequent sono validi nella semantica di S4: ( A B), B A (1.1) ( B A), A B (1.2) (( A B) C), A, B
Dettagli02 - Logica delle dimostrazioni
Università degli Studi di Palermo Facoltà di Economia Dipartimento di Scienze Economiche, Aziendali e Statistiche Appunti del corso di Matematica 0 - Logica delle dimostrazioni Anno Accademico 015/016
DettagliFilosofia della scienza
ilosofia della scienza Anno Accademico 2009-2010 Corso di laurea in programmazione e gestione dei servizi formativi Ivan albusa ivan.valbusa@univr.it Dipartimento di ilosofia Università degli Studi di
DettagliDIMOSTRAZIONE DI IMPLICAZIONI TAUTOLOGICHE. Corso di Logica per la Programmazione A.A. 2010/11 Andrea Corradini
DIMOSTRAZIONE DI IMPLICAZIONI TAUTOLOGICHE Corso di Logica per la Programmazione A.A. 2010/11 Andrea Corradini DIGRESSIONE: SULLA SINTASSI DEL CALCOLO PROPOSIZIONALE Abbiamo già presentato la grammatica
DettagliMETODI MATEMATICI PER L INFORMATICA
METODI MATEMATICI PER L INFORMATICA Tutorato Lezione 5 05/05/2016 Corso per matricole congrue a 1 Docente: Margherita Napoli Tutor: Amedeo Leo Dimostrazioni e prove Esercizio 7 pagina 91 Utilizzare una
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 Teorema o tautologia
DettagliFondamenti di Informatica B. Fondamenti di Informatica B. Fondamenti di Informatica B. Fondamenti di Informatica B.
Fondamenti di Informatica Lezione n. n. lgebra booleana Circuiti logici Elementi primitivi Esercizi con elementi logici Fondamenti di Informatica Lezione n. In questa lezione vengono ripresi i concetti
DettagliESERCIZI DI LOGICA MATEMATICA A.A Alessandro Combi
ESERCIZI DI LOGICA MATEMATICA A.A. 2015-16 Alessandro Combi Esercizio 1.7 Per ogni formula A, dimostrare che ρ(a) = min{n A F n } Soluzione: Chiamo rank(a) = min{n A F n }. Bisogna provare che rank segue
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
Dettagli8 luglio Soluzione esame di geometria - 12 crediti Ingegneria gestionale - a.a COGNOME... NOME... N. MATRICOLA...
8 luglio 015 - Soluzione esame di geometria - 1 crediti Ingegneria gestionale - a.a. 014-015 COGNOME.......................... NOME.......................... N. MATRICOLA............. La prova dura ore.
DettagliIntroduzione ad alcuni sistemi di logica modale
Introduzione ad alcuni sistemi di logica modale Laura Porro 16 maggio 2008 1 Il calcolo proposizionale Prendiamo come primitivi i simboli del Calcolo Proposizionale (PC) tradizionale a due valori 1 : un
DettagliUn introduzione al corso di LOGICA PER LA PROGRAMMAZIONE
Un introduzione al corso di LOGICA PER LA PROGRAMMAZIONE Pisa, 14 e 16 settembre 2010 Andrea Corradini andrea@di.unipi.it LOGICA La LOGICA è la disciplina che studia le condizioni di correttezza del ragionamento
DettagliEsercizi di Logica Matematica (parte 2)
Luca Costabile Esercizio 317 Esercizi di Logica Matematica (parte 2) Dimostro per induzione sulla costruzione del termine : - Supponiamo che sia una variabile :, - Supponiamo che sia una variabile diversa
DettagliISTITUZIONI DI LOGICA(1)
ISTITUZIONI DI LOGICA(1) a.a. 2005-2006 (5 crediti) prof.ssa Giovanna Corsi TEST del 26 novembre 2005 Cognome Nome Corso di Laurea 1. (a) Secondo la lettura fatta delle pagine di Quine, cosa è rilevante
DettagliTeoria dell Informazione
Fondamenti di Informatica per la Sicurezza a.a. 2008/09 Teoria dell Informazione Stefano Ferrari UNIVERSITÀ DEGLI STUDI DI MILANO DIPARTIMENTO DI TECNOLOGIE DELL INFORMAZIONE Stefano Ferrari Università
DettagliMINIGUIDA LOGICA AL CALCOLO COMBINATORIO
MINIGUIDA LOGICA AL CALCOLO COMBINATORIO www.logicamente.cloud LOGICAMENTE Cosa dobbiamo fare? Per risolvere gli esercizi relativi al calcolo combinatorio dobbiamo: Sapere eseguire un calcolo fattoriale;
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
DettagliUna Breve Introduzione alla Logica
Una Breve Introduzione alla Logica LOGICA La LOGICA è la disciplina che studia le condizioni di correttezza del ragionamento Occorre dire, anzitutto, quale oggetto riguardi ed a quale disciplina spetti
DettagliLa codifica. dell informazione
00010010101001110101010100010110101000011100010111 00010010101001110101010100010110101000011100010111 La codifica 00010010101001110101010100010110101000011100010111 dell informazione 00010010101001110101010100010110101000011100010111
DettagliESERCITAZIONE 1- Soluzioni. Sistemi di numerazione e cambiamenti di base Algebre di Boole e funzioni logiche
ESERCITAZIONE 1- Soluzioni Sistemi di numerazione e cambiamenti di base Algebre di Boole e funzioni logiche 2 Contatti Andrea Strazzulla Email: andrea.strazzulla@yahoo.it Facebook: andrea.strazzulla93
DettagliEsercizi sulla codifica binaria
Fondamenti di Informatica per la Sicurezza a.a. 2003/04 Esercizi sulla codifica binaria Stefano Ferrari Università degli Studi di Milano Dipartimento di Tecnologie dell Informazione Stefano Ferrari Università
DettagliLezione 1 - Insiemi. Laboratorio di Programmazione M1 UD2 Matematica e Logica per la Programmazione
Lezione 1 - Insiemi Laboratorio di Programmazione M1 UD2 Matematica e Logica per la Programmazione Michael Grifalconi e-mail: michael.grifalconi@studenti.unimi.it web: Università degli Studi di Milano
DettagliFondamenti di Informatica 2, Linguaggi e Complessità : Logica I Parte Lucidi di M.Schaerf e A.Marchetti Spaccamela
Fondamenti di Informatica 2 Linguaggi e Complessità :LogicaIParte Lucidi di M.Schaerf e A.Marchetti Spaccamela Fondamenti di Informatica 2: Logica } Indice degli argomenti Introduzione: Motivazioni, Prove,
DettagliPROGRAMMA CONSUNTIVO
PAGINA: 1 PROGRAMMA CONSUNTIVO A.S.2014-2015 SCUOLA Liceo Linguistico Manzoni DOCENTE: Marina Barbàra MATERIA: Matematica e Informatica Classe 1 Sezione A OBIETTIVI: le parti sottolineate sono da considerarsi
DettagliProva Finale di Tipo B e Prova di Accesso alla Laurea Magistrale 07 Giugno 2013
Prova Finale di Tipo B e Prova di Accesso alla Laurea Magistrale 07 Giugno 2013 Corso di Laurea in Matematica Dipartimento di Matematica e Fisica Università di Roma Tre U. Bessi, A. Bruno, S. Gabelli,
Dettagli04 - Logica delle dimostrazioni
Università degli Studi di Palermo Facoltà di Economia CdS Sviluppo Economico e Cooperazione Internazionale Appunti del corso di Matematica 04 - Logica delle dimostrazioni Anno Accademico 013/014 D. Provenzano,
DettagliMacchine combinatorie: progettazione. Macchine combinatorie
Corso di Calcolatori Elettronici I A.A. 011-01 Macchine combinatorie: progettazione Lezione 13 Prof. Roberto Canonico Università degli Studi di Napoli Federico II Facoltà di Ingegneria Corso di Laurea
DettagliUniversità degli Studi Roma Tre - Corso di Laurea in Matematica Tutorato di Geometria 1
Università degli Studi Roma Tre - Corso di Laurea in Matematica Tutorato di Geometria 1 A.A. 28-29 - Docente: Prof. E. Sernesi Tutori: Andrea Abbate e Matteo Acclavio Soluzioni del tutorato numero 1 14
DettagliSintassi e semantica della logica proposizionale
Sintassi e semantica della logica proposizionale 1 Il linguaggio proposizionale L 0 Definizione 1.1 (lfabeto di L 0 ). L alfabeto di L 0 si compone dei seguenti insiemi di simboli SIMOLI LOGICI : i connettivi,,,,.
DettagliR. De Leo 9 Febbraio Liceo Scientifico L.B. Alberti. Invito alla Logica Matematica. attraverso gli Indovinelli
Liceo Scientifico L.B. Alberti 9 Febbraio 2010 1 / 40 Outline 2 / 40 La come gioco da tavolo Quali sono gli elementi fondamentali di un gioco da tavolo? I Pezzi 3 / 40 La come gioco da tavolo Quali sono
DettagliLogica proposizionale classica. Studia il comportamento dei connettivi proposizionali quali ( And ) e ( Or )
Logica proposizionale classica Studia il comportamento dei connettivi proposizionali quali ( And ) e ( Or ) Parte da una famiglia di enunciati atomici di cui non analizziamo la struttura interna, che rappresentiamo
Dettagli