Pseudo codice. Paolo Bison. Fondamenti di Informatica 1 A.A. 2003/04 Università di Padova. Pseudo codice, Paolo Bison, A.A , p.
|
|
- Artemisia Rota
- 5 anni fa
- Visualizzazioni
Transcript
1 Pseudo codice Paolo Bison Fondamenti di Informatica 1 A.A. 2003/04 Università di Padova Pseudo codice, Paolo Bison, A.A , p.1/38
2 Pseudo codice linguaggio testuale mix di linguaggio naturale ed elementi linguistici la cui sintassi e semantica sono ben definite ed univoche elementi base struttura sequenziale struttura di selezione strutture iterative variabile ed istruzione di assegnazione Pseudo codice, Paolo Bison, A.A , p.2/38
3 Struttura sequenziale sequenza di passi da eseguirsi una di seguito all altra semantica passi eseguiti uno alla volta ciascun passo è eseguito una sola volta e nessuno è omesso o ripetuto l ordine di esecuzione è quello di scrittura algoritmo termina con il termine dell ultimo passo struttura rigida esecuzione fissa e non può essere modificata dalle circostanze Pseudo codice, Paolo Bison, A.A , p.3/38
4 Esempio - I fare la somma di due numeri leggi primo numero leggi secondo numero somma il primo con il secondo stampa risultato Pseudo codice, Paolo Bison, A.A , p.4/38
5 Struttura di selezione permette di eseguire istruzioni differenti al verificarsi o meno di una condizione sintassi if condizione then istr_1 else istr_2 semantica se la condizione è vera si esegue istr_1, altrimenti istr_2 una sola via if condizione then istr_1 esecutore deve essere in grado di interpretare e Pseudo codice, Paolo Bison, A.A , p.5/38 valutare la condizione
6 Esempio - II dati due numeri,sommare al primo il valore assoluto del secondo leggi primo numero leggi secondo numero if il secondo numero è negativo then sottrai il secondo dal primo else somma il primo con il secondo stampa risultato Pseudo codice, Paolo Bison, A.A , p.6/38
7 Gerarchie di selezione sequenze in cascata di costrutti di selezione (if nidificati) scelta del massimo tra tre numeri X,Y e Z if X Y then if X else if Y Z then X è max else Z è max Z then Y è max else Z è max numero di vie selezionabili arbitrario ma finito indentazione Pseudo codice, Paolo Bison, A.A , p.7/38
8 Esempio - III ricerca di un indirizzo in un archivio dato il nome leggi nome della prima scheda if è il nome cercato then estrai indirizzo else leggi nome della seconda scheda if è il nome cercato then estrai indirizzo else if... non è possibile esprimere algoritmi la cui lunghezza dipenda da fattori esterni Pseudo codice, Paolo Bison, A.A , p.8/38
9 Strutture iterative ripetizione di istruzioni per un numero arbitrario, ma finito di volte ciclo (loop) permettono di descrivere una elaborazione di durata indeterminata con un numero finito di istruzioni iterazione definita durata determinata e conosciuta prima dell esecuzione termine garantito iterazione indefinita durata indeterminata termine dipende dal verificarsi o meno della condizione di terminazione Pseudo codice, Paolo Bison, A.A , p.9/38
10 Repeat until sintassi repeat istr until condizione semantica - si esegue istr - si valuta la condizione - se falsa si riesegue istr altrimenti termina l esecuzione condizione di terminazione deve assicurare che l iterazione termini correttamente Pseudo codice, Paolo Bison, A.A , p.10/38
11 Esempio - IV ricerca in un archivio leggi primo nome repeat if è il nome cercato then estrai indirizzo else leggi nome successivo until trovi il nome o elenco esaurito ciclo errato se archivio vuoto Pseudo codice, Paolo Bison, A.A , p.11/38
12 while do sintassi while condizione do istr semantica - si valuta la condizione - se vera - si esegue istr - si torna a valutare la condizione altrimenti termina l esecuzione Pseudo codice, Paolo Bison, A.A , p.12/38
13 Esempio - V ricerca del max in un elenco di numeri stabilisci come max il primo numero while elenco non è esaurito do esamina numero successivo if questo max finora trovato then stabilisci questo come max Pseudo codice, Paolo Bison, A.A , p.13/38
14 repeat N times quando si conosce il numero di iterazioni prima dell esecuzione del ciclo sintassi repeat N times istr semantica - si esegue N volte istr Pseudo codice, Paolo Bison, A.A , p.14/38
15 Variabile elemento che può assumere un qualunque valore ma che in ogni momento dell esecuzione è associato ad uno ed uno solo valore nome (identificatore) sequenza di caratteri alfanumerici ris x0 st etichetta di un contenitore ris -150 x st hello Pseudo codice, Paolo Bison, A.A , p.15/38
16 Variabili tipizzate variabile associata ad un tipo che la vincola ad assumere valori solo da un dato insieme tipo definisce: un insieme di valori che la variabile può assumere un insieme di operazioni che possono essere applicate alla variabile esempio integer idx0 Pseudo codice, Paolo Bison, A.A , p.16/38
17 Operazioni su variabile accesso al valore attuale stampa ris x0+ris-7 modifica del valore associato operazioni di lettura leggi x0 istruzione di assegnazione Pseudo codice, Paolo Bison, A.A , p.17/38
18 Istruzione di assegnazione sintassi id espressione a semantica al termine dell esecuzione alla variabile id è associato il valore ottenuto valutando l espressione esempio ris 34 prima: ris -150 dopo: ris 34 a altri simboli := = Pseudo codice, Paolo Bison, A.A , p.18/38
19 Ordine di esecuzione n m m r m r n m dati m 17 n 23 r 31 n m m n m r r m m 31 n 17 r 31 m 31 n 31 r 31 Pseudo codice, Paolo Bison, A.A , p.19/38
20 Scambio tra due variabili scambio di valori tra m e n ERRATO scambio diretto m n n m CORRETTO uso di una terza variabile per salvare il valore di una delle due da scambiare t m m n n t Pseudo codice, Paolo Bison, A.A , p.20/38
21 Variabili indicizzate - Array A variabili associate ad un insieme di M elementi singoli elementi accessibili attraverso un indice compreso tra 0 e M-1 notazione data la variabile array A A è l insieme di tutti gli elementi è l elemento il cui indice è dato dal valore di A A operazioni variabile B A B A + C singolo elemento B A - C multidimensionali D A Pseudo codice, Paolo Bison, A.A , p.21/38
22 Esempio - V creazione di un array contente i primi n numeri interi i 1 while i A i i i + 1 n do Pseudo codice, Paolo Bison, A.A , p.22/38
23 Somma di n numeri calcolo della somma dei primi N numeri interi positivi leggi n s 0 i 1 while i n do s s + i i i + 1 stampa s Pseudo codice, Paolo Bison, A.A , p.23/38
24 Somma di n numeri pari calcolo della somma dei primi N numeri interi positivi pari leggi n s 0 i 1 while i n do if resto di i/2 = 0 then s s + i i i + 1 stampa s Pseudo codice, Paolo Bison, A.A , p.24/38
25 Resto della divisione calcolo del resto della divisione tra due interi n e m, con m n, avendo a disposizione l operazione di divisione intera (/) leggi n e m r m - ((m / n) stampa r n) Pseudo codice, Paolo Bison, A.A , p.25/38
26 Fattoriale n! = n (n-1) (n-2)... 1 n 0 e con 0!=1 Ciclo da n a 1 che moltiplica tutti i numeri tra n e 1 leggi n i 1 while n 1 do i i n n n - 1 stampa i Pseudo codice, Paolo Bison, A.A , p.26/38
27 Massimo di un array Dati un array A di n elementi interi trovare quello massimo leggi n e A max A i 2 while i ( n do if max max i i + 1 stampa max A then A ) Pseudo codice, Paolo Bison, A.A , p.27/38
28 Massimo Comun Divisore - I Dati due numeri m,n 0 trovare MCD metodo 1 Sia m n, con ciclo da 2 a n si verifica quali sono i numeri che dividono esattamente sia m che n. Il MCD è il massimo di tali numeri. Nota: un numero è divisibile per un altro se il resto della divisione è zero. Pseudo codice, Paolo Bison, A.A , p.28/38
29 Massimo Comun Divisore - II algoritmo 1 leggi m,n if m n then scambia m con n i 2 mcd 1 while i n do if resto di m/i = 0 then if resto di n/i = 0 then if i mcd i i + 1 stampa mcd mcd then i Pseudo codice, Paolo Bison, A.A , p.29/38
30 Massimo Comun Divisore - III metodo 2 - Metodo di Euclide Sia m n, qualunque numero che divide sia m che n divide anche il resto della divisione m/n m = qn + r m - qn = r 0 q k - qq! k = r k(q - qq! ) = r Si calcola il resto r di m/n. Se tale resto è zero n è il MCD, altrimenti n e r diventano m e n e si riapplica il passo precedente. Pseudo codice, Paolo Bison, A.A , p.30/38
31 Massimo Comun Divisore - IV algoritmo 2 leggi m,n if m n then scambia m con n r resto di m/n while r m n r stampa n 0 do n r resto di m/n Pseudo codice, Paolo Bison, A.A , p.31/38
32 Massimo Comun Divisore - V metodo 3 - Metodo di Euclide (senza divisione) Se m=n il MCD è m, altrimenti se m n m diventa m-n altrimenti è n che diventa n - m, e si ricontrolla l eventuale uguaglianza di m con n algoritmo 3 leggi m,n while m n do if m n then m else n stampa m m - n n - m Pseudo codice, Paolo Bison, A.A , p.32/38
33 Numero primo Dato un numero intero n 0 si dica se è primo Ciclo che verifichi che N non sia divisibile da un numero tra n/2 e 2. leggi n div n / 2 repeat r resto di n / div div div - 1 until r 0 o div 1 if r 0 then stampa che n è primo else stampa che n non è primo Pseudo codice, Paolo Bison, A.A , p.33/38
34 Numeri primi Si trovino tutti i numeri primi compresi tra 1 e N Ciclo da 1 a N di verifica se il numero è primo o no. leggi N i 1 repeat N times if i è numero primo then stampa i i i + 1 i è numero primo div i / 2 repeat r resto di i / div div div - 1 until r 0 o div 1 if r 0 then vero, i è primo else falso, i non è primo Pseudo codice, Paolo Bison, A.A , p.34/38
35 Equazioni di II grado - I ax + bx + c = 0 leggi a,b e c if a=0 e b=0 then segnala eq. degenere else calcola radici calcola radici if a=0 then eq. I grado else eq. II grado eq. II grado b - 4ac if 0 then radici immaginarie else radici reali eq. I grado x - c / a stampa x Pseudo codice, Paolo Bison, A.A , p.35/38
36 Equazioni di II grado - II " radici immaginarie z parte reale - b / 2a parte immaginaria z / 2a stampa parte reale e parte immaginaria radici reali if 0 then x1 - b / 2a x2 x1 else S x1 x2 stampa x1 e x2 (-b + S)/2a (-b - S)/2a Pseudo codice, Paolo Bison, A.A , p.36/38
37 valore di un polinomio % # # $ $ # Calcolare, per un dato valore di x, il polinomio #&% leggi x,n e A pot 1 val A i 1 while i n do ( ' val A pot + val pot pot x i i + 1 stampa val ) Pseudo codice, Paolo Bison, A.A , p.37/38
38 Do it yourself ( ) + 0 /. * * : ) ( (, + *. * A * Minimo comune multiplo di due numeri m e n Calcolo della radice quadrata intera di un numero intera è quel numero che soddisfa le condizioni 0; la radice e Data una serie di numeri calcolarne media e varianza Data una serie di numeri trovarne il valore mediano ; valore, presente nella serie, tale per cui il 50% dei numeri è è quel. Calcolo approssimato dell integrale definito sottesa da 0-65 tra 587 e come area Calcolo dei coefficienti dell equazione della retta ;=<.?> dati due punti (x,y ) e (x,y ) Pseudo codice, Paolo Bison, A.A , p.38/38
Paolo 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
DettagliPaolo Bison. Fondamenti di Informatica Ingegneria Meccanica Università di Padova A.A. 2008/09
Linguaggi procedurali Paolo Bison Fondamenti di Informatica Ingegneria Meccanica Università di Padova A.A. 2008/09 Linguaggi procedurali, Paolo Bison, FI08, 2008-09-29 p.1 Linguaggi procedurali classe
Dettagli+ / operatori di confronto (espressioni logiche/predicati) / + 5 3 9 = > < Pseudo codice. Pseudo codice
Pseudo codice Pseudo codice Paolo Bison Fondamenti di Informatica A.A. 2006/07 Università di Padova linguaggio testuale mix di linguaggio naturale ed elementi linguistici con sintassi ben definita e semantica
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
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
DettagliIstruzioni di controllo: SEQUENZA
Istruzioni di controllo: SEQUENZA Negli esempi visti in precedenza gli algoritmi sono stati descritti come sequenze di passi elementari del tipo Passo 1. azione 1 Passo 2. azione 2... Abbiamo utilizzato
Dettagliunità didattica 3 Le strutture condizionali e le strutture iterative
unità didattica 3 Le strutture condizionali e le strutture iterative 1. La struttura condizionale Il Pascal prevede la codifica della struttura condizionale (indicata anche con il nome di struttura dell
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
DettagliFondamenti di Informatica
Vettori e matrici #1 Le variabili definite come coppie sono dette variabili scalari Fondamenti di Informatica 5. Algoritmi e pseudocodifica Una coppia è una variabile
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
DettagliFondamenti di Informatica 6. Algoritmi e pseudocodifica
Vettori e matrici #1 Fondamenti di Informatica 6. Algoritmi e pseudocodifica Corso di Laurea in Ingegneria Civile A.A. 2010-2011 1 Semestre Prof. Giovanni Pascoschi Le variabili definite come coppie
DettagliCosa si intende con stato
Il concetto di stato Cosa si intende con stato I una particolare configurazione delle informazioni di una macchina, che in qualche modo memorizza le condizioni in cui si trova, e che cambia nel tempo passando
DettagliIterazione determinata e indeterminata
Iterazione determinata e indeterminata Le istruzioni iterative permettono di ripetere determinate azioni più volte: un numero di volte fissato = iterazione determinata, Esempio: fai un giro del parco di
DettagliInformatica (A-K) 5. Algoritmi e pseudocodifica
Vettori e matrici #1 Informatica (A-K) 5. Algoritmi e pseudocodifica Corso di Laurea in Ingegneria Civile & Ambientale A.A. 2011-2012 2 Semestre Prof. Giovanni Pascoschi Le variabili definite come coppie
DettagliIstruzioni di Ciclo. Unità 4. Domenico Daniele Bloisi. Corso di Programmazione e Metodi Numerici Ingegneria Aerospaziale BAER
Corso di Programmazione e Metodi Numerici Ingegneria Aerospaziale BAER Domenico Daniele Bloisi Docenti Metodi Numerici prof. Vittoria Bruni vittoria.bruni@sbai.uniroma1.it Programmazione prof. Domenico
Dettagli10 STRUTTURE DI CONTROLLO REPEAT E WHILE. Strutture di controllo e variabili strutturate
LABORATORIO DI PROGRAMMAZIONE Corso di laurea in matematica 10 STRUTTURE DI CONTROLLO REPEAT E WHILE Marco Lapegna Dipartimento di Matematica e Applicazioni Universita degli Studi di Napoli Federico II
DettagliRappresentazione degli algoritmi
Rappresentazione degli algoritmi Universitá di Ferrara Ultima Modifica: 21 ottobre 2014 1 1 Diagramma di flusso Utilizzare il diagramma di flusso per rappresentare gli algoritmi che risolvono i seguenti
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
DettagliPr1: determinare il maggiore di n numeri interi n. Fondamenti di Informatica Prof. Vittoria de Nitto Personè
Pr1: determinare il maggiore di n numeri interi 1 2 3 4 n 1 Pr1: determinare il maggiore di n numeri interi 1 2 3 4 n P1. trovare il maggiore fra i primi 2 numeri; P2. trovare il maggiore fra il terzo
Dettagli= < < < < < Matematica 1
NUMERI NATURALI N I numeri naturali sono: 0,1,2,3,4,5,6,7,8,9,10,11,12,13,... L insieme dei numeri naturali è indicato con la lettera. Si ha cioè: N= 0,1,2,3,4,5,6,7,.... L insieme dei naturali privato
DettagliIstruzioni Condizionali
Corso di Laurea Ingegneria Informatica Fondamenti di Informatica Dispensa 10 Istruzioni Condizionali Carla Limongelli Novembre 2011 http://www.dia.uniroma3.it/~java/fondinf/ Istruzioni condizionali 1 Contenuti
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
DettagliDott. R. Gori, Dott. A. Rama INFORMATICA 242AA a.a. 2011/12 pag. 1. Le istruzioni iterative permettono di ripetere determinate azioni più volte:
Leggere 5 interi, calcolarne la somma e stamparli. Variante non accettabile: 5 variabili, 5 istruzioni di lettura, 5... int i1, i2, i3, i4, i5; scanf("%d", &i1):... scanf("%d", &i5); printf("%d", i1 +
DettagliSviluppo di programmi
Sviluppo di programmi FASE 1: Dare un nome al problema partendo dall analisi del problema FASE 2: Scrivere la specifica funzionale FASE 3: Scrittura dell algoritmo FASE 3.1: Introduzione delle variabili
DettagliI costrutti forniti dal linguaggio si dividono in corrispondenti classi di istruzioni
Classi di istruzioni In maniera simile a quanto fatto per i dati, un linguaggio mette a disposizione dei costrutti per realizzare la parte esecutiva dell algoritmo. Questa consiste di: Leggi i valori di
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,
DettagliProgrammare in C. Esempio: Algoritmo del Risveglio
MASTER Information Technology Excellence Road (I.T.E.R.) Programmare in C (strutture di controllo) Maurizio Palesi Salvatore Serrano Master ITER Informatica di Base Maurizio Palesi, Salvatore Serrano 1
DettagliStrutture di Controllo
Strutture di Controllo Istruzioni condizionali e cicli http://www.dia.uniroma3.it/~roselli/ roselli@dia.uniroma3.it Credits Materiale a cura del Prof. Franco Milicchio Introduzione Fino ad ora, il nostro
DettagliIntroduzione alla programmazione
Introduzione alla programmazione Risolvere un problema Per risolvere un problema si procede innanzitutto all individuazione Delle informazioni, dei dati noti Dei risultati desiderati Il secondo passo consiste
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
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
DettagliLinguaggio Testuale. E un formalismo che consente di rappresentare gli algoritmi mediante semplici istruzioni in linguaggio «parlato»
Linguaggio Testuale E un formalismo che consente di rappresentare gli algoritmi mediante semplici istruzioni in linguaggio «parlato» Delle volte viene chiamato metalinguaggio, e l algoritmo scritto tramite
DettagliLezione 7: La Formalizzazione degli Algoritmi - Strutture di Controllo e Selettive La Programmazione Strutturata (3 p) Giovedì 21 Ottobre 2010
Università di Salerno Corso di FONDAMENTI DI INFORMATICA Corso di Laurea Ingegneria Corso B Docente : Ing. Anno Accademico 2010-2011 Lezione 7: La Formalizzazione degli Algoritmi - Strutture di Controllo
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
DettagliCorso di Fondamenti di Informatica Classi di istruzioni 2
Corso di Informatica Classi di istruzioni 2 Anno Accademico 2010/2011 Francesco Tortorella Strutture di controllo Caratteristica essenziale degli algoritmi è la possibilità di decidere le operazioni da
DettagliLinguaggio C++ 5. Strutture cicliche
2009-2010 Ingegneria Aerospaziale Prof. A. Palomba - Elementi di Informatica (E-Z) Linguaggio C++ 5 Strutture cicliche Linguaggio C++ 5 1 Strutture cicliche Utilizzate per ripetere un certo numero di volte
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,
DettagliLinguaggio C Strutture di controllo
FONDAMENTI DI INFORMATICA Prof. PIER LUCA MONTESSORO Ing. DAVIDE PIERATTONI Facoltà di Ingegneria Università degli Studi di Udine Linguaggio C Strutture di controllo 2001 Pier Luca Montessoro - Davide
DettagliPrimi script in MATLAB
Primi script in MATLAB Laboratorio di Calcolo Numerico 6 Marzo 2018 Introduzione alla programmazione Obiettivo: scrivere programmi e sviluppare algoritmi in MATLAB Si utilizzano gli m-file, ovvero file
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
DettagliEsercizi svolti in aula
Università degli Studi di Cagliari Corsi di Laurea in Ing. Civile e Ing. per l Ambiente e il Territorio ondamenti d Informatica 1 A.A. 2018/2019 Docente: Giorgio umera Esercizi svolti in aula ormulazione
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
DettagliINFORMATICA. Strutture iterative
INFORMATICA Strutture iterative Strutture iterative Si dice ciclo (loop) una sequenza di istruzioni che deve essere ripetuta più volte consecutivamente. Si consideri ad esempio il calcolo del fattoriale
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
DettagliAPPUNTI DI INFORMATICA
Definizione Informatica APPUNTI DI INFORMATICA Si definisce l informatica come la scienza della rappresentazione e dell elaborazione dell informazione. Questa impostazione consente di mettere in evidenza
DettagliEsercitazioni di Fondamenti Informatica - Modulo A 1
Esercitazioni di Fondamenti Informatica - Modulo A 1 Da MSDN: The while statement executes a statement or a block of statements until a specified expression evaluates to false while ( expression ) statement
DettagliIstruzioni iterative. Istruzioni iterative
Istruzioni iterative Esempio: Leggere 5 interi, calcolarne la somma e stamparli. Variante non accettabile: 5 variabili, 5 istruzioni di lettura, 5... int i1, i2, i3, i4, i5; scanf("%d", &i1):... scanf("%d",
DettagliIterazione indeterminata
Iterazione indeterminata In alcuni casi il numero di iterazioni da effettuare non è noto prima di iniziare il ciclo, perché dipende dal verificarsi di una condizione. Esempio: Leggere una sequenza di interi
Dettagliprint((math.floor(1345/10)%10); print (Math.floor(1345/100)%10); Le funzioni in JavaScript
Funzioni Funzioni predefinite della libreria matematica Funzioni disponibili: Math.sqrt(x) radice quadrata Math.log(x) logaritmo naturale in base e di x Math.abs(x) valore assoluto di x Math.ceil(x) arrotonda
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
DettagliAlgoritmo. Programmazione
Introduzione agli algoritmi Paolo Bison Fondamenti di Informatica A.A. 2006/07 Università di Padova Algoritmo descrizione di come si deve eseguire un lavoro o risolvere un problema sequenza di passi/istruzioni
DettagliPROGRAMMAZIONE STRUTTURATA
PROGRAMMAZIONE STRUTTURATA Programmazione strutturata 2 La programmazione strutturata nasce come proposta per regolamentare e standardizzare le metodologie di programmazione (Dijkstra, 1965) Obiettivo:
DettagliEsempi comparati while, do...while
Esempi comparati while, do...while Algoritmo. - inizializza Somma a zero - finchè la risposta è "continuazione" - visualizza messaggio - acquisisci un numero I - aggiungi I a Somma - domanda se continuare
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
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±
DettagliDescrizione di un algoritmo
Descrizione di un algoritmo Si descrive un algoritmo cercando di sintetizzare il più possibile la sua sequenza di passi; Non si utilizza un linguaggio di programmazione specifico, ma è meglio utilizzare
DettagliStrutture di controllo in C++
Strutture di controllo in C++ Fondamenti di Informatica R. Basili a.a. 2006-2007 Il controllo: selezione Spesso la sequenza delle istruzioni non e prevedibile a priori ma dipende strettamente dalle configurazioni
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
DettagliIstruzioni Condizionali
Corso di Laurea Ingegneria Informatica Fondamenti di Informatica 1 Dispensa 6 Istruzioni Condizionali Carla Limongelli Settembre 2006 http://www.dia.uniroma3.it/~java/fondinf1/ Istruzioni condizionali
DettagliIng. Lorenzo Vismara
Ing. Lorenzo Vismara ! "# #!$#%&# '(!)&!*)&#*$# +!, +$-.(( #!((%&#, #!& %&) /$#01&! 0#( 3452 $ 6#( 1 2 &## #!7 #89): #;##( 1? )#&)< $9): #@82 #)AA)#&#&$( #7)& @B && ##@A&#C 7 $C#&7 @B A&#)@#7&#
DettagliIstruzioni, algoritmi, linguaggi
Istruzioni, algoritmi, linguaggi 1 Algoritmo per il calcolo delle radici reali di un equazione di 2 o grado Data l equazione ax 2 +bx+c=0, quali sono i valori di x per cui l equazione è soddisfatta? 2
DettagliEsercizi sugli Algoritmi numerici
Università di Udine, Facoltà di Scienze della Formazione Corso di Informatica Applicata alla Didattica (Giorgio T. Bagni) Esercizi sugli Algoritmi numerici 1. Esercizio risolto. Descrivere, attraverso
DettagliIstruzioni di Ciclo. Unità 4. Domenico Daniele Bloisi
Corso di Fondamenti di Informatica Ingegneria delle Comunicazioni BCOR Ingegneria Elettronica BELR Domenico Daniele Bloisi Docenti Parte I prof. Silvio Salza salza@dis.uniroma1.it http://www.dis.uniroma1.it/~salza/fondamenti.htm
DettagliFondamenti di Informatica
Fondamenti di Informatica AlgoBuild: Strutture iterative e selettive Prof. Christian Esposito Corso di Laurea in Ingegneria Meccanica e Gestionale (Classe I) A.A. 2016/17 AlgoBuild: Strutture iterative
DettagliLe Strutture di controllo Del Linguaggio C. Prof. Francesco Accarino IIS Altiero Spinelli Sesto San Giovanni
Le Strutture di controllo Del Linguaggio C Prof. Francesco Accarino IIS Altiero Spinelli Sesto San Giovanni STRUTTURE DI CONTROLLO PRIMITIVE SEQUENZA SELEZIONE (o scelta logica) ITERAZIONE NON PRIMITIVE
DettagliFondamenti di Informatica A. A. 2018/19
Fondamenti di Informatica Prof. Marco Lombardi A. A. 2018/19 AlgoBuild: Strutture Iterative e Selettive OUTLINE Blocco condizionale (Struttura selettiva IF - IF/ELSE) Esempi Cicli a condizione iniziale
Dettagliprof. P. Mancarella Dip.to Informatica INFORMATICA 1 a.a. 07/08 pag. 170
Istruzioni condizionali Esempio: Dati tre valori che rappresentano le lunghezze dei lati di un triangolo, stabilire se si tratti di un triangolo equilatero, isoscele o scaleno. Algoritmo: determina tipo
DettagliPROGRAMMAZIONE: La selezione
PROGRAMMAZIONE: La selezione 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 altra, riga per
DettagliUn algoritmo realizza una relazione funzionale tra i valori di input e quelli di output
Un algoritmo realizza una relazione funzionale tra i valori di input e quelli di output F = { (s, s ) } per ogni s esiste una e una sola coppia (s, s ). Esempio: un algoritmo che calcola il quadrato di
DettagliCostrutti condizionali e iterativi
Costrutti condizionali e iterativi Introduction to modern Fortran Paolo Ramieri, CINECA Maggio 2017 Strutture di controllo Le strutture di controllo permettono di alterare la sequenza di esecuzione delle
Dettagliosservazione: 1 MCD(m,n) min(m,n) = si provano i numeri compresi tra 1 e min(m,n) conviene iniziare da min(m,n) e scendere verso 1
Esempio: Leggere due interi positivi e calcolarne il massimo comun divisore. MCD(12, 8) = 4 MCD(12, 6) = 6 MCD(12, 7) = 1 Sfruttando direttamente la definizione di MCD osservazione: 1 MCD(m,n) min(m,n)
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
DettagliGeneralità sugli algoritmi
Appunti di Fondamenti di Informatica Generalità sugli algoritmi La nozione di algoritmo...1 Rappresentazione grafica degli algoritmi...2 Diagrammi di flusso...4 Esempi di algoritmi numerici...6 La strutturazione
DettagliEsercitazioni di Elementi di Informatica
Esercitazioni di Elementi di Informatica Docente: Prof. Angelo Chianese angelo.chianese@unina.it Tutor: Ing. Antonio Picariello antonio.picariello@unina.it Interpreti e Compilatori Interprete Es. Qbasic
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
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
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:
DettagliLezione 4: La Formalizzazione degli Algoritmi - Strutture di Controllo e Selettive (2p) Venerdì 7 Ottobre 2009
Università di Salerno Corso di FONDAMENTI DI INFORMATICA Corso di Laurea Ingegneria Meccanica & Ingegneria Gestionale Mat. Pari Docente : Ing. Secondulfo Giovanni Anno Accademico 2009-2010 Lezione 4: La
DettagliCostrutti condizionali e iterativi
Costrutti condizionali e iterativi Introduction to Fortran 90 Paolo Ramieri, CINECA Aprile 2014 Strutture di controllo Le strutture di controllo permettono di alterare la sequenza di esecuzione delle istruzioni
DettagliFlow-chart. Introduzione agli algoritmi e ai diagrammi a blocchi.
Flow-chart Introduzione agli algoritmi e ai diagrammi a blocchi ugo.rinaldi@gmail.com 1 Sommario Fasi dello sviluppo di un programma Algoritmo Dati: Variabili e Costanti Le operazioni tipiche Diagramma
DettagliSTRUTTURE DI CONTROLLO
STRUTTURE DI CONTROLLO - Strutture di controllo - 1 Algoritmo per il cambio della ruota Inizio chiama il meccanico V ruota di scorta bucata F solleva l auto svita un bullone tutti svitati V togli la ruota
Dettagli1. (A1) Quali tra le seguenti uguaglianze sono vere? 2. (A1) Una sola delle seguenti affermazioni è vera. Quale?
M ============= (A) Aritmetica ===================== rappresentazione dei numeri algebra dei numeri proprietà delle operazioni. (A) Quali tra le seguenti uguaglianze sono vere? e. 2 + 2 2 2 + = 2 2 + =
DettagliPrima introduzione al linguaggio C
Prima introduzione al linguaggio C I Abbiamo visto come un programma non sia altro che un algoritmo codificato in un linguaggio di programmazione. I Problema: quale linguaggio scegliere per la codifica
DettagliAlgoritmi, Strutture Dati e Programmi. UD 2.b: Programmazione in Pascal
Algoritmi, Strutture Dati e Programmi : Programmazione in Pascal Prof. Alberto Postiglione AA 2007-2008 Università degli Studi di Salerno Il Linguaggio di Programmazione Pascal Esistono molti linguaggi
DettagliFondamenti di Informatica
Fondamenti di Informatica AlgoBuild: Strutture selettive, iterative ed array Prof. Arcangelo Castiglione A.A. 2016/17 AlgoBuild : Strutture iterative e selettive OUTLINE Struttura selettiva Esempi Struttura
DettagliJavaScript Core Language. Prof. Francesco Accarino IIS Atiero Spinelli Sesto San Giovanni via leopardi 132
JavaScript Core Language Prof. Francesco Accarino IIS Atiero Spinelli Sesto San Giovanni via leopardi 132 Condizioni L utilizzo di operatori relazionali e logici consente di formulare delle condizioni
DettagliISTRUZIONI A B K A, B, K A<B? SI A<B? SI A<B? SI
SECONDA PARTE 6. LA RIPETIZIONE while ISTRUZIONI A B K A, B, K 0 10 0 While A
DettagliCORSO DI PROGRAMMAZIONE
ISTITUTO TECNICO INDUSTRIALE G. M. ANGIOY SASSARI CORSO DI PROGRAMMAZIONE INTRODUZIONE ALLE ISTRUZIONI ITERATIVE DISPENSA 03.01 03-01_Iterazioni_[ver_15] Questa dispensa è rilasciata sotto la licenza Creative
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
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
DettagliElementi di Informatica
Elementi di Informatica Capitolo 6 Iterazione Prof. Mauro Gaspari: mauro.gaspari@unibo.it Assegnamenti multipli bruce = 5 print bruce, bruce = 7 print bruce Assegnamento e uguaglianza E' importante distinguere
Dettagli