Algoritmi e diagrammi di flusso
|
|
- Marisa Pappalardo
- 4 anni fa
- Visualizzazioni
Transcript
1 Università degli Studi di Roma Tor Vergata Facoltà di Ingegneria Corso di Laurea in Ingegneria Medica Algoritmi e diagrammi di flusso Rev.1.1 of Risoluzione di un problema Risoluzione di problemi di cui si conosce esattamente la modellistica ed i metodi di risoluzione Informatica - Ingegneria Medica Franco Del Bolgia Slide 2 of 24 1
2 Risoluzione di un problema Risoluzione di problemi di cui NON si conosce esattamente la dinamica Informatica - Ingegneria Medica Franco Del Bolgia Slide 3 of 24 Risoluzione dei problemi E sempre possibile trovare per un problema una soluzione descrivibile come un algoritmo eseguibile in maniera automatica? COMPUTABILITA Esiste, e se sì quali caratteristiche deve avere un esecutore che sia in grado di eseguire un algoritmo per la soluzione di un problema in maniera automatica? Macchina di Turing e modello di von Neumann Informatica - Ingegneria Medica Franco Del Bolgia Slide 4 of 24 2
3 Proprietà degli algoritmi Un algoritmo per essere funzionale deve: 1-Essere risolto con un numero finito di passi 2-Fornire la soluzione esatta al problema 3-Essere risolto con il minor numero di operazioni 4-Essere risolto con il minor tempo possibile 5-Occupare il minimo spazio in memoria Informatica - Ingegneria Medica Franco Del Bolgia Slide 5 of 24 Macchina di Turing È assimilabile ad un impiegato modello in grado di eseguire con precisione sequenze di istruzioni fondamentali, tratte da una lista definita e nella quale è presente la forma: se è vero che.. allora esegui. A condizione.. che Le istruzioni siano eseguite una alla volta, visibili all esecutore su un nastro di carta e che l esecutore si trovi sempre in uno stato determinato dall esecuzione delle istruzioni precedenti (condizione storica o dipendente dagli stati precedenti) Informatica - Ingegneria Medica Franco Del Bolgia Slide 6 of 24 3
4 Calcolare la somma dei primi n numeri naturali z è l accumulatore della soluzione Leggi n Leggi n 0 z 0 i n z NO i > n? SI NO n = 0? SI z+i z i+1 i z+n z n-1 n Algoritmo che parte da 0 e per incrementi di 1 arriva ad n Algoritmo che parte da n e per decrementi di 1 arriva ad 0 Informatica - Ingegneria Medica Franco Del Bolgia Slide 7 of 24 Calcolare la somma dei primi n numeri naturali Per N=4 Leggi n 0 z 0 i A B T Pos n i z Note 1 A?????? Variabili non definite 2 B 4???? Legge 4 e inizializza n 3 C inizializzati z ed i i > n risposta no D 4 D C i > n risposta no D D z+i z i+1 i NO i > n? C SI E 6 D C i > n risposta no D 8 D C i > n risposta no D 10 D F 11 C i > n risposta no D 12 D C i > n risposta si E 14 E F (10) Informatica - Ingegneria Medica Franco Del Bolgia Slide 8 of 24 4
5 Efficienza degli algoritmi Non è detto che la soluzione ad un problema sia data esclusivamente da un solo algoritmo Possono esserci molti modi per ottenere la soluzione desiderata Un algoritmo è più efficiente di un altro quando la soluzione è ottenuta con un numero di passi inferiore L efficienza o complessità di un algoritmo si misura in base al numero di passi che occorrono per ottenere la soluzione T(n) Informatica - Ingegneria Medica Franco Del Bolgia Slide 9 of 24 Efficienza degli algoritmi: algoritmo di Gauss Se n=100 con la metodica precedente dovrei svolgere ben 304 operazioni per ottenere la soluzione A 50 coppie di numeri che danno sempre lo stesso risultato 1+100= = = =101 n somma( n) *( n 1) 2 Leggi n B T Pos n z Note (n+1)*n/2 z 1 A???? Variabili non definite C 2 B 4?? Legge 4 e inizializza n 3 C 4 10 Calcola il risultato ed inizial. z D 4 D 4 10 La misura dell efficienza degli algoritmi è una parte importante dell informatica Karl Frederick Gauss Informatica - Ingegneria Medica Franco Del Bolgia Slide 10 of 24 5
6 Efficienza degli algoritmi D NO i=i+1 z=z*x Leggi x ed n Iniz. i=1 e z=x C i = n? A B SI Supponiamo di voler calcolare una potenza x n Una soluzione si ottiene con il prodotto A x*x*x*.*x n esimo con x ripetuto n volte (n-1 prodotti) T Pos x n i z Note 1 A???????? Variabili non definite C 2 B 3 8???? Legge x 3 e n 8 3 C Iniz. i=1 e z=x=3 [1=8? no] D 4 D Calcola i+1 e z*x 5 C Domanda 2=8 risposta no B E 6 D Calcola i+1 e z*x 7 C Domanda 3=8 risposta no 8 D Ripete il ciclo C D C Domanda i=8 risposta si 19 E Informatica - Ingegneria Medica Franco Del Bolgia Slide 11 of 24 NO D i = i + i z = z * z Leggi x ed n Iniz. i=1 e z=x C i = n? E A B SI Efficienza degli algoritmi Altro modo solo per le potenze multiple di 2 x 8 =x 4 *x 4 =x 2 *x 2 *x 2 *x 2 z=x*x (z=x 2 ) z=x 2 *x 2 z=x 4 *x 4 3 passi log 2 8 = 3 T Pos x n i z Note 1 A???????? Variabili non definite 2 B 3 8???? Legge x 3 e n 8 3 C Iniz. i=1 e z=x=3 [1=8? no] 4 D Calcola i+i e z*z 5 C Domanda 2=8 risposta no 6 D Calcola i+i e z*z 7 C Domanda 4=8 risposta no 8 D Calcola i+i e z*z 9 C Domanda 8=8 risposta si 10 D Informatica - Ingegneria Medica Franco Del Bolgia Slide 12 of 24 6
7 z3*n( k)*x*x*x.*x012 Efficienza degli algoritmi z=x*x (z=x 2 ) z=x 2 *x 2 z=x 4 *x 4 z=x 8 *x 8 z=x 16 *x 16 z=x 32 *x 32 y=2 n Se n=4 y=2 4 =16 4=log passi log 2 8 =3 passi log 2 16 =4 passi log 2 32 =5 passi x x log 2 64 =6 passi log 2 128=7 passi kma possiamo ricordare che qualunque numero naturale può essere espresso con potenze di 2 es.x 18 = x 16 *x 2 n=18 10 = n=1* * * * *2 0 5 = log 2 18 = (4,17) e l esponente è un qualunque numero naturale che espresso in base 2 n=b k B k-1 B k-2.b 1 B 0 in base 2 k=log 2 n k intero superiore x Informatica - Ingegneria Medica Franco Del Bolgia Slide 13 of 24 Efficienza degli algoritmi z=x k Con k qualunque Nell esempio k=18 Leggi x ed n A B Modulo 2 riporta il valore meno significativo di k espresso in binario 18 = (modulo 2) = 0 Iniz. i=1 z=1 k=n 18/2 = 9 = (modulo 2) =1 D SI C int(k) >0? No 18/4 = 4 = (modulo 2) =0 18/8 = 2 = (modulo 2) =0 i=i * 2 z = z* (x^(i*mod2(k)) k = k/2 18/16 = 1 = (modulo 2) =1 E 3^18 = ^1 * 3^2 * 3^4 * 3^8 * 3^16 1 * 3^2 * 1 * 1 * 3^16 Informatica - Ingegneria Medica Franco Del Bolgia Slide 14 of 24 7
8 Tempo di esecuzione relazionato ad n Il tempo di esecuzione può essere molto diverso a seconda della funzione che lo lega al numero di iterazioni Indipendente da n T(n) = k Lineare con n T(n) = k * n Quadratica con n T(n) = k * n 2 Esponenziale x T(n) = n x Logaritmica T(n) = log 2 n Logaritmica T(n) = n*log 2 n Informatica - Ingegneria Medica Franco Del Bolgia Slide 15 of 24 Parallelizzazione Algoritmi sequenziali Possono essere eseguiti da un solo esecutore il loro tempo può essere diminuito solo con un altro algoritmo più efficiente Algoritmi paralleli Possono essere eseguiti da più esecutori contemporaneamente per ridurre il tempo di esecuzione totale (es. integrazione, calcolo parallelo) Informatica - Ingegneria Medica Franco Del Bolgia Slide 16 of 24 8
9 Processo PROBLEMATICA ANALISI DELLE INFORMAZIONI DA OTTENERE E DELLE INFORMAZIONI NECESSARIE A PRODURLI DEFINIZIONE DEGLI ALGORITMI DI ELABORAZIONE DATI DI INGRESSO REALIZZAZIONE DELLA PROCEDURA AUTOMATIZZATA ELABORAZIONE UMANA e/o AUTOMATICA RISULTATI INFORMAZIONI RICHIETE Informatica - Ingegneria Medica Franco Del Bolgia Slide 17 of 24 Problema Processo di realizzazione del software Analisi Soluzione informale Sistema informativo: Strumenti di supporto evoluti Formalizzazione Soluzione formale Algoritmo Programmazione Programma ad alto livello Sistema informativo: Ambiente di sviluppo Esecutore del linguaggio ad alto livello Traduzione Programma macchina Esecutore del linguaggio macchina (HW) Esecuzione Informatica - Ingegneria Medica Franco Del Bolgia Slide 18 of 24 9
10 Classi di problemi Problemi Risolvibili Non Risolvibili Non si conosce il metodo per ottenere la soluzione oppure le soluzioni sono infinite Trattabili Hanno una soluzione certa raggiungibile Intrattabili Hanno una soluzione certa ma irraggiungibile Deve essere definito Il livello di approssimazione Informatica - Ingegneria Medica Franco Del Bolgia Slide 19 of 24 Strategie di risoluzione dei problemi Tecniche top-down E una tecnica che partendo dalla formulazione del problema (progetto) lo decompone successivamente in parti sempre più dettagliate per definirne in modo sempre più preciso le modalità di risoluzione Livello 1 Livello 2 Livello 3 Livello 4 Tecniche botton-up E una tecnica che viene intrapresa quando si hanno a disposizione delle parti già progettate che si vogliono utilizzare e/o riadattare su un nuovo progetto tipicamente nella programmazione ad oggetti oppure quando sia necessario effettuare delle prove di validazione su elementi di base prima di procedere con il progetto completo UP BOTTON Informatica - Ingegneria Medica Franco Del Bolgia Slide 20 of 24 10
11 Risoluzione Top-Down Formulazione generale del problema Sottoproblema 1 Sottoproblema 2 Sottoproblema 3 Risoluzione elementare Sottoproblema 2.1 Sottoproblema 2.2 Sottoproblema 3.1 Risoluzione elementare Risoluzione elementare Sottoproblema Risoluzione elementare Informatica - Ingegneria Medica Franco Del Bolgia Slide 21 of 24 Risoluzione Top-Down Sistema Archivio dati elettrocardiografici paziente Normative di legge cogenti applicabili standard da prendere in considerazione Lista delle norme applicabili ANALISI DEI RISCHI Sistemi da acquisizione interfaccia utente Elaborazione dati Archiviazione Salvataggio dati Rilettura dati Definizione segnale d ingresso e del convertitore A/D Interfaccia settaggio Interfaccia grafica visione linea dati elaborati Routine di calcolo Algoritmi di compressione Software di gestione DAC Comunicazione Software settaggio parametri registrazione Software di gestione grafica Lista singole routine Informatica - Ingegneria Medica Franco Del Bolgia Slide 22 of 24 11
12 Idea Realizzazione di un dispositivo per Laser terapia Risoluzione Top-Down Definizione d uso Lista delle specifiche terapeutiche Lista delle specifiche fisico-elettriche Non basta l idea!!!! Definizione delle specifiche Individuazione normative applicabili Normative di legge cogenti applicabili standard da prendere in considerazione Lista delle norme applicabili ANALISI DEI RISCHI Elettronica (sicurezze elettriche, ottiche) come da standard Software (analisi dei moduli e supervisore) Contenitore (design, usabilità) Sistema emissione Sistemi controllo interfaccia uomo macchina software Rilevazione dati Elaborazione dati Componenti meccaniche Alimentazione (sicurezza elettrica) Limiti di emissione (Sicurezza del trattamento) software di interfaccia (Errori umani nell inserimento dati) moduli Acquisizione Elaborazione Memorizzazione (congruenza dei dati) Assemblaggi (Assistenza tecnica) Informatica - Ingegneria Medica Franco Del Bolgia Slide 23 of 24 Non basta l idea!!!! Idea Risoluzione Botton Up Ho un dispositivo che genera luce laser per altre applicazioni con certe specifiche Posso utilizzarlo in un atro ambito? Per laser terapia per esempio? Definizione d uso Lista delle specifiche terapeutiche Lista delle specifiche fisico-elettriche Normative di legge cogenti applicabili standard da prendere in considerazione Lista delle norme applicabili ANALISI DEI RISCHI Ho già le schede elettroniche di pilotaggio e controllo cosa devo verificare - adattare modificare per renderlo conforme? (sicurezze elettriche, ottiche) come da standard) Ho già una interfaccia utente Modifiche da apportare all interfaccia utente Ho già un sistema software Rilevazione dati Elaborazione dati Ho già un contenitore con le componenti elettroniche Eventuali modifiche Revisione del software Adattamenti modifiche Revisione adattamento e modifica per la nuova applicazione Revisione degli Assemblaggi Informatica - Ingegneria Medica Franco Del Bolgia Slide 24 of 24 12
Algoritmi e diagrammi di flusso
Università degli Studi di Roma Tor Vergata Facoltà di Ingegneria orso di Laurea in Ingegneria Medica lgoritmi e diagrammi di flusso Rev.1.0 of 01-04-6 Risoluzione di un problema Risoluzione di problemi
DettagliFondamenti di Informatica Laurea in Ingegneria Civile e Ingegneria per l ambiente e il territorio
Dipartimento di Ingegneria dell Informazione Università degli Studi di Parma Il problema di fondo Fondamenti di Informatica Laurea in Ingegneria Civile e Ingegneria per l ambiente e il territorio Algoritmi
DettagliProblemi, algoritmi, calcolatore
Problemi, algoritmi, calcolatore Informatica e Programmazione Ingegneria Meccanica e dei Materiali Università degli Studi di Brescia Prof. Massimiliano Giacomin Problemi, algoritmi, calcolatori Introduzione
DettagliLaboratorio di Programmazione Laurea in Ingegneria Civile e Ambientale
Dipartimento di Ingegneria dell Informazione Università degli Studi di Parma Il problema di fondo Laboratorio di Programmazione Laurea in Ingegneria Civile e Ambientale Algoritmi e Programmazione Stefano
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
DettagliAlgoritmi e programmi
Algoritmi e programmi Informatica L informatica è la disciplina che si occupa dell elaborazione automatica dell informazione Esempio di elaborazione: rubrica ABC Abate Davide 09912345 DEF Conti Alberto
DettagliL ELABORATORE ELETTRONICO!
L ELABORATORE ELETTRONICO! Il calcolatore elettronico è uno strumento in grado di eseguire insiemi di azioni ( mosse ) elementari le azioni vengono eseguite su oggetti (dati) per produrre altri oggetti
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
DettagliSistemi di Elaborazione delle Informazioni
Sistemi di Elaborazione delle Informazioni Algoritmi e Programmi 1 Risoluzione di un problema Il procedimento di soluzione di un problema dovrebbe essere caratterizzato da: analisi del problema e identificazione
DettagliUniversità di Salerno Corso di FONDAMENTI DI INFORMATICA Corso di Laurea Ingegneria. Docente : Ing. Secondulfo Giovanni Anno Accademico
Università di Salerno Corso di FONDAMENTI DI INFORMATICA Corso di Laurea Ingegneria Docente : Ing. Secondulfo Giovanni Anno Accademico 2010-2011 Lezione 3: La Formalizzazione degli Algoritmi Dati e Variabili
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
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
DettagliIl Concetto Intuitivo di Calcolatore. Esercizio. I Problemi e la loro Soluzione. (esempio)
Il Concetto Intuitivo di Calcolatore Elementi di Informatica e Programmazione Ingegneria Gestionale Università degli Studi di Brescia Docente: Prof. Alfonso Gerevini Variabile di uscita Classe di domande
DettagliIl Concetto Intuitivo di Calcolatore. Esercizio. I Problemi e la loro Soluzione. (esempio)
Il Concetto Intuitivo di Calcolatore Elementi di Informatica e Programmazione Ingegneria Gestionale Università degli Studi di Brescia Docente: Prof. Alfonso Gerevini Variabile di uscita Classe di domande
DettagliELEMENTI DI INFORMATICA L. Ing. Claudia Chiusoli
ELEMENTI DI INFORMATICA L Ing. Claudia Chiusoli Materiale Lucidi delle lezioni Date degli appelli Esempi di Testi di esame Informazioni e contatti http://www.lia.deis.unibo.it/courses/ Programma del corso
DettagliAlgoritmi e loro proprietà. Proprietà formali degli Algoritmi Efficienza rispetto al tempo Efficienza rispetto allo spazio
Algoritmi e loro proprietà Proprietà formali degli Algoritmi Efficienza rispetto al tempo Efficienza rispetto allo spazio Cos è l informatica? L informatica è la scienza della rappresentazione e dell elaborazione
DettagliL ELABORATORE ELETTRONICO
L ELABORATORE ELETTRONICO Il calcolatore elettronico è uno strumento in grado di eseguire insiemi di azioni ( mosse ) elementari le azioni vengono eseguite su oggetti (dati) per produrre altri oggetti
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
DettagliIntroduzione all informatica
Introduzione all informatica INFORMATICA Varie definizioni Scienza degli elaboratori elettronici (Computer Science) Scienza dell informazione Definizione proposta Scienza della rappresentazione e dell
DettagliCos è l informatica? Un esempio di algoritmo. Che cos è un algoritmo? Algoritmi e loro proprietà. non ambigue ed effettivamente calcolabili
Algoritmi e loro proprietà Proprietà formali degli Algoritmi Efficienza rispetto al tempo Efficienza rispetto allo spazio Cos è l informatica? L informatica è la scienza della rappresentazione e dell elaborazione
DettagliL ELABORATORE ELETTRONICO
L ELABORATORE ELETTRONICO Il calcolatore elettronico è uno strumento in grado di eseguire insiemi di azioni ( mosse ) elementari le azioni vengono eseguite su dati in ingresso (input) per produrre uno
DettagliL uomo come esecutore di algoritmi
L uomo come esecutore di algoritmi l L algoritmo è l insieme di azioni elementari che consentono di risolvere un problema trasformando i dati iniziali del problema stesso nel risultato. l Un algoritmo
DettagliElaboratore Elettronico
L ELABORATORE ELETTRONICO Il calcolatore elettronico è uno strumento in grado di eseguire insiemi di azioni ( mosse ) elementari le azioni vengono eseguite su oggetti (dati)) per produrre rre altri oggetti
DettagliRisoluzione dei problemi
Università degli Studi di Roma Tor Vergata Facoltà di Ingegneria Corso di Laurea in Ingegneria Medica Risoluzione dei problemi Risoluzione di un problema Le azioni che gli esseri umani compiono ogni giorno
DettagliLaboratorio di Programmazione Laurea in Ingegneria Civile e Ambientale
Dipartimento di Ingegneria dell Informazione Università degli Studi di Parma Laboratorio di Programmazione Laurea in Ingegneria Civile e Ambientale Algoritmi e Programmazione Stefano Cagnoni Il problema
DettagliL informazione. Bateson, Ricevere informazioni vuol dire necessariamente ricevere notizie di differenza (Es.: Luce accesa/spenta, 1/0,...
L informazione Diverse proposte in letteratura Bateson, Ricevere informazioni vuol dire necessariamente ricevere notizie di differenza (Es.: Luce accesa/spenta, 1/0,...) Shannon, visione probabilistica.
DettagliUniversità degli Studi di Roma Tor Vergata Facoltà di Ingegneria Corso di Laurea in Ingegneria Medica. Algoritmi
Università degli Studi di Roma Tor Vergata Facoltà di Ingegneria Corso di Laurea in Ingegneria Medica Algoritmi Rev..0 of 0-0- Elaborazione dati Problemi che si presentano spesso sono. ricerca del minimo
DettagliUniversità degli Studi di Verona. Algoritmie Diagrammidiflusso. Gennaio Sergio Marin Vargas. Dipartimento di Biotecnologie
Università degli Studi di Verona Dipartimento di Biotecnologie Laurea in Biotecnologie Corso di Informatica2014/2015 Algoritmie Diagrammidiflusso Gennaio 2015 - Sergio Marin Vargas Problemi e soluzioni
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
DettagliLaboratorio di Programmazione Laurea in Ingegneria Civile e Ambientale
Dipartimento di Ingegneria dell Informazione Università degli Studi di Parma Laboratorio di Programmazione Laurea in Ingegneria Civile e Ambientale Algoritmi e Programmazione Stefano Cagnoni Il problema
DettagliLaboratorio di Programmazione Laurea in Ingegneria Civile e Ambientale
Dipartimento di Ingegneria dell Informazione Università degli Studi di Parma Laboratorio di Laurea in Ingegneria Civile e Ambientale Algoritmi e Algebra di Boole Stefano Cagnoni Il problema di fondo Descrizione
DettagliSommario. Tecniche di Decomposizione dei Problemi. Algoritmi: Costruzione. Tipi di problemi
Sommario Tecniche di Decomposizione dei Problemi Costruzione di algoritmi Approccio alla soluzione di problemi complessi Sequenza; Selezione; Iterazione; Ricorsione Tecniche di Decomposizione dei Problemi
DettagliElementi di Informatica. Introduzione. Cos è l informatica. Corso di Laurea in Ingegneria Biomedica aa 2003/2004. Ing.
Elementi di Informatica Corso di Laurea in Ingegneria Biomedica aa 2003/2004 Ing. Antonio Coronato 1 Introduzione 2 Cos è l informatica Scienza della rappresentazione e della elaborazione (trasformazione)
DettagliAlgoritmi. Andrea Passerini Conoscenze informatiche e relazionali Corso di laurea in Scienze dell Ingegneria Edile
Algoritmi Andrea Passerini passerini@dsi.unifi.it Conoscenze informatiche e relazionali Corso di laurea in Scienze dell Ingegneria Edile Elaboratore Un elaboratore o computer è una macchina digitale, elettronica,
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
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
DettagliSistemi di Elaborazione delle Informazioni
SCUOLA DI MEDICINA E CHIRURGIA Università degli Studi di Napoli Federico II Corso di Sistemi di Elaborazione delle Informazioni Dott. Francesco Rossi a.a. 2016/2017 1 I linguaggi di programmazione e gli
DettagliLa nozione di algoritmo
La nozione di algoritmo Agostino Dovier Dip. di Matematica e Informatica, Univ. Udine UDINE, Aprile 2015 Agostino Dovier (DIMI) La nozione di algoritmo UDINE 1 / 17 Un algoritmo viene descritto in un certo
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
Dettagliin 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
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
DettagliAlgoritmi. Andrea Passerini Informatica. Algoritmi
Andrea Passerini passerini@disi.unitn.it Informatica Elaboratore Un elaboratore o computer è una macchina digitale, elettronica, automatica capace di effettuare trasformazioni o elaborazioni sui dati digitale
DettagliMODULO 07. La soluzione dei problemi mediante gli algoritmi
MODULO 07 La soluzione dei problemi mediante gli algoritmi MODULO 07 Unità didattica 02 Impariamo a fare i diagrammi a blocchi In questa lezione impareremo: come descrivere l algoritmo risolutivo utilizzando
DettagliDiagramma a blocchi per la selezione, in un mazzo di chiavi, di quella che apre un lucchetto
Diagramma a blocchi per la selezione, in un mazzo di chiavi, di quella che apre un lucchetto 14 1. Dato un numero dire se è positivo o negativo 2. e se il numero fosse nullo? 3. Eseguire il prodotto tra
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
DettagliLez. 8 La Programmazione. Prof. Pasquale De Michele (Gruppo 2) e Raffaele Farina (Gruppo 1) 1
Lez. 8 La Programmazione Prof. Pasquale De Michele (Gruppo 2) e Raffaele Farina (Gruppo 1) 1 Dott. Pasquale De Michele Dott. Raffaele Farina Dipartimento di Matematica e Applicazioni Università di Napoli
DettagliUnità E1. Obiettivi. Non solo problemi matematici. Problema. Risoluzione di un problema. I dati
Obiettivi Unità E1 Dall analisi del problema alla definizione dell algoritmo Conoscere il concetto di algoritmo Conoscere le fasi di sviluppo di un algoritmo (analisi, progettazione, verifica) Conoscere
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)
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
DettagliEsecuzione dei programmi
LEZIONE 4 Memorie, Algoritmi e Variaili Esecuzione dei programmi Per essere eseguito dalla macchina di Von Neumann, un programma, che è costituito da una sequenza di istruzioni e dai dati, deve essere
DettagliComplessità computazionale
Università Roma Tre Dipartimento di Matematica e Fisica Percorso Abilitante Speciale Classe A048 Matematica Applicata Corso di Informatica Complessità computazionale Marco Liverani (liverani@mat.uniroma3.it)
DettagliCorso di Informatica A.A
Corso di Informatica A.A. 2009-2010 Lezione 7 Lezione 7 1 Algoritmi e loro proprietà Efficienza rispetto al tempo Efficienza rispetto allo spazio Efficienza degli algoritmi Una volta determinato un algoritmo
DettagliInformatica Generale Andrea Corradini Gli algoritmi e la risoluzione di problemi
Informatica Generale Andrea Corradini 13 - Gli algoritmi e la risoluzione di problemi Sommario Passi per la risoluzione di problemi Problemi di ricerca e ordinamento Algoritmi iterativi: la ricerca lineare
DettagliIntroduzione alla programmazione strutturata
FONDAMENTI DI INFORMATICA Prof. PIER LUCA MONTESSORO Prof. ELIO TOPPANO Facoltà di Ingegneria Università degli Studi di Udine Introduzione alla programmazione strutturata 2001 Pier Luca Montessoro, Elio
DettagliCaratteristiche di un calcolatore elettronico
Prof. Emanuele Papotto Caratteristiche di un calcolatore elettronico È una macchina, costituita da circuiti elettronici digitali e da componenti elettromeccaniche, ottiche e magnetiche. È velocissimo,
DettagliProgrammazione. Dipartimento di Matematica. Ing. Cristiano Gregnanin. 29 febbraio Corso di laurea in Matematica
Programmazione Dipartimento di Matematica Ing. Cristiano Gregnanin Corso di laurea in Matematica 29 febbraio 2016 1 / 33 INTRODUZIONE AGLI ALGORITMI Prima di riuscire a scrivere un programma, bisogna conoscere
DettagliFasi della programmazione. Gabriella Trucco
Fasi della programmazione Gabriella Trucco Algoritmi Uso di algoritmi nella vita quotidiana Algoritmo: sequenza di passi che, se intrapresa da un esecutore, permette di ottenere i risultati attesi a partire
DettagliCorso di Informatica. Problemi ed algoritmi. Ing Pasquale Rota
Corso di Problemi ed algoritmi Ing Pasquale Rota Argomenti Problemi ed algoritmi Proprietà degli algoritmi Pseucodice Diagrammi di flusso Problemi ed algoritmi - Ing. Pasquale Rota 2 Proprietà degli algoritmi
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
DettagliInformatica A. Allievi Gestionali A.A Nozioni di Base
Informatica A Allievi Gestionali A.A. 2015-16 Nozioni di Base Nell immaginario collettivo Ingegnere Meccanico 2 Nell immaginario collettivo Ingegnere Fisico/Matematico 3 Nell immaginario collettivo Ing.
DettagliTesto di riferimento. Problema delle 12 monete. Algoritmi. Complessità degli algoritmi (cenni) Dispense del Corso di Algoritmi e Strutture Dati
Testo di riferimento Complessità degli algoritmi (cenni) CORDA Informatica A. Ferrari Dispense del Corso di Algoritmi e Strutture Dati Marco Bernardo - Edoardo Bontà Università degli Studi di Urbino Carlo
DettagliComplessità degli algoritmi (cenni)
Complessità degli algoritmi (cenni) CORDA Informatica A. Ferrari Testo di riferimento Dispense del Corso di Algoritmi e Strutture Dati Marco Bernardo - Edoardo Bontà Università degli Studi di Urbino Carlo
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,
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
DettagliProgrammazione I. Fondamenti di programmazione. Problemi, Algoritmi, Diagrammi di flusso
Programmazione I Fondamenti di programmazione ( Lezione I ) Problemi, Algoritmi, Diagrammi di flusso Fabrizio Messina messina@dmi.unict.it www.dmi.unict.it/~messina Algoritmo Dato un problema, un algoritmo
DettagliProgettazione di algoritmi e attributi
Università degli Studi di Palermo Dipartimento di Ingegneria Informatica Elaborazione di Immagini e Suoni / Riconoscimento e Visioni Artificiali 12 c.f.u. Anno Accademico 2008/2009 Docente: ing. Salvatore
DettagliInformatica di Base - 6 c.f.u.
Università degli Studi di Palermo Dipartimento di Ingegneria Informatica Informatica di Base - 6 c.f.u. Anno Accademico 2007/2008 Docente: ing. Salvatore Sorce Progettazione di algoritmi e attributi Linguaggio
DettagliLA METAFORA DELL UFFICIO
LA METAFORA DELL UFFICIO Lavagna di lavoro Lavagna di programma Sportello utenti Impiegato Capo Ufficio LAVAGNA DI LAVORO Chiamiamo variabili le posizioni sulla lavagna, identificate ognuna da un nome
DettagliDal problema a un programma comprensibile dal calcolatore. Il Progetto degli Algoritmi. Dall analisi del problema all esecuzione
Il Progetto degli Algoritmi Fondamenti di Informatica A Ingegneria Gestionale Università degli Studi di Brescia Docente: Prof. Alfonso Gerevini Dal problema a un programma comprensibile dal calcolatore
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
DettagliAnalisi strutturata 1
Gli algoritmi Analisi e programmazione Gli algoritmi Proprietà ed esempi Costanti e variabili, assegnazione, istruzioni, proposizioni e predicati Vettori e matrici I diagrammi a blocchi Analisi strutturata
DettagliAlgoritmi e Complessità
Algoritmi e Complessità Università di Camerino Corso di Laurea in Informatica (tecnologie informatiche) III periodo didattico Docente: Emanuela Merelli Email:emanuela.merelli@unicam.it Lezione 1 Teoria
DettagliISTITUTO ISTRUZIONE SUPERIORE
ISTITUTO ISTRUZIONE SUPERIORE Federico II di Svevia Liceo Scientifico Classico Linguistico e Scienze Applicate Via G.Verdi, 1 85025 MELFI (PZ) Tel. 097224434/35 Cod. Min.: PZIS02700B Cod. Fisc. 85001210765
DettagliFondamenti di Informatica. Ipotesi fondamentale. Irrisolubilità. Prof. V.L. Plantamura Informatica e Comunicazione Digitale a.a.
Fondamenti di Informatica Prof. V.L. Plantamura Informatica e Comunicazione Digitale a.a. 2006-2007 Ipotesi fondamentale Tesi di Church Qualunque algoritmo può essere espresso sotto forma di matrice funzionale
DettagliCome scrivere bene codice? (1 di 1)
DIAGRMMI DI FLUSSO Come scrivere bene codice? (1 di 1) Prima di iniziare a scrivere un programma: Acquisire profonda comprensione del problema; Progettare un approccio per la risoluzione del problema.
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
DettagliCorso di Programmazione Problem Solving. Tipi di Problemi. Problemi Complessi Soluzione. Dott. Pasquale Lops. Primitivi. Complessi
Materiale didattico preparato dal dott. Stefano Ferilli Corso di Programmazione Problem Solving Dott. Pasquale Lops lops@di.uniba.it Corso di Programmazione - DIB 1/30 Tipi di Problemi Primitivi Risolubili
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
DettagliINFORmazione+autoMATICA. Perché saperne di piu? Le fasi della programmazione. Cosa intendiamo per programmazione
INFORmazione+autoMATICA Perché saperne di piu? Calcolatore: un supporto per la rappresentazione di informazione che può: I raccogliere impressionanti quantità di dati I eseguire velocemente e con precisione
DettagliMacchine RAM. API a.a. 2013/2014 Gennaio 27, 2014 Flavio Mutti, PhD
Macchine RAM API a.a. 2013/2014 Gennaio 27, 2014 Flavio Mutti, PhD 2 Macchina RAM 3 Esercizio Si consideri il linguaggio definito da: L = wcw R w a, b } 1. Codificare un programma RAM per il riconoscimento
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
Dettaglicomplessità degli algoritmi
complessità degli algoritmi progetto CORDA informatica algoritmo matematico persiano Muhammad al-khwarizmi (IX secolo) un algoritmo è una sequenza finita di passi interpretabili da un esecutore l esecuzione
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)
DettagliElementi di programmazione
Fondamenti di Informatica per la Sicurezza a.a. 2003/04 Elementi di programmazione Stefano Ferrari Università degli Studi di Milano Dipartimento di Tecnologie dell Informazione Stefano Ferrari Università
DettagliUniversità degli Studi di Ferrara
Università degli Studi di Ferrara Corso di Laurea in Matematica - A.A. 2018 2019 Programmazione Lezione 19 Controllo di Flusso in MATLAB Docente: Michele Ferrari - michele.ferrari@unife.it Nelle lezioni
DettagliA. Ferrari Informatica
Informatica procedure e funzioni procedure o dichiarazione e definizione o definizione del comportamento della funzione o utilizzo di parametri formali o prototipo (solo dichiarazione) o esecuzione o esecuzione
Dettaglimemorizzare dati interagire con dispositivi eseguire programmi sequenze di istruzioni che il computer esegue e di decisioni che il computer prende
Introduzione Elementi storici L idea di impiegare dispositivi meccanici per effettuare calcoli in modo automatico risale al 600 (Pascal,Leibniz) Nel 1800 vengono realizzati i primi dispositivi meccanici
DettagliProblemi intrattabili
Tempo polinomiale ed esponenziale Una Tm M ha complessita in tempo T(n) se, dato un input w di lunghezza n, M si ferma dopo al massimo T (n) passi. Problemi intrattabili Ci occuperemo solo di problemi
DettagliBlocchi di base. Schemi: Sequenza Selezione Iterazione. Flow chart strutturati Sequenza Selezione Iterazione. Teorema di Bohm e Jacopini
Blocchi di base Schemi: Sequenza Selezione Iterazione Flow chart strutturati Sequenza Selezione Iterazione Teorema di Bohm e Jacopini I più comuni linguaggi di descrizione degli algoritmi sono: Diagrammi
DettagliALGORITMI: PROPRIETÀ FONDAMENTALI
ALGORITMI: PROPRIETÀ FONDAMENTALI Non si può risolvere un problema senza prima fissare un insieme di azioni, i di mosse elementari possibili per l'esecutore. Bisogna conoscerne le caratteristiche, le mosse
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
DettagliRisoluzione dei problemi
Università degli Studi di Roma Tor Vergata Facoltà di Ingegneria Corso di Laurea in Ingegneria Medica Risoluzione dei problemi Risoluzione di un problema Le azioni che gli esseri umani compiono ogni giorno
DettagliIntroduzione agli Algoritmi 4. Problemi. Dal Problema alla Soluzione
Sommario Problemi e soluzioni Definizione informale di algoritmo e esempi Proprietà degli algoritmi Input/Output, Variabili Algoritmi senza input o output 1 2 Problema Definizione (dal De Mauro Paravia):
DettagliTECNICO SUPERIORE PER L AUTOMAZIONE INDUSTRIALE
UNITA CAPITALIZZABILI PER LA FIGURA PROFESSIONALE TECNICO SUPERIORE PER L AUTOMAZIONE INDUSTRIALE ISTRUZIONE E FORMAZIONE TECNICA SUPERIORE 73 74 ISTRUZIONE E FORMAZIONE TECNICA SUPERIORE UNITÀ CAPITALIZZABILE
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
DettagliComputer. Capitolo 2. 05/04/2012 continuazione 1
Computer Capitolo 2 05/04/2012 continuazione 1 Le prestazioni del computer Velocità delle cpu, ossia numero d istruzioni eseguite nell unità di tempo; Dimensione delle RAM; Capacità e velocità in scrittura/
DettagliProcedure e funzioni A. Ferrari
Procedure e funzioni A. Ferrari Procedura Una procedura può essere rappresentata come una macchina in grado di eseguire un certo compito quando attivata. In un primo tempo la macchina deve essere costruita:
Dettagli