I Limiti della computazione
|
|
- Maria Teresa Ricci
- 5 anni fa
- Visualizzazioni
Transcript
1 I Limiti della computazione Fondamenti di Informatica 2011 Cio che un computer non puo fare Prof, perche pensare in negativo?!? Un ovvia motivazione: Comprendere i limiti della tecnologia 1
2 Il pensare in negativo Risultati di impossibilita visione profonda Esempi Impossibilita di trisecare un angolo con riga e compasso (Galois) Teoria dei Gruppi e parte della matematica moderna Niente e piu veloce della luce Relativita e fisica moderna Pensare in negativo in informatica CAPTCHA (CMU Group) Test generato automaticamente che i computer (almeno con le attuali capacita algoritmiche) sembrano incapaci di superare. Crittografia Compiti che i computer non possono assolvere abbastanza velocemente ; argomento di un altra lezione 2
3 Oggi: Problemi che un computer non puo risolvere (indipendentemente dal tempo di computazione assegnato) lunga storia con diversi protagonisti e risvolti che esulano dall ambito scientifico Google Alan Turing, Alonzo Church! In Matematica.. Possono le macchine sostituire i matematici? La Matematica e assiomatica Assiomi Insiemi di affermazioni Regole di Derivazione insieme finito di regole per derivare nuove affermazioni dagli assiomi Teoremi Affermazioni derivabili dagli assiomi in un numero finito di passi Matematico Persona che cerca di decidere se un affermazione e o meno un teorema. [Hilbert, 1900] Risposta (Goedel,Turing, etc.): I computers non possono scoprire tutte le verita matematiche; infatti nessun sistema assiomatico puo esprimere tutte le verita matematiche 3
4 Debugging, Automated software checking? e.g. Windows Vista: 50-milioni di linee di codice Puo un computer determinare se si blocchera mai? Risposta: Nessun programma puo risolvere il problema di testare (offline) se un dato programma si blocchera ( crash ) Come e possibile provare tale risultato? A. Turing Fissiamo un semplice modello computazionale, pseudocodice di Turing-Post Mostriamo che tale modello puo simulare ogni modello computazionale realizzabile (c e un programma T.P. per ogni cosa che un computer puo ) Mostra che un programma T.P. non puo risolvere il problema OK, ma come proviamo che lo pseudocodice T-P non puo risolvere il problema? Risp.: Avete letto la sezione 3.2 del libro di testo? 4
5 Discussion Time (L idea di A. Turing) Che cosa e una computazione? Che cosa e una computazione? Formalizzazione di una nozione antica Elementi di base Tavoletta per prendere appunti Descrizione precisa (passo-passo) di cosa fare ( programma ); dovrebbe essere un processo finito! Ad ogni passo: Si puo leggere solo un numero finito di simboli (appunti) Si puo scrivere solo un numero finito di simboli (appunti) 5
6 Il modello di Turing Un nastro infinito (tavoletta monodimensionale) Unici simboli sono 0 e 1 (il nastro contiene un numero finito di 1) Si puo leggere/scrivere un simbolo alla volta Un programma e qualcosa del genere 1. PRINT 0 2. GO LEFT 3. GO TO STEP 2 IF 1 SCANNED 4. PRINT 1 5. GO RIGHT 6. GO TO STEP 5 IF 1 SCANNED 7. PRINT 1 8. GO RIGHT 9. GO TO STEP 1 IF 1 SCANNED 10. STOP Programma Duplicatore Esempio: Cosa fa questo programma? 1. PRINT 0 2. GO RIGHT 3. GO TO STEP 1 if 1 SCANNED 4. GO TO STEP 2 if 0 SCANNED 6
7 Discussion Time Puo tale modello computazionale fare qualsiasi computazione che si puo fare con lo pseudocodice? Come implementiamo istruzioni aritmetiche, arrays, loop? Anche se puo sembrare sorprendente, questo semplice modello Puo computare tutto quanto uno pseudocodice puo computare Quindi puo simulare ogni altro computer fisicamente realizzabile [TESI di CHURCH-TURING] QUESTO MODELLO CATTURA LA NOZIONE DI COMPUTAZIONE ----TURING 7
8 Rappresentiamo programmi in binario Ricorda: Numeri e lettere possono essere scritti in binario. Un programma puo essere rappresentato da una stringa di bit! Codifica di programmi = Rappresentazione Binaria Diverse convenzioni possibili (es., ASCII) Un esempio di codifica: P Code (P) 8
9 Programmi e Dati Una Falsa Dicotomia! Tipica prospettiva - Programma Dati Ma si puo avere - Programma Codifica del Programma Programma Universale U U Programma P Dati U simula cio che P farebbe su quei dati (Anche detto interprete ; alla base delle moderne tecnologie) 9
10 Altra versione del debugging automatico Problema della Fermata V Sia P = programma tale che code(p) = V. IDEE??? Determinare se P termina/o cicla all infinito sui dati D? Idea Banale: Simulare P con il programma universale U. Se P termina, prima o poi lo determineremo. Problema: Ma se P non termina mai, non lo fara neppure la simulazione. D Il Problema della fermata non e risovibile da un altro programma Dimostrazione per contraddizione When something s not right, it s wrong -Bob Dylan 10
Appunti del corso di Informatica 1 (IN110 Fondamenti) 3 Modelli di calcolo
Università Roma Tre Dipartimento di Matematica e Fisica Corso di Laurea in Matematica Appunti del corso di Informatica 1 (IN110 Fondamenti) 3 Modelli di calcolo Marco Liverani (liverani@mat.uniroma3.it)
DettagliCapitolo 5: Macchine di Turing e calcolabilitá secondo Turing
Capitolo 5: Macchine di Turing e calcolabilitá secondo Turing 1 Macchina di Turing (MDT ) Un dispositivo che accede a un nastro (potenzialmente) illimitato diviso in celle contenenti ciascuna un simbolo
DettagliLa macchina universale
La macchina universale Una immediata conseguenza della dimostrazione è la seguente Corollario il linguaggio L H = {M (w) M rappresenta una macchina di Turing che si ferma con input w} sull alfabeto {0,1}*
DettagliInformatica Teorica. Macchine a registri
Informatica Teorica Macchine a registri 1 Macchine a registri RAM (Random Access Machine) astrazione ragionevole di un calcolatore nastro di ingresso nastro di uscita unità centrale in grado di eseguire
DettagliTipologie di macchine di Turing
Tipologie di macchine di Turing - Macchina di Turing standard - Macchina di Turing con un nastro illimitato in una sola direzione - Macchina di Turing multinastro - Macchina di Turing non deterministica
DettagliFondamenti di Informatica. Computabilità e Macchine di Turing. Prof. Franco Zambonelli Gennaio 2011
Fondamenti di Informatica Computabilità e Macchine di Turing Prof. Franco Zambonelli Gennaio 2011 Letture Consigliate: Roger Penrose, La Mente Nuova dell Imperatore, Sansoni Editrice. Martin Davis, Il
DettagliIl calcolatore. Architettura di un calcolatore (Hardware)
Il calcolatore Prima parlare della programmazione, e' bene fare una brevissima introduzione su come sono strutturati i calcolatori elettronici. I calcolatori elettronici sono stati progettati e costruiti
DettagliPARTE III MACCHINE A REGISTRI
PARTE III MACCHINE A REGISTRI Macchine a registri (RAM) Modelli di costo RAM e macchine di Turing Macchine a registri elementari 1 3.1 MACCHINE A REGISTRI (RAM: Random Access Machines) Introdotte da Shepherdson
DettagliCorso di Laurea in Ingegneria Informatica Analisi Numerica
Corso di Laurea in Ingegneria Informatica Lucio Demeio Dipartimento di Scienze Matematiche 1 2 Analisi degli errori Informazioni generali Libro di testo: J. D. Faires, R. Burden, Numerical Analysis, Brooks/Cole,
DettagliLe aree dell informatica
Fondamenti di Informatica per la Sicurezza a.a. 2006/07 Le aree dell informatica Stefano Ferrari UNIVERSITÀ DEGLI STUDI DI MILANO DIPARTIMENTO DI TECNOLOGIE DELL INFORMAZIONE Stefano Ferrari Università
DettagliVarianti Macchine di Turing
Varianti Macchine di Turing Esistono definizioni alternative di macchina di Turing. Chiamate Varianti. Tra queste vedremo: MdT a più nastri e MdT non deterministiche. Mostriamo: tutte le varianti ragionevoli
DettagliRisposte ai quesiti posti negli appelli della prima sessione LOGICA E COMUNICAZIONE, A.A. 2008-2009, 12 CFU
Risposte ai quesiti posti negli appelli della prima sessione LOGICA E COMUNICAZIONE, A.A. 2008-2009, 12 CFU A) I appello (prova ridotta), 21 gennaio, primo gruppo Le risposte ai quesiti 1,2,4 sono contenute
DettagliLe parole dell informatica: modello di calcolo, complessità e trattabilità
Le parole dell informatica: modello di calcolo, complessità e trattabilità Angelo Montanari Dipartimento di Matematica e Informatica Università degli Studi di Udine Ciclo di seminari su un Vocabolario
DettagliSistemi Web per il turismo - lezione 3 -
Sistemi Web per il turismo - lezione 3 - Software Si definisce software il complesso di comandi che fanno eseguire al computer delle operazioni. Il termine si contrappone ad hardware, che invece designa
Dettaglici sono più problemi che programmi esiste un problema che non si può risolvere con un programma
Calcolabilità problemi facili trovare la media di due numeri stampare le linee di un file che contengono una parola problemi difficili trovare il circuito minimo data una tabella determinare la migliore
Dettagli(1) (2) (3) (4) 11 nessuno/a 9 10. (1) (2) (3) (4) X è il minore tra A e B nessuno/a X è sempre uguale ad A X è il maggiore tra A e B
Compito: Domanda 1 Per l'algoritmo fornito di seguito, qual è il valore assunto dalla variabile contatore quando l'algoritmo termina: Passo 1 Poni il valore di contatore a 1 Passo 2 Ripeti i passi da 3
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 2 Teoria
DettagliIntroduzione al corso di Programmazione e Laboratorio
Introduzione al corso di Programmazione e Laboratorio A.A. 2008/09 Gianluigi Cibinetto Io Pagina web http://df.unife.it/u/cibinett http://www.fe.infn.it/~cibinett Ufficio Blocco C - stanza 228 al secondo
DettagliL interesse nella macchina di Turing
Aniello Murano Macchina di Turing universale e problema della fermata 6 Lezione n. Parole chiave: Universal Turing machine Corso di Laurea: Informatica Codice: Email Docente: murano@ na.infn.it A.A. 2008-2009
DettagliISTITUTO DI ISTRUZIONE SUPERIORE Cigna Baruffi Garelli
Attività svolta 1. UNITÀ DI APPRENDIMENTO 1: RIPASSO E APPROFONDIMENTO DEGLI ARGOMENTI PRECEDENTI 1.1. Concetti elementari di informatica Algoritmo, Dato, Informazione Campi di applicazione e classificazione
DettagliCome si progetta un circuito Perché simulare un circuito Cosa vuol dire simulare un circuito Il Simulatore Pspice Pacchetti che contiene Pspice
1 Come si progetta un circuito Perché simulare un circuito Cosa vuol dire simulare un circuito Il Simulatore Pspice Pacchetti che contiene Pspice Principio di funzionamento Che cosa è una NetList Fasi
Dettagliorario ricevimento via e-mail: orario ufficio risposta entro 3 giorni
FACOLTA : INGEGNERIA CORSO DI LAUREA: INFORMATICA INSEGNAMENTO: CONTROLLI DIGITALI Modulo 1 NOME DOCENTE: Prof. Giovanni Fedecostante indirizzo e-mail: giovanni.fedecostante@uniecampus.it orario ricevimento
DettagliLaboratorio di Programmazione Lezione 1. Cristian Del Fabbro
Laboratorio di Programmazione Lezione 1 Cristian Del Fabbro Reperibilità homepage corso: https://users.dimi.uniud.it/~cristian.delfabbro/teaching.php email: cristian.delfabbro@uniud.it telefono: 0432 558676
DettagliUtilizzo collegamento remoto
Utilizzo collegamento remoto Introduzione Il collegamento VPN (virtual private network) consente a PC collegati ad internet ma fisicamente fuori dalla rete interna regionale, di accedere, con le credenziali
DettagliNote del corso di Calcolabilità e Linguaggi Formali - Lezione 6
Note del corso di Calcolabilità e Linguaggi Formali - Lezione 6 Alberto Carraro 30 novembre DAIS, Universitá Ca Foscari Venezia http://www.dsi.unive.it/~acarraro 1 Funzioni Turing-calcolabili Finora abbiamo
DettagliLa Macchina RAM Shepherdson e Sturgis (1963)
La Macchina RAM Shepherdson e Sturgis (963) Nastro di ingresso.......... PROGRAM COUNTER Nastro di uscita PROGRAMMA ACCUMULATORE UNITA' ARITMETICA............... 2 3 4 M E M O R I A Formato delle Istruzioni
DettagliElementi di Informatica e Programmazione
Elementi di Informatica e Programmazione Introduzione Corsi di Laurea in: Ingegneria Civile Ingegneria per l Ambiente e il Territorio Università degli Studi di Brescia Docente: Daniela Fogli Informazioni
DettagliLa logica modale e la dimostrazione dell esistenza di Dio di Gödel. LOGICA MODALE
La logica modale e la dimostrazione dell esistenza di Dio di Gödel. In alcuni giornali ho letto che di recente ci sono stati diversi studi che hanno riportato alla ribalta la dimostrazione dell esistenza
DettagliMacchine a responsabilità limitata
Macchine a responsabilità limitata Breve Introduzione alla Teoria della Calcolabilità: Tesi di Turing-Church e Problemi (in-)decidibili Roberto Maieli Università degli Studi Roma Tre maieli@uniroma3.it
DettagliLe macchine di Turing
Le macchine di Turing Alan Turing (1912-1954) 1954) Il problema della decisione i L Entscheidungsproblem [il problema della decisione] è risolto se si conosce una procedura che permette di decidere la
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
DettagliPIANO DI LAVORO. a.s. 2015 / 2016
PIANO DI LAVORO a.s. 2015 / 2016 Materia: INFORMATICA Classe: terza informatica- sez. A Data di presentazione: 15/10/2015 DOCENTI FIRMA Cerri Marta Bergamasco Alessandra Posta elettronica: itisleon@tin.it
DettagliUniversità degli studi di Milano Bicocca Facoltà di Scienze Matematiche, Fisiche e Naturali Corso di Laurea Magistrale in INFORMATICA
Università degli studi di Milano Bicocca Facoltà di Scienze Matematiche, Fisiche e Naturali Corso di Laurea Magistrale in INFORMATICA Offerta formativa Il (classe LM-18) ha, di norma, durata di due anni.
DettagliOrigini e caratteristiche dei calcolatori elettronici
Origini e caratteristiche dei calcolatori elettronici Lunedì, 09 ottobre 2006 Supercomputer, mainframe 1 Server, workstation, desktop, notebook, palmare Un po di storia 1642 Biagio Pascal 1671 Leibniz
DettagliFondamenti di Informatica
Fondamenti di Informatica Corso Docente Graziano Pravadelli Lezioni 045 8027081 graziano.pravadelli@univr.it Mercoledì 25/03 ore 14:30-18:30 Mercoledì 01/04 ore 14:30-18:30 Venerdì 24/04 ore 13:00-14:30
DettagliCURRICOLO TRASVERSALE SCUOLA PRIMARIA a.s. 2015-16
CURRICOLO TRASVERSALE SCUOLA PRIMARIA a.s. 2015-16 Competenza n 1: Comunicazione nella madrelingua o lingua di istruzione. Utilizza la lingua italiana per comprendere semplici enunciati e raccontare esperienze
DettagliIl calcolatore: presupposti e teorie
Il calcolatore: presupposti e teorie Il digitale I primi calcolatori La struttura del computer Linguaggio binario: la convergenza al digitale La numerazione binaria è alla base della trasmissione usata
DettagliDefinizione unitaria delle coniche
Autore/i: M.Maddalena Bovetti docente di matematica della Scuola Media Superione Titolo: Definizione unitaria delle coniche Collocazione: Difficoltà: Livello di scolarità: Periodo scolastico: Abstract:
DettagliLiceo Marie Curie (Meda) Scientifico Classico Linguistico PROGRAMMAZIONE DISCIPLINARE PER COMPETENZE
Liceo Marie Curie (Meda) Scientifico Classico Linguistico PROGRAMMAZIONE DISCIPLINARE PER COMPETENZE a.s. 2015/16 CLASSE 2^ ASA Indirizzo di studio Liceo scientifico Scienze Applicate Docente Disciplina
Dettagli(ETC) MATRICOLE DISPARI
Elementi di Teoria della Computazione (ETC) MATRICOLE DISPARI Docente: Prof. Luisa Gargano BENVENUTI! Finalità: Fornire gli elementi di base delle teorie che sono di fondamento all'informatica 1. Computabilità
DettagliMacchine di Turing, problemi ricorsivi e ricorsivamente enumerabili
Macchine di Turing, problemi ricorsivi e ricorsivamente enumerabili roblemi che i calcolatori non possono risolvere E importante sapere se un programma e corretto, cioe fa quello che ci aspettiamo. E facile
DettagliImmagini e Documenti mini howto
Immagini e Documenti mini howto Augusto Scatolini webmaster@comunecampagnano.it Ver. 1.0 gennaio 2009 Immagine Digitale Finalità di un'immagine Immagine da inserire in un documento Riduzione delle dimensioni
DettagliCapitolo 7: Teoria generale della calcolabilitá
Capitolo 7: Teoria generale della calcolabilitá 1 Differenti nozioni di calcolabilitá (che seguono da differenti modelli di calcolo) portano a definire la stessa classe di funzioni. Le tecniche di simulazione
DettagliLa macchina programmata Instruction Set Architecture (1)
Corso di Laurea in Informatica Architettura degli elaboratori a.a. 2014-15 La macchina programmata Instruction Set Architecture (1) Schema base di esecuzione Istruzioni macchina Outline Componenti di un
DettagliLa matematica del gioco. Il gioco della matematica
. Il gioco della matematica Viterbo 2 Maggio 2015 May 16, 2015 Sommario Giochi matematici Il gioco dell intelligenza Il gioco della matematica La matematica è un gioco Giochi matematici Teoria matematica
DettagliTECNOLOGIE INFORMATICHE MULTIMEDIALI
«In teoria non c'è differenza fra la teoria e la pratica. Ma in pratica c'è.» (Yogi Berra) TECNOLOGIE INFORMATICHE MULTIMEDIALI Corso di Laurea Scienze e Tecnologie della Comunicazione Prof. Giorgio Poletti
DettagliLaurea triennale - Comunicazione&DAMS - UNICAL. Dr. Marco Manna 1
Corso di INFORMATICA Laurea triennale - Comunicazione&DAMS Dr. Marco Manna 1 1 Dipartimento di Matematica Università della Calabria Corso di laurea intercalsse in COMUNICAZIONE&DAMS http://elleboro.unical.it/drupalab/informatica2009/
Dettagliun nastro di carta prolungabile a piacere e suddiviso in celle vuote o contenenti al più un unico carattere;
Algoritmi 3 3.5 Capacità di calcolo Il matematico inglese Alan Turing (1912-1954) descrisse nel 1936 un tipo di automi, oggi detti macchine di Turing, e fornì una della prime definizioni rigorose di esecuzione
DettagliMatematica con il foglio di calcolo
Matematica con il foglio di calcolo Sottotitolo: Classe: V primaria Argomento: Numeri e operazioni Autore: Guido Gottardi, Alberto Battaini Introduzione: l uso del foglio di calcolo offre l opportunità
DettagliFondamenti dei linguaggi di programmazione
Fondamenti dei linguaggi di programmazione Aniello Murano Università degli Studi di Napoli Federico II 1 Riassunto delle lezioni precedenti Prima Lezione: Introduzione e motivazioni del corso; Sintassi
Dettagli32 Laurea magistrale in Informatica Scienze
32 Laurea magistrale in Informatica Scienze Il corso prepara alle professioni di (codifiche ISTAT): Analisti e progettisti di software Analisti di sistema Analisti e progettisti di applicazioni web P I
DettagliConversione tra le basi binarie
Conversione tra le basi binarie In questa lezione impareremo la conversione tra binario e ottale la conversione tra binario ed esadecimale la conversione tra ottale ed esadecimale LEZIONE 10 Introduzione
DettagliIl test di Turing. Seminario. Ester Dalvit. 22 marzo 2005. Il test di Turing p. 1/1
Il test di Turing Seminario Ester Dalvit 22 marzo 2005 Il test di Turing p. 1/1 Intelligenza artificiale Una macchina compie in modo efficiente e veloce attività come eseguire calcoli aritmetici Il test
DettagliInformatica per le discipline umanistiche e linguistiche
Informatica per le discipline umanistiche e linguistiche Roberto Zamparelli (parte prima) Marco Baroni (parte seconda) Precursori nel precedente ordinamento (509): IU B/C/D Informatica Umanistica A (=
DettagliCapitolo 6: Modelli di calcolo per linguaggi imperativi e funzionali
Capitolo 6: Modelli di calcolo per linguaggi imperativi e funzionali 1 Modelli imperativi: le RAM (Random Access Machine) I modelli di calcolo imperativi sono direttamente collegati al modello Von Neumann,
DettagliEsercitazioni di Reti Logiche. Lezione 1 Rappresentazione dell'informazione. Zeynep KIZILTAN zkiziltan@deis.unibo.it
Esercitazioni di Reti Logiche Lezione 1 Rappresentazione dell'informazione Zeynep KIZILTAN zkiziltan@deis.unibo.it Introduzione Zeynep KIZILTAN Si pronuncia Z come la S di Rose altrimenti, si legge come
DettagliConnessione tra due sistemi PC-Modem
Connessione tra due sistemi PC-Modem Prof. Luca Salvini L.S. salvini@hesp.it 1 Connessione tra due sistemi PC-Modem Come si effettua la connessione tra due sistemi PC-Modem? Si assume che in precedenza
Dettaglix log(x) + 3. f(x) =
Università di Bari, Corso di Laurea in Economia e Commercio Esame di Matematica per l Economia L/Z Dr. G. Taglialatela 03 giugno 05 Traccia dispari Esercizio. Calcolare Esercizio. Calcolare e cos log d
DettagliI FONDAMENTI DELLA MATEMATICA
I FONDAMENTI DELLA MATEMATICA Concettina Gaccetta 1 Sunto: La scoperta delle geometrie non euclidee ha dimostrato la possibilità di formulare più teorie ugualmente coerenti, riferite agli stessi enti matematici.
DettagliNUCLEI FONDANTI COMPETENZE CONTENUTI ABILITA METODOLOGIE E STRUMENTI METODO SCIENTIFICO VEDERE
NUCLEI FONDANTI COMPETENZE CONTENUTI ABILITA METODOLOGIE E STRUMENTI METODO SCIENTIFICO VEDERE OSSERVARE COMPARARE CLASSIFICARE FORMULARE E VERIFICARE IPOTESI UTILIZZANDO SEMPLICI SCHEMATIZZAZIONI Relazione
DettagliFONDAMENTI DI AUTOMATICA (Ingegneria Gestionale) Prof. Matteo Corno
POLITECNICO DI MILANO FONDAMENTI DI AUTOMATICA (Ingegneria Gestionale) Anno Accademico 2014/15 Seconda Prova in Itinere 12/02/2015 COGNOME... NOME... MATRICOLA... FIRMA.... Verificare che il fascicolo
DettagliUniversità degli studi di Foggia SSIS D.M.85 2005 Laboratorio di didattica della matematica finanziaria Classe 17/A
Università degli studi di Foggia SSIS D.M.85 2005 Laboratorio di didattica della matematica finanziaria Classe 17/A Appunti sull utilizzo di Excel per la soluzione di problemi di matematica finanziaria.
DettagliDiritto dei Mezzi di Comunicazione. Indice
INSEGNAMENTO DI DIRITTO DEI MEZZI DI COMUNICAZIONE LEZIONE XI IL DOCUMENTO ELETTRONICO PROF. ERNESTO PALLOTTA Indice 1 Il documento elettronico----------------------------------------------------------------------------------
DettagliTEORIA RELAZIONALE: INTRODUZIONE
TEORIA RELAZIONALE: INTRODUZIONE Tre metodi per produrre uno schema relazionale: a) Partire da un buon schema a oggetti e tradurlo b) Costruire direttamente le relazioni e poi correggere quelle che presentano
DettagliCOMPILAZIONE. Tarsformazione di linguaggi
COMPILAZIONE Tarsformazione di linguaggi Le fasi della compilazione File sorgente Compilazione File sorgente File sorgente File sorgente Compilazione Compilazione Compilazione Libreria di run-time File
DettagliESERCIZI DEL CORSO DI INFORMATICA
ESERCIZI DEL CORSO DI INFORMTIC Questa breve raccolta di esercizi vuole mettere in luce alcuni aspetti della prima parte del corso e fornire qualche spunto di riflessione. Il contenuto del materiale seguente
DettagliContatti 2. Testo. Contatti. Maria Chiara Laghi, Ph.D Dip. Ingegneria dell Informazione. tel. 0521 905712 e-mail laghi@ce.unipr.it
Contatti 2 Maria Chiara Laghi, Ph.D Dip. Ingegneria dell Informazione tel. 0521 905712 e-mail laghi@ce.unipr.it Pagina web del corso http://www.ce.unipr.it/people/laghi/informaticasg2012 a.a. 2011/2012
DettagliAlgoritmi e basi del C
Algoritmi e basi del C Marco D. Santambrogio marco.santambrogio@polimi.it Ver. aggiornata al 9 Marzo 2016 Info logistiche Sito del corso Le lezioni sono TUTTE già online http://home.deib.polimi.it/santambr/dida/ieim/2016/docs.htm
DettagliComplessità computazionale degli algoritmi
Complessità computazionale degli algoritmi Lezione n. 3.bis I precursori dei calcolatore Calcolatore di Rodi o di Andikithira 65 a.c. Blaise Pascale pascalina XVII secolo Gottfried Leibniz Joseph Jacquard
DettagliLezioni di Economia Politica
Università degli Studi di Roma TRE - Dipartimento di Giurisprudenza Lezioni di Economia Politica Principi fondamentali dell economia e strumenti per lo studio Testi http://www.maggiolieditore.it/9788891605061-economia-politica.html
DettagliPROGRAMMAZIONE ANNUALE
Ministero dell Istruzione, dell Università e della Ricerca I.I.S. CATERINA CANIANA Via Polaresco 19 24129 Bergamo Tel:035 250547 035 253492 Fax:035 4328401 http://www.istitutocaniana.it email: canianaipssc@istitutocaniana.it
DettagliLiceo Classico Statale Dante Alighieri
Liceo Classico Statale Dante Alighieri via E. Q. Visconti, 13 - ROMA - PIANO ANNUALE DI LAVORO Anno scolastico 2015/16 Docente: Cristina Zeni Disciplina: MATEMATICA Classe: 4C Ore settimanali: 2 1. ANALISI
DettagliSECONDO BIENNIO ISTITUTO TECNICO ELETTRONICA ED ELETTROTECNICA
SETTORE TECNOLOGICO ISTITUTO TECNICO INDIRIZZO ELETTRONICA ED ELETTROTECNICA ARTICOLAZIONE ELETTRONICA ESITI DI APPRENDIMENTO (competenze, abilità, conoscenze) Regolamento, Art.5, comma 1 Nota: Le Competenze,
DettagliINTRODUZIONE AL QUANTUM COMPUTING. L. Martina, G. Soliani Dipartimento di Fisica dell'universita' e Sezione INFN, Lecce
INTRODUZIONE AL QUANTUM COMPUTING L. Martina, G. Soliani Dipartimento di Fisica dell'universita' e Sezione INFN, Lecce D. Bouwmeester, A. Ekert, A. Zeilinger: The Physics of Quantum Information, Springer
Dettagli23/02/2014. Dalla scorsa lezione. La Macchina di Von Neumann. Uomo come esecutore di algoritmi
Dalla scorsa lezione LABORATORIO DI PROGRAMMAZIONE Corso di laurea in matematica LA MACCHINA DI VON NEUMANN Marco Lapegna Dipartimento di Matematica e Applicazioni Universita degli Studi di Napoli Federico
DettagliLezione 3 Progettazione di siti
Lezione 3 Progettazione di siti Ingegneria dei Processi Aziendali Modulo 1 Servizi Web Unità didattica 1 Protocolli Web Ernesto Damiani Università di Milano Elementi base della progettazione di servizi
DettagliElenco dettagliato degli argomenti da preparare per l esame
Università dell Insubria Facoltà di Giurisprudenza A.A. 007-08 Corso di Economia politica Prof. E. Bellino PROGRAMMA DEL CORSO SVOLTO NELL A.A. 007-08 Libro di testo adottato: Terenzio Cozzi Stefano Zamagni,
DettagliMemoria Secondaria o di Massa
.. Pacman ha una velocità che dipende dal processore...quindi cambiando computer va più velocemente..sarà poi vero? Memoria Secondaria o di Massa dischi fissi (hard disk), floppy disk, nastri magnetici,
DettagliLOCKE. Empirismo = teoria della ragione come un insieme di poteri limitati dall esperienza:
LOCKE L empirismo inglese e il suo fondatore Empirismo = teoria della ragione come un insieme di poteri limitati dall esperienza: - Fonte del processo conoscitivo - Strumento di certificazione delle tesi
DettagliLe Macchine di Turing
Le Macchine di Turing Come è fatta una MdT? Una MdT è definita da: un nastro una testina uno stato interno un programma uno stato iniziale Il nastro Il nastro è infinito suddiviso in celle In una cella
DettagliPG5 Starter Training Applicazione File System Daniel Ernst EN02 2012-02-26 Stefano Peracchi IT01 2013-05-20
PG5 Starter Training Applicazione File System Daniel Ernst EN02 2012-02-26 Stefano Peracchi IT01 2013-05-20 Introduzione Materiale richiesto Notebook o computer Controllore PCD1 E Cavo USB Scheda «Training»
Dettaglila "macchina" universale di Turing
la "macchina" universale di Turing Nel 1854, il matematico britannico George Boole (1815-1864), elaborò una matematica algebrica che da lui prese il nome. Nell'algebra booleana le procedure di calcolo
DettagliLaurea Specialistica in Informatica - Università di Ferrara 2008-2009 [1]
Laurea Specialistica in Informatica - Università di Ferrara 2008-2009 [1] Macchine di Turing modello di calcolo introdotto dall ingegner Alan Turing nel 1936, per simulare il processo di calcolo umano
DettagliSorgenti, Binari e Pacchetti (Compilazione e pacchettizzazione per GNU/Linux)
Sorgenti, Binari e Pacchetti (Compilazione e pacchettizzazione per GNU/Linux) Augusto Scatolini (webmaster@comunecampagnano.it) (a.scatolini@linux4campagnano.net) Miniguida n. 134 Ver. 1.0 Luglio 2011
DettagliCorso di Fondamenti di Informatica e Laboratorio ato o T-AB
Università degli Studi di Bologna Facoltà di Ingegneria Corso di Fondamenti di Informatica e Laboratorio ato o T-AB Corso di Laurea in Ingegneria Elettronica e Telecomunicazioni Prof. Michela Milano Prof.
DettagliPIANO DI LAVORO DEI DOCENTI
Pag. 1 di 6 Docente: Materia insegnamento: SISTEMI ELETTRONICI AUTOMATICI Dipartimento: ELETTRONICA Classe Anno scolastico: 1 Livello di partenza (test di ingresso, livelli rilevati) Sono richieste conoscenze
DettagliInformatica B. Sezione D. Scuola di Ingegneria Industriale Laurea in Ingegneria Energetica Laurea in Ingegneria Meccanica
Scuola di Ingegneria Industriale Laurea in Ingegneria Energetica Laurea in Ingegneria Meccanica Dipartimento di Elettronica, Informazione e Bioingegneria Informatica B Sezione D Franchi Alessio Mauro,
DettagliIl concetto di informatica. Bogdan Maris (2014-2015)
Il concetto di informatica 1 ICT=Information and Communication Technology Cos è l informatica? lo studio sistematico degli algoritmi che descrivono e trasformano l informazione: la loro teoria, analisi,
DettagliZERO CONNESSIONE ZERO REGISTRAZIONE. sfogliabile e interattivo integrato con contenuti digitali personalizzabile
ZERO CONNESSIONE ZERO REGISTRAZIONE sfogliabile e interattivo integrato con contenuti digitali personalizzabile prima di iniziare Il Dbookfacile è un dvd per la classe pronto all uso pensato per gli insegnanti
DettagliDispense del corso di Logica a.a. 2015/16: Problemi di primo livello. V. M. Abrusci
Dispense del corso di Logica a.a. 2015/16: Problemi di primo livello V. M. Abrusci 12 ottobre 2015 0.1 Problemi logici basilari sulle classi Le classi sono uno dei temi della logica. Esponiamo in questa
DettagliIndecidibilità, indefinibilità e incompletezza. 1
Indecidibilità, indefinibilità e incompletezza. 1 Possiamo ora trattare unitariamente alcuni dei principali risultati negativi della logica: il teorema di Church sull'indecidibilità della logica, il teorema
DettagliI.T.I.S. " E. Torricelli" - Sant'Agata Militello - 0941 706035 - www. itisetorricelli.it
La formazione tecnica- scientifica? Una necessità! Cosa offriamo Dopo il primo biennio comune all Industriale Torricelli di Sant Agata Militello potrai proseguire in uno dei seguenti indirizzi: Chimica,
DettagliElementi di Informatica e Programmazione
Elementi di Informatica e Programmazione Il concetto di Algoritmo e di Calcolatore Corsi di Laurea in: Ingegneria Civile Ingegneria per l Ambiente e il Territorio Università degli Studi di Brescia Cos
Dettagli1.1.3 Dispositivi di memorizzazione. 1.1.3.2 Sapere come viene misurata la memoria di un computer: bit, byte, KB, MB, GB, TB.
1.1.3 Dispositivi di memorizzazione 1.1.3.2 Sapere come viene misurata la memoria di un computer: bit, byte, KB, MB, GB, TB. Il Bit Un computer è un dispositivo digitale Un dispositivo digitale è un apparecchio
DettagliLaurea Magistrale in Cinema e Media Corso di Rappresentazione e Algoritmi Modulo I - 6 CFU
Laurea Magistrale in Cinema e Media Corso di Rappresentazione e Algoritmi Modulo I - 6 CFU Laurea Magistrale in Scienze della Mente Corso di Intelligenza artificiale Modulo I - 4 CFU Vincenzo Lombardo
DettagliCorso di Automazione Industriale 1. Capitolo 2
Simona Sacone - DIST Corso di Automazione Industriale 1 Capitolo 2 Aspetti tecnologici Simona Sacone - DIST 2 Evoluzione tecnologica NC machine PLC CC machine o Machine Center Numerical Control machine
DettagliSIREA: SISTEMA DI REVISIONE DELLE ANAGRAFI
SIREA: SISTEMA DI REVISIONE DELLE ANAGRAFI Manuale d uso. Versione 26/03/2012 INDICE Note tecniche per l utilizzo del Sistema Sirea 2 Sistema di autenticazione 2 Operatori.6 Variazione Responsabile comunale
DettagliOfferta formativa 2012/2013
Codice Nome ECTS Sem. Rif. Formazione M00001P Progetto di semestre 6 7 I PAP M00002 Progetto di diploma 14 6 E / I / M M00002P Progetto di diploma 14 8 I PAP M00003P Progetto di semestre 6 8 I PAP M00005
DettagliTEST DI INGRESSO. Al seguente indirizzo puoi trovare il test di matematica di base per scienze biotecnologiche http://www.testingressoscienze.
TEST DI INGRESSO http://www.smfn.unipi.it/prova_ingresso/verifica2009.aspx Al precedente sito internet puoi trovare un esempio pubblico di test di matematica di base e un test di matematica di base del
DettagliIl calcolatore elettronico: dai primordi all avvento delle reti
Informatica Generale Il calcolatore elettronico: dai primordi all avvento delle reti Introduzione La macchina al servizio dell uomo. Come mettere la macchina al nostro servizio? La macchina pensa diversamente
Dettagli