0 2 =++ cbx ax - diegm - Università degli Studi di Udine

Fondamenti di Informatica
Fondamenti di Informatica - Esercitazioni
Fondamenti di Informatica - Esercitazioni
Nota di Copyright
FONDAMENTI DI INFORMATICA
Questo insieme di trasparenze (detto nel seguito slide) è protetto dalle leggi sul copyright
e dalle disposizioni dei trattati internazionali. Il titolo ed i copyright relativi alle slides (ivi
inclusi, ma non limitatamente, ogni immagine, fotografia, animazione, video, audio,
musica e testo) sono di proprietà dell’autore prof. Pier Luca Montessoro, Università degli
Studi di Udine.
Le slide possono essere riprodotte ed utilizzate liberamente dagli istituti di ricerca,
scolastici ed universitari afferenti al Ministero della Pubblica Istruzione e al Ministero
dell’Università e Ricerca Scientifica e Tecnologica, per scopi istituzionali, non a fine di
lucro. In tal caso non è richiesta alcuna autorizzazione.
Ogni altro utilizzo o riproduzione (ivi incluse, ma non limitatamente, le riproduzioni su
supporti magnetici, su reti di calcolatori e stampe) in toto o in parte è vietata, se non
esplicitamente autorizzata per iscritto, a priori, da parte degli autori.
L’informazione contenuta in queste slide è ritenuta essere accurata alla data della
pubblicazione. Essa è fornita per scopi meramente didattici e non per essere utilizzata in
progetti di impianti, prodotti, reti, ecc. In ogni caso essa è soggetta a cambiamenti senza
preavviso. L’autore non assume alcuna responsabilità per il contenuto di queste slide (ivi
incluse, ma non limitatamente, la correttezza, completezza, applicabilità, aggiornamento
dell’informazione).
In ogni caso non può essere dichiarata conformità all’informazione contenuta in queste
slide.
In ogni caso questa nota di copyright e il suo richiamo in calce ad ogni slide non devono
mai essere rimossi e devono essere riportati anche in utilizzi parziali.
Prof. PIER LUCA MONTESSORO
Facoltà di Ingegneria
Università degli Studi di Udine
Esercizi su
diagrammi di flusso e algoritmi
© 2001 Pier Luca Montessoro (si veda la nota di copyright alla slide n. 2)
1
© 2001 Pier Luca Montessoro (si veda la nota di copyright alla slide n. 2)
Fondamenti di Informatica - Esercitazioni
Media di n voti
2
Fondamenti di Informatica - Esercitazioni
Fattoriale
• Si scriva il diagramma di flusso di un
algoritmo che calcoli la media di n voti
nelle due seguenti versioni:
• Si scriva il diagramma di flusso
dell’algoritmo necessario per calcolare
n!
1) n sia un valore di ingresso letto all’inizio
2) n venga determinato in base ad un
particolare valore di ingresso (“tappo” o
“sentinella”) che viene introdotto dopo
l’ultimo voto da considerare (es.: voto = -1)
© 2001 Pier Luca Montessoro (si veda la nota di copyright alla slide n. 2)
3
© 2001 Pier Luca Montessoro (si veda la nota di copyright alla slide n. 2)
Fondamenti di Informatica - Esercitazioni
Equazione di secondo grado
4
Fondamenti di Informatica - Esercitazioni
Calcolo di y = sin (x)
• Si scriva il diagramma di flusso
dell’algoritmo necessario per calcolare
le radici dell’equazione:
• Si scriva il diagramma di flusso
dell’algoritmo necessario per calcolare la
funzione sin (x), con x dato, utilizzando lo
sviluppo in serie:
ax 2 + bx + c = 0
sin( x) = x −
x3 x5 x7
+ − + ...
3! 5! 7!
Il calcolo della funzione deve terminare
quando si è raggiunta la precisione voluta
(parametro di ingresso dell’algoritmo)
© 2001 Pier Luca Montessoro (si veda la nota di copyright alla slide n. 2)
5
© 2001 Pier Luca Montessoro (si veda la nota di copyright alla slide n. 2)
© 2000 Pier Luca Montessoro (si veda la nota di copyright alla slide n. 2)
6
1
Fondamenti di Informatica
Fondamenti di Informatica - Esercitazioni
Fondamenti di Informatica - Esercitazioni
Somma di n numeri
Massimo di n numeri
• Si scriva in forma testuale un algoritmo
che calcoli la somma dei numeri inseriti
da tastiera (si assuma che il primo
numero rappresenti la lunghezza della
sequenza)
• Si scriva in forma testuale un algoritmo
che calcoli il massimo tra i numeri
inseriti da tastiera (si assuma che il
primo numero rappresenti la lunghezza
della sequenza)
© 2001 Pier Luca Montessoro (si veda la nota di copyright alla slide n. 2)
7
© 2001 Pier Luca Montessoro (si veda la nota di copyright alla slide n. 2)
Fondamenti di Informatica - Esercitazioni
Fondamenti di Informatica - Esercitazioni
Primo e secondo massimo
di n numeri
Massimo e minimo di n numeri
• Si scriva in forma testuale un algoritmo
che calcoli il massimo e il minimo tra i
numeri inseriti da tastiera (si assuma
che il primo numero rappresenti la
lunghezza della sequenza)
• Si scriva in forma testuale un algoritmo
che calcoli il primo e il secondo
massimo tra i numeri inseriti da tastiera
(si assuma che il primo numero
rappresenti la lunghezza della
sequenza)
© 2001 Pier Luca Montessoro (si veda la nota di copyright alla slide n. 2)
9
© 2001 Pier Luca Montessoro (si veda la nota di copyright alla slide n. 2)
Fondamenti di Informatica - Esercitazioni
Ricerca del valore più vicino
• Si scriva in forma testuale un algoritmo
che cerchi un valore dato in una
sequenza di numeri inseriti da tastiera
(si assuma che il primo numero
rappresenti la lunghezza della
sequenza) e stampi se il numero è stato
trovato oppure no
• Si scriva in forma testuale un algoritmo
che cerchi in una sequenza di numeri
inseriti da tastiera (si assuma che il
primo numero rappresenti la lunghezza
della sequenza) quello di valore più
vicino ad un numero dato e lo stampi
11
10
Fondamenti di Informatica - Esercitazioni
Ricerca di un valore
© 2001 Pier Luca Montessoro (si veda la nota di copyright alla slide n. 2)
8
© 2001 Pier Luca Montessoro (si veda la nota di copyright alla slide n. 2)
© 2000 Pier Luca Montessoro (si veda la nota di copyright alla slide n. 2)
12
2