Strumenti Utente

Strumenti Sito


fisica:informatica:201415:esercitazioni:esercitazione2

Questa è una vecchia versione del documento!


Esercitazione 2

Dove si sviluppano semplici programmi C che utilizzano i costrutti di controllo.

Esercizio 1: Max, min e somma

  • Leggere tre reali da standard input e stampare su standard output il massimo il minimo e la somma dei tre.
  • Leggere da standard input una serie di reali terminata dal valore 0.0. Calcolare massimo, minimo e somma totale dei reali nella serie e stamparlo su standard output.

Esercizio 2: Verifica ordinamento

Leggere da standard input una serie di reali terminata dal valore 0.0. Stampare sullo standard output la parola Ordinata se la sequenza e' ordinata in modo crescente e Non ordinata se la sequenza non e' ordinata.

Estendere il programma in modo da riconoscere se la sequenza e' ordinata in modo crescente o descrescente e stamparle Ordinata crescente o Ordinata decrescente sullo standard output.

Esercizio 3: Fattoriale

Scrivere un programma C che legge in ingresso un numero intero positivo X e ne calcola il fattoriale stampando il risultato sullo standard output.

Esercizio 4: Massimo Comun Divisore con divisioni successive

Scrivere un programma C che

  • legge da standard input x ed y
  • calcola MCD(x,y) utilizzando il metodo delle divisioni successive (pag 80 lucidi sui costrutti di controllo)
  • stampa il risultato sullo standard output

Esercizio 5: Massimo Comun Divisore con il metodo di Euclide con i resti

Scrivere un programma C che

  • legge da standard input x ed y
  • calcola MCD(x,y) utilizzando il metodo delle divisioni successive (pag 94 e seguenti lucidi sui costrutti di controllo)
  • stampa il risultato sullo standard output

Utilizzare il comando time per valutare il tempo impiegato per calcolare MCD(m,n) m=10000000,n=9457831 con l'algoritmo di Euclide e con l'algoritmo sviluppato nell'esercizio 4. Per evitare di misurare i tempi di attesa dell'input dallo schermo assegnare direttamente i valori alle variabili all'inizio del main e compilare.

Supponendo il nome degli eseguibili sia euclide1 ed euclide2 basta invocare

shell$ time ./euclide1

e

shell$ time ./euclide2

per ottenere il tempo impiegato effettuando operazioni dentro il sistema operativo e fuori. Confrontare i tempi ottenuti con le due implementazioni ed analizzare i risultati.

Esercizio 6: Due tipi di media (LB)

fisica/informatica/201415/esercitazioni/esercitazione2.1421426938.txt.gz · Ultima modifica: 16/01/2015 alle 16:48 (10 anni fa) da Susanna Pelagatti

Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki