INFORMATICA GENERALE E BASI DI DATI PER ARCHIVI AUDIOVISIVI (PRIMO MODULO) Claudio Piciarelli A.A. 2013/2014
|
|
- Carlo De Angelis
- 7 anni fa
- Visualizzazioni
Transcript
1 INFORMATICA GENERALE E BASI DI DATI PER ARCHIVI AUDIOVISIVI (PRIMO MODULO) Claudio Piciarelli A.A. 2013/2014
2 Lezione 4 L elaborazione dell informazione
3 Elaborazione dell informazione Abbiamo visto fino ad ora come rappresentare l informazione Ora vogliamo studiare come elaborarla per risolvere problemi L informatica consiste in larga parte in questo: trovare soluzioni a problemi, assicurandosi che tali soluzioni possano essere attuate da una macchina «Sono il signor Wolf, risolvo problemi»
4 Modello black box Di fronte a molti problemi, ci limitiamo a considerare la procedura risolutiva come una scatola chiusa, che prende dei dati in input e restituisce degli output Dati in input ELABORAZIONE Dati in output (soluzione) Noi vogliamo scoperchiare la scatola e scoprire cosa c è dentro!
5 Esempi Due numeri x, y Calcolo della somma x + y ingredienti Ricetta torta
6 Esempio: come fare una torta di mele Input: gli ingredienti Output: la torta Elaborazione: la ricetta! Input Output
7 Descrivere la fase di elaborazione Ingredienti: 250 grammi di farina 150 grammi di zucchero 150 grammi di burro 3 uova mezza bustina di lievito per dolci 1 bicchierino di latte 4 mele zucchero a velo quanto basta In un recipiente capiente montare le uova con lo zucchero con il battitore elettrico, quindi unire la farina, il burro fuso, il bicchierino di latte e per ultimo il lievito ed amalgamare bene. Disporre il composto in una teglia per dolci precedentemente imburrata, sbucciare le mele, tagliarle a fettine sottili e disporle con molta cura a raggera sopra al composto. Infornare a 180 gradi per circa 35 minuti; lasciar raffreddare la torta e cospargerla di zucchero a velo prima di servirla.
8 Istruttore ed esecutore Abbiamo quindi un istruttore, che sa come risolvere il problema, che esprime la sua conoscenza sotto forma di sequenza di operazioni elementari che un esecutore è in grado di eseguire cuoco ricetta io Sa fare una torta So fare alcune operazioni elementari (accendere il forno, sbattere le uova )
9 Problemi La ricetta può essere facilmente seguita da un essere umano, nonostante presenti numerosi problemi Ambiguità della lingua italiana. Cosa vuol dire «montare le uova»? Misure imprecise: quanto grande è il bicchierino di latte? Cosa significa «zucchero a velo quanto basta»? Informazioni incomplete: che forma deve avere la teglia? Casi non contemplati: cosa devo fare se le uova sono marce?
10 Descrivere la fase di elaborazione Descrivere la fase di elaborazione (la procedura risolutiva del nostro problema) consiste quindi nell elencare una serie di operazioni elementari da effettuare in sequenza (la ricetta) Tuttavia siamo abituati a soluzioni incomplete e imprecise, e dobbiamo fare ricorso alle nostre conoscenze per colmare queste lacune Con un computer dovremo essere più rigorosi!
11 Elaborazione dell informazione OBIETTIVO: Esprimere la soluzione di un problema in termini di operazioni elementari, in maniera corretta, completa e non ambigua, affinché sia possibile automatizzarla (farla eseguire da un computer!)
12 Algoritmi e programmi ALGORITMO: Sistema di regole e procedure di calcolo ben definite che portano alla soluzione di un problema con un numero finito di operazioni PROGRAMMA: descrizione di un algoritmo in un linguaggio comprensibile dall elaboratore
13 Istruttore ed esecutore / 2 Torniamo allo schema istruttore/esecutore: per risolvere un problema all elaboratore dobbiamo quindi esprimere la soluzione come sequenza di operazioni elementari eseguibili dall elaboratore io programma computer Ma questa volta nel programma non possono esserci ambiguità
14 Dal problema al programma / 1 Fase 1: analisi del problema Si studia il problema, lo si formula in maniera chiara e rigorosa, senza ambiguità. Si identificano gli input possibili e gli output attesi.
15 Dal problema al programma / 2 Fase 2: definizione dell algoritmo Si trova una procedura che risolva il problema e la si descrive sotto forma di algoritmo, ovvero come sequenza finita di operazioni elementari. Non esiste un modo automatico per definire gli algoritmi. Non a caso Donald Knuth ha intitolato il suo lavoro più importante «The Art of Computer Programming». Inventare algoritmi è un arte che richiede talento, ingegno, intuizione e tanta fantasia!
16 Dal problema al programma / 3 Fase 3: scrittura del programma I passi identificati a livello astratto dall algoritmo vengono concretizzati come sequenza di istruzioni interpretabili da un elaboratore.
17 Dal problema al programma ANALISI ALGORITMO PROGRAMMA
18 Il linguaggio del computer Ma qual è questo linguaggio compreso dal computer? Il processore (CPU) di un computer è il suo «cervello». E in grado di eseguire poche operazioni semplici (ad es. sommare due numeri) Ogni operazione è codificata da una sequenza di bit Il linguaggio macchina specifica i codici (opcodes) di ciascuna istruzione Un programma eseguibile quindi non è altro che una lunga sequenza di bit che identifica le operazioni da eseguire e i dati su cui vanno applicate
19 Linguaggio assembly Nessuno scrive programmi direttamente in linguaggio macchina. Si possono tuttavia assegnare dei nomi mnemonici ai diversi codici (linguaggio assembly) per facilitare la scrittura dei programmi. Un programma, detto assemblatore, si occupa di tradurre i comandi assembly negli equivalenti codici macchina
20 Linguaggio assembly.data first:.asciiz "Inserisci il numero: " answ1:.asciiz "Fattoriale: ".text.globl main main: #calcola N! con N dato da tastiera li $v0, 4 #4=print_string la $a0, first #caricamento della stringa first come parametro syscall #display della stringa first li $v0, 5 #5=read_int syscall #lettura del valore N move $s0, $v0 #salvataggio del valore N in $s0 li $v0, 4 #4=print_string la $a0, answ1 #caricamento della stringa answ1 come parametro syscall #display della stringa answ1 li $s1, 1 #inizializzazione del risultato (0! = 1) loop: #ciclo di calcolo del fattoriale beqz $s0,results # se s0 vale 0, allora il ciclo e' finito mul $s1, $s1, $s0 #aggiornamento del fattoriale addi $s0, $s0, -1 #decremento della variabile da moltiplicare b loop #salto al loop results: li $v0, 1 #1=print_int move $a0, $s1 #caricamento di N! come parametro syscall #display di N! li $v0, 10 #10=exit syscall #uscita con successo Calcolo del fattoriale di un numero nel linguaggio assembly del processore MIPS
21 Linguaggi di alto livello Oggigiorno è raro scrivere programmi in linguaggio assembly Più spesso si usa un linguaggio di alto livello, che in seguito viene compilato (tradotto in assembly ed infine in linguaggio macchina) mediante un programma detto compilatore In alternativa il linguaggio può essere interpretato (la fase di traduzione in linguaggio macchina viene eseguita «al volo» durante l esecuzione del programma) Esistono numerosi linguaggi di alto livello: C, C++, Pascal, Fortran, C#, Java, Python, Ruby
22 Linguaggi di alto livello #include <stdio.h> int main(void){ int intero, fattoriale; intero = -1; fattoriale = 1; while (intero < 0) { printf("inserire un intero non negativo: "); scanf("%d", &intero); } while (intero > 0) { fattoriale = intero * fattoriale; --intero; } printf("il fattoriale è %d\n", fattoriale); return (0); } Calcolo del fattoriale di un numero nel linguaggio C
23 Dal problema al programma Schema aggiornato PROGRAMMA scritto in un linguaggio di alto livello compilatore ANALISI ALGORITMO PROGRAMMA scritto in linguaggio assembly assembler PROGRAMMA ESEGUIBILE (sequenza di opcodes)
24 Come descrivere gli algoritmi Abbiamo dunque visto che un algoritmo è una sequenza astratta di istruzioni per risolvere un problema, mentre un programma è la sua «concretizzazione» eseguibile da un computer Come possiamo descrivere un algoritmo? Abbiamo bisogno di: Variabili Un modo per descrivere la sequenza di operazioni
25 Problemi vs. istanze di problemi Distinguiamo tra problemi, generici, espressi in termini di alcuni parametri dalle singole istanze di quei problemi, in cui i parametri sono fissati Problema: sommare due numeri Istanze del problema: sommare 3 e 4, 19 e 7, 21 e 1
26 Variabili Poiché un algoritmo generalmente esprime il metodo risolutivo per un problema, e non per singole istanze di problemi, si fa largo uso di variabili Una variabile è un «contenitore per dati» con un nome Esempio: Leggi in input due numeri x e y Calcola r x + y Scrivi r
27 Variabili Nell esempio di prima, x, y ed r sono variabili I valori contenuti nelle variabili possono essere usati in espressioni (ad es. x + y) Oppure è possibile assegnare un nuovo valore ad una variabile ( r 5 ) Grazie alle variabili un algoritmo può risolvere un problema generico, piuttosto che una sua istanza (i parametri sono memorizzati nelle variabili)
28 Diagrammi di flusso La sequenza di passi di cui si compone l algoritmo è espressa mediante un diagramma che evidenzia il flusso di esecuzione (diagramma di flusso) Componenti dei digrammi di flusso: inizio fine
29 Diagrammi di flusso Operazioni di input/output Chiedono all utente di immettere dei dati, o visualizzano dei dati all utente Selezione a due vie Cambia il flusso di esecuzione dell algoritmo a seconda che la risposta ad una certa domanda sia «sì» oppure «no» Azione Esegui un azione elementare
30 Esempio somma di due numeri
31 Es: trova il massimo tra due numeri
32 Pseudocodice Un altro modo per descrivere gli algoritmi è usare uno pseudocodice Simile ad un linguaggio di programmazione reale, ma astrae dai dettagli meno importanti leggi x e y se x > y allora scrivi «il max è x» altrimenti se x = y allora scrivi «sono uguali» altrimenti scrivi «il max è y» fine fine Pseudocodice per trovare il massimo tra due numeri
33 Correttezza degli algoritmi Un buon algoritmo deve funzionare correttamente su tutti gli input possibili Esempio: cosa non va in questo codice per il calcolo del fattoriale? leggi n (intero non negativo) ris n finché n > 1 ripeti n n - 1 ris ris x n fine
34 Complessità degli algoritmi Esistono modi diversi per risolvere lo stesso problema. Es: calcolare la somma dei primi n numeri interi
35 Complessità degli algoritmi Il primo programma esegue un ciclo per un numero di volte pari a n Il secondo sfrutta la formula di Gauss e risolve lo stesso problema con una sola operazione, indipendentemente da n Il secondo algoritmo è più efficiente (complessità minore) La complessità di un problema è quella dell algoritmo più efficiente che lo risolve
36 Algoritmi di ordinamento Provate ad ordinare in modo crescente questa sequenza di numeri { 5, 2, 7, 1, 12, 4, 10, 3, 6 } Che algoritmo avete usato?
37 Algoritmi di ordinamento Probabilmente avete usato uno dei due algoritmi più comuni per l uomo: Insertion sort: prendo un elemento e lo inserisco nella posizione corretta tra i dati che ho già ordinato. Ripeto passando all elemento successivo Selection sort: cerco l elemento più piccolo e lo sposto all inizio. Ripeto l operazione sui dati restanti
38 Insertion Sort 5, 2, 7, 1, 12, 4, 10, 3, 6 5, 2, 7, 1, 12, 4, 10, 3, 6 2, 5, 7, 1, 12, 4, 10, 3, 6 2, 5, 7, 1, 12, 4, 10, 3, 6 1, 2, 5, 7, 12, 4, 10, 3, 6 1, 2, 5, 7, 12, 4, 10, 3, 6 1, 2, 4, 5, 7, 12, 10, 3, 6 1, 2, 4, 5, 7, 10, 12, 3, 6 1, 2, 3, 4, 5, 7, 10, 12, 6 1, 2, 3, 4, 5, 6, 7, 10, 12
39 Selection sort 5, 2, 7, 1, 12, 4, 0, 3, 6 1, 2, 5, 7, 12, 4, 10, 3, 6 1, 2, 5, 7, 12, 4, 10, 3, 6 1, 2, 3, 5, 7, 12, 4, 10, 6 1, 2, 3, 4, 5, 7, 12, 10, 6 1, 2, 3, 4, 5, 7, 12, 10, 6 1, 2, 3, 4, 5, 6, 7, 12, 10 1, 2, 3, 4, 5, 6, 7, 12, 10 1, 2, 3, 4, 5, 6, 7, 10, 12 Vedi anche esempi visuali su
40 Insertion sort - flowchart
41 Selection sort flowchart
42 Insertion sort - pseudocodice 1 for j 2 to length[a] do 2 key A[j] 3 // Insert A[j] into the sorted sequence A[1..j-1] 4 i j while i > 0 and A[i] > key do 6 A[i + 1] A[i] 7 i i A[i + 1] key
43 Selection sort - pseudocodice for i 1 to length[a] do min_idx i for j i + 1 to length[a] do if A[j] < A[min_idx] min_idx j 6 // A[min_idx]: smallest elem. in A[ i..end ] 7 swap A[i] A[min_idx]
44 Insertion sort codice C
45 Complessità di insertion sort Sia n la lunghezza del nostro array Al primo ciclo dobbiamo fare al massimo uno spostamento Al secondo al massimo due Allo n-simo ciclo al massimo n Numero di operazioni: al max n Complessità
in termini informali: un algoritmo è una sequenza ordinata di operazioni che risolve un problema specifico
Click to edit Algoritmo Master title style algoritmo: un insieme ordinato di operazioni non ambigue ed effettivamente computabili che, quando eseguito, produce un risultato e si arresta in un tempo finito
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)
DettagliCorso di Informatica di Base
Corso di Informatica di Base A.A. 2011/2012 Algoritmi e diagrammi di flusso Luca Tornatore Cos è l informatica? Calcolatore: esecutore di ordini o automa Programma: insieme di istruzioni che possono essere
DettagliProblema: dati i voti di tutti gli studenti di una classe determinare il voto medio della classe.
Problema: dati i voti di tutti gli studenti di una classe determinare il voto medio della classe. 1) Comprendere il problema 2) Stabilire quali sono le azioni da eseguire per risolverlo 3) Stabilire la
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
DettagliPROBLEMI ALGORITMI E PROGRAMMAZIONE
PROBLEMI ALGORITMI E PROGRAMMAZIONE SCIENZE E TECNOLOGIE APPLICATE CLASSE SECONDA D PROGRAMMARE = SPECIFICARE UN PROCEDIMENTO CAPACE DI FAR SVOLGERE AD UNA MACCHINA UNA SERIE ORDINATA DI OPERAZIONI AL
DettagliCosa è l Informatica?
Cosa è l Informatica? Scienza degli elaboratori elettronici (Computer Science) Scienza dell informazione Scienza della rappresentazione, memorizzazione, elaborazione e trasmissione dell informazione Elaboratore
DettagliInformatica Generale Andrea Corradini Gli algoritmi e la risoluzione di problemi
Informatica Generale Andrea Corradini 12 - Gli algoritmi e la risoluzione di problemi Sommario Che significa risolvere un problema? Algoritmi e programmi Rappresentazione di algoritmi Lo pseudocodice Primitive
DettagliFondamenti di Algoritmi
Fondamenti di Algoritmi Corsi di Informatica Grafica Prof. Manuel Roveri Dipartimento di Elettronica e Informazione roveri@elet.polimi.it Indice Algoritmi: Definizione Diagrammi di Flusso Esempi ed esercizi
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
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
DettagliInformatica Generale Andrea Corradini I linguaggi di programmazione
Informatica Generale Andrea Corradini 17 - I linguaggi di programmazione Sommario Cos'è un linguaggio di programmazione? Una prospettiva storica: linguaggi di prima, seconda e terza generazione I paradigmi
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:
DettagliRappresentazione con i diagrammi di flusso (Flow - chart)
Rappresentazione con i diagrammi di flusso (Flow - chart) Questo tipo di rappresentazione grafica degli algoritmi, sviluppato negli anni 50, utilizza una serie di simboli grafici dal contenuto evocativo
DettagliUn esempio per iniziare. Il controllo del programma in C. Altri cenni su printf() Esercizi (printf) printf( 8!=%d, fatt);
Un esempio per iniziare Il controllo del programma in C DD Cap.3 pp.91-130 /* calcolo di 8!*/ #include #define C 8 int main() int i=1; int fatt=1; while (i
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
DettagliCompitino di Laboratorio di Informatica CdL in Matematica 13/11/2007 Teoria Compito A
Matematica 13/11/2007 Teoria Compito A Domanda 1 Descrivere, eventualmente utilizzando uno schema, gli elementi funzionali di una CPU. Domanda 2 Java è un linguaggio compilato o interpretato? Motivare
DettagliInformatica. Come si risolve un problema?
Informatica Elaborazione automatica dell informazione Esempio di elaborazione: rubrica, elenco telefonico. Ogni problema di elaborazione dell informazione è caratterizzato da: un insieme di dati di partenza
DettagliINFORMATICA. Scienza degli elaboratori elettronici (Computer. informazione
Varie definizioni: INFORMATICA Scienza degli elaboratori elettronici (Computer Science) Scienza dell informazione informazione Definizione proposta: Scienza della rappresentazione e dell elaborazione elaborazione
DettagliProgrammazione strutturata
Corso di Fondamenti di Informatica Corso di Laurea in Ingegneria Gestionale (L-Z) 3. (testo di riferimento: Bellini-Guidi) Ing. Michele Ruta 1di 29 Linguaggi di programmazione Un programma è un algoritmo
DettagliAltrimenti, il M.C.D. di a e b è anche divisore di r (e.g. a=15,b=6,r=3 che è il M.C.D.)
Elaboratore Un elaboratore o computer è una macchina digitale, elettronica, automatica capace di effettuare trasformazioni o elaborazioni sui dati digitale l informazione è rappresentata in forma numerica
DettagliCome ragiona il computer. Problemi e algoritmi
Come ragiona il computer Problemi e algoritmi Il problema Abbiamo un problema quando ci poniamo un obiettivo da raggiungere e per raggiungerlo dobbiamo mettere a punto una strategia Per risolvere il problema
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
DettagliAlgoritmo. La programmazione. Algoritmo. Programmare. Procedimento di risoluzione di un problema
Algoritmo 2 Procedimento di risoluzione di un problema La programmazione Ver. 2.4 Permette di ottenere un risultato eseguendo una sequenza finita di operazioni elementari Esempi: Una ricetta di cucina
DettagliRisolvere un problema significa individuare un procedimento che permetta di arrivare al risultato partendo dai dati Termine algoritmo da:
Algoritmi Algoritmi Risolvere un problema significa individuare un procedimento che permetta di arrivare al risultato partendo dai dati Termine algoritmo da: http://it.wikipedia.org/wiki/al-khwarizmi Un
DettagliErrori frequenti Cicli iterativi Array. Cicli e array. Laboratorio di Programmazione I. Corso di Laurea in Informatica A.A.
Cicli e array Laboratorio di Programmazione I Corso di Laurea in Informatica A.A. 2016/2017 Calendario delle lezioni Lez. 1 Lez. 2 Lez. 3 Lez. 4 Lez. 5 Lez. 6 Lez. 7 Lez. 8 - Introduzione all ambiente
DettagliSommario. Problema computazionale Sviluppo software Algoritmi. Istruzioni Sequenziali, Condizionali, Cicliche; Javascript
Sommario Problema computazionale Sviluppo software Algoritmi Diagrammi di Flusso; Pseudo Codice Istruzioni Sequenziali, Condizionali, Cicliche; Javascript 1 Il Problema computazionale È computazionale
DettagliAlgoritmi e Programmi
Algoritmi e Programmi Algoritmi e Programmi Le azioni che si compiono ogni giorno sono finalizzate alla risoluzione di problemi. Problema di elaborazione Insieme dati di partenza Risultato ricerca Algoritmi
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
DettagliProgrammazione C Massimo Callisto De Donato
Università degli studi di Camerino Scuola di scienze e tecnologia - Sezione Informatica Programmazione C Massimo Callisto De Donato massimo.callisto@unicam.it www.cs.unicam.it/massimo.callisto LEZIONE
DettagliIL PRIMO PROGRAMMA IN C
IL PRIMO PROGRAMMA IN C LO SCOPO Si vuole scrivere un programma in linguaggio C che chieda all utente di introdurre da tastiera due numeri interi e visualizzi il valore della loro somma sul video SOLUZIONE
DettagliIntroduzione alla programmazione Algoritmi e diagrammi di flusso. Sviluppo del software
Introduzione alla programmazione Algoritmi e diagrammi di flusso F. Corno, A. Lioy, M. Rebaudengo Sviluppo del software problema idea (soluzione) algoritmo (soluzione formale) programma (traduzione dell
DettagliTeoria dell Informazione
Corso di Laurea Magistrale in Scienze dell Informazione Editoriale, Pubblica e Sociale Teoria dell Informazione Cosa è l informazione L informazione è qualcosa che si possiede e si può dare ad un altro
DettagliCapitolo 3 L elaborazione e la strutturazione dell informazione
Capitolo 3 L elaborazione e la strutturazione dell informazione Problemi e algoritmi Definire il problema Eliminare le ambiguità nella formulazione del problema Individuare il risultato che si vuole ottenere,
Dettaglin Risolvere un problema significa individuare un procedimento che permetta di arrivare al risultato partendo dai dati
Algoritmi 1 Cos è n Risolvere un problema significa individuare un procedimento che permetta di arrivare al risultato partendo dai dati n Un algoritmo è un metodo per la soluzione di un problema adatto
Dettaglila traduzione dei programmi ed introduzione a Java
la traduzione dei programmi ed introduzione a Java programmi descrizioni di algoritmi effettuate tramite linguaggi di programmazione lo stesso algoritmo, fissato un linguaggio di programmazione, può essere
DettagliPolitecnico di Torino Sede di Alessandria Corso di informatica Programmazione in c: introduzione. e mail: sito: users.iol.
Politecnico di Torino Sede di Alessandria Corso di informatica Programmazione in c: introduzione prof. Lorenzo Porcelli e mail: genna18@iol.it sito: users.iol.it/genna18 Risoluzione di un problema Dato
DettagliIntroduzione ai Calcolatori Elettronici
Introduzione ai Calcolatori Elettronici Elementi di Base dell ICT Information and Communication Technology Concetti Introduttivi A.A. 2013/2014 Domenica Sileo Università degli Studi della Basilicata Elementi
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
DettagliSviluppo di programmi. E ora, finalmente. Si comincia! 1. Analizzare il problema. 2. Progettare una soluzione (1) E necessario capire:
Sviluppo di programmi Per scrivere un programma C corretto bisogna: E ora, finalmente Si comincia! DD Cap. pp.4974 Analizzare il problema (input, output, casi estremali) 2. Progettare una soluzione (algoritmo)
DettagliProgrammazione: Sommario
Programmazione: Sommario Concetti di Base della Programmazione; Algoritmi; Diagrammi di Flusso; Istruzioni Sequenziali, Condizionali, Cicliche; Logo Variabili, Procedure e Parametri; 1 Il Problema computazionale
Dettagli1 Esercizi in pseudocodice
Questa dispensa propone esercizi sulla scrittura di algoritmi in un linguaggio semiformale, utile all acquisizione delle abilità essenziali per implementare algoritmi in qualsiasi linguaggio di programmazione.
DettagliLinguaggi di Programmazione
Linguaggi di Programmazione 1 Linguaggio naturale e linguaggio macchina La comunicazione uomo-macchina avviene attraverso formalismi che assumono la forma di un linguaggio. Caratteristiche del Linguaggio
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
DettagliInformatica e Bioinformatica: Algoritmi
Informatica e Bioinformatica: Algoritmi 20 Marzo 2014 Programmi Applicativi Programmi Applicativi Sistema Operativo (lezione 3) Macchina Hardware (lezione 1 e 2) La macchina hardware permette l esecuzione
DettagliEsercitazione 6. Array
Esercitazione 6 Array Arrays Array (o tabella o vettore): è una variabile strutturata in cui è possibile memorizzare un numero fissato di valori tutti dello stesso tipo. Esempio int a[6]; /* dichiarazione
DettagliLaboratorio di Informatica. Esercitazione su algoritmi e diagrammi di flusso
Laboratorio di Informatica Esercitazione su algoritmi e diagrammi di flusso Algoritmi, programmi e dati Algoritmo = insieme di istruzioni che indicano come svolgere operazioni complesse su dei dati attraverso
DettagliRAPPRESENTAZIONE GLI ALGORITMI NOTAZIONE PER LA RAPPRESENTAZIONE DI UN ALGORITMO
RAPPRESENTAZIONE GLI ALGORITMI NOTAZIONE PER LA RAPPRESENTAZIONE DI UN ALGORITMO Rappresentazione degli algoritmi Problema Algoritmo Algoritmo descritto con una qualche notazione Programma Defne del procedimento
DettagliElaborazione dell informazione
Elaborazione dell informazione Primo esempio Ricominciamo dai numeri (45 + 25) è definita rigorosamente Un primo calcolatore (a) Figura 1.1 Configurazione del pallottoliere (a) prima e (b) dopo l esecuzione
DettagliEsercitazione 3. Espressioni booleane I comandi if-else e while
Esercitazione 3 Espressioni booleane I comandi if-else e while Esercizio Si consideri la seguente istruzione: if (C1) if (C2) S1; else S2; A quali delle seguenti interpretazioni corrisponde? if (C1) if
DettagliLaboratorio di Programmazione
Laboratorio di Programmazione Laurea in Bioinformatica Docente: Carlo Drioli Web: www.scienze.univr.it/fol/main?ent=oi&id=39990 Programmazione: Dati Strutture di controllo Algoritmi Materiale tratto dai
DettagliELEMENTI DI INFORMATICA L-B. Ing. Claudia Chiusoli
ELEMENTI DI INFORMATICA L-B Ing. Claudia Chiusoli Materiale Lucidi delle lezioni Date degli appelli Testi di esami precedenti Informazioni e contatti http://www.lia.deis.unibo.it/courses/ Programma del
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
DettagliConcetti Introduttivi. Il Computer
Concetti Introduttivi Il Computer Introduzione Informazione Notizia, dato o elemento che consente di avere conoscenza più o meno esatta di fatti, situazioni, modi di essere Messaggio Tutto ciò che porta
DettagliIntroduzione al Linguaggio C Corso di Informatica Laurea in Fisica
Introduzione al Linguaggio C Corso di Informatica Laurea in Fisica prof. ing. Corrado Santoro A.A. 2009-10 Dai flow-chart ai linguaggi... Abbiamo imparato ad usare uno strumento formale i flowchart per
DettagliArray in Fortran 90. Ing. Luca De Santis. Anno accademico 2006/2007. DIS - Dipartimento di informatica e sistemistica
Array in Fortran 90 Ing. Luca De Santis DIS - Dipartimento di informatica e sistemistica Anno accademico 2006/2007 Fortran 90: array DIS - Dipartimento di informatica e sistemistica 1 / 25 Cosa vedremo
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
DettagliCos è un algoritmo. Si dice algoritmo la descrizione di un metodo di soluzione di un problema che sia
Programmazione Un programma descrive al computer, in estremo dettaglio, la sequenza di passi necessari a svolgere un particolare compito L attività di progettare e realizzare un programma è detta programmazione
DettagliIntroduzione alla programmazione. Walter Didimo
Introduzione alla programmazione Walter Didimo Programmi Un programma è una frase (anche molto lunga) che descrive delle azioni che devono essere svolte da un calcolatore La frase deve essere dettagliata
DettagliFormalismi per la descrizione di algoritmi
Formalismi per la descrizione di algoritmi Per descrivere in passi di un algoritmo bisogna essere precisi e non ambigui Il linguaggio naturale degli esseri umani si presta a interpret non univoche Si usano
DettagliLezione 8. Soluzione di un problema Problema. Soluzione di un problema. Comprensione del Problema. Analisi. Introduzione agli algoritmi
Lezione 8 Introduzione agli algoritmi Lezione tratta dal libro: D. Sciuto, G. Buonanno, W. Fornaciari, L. Mari Introduzione ai sistemi informatici Seconda Edizione, McGraw-Hill Capitolo 2: La formalizzazione
DettagliSviluppo di programmi
Sviluppo di programmi Per la costruzione di un programma conviene: 1. condurre un analisi del problema da risolvere 2. elaborare un algoritmo della soluzione rappresentato in un linguaggio adatto alla
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
DettagliAlgoritmi e loro proprietà. Che cos è un algoritmo? Un esempio di algoritmo
1 Cos è l informatica? L informatica è la scienza della rappresentazione e dell elaborazione dell informazione Algoritmi e loro proprietà Proprietà formali degli Algoritmi Efficienza rispetto al tempo
DettagliProgrammazione. Andrea Passerini Informatica. Programmazione
Andrea Passerini passerini@disi.unitn.it Informatica Linguaggi di programmazione Il calcolatore è in grado di comprendere solo istruzioni in linguaggio macchina. Il linguaggio macchina non è adatto alla
DettagliINFORMATICA DI BASE Linguaggio C Prof. Andrea Borghesan
INFORMATICA DI BASE Linguaggio C Prof. Andrea Borghesan venus.unive.it/borg borg@unive.it Ricevimento lunedì, prima o dopo lezione? Aula? 1 Analisi e programmazione Tramite un elaboratore si possono risolvere
DettagliEsercizi Programmazione I
Esercizi Programmazione I 9 Novembre 201 Esercizio 1 Valutare e dare il tipo delle seguenti espressioni condizionali. 1 char a= a, b= b ; // a ha v a l o r e decimale 97 2 i n t i= 1, j= 2 ; 3 double x=
DettagliCapitolo 3 Elaborazione e Strutturazione dell Informazione. (Introduzione ai Sistemi Informatici Sciuto et alii)
Capitolo 3 Elaborazione e Strutturazione dell Informazione (Introduzione ai Sistemi Informatici Sciuto et alii) Il calcolatore come strumento per gestire informazione acquisire dati IN elaborare archiviare
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
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À DEGLI STUDI DI PAVIA FACOLTÀ DI INGEGNERIA. Introduzione alla programmazione
UNIVERSITÀ DEGLI STUDI DI PAVIA FACOLTÀ DI INGEGNERIA Introduzione alla programmazione Riferimenti Emanuele Goldoni Laboratorio Reti (MN) Tel. 0376-286234 E-mail: emanuele.goldoni@unipv.it Slide sul sito
DettagliAlgoritmi e soluzione di problemi
Algoritmi e soluzione di problemi Dato un problema devo trovare una soluzione. Esempi: effettuare una telefonata calcolare l area di un trapezio L algoritmo è la sequenza di operazioni (istruzioni, azioni)
DettagliLINGUAGGI DI ALTO LIVELLO. Si basano su una macchina virtuale le cui mosse non sono quelle della macchina hardware
LINGUAGGI DI ALTO LIVELLO Si basano su una macchina virtuale le cui mosse non sono quelle della macchina hardware 1 LINGUAGGI DI ALTO LIVELLO Barriera di astrazione Fortran Cobol Basic Pascal Python C
DettagliLezione 1. Problemi Algoritmi Programmi
Lezione 1 Problemi Algoritmi Programmi Programmazione I Paolo Valente - 2016/2017 Il problema... della tigella emiliana Avete invitato a cena degli amici stranieri e volete fare provare loro le tigelle
DettagliLe etichette nei programmi. Istruzioni di branch: beq. Istruzioni di branch: bne. Istruzioni di jump: j
L insieme delle istruzioni (2) Architetture dei Calcolatori (lettere A-I) Istruzioni per operazioni logiche: shift Shift (traslazione) dei bit di una parola a destra o sinistra sll (shift left logical):
DettagliDall algoritmo al programma
Dall algoritmo al programma Il concetto di algoritmo Un algoritmo è una sequenza di passi necessari per risolvere un problema o eseguire una computazione In alcuni casi, lo stesso problema/computazione
DettagliEsempio. Le istruzioni corrispondono a quelle di sopra, ma sono scritte in modo simbolico. E indipendente dalla machina
Il compilatore C Astrazione Linguaggio macchina implica la conoscenza dei metodi usati per la rappresentazione dell informazioni nella CPU Linguaggio Assembly è il linguaggio delle istruzioni che possono
DettagliPROGRAMMAZIONE: Le strutture di controllo
PROGRAMMAZIONE: Le strutture di controllo Prof. Enrico Terrone A. S: 2008/09 Le tre modalità La modalità basilare di esecuzione di un programma è la sequenza: le istruzioni vengono eseguite una dopo l
DettagliFondamenti di Informatica 1. Prof. B.Buttarazzi A.A. 2010/2011
Fondamenti di Informatica 1 Prof. B.Buttarazzi A.A. 2010/2011 Sommario Istruzioni di controllo Iterative Condizionali Algoritmi e Diagrammi di flusso Esercizi 28/03/2011 2 Istruzioni iterative while do
DettagliInformatica! appunti dalle lezioni dal 18/09/2012 al 28/09/2012!!
Informatica! appunti dalle lezioni dal 18/09/2012 al 28/09/2012!! Definizioni! Informatica: scienza per l elaborazione automatica dell informazione! Informatica = Informazione + Automatica! Informazione:
DettagliLinguaggio C. strutture di controllo: strutture iterative. Università degli Studi di Brescia. Docente: Massimiliano Giacomin
Linguaggio C strutture di controllo: strutture iterative Università degli Studi di Brescia Docente: Massimiliano Giacomin Elementi di Informatica e Programmazione Università di Brescia 1 Strutture iterative
DettagliArchitetture dei Calcolatori
Architetture dei Calcolatori Lezione 11 -- 10/12/2011 Procedure Emiliano Casalicchio emiliano.casalicchio@uniroma2.it Fattoriale: risparmiamo sull uso dei registri q Rispetto alla soluzione precedente
Dettagli3. Indicare cosa sta a significare la figura geometrica del rombo in un diagramma a blocchi
0.1.1.1 Definire un algoritmo 1. Con il termine algoritmo si intende: a) il software utilizzato in un calcolatore b) l elenco finito di istruzioni necessario per risolvere un problema c) un elaboratore
DettagliElementi di Informatica
Università degli Studi di Udine Facoltà di Ingegneria CORSO DI LAUREA IN SCIENZE dell ARCHITETTURA Elementi di Informatica Algoritmi, e Programmi D. Gubiani 29 marzo 2010 D. Gubiani Algoritmi, e Programmi
DettagliAlgoritmi e Diagrammi di flusso
Algoritmi e Diagrammi di flusso Prof. Orazio Mirabella SOMMARIO La soluzione di un problema Cos è un algoritmo Esempi di problemi algoritmici Struttura di selezione Struttura di iterazione Esempi di algoritmi
DettagliLa principale modalità di calcolo è l applicazione di funzioni
1 La principale modalità di calcolo è l applicazione di funzioni Nei linguaggi funzionali puri non esistono strutture di controllo predefinite per la realizzazione di cicli quali for, while, repeat Un
DettagliLaboratorio di Calcolatori 1 Corso di Laurea in Fisica A.A. 2006/2007
Laboratorio di Calcolatori 1 Corso di Laurea in Fisica A.A. 2006/2007 Dott.Davide Di Ruscio Dipartimento di Informatica Università degli Studi di L Aquila Lezione del 07/02/07 Nota Questi lucidi sono tratti
DettagliCorso di Laurea Ingegneria Informatica Fondamenti di Informatica
Corso di Laurea Ingegneria Informatica Fondamenti di Informatica Dispensa E03 Esempi di algoritmi e programmi A. Miola Novembre 2011 1 Contenuti q Progettazione di algoritmi q Problemi di ingresso - uscita
DettagliCorso di Informatica 1 Esercitazione n. 4
Corso di Informatica 1 Esercitazione n. 4 Marco Liverani Esercizio n. 1 Letti in input due numeri interi n > 0 e k > 1 costruire un array A di n numeri interi casuali minori di 100 che non siano multipli
DettagliCorso di Informatica Modulo T1 1 - Il concetto di problema
Corso di Informatica Modulo T1 1 - Il concetto di problema 1 Prerequisiti Concetti intuitivi di: Proporzione Problema Variabile Numeri interi e reali 2 1 Introduzione Nel risolvere un problema abbiamo
Dettagli1 introdurre le monete per l importo necessario. 2 selezionare la quantità di zucchero. 3 selezionare la bevanda desiderata
Esempi di Problema: Prendere un Caffè al Distributore Università degli Studi di Udine Facoltà di Ingegneria CORSO DI LAUREA IN SCIENZE dell ARCHITETTURA Elementi di Informatica, e Programmi D. Gubiani
DettagliProf. Pagani Corrado ALGORITMI
Prof. Pagani Corrado ALGORITMI PRIMI APPROCCI GRAFICI ALLA PROGRAMMAZIONE Il coding (e la programmazione) è entrato con forza nella scuola anche grazie al progetto MIUR chiamato Programma il futuro (http://programmailfuturo.it/)
DettagliPROGRAMMAZIONE STRUTTURATA
PROGRAMMAZIONE STRUTTURATA Programmazione strutturata 2 La programmazione strutturata nasce come proposta per regolamentare e standardizzare le metodologie di programmazione (Dijkstra, 1965) Obiettivo:
DettagliStruttura dei programmi C
Programmi C Struttura dei Programmi C Dichiarazione delle variabili Operazioni di Ingresso/Uscita Fondamenti di Informatica 1 Struttura dei programmi C Un programma C deve contenere, nell'ordine: una parte
DettagliProgetto e analisi di algoritmi
Progetto e analisi di algoritmi Roberto Cordone DTI - Università degli Studi di Milano Polo Didattico e di Ricerca di Crema Tel. 0373 / 898089 E-mail: cordone@dti.unimi.it Ricevimento: su appuntamento
DettagliPrimi passi col linguaggio C
Andrea Marin Università Ca Foscari Venezia Laurea in Informatica Corso di Programmazione part-time a.a. 2011/2012 Come introdurre un linguaggio di programmazione? Obiettivi: Introduciamo una macchina astratta
Dettagli6 - Blocchi e cicli. Programmazione e analisi di dati Modulo A: Programmazione in Java. Paolo Milazzo
6 - Blocchi e cicli Programmazione e analisi di dati Modulo A: Programmazione in Java Paolo Milazzo Dipartimento di Informatica, Università di Pisa http://pages.di.unipi.it/milazzo milazzo di.unipi.it
DettagliAppunti del corso di Informatica 1 (IN110 Fondamenti) 2 Algoritmi e diagrammi di flusso
Università Roma Tre Dipartimento di Matematica e Fisica Corso di Laurea in Matematica Appunti del corso di Informatica 1 (IN110 Fondamenti) 2 Algoritmi e diagrammi di flusso Marco Liverani (liverani@mat.uniroma3.it)
DettagliLinguaggi e moduli. Dott. Franco Liberati
(canale A-D) A Linguaggi e moduli Dott. Franco Liberati Linguaggi di programmazione Compilatore Assemblatore Linker (collegatore) LINKER COMPILATORE ASSEMBLATORE LINGUAGGI DI PROGRAMMAZIONE Linguaggio
DettagliElementi di informatica
Elementi di informatica Problemi, algoritmi e programmi 1 L ELABORATORE ELETTRONICO Il calcolatore elettronico è uno strumento in grado di eseguire insiemi di azioni elementari le azioni vengono eseguite
Dettagli