INFORMATICA GENERALE Prof. Alberto Postiglione. Università degli Studi di Salerno. UD 3.1a: Gli Algoritmi
|
|
- Italo Martelli
- 7 anni fa
- Visualizzazioni
Transcript
1 INFORMATICA GENERALE Prof. Alberto Postiglione Scienze della Comunicazione Università degli Studi di Salerno : Gli Algoritmi
2 INFORMATICA GENERALE Prof. Alberto Postiglione Scienze della Comunicazione Università degli Studi di Salerno CONCETTO DI ALGORITMO Dispense, cap
3 PROGRAMMAZIONE: Gli algoritmi 15 nov 2011 Dia 3 Algoritmi Risolvere un problema significa individuare un procedimento di soluzione che a partire dai dati input porti al risultato atteso E necessario che le istruzioni del procedimento di soluzione siano scritte in una lingua comprensibile a chi le dovrà eseguire.
4 PROGRAMMAZIONE: Gli algoritmi 15 nov 2011 Dia 4 Algoritmi non tutti i procedimenti di soluzione sono algoritmi, non tutti i problemi ammettono un algoritmo, un problema può ammettere più di un algoritmo
5 PROGRAMMAZIONE: Gli algoritmi 15 nov 2011 Dia 5 Caratteristiche di un algoritmo Perché la soluzione ad un problema possa essere detta "algoritmo" è necessario che presenti tutte insieme le seguenti caratteristiche: FINITEZZA DI ISTRUZIONI: Un algoritmo è un insieme finito di istruzioni espresse in modo comprensibile all'esecutore TERMINAZIONE Un algoritmo deve terminare dopo un numero finito di passi. ASSENZA DI AMBIGUITA : Ogni istruzione (passo) dell algoritmo deve essere eseguibile in un unico modo, a prescindere da chi l esegue; CORRETTEZZA: A partire da un insieme di dati input, un algoritmo deve produrre risultati (output) che siano nella relazione prevista con i dati di ingresso GENERALITA : Un algoritmo deve risolvere tutti i problemi dello stesso tipo (ad esempio se l'algoritmo calcola la somma di 2 numeri senza limitazioni - esso deve fornire il valore corretto della somma qualsiasi sia la coppia di numeri dati in input). FINITEZZA DI RISORSE: non deve richiedere risorse infinite
6 PROGRAMMAZIONE: Gli algoritmi 15 nov 2011 Dia 6 Caratteristiche di un algoritmo Le procedure che contravvengono anche uno solo dei requisiti di cui sopra pur essendo metodi di risoluzione di problemi non sono algoritmi. Un algoritmo, ovviamente, è anche opportuno (ma non necessario) che Sia efficiente, cioè fornisca la soluzione al problema nel modo più veloce possibile usando il minor numero possibile di risorse usi una quantità ragionevole di risorse (Tempo e/o spazio) Un algoritmo che termina solo dopo anni di elaborazione è Un algoritmo che termina solo dopo anni di elaborazione è ancora un algoritmo, usa una quantità finita della risorsa tempo (1.000 anni), ma anni sembra una quantità poco ragionevole.
7 PROGRAMMAZIONE: Gli algoritmi 15 nov 2011 Dia 7 Un po di storia Algoritmo, il concetto fondamentale e centrale dell'informatica La parola ha origine nel Medio Oriente dal nome del matematico persiano Abu Ja'far Mohammed ibn Musà al- Khowarizmi (825). Una procedura per risolvere un problema matematico in un numero finito di passi che implicano frequenti ripetizioni di un'operazione.
8 PROGRAMMAZIONE: Gli algoritmi 15 nov 2011 Dia 8 Un po di storia Algoritmi per problemi numerici sono stati forniti già 4000 anni fa quando i matematici babilonesi stabilirono delle regole di soluzione per alcuni tipi di equazioni. Inizialmente gli algoritmi risolvevano solamente problemi numerici ma, soprattutto con l avvento dei computer, si sono rivelati adeguati anche per risolvere problemi che manipolano dati simbolici e non solamente numerici.
9 INFORMATICA GENERALE Prof. Alberto Postiglione Scienze della Comunicazione Università degli Studi di Salerno ALGORITMO DI EUCLIDE PER IL MCD DI 2 NUMERI INTERI Dispense, cap
10 PROGRAMMAZIONE: Gli algoritmi 15 nov 2011 Dia 10 Algoritmo di Euclide Dati due numeri interi e positivi m e n, si calcoli il più grande intero che li divide entrambi Si supponga (non cambia il procedimento e non si perde in generalità) che m n (se così non fosse si scambi m con n). L operazione m n è detta di assegnazione (in questo caso si legge si assegni ad m il valore contenuto in n ) ), ALGORITMO PER IL CALCOLO DEL MCD 1. Si divida m per n. Sia r il resto della divisione (con 0 r < n) 2. se r = 0 allora la risposta è n e STOP 3. Altrimenti (cioè r 0) m n e n r e si torni al passo 1
11 PROGRAMMAZIONE: Gli algoritmi 15 nov 2011 Dia 11 Verifica empirica Proviamo con m 774 e n 342: / 342 dà come resto r r = 0? No, per cui non terminiamo 3. poniamo m 342 e n 90 e torniamo al passo / 90 dà come resto r r = 0? No, per cui non terminiamo 3. poniamo m 90 e n 72 e torniamo al passo / 72 dà come resto r r =0? No,,per cui non terminiamo 3. poniamo m 72 e n 18 e torniamo al passo / 18 dà come resto r / 18 dà come resto r 0 2. r =0 SI, per cui MCD = n = 18. STOP
12 PROGRAMMAZIONE: Gli algoritmi 15 nov 2011 Dia 12 Criteri di algoritmicità per MCD L algoritmo è espresso tramite un insieme finito di istruzioni. Il criterio di terminazione è soddisfatto, in quanto la sequenza dei resti è una successione di numeri interi decrescenti che termina con 0 I singoli passi dell algoritmo l sono non n ambigui, i in quanto usa solo divisioni intere, test su numeri positivi e assegnazioni i a variabili. Queste operazioni i sono tutte definite ed eseguibili in modo non ambiguo.
13 PROGRAMMAZIONE: Gli algoritmi 15 nov 2011 Dia 13 Criteri di algoritmicità per MCD L algoritmo è corretto in quanto fornisce sempre il MCD per la coppia (lo si può dimostrare semplicemente) Il procedimento vale per qualunque coppia di interi, per cui il criterio di Generalità è soddisfatto. Tutte le risorse utilizzate sono limitate e finite.
14 INFORMATICA GENERALE Prof. Alberto Postiglione Scienze della Comunicazione Università degli Studi di Salerno PROCEDURA DI CALCOLO CHE NON E UN ALGORITMO O Dispense, cap
15 PROGRAMMAZIONE: Gli algoritmi 15 nov 2011 Dia 15 Esempio di procedura non algoritmo Una procedura che non è un algoritmo si chiama, p g, genericamente, procedura di calcolo
16 PROGRAMMAZIONE: Gli algoritmi 15 nov 2011 Dia 16 Esempio di procedura non algoritmo Ad esempio, il problema: dati due numeri n e m interi e positivi, trovare l'intero x che soddisfa n+x=m potrebbe essere risolto dalla procedura seguente 1. porre x = 0 2. calcolare n + x = q 3. se q = m allora x èlarispostaestop 4. incrementare x di 1 e ritornare al passo 2 Questa procedura non soddisfa il criterio di terminazione. Infatti, in alcuni casi essa termina (se n m), mentre in altri casi procede all infinito (se n>m)
17 PROGRAMMAZIONE: Gli algoritmi 15 nov 2011 Dia 17 Esempio di procedura non algoritmo Per rendere algoritmo questa procedura andrebbe inserito un test dopo il passo 3 per consentire di interrompere la progressione infinita: se n+x>m allora STOP. La procedura non produce alcun risultato In alternativa bisognerebbe imporre delle restrizioni sui In alternativa, bisognerebbe imporre delle restrizioni sui dati in input (cioè che sia sempre n m)
18 INFORMATICA GENERALE Prof. Alberto Postiglione Scienze della Comunicazione Università degli Studi di Salerno ESERCIZI Dispense, cap
19 PROGRAMMAZIONE: Gli algoritmi 15 nov 2011 Dia 19 Esercizi Scrivere, usando carta e penna, il processo che porta alla risoluzione dei seguenti problemi di vita quotidiana : Ricercare il massimo in un insieme di numeri Ordinare in modo decrescente un insieme di numeri Descrivere la ricetta per cucinare un uomo al tegamino Descrivere i passi necessari per bollire un pacco di spaghetti. Contare il numero di lettere a presenti in una riga di un testo (Consiglio) Quando il problema è formulato in termini astratti, è opportuno trasformarlo in un altro che faccia riferimento a uno scenario più familiare
20 PROGRAMMAZIONE: Gli algoritmi 15 nov 2011 Dia 20 Esempio: ricerca del massimo Ricercare il massimo tra 2 numeri Ricercare il massimo tra 3 numeri Ricercare il massimo tra 10 numeri In questo caso può essere utile effettuare l associazione numero altezza di una persona E quindi pensare al problema della ricerca del massimo tra un insieme di numeri come a quello di individuare la persona più alta in un gruppo di persone (Scenario) Ci sono delle persone fuori dalla porta. Esse entreranno una alla volta. Dopo che sarà arrivata l ultima lti persona, la più alta dovrà stare alla sinistra della porta
21 PROGRAMMAZIONE: Gli algoritmi 15 nov 2011 Dia 21 Esempio: ricerca del massimo 1. Fai entrare la prima persona e mettila a sinistra della porta 2. Fai entrare la prossima persona 3. La persona appena arrivata è più bassa di quella posta a sinistra della porta? SI fai uscire la persona appena entrata e vai al passo 4 NO fi fai uscire la persona che era a sinistra i dll della porta e sostituiscila con la nuova arrivata e vai al passo 4 Ci l? 4. Ci sono altre persone? SI Torna al passo 2 NO Stop. La persona a sinistra della porta e la pio alta
22 PROGRAMMAZIONE: Gli algoritmi 15 nov 2011 Dia 22 Ordinamento decrescente di un insieme di numeri Ordinare in modo decrescente 2 numeri Ordinare in modo decrescente 3 numeri Ordinare in modo decrescente 10 numeri In questo caso si procede come per il precedente esempio, effettuando l associazione numero altezza di una persona (Scenario) Ci sono delle persone fuori dalla porta. Esse entreranno una alla volta. Dopo che sarà arrivata l ultima persona, le persone saranno in fila, da sinistra a destra in ordine di altezza
23 PROGRAMMAZIONE: Gli algoritmi 15 nov 2011 Dia 23 Ordinamento decrescente di un insieme di numeri 1. Fai entrare la prima persona e mettila nella postazione del più alto 2. Fai entrare la prossima persona e mettila a destra dll dell ultima l persona (quella più ùb bassa). Se non ci sono più persone ti fermi. 3. La persona appena arrivata è più bassa della persona alla sua sinistra? SI la persona ha trovato la sua posizione. i Torna al passo 2 NO scambia di posto le due persone Ci sono altre persone a sinistra? SI torna al passo 3 NO la persona è arrivata alla fine della lista (nella posziione del piu alto) e ha trovato la sua posizione. Torna al passo 2.
INFORMATICA GENERALE Prof. Alberto Postiglione Dipartimento Scienze della Comunicazione Università degli Studi di Salerno
INFORMATICA GENERALE Prof. Alberto Postiglione Dipartimento Scienze della Comunicazione Università degli Studi di Salerno : Gli Algoritmi INFORMATICA GENERALE Prof. Alberto Postiglione Dipartimento Scienze
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
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
DettagliLa Programmazione particolare insieme di azioni particolare tipologia di dati risolvere un problema
La Programmazione È l'attività con cui si predispone l'elaboratore ad eseguire un particolare insieme di azioni su una particolare tipologia di dati, allo scopo di risolvere un problema. 1 La Programmazione
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
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 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
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
DettagliIl Concetto di Algoritmo Corso di Informatica Laurea in Fisica
Il Concetto di Algoritmo Corso di Informatica Laurea in Fisica prof. ing. Corrado Santoro A.A. 2010-11 Esempio: risolviamo le equazioni di secondo grado ax 2 + bx + c = 0 La formula risolutiva è: x= b±
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
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
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
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
DettagliIntroduzione agli Algoritmi 4
Sommario Definizione informale di algoritmo e esempi Proprietà degli algoritmi Input/Output, Variabili Algoritmi senza input o output 1 2 Esempi di Algoritmi Serie di prescrizioni o istruzioni che specifica
DettagliINFORMATICA. Scienza dei calcolatori elettronici (computer science) Scienza dell informazione (information science)
INFORMATICA Cosa è l informatica Scienza dei calcolatori elettronici (computer science) Scienza dell informazione (information science) E una scienza E una tecnologia Cosa può essere automatizzato nell
DettagliFondamenti di Informatica 1 (I Modulo) Introduzione agli algoritmi. Roberto Basili a.a
Fondamenti di Informatica 1 (I Modulo) Introduzione agli algoritmi Roberto Basili a.a. 2006-2007 2007 Informatica Col termine Informatica si intende attualmente l insieme delle discipline scientifiche
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
DettagliIntroduzione agli Algoritmi 4
Introduzione agli Algoritmi Sommario Problemi e soluzioni Definizione informale di algoritmo e esempi Proprietà degli algoritmi Input/Output, Variabili Algoritmi senza input o output Introduzione agli
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):
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
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
DettagliPaolo Bison. Fondamenti di Informatica A.A. 2006/07 Università di Padova
Pseudo codice Paolo Bison Fondamenti di Informatica A.A. 2006/07 Università di Padova Pseudo codice, Paolo Bison, FI06, 2007-01-10 p.1 Pseudo codice linguaggio testuale mix di linguaggio naturale ed elementi
DettagliSISTEMI DI ELABORAZIONE DELLE INFORMAZIONI Algoritmi e programmazione Prof. Andrea Borghesan
SISTEMI DI ELABORAZIONE DELLE INFORMAZIONI Algoritmi e programmazione Prof. Andrea Borghesan venus.unive.it/borg borg@unive.it Ricevimento mercoledì, 14.00-15.30. Studio 34, dip. statistica Modalità esame:
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
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
DettagliPseudo codice. Pseudo codice, Paolo Bison, FI07, p.1 / Pseudo codice, Paolo Bison, FI07, p.3
Pseudo codice Pseudo codice Paolo Bison Fondamenti di Informatica A.A. 2007/08 Università di Padova linguaggio testuale mix di linguaggio naturale ed elementi linguistici con sintassi ben definita e semantica
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
DettagliAlgoritmi. Un tema centrale dell informatica è lo studio degli algoritmi.
Algoritmi Un tema centrale dell informatica è lo studio degli algoritmi. Ora nostro obiettivo sarà quello di esplorare a sufficienza questa materia fondamentale per poter capire e apprezzare appieno l
Dettagligeneralità concetti di base
generalità concetti di base cosa significa informatica? scienza dell informazione e l informazione giornalistica? scienza dei computer (dall inglese computer science) per i progettisti di computer? scienza
DettagliAlgoritmo. Calcolabilità
Algoritmo In altri termini, l algoritmo può essere definito come la descrizione di un procedimento che ha le seguenti proprietà: deve essere esplicita e non ambigua per l interlocutore cui è destinata
DettagliGli algoritmi. Prof. Pasquale De Michele. Gli algoritmi. Pasquale De Michele
Prof. Elaborazione dell informazione Algoritmo (procedura dielaborazione) Prima definizione: successione finita e ordinata di passi (operazioni) che risolve una classe di problemi in un tempo finito. Programma
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
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
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
DettagliChe cosa si intende per INFORMATICA?
Che cosa si intende per INFORMATICA? Scienza della rappresentazione e dell elaborazione dell informazione L informazione è il concetto principale dell Informatica. L elaborazione dell informazione avviene
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
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
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,
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
DettagliAd ogni problema computazionale possiamo associare una misura della sua complessità.
Problema computazionale: Descrizione dell input, Compito da svolgere. Esempio: SOMMA: INPUT: 2 numeri x e y, COMPITO: stampare x+y. Ad ogni problema computazionale possiamo associare una misura della sua
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,
DettagliIntroduzione. Informatica Generale. Lezioni: lunedì h. 11:10-13:00 lab. Zironi martedì h. 11:10-13:00 lab. Zironi mercoledì h. 9:10-11:00 lab.
Introduzione Informatica Generale Lezioni: lunedì h. 11:10-13:00 lab. Zironi martedì h. 11:10-13:00 lab. Zironi mercoledì h. 9:10-11:00 lab. Zironi Docenti: Dott.ssa Federica Mandreoli Ricevimento: lunedì
DettagliFondamenti di Informatica. Definizione di Algoritmo. Algoritmo Euclideo. Prof.V.L.Plantamura Informatica e Comunicazione Digitale a.a.
Fondamenti di Informatica Prof.V.L.Plantamura Informatica e Comunicazione Digitale a.a. 006-007 Definizione di Algoritmo Def.: Per Algoritmo si intende un elenco di istruzioni che specificano una serie
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)
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
DettagliL informatica comprende: INFORMATICA. Varie definizioni: Definizione proposta: ELABORATORE ELETTRONICO ( COMPUTER ) L ELABORATORE
INFORMATICA L informatica comprende: Varie definizioni: Scienza degli elaboratori elettronici (Computer Science) Scienza dell informazione informazione Definizione proposta: Scienza della rappresentazione
DettagliCorso di Fondamenti di Informatica Algoritmi ed esecutori
Corso di Informatica Algoritmi ed esecutori Anno Accademico 2011/2012 Francesco Tortorella Che cosa si intende per INFORMATICA? Scienza della rappresentazione e dell elaborazione dell informazione L informazione
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
DettagliScaletta. Cenni di computabilità. Cosa fa un programma? Definizioni (1/2) Definizioni (2/2) Problemi e domande. Stefano Mizzaro 1
Scaletta Cenni di computabilità Stefano Mizzaro Dipartimento di matematica e informatica Università di Udine http://www.dimi.uniud.it/mizzaro/ mizzaro@uniud.it Programmazione, lezione 23 27 novembre 2013
Dettagli! Problemi, domande, risposte. ! Algoritmi che calcolano funzioni. ! Funzioni computabili e non. ! Problema = insieme di domande omogenee. !
Scaletta Cenni di computabilità Stefano Mizzaro Dipartimento di matematica e informatica Università di Udine http://www.dimi.uniud.it/mizzaro/ mizzaro@uniud.it Programmazione, lezione 24 26 maggio 2015!
DettagliINTRODUZIONE ALLA PROGRAMMAZIONE
INTRODUZIONE ALLA PROGRAMMAZIONE Prof. Enrico Terrone A. S: 2008/09 Definizioni Programmare significa risolvere problemi col computer, cioè far risolvere problemi al computer attraverso un insieme di informazioni
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
DettagliAppunti del corso di Informatica 1 (IN110 Fondamenti) 3 Modelli di calcolo
Università Roma Tre Dipartimento di Matematica e Fisica Corso di Laurea in Matematica Appunti del corso di Informatica 1 (IN110 Fondamenti) 3 Modelli di calcolo Marco Liverani (liverani@mat.uniroma3.it)
DettagliINFORMATICA (Computer Engineering o
INFORMATICA (Computer Engineering o Computer Science?) COMPRENDE: Metodi per la rappresentazione delle informazioni Metodi per la rappresentazione delle soluzioni Linguaggi di programmazione Architettura
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
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
DettagliRisoluzione di un problema
Algoritmi Risoluzione di un problema Descrizione di un problema! Individuazione di un ALGORITMO! Metodo risolutivo (progetto) Introduzione 2 Algoritmo Sequenza finita di mosse che risolve in un tempo finito
Dettaglio Introduzione agli algoritmi o Rappresentazione delle Informazioni o Architettura del calcolatore o Reti di Calcolatori
Programma del corso o Introduzione agli algoritmi o Rappresentazione delle Informazioni o Architettura del calcolatore o Reti di Calcolatori o Elementi di Programmazione Algoritmi e programmi o Algoritmo
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 Algoritmi Introduzione L informatica è una
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
DettagliCorso di Informatica
Corso di Informatica Modulo T1 2-Proprietà degli algoritmi 1 Prerequisiti Conoscere il concetto di M.C.D. tra due numeri interi Concetto intuitivo di funzione matematica 2 1 Introduzione Sappiamo scrivere
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
DettagliElaborazione di Immagini e Suoni / Riconoscimento e Visioni Artificiali 12 c.f.u. Algoritmi
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
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
DettagliLezione 4. Problemi trattabili e soluzioni sempre più efficienti. Gianluca Rossi
Lezione 4 Problemi trattabili e soluzioni sempre più efficienti Gianluca Rossi Trattabile o intrattabile? Consideriamo ora il problema, ben noto a tutti gli studenti a partire dalla scuola media, di calcolare
DettagliInformatica. Fondamenti di Informatica 1. Informatica. Informatica. Introduzione all Informatica. Introduzione all Informatica
Informatica Fondamenti di Informatica 1 Roberto Basili a.a. 2000-2001 Col termine Informatica si intende attualmente l insieme delle discipline scientifiche che analizzazno il trattamento automatico (codifica,
DettagliPunto di vista Tecnologico: strumenti di elaborazione della informazione. Punto di vista Metodologico:
Informatica Col termine Informatica si intende attualmente l insieme delle discipline scientifiche che analizzazno il trattamento automatico (codifica, elaborazione e trasmissione) della informazione.
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 Il Problema computazionale È computazionale un
DettagliSistemi Web per il turismo - lezione 5 -
Sistemi Web per il turismo - lezione 5 - Struttura dei dati Tutti i dati (quelli in input, quelli usati all interno di un algoritmo, quelli in output) sono organizzati sotto forma di strutture Tali strutture
DettagliA lezione sono stati presentati i seguenti passi per risolvere un problema:
Calcolo delle radici di un polinomio Problema: Dati i coefficienti a,b,c di un polinomio di 2 grado della forma: ax^2 + bx + c = 0, calcolare le radici. A lezione sono stati presentati i seguenti passi
DettagliLaboratorio di Informatica
Laboratorio di Informatica Facoltà di Ingegneria Clinica BCLR Dispense di Paolo Caressa e Raffaele Nicolussi. Lezione 5. Versione per Python 3. Docenti: Alberto Marchetti Spaccamela Raffaele Nicolussi
DettagliAppunti di informatica. Lezione 5 anno accademico Mario Verdicchio
Appunti di informatica Lezione 5 anno accademico 2015-2016 Mario Verdicchio L algoritmo di Euclide per l MCD Dati due numeri A e B, per trovare il loro MCD procedere nel seguente modo: 1. dividere il maggiore
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
DettagliAlgoritmi. Informatica B. Daniele Loiacono
Algoritmi Informatica B Cos è l informatica? q È la scienza che si occupa della rappresentazione dell informazione e della sua elaborazione e gestione Si occupa dell informazione, che fa parte di ogni
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
DettagliUNIVERSITÀ DEGLI STUDI DI PAVIA FACOLTÀ DI INGEGNERIA. Matlab: esempi ed esercizi
UNIVERSITÀ DEGLI STUDI DI PAVIA FACOLTÀ DI INGEGNERIA Matlab: esempi ed esercizi Sommario e obiettivi Sommario Esempi di implementazioni Matlab di semplici algoritmi Analisi di codici Matlab Obiettivi
DettagliIl concetto di algoritmo. Il concetto di algoritmo. Costruire un algoritmo. Il concetto di algoritmo (più tecnico) Dati di ingresso (input)
Il concetto di algoritmo Il concetto di algoritmo Dati di ingresso (input) Risultati in Uscita (output) 9 10 Il concetto di algoritmo (più tecnico)! Il problema della radice quadrata intera Y di un numero
DettagliIntroduzione agli Algoritmi
Introduzione agli Algoritmi Informatica Sara Zuppiroli A.A. 2012-2013 Informatica () Introduzione agli Algoritmi A.A. 2012-2013 1 / 25 Risoluzione dei problemi Dalla descrizione del problema all individuazione
DettagliChe cos è l Informatica?
Che cos è l Informatica? Che cos è l Informatica? Non è facile da definire! Alcune affermazioni vere: L informatica è parente stretta della matematica Ha a che fare con il modo in cui risolviamo i problemi
DettagliDall algoritmo al calcolatore: concetti introduttivi. Algoritmo. Problema: consumo medio 9/27/2018. Fondamenti di Programmazione 3
Dall algoritmo al calcolatore: concetti introduttivi Fondamenti di Programmazione Algoritmo Problema o compito Preparazione di una torta Programmazione del VCR MCD tra due numeri Algoritmo sequenza precisa
DettagliIntroduzione al Corso di Algoritmi
Introduzione al Corso di Algoritmi Di cosa parliamo oggi: Una discussione generale su cosa studieremo, perchè lo studeriemo, come lo studieremo,... Un esempio illustrativo di cosa studeriemo Informazione
DettagliCorso di Fondamenti di Informatica
Corso di Fondamenti di Informatica Obiettivi: studio delle strutture dati fondamentali studio degli strumenti e metodi per lo sviluppo di programmi di tipo tecnico-scientifico su piccola/media scala Approccio
DettagliAppunti di informatica. Lezione 7 anno accademico Mario Verdicchio
Appunti di informatica Lezione 7 anno accademico 2016-2017 Mario Verdicchio L algoritmo di Euclide per l MCD Dati due numeri A e B, per trovare il loro MCD procedere nel seguente modo: 1. dividere il maggiore
DettagliAlgoritmi. Informatica B. Daniele Loiacono
Algoritmi Informatica B Cos è l informatica? q È la scienza che si occupa della rappresentazione dell informazione e della sua elaborazione e gestione Si occupa dell informazione, che fa parte di ogni
DettagliDal Problema all Algoritmo. Prof. Francesco Accarino IIS Altiero Spinelli Sesto San Giovanni
Dal Problema all Algoritmo Prof. Francesco Accarino IIS Altiero Spinelli Sesto San Giovanni Cosa Impareremo Informazioni e codici Definizione e soluzione di un problema Individuazione dei dati Definizione
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
Dettagliliceo B. Russell PROGRAMMAZIONE INDIRIZZO: SCIENTIFICO SCIENZE APPLICATE BIENNIO: SECONDA DISCIPLINA: INFORMATICA
INDIRIZZO: SCIENTIFICO SCIENZE APPLICATE PROGRAMMAZIONE BIENNIO: SECONDA DISCIPLINA: INFORMATICA PIANO DI LAVORO DEL DOCENTE / RELAZIONE FINALE Anno scolastico 2014/2015 DOCENTE Prof. PAOLO ARMANI CLASSE:
DettagliAppunti di informatica. Lezione 4 anno accademico 2015-2016 Mario Verdicchio
Appunti di informatica Lezione 4 anno accademico 2015-2016 Mario Verdicchio Numeri primi Si definisce primo un numero intero maggiore di 1 che ha due soli divisori: se stesso e 1 Esempi di numeri primi:
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
Dettaglia x + b = 0 (dove a e b sono coefficienti generici dell equazione ed
Traccia:. Metodo Risolutivo di una equazione di Primo Grado del tipo a + b = 0 (dove a e b sono coefficienti generici dell equazione ed è chiamata l incognita dell equazione).. Mostrare tutti i passaggi
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:
DettagliAnalisi e Programmazione
Algoritmi 1 Analisi e Programmazione I Calcolatori Elettronici si differenziano da altri tipi di macchine per il fatto che possono essere predisposti alla risoluzione di problemi di diversa natura. A tale
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
Dettagli