Fondamenti Informatica A.A. 2010/'11. (I parte)
|
|
- Romeo Corradi
- 5 anni fa
- Visualizzazioni
Transcript
1 Problemi e algoritmi Macchina di Turing Fondamenti di informatica Proff. De Nitto e D Ambrogio A.A. 2010/2011 (I parte) Architettura e visione funzionale Rappresentazione dei numeri Modello computazionale alto livello: C++ Modello computazionale basso livello: Assembler Architettura 8086 AS8086 fondamenti macchina logica un problema e la sua soluzione (Assemblatore: traduzione verso linguaggio macchina) linguaggi 1
2 Fondamenti di informatica A.A. 2010/2011 Cay Horstmann Fondamenti di C++ McGraw-Hill Caps altro materiale fornito dal docente 2
3 28 Febbraio Fondamenti di informatica A.A. 2010/2011 Iscrizione al corso on-line 21 Apr - 27 Apr Vacanze pasquali 25 Giugno Appelli di esame: Att.ne: solo gli iscritti possono partecipare all esame!! Luglio: Settembre: Febbraio: appelli appelli appelli or 1 (alternativi) 3
4 Fondamenti di informatica A.A. 2010/2011 Modalità di esame: laboratorio No Si! esame scritto LUGLIO SETTEMBRE FEBBRAIO 4
5 Informatica? metodi di soluzione e loro proprietà: Euclide ~300 a.c. al-kuwarizmi ~1000 d.c. David Hilbert ~1800 d.c. Kurt Gödel ~1900 d.c. Alan Turing, ~1900 d.c.... macchine di calcolo: abaco?a.c. macchina di Babbage ~1800 d.c. ENIAC ~1940 d.c telaio Jacquard: - controllato da programma - meno di mezzo m 2 : schede perforate Ognuna con 1050 punzonature 5
6 Informatica? 1996 ACM dieci aree disciplinari dell informatica: 1. Algoritmi e strutture dati 2. Architettura dei calcolatori 3. Intelligenza artificiale e robotica 4. Scienze computazionali 5. Basi di dati e sistemi per il reperimento dell informazione 6. Grafica computerizzata 7. Interazione uomo-calcolatore 8. Sistemi operativi e reti 9. Linguaggi di programmazione 10. Ingegneria del software 6
7 def (ACM) L informatica è lo studio sistematico degli algoritmi che descrivono e trasformano l informazione: la loro teoria, analisi, progetto, efficienza, realizzazione e applicazione. 7
8 Fondamenti di informatica Informatica? Scienza che si occupa della soluzione effettiva di problemi 8
9 soluzione effettiva di problemi RAPPRESENTAZIONE dei DATI SOLUZIONE di un PROBLEMA = + ALGORITMO sequenza finita di passi elementari da eseguire sui dati per arrivare alla soluzione del problema 9
10 Se un qualunque problema può essere ben definito, allora con sufficiente sforzo può essere determinata una sua soluzione, o per lo meno si può dimostrare che non esiste soluzione David Hilbert ( ): definire un sistema matematico formale in cui ogni problema potesse essere formulato in termini di proposizioni vere o false nel 1930 molti ricercatori mostrarono che il problema di Hilbert è non calcolabile 10
11 Nel 1931 Kurt Gödel dimostrò il teorema di incompletezza: non esiste nessun algoritmo il cui input è una proposizione sugli interi e il cui output ci dice se la proposizione è vera oppure falsa Church Kleene Post Turing problemi che non hanno soluzione algoritmica 11
12 Tesi di Church (Church-Turing) Tutte le definizioni ragionevoli di algoritmo sono equivalenti 12
13 problemi calcolabili Universo dei problemi 13
14 - lo studio della calcolabilità ci porta a stabilire quali problemi ammettono soluzione algoritmica e quali no - tra quelli che ammettono soluzione, è di interesse sapere quante risorse di calcolo richiede la loro esecuzione memoria e tempo - solo quegli algoritmi la cui esecuzione richiede una quantità di risorse ragionevole sono realmente utili teoria della complessità 14
15 problemi calcolabili problemi trattabili Universo dei problemi 15
Fondamenti di Informatica I A.A.2003/2004
Elettronica e telecomunicazioni Fondamenti di Informatica I A.A.2003/2004 Docente e-mail: luigi.ingrosso@lnf.infn.it CORSO COORDINATO Con la Prof ssa V. de Nitto Personè Orario di lezione Lunedì, Mercoledì,
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à
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
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
DettagliTuring e la nascita dell'algoritmica Fabrizio luccio. Fibonacci Liber Abaci 1202
Turing e la nascita dell'algoritmica Fabrizio luccio Fibonacci Liber Abaci 1202 Turing è spesso indicato come padre dell'informatica teorica e dell'intelligenza artificiale, o mitizzato come crittoanalista.
DettagliIntroduzione: informatica. 18/2/2013 Informatica applicata alla comunicazione multimediale Cristina Bosco
Introduzione: informatica 18/2/2013 Informatica applicata alla comunicazione multimediale Cristina Bosco Indice - di cosa si occupa l informatica - una definizione della scienza informatica - cosa è un
DettagliCorso di Laboratorio di Informatica
Corso di Laboratorio di Informatica 2006/2007 Ing. Claudio Marrocco c.marrocco@unicas.it Struttura del corso Diviso in sei moduli: Architettura del Calcolatore Sistema Operativo Foglio Elettronico (Excel)
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
DettagliA proposito di informatica
A proposito di informatica Sguardo d insieme sulla disciplina: una mappa delle materie e delle loro relazioni Università degli Studi di Milano Dipartimento di Informatica Bootstrap Day - 26 settembre 2016
DettagliIntroduzione all informatica
Introduzione all informatica INFORMATICA Varie definizioni Scienza degli elaboratori elettronici (Computer Science) Scienza dell informazione Definizione proposta Scienza della rappresentazione e dell
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
DettagliLe aree dell informatica
Fondamenti di Informatica per la Sicurezza a.a. 2008/09 Le aree dell informatica Stefano Ferrari UNIVERSITÀ DEGLI STUDI DI MILANO DIPARTIMENTO DI TECNOLOGIE DELL INFORMAZIONE Stefano Ferrari Università
DettagliA proposito di informatica
A proposito di informatica Sguardo d insieme sulla disciplina: una mappa delle materie e delle loro relazioni Università degli Studi di Milano Dipartimento di Informatica Bootstrap Day - 1 ottobre 2018
DettagliInformatica A. Allievi Gestionali A.A Nozioni di Base
Informatica A Allievi Gestionali A.A. 2015-16 Nozioni di Base Nell immaginario collettivo Ingegnere Meccanico 2 Nell immaginario collettivo Ingegnere Fisico/Matematico 3 Nell immaginario collettivo Ing.
DettagliPROGRAMMAZIONE I A.A. 2018/2019
PROGRAMMAZIONE I A.A. 2018/2019 COMPUTATIONAL THINKING Formalizzato da una psicologa Americana Jeanette Wing in un articolo sulla rivista ACM nel 2008 ühttps://www.ncbi.nlm.nih.gov/pmc/articles/pmc2696102/
DettagliUniversità di Pisa Facoltà di Scienze Matematiche Fisiche e Naturali
Facoltà di Scienze Matematiche Fisiche e Naturali Corso di Laurea Specialistica in Informatica (classe 23/S: Informatica) Corso di Laurea Specialistica in Tecnologie Informatiche (classe 23/S: Informatica)
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à
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
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
DettagliDispensa di Informatica II.1
ALGORITMI La dispensa di seguito proposta si pone come tutorial per poter porre le basi per la realizzazione di algoritmi che poi potranno eventualmente essere sviluppati in moduli software con metodologia
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
DettagliUniversità di Pisa. Corso di Laurea in Informatica (classe 26: Scienze e Tecnologie Informatiche)
Corso di laurea in Informatica (classe 2) Corso di Laurea in Informatica (classe 2: Scienze e Tecnologie Informatiche) Informazioni per gli studenti ancora iscritti al vecchio ordinamento della laurea
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
DettagliTeoria della Calcolabilità
Teoria della Calcolabilità n Si occupa delle questioni fondamentali circa la potenza e le limitazioni dei sistemi di calcolo n L origine risale alla prima metà del ventesimo secolo, quando i logici matematici
DettagliGiorno Luogo Orario Docente Lettere Prova Apertura iscrizioni. Giorno Luogo Orario Docente Lettere Prova Apertura iscrizioni
4/28/19 10:41 AM Corso di INFORMATICA Appelli d'esame (dal 28/04/2019 al 27/04/2020) ALGORITMI E STRUTTURE DATI / LABORATORIO 12/06/2019 00:00 PIGHIZZINI GIOVANNI A Z Laboratorio 01/05/2019 05/06/2019
DettagliTEORIE E TECNICHE PER LA COMUNICAZIONE DIGITALE
TEORIE E TECNICHE PER LA COMUNICAZIONE DIGITALE Riccardo Dondi Dipartimento di Scienze dei linguaggi, della comunicazione e degli studi culturali Università degli Studi di Bergamo Informazione sul corso
DettagliUniversità di Pisa. Corso di Laurea in Informatica (classe 26: Scienze e Tecnologie Informatiche)
Corso di laurea in Informatica (classe 2) Corso di Laurea in Informatica (classe 2: Scienze e Tecnologie Informatiche) Informazioni per gli studenti ancora iscritti al vecchio ordinamento della laurea
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
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
DettagliProblemi, algoritmi, calcolatore
Problemi, algoritmi, calcolatore Informatica e Programmazione Ingegneria Meccanica e dei Materiali Università degli Studi di Brescia Prof. Massimiliano Giacomin Problemi, algoritmi, calcolatori Introduzione
DettagliScopo della lezione. Informatica. Informatica - def. 1. Informatica
LEZIONE 1 - Che cos è l informatica 1 LEZIONE 1 - Che cos è l informatica 2 Scopo della lezione Informatica per le lauree triennali LEZIONE 1 - Che cos è l informatica Introdurre i concetti base della
DettagliUniversità di Pisa. Corso di Laurea in Informatica (classe 26: Scienze e Tecnologie Informatiche)
Corso di laurea in Informatica (classe 2) Corso di Laurea in Informatica (classe 2: Scienze e Tecnologie Informatiche) Informazioni per gli studenti ancora iscritti al vecchio ordinamento della laurea
DettagliCorso di Laurea Ingegneria Civile
Corso di Laurea Ingegneria Civile Presentazione del corso di Fondamenti di Informatica Dm. 270 6 cfu Carla Limongelli Marzo 2010 1 Benvenuti!!! 2 Docenti del corso Prof. Carla Limongelli limongel@dia.uniroma3.it
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
DettagliCorso di Informatica per Biologia
Corso di Informatica per Biologia (docente) Fabio Aiolli E-mail: aiolli@math.unipd.it Web: www.math.unipd.it/~aiolli (docente laboratorio) Giovanni Da San Martino E-mail: dasan@math.unipd.it Dipartimento
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
DettagliUNIVERSITA' DEGLI STUDI DI MILANO - BICOCCA Facoltà di Scienze Matematiche, Fisiche e Naturali
UNIVERSITA' DEGLI STUDI DI MILANO - BICOCCA Facoltà di Scienze Matematiche, Fisiche e Naturali VECCHIO ORDINAMENTO Anno Accademico 2004/2005 Matricola Cognome Nome Recapito Tel. Orientamenti: METODI E
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
DettagliIl concetto di calcolatore e di algoritmo
Il concetto di calcolatore e di algoritmo Elementi di Informatica e Programmazione Percorso di Preparazione agli Studi di Ingegneria Università degli Studi di Brescia Docente: Massimiliano Giacomin Informatica
DettagliAlgoritmo: procedimento non ambiguo che in un numero finito di passi risolve un problema (o una classe di problemi)
LABORATORIO DI PROGRAMMAZIONE Corso di laurea in matematica 2 LA MACCHINA DI VON NEUMANN Marco Lapegna Dipartimento di Matematica e Applicazioni Universita degli Studi di Napoli Federico II wpage.unina.it/lapegna
DettagliModulo: Informatica. Chi sono. Obiettivi del corso. Preparazione all esame. Andrea Colitta
Facoltà di Medicina Veterinaria Corso di laurea in Tutela e benessere animale Corso Integrato: Matematica, Statistica e Informatica Modulo: Informatica Chi sono Andrea Colitta E-mail: andrea.colitta@unite.it
DettagliUNIVERSITA DEGLI STUDI DI MILANO-BICOCCA FACOLTA DI SCIENZE MATEMATICHE, FISICHE E NATURALI
UNIVERSITA DEGLI STUDI DI MILANO-BICOCCA FACOLTA DI SCIENZE MATEMATICHE, FISICHE E NATURALI Manifesto degli Studi A.A. 2001-2002 CORSO DI LAUREA IN INFORMATICA DIPLOMA UNIVERSITARIO IN INFORMATICA (Vecchio
DettagliDocente: Prof. Marco Patella Tutor: Stefano Pio Zingaro
Università di Bologna Facoltà di Ingegneria C.d.L. in Ing. Gestionale Fondamenti di Informatica T-1 (A-K) A.A. 2016/17 Docente: Prof. Marco Patella Tutor: Stefano Pio Zingaro 1 Obiettivi del corso Il corso
DettagliFondamenti di Informatica. per la Sicurezza. a.a. 2003/04. Lezione 1. Stefano Ferrari
Fondamenti di Informatica per la Sicurezza a.a. 2003/04 Lezione 1 Stefano Ferrari Università degli Studi di Milano Dipartimento di Tecnologie dell Informazione Stefano Ferrari Università degli Studi di
DettagliReport Corso INFORMATICA - Laurea Triennale
Report Corso INFORMATICA - Laurea Triennale Presidio della Qualità di Ateneo Università degli Studi di Cagliari 31 maggio 2016 Presidio della Qualità di Ateneo (UNICA) INFORMATICA L3-2015/16 31 maggio
DettagliReport Corso INFORMATICA - Laurea Triennale
Report Corso INFORMATICA - Laurea Triennale Presidio per la Qualità d Ateneo Università degli Studi di Cagliari 21 ottobre 2015 Presidio per la Qualità d Ateneo (UNICA) INFORMATICA L3-2013/14 21 ottobre
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)
DettagliInformatica e calcolatori
Lezione 1 e calcolatori Mauro Piccolo September 14, 2015 1 / 22 Il futuro Trattamento automatico delle Tre principali tematica La codifica delle Gli strumenti di trattamento delle La codifica del trattamento
DettagliCiclo di vita del software: Tipologie di software
Operatore Informatico Giuridico Informatica Giuridica A.A 2004/2005 I Semestre Ciclo di vita del software: Tipologie di software Lezione 2 prof. Monica Palmirani Hardware e Software - prima definizione
DettagliUniversità degli Studi della Calabria
Università degli Studi della Calabria Facoltà di Scienze Politiche CORSO DI FONDAMENTI DI INFORMATICA I A.A 2007/2008 Docente : Ing. Francesco Folino 1 INFORMAZIONI UTILI 2 Docente: Ing. Francesco Folino
DettagliInformatica (C.I. Metodologia Scientifica e Linguistica)
Informatica (C.I. Metodologia Scientifica e Linguistica) Mario F. Pavone Dipartimento di Matematica ed Informatica Università degli Studi di Catania mpavone@dmi.unict.it Cos è l Informatica Informatica
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
DettagliLT INFORMATICA. Calendario esami corsi A.A. 2016/2017 e esami di materie ancora attive manifesti precedenti
LT INFORMATICA Calendario esami corsi A.A. 2016/2017 e esami di materie ancora attive manifesti precedenti Sessione di esami di fine I semestre - dal 16 gennaio al 28 febbraio 2017 (tre appelli distanziati
DettagliREGISTRI D'ESAME CODICE ESAME CORSO DI LAUREA NOME DEL CORSO LAUREA CFU
REGISTRI D'ESAME Con "" si intende la Triennale del Nuovo Ordinamento (Legge 270) Con "" si intende la Specialistica di due anni del Nuovo Ordinamento (Legge 270) CODICE ESAME CORSO DI LAUREA NOME DEL
DettagliFondamenti di Informatica. Proff. B.Buttarazzi & A.D Ambrogio A.A. 2011/2012
Fondamenti di Informatica Proff. B.Buttarazzi & A.D Ambrogio A.A. 2011/2012 Sommario Contenuti del Corso Obiettivi Riferimenti Regole del Corso Materiale Didattico Scheduling Esami Introduzione al Corso
DettagliSchemaappelli di esame Corso di studio Informatica L-31 (a.a ) Sessione esami lun 9 gennaio ven 17 febbraio 2017
Schemaappelli di esame Corso di studio Informatica L-31 (a.a. 2016-2017) Sessione esami lun 9 gennaio 2017- ven 17 febbraio 2017 I anno 9 GENNAIO - 13 GENNAIO 16 GENNAIO - 20 GENNAIO 23 GENNAIO - 27 GENNAIO
DettagliSalvatore Cuomo Prolusione
Salvatore Cuomo Prolusione 1 Lezione n. Parole chiave: Algoritmo, Esecutore Corso di Laurea: Informatica Insegnamento: Programmazione II, modulo di Laboratorio Email Docente: salvatore.cuomo@unina. it
DettagliFondamenti di Informatica 1. obiettivo: introduzione a conoscenze di base dell informatica
Università di Roma Tor Vergata L1-1 obiettivo: introduzione a conoscenze di base dell informatica informatica come metodologia di risoluzione di problemi con l ausilio di una macchina definire un metodo
DettagliELEMENTI DI INFORMATICA L. Ing. Claudia Chiusoli
ELEMENTI DI INFORMATICA L Ing. Claudia Chiusoli Materiale Lucidi delle lezioni Date degli appelli Esempi di Testi di esame Informazioni e contatti http://www.lia.deis.unibo.it/courses/ Programma del corso
DettagliCorso di Laurea Ingegneria Civile
Corso di Laurea Ingegneria Civile Presentazione del corso di Fondamenti di Informatica Dm. 270 6 cfu Carla Limongelli Marzo 2009 1 Benvenuti!!! 2 Docenti del corso Prof. Carla Limongelli limongel@dia.uniroma3.it
DettagliFondamenti di Informatica per la Sicurezza a.a. 2008/09. Introduzione. Stefano Ferrari
Fondamenti di Informatica per la Sicurezza a.a. 2008/09 Stefano Ferrari UNIVERSITÀ DEGLI STUDI DI MILANO DIPARTIMENTO DI TECNOLOGIE DELL INFORMAZIONE Stefano Ferrari Università degli Studi di Milano Fondamenti
DettagliCapitolo 0. Introduzione. Prof. Mauro Giacomini Pearson Addison-Wesley. All rights reserved
Capitolo 0 Introduzione Prof. Mauro Giacomini 2007 Pearson Addison-Wesley. All rights reserved Capitolo 0: Introduzione 0.1 Il ruolo degli algoritmi 0.2 L origine delle macchine per il calcolo 0.3 La scienza
DettagliCorso di laurea specialistica in Ingegneria Informatica
Corso di laurea specialistica in Ingegneria Informatica Il curriculum di Laurea Specialistica in Ingegneria Informatica completa la formazione conseguita con le lauree di primo livello in Ingegneria Informatica
DettagliLaboratorio di Informatica. Introduzione
Introduzione 1 Scopo della lezione Introdurre le nozioni base della materia Definire le differenze tra hardware e software Individuare le applicazioni e le aree disciplinari 2 1 Informatica: definizione
DettagliElementi di Informatica e Reti di Calcolatori
Elementi di Informatica e Reti di Calcolatori Politecnico Scuola del Design Bovisa Prof. Gianpaolo Cugola Dipartimento di Elettronica, Informazione e Bioingegneria gianpaolo.cugola@polimi.it http://home.deib.polimi.it/cugola
DettagliIntroduzione al Corso
Corso di Fondamenti di Informatica I Francesco Folino al Corso INDIRIZZI UTILI Studio docente: DEIS, Cubo 41C, II Piano Indirizzo di posta elettronica: ffolino@icar.cnr.it Sito del corso (avvisi, materiale,
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
DettagliSommario FONDAMENTI DI INFORMATICA. Definizione formale di algoritmo. Informatica e algoritmi. ALGORITMI E LINGUAGGIO PYTHON Introduzione
Università degli Studi di Cagliari Corsi di Laurea in Ingegneria Chimica e Ingegneria Meccanica FONDAMENTI DI INFORMATICA http://www.diee.unica.it/~marcialis/fi A.A. 2017/2018 Sommario Algoritmi, linguaggi
DettagliPIANO DI STUDI A.A. 2010/2011 CURRICULUM GENERALE I ANNO
UNIVERSITA DEGLI STUDI DELLA BASILICATA CORSO DI LAUREA IN SCIENZE E TECNOLOGIE INFORMATICHE CLASSE L-31 DELLE LAUREE IN SCIENZE E TECNOLOGIE INFORMATICHE (D.M. 270/04) PIANO DI STUDI A.A. 2010/2011 CURRICULUM
DettagliInformatica, Algoritmi, Linguaggi
Elementi di Informatica e Applicazioni Numeriche T Informatica, Algoritmi, Linguaggi Cos'è l'informatica? Che cos'è l'informatica? Cos'è l'informatica? Che cos'è l'informatica? Dell'informatica possiamo
DettagliUnità di apprendimento 6. Il software: dal linguaggio alla applicazione
Unità di apprendimento 6 Il software: dal linguaggio alla applicazione Unità di apprendimento 6 Lezione 4 Le applicazioni dell informatica In questa lezione impareremo: i campi di utilizzo dell informatica
DettagliDocente: Prof. Marco Patella Tutor: Vincenzo Lomonaco
Università di Bologna Facoltà di Ingegneria C.d.L. in Ing. Gestionale Fondamenti di Informatica T-1 (A-K) A.A. 2015/16 Docente: Prof. Marco Patella Tutor: Vincenzo Lomonaco 1 Obiettivi del corso Il corso
DettagliUniversità degli studi di Verona Facoltà di Scienze Matematiche Fisiche e Naturali
Università degli studi di Verona Facoltà di Scienze Matematiche Fisiche e Naturali CLASSE 26: Scienze e Tecnologie Informatiche Corso di Laurea in Informatica Corso di Laurea in Informatica Multimediale
DettagliParte 1. Fondamenti di Informatica Modulo Fondamenti di programmazione Prof.ssa Elisa Tiezzi
Parte 1 Fondamenti di Informatica Modulo Fondamenti di programmazione Prof.ssa Elisa Tiezzi Dove mi trovate Mercoledì dalle 9 alle 11 Venrdì dalle 9 alle 11 Piano 2 Stanza 231 Dipartimento di Ingegneria
DettagliPer un vocabolario filosofico dell informatica. Angelo Montanari Dipartimento di Matematica e Informatica Università degli Studi di Udine
Per un vocabolario filosofico dell informatica Angelo Montanari Dipartimento di Matematica e Informatica Università degli Studi di Udine Udine, 11 maggio, 2015 Obiettivi del corso In un ciclo di seminari,
DettagliChe cos è l Informatica?
Che cos è l Informatica? Che cos è l Informatica? Non è facile da definire! Alcune affermazioni vere: L informatica è parente stretta della matematica Ha a che fare con il modo in cui risolviamo i problemi
DettagliCORSO DI PROGRAMMAZIONE E INFORMATICA GENERALE 1
CORSO DI PROGRAMMAZIONE E INFORMATICA GENERALE 1 Lezione 1 (Introduzione e Definizioni) Docenti Docente: Prof. Michele Colajanni Lezioni (Aula IV): martedì 10:00-12:45 Esercitazioni (Laboratorio): mercoledì
DettagliElementi di Informatica. Introduzione. Cos è l informatica. Corso di Laurea in Ingegneria Biomedica aa 2003/2004. Ing.
Elementi di Informatica Corso di Laurea in Ingegneria Biomedica aa 2003/2004 Ing. Antonio Coronato 1 Introduzione 2 Cos è l informatica Scienza della rappresentazione e della elaborazione (trasformazione)
DettagliFONDAMENTI DI INFORMATICA
Fondamenti di Informatica FONDAMENTI DI INFORMATICA Domenico Talia talia@deis.unical.it A.A. 2002-2003 Facoltà di Ingegneria UNICAL Fondamenti di Informatica - D. Talia - UNICAL 1 Fondamenti di Informatica
DettagliAlgoritmi e Strutture Dati
Algoritmi e Strutture Dati Introduzione agli algoritmi Università di Camerino Corso di Laurea in Informatica 6CFU I periodo didattico Anno accademico 2005-06 Emanuela Merelli emanuela.merelli@unicam.it
DettagliIntroduzione al corso
Dipartimento di Elettronica ed Informazione Politecnico di Milano Informatica e CAD (c.i.) - ICA Prof. Pierluigi Plebani A.A. 2008/2009 Introduzione al corso La presente dispensa e da utilizzarsi ai soli
DettagliScaletta. Cenni di computabilità. Cosa fa un programma? Definizioni (1/2) Definizioni (2/2) Problemi e domande. Stefano Mizzaro 1
Scaletta Cenni di computabilità Stefano Mizzaro Dipartimento di matematica e informatica Università di Udine http://www.dimi.uniud.it/mizzaro/ mizzaro@uniud.it Programmazione, lezione 23 27 novembre 2013
Dettagli! Problemi, domande, risposte. ! Algoritmi che calcolano funzioni. ! Funzioni computabili e non. ! Problema = insieme di domande omogenee. !
Scaletta Cenni di computabilità Stefano Mizzaro Dipartimento di matematica e informatica Università di Udine http://www.dimi.uniud.it/mizzaro/ mizzaro@uniud.it Programmazione, lezione 24 26 maggio 2015!
DettagliCorso di Laurea in Informatica e Comunicazione Digitale. Sede di Taranto PIANO DI STUDI PER GLI STUDENTI IMPEGNATI A TEMPO PIENO A.A.
PRIMO ANNO Corso di Laurea in Informatica e Sede di Taranto PIANO DI STUDI PER GLI STUDENTI IMPEGNATI A TEMPO PIENO A.A.2018/2019 Architettura degli Elaboratori e Sistemi INF/01 a 9 7 2 Esame Operativi
DettagliCorso di Fondamenti di Informatica
Corso di Fondamenti di Informatica Obiettivi: studio delle strutture dati fondamentali studio degli strumenti e metodi per lo sviluppo di programmi di tipo tecnico-scientifico su piccola/media scala Approccio
DettagliUniversità di Pisa Facoltà di Scienze Matematiche Fisiche e Naturali
Facoltà di Scienze Matematiche Fisiche e Naturali Corso di Laurea in Informatica (classe 26: Scienze e Tecnologie Informatiche) 1 di 6 Suggerimenti per gli iscritti al vecchio corso di Laurea triennale
DettagliI Nuovi Corsi di Laurea in Informatica. La laurea triennale (classe L-31) L
I Nuovi Corsi di Laurea in Informatica La laurea triennale (classe L-31) L Obiettivi La progettazione del nuovo Corso di Laurea è avvenuto seguendo una serie di linee-guida, che ne costituiscono altrettanti
DettagliLINGUAGGI DI PROGRAMMAZIONE E CODIFICA PROGRAMMI
LINGUAGGI DI PROGRAMMAZIONE E CODIFICA PROGRAMMI Giacomo Piscitelli pag. 1/10 Dall Algoritmo al Programma Metodo risolutivo problema algoritmo Linguaggio programma Individuazione di un metodo risolutivo
DettagliOrganizzazione strutturata
Organizzazione strutturata Evoluzione storica a.a. 2002-03 L. Borrelli 1 Complessità dei Sistemi di Elaborazione Caratteristica dei Sistemi di Elaborazione: Complessità Per trattare sistemi complessi è
DettagliCorso di Matematica per la Chimica. Dott.ssa Maria Carmela De Bonis a.a
Dott.ssa Maria Carmela De Bonis a.a. 2013-14 Programmi Un elaboratore riceve dei dati in ingresso, li elabora secondo una sequenza predefinita di operazioni e infine restituisce il risultato sotto forma
DettagliLABORATORIO DI INFORMATICA
LABORATORIO DI INFORMATICA Corso di laurea in Scienze della Formazione Primaria a.a.2014/2015 A cura del Prof. Sergio Miranda 2 LEZIONE N.6 Algoritmi GLI ALGORITMI (1/5) Un algoritmo è una sequenza di
DettagliConcetti di base di informatica
Concetti di base di informatica Informatica@SEFA 2017/2018 - Lezione 1 Massimo Lauria http://massimolauria.net/courses/infosefa2017/ Lunedì, 25 Settembre 2017 1 Inscience,
Dettagli