REGISTRO DELLE LEZIONI 2004/2005. Tipologia
|
|
- Barbara Ferrero
- 5 anni fa
- Visualizzazioni
Transcript
1 Presentazione del programma del corso. Logica Matematica e sue connessioni con la Matematica e l'informatica. Cardinalità di un insieme. Paradosso di Galileo, albergo di Hilbert, altri esempi di insiemi infiniti con uguale cardinalità. Addì Addì Teoremi di Cantor sull'esistenza di più cardinali infiniti. Ordine dei cardinali. Teorema di Cantor-Bernstein. Addì Addì Conseguenze del teorema di Cantor-Bernstein. Paradosso di Russell. Assiomi di Zermelo-Fraenkel ZF. Assioma della scelta: breve storia e sua discussione. Addì Addì
2 Ipotesi del continuo. Logica del primo ordine: alfabeto e formule, strutture, verità (breve ricapitolazione). Cenni sui teoremi di completezza e di compattezza. Addì Addì Applicazioni del teorema di compattezza. Impossibilità di tradurre al primo ordine Principio di Induzione e Principio del Minimo. Teorie, teorie coerenti. Classi elementari e non elementari di strutture. Addì Addì Esempi di classi elementari e non elementari. Teorema di Lowenheim-Skolem. Teorie categoriche. Il problema della decisione per una teoria. Addì Addì
3 Commenti sul problema di decisione. Teorie complete. Il teorema di Vaught. Addì Addì La completezza della teoria degli ordini lineari densi senza estremi: il teorema di Cantor. Altri esempi di teorie complete. Insiemi definibili. Addì Addì Esempi di insiemi definibili in varie strutture algebriche. Introduzione alla computabilità. Addì Addì
4 Funzioni ricorsive. La tesi di Church. Esempi di funzioni ed insiemi ricorsivi. Addì Addì Altri esempi di funzioni ricorsive e di insiemi ricorsivi. Esistenza di funzioni ed insiemi non ricorsivi. Insiemi ricorsivamente enumerabili. Addì Addì Insiemi aritmetici. Collegamento tra insiemi e funzioni aritmetiche ed insiemi e funzioni ricorsivi. Teorie decidibili ed indecidibili. Addì Addì
5 Esempi di teorie decidibili: ordini lineari densi senza estremi, campi algebricamente chiusi di caratteristica fissata, campi ordinati reali chiusi. Il teorema di Tarski sulla indecibilità della teoria dei naturali con addizione e moltiplicazione. Introduzione ai teoremi di incompletezza di Goedel. Addì Addì I teoremi di incompletezza di Goedel. Macchine di Turing. Addì Addì Funzioni ed insiemi computabili secondo Turing. Equivalenza tra gli approcci di Church e di Turing alla computabilità. Addì Addì
6 Un esempio di funzione totale 1-aria non computabile secondo Turing (o Church): la funzione Sigma di Rado e il gioco del castoro indaffarato. Ancora sulla Sigma di Rado. Addì Addì Il problema dell'arresto per le macchine di Turing. La soluzione negativa del problema dell'arresto, ed alcune sue conseguenze. Addì Addì Esempi di problemi non risolubili: cenni sul decimo problema di Hilbert e sul problema della parola per i gruppi. Addì
collana di istruzione scientifica serie di matematica
collana di istruzione scientifica serie di matematica Toffalori_Interno_v2.indd 1 23/03/12 14.33 Al lettore La realizzazione di un libro comporta costi variabili (carta, stampa, legatura) e costi fissi,
DettagliT1: Logica, discorso e conoscenza. Logica classica
T1: Logica, discorso e conoscenza Primo modulo: Logica classica ovvero Deduzione formale vs verità: un introduzione ai teoremi limitativi Simone Martini Dipartimento di Scienze dell Informazione Alma mater
DettagliAlcune Tracce dei Precedenti Esami del Dottorato di Siena in Logica Matematica ed Informatica Teorica
Alcune Tracce dei Precedenti Esami del Dottorato di Siena in Logica Matematica ed Informatica Teorica Raccolti e curati da Luca Spada Indice 1 Temi 1 1.1 Logica Matematica.......................... 1 1.2
DettagliLogica Matematica: tipiche domande da esame
Logica Matematica: tipiche domande da esame A. Berarducci Versione del 7 Gen. 2018 1. Si dimostri che ogni formula proposizionale può essere messa in forma normale disgiuntiva e in forma normale disgiuntiva.
Dettaglimio indirizzo 1 Sarò lieto di ricevere commenti o segnalazioni di errori presso il
INTRODUZIONE Purtroppo questo libro è rappresentato molto più dal sottotitolo che dal titolo. Infatti è una semplice trascrizione di miei appunti per vari corsi di logica che ho tenuto in passato all Università
DettagliLogica. Claudio Sacerdoti Coen 02/10/ : Teoria Assomatica degli Insiemi (cenni) Universitá di Bologna
Logica 1.5: Teoria Assomatica degli Insiemi (cenni) Universitá di Bologna 02/10/2017 Teorie assiomatiche degli insiemi: perchè? Paradosso di Russell Sia X = {Y Y Y } X X sse X X
DettagliProblemi decidibili, semidecidibili, indecidibili
Problemi decidibili, semidecidibili, indecidibili (Paragrafo 3.5 delle dispense) Il problema di determinare se una formula A della logica proposizionale sia valida o no può essere risolto mediante un procedimento
DettagliIndice dei nomi. A Archimede 138, 142 G. Ausiello 106n. L. Euler 116, 117, 138, 142
Indice dei nomi A Archimede 138, 142 G. Ausiello 106n B C. Bartocci 59 F. Bernstein 8, 54, 68, 73 E. Borel 3, 8 P. du Bois-Reymond 4 N. Bourbaki vii, 31ss, 37, 138, 138n A. Brocot 119, 120n C. Burali-Forti
DettagliLICEO SCIENTIFICO STATALE G. GALILEI - SIENA
ANNO SCOLASTICO 2015 / 2016 LICEO SCIENTIFICO STATALE G. GALILEI - SIENA PROGRAMMA DI MATEMATICA SVOLTO NELLA CLASSE I sez. E TEORIA DEGLI INSIEMI * definizioni * rappresentazioni di un insieme * operazioni
DettagliI NUMERI REALI SONO ASTRATTI
I NUMERI REALI SONO ASTRATTI L idea di numero, che ci sembra così evidente, è il punto d arrivo di un lunghissimo lavoro di astrazione D. Guedj Ogni misura di grandezza implica una nozione approssimativa
DettagliLOGICA MATEMATICA PER INFORMATICA (A.A. 11/12)
LOGICA MATEMATICA PER INFORMATICA (A.A. 11/12) DISPENSA N. 5 Sommario. Dimostriamo l indecidibilità dell aritmetica formale, della verità aritmetica, e della validità logica. 1. Incompletezza e indecidibilità
DettagliNUMERI E INFINITO. Carlo Toffalori (Camerino) ITIS Divini, San Severino Marche 13 novembre 2014
NUMERI E INFINITO Carlo Toffalori (Camerino) ITIS Divini, San Severino Marche 13 novembre 2014 Giacomo Leopardi, secondo autografo de L infinito (Visso, Palazzo Comunale) Jorge Luis Borges, Discussione,
DettagliCantor: lo vedo ma non ci credo
Venezia, 13 aprile 2018 Cantor: lo vedo ma non ci credo Georg Cantor, 1845-1918 - Teoria degli insiemi - Natura dell infinito - Aritmetica transfinita Matematica e oltre Critiche e controversie Kronecker
DettagliCAPITOLO 1 CENNI STORICI
CAPITOLO 1 CENNI STORICI 1. Gli abachi: calcolare con sassi e palline..... 1 2. I bastoncini di Nepero...... 7 3. Un antico calcolatore analogico: riga+compasso...... 10 4. Oltre le quattro operazioni:
Dettaglialgebra: insiemi numerici N e Q +, proprietà operazioni e calcolo linguaggio degli insiemi
Liceo B. Russell VIA IV NOVEMBRE 35, 3803 CLES Indirizzo: Scienze umane CLASSE Programmazione Didattica a. s. 00/0 UB Disciplina: Matematica Prof. Ore effettuate 08 + 6 recupero Carlo Bellio PROGRAMMA
DettagliLogica, discorso e conoscenza. Logica e verità (matematica) ovvero Logica, deduzione, verità Lezioni 4, 5 e 6
Logica, discorso e conoscenza Primo modulo: Logica e verità (matematica) ovvero Logica, deduzione, verità Lezioni 4, 5 e 6 Simone Martini Dipartimento di Scienze dell Informazione Alma mater studiorum
DettagliSommario Tesi di Church, di Turing, e di Church Turing G delizzazione. Limiti della Calcolabilità
Sommario Tesi di Church, di Turing, e di Church Turing G delizzazione Macchina di Turing Universale Problema della fermata Altri problemi indecidibili 1 2 Tesi di Church Nel 1936 Church propone la seguente
DettagliTeoria della computazione
Fondamenti di Informatica per la Sicurezza a.a. 2006/07 Teoria della computazione Stefano Ferrari UNIVERSITÀ DEGLI STUDI DI MILANO DIPARTIMENTO DI TECNOLOGIE DELL INFORMAZIONE Stefano Ferrari Università
Dettaglisulta tutt altro che amichevole nei confronti dei non addetti ai lavori 1 tralasciare i dettagli tecnici non strettamente necessari alla comprensione
Prefazione La teoria della computabilità è un settore della ricerca logico-matematica che studia la nozione di calcolo algoritmico, ossia di calcolo eseguibile in modo meccanico. Essa è nata nel corso
DettagliLa teoria degli insiemi
La teoria degli insiemi Francesco Paoli Filosofia della scienza, 2016-17 Francesco Paoli (Filosofia della scienza, 2016-17) La teoria degli insiemi 1 / 19 Georg Cantor (1845-1918) Francesco Paoli (Filosofia
DettagliDALL INFINITO AL ROBOT (E RITORNO?) Carlo Toffalori Università di Camerino Scuola di Scienze e Tecnologie Anno accademico
DALL INFINITO AL ROBOT (E RITORNO?) Carlo Toffalori Università di Camerino Scuola di Scienze e Tecnologie Anno accademico 2010-11 Secondo autografo de «L'infinito» (Visso, Archivio Comunale) Che c entra
DettagliLICEO SCIENTIFICO STATALE G. GALILEI - SIENA
LICEO SCIENTIFICO STATALE G. GALILEI - SIENA ANNO SCOLASTICO 2018/2019 PROGRAMMA DI MATEMATICA SVOLTO NELLA CLASSE I sez. B Prof.ssa Antonella Todaro TEORIA DEGLI INSIEMI * rappresentazioni di un insieme
DettagliL Assioma di Scelta. Stefano Baratella
L Assioma di Scelta Stefano Baratella Questa breve nota vuole ricordare alcuni fatti di base relativi all Assioma di Scelta (nel seguito: AC, per Axiom of Choice), quasi sempre senza dimostrazione, e senza
DettagliELEMENTI DI LOGICA PER IL CORSO DI LAUREA IN MATEMATICA. Prof. Giangiacomo Gerla Dipartimento di Matematica ed Informatica. Università di Salerno
ELEMENTI DI LOGICA PER IL CORSO DI LAUREA IN MATEMATICA Prof. Giangiacomo Gerla Dipartimento di Matematica ed Informatica Università di Salerno gerla@unisa.it II INTRODUZIONE Sotto il termine di logica
DettagliLogica. Claudio Sacerdoti Coen 09,11/10/ : Relazioni, Funzioni,... Universitá di Bologna. Claudio Sacerdoti Coen
Logica 1.75: Relazioni, Funzioni,... Universitá di Bologna 09,11/10/2017 Coppie ordinate Coppie Dati X, Y chiamiamo coppia ordinata di prima componente X e seconda componente Y,
DettagliRiccardo Bruni, Kurt Gödel, un profilo, Carocci, Roma 2015, pp. 172, 14.00, ISBN Michele Pra Baldi, Università degli Studi di Padova
Riccardo Bruni, Kurt Gödel, un profilo, Carocci, Roma 2015, pp. 172, 14.00, ISBN 9788843075133 Michele Pra Baldi, Università degli Studi di Padova La figura di Kurt Gödel e i risultati delle sue ricerche,
DettagliMATEMATICHE COMPLEMENTARI FONDAMENTI, STORIA E DIDATTICA DELLA MATEMATICA
MATEMATICHE COMPLEMENTARI FONDAMENTI, STORIA E DIDATTICA DELLA MATEMATICA 9 Direttore Luigi MAIERÙ Università della Calabria Comitato scientifico Aldo BRIGAGLIA Università degli Studi di Palermo Luca DELL
DettagliLE DIREZIONI DELLA LOGICA IN ITALIA: LA TEORIA DEI MODELLI
LE DIREZIONI DELLA LOGICA IN ITALIA: LA TEORIA DEI MODELLI ALESSANDRO BERARDUCCI E CARLO TOFFALORI 1. Introduzione Il XXV incontro dell Associazione Italiana di Logica e sue applicazioni (AILA), svoltosi
DettagliUNITEXT La Matematica per il 3+2
UNITEXT La Matematica per il 3+2 Volume 111 Editor-in-Chief A. Quarteroni Series Editors L. Ambrosio P. Biscari C. Ciliberto C. De Lellis M. Ledoux V. Panaretos W.J. Runggaldier www.springer.com/series/5418
DettagliLe parole dell informatica: algoritmo e decidibilità
Le parole dell informatica: algoritmo e decidibilità Angelo Montanari Dipartimento di Matematica e Informatica Università degli Studi di Udine Ciclo di seminari su un Vocabolario Filosofico dell Informatica
DettagliTeoria degli insiemi ed aritmetica. 1 Alfabeto ed assioma di estensionabilità
Teoria degli insiemi ed aritmetica NBG Antonio Maida 1 Alfabeto ed assioma di estensionabilità Il sistema formale NBG della teoria degli insiemi ha una sola costante primitiva denotante l appartenenza.
DettagliPrefazione all edizione italiana
Questo è l'indice del libro, in cui sono evidenziati i paragrafi corrispondenti agli argomenti trattati nel corso e che costituiscono il programma d'esame. Si noti che la presentazione di alcuni argomenti
DettagliFondamenti d Informatica. Barbara Re, Phd
Fondamenti d Informatica Barbara Re, Phd Informazioni e Contatti Ricercatrice a tempo determinato INF/01 (Tipo B) Membro della Sezione d Informatica - SST Secondo Piano (Polo Lodovici) barbara.re@unicam.it
DettagliCOERENZA, INCOMPLETEZZA E INDECIDIBILITÀ: UNA RIFLESSIONE SUI FONDAMENTI DELLA MATEMATICA
COERENZA, INCOMPLETEZZA E INDECIDIBILITÀ: UNA RIFLESSIONE SUI FONDAMENTI DELLA MATEMATICA LUCA LUSSARDI Sommario. In questo breve intervento presentiamo le più importanti problematiche legate ai fondamenti
DettagliLiceo Artistico Statale A. Caravillani Dipartimento di Matematica. Programmazione classi prime
Liceo Artistico Statale A. Caravillani Dipartimento di Matematica Programmazione classi prime Programmazione di Matematica Titolo Modulo 1 Abilità di base Modulo 2 Insiemi, relazioni e funzioni Modulo
DettagliGli Assiomi di Forcing e la cardinalità del continuo
Gli e la cardinalità del continuo SNS Incontro SELP, venerdì 16 ottobre, 2009 Gli e la cardinalità del continuo Indipendenza in teoria degli insiemi Forcing Cenni di aritmetica cardinale generale L assioma
DettagliRelativamente all insegnamento di Matematica, le Indicazioni nazionali stabiliscono quanto segue.
PROGRAMMAZIONE DIDATTICA A. S.: 2018/2019 CLASSE: 1 a B LSA MATERIA: MATEMATICA DOCENTE: MURIANNI GIOVANNA Il Profilo culturale, educativo e professionale (Allegato A al Regolamento recante revisione dell
DettagliArgomenti delle singole lezioni del corso di Analisi Matematica 1 (Laurea triennale di Matematica, A.A )
Argomenti delle singole lezioni del corso di Analisi Matematica 1 (Laurea triennale di Matematica, A.A. 2018-19) NB. Le indicazioni bibliografiche si riferiscono al libro di testo. Lezione nr. 1, 1/10/2018.
DettagliPrefazione 13. Capitolo ii
Prefazione 13 Capitolo i Introduzione alla logica 1 Definizioni della logica....................... 20 1.1 Logica naturale e logica scientifica.............. 21 1.2 L oggetto della logica.....................
DettagliGiulio Del Corso. Attenzione:
Dispense di Elementi di Teoria degli insiemi (ETI) Giulio Del Corso Attenzione: Questi appunti sono la trascrizione delle lezioni del corso di ETI tenuto nel 2014 dal Prof. Di Nasso, questo file non contiene
DettagliInformatica Teorica. Appunti della lezione su tesi di Church-Turing e problemi indecidibili
Informatica Teorica Appunti della lezione su tesi di Church-Turing e problemi indecidibili Tesi di Church- Turing Nel 1936, Church propone di assimilare il conce:o informale di computabilità con il conce:o
DettagliSommario. 1. Che cos è la matematica? Numeri naturali e sistemi di numerazione 23
Sommario 1. Che cos è la matematica? 1 1.1. Un sapere onnipresente e temuto 1 1.2. La domanda più difficile 6 1.3. Che cosa ci insegna la storia 10 1.4. Ai primordi delle rappresentazioni simboliche 11
DettagliProgramma definitivo del corso MATEMATICA DISCRETA C.L.T. Informatica a.a. 2016/17
Programma definitivo del corso MATEMATICA DISCRETA C.L.T. Informatica a.a. 2016/17 DOCENTE: Luigia Di Terlizzi, Studio n. 19, 3 o piano, Dip. di Matematica anno di corso: primo, semestre: primo N o ore
DettagliDALL INFINITO AL ROBOT (E RITORNO?) Carlo Toffalori San Pellegrino Terme, 5 settembre 2011
DALL INFINITO AL ROBOT (E RITORNO?) Carlo Toffalori San Pellegrino Terme, 5 settembre 2011 Secondo autografo de «L'infinito» (Visso, Archivio Comunale) Che c entra l infinito con la Matematica? E con l
DettagliTeoria della Calcolabilità!
Teoria della Calcolabilità Si occupa delle questioni fondamentali circa la potenza e le limitazioni dei sistemi di calcolo. L'origine risale alla prima metà del ventesimo secolo, quando i logici matematici
DettagliLogica Algoritmi Cognizione
Logica Algoritmi Cognizione Le nozioni di DECIDIBILITÀ e COMPUTABILITÀ e i loro limiti Formulazione della logica in termini di teorie formalizzate e di dimostrazioni (all interno di teorie formalizzate)
DettagliAnno Accademico 2017/2018
Mod. 136/1 ALMA MATER STUDIORUM UNIVERSITÀ DI BOLOGNA Anno Accademico 2017/2018 Scuola di Scienze Matematiche, Fisiche e Naturali Corsi di Laurea o di Diploma Laurea Magistrale in Matematica - Curriculum
DettagliT1: Logica, discorso e conoscenza. Logica classica
T1: Logica, discorso e conoscenza Primo modulo: Logica classica ovvero Deduzione formale vs verità: un introduzione ai teoremi limitativi Simone Martini Dipartimento di Scienze dell Informazione Alma mater
DettagliProgramma definitivo del corso MATEMATICA DISCRETA C.L.T. Informatica (A) a.a. 2016/17. SITO UFFICIALE:
Programma definitivo del corso MATEMATICA DISCRETA C.L.T. Informatica (A) a.a. 2016/17 DOCENTE: LUIGIA DI TERLIZZI SITO UFFICIALE: http://www.dm.uniba.it/ diterlizzi anno di corso: primo semestre: primo
DettagliRelativamente all insegnamento di Matematica, le Indicazioni nazionali stabiliscono quanto segue.
PROGRAMMAZIONE DIDATTICA A. S.: 2018/2019 CLASSE: 2 a A LSS MATERIA: MATEMATICA DOCENTE: DE MITRI MARIA LUCIA Il Profilo culturale, educativo e professionale (Allegato A al Regolamento recante revisione
DettagliNumeri naturali ed operazioni con essi
Liceo B. Russell VIA IV NOVEMBRE 35, 38023 CLES Indirizzo: Liceo Linguistico CLASSI Programmazione Didattica 1 e Disciplina: MATEMATICA Ore annue: 110 MODULO 1 TEORIA DEGLI INSIEMI E INSIEMI NUMERICI settembre
DettagliCapitolo 1 Linguaggi e Macchine Astratte
Università degli Studi di Bologna Scuola di Ingegneria e Architettura Capitolo 1 Linguaggi e Macchine Astratte Corso di Laurea Magistrale in Ingegneria Informatica Anno accademico 2014/2015 Prof. ENRICO
DettagliPROGRAMMAZIONE DISCIPLINARE ISTITUTO PROFESSIONALE COMMERCIALE MATEMATICA
PROGRAMMAZIONE DISCIPLINARE PROGRAMMAZIONE DISCIPLINARE ISTITUTO PROFESSIONALE COMMERCIALE MATEMATICA CLASSE PRIMA IPC LEGENDA COMPETENZE 1) Utilizzare le tecniche e le procedure del calcolo aritmetico
DettagliP R O G R A M M A ANNO SCOLASTICO 2017/18 SEDE: I.T.I. MARCONI. materia: MATEMATICA. classe: 1 elettronici sezione P. professori : Gallo Raffaelina
P R O G R A M M A ANNO SCOLASTICO 2017/18 SEDE: I.T.I. MARCONI materia: MATEMATICA classe: 1 elettronici sezione P professori : Gallo Raffaelina ALGEBRA DEI NUMERI NOZIONI FONDAMENTALI -nozioni fondamentali
DettagliMatematica Costruttiva.
Matematica Costruttiva. Seconda Lezione. Verità, Esistenza, Conoscenza Universitá di Bologna 20/10/2010 1 Outline 1 Assassini, innocenti, prove e arresti Miss Scarlet è un assassina
DettagliMacchine di Turing. Francesco Paoli. Istituzioni di logica, Francesco Paoli (Istituzioni di logica, ) Macchine di Turing 1 / 29
Macchine di Turing Francesco Paoli Istituzioni di logica, 2016-17 Francesco Paoli (Istituzioni di logica, 2016-17) Macchine di Turing 1 / 29 Alan M. Turing (1912-1954) Francesco Paoli (Istituzioni di logica,
DettagliLucidi delle Lezioni di Didattica della Matematica I
Lucidi delle Lezioni di Didattica della Matematica I 1. Le relazioni d'equivalenza e d'ordine La relazione come organizzatore cognitivo fondamentale. I rapporti con la classificazione piagettiana delle
DettagliArgomenti diagonali. Gianluigi Bellin
Argomenti diagonali Gianluigi Bellin November 30, 2010 La cardinalità degli insiemi. Consideriamo la relazione di equivalenza tra insiemi ottenuta ponendo A B se e solo se esiste una biiezione f : A B.
DettagliLogica e Informatica: cosa i calcolatori possono e non possono fare. Simone Martini
Logica e Informatica: cosa i calcolatori possono e non possono fare Simone Martini Dipartimento di Scienze dell Informazione Alma Mater Studiorum Università di Bologna 1 io Simone Martini Professore di
Dettagli2. Che cosa significa che due insiemi sono uguali? La parola uguale e il simbolo = hanno un unico significato in matematica? 13
Indice Parte I Teoria degli insiemi e Logica matematica 1. Qual è, o quale dovrebbe essere, il ruolo della teoria degli insiemi nell insegnamento della matematica? 3 1.1 La teoria degli insiemi e la matematica
DettagliProgramma svolto a.s. 2017/2018 Classe 1H Materia: Matematica Docente: De Rossi Francesco
Classe 1H Materia: Matematica Docente: De Rossi Francesco - Matematica multimediale. bianco Vol 1 Autori: M. Bergamini, G. Barozzi Casa Editrice: Zanichelli codice ISBN 978888334671 Capitolo 1 Insiemi
DettagliIl calcolatore universale, origini e nuovi paradigmi
Il calcolatore universale, origini e nuovi paradigmi Lucia Pomello Università degli studi di Milano Bicocca Dipartimento di Informatica, Sistemistica e Comunicazione 24 febbraio 2017 L evoluzione dell
DettagliAnno Accademico 2018/2019
Mod. 136/1 ALMA MATER STUDIORUM UNIVERSITÀ DI BOLOGNA Anno Accademico 2018/2019 Scuola di Scienze Matematiche, Fisiche e Naturali Corsi di Laurea o di Diploma Laurea Magistrale in Matematica - Curriculum
DettagliP R O G R A M M A ANNO SCOLASTICO 2016/2017 SEDE: I.T.I. MARCONI. materia: MATEMATICA. classe: 1 elettronici sezione P. professori : Gallo Raffaelina
P R O G R A M M A ANNO SCOLASTICO 2016/2017 SEDE: I.T.I. MARCONI materia: MATEMATICA classe: 1 elettronici sezione P professori : Gallo Raffaelina ALGEBRA DEI NUMERI NOZIONI FONDAMENTALI -nozioni fondamentali
DettagliLOGICA MATEMATICA PER INFORMATICA (A.A. 12/13)
LOGICA MATEMATICA PER INFORMATICA (A.A. 12/13) DISPENSA N. 4 Sommario. Dimostriamo il Teorema di Completezza per il Calcolo dei Predicati del I ordine. 1. Teorema di Completezza Dimostriamo il Teorema
DettagliPROGRAMMA FINALE A.S. 2016/2017. Algebra
PROGRAMMA FINALE A.S. 2016/2017 MATERIA CLASSE INDIRIZZO DOCENTE LIBRO DI TESTO Matematica I SCIENTIFICO Ermanno Giuseppe FRABOTTA Leonardo Sasso - La Matematica a Colori - BLU - Vol 1 - Petrini Algebra
DettagliISTITUTO D ISTRUZIONE SECONDARIA SUPERIORE I.T.C.G. L. EINAUDI
CLASSE 1 B AFM 1. L ARITMETICA E L ALGEBRA DEI NUMERI I numeri naturali: che cosa sono, a cosa servono. Operazioni con i numeri naturali e loro proprietà: addizione, sottrazione, moltiplicazione, divisione,
DettagliLICEO SCIENZE UMANE/ARTISTICO G. PASCOLI
LICEO SCIENZE UMANE/ARTISTICO G. PASCOLI Anno scolastico 2016/2017 Docente: Stefania Petronelli Matematica classe I sez. Internazionale L. Sasso La matematica a colori 1 ed. azzurra Petrini Gli insiemi:
Dettagli29 Aprile Università degli Studi di Firenze Scuola di Scienze Matematiche Fisiche e Naturali. Corrispondenza tra geometria sintetica e
e e Università degli Studi di Firenze Scuola di Scienze Matematiche Fisiche e Naturali 29 Aprile 2015 Il percorso e 1 2 3 Assiomatizzazione di Hilbert - L aspetto logico ha la precedenza sul contenuto
DettagliTeoria ingenua degli insiemi
Capitolo 2 Teoria ingenua degli insiemi 2.1 Insiemi equipotenti Abbiamo visto nel primo capitolo che ad ogni insieme finito A possiamo associare la sua potenza, o cardinalità A : il numero dei suoi elementi.
DettagliS O M M A R I O. Programma svolto nella classe I sezione A LM. pag. 2. Programma svolto nella classe I sezione A IGEA. pag. 3
1 S O M M A R I O Programma svolto nella classe I sezione A LM. pag. 2 Programma svolto nella classe I sezione A IGEA. pag. 3 Programma svolto nella classe II sezione B IGEA. pag. 4 Programma svolto nella
DettagliTeoria degli insiemi
Teoria degli insiemi Giovanni Panti 10 marzo 1998 N.B. Questi appunti sono disponibili in ftp://ftp.dimi.uniud.it/pub/panti/notes/st.dvi. 1 Linguaggio ed assiomi Come teoria al primo ordine, il linguaggio
DettagliConcetti di base sugli automi e sui linguaggi formali
Concetti di base sugli automi e sui linguaggi formali Andrea Burattin 18 marzo 2005 Sommario Piccolo insieme di concetti sul funzionamento degli automi (a stati finiti, a pila,...), delle grammatiche libere
DettagliDipartimento di Ingegneria Anno Accademico 2018/19 Registro lezioni del docente FOSCHI DAMIANO
Dipartimento di Ingegneria Anno Accademico 2018/19 Registro lezioni del docente FOSCHI DAMIANO Attività didattica ANALISI MATEMATICA I.A [64396] - INGEGNERIA ELETTRONICA E INFORMATICA [1328] Classe L-8
DettagliIntroduzione alla logica formale
Introduzione alla logica formale Eugenio G. Omodeo Università di Trieste Dipartimento di Matematica e Informatica 9 novembre 2010 TRIESTE a.a. 2010/11 1 of 13 Punti delimitazione della materia tappe storiche
DettagliTeoria degli insiemi
Teoria degli insiemi Cos è la teoria degli insiemi La teoria degli insiemi è il fondamento della matematica. Cos è la teoria degli insiemi La teoria degli insiemi è il fondamento della matematica. Questa
DettagliAppunti del Corso Analisi 1
Appunti del Corso Analisi 1 Anno Accademico 2011-2012 Roberto Monti Versione del 5 Ottobre 2011 1 Contents Chapter 1. Cardinalità 5 1. Insiemi e funzioni. Introduzione informale 5 2. Cardinalità 7 3.
DettagliTuring cercò di fornire una risposta matematica al problema CHE COSA SIGNIFICA CALCOLARE?
STORIA DELLE CONOSCENZE SCIENTIFICHE SULL UOMO E SULLA NATURA a.a. 2016 2017 Prof. Roberto Giuntini, PhD. Introduzione alla storia dell intelligenza artificiale e della robotica Modulo II: Le macchine
DettagliProgramma di Matematica Classe 3^ A/L.S.U. Anno scolastico 2014/2015
Programma di Matematica Classe 3^ A/L.S.U. Anno scolastico 2014/2015 Ripasso: le equazioni lineari. Ripasso: i prodotti notevoli. Ripasso: i sistemi lineari e il metodo della sostituzione. Ripasso: le
DettagliElementi di Logica Matematica
Elementi di Logica Matematica Dispense per l anno accademico 2010/11 Nicola Gambino Dipartimento di Matematica e Informatica Università degli Studi di Palermo 15/3/2011 Indice Nota 3 1 Logica proposizionale
DettagliLE MATEMATICHE del 900: La perdita della certezza. Filippo Spagnolo
LE MATEMATICHE del 900: La perdita della certezza Filippo Spagnolo La Matematica o le Matematiche? Il Paradigma della Matematica fino a Kant e per tutto l 800. La riorganizzazione dei linguaggi matematici
DettagliAlgoritmi e Strutture Dati
Introduzione al Corso Maria Rita Di Berardini (Camerino), Emanuela Merelli (Ascoli) 1 1 Scuola di Scienze e Tecnologie - Sezione di Informatica Università di Camerino Parte I Il concetto di Algoritmo Il
DettagliAlgoritmi e Complessità
Algoritmi e Complessità Università di Camerino Corso di Laurea in Informatica (tecnologie informatiche) III periodo didattico Docente: Emanuela Merelli Email:emanuela.merelli@unicam.it Lezione 1 Teoria
DettagliL aritmetica degli insiemi infiniti Parte I
L aritmetica degli insiemi infiniti Parte I Stefano Baratella Versione L A TEX realizzata in collaborazione con Tullio Garbari 1 Prerequisiti La relazione di equipotenza tra insiemi. Definizione 1. Si
DettagliGLI INSIEMI NUMERICI N Z Q R -C. Prof.ssa Maddalena Dominijanni
GLI INSIEMI NUMERICI N Z Q R -C 3 2 Ampliamento degli insiemi numerici Chiusura rispetto alle operazioni L insieme N = {0; 1; 2; 3; 4; } dei numeri naturali è chiuso rispetto all addizione e alla moltiplicazione
DettagliDIARIO DELLE LEZIONI DI ALGEBRA I Canale Dl-Pa A.A
DIARIO DELLE LEZIONI DI ALGEBRA I Canale Dl-Pa A.A. 2011-12 Lunedì 5 Marzo Introduzione alla teoria degli insiemi: nozioni e notazioni fondamentali. Criterio di uguaglianza tra insiemi. Unione, intersezione
DettagliProgramma di Matematica IB,a.a.2015/2016
Programma di Matematica IB,a.a.2015/2016 Liceo Scientifico M. Malpighi prof. Lorenzo Asti Algebra I numeri razionali Le operazioni in Q Le potenze con esponente positivo e negativo Monomi e polinomi I
DettagliLOGICA MATEMATICA PER INFORMATICA
LOGICA MATEMATICA PER INFORMATICA A.A. 12/13, DISPENSA N. 6 Sommario. Il Teorema di Compattezza e alcune sue applicazioni: assiomatizzabilità e non-assiomatizzabilità di proprietà di strutture, e modelli
DettagliProgramma del corso di Analisi Matematica 1 Corso di Laurea in Matematica Prof. A. Garroni - Canale Dl-Pa
Programma del corso di Analisi Matematica 1 Corso di Laurea in Matematica Prof. A. Garroni - Canale Dl-Pa 1. Elementi di spazi metrici e di topologia 1.1 Completezza di R. Richiami: Estremo superiore,
DettagliArea di Istruzione Generale Attività e Insegnamenti Generali. Disciplina: MATEMATICA
Area di Istruzione Generale Attività e Insegnamenti Generali Disciplina: MATEMATICA PRIMO BIENNIO Padroneggiare le tecniche e le procedure del calcolo aritmetico ed algebrico e saperle applicare in contesti
DettagliREGISTRO DELLE LEZIONI a
UNIVERSITÀ DEGLI STUDI DI GENOVA Dipartimento di Matematica Corso di laurea in Matematica e Corso di Laurea in SMID REGISTRO DELLE LEZIONI a dell' INSEGNAMENTO o MODULO UFFICIALE Nome: Algebra 1 codice:
DettagliCorsi di laurea: Fisica, Matematica e SMID
UNIVERSITÀ DEGLI STUDI DI GENOVA Dipartimento di Matematica Corso di laurea in Statistica Matematica e Trattamento Informatico dei Dati Corso di laurea in Matematica Corso di laurea in Fisica REGISTRO
DettagliPIANO DI LAVORO DEL DOCENTE prof. DIMONOPOLI A.S. 2013/2014 CLASSE 1ALS MATERIA: MATEMATICA
PIANO DI LAVORO DEL DOCENTE prof. DIMONOPOLI A.S. 2013/2014 CLASSE 1ALS MATERIA: MATEMATICA Modulo n. 1: metodo di studio Collocazione temporale: settembre Strategie didattiche: Per abituare gli allievi
DettagliIl documento risulta suddiviso in 2 parti:
Il documento risulta suddiviso in 2 parti: Parte A: argomenti che sono comuni a quasi tutti i laureati italiani nella classe matematica o che comunque sono ritenuti necessari da recuperare, indipendentemente
DettagliLOGICA MATEMATICA PER INFORMATICA
LOGICA MATEMATICA PER INFORMATICA A.A. 10/11, SETTIMANA N. 1 Sommario. Introduciamo il linguaggio e la sintassi e la semantica della Logica del I Ordine. Introduciamo i concetti di teoria, teoria completa,
Dettagli