Orario del corso. Contenuti del corso. Modalità d esame. Analisi Numerica 1 a.a. 2011/2012
|
|
- Davide Capone
- 7 anni fa
- Visualizzazioni
Transcript
1 Analisi Numerica 1 a.a. 2011/2012 Dott.ssa Silvia Bonettini Orario del corso Lunedì 10:30-13:30 Aula2 Mercoledì 14:00-16:00 Aula2/Laboratorio Ricevimento: mercoledì 10:30-12:30 docente: silvia.bonettini@unife.it Pagina web del corso (provvisoria): Modalità d esame Compito scritto + Prova orale Contenuti del corso Elementi di Analisi Numerica 2 prove in itinere Matlab 1
2 Di cosa si occupa l Analisi Numerica? trovare gli algoritmi che risolvono un problema matematico nel minor tempo e con la massima accuratezza dare una risposta numerica ad un problema matematico mediante un calcolatore (V. Comincioli, Analisi Numerica, Metodi, Modelli, Applicazioni) Applicazioni Apprendimento automatico: riconoscimento di cifre scritte a mano, riconoscimento di sequenze di proteine Problemi di ingegneria strutturale: simulazione di velocità e Simulazione della temperatura attorno ad una sezione d ala pressione di un fluido in una tubatura durante il rientro di veicoli aerospaziali Applicazione: ricostruzione di immagini Osservazione L utilizzo di uno strumento come il calcolatore impone dei limiti di Algoritmi numerici TEMPO SPAZIO Large Binocular Telescope (Mount Graham, Arizona, USA) 2
3 Limiti di tempo Si studiano algoritmi efficienti che possono essere eseguiti in un tempo ragionevole Studio della complessità computazionale =numero di operazioni necessarie all esecuzione dell algoritmo Limiti di spazio Si dispone di uno spazio di memoria finita per i dati. Il calcolatore opera in una aritmetica diversa da quella che conosciamo. Studio della stabilità=come si comporta un algoritmo rispetto all aritmetica finita. Risultato: Non tutti i numeri possono essere rappresentati al calcolatore Il risultato delle operazioni è diverso da quello usuale Ad esempio, per il calcolatore vale la seguente uguaglianza: !!! Perchè l errore? Il calcolatore è in grado di rappresentare solo un numero finito di cifre. Si rappresenta solo un sottoinsieme finito dell insieme dei numeri reali e un intervallo limitato di interi. 3
4 Per prima cosa si deve considerare: La rappresentazione dei numeri interi e reali sul calcolatore; Come vengono eseguite le operazioni; Quali sono gli effetti dell aritmetica finita sugli algoritmi Per comprendere l aritmetica del calcolatore occorre conoscerne i principi fondamentali di funzionamento Il calcolatore Richiami di informatica e programmazione E una macchina usata per Analizzare Elaborare Collezionare precisamente e velocemente una grande quantità di informazioni. Non è creativo Occorre fornirgli una lista precisa e finita di azioni da compiere, cioè un algoritmo 4
5 Dentro al calcolatore Hardware Software La componente fondamentale dell hardware: il circuito tutto ciò che nella macchina è strettamente fisico (parti elettroniche, circuitali, meccaniche, etc.) I dati (foto digitali, testi, ) Gli strumenti informatici che servono per elaborare i dati (visualizzatori di immagini, editor di testi, videogiochi ) La componente fondamentale dell informazione: il bit C. E. Shannon ( ) Ogni tipo di informazione (numeri, musica, immagini, testo, istruzioni ) può essere codificato come sequenza di 0 e 1. (A mathematical theory of communication, Bell System Technical Journal, 1948) Il bit (binary digit) è l unità di misura dell informazione Unità di misura dell informazione Multipli del bit 8 bit = 1 byte 16 bit = 1 word 2 10 byte = 1 KB (circa 1000 byte) 2 20 byte = 1 MB (circa 1 milione di byte) 2 30 byte = 1 GB (circa 1 miliardo di byte) 2 40 byte = 1 TB (circa 1000 miliardi di byte) 5
6 La codifica dei dati e degli algoritmi Codifica di dati: il testo Tabelle che, ad un determinato numero fanno corrispondere un simbolo alfanumerico. Codici: numeri binari da 1 a 127 (ASCII standard) da 128 a 255 (ASCII esteso) Nuovo standard: Unicode Codice ASCII standard Codice ASCII esteso 6
7 La codifica dei dati: le immagini Scala di grigi Ad ogni tono è associato un codice. 63= Suddivisione dell immagine in pixel 0=00000 Immagini RGB Immagini RGB
8 Codifica degli algoritmi: i programmi Anche le istruzioni, per essere comprese dal calcolatore, devono essere espresse come sequenze di numeri binari Per definizione, un programma è un algoritmo codificato E un entità statica (le istruzioni di un programma, una volta codificate, non sono più modificate) Esecuzione dei programmi: i processi esecuzione delle istruzioni necessarie per produrre i risultati desiderati dall utente a partire dai dati forniti inizialmente Un programma durante la sua esecuzione viene detto processo E un entità dinamica (dipende per esempio dai dati forniti) Dati Calcolatore Risultati Programma Macchina di von Neumann Struttura del calcolatore 8
9 Macchina di von Neumann Memoria centrale: dispositivo in grado di immettere, conservare ed estrarre informazioni Contiene i programmi Contiene i dati necessari all esecuzione dei programmi CPU: contiene gli elementi circuitali necessari al funzionamento dell elaboratore. Esegue i programmi che risiedono nella memoria centrale in modo sequenziale Dispositivi di Input/Output: permettono la comunicazione e il trasferimento dei dati (monitor, stampanti,...). La memoria Fisicamente è costituita da un insieme di elementi ciascuno dei quali può assumere due soli stati fisici rappresentabili dai simboli 0 e 1 (circuiti) individuati da un indirizzo ( etichetta ) CPU Memoria Codifica binaria sia del contenuto che dell indirizzo Osservazione La memoria Fissato un numero di cifre N, quale è il massimo numero intero in una certa base che possiamo rappresentare su N cifre? Base 10 Base Dimensione massima della memoria Indirizzo N -1 Memoria Ampiezza della memoria 9
10 Dimensione della memoria Se N è il numero di cifre binarie disponibili per rappresentare un indirizzo, l intervallo di indirizzi utilizzabili su un calcolatore è [0..2 N-1 ] per un totale di 2 N celle di memoria. Tale valore è chiamato dimensione massima di memoria o spazio di indirizzamento di un calcolatore. La memoria centrale è: Un insieme finito di locazioni (celle) di uguali dimensioni; Ogni cella consta di n bit; Ogni cella è caratterizzata da un indirizzo e dal contenuto; Mentre il bit è l unità fondamentale di informazione, la cella è l unità fondamentale di memoria; L informazione, che comprende sia i dati che i programmi, risiede nella memoria. La CPU Unità logico-aritmetica (ALU Arithmetic and Logic Unit) E il sottosistema che esegue operazioni matematiche e logiche come l addizione, la sottrazione ed il confronto. E dotata di registri = locazioni dove memorizzare temporaneamente i dati e i risultati delle operazioni. Unità di controllo (UC) Realizza ogni funzione per reazione a un preciso comando (istruzione). La direzione dei compiti è formulata dall'utente mediante un programma, che risiede in memoria codificato in forma binaria L Unità di Controllo L UC esegue in continuazione il ciclo dell istruzione: 1. Legge dalla memoria l istruzione da eseguire 2. Decodifica l istruzione (ovvero determina il da farsi) 3. Esegue l istruzione mandando il comando appropriato all ALU, alla memoria, e ai dispositivi di I/O Questi 3 passi vengono ripetuti di continuo finché si raggiunge l ultima istruzione del programma. 10
11 Istruzioni in linguaggio macchina Le istruzioni che possono essere decodificate ed eseguite dall' unità di controllo di un calcolatore codificate in forma binaria, detta anche linguaggio macchina. Le istruzioni in questo linguaggio hanno il formato: CODICE OPERATIVO CODICE DATO(o DATI) Esempio: somma di due numeri Somma il dato nella cella di indirizzo 54 con quello nella cella di indirizzo 376 e memorizza il risultato nella cella 376 Carica il contenuto della cella 54 in un registro Carica il contenuto della cella 376 in un altro registro e somma il contenuto dei registri Sovrascrivi il risultato nella cella 376 Op. Code (8 bit) Operando (indirizzo a 16 bit) Significato Leggi cella Carica e Somma cella 376 Memoria Scrivi in cella ALU REGISTRI = I programmi e la programmazione
12 Classificazione dei programmi SOFTWARE APPLICATIVO SOFTWARE DI SISTEMA Software di sistema: il sistema operativo Rende appropriatamente utilizzabili le risorse fisiche presenti in un sistema informatico. Comando FIRMWARE S.O. HW HARDWARE Risultato Funzioni del SO Permette agli utenti di accedere alle funzionalità del sistema operativo mediante opportune parole-chiave o comandi. Consente all utente di attivare i programmi. Gestisce la memoria, la CPU e i dispositivi di I/O. Gestisce le operazioni di recupero, eliminazione, modifica, copia dei dati Organizzazione dei dati in files: contenitori logici individuati da un nome, a loro volta raggruppati in cartelle secondo una struttura ad albero Programmi applicativi Word processing (WP): trattamento di testi, dalla battitura alla correzione, all impaginazione e alla stampa (MICROSOFT WORD) Foglio elettronico: elaborazione di dati, soprattutto di tipo numerico e loro organizzazione in tabelle e grafici (MICROSOFT EXCEL) Gestore di dati e archivi (database): archiviare e gestire informazioni in modo efficiente e razionale Pacchetti grafici ( Computer Aided Design CAD) Pacchetti applicativi aziendali: elaborazione fatture, gestione magazzino Librerie scientifiche matematiche e statistiche. 12
13 Programmazione Come si costruisce un programma? Tradurre un algoritmo in istruzioni eseguibili per il calcolatore, ossia in linguaggio macchina. Programmazione in linguaggio macchina Occorre conoscere i codici operativi delle istruzioni e gli indirizzi dei dati in memoria. Il programmatore deve scrivere una sequenza di cifre binarie Inconvenienti I programmi in linguaggio macchina sono molto lunghi, poco leggibili, non portabili (ogni cpu ha un suo linguaggio) Devono essere noti gli indirizzi dei dati in memoria e i codici delle istruzioni Difficile modifica del programma Difficile localizzazione degli errori Esempio: somma di due numeri Op. Code (8 bit) Operando (indirizzo a 16 bit) Leggi 53 Significato Somma Scrivi in 376 Programmazione in assembly Il linguaggio assembly si basa sulla corrispondenza del codice operativo delle istruzioni a parole chiave e sulla possibilità di associare i dati a nomi simbolici (variabili) Esempio: somma di due numeri. LINGUAGGIO MACCHINA Significato LINGUAGGIO ASSEMBLY Leggi 53 LOAD X Somma 376 ADD Y Scrivi in 376 STORE Y 13
14 Programmazione in assembly Si suddivide in due fasi Scrittura del file sorgente, ossia di un file di testo che contiene le parole chiave corrispondenti alle istruzioni dell algoritmo Fase di assemblaggio, ossia la traduzione del sorgente in linguaggio macchina che viene effettuata da un apposito programma, detto assembler, fornito dal costruttore Sorgente LOAD, X ADD, Y STORE, Y Assemblatore Programma Programmazione in assembly vantaggi: il programmatore può non conoscere gli indirizzi dei dati in memoria e i codici di rappresentazione delle istruzioni facile modifica del programma e localizzazione degli errori svantaggi: programma non portabile corrispondenza 1 a 1 tra istruzione in assembler e in linguaggio macchina Programmazione in linguaggi evoluti Come l assemby si basano sull utilizzo di parole chiave, con le quali il programmatore scrive il codice sorgente. A differenza dell assembly, ad una istruzione di un linguaggio evoluto possono corrispondere più istruzioni in linguaggio macchina La traduzione in linguaggio macchina viene effettuata da un programma traduttore Esempio: somma di due numeri. Sorgente Y=X + Y Traduttore Programma Linguaggi evoluti Vantaggi Programmi portabili Non è richiesta la conoscenza dell hardware del calcolatore o della rappresentazione delle istruzioni a livello macchina Linguaggi orientati alla natura del problema da risolvere Fortran: problemi scientifici Cobol: problemi gestionali Basic, Pascal, Logo: scopi didattici C: costruzione sistemi operativi, compilatori, interpreti Prolog: intelligenza artificiale 14
15 Programmazione in linguaggi evoluti Il programmatore deve conoscere la sintassi del linguaggio, ossia le parole chiave e la relativa modalità di utilizzo I linguaggi si suddividono in 2 categorie in base alle caratteristiche del traduttore linguaggi compilati linguaggi interpretati Linguaggi compilati (Fortran, C,...) Fase di editing (scrittura del file sorgente) Fase di traduzione (compilazione) Fase di esecuzione File sorgente Compilatore Programma Dati Programma Risultati Linguaggi interpretati (Matlab) File sorgente Dati Fase di traduzione ed esecuzione Interprete Segnalazione di eventuali errori Risultati 15
Richiami di informatica e programmazione
Richiami di informatica e programmazione Il calcolatore E una macchina usata per Analizzare Elaborare Collezionare precisamente e velocemente una grande quantità di informazioni. Non è creativo Occorre
DettagliOrario del corso. Contenuti del corso. Modalità d esame. Analisi Numerica 1 a.a. 2014/2015
Analisi Numerica 1 a.a. 2014/2015 Dott.ssa Silvia Bonettini Orario del corso Mercoledì 10:30-13:30 Aula2/Laboratorio Giovedì 10:30-13:30 Aula2/Laboratorio Ricevimento: mercoledì 9:30-10:30 E-mail docente:
DettagliInformatica. Mario Pavone - Dept. Mathematics & Computer Science - University of Catania. Trasferimento. Ambiente esterno.
Trasferimento Ambiente esterno Controllo Informatica Mario Pavone - Dept. Mathematics & Computer Science - University of Catania mpavone@dmi.unict.it Rappresentazione dell Informazione L informazione viene
DettagliIl Modello di von Neumann (2) Prevede 3 entità logiche:
Introduzione all Architettura degli Elaboratori Sommario Macchina di von Neumann Esecuzione dei programmi Rappresentazione dei dati Dati numerici Dati alfabetici 1 2 Il Modello di von Neumann (1) L architettura
DettagliModulo 1. Concetti base della Tecnologia dell informazione. Prof. Nicolello Cristiano. Modulo 1
Concetti base della Tecnologia dell informazione Algoritmi Come interpreta un computer un problema? Algoritmi Algoritmo: sequenza ordinata di istruzioni per risolvere un problema (tradotto: sequenza di
DettagliA.A. 2018/2019. CPU e Linguaggio Macchina FONDAMENTI DI INFORMATICA E PROGRAMMAZIONE. Docente Prof. Raffaele Pizzolante
A.A. 2018/2019 Docente Prof. Raffaele Pizzolante FONDAMENTI DI INFORMATICA E PROGRAMMAZIONE Architettura di Von Neumann Modello concettuale di un architettura di computer che permette di rappresentare,
DettagliG L O S S A R I O. Fondamenti di Informatica I - Università degli Studi di Trento Dott. Roberti Pierluigi
G L O S S A R I O BIT: acronimo di Binary Digit. E l unità elementare di informazione. Può assumere solo il valore 0 o 1. CALCOLATORE: macchina che opera la trasformazione dei dati (informazioni) HARDWARE:
DettagliLinguaggi, compilatori e interpreti
Linguaggi, compilatori e interpreti 1 Il codice macchina Ciascun calcolatore ha un ampio insieme di istruzioni che è in grado di eseguire. Le istruzioni vengono rappresentate mediante sequenze di bit 001000100011
DettagliFondamenti di Informatica A. A / 1 9
Fondamenti di Informatica Prof. Marco Lombardi A. A. 2 1 8 / 1 9 Architettura di Von Neumann Architettura di Von Neumann: l Unità di Elaborazione L Unità di Elaborazione L unità di elaborazione (CPU) contiene
DettagliIl Software programmabili programma algoritmo
Il Software La proprietà fondamentale dei calcolatori e` quella di essere programmabili cioè in grado di svolgere compiti diversi a seconda delle istruzioni fornite dall utente mediante un programma, ossia
DettagliPROBLEMI E ALGORITMI
Fondamenti di Informatica PROBLEMI E ALGORITMI Fondamenti di Informatica - D. Talia - UNICAL 1 Specifica di un algoritmo Primo approccio, scrittura diretta del programma: la soluzione coincide con la codifica
DettagliLinguaggi, compilatori e interpreti
Linguaggi, compilatori e interpreti Il codice macchina Ciascun calcolatore ha un ampio insieme di istruzioni che è in grado di eseguire. Le istruzioni vengono rappresentate mediante sequenze di bit 000101
DettagliIl linguaggio del calcolatore: linguaggio macchina e linguaggio assembly
Il linguaggio del calcolatore: linguaggio macchina e linguaggio assembly Percorso di Preparazione agli Studi di Ingegneria Università degli Studi di Brescia Docente: Massimiliano Giacomin Richiamo sull
Dettaglio Introduzione agli algoritmi o Rappresentazione delle Informazioni o Architettura del calcolatore o Reti di Calcolatori
Programma del corso o Introduzione agli algoritmi o Rappresentazione delle Informazioni o Architettura del calcolatore o Reti di Calcolatori o Elementi di Programmazione Algoritmi e programmi o Algoritmo
DettagliArchitettura del. Calcolatori (1) Calcolatori (2) L architettura di Von Neumann. CPU RAM Memoria I/O. secondaria. bus
Architettura del calcolatore Calcolatori (1) Introdotti all'inizio degli anni 1940 Costruiti assemblano componenti elettronici elementari per memorizzare informazioni ed eseguire programmi informazioni
DettagliFondamenti di Informatica e Programmazione. P ro f. G i a n n i D A n g e l o
Fondamenti di Informatica e Programmazione CPU e Linguag gio Macchina P ro f. G i a n n i D A n g e l o Email: giadangelo@unisa.it A.A. 2018/19 Elaborazione dell Informazione L'elaborazione delle informazioni
DettagliINFORMATICA. L informatica comprende:
Varie definizioni: INFORMATICA Scienza degli elaboratori elettronici (Computer Science) Scienza dell informazione Definizione proposta: Scienza della rappresentazione e dell elaborazione dell informazione
DettagliIl processore - CPU (CENTRAL PROCESSING UNIT)
Il processore - CPU (CENTRAL PROCESSING UNIT) abbiamo visto Programmi e dati risiedono in file memorizzati in memoria secondaria Per essere eseguiti (i programmi) e usati (i dati) vengono copiati nella
DettagliArchitettura dei computer
Architettura dei computer In un computer possiamo distinguere quattro unità funzionali: il processore la memoria principale (memoria centrale, RAM) la memoria secondaria i dispositivi di input/output La
DettagliLez. 5 La Programmazione. Prof. Salvatore CUOMO
Lez. 5 La Programmazione Prof. Salvatore CUOMO 1 2 Programma di utilità: Bootstrap All accensione dell elaboratore (Bootsrap), parte l esecuzione del BIOS (Basic Input Output System), un programma residente
DettagliFondamenti di Informatica
Università Degli Studi di Ferrara Corso di Laurea in Scienze della Comunicazione - A.A. 2017-2018 Fondamenti di Informatica Lez. 01 - Concetti Hardware e Software Fondamenti di Informatica - Docente: Giacomo
DettagliArchitettura. Argomenti. Modello di Von Neumann. Corso di Laurea in Ingegneria Biomedica aa 2003/2004. Ing. Antonio Coronato. Modello di Von Neumann
Architettura Corso di Laurea in Ingegneria Biomedica aa 2003/2004 Ing. Antonio Coronato 1 Argomenti Modello di Von Neumann, Bus, Memoria centrale e dispositivi Data Path delle architetture di Von Neumann
DettagliArchitettura di un elaboratore. Il modello di von Neumann
Architettura di un elaboratore Il modello di von Neumann 4(5) componenti fondamentali unita di elaborazione: CPU memoria centrale: RAM periferiche (memoria di massa) bus di sistema bus di sistema CPU RAM
DettagliLaboratorio di Architettura degli Elaboratori LabArch 2006 Secondo Quadimestre, a.a Docente: H. Muccini
[http://www.di.univaq.it/muccini/labarch] Laboratorio di Architettura degli Elaboratori LabArch 2006 Secondo Quadimestre, a.a. 2005-2006 Docente: H. Muccini Lecture 2: Prime Istruzioni -Concetti Fondamentali
DettagliStruttura di un elaboratore
Struttura di un elaboratore Fondamenti di Informatica 1 Modello architetturale di un computer Ogni computer è costituito da un insieme di blocchi funzionali tra loro interconnessi da sistemi di comunicazioni,
DettagliLinguaggi di Programmazione
Linguaggi di Programmazione E una notazione con cui e possibile descrivere gli algoritmi. Programma: e la rappresentazione di un algoritmo in un particolare linguaggio di programmazione. In generale, ogni
DettagliIl computer P R O F. L O R E N Z O P A R I S I
Il computer P R O F. L O R E N Z O P A R I S I Un po di storia Le prime macchine per il calcolo automatico risalgono al 1940. Il calcolatore più potente di quel periodo era l ENIAC, in grado di svolgere
DettagliArchitettura di Von Neumann
Architettura del calcolatore Architettura di Von Neumann L architettura è ancora quella classica sviluppata da Von Neumann nel 1947. L architettura di Von Neumann riflette le funzionalità richieste da
DettagliProgramma del corso. Elementi di Programmazione. Introduzione agli algoritmi. Rappresentazione delle Informazioni. Architettura del calcolatore
Programma del corso Introduzione agli algoritmi Rappresentazione delle Informazioni Architettura del calcolatore Reti di Calcolatori Elementi di Programmazione Algoritmi e programmi Algoritmo Sequenza
DettagliLinguaggi, Traduttori e le Basi della Programmazione
Corso di Laurea in Ingegneria Civile Politecnico di Bari Sede di Foggia Fondamenti di Informatica Anno Accademico 2011/2012 docente: Prof. Ing. Michele Salvemini Sommario Il Linguaggio I Linguaggi di Linguaggi
DettagliConcetti di base dell ICT
Informatica Linguaggio di programmazione Computer Bit Algoritmo Linguaggio macchina Informatica: Informazione automatica Gli anglosassoni usano il termine Computer Science = Scienza dei Calcolatori Computer:
DettagliCPU. ALU e Registri della CPU. Elementi della CPU. CPU e programmazione (Parte 1) Central Processing Unit, processore
CPU CPU e programmazione (Parte 1) La CPU (Central Processing Unit) e` in grado di eseguire dei programmi, cioe` sequenze di istruzioni elementari ( istruzioni macchina ) Idea fondamentale dell'architettura
DettagliSettimana n.2. Obiettivi Esecuzione di un programma. Tutorial su CodeBlocks e ambiente di sviluppo.
Settimana n.2 Obiettivi Esecuzione di un programma. Tutorial su CodeBlocks e ambiente di sviluppo. Contenuti Linguaggi di programmazione Dati e istruzioni Architettura di un elaboratore Uso del compilatore
DettagliInformatica. Informazione L Informazione è un dato, o un insieme di dati, interpretati in un determinato contesto.
Informatica Con il termine Informatica (Informazione automatica) si intende la scienza che si occupa della Rappresentazione e della Elaborazione automatica delle Informazioni. Informazione L Informazione
DettagliRappresentazione (Codifica Binaria dei Numeri) ed Elaborazione delle Informazioni
1 LEZIONE 3 Rappresentazione (Codifica Binaria dei Numeri) ed Elaborazione delle Informazioni LA CODIFICA DEI NUMERI Obiettivo: Codifica in binario dei numeri per favorire l elaborazione da parte dei calcolatori
DettagliArchitettura del calcolatore (Prima parte)
Architettura del calcolatore (Prima parte) Ingegneria Meccanica e dei Materiali Università degli Studi di Brescia Prof. Massimiliano Giacomin Calcolatore astratto e reale Concetto astratto di calcolatore:
DettagliArchitettura degli Elaboratori
Architettura degli Elaboratori Ciclo di, classificazione e livelli delle architetture di calcolatore Lezioni del Corso di Laurea Triennale in Informatica Per gentilezza del Prof. Sebastiano Pizzutilo (Dipartimento
DettagliCosa è un programma. Informatica di Base -- R.Gaeta 18
Cosa è un programma Il programma è la scatola nera che risolve il problema computazionale; Il programma è una sequenza di istruzioni che devono essere eseguite; Il programma è la traduzione per il computer
DettagliELABORAZIONE DELLE INFORMAZIONI (ALGORITMI E LINGUAGGI DI PROGRAMMAZIONE)
1 LEZIONE 9 ELABORAZIONE DELLE INFORMAZIONI (ALGORITMI E LINGUAGGI DI PROGRAMMAZIONE) Laboratorio di Informatica per l Educazione A. A. 2014/2015 IN SINTESI (ELABORAZIONE) Con i COMPUTER, le macchine diventano
DettagliDepositi bancari ALGORITMI E MACCHINA DI VON NEUMANN COMPUTER = CALCOLATORE NON CERVELLO ELETTRONICO. CERVELLO: Capacità decisionali
COMPUTER = CALCOLATORE NON ALGORITMI E MACCHINA DI ON NEUMANN il concetto di Algoritmo CERELLO ELETTRONICO CERELLO: Capacità decisionali CALCOLATORE: Incapacità di effettuare scelte autonome di fronte
DettagliArchitettura del calcolatore (Seconda parte)
Architettura del calcolatore (Seconda parte) Ingegneria Meccanica e dei Materiali Università degli Studi di Brescia Prof. Massimiliano Giacomin LINGUAGGIO E ORGANIZZAZIONE DEL CALCOLATORE Linguaggio assembly
DettagliProgrammazione per BioInformatica Introduzione. Docente. Programma del corso. Nicola Drago
Programmazione per BioInformatica Introduzione Nicola Drago nicoladrago@univrit Dipartimento di Informatica Università di Verona Docente Nicola Drago Dip Di Informatica e-mail: nicoladrago@univrit Programma
DettagliConcetti Introduttivi
Concetti Introduttivi Architettura del Computer http://www.dia.uniroma3.it/~roselli roselli@dia.uniroma3.it Hardware Hardware In questo corso ci occuperemo di software, ovvero applicazioni Hardware In
DettagliArchitettura hardware
Architettura hardware la parte che si può prendere a calci Architettura dell elaboratore Sistema composto da un numero elevato di componenti, in cui ogni componente svolge una sua funzione elaborazione
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
DettagliArchitettura del Calcolatore
Giuseppe Manco Lezione 3 17 Ottobre 2003 Architettura del calcolatore Il calcolatore è uno strumento programmabile per la rappresentazione, la memorizzazione e l elaborazione delle informazioni un calcolatore
DettagliIl linguaggio di programmazione Python
Università Roma Tre Dipartimento di Matematica e Fisica Percorso Abilitante Speciale Classe A048 Matematica Applicata Corso di Informatica Il linguaggio di programmazione Python Marco Liverani (liverani@mat.uniroma3.it)
DettagliProgrammazione Procedurale in Linguaggio C++
Programmazione Procedurale in Linguaggio C++ Concetti Introduttivi Parte 1 Architettura del Calcolatore versione 2.2 Questo lavoro è concesso in uso secondo i termini di una licenza Creative Commons (vedi
DettagliInformatica. Mario Pavone - Dept. Mathematics & Computer Science - University of Catania. Trasferimento. Ambiente esterno.
Trasferimento Ambiente esterno Controllo Informatica Mario Pavone - Dept. Mathematics & Computer Science - University of Catania mpavone@dmi.unict.it Cos è l Informatica La scienza della rappresentazione
Dettagliinformatica di base per le discipline umanistiche
informatica di base per le discipline umanistiche vito pirrelli Istituto di Linguistica Computazionale CNR Pisa Dipartimento di linguistica Università di Pavia (per iniziare ) quinta lezione: la sintassi
DettagliLa macchina di Von Neumann. UNIVERSITÀ DEGLI STUDI DEL SANNIO Benevento DING DIPARTIMENTO DI INGEGNERIA CORSO DI "PROGRAMMAZIONE I"
23/11/218 UNIVERSITÀ DEGLI STUDI DEL SANNIO Benevento DING DIPARTIMENTO DI INGEGNERIA La macchina di Von Neumann Unità periferiche Memoria Centrale CPU CORSO DI "PROGRAMMAZIONE I" Bus Dati Bus Indirizzi
DettagliConcetti Introduttivi
Concetti Introduttivi Architettura del Computer http://www.dia.uniroma3.it/~roselli/ roselli@dia.uniroma3.it Credits Materiale a cura del Prof. Franco Milicchio Introduzione In questo corso ci occuperemo
Dettagli28/02/2016. LABORATORIO DI PROGRAMMAZIONE Corso di laurea in matematica 5 LA RAPPRESENTAZIONE DELLE ISTRUZIONI
LABORATORIO DI PROGRAMMAZIONE Corso di laurea in matematica 5 LA RAPPRESENTAZIONE DELLE ISTRUZIONI Marco Lapegna Dipartimento di Matematica e Applicazioni Universita degli Studi di Napoli Federico II wpage.unina.it/lapegna
DettagliLaboratorio di Informatica. Introduzione
Introduzione 1 Informatica: definizione Informatica: disciplina che cerca di dare un fondamento scientifico ad argomenti come la progettazione di computer, la programmazione, l elaborazione delle informazioni,
DettagliUn quadro della situazione. Lezione 15 Il Set di Istruzioni (2) Le operazioni e gli operandi. Dove siamo nel corso. Cosa abbiamo fatto
Un quadro della situazione Lezione 15 Il Set di Istruzioni (2) Vittorio Scarano Architettura Corso di Laurea in Informatica Università degli Studi di Salerno Input/Output Sistema di Interconnessione Registri
DettagliIntroduzione al funzionamento di un calcolatore elettronico
1 / 21 Introduzione al funzionamento di un calcolatore elettronico Natascia Piroso 23 settembre 2009 2 / 21 Sommario Che cos è un calcolatore? 1 Che cos è un calcolatore? Definizioni preliminari Il calcolatore
DettagliInformatica. Mario Pavone - Dept. Mathematics & Computer Science - University of Catania. Trasferimento. Ambiente esterno.
Trasferimento Ambiente esterno Controllo Informatica Mario Pavone - Dept. Mathematics & Computer Science - University of Catania mpavone@dmi.unict.it Cos è l Informatica La scienza della rappresentazione
DettagliSommario Obiettivo della programmazione e ciclo di sviluppo di programmi. Programmi. Ciclo di sviluppo di programmi. Obiettivo
Sommario Obiettivo della programmazione e ciclo di sviluppo di programmi Istruzioni variabili e tipi Sottoprogrammi Strutture di controllo Ricorsione 1 2 Obiettivo Ciclo di sviluppo di programmi Risoluzione
DettagliFondamenti di programmazione!! Parte 2!
Fondamenti di programmazione!! Parte 2! 1! Definizione intuitiva di algoritmo! n Elenco finito di istruzioni che specificano una serie di operazioni, eseguendo le quali e possibile risolvere ogni istanza
DettagliSOFTWARE. Interattività
SOFTWARE Attività logico-matematiche che permettono ad in sistema informatico di elaborare le informazioni Interattività slide 2 SOFTWARE Hardware equivale ad una macchina senza autista, è il corpo fisico
DettagliArchitettura di Von Neumann. Architettura di Von Neumann. Architettura di Von Neumann INFORMATICA PER LE DISCIPLINE UMANISTICHE 2 (13042)
INFORMATICA PER LE DISCIPLINE UMANISTICHE 2 (13042) Computer elaboratore di informazione riceve informazione in ingresso (input) elabora questa informazione restituisce informazione ottenuta elaborando
DettagliInformatica ALGORITMI E LINGUAGGI DI PROGRAMMAZIONE. Francesco Tura. F. Tura
Informatica ALGORITMI E LINGUAGGI DI PROGRAMMAZIONE Francesco Tura francesco.tura@unibo.it 1 Lo strumento dell informatico: ELABORATORE ELETTRONICO [= calcolatore = computer] Macchina multifunzionale Macchina
DettagliFondamenti di Informatica
Fondamenti di Informatica Introduzione al corso Prof. Venturino Taggi e prof. Alfredo Accattatis, slide (rielaborate) del prof. Emiliano Casalicchio accattatis@ing.uniroma2.it taggi@ing.uniroma2.it Concetti
DettagliSISTEMA DI ELABORAZIONE
SISTEMA DI ELABORAZIONE Una macchina M capace di eseguire programmi scritti in un linguaggio L adeguato DATI P(L) L M Osservazioni: M e' funzionalmente definita da L (L->M) Se L->M e L->M', allora M e'
DettagliI linguaggi. Informatica
I linguaggi Informatica Comunicazione La comunicazione è un processo che consente di scambiare informazioni e coinvolge un mittente, un destinatario, un messaggio ed un canale comunicativo. Affinché la
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.5 Codifica delle Informazioni LA CODIFICA DEI NUMERI Obiettivo:
DettagliConcetti Introduttivi
Concetti Introduttivi Linguaggi di Programmazione http://www.dia.uniroma3.it/~roselli/ roselli@dia.uniroma3.it Credits Materiale a cura del Prof. Franco Milicchio Linguaggi di Programmazione Impartiscono
DettagliSOFTWARE. Interattività
Università di Roma Tor Vergata Anno Accademico 2016 2017 SOFTWARE Interattività uomo macchina Interattività 2 2 1 1 2 SOFTWARE Hardware equivale ad una macchina senza autista, è il corpo fisico del sistema.
DettagliLa Codifica e la Rappresentazione dei dati
La Codifica e la Rappresentazione dei dati www.mat.unical.it/bria Problema Molte azioni che si compiono sono finalizzate alla soluzione di problemi Ogni problema è caratterizzato da un insieme di dati
DettagliLezione 15 Il Set di Istruzioni (1)
Lezione 15 Il Set di Istruzioni (1) Vittorio Scarano Architettura Corso di Laurea in Informatica Università degli Studi di Salerno Un quadro della situazione Input/Output Sistema di Interconnessione Registri
DettagliHardware, software, codifica informazioni
1 LEZIONE 2 Hardware, software, codifica informazioni I DUE LIVELLI DELLE TECNOLOGIE INFORMATICHE (1/2) L hardware è la parte del computer che puoi prendere a calci; il software quella contro cui puoi
DettagliAXO - Architettura dei Calcolatori e Sistema Operativo. organizzazione strutturata dei calcolatori
AXO - Architettura dei Calcolatori e Sistema Operativo organizzazione strutturata dei calcolatori I livelli I calcolatori sono progettati come una serie di livelli ognuno dei quali si basa sui livelli
DettagliLinguaggi di Programmazione
Linguaggi di Programmazione 1 C-Introduzione.tex: Versione 1.0, aa 2005-2006 Linguaggi di programmazione (1) Sono linguaggi che permettono la codifica di algoritmi in modo da renderli eseguibili, direttamente
DettagliLINGUAGGI DI ALTO LIVELLO
LINGUAGGI DI ALTO LIVELLO Si basano su una macchina virtuale le cui mosse non sono quelle della macchina hardware Linguaggi di alto livello Barriera di astrazione C Fortran Modula-2 Cobol Algol Basic Ada
DettagliIntroduzione al Linguaggio C
INFORMATICA 1 Lezione 3 (Introduzione al Linguaggio C, Introduzione ai Tipi di dato, Cenni alla codifica binaria) Introduzione al Linguaggio C 1 Passi fondamentali del C Definito nel 1972 (AT&T Bell Labs)
DettagliArchitettura di un elaboratore. Rappresentazione dell informazione digitale
Architettura di un elaboratore Rappresentazione dell informazione digitale Rappresentazione dell informazione digitale L informatica è la scienza della rappresentazione e dell elaborazione dell informazione.
DettagliIl modello di von Neumann
1 Organizzazione di (quasi) tutti gli elaboratori moderni: personal computer, workstation, portatili, smartphone,... CPU memoria Control Unit I/O ALU 2 Il cuore è la CPU (Control Processing Unit): esegue
DettagliLezione 1: L hardware
Architettura del calcolatore Lezione 1: L hardware Architettura Componenti e funzionamento Il calcolatore è uno strumento programmabile per la rappresentazione, la memorizzazione e l elaborazione delle
DettagliEsame di INFORMATICA Lezione 4
Università di L Aquila Facoltà di Biotecnologie Esame di INFORMATICA Lezione 4 MACCHINA DI VON NEUMANN Il sottosistema di memorizzazione (memoria) contiene dati + istruzioni, inseriti inizialmente tramite
DettagliASTRAZIONE ASTRAZIONE
ASTRAZIONE Esistono linguaggi a vari livelli di astrazione Linguaggio Macchina: implica la conoscenza dei metodi utilizzati per la rappresentazione delle informazioni Linguaggio Macchina e Assembler: implica
DettagliEsame di INFORMATICA ARCHITETTURA DI VON NEUMANN. Lezione 4 ARCHITETTURA DI VON NEUMANN
Università degli Studi di L Aquila Facoltà di Biotecnologie Esame di INFORMATICA A.A. 2008/09 Lezione 4 ARCHITETTURA DI VON NEUMANN Anni 40 i dati e i programmi che descrivono come elaborare i dati possono
DettagliIl linguaggio macchina
Università degli Studi di Palermo Facoltà di Ingegneria Il linguaggio macchina Edoardo Ardizzone & Ignazio Infantino Appunti per il corso di Fondamenti di Informatica Corso di Laurea in Ingegneria Informatica
DettagliAbilità Informa/che. capitolo 3. Prof. Fabio Calefato a.a Giurisprudenza
Abilità Informa/che capitolo 3 Prof. Fabio Calefato a.a. 2015-16 Giurisprudenza Archite3ura Hardware Degli Elaboratori Elemen> della macchina di Von Neumann Memoria principale Processore Memoria secondaria
DettagliDocenti Marco Cirrito, Pier Luigi Girelli. Disciplina. OBIETTIVI MINIMI (necessari al passaggio alla classe successiva)
Anno Scolastico 2018/2019 PROGRAMMA DIDATTICO CONSUNTIVO CLASSE 1ME Docenti Marco Cirrito, Pier Luigi Girelli Disciplina Tecnologie Informatiche OBIETTIVI MINIMI (necessari al passaggio alla classe successiva)
DettagliMarco Tarini - Università dell'insubria A.A. 2016/17. Università degli Studi dell Insubria Dipartimento di Scienze Teoriche e Applicate
Università degli Studi dell Insubria Dipartimento di Scienze Teoriche e Applicate Astrazione e Macchine Virtuali parte 2: in un tipico calcolatore I livelli nei moderni calcolatori 6. Livello delle applicazioni
DettagliProgrammazione A.A Architettura dei Calcolatori. ( Lezione V ) Componenti hardware e loro schema funzionale
Programmazione A.A. 2002-03 I Architettura dei Calcolatori ( Lezione V ) Componenti hardware e loro schema funzionale Prof. Giovanni Gallo Dr. Gianluca Cincotti Dipartimento di Matematica e Informatica
DettagliLezione n. 2i Informatica e tecnologia informatica Sistema di elaborazione Algoritmo Linguaggi di programmazione Realizzazione di un programma
Lezione2i Lezione n. 2i Informatica e tecnologia informatica Sistema di elaborazione Algoritmo Linguaggi di programmazione Realizzazione di un programma Informatica e tecnologia informatica Il termine
DettagliSistemi di Elaborazione delle Informazioni
Sistemi di Elaborazione delle Informazioni Rappresentazione dell Informazione 1 Il bit Si consideri un alfabeto di 2 simboli: 0, 1 Che tipo di informazione si può rappresentare con un bit? 2 Codifica binaria
DettagliInformatica. Mario Pavone - Dept. Mathematics & Computer Science - University of Catania. Trasferimento. Ambiente esterno. Controllo Elaborazione
Trasferimento Ambiente esterno Controllo Elaborazione Informatica Memorizzazione Mario Pavone - Dept. Mathematics & Computer Science - University of Catania mpavone@dmi.unict.it Rappresentazione dell Informazione
DettagliAlgoritmi, Strutture Dati e Programmi. UD 1.d: Dati e Tipi di Dato
Algoritmi, Strutture Dati e Programmi : Dati e Tipi di Dato Prof. Alberto Postiglione AA 2007-2008 Università degli Studi di Salerno Dati: Variabili e Costanti Un algoritmo (e il programma che ne è rappresentazione)
DettagliLa codifica dell informazione
La codifica dell informazione Algoritmo Codifica dati e istruzioni descrizione della soluzione di problema scritta in modo da poter essere eseguita da un esecutore (eventualmente diverso dall autore dell
DettagliInformatica. 80 ore divise in 4 UFC. Docente: Michela Bacchin. Contatti: Tramite Ermes Studenti
Informatica 80 ore divise in 4 UFC Docente: Michela Bacchin Contatti: michela.bacchin.corsi@gmail.com Tramite Ermes Studenti Programma UFC 12: Strumenti per il trattamento dei documenti testuali UFC 13:
DettagliLABORATORIO DI INFORMATICA
LABORATORIO DI INFORMATICA Corso di laurea in Scienze della Formazione Primaria a.a.2014/2015 A cura del Prof. Sergio Miranda LEZIONE N.3 Architettura di Von Neumann PREMESSA Caratteristica fondamentale
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
DettagliPrincipi operativi dei computer. Capitolo 7 Fluency Conoscere e usare l informatica
Principi operativi dei computer Capitolo 7 Fluency Conoscere e usare l informatica I soliti sospetti Processore Sistema operativo Software Istruzioni Ciclo macchina Memoria Hardware componente Com è fatto
DettagliIl processore. Istituzionii di Informatica -- Rossano Gaeta
Il processore Il processore (detto anche CPU, ovvero, Central Processing Unit) è la componente dell unità centrale che fornisce la capacità di elaborazione delle informazioni contenute nella memoria principale
DettagliDAGLI ALGORITMI AI LINGUAGGI. Linguaggi di Programmazione
DAGLI ALGORITMI AI LINGUAGGI Linguaggi di Programmazione E` una notazione con cui e` possibile descrivere gli algoritmi. Programma: e` la rappresentazione di un algoritmo in un particolare linguaggio di
Dettagli