Esercitazione di tutorato del 17 e 19 Ottobre 2018

Transcript

1 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 Tutor: Ambra Demontis Esercitazione di tutorato del 17 e 19 Ottobre 2018 ormulazione di algoritmi e loro rappresentazione mediante diagrammi di flusso Esercizi 1. Calcolare la media aritmetica fra due dati numeri. L algoritmo per eseguire questo calcolo è molto semplice e può essere descritto come una semplice sequenza di blocchi di ingresso/uscita e di elaborazione:, b media a + b /2 stampare media 2. Calcolare la distanza euclidea tra due punti giacenti in uno spazio a due dimensioni. Ricordiamo che date le coordinate di due punti (x 1, y 1 ) e (x 2, y 2 ) la loro distanza euclidea è definita come (x1 x 2 ) 2 + (y 1 y 2 ) 2. Assumiamo per semplicità che l esecutore sappia calcolare anche la radice quadrata (ma non l elevazione a potenza). Anche questo esercizio può essere risolto semplicemente con una sequenza di blocchi di ingresso/uscita e di elaborazione: acquisire x ", y ", x %, y % distanza x " x % / x " x % + y " y % / y " y % stampare distanza

2 3. Dati due numeri, se il primo numero acquisito è maggiore del secondo sottrarre il secondo numero al primo e stampare il risultato della sottrazione; in caso contrario non eseguire nessuna operazione. Questo esercizio richiede l utilizzo di un blocco di selezione. Nel caso in cui il primo numero sia maggiore del secondo, il risultato della sottrazione verrà calcolato e stampato, altrimenti non verrà eseguita alcuna operazione. acquisire x, y x > y sottrazione x y stampare sottrazione 4. Dati tre numeri, acquisiti uno per volta, per ogni numero della sequenza stampare il suo successore. Ad esempio se i numeri dati fossero 4, 7, 2 il programma dovrebbe stampare 5, 8, 3. Il testo richiede nello specifico che il programma elabori tre numeri. L algoritmo può essere quindi espresso semplicemente con blocchi di input/output e di elaborazione.

3 5. Data una sequenza di numeri di una data lunghezza n acquisiti uno per volta, per ogni numero della sequenza stampare il suo successore. Ad esempio se i numeri dati fossero 4, 7, 2 il programma dovrebbe stampare 5, 8, 3. L esercizio chiede di creare un programma che elabori una sequenza di numeri di lunghezza arbitraria. È necessario quindi l utilizzo di uno schema iterativo che ci permetta di ripetere per un qualsiasi numero di volte la sequenza di operazioni (acquisizione di un numero e stampa del successore) che nel programma precedente era esplicitamente scritta tre volte. acquisire n c < n successore a + 1 stampare successore

4 6. Data una sequenza di tre numeri, acquisiti uno alla volta, stampare quanti numeri pari e quanti dispari sono presenti nella sequenza. Per verificare se un numero sia pari si può verificare se esso sia un multiplo di due, ovvero se il resto della divisione di tale numero per due sia pari a zero. In questo esercizio abbiamo bisogno di due celle di memoria nelle quali memorizzare i conteggi (n pari e n dispari ); per enrtambe le celle il valore iniziale dovrà essere zero. Si procederà quindi acquisendo un numero alla volta e incrementando il valore di una delle due celle a seconda che il numero sia pari o dispari. n "#$% 0 n (% )"#$% 0 stampare n "#$%, n (%)"#$%

5 7. Stampare a schermo i primi n numeri dispari, a partire da 1, per un dato valore di n. Ad esempio se n fosse pari a 4 l algoritmo dovebbe stampare 1, 3, 5, 7. In questo esercizio dobbiamo utilizzare uno schema iterativo. Memorizziamo nella cella num il prossimo numero dispari da stampare. Per n volte stampiamo il numero dispari memorizzato nella cella num e poi incrementiamo di due unità il valore memorizzato nella stessa cella, in modo che contenga il prossimo numero da stampare. num 1 acquisire n c < n stampare num num num Dati due numeri che si assumono non negativi, calcolare il loro prodotto senza usare l operatore di moltiplicazione. Il procedimento può essere descritto come una sequenza di somme:, b prodotto 0 c < b prodotto prodotto + a stampare prodotto