Docente: Eugenia Occhiuto web:

Slides:



Advertisements
Presentazioni simili
I Linguaggi di programmazione
Advertisements

Informatica Generale Marzia Buscemi
Programmazione Docente: Eugenia Occhiuto
Prof. Rebecca Montanari Anno accademico 2011/2012
Sistema operativo MS-DOS
Il Software.
Linguaggi algoritmici
Evoluzione dei linguaggi di programmazione
STRUTTURA DEL PERSONAL COMPUTER
I linguaggi di programmazione
Linguaggi di Programmazione e compilatori
18/10/2004Programmazione e Laboratorio di Programmazione – Luca Tesei1 Programmazione e Laboratorio 2004/05 Informazioni Introduttive.
Introduzione allarchitettura dei calcolatori 2/ed Carl Hamacher, Zvonko Vranesic, Safwat Zaky Copyright © 2007 – The McGraw-Hill Companies srl Versione.
Elaboratore e Sistemi Operativo
Algoritmi e Programmazione
1 Metodologie di Programmazione. 2 Contenuto generale §tecniche per la programmazione orientata ad oggetti (in piccolo) §esemplificate utilizzando il.
Architettura di un sistema informatico Hardware
Introduzione allo studio dell’informatica
Informatica (conoscenza) - Introduzione al corso (I. Zangara)
1 Istruzioni, algoritmi, linguaggi. 2 Algoritmo per il calcolo delle radici reali di unequazione di 2 o grado Data lequazione ax 2 +bx+c=0, quali sono.
Il Software: Obiettivi Programmare direttamente la macchina hardware è molto difficile: lutente dovrebbe conoscere lorganizzazione fisica del computer.
Reti Logiche e Architettura dei Calcolatori Luciano Gualà home page
Introduzione allinformatica. Cosè linformatica ? Scienza della rappresentazione e dellelaborazione dellinformazione ovvero Studio degli algoritmi che.
Corso di Laurea in Biotecnologie Informatica (Programmazione)
1 Corso di Informatica (Programmazione) Lezione 4 (24 ottobre 2008) Architettura del calcolatore: la macchina di Von Neumann.
Corso di Informatica (Programmazione)
Fondamenti di Informatica
Linguaggi di Programmazione 1 docente: Maurizio Tucci Lezione 0.1 Concetti di Base.
Fondamentidi Programmazione Corso: Fondamenti di Programmazione Classe: PARI-DISPARI Docente: Prof. Luisa Gargano Testo: Aho, Ulman, Foundations of Computer.
Unità Didattica 2 I Linguaggi di Programmazione
INTRODUZIONE Il termine Informatica deriva dalla fusione dei termini INFORmazione autoMATICA si intende indicare la scienza che ha il compito di raccogliere,
Strutture di controllo in C -- Flow Chart --
Labortaorio informatica 2003 Prof. Giovanni Raho 1 INFORMATICA Termini e concetti principali.
La macchina di von Neumann
La macchina di von Neumann
L’AUTOMA ESECUTORE Un automa capace di ricevere dall’esterno una descrizione dello algoritmo richiesto cioè capace di interpretare un linguaggio (linguaggio.
UNIVERSITA’ STUDI DI ROMA “FORO ITALICO”
Architettura dell’elaboratore
Elementi di Informatica
Elementi di Informatica
MODULO 01 Il computer.
ELETTRONICA DIGITALE (II Parte)
STRUTTURA GENERALE DI UN ELABORATORE
L' ARCHITETTURA DI VON NEUMANN
Il computer: struttura fisica e struttura logica
Lezione 1 Linguaggi di programmazione – Algoritmi –Istruzioni
VIRTUALIZZAZIONE Docente: Marco Sechi Modulo 1.
“Intelligenza Digitale”
CONCETTI DI BASE 1.0 FONDAMENTI 1.1 HARDWARE 1.2 SOFTWARE 1.3 RETI
Linguaggi per COMUNICARE
Programma di Informatica Classi Prime
Fondamenti di Programmazione
STRUTTURA DI UN COMPUTER
Tecnica della programmazione(primaparte) anno accademico 2010/11
la traduzione dei programmi
Corso di Laurea in Biotecnologie corso di Informatica Paolo Mereghetti DISCo – Dipartimento di Informatica, Sistemistica e Comunicazione.
Informatica Lezione 5 Scienze e tecniche psicologiche dello sviluppo e dell'educazione (laurea triennale) Anno accademico:
Tecnologie dell’Informazione e della Comunicazione
Tecnologie Informatiche ed Elettroniche per le Produzioni Animali (corso TIE) CORSO LAUREA MAGISTRALE IN SCIENZE E TECNOLOGIE DELLE PRODUZIONI ANIMALI.
Introduzione Laboratorio di Calcolo Corso di Laurea in Fisica Università degli Studi di Roma “La Sapienza”
Università degli Studi di Bergamo Facoltà di Lingue e Letterature Straniere Facoltà di Lettere e Filosofia A.A Informatica generale 1 Appunti.
Algoritmi.
L’esecuzione dei programmi
Elementi di Informatica SciGeo a.a. 2002/2003. Docente Giorgio Delzanno Ufficio 104 – I piano Dipartimento di Informatica e Sc. Inf. Tel
Informatica e Informatica di Base
Concetti di base Computer, HW e SW
Hardware Struttura fisica (architettura) del calcolatore formata da parti meccaniche, elettriche, elettroniche.
Il computer RAM: Unità di misura MByte e GByte MHz Processore: Unità di misura Singolo o multiprocessore 32/64 bit velocità GHz Mouse tastiera video stampante.
Unità di apprendimento 6
Concetti informatici di base. Concetti informatici di base Il computer o elaboratore è una apparecchiatura costituita da un insieme di dispositivi di.
Transcript della presentazione:

Fondamenti di programmazione e Laboratorio di introduzione alla programmazione (modulo 1) Docente: Eugenia Occhiuto e-mail: occhiuto@di.unipi.it web: http://www.di.unipi.it/~occhiuto Ricevimento al Polo : Negli intervalli e dopo le lezioni Ricevimento a Pisa: Ven.16-18, Mar.11-13

Modalità d’esame per F.P. Scritto e orale obbligatori Le verifiche: la prima nel periodo 5-7/11, la seconda nel periodo 19-21/12 se superate con successo danno l’ammissione all’orale

Modalità d’esame per Lip Verifiche Progetto Le verifiche: la prima nel periodo 5-7/11, la seconda nel periodo 19-21/12

Informazioni di riferimento I siti dei corsi su cui vengono mantenute le informazioni (consultare periodicamente): per F.P: http://www.di.unipi.it/~occhiuto/FP.html per Lip: http://www.di.unipi.it/~occhiuto/Lip.html

Informazioni di riferimento Dispense scaricabili dal sito: FP: Elementi di sintassi dei linguaggi di programmazione Elementi di semantica operazionale. Lip: CdC & Linux Versione 2004 Testi introduttivi di programmazione con Java si consiglia, in alternativa: Dai fondamenti agli oggetti. Corso di programmazione JAVA, G. Pighizzini e M. Ferrari, Ed. Pearson Addison Wesley. Programmare in Java. M. Bertacca e A. Guidi, Ed Mc Graw-Hill, 2007

Fondamenti di Programmazione 10/2/01 Fondamenti di Programmazione Introduzione e concetti generali Elementi di sintassi e semantica dei linguaggi di programmazione Costrutti di base della programmazione Ricorsione e strategie di calcolo basate sulla ricorsione prof. Marco Bellia - dip. Informatica Univ. di Pisa

Fondamenti di Programmazione 10/2/01 Informazione Per fornire informazione è necessario: comprendere la richiesta. Es. Tra quanto passa l’espresso per Torino? avere i dati necessari a disposizione. L’espresso per Torino passa alle 12. Sono le 11.30 essere in grado di elaborarli. Saper calcolare12.00 -11,30 = 0.30 comunicare la risposta. Tra 30 minuti prof. Marco Bellia - dip. Informatica Univ. di Pisa

Informazione automatica Fondamenti di Programmazione 10/2/01 Informazione automatica L’informazione automatica viene fornita da una macchina che: per comprendere la richiesta deve avere un modo per specificare la richiesta ad es. una sequenza di tasti da pigiare. avere i dati a disposizione scritti in un dispositivo di memorizzazione. essere in grado di elaborarli. Saper calcolare la funzione che in base alla richiesta e ai dati memorizzati calcola la risposta. comunicare la risposta. Avere un dispositivo su cui comunicare il risultato del calcolo. prof. Marco Bellia - dip. Informatica Univ. di Pisa

Un esempio: la calcolatrice Fondamenti di Programmazione 10/2/01 Un esempio: la calcolatrice La calcolatrice ha 10 tasti per specificare i dati (cifre). 4 tasti per specificare le operazioni (funzioni) da calcolare Una memoria su cui mantenere i dati parziali Un foglio o un display su cui stampare il risultato Analogamente posso definire altre macchine che calcolano altre funzioni su altri dati ma .. ogni macchina è limitata ad un numero finito di funzioni (la calcolatrice: le 4 operazioni aritmetiche) mentre per i dati ?... prof. Marco Bellia - dip. Informatica Univ. di Pisa

Informazione automatica Fondamenti di Programmazione 10/2/01 Informazione automatica Sorgono spontanee alcune domande: 1. Quali sono le funzioni che si possono calcolare? 2. Quante (diverse) sono le funzioni calcolabili? 3. Ma quali sono le funzioni che una macchina può calcolare? 4. Posso costruire una macchina per ogni funzione che posso calcolare? 5. È possibile definire una macchina che calcoli tutte le funzioni calcolabili? prof. Marco Bellia - dip. Informatica Univ. di Pisa

Fondamenti di Programmazione 10/2/01 Funzioni calcolabili Molto prima che venisse inventato il primo calcolatore, i matematici avevano definito il dominio delle funzioni calcolabili Ω. Le risposte: 1. Le funzioni calcolabili sono quelle per le quali esiste un modo effettivo per calcolarle (algoritmo). 2. (Le funzioni calcolabili sono) Infinite (numerabili). 3. Si! posso costruire una macchina per ogni funzione calcolabile. 4. Ma la vera cosa interessante è che posso costruire una macchina che calcoli tutte le (infinite) funzioni calcolabili: questa macchina è il moderno calcolatore. prof. Marco Bellia - dip. Informatica Univ. di Pisa

Importanti proprietà Ω Fondamenti di Programmazione 10/2/01 Importanti proprietà Ω Ω contiene tutte le funzioni i cui valori possono essere calcolati in modo effettivo: non solo concepiti (Es. razionali vs. reali). Ogni funzione calcolabile ha una (?) descrizione finita D. Es. la funzione fattorale ha la seguente descrizione: D(fattoriale) sia fatt (0) = 1 fatt (n+1) = (n+1) * fatt (n) prof. Marco Bellia - dip. Informatica Univ. di Pisa

Funzione Universale UΩ Fondamenti di Programmazione 10/2/01 Funzione Universale UΩ Esiste una funzione universale UΩ che calcola tutte le funzioni calcolabili così definita: UΩ appartiene ad Ω cioè UΩ è calcolabile Il calcolatore è una realizzazione di UΩ .cioè calcola la funzione universale UΩ prendendo come dati la descrizione della funzione (D(f) e i dati (n) su cui calcolare f.  funzione f  Ω,  descrizione D(f)  valore n, UΩ (D(f), n) = f(n) prof. Marco Bellia - dip. Informatica Univ. di Pisa

Come si descrivono le funzioni? Linguaggi per descrivere funzioni: Detti linguaggi di programmazione Sono formalismi, con sintassi e semantica formalmente definite. Esempi: JAVA, Pascal, ecc. i linguaggi macchina Le descrizioni delle funzioni da calcolare sono frasi in un linguaggio di programmazione e sono detti programmi

La programmazione Una delle attività principali di un informatico (forse la principale) è quella di scrivere programmi che il calcolatore esegue. Lo scopo dei corsi di informatica del primo anno è quello di insegnare la programmazione, utilizzando come esempio un particolare linguaggio:JAVA.

Linguaggi di programmazione Fondamenti di Programmazione 10/2/01 Linguaggi di programmazione I linguaggi di programmazione sono tutti equivalenti, nel senso che un programma nel linguaggio L1 (p(L1)) è traducibile in un altro programma nel linguaggio L2 (p(L2)), che calcola la stessa funzione. La traduzione da L1 a L2 è una funzione calcolabile e quindi descrivibile con un programma (cioè può essere fatta dal calcolatore). prof. Marco Bellia - dip. Informatica Univ. di Pisa

Il linguaggio macchina Il linguaggio direttamente eseguibile dal calcolatore (linguaggio macchina) è un linguaggio di programmazione poco comprensibile agli umani (programmatori) che devono scrivere il programma perché: le operazioni sono molto semplici, sono specificate in binario (sequenze di 0 e 1) quindi specificare un operazione complessa richiede la scrittura di un lungo programma, incomprensibile.

Traduzione del programma Tutti i linguaggi (così detti) ad alto livello devono essere tradotti in linguaggio macchina per poter essere eseguiti. Fortunatamante la traduzione (come abbiamo già detto) può essere fatta dalla macchina stessa. I programmi che effettuano la traduzione si chiamano compilatori.

Il calcolatore vista esterna Fondamenti di Programmazione 10/2/01 Il calcolatore vista esterna prof. Marco Bellia - dip. Informatica Univ. di Pisa

Schema di struttura o struttura logica Fondamenti di Programmazione 10/2/01 Schema di struttura o struttura logica prof. Marco Bellia - dip. Informatica Univ. di Pisa

Fondamenti di Programmazione 10/2/01 Struttura fisica prof. Marco Bellia - dip. Informatica Univ. di Pisa

Struttura del calcolatore CPU Memoria: RAM, memoria volatile fissa (molto veloce) Hard disk, memoria permanente fissa (non molto veloce) CD, Floppy disk, ecc memoria permanente rimovibile Dispositivi di Input/Output

Sistema operativo La gestione della memoria e dei dispositivi di I/O tutto deve essere specificato nella descrizione del programma da eseguire.(schede perforate) Ovviamente il programma sarebbe sempre complicatissimo ed ogni volta dovrei riscrivere parti molto simili (ad es. che mandano in stampa dei dati ecc) Esistono delle funzioni la cui descrizione (programma) è definita una volta per tutte nella macchina e che vengono invocate quando servono. (Sistema operativo)

Fondamenti di Programmazione 10/2/01 Interazione Sistemi Operativi Resettings File system gestione I/O Applicazioni: Explorer , Netscape Word (office) CinemaDvD Photoshop Linguaggi javac, java Nuove applicazioni prof. Marco Bellia - dip. Informatica Univ. di Pisa

Fondamenti di Programmazione 10/2/01 Relazione tra Hw e Sw Linguaggio Macchina Hw Start-up Sistema Operativo Linguaggi H.L. Applicazioni: Linguaggi rete kernel Linguaggio Sistema FaxManager X-Windows FileMaker Netscape Office ….. prof. Marco Bellia - dip. Informatica Univ. di Pisa

Cosa fa un calcolatore? In ogni momento il calcolatore esegue un programma, scritto in linguaggio macchina, in questo modo esegue: operazioni del S.O., applicazioni disponibili, compila programmi, esegue programmi compilati dall’utente

Fondamenti di Programmazione 10/2/01 Algoritmo Fondamentale ALU Registri PC IS MAR Interfaccia memoria Unita’ controllo MDR CACHE RAM MASS STORAGE 1 n I/O Preleva istruzione Dalla memoria Decodificala (cosa vuole?) Preleva gli operandi (R, M) Esegui l’istruzione Memorizza risultato (R, M) prof. Marco Bellia - dip. Informatica Univ. di Pisa

Programmazione Dal problema alla sua soluzione Fondamenti di Programmazione 10/2/01 Programmazione Dal problema alla sua soluzione Concettualizzazione: Cosa si vuole fare Rappresentazione dati coinvolti Come si astraggono i dati del problema Definizione procedimento di soluzione Come si opera: sequenza dei passi (algoritmo) Formulazione in un linguaggio di programmazione Descrizione della funzione calcolabile (programma) prof. Marco Bellia - dip. Informatica Univ. di Pisa

Algoritmo Sequenza anche infinita di azioni, che descrive un modo per calcolare la funzione (calcolabile). Le azioni sono ordinate Le azioni e la loro composizione sono espresse in un linguaggio (non necessariamente di programmazione)

Scrittura di programmi Un programma è una frase in un linguaggio di programmazione Il linguaggio che useremo per i corsi è il linguaggio Java (O-O) FP: sintassi e semantica con linguaggio di riferimento un sottoinsieme di Java Lip1: programmazione utilizzando il nucleo imperativo di Java