algoritmi diagramma a blocchi

7
1 Algoritmo per la media di N numeri PSEUDO-CODICE leggi N MEDIA = 0 SOMMA = 0 WHILE (N 0) { leggi NUM SOMMA = SOMMA + NUM N = N – 1 } MEDIA = SOMMA / N stampa MEDIA Letto un numero naturale N, accetta in ingresso N numeri reali, quindi stampa la media degli N numeri letti.

Upload: affioma

Post on 22-Nov-2015

9 views

Category:

Documents


1 download

DESCRIPTION

algoritmi diagramma a blocchi

TRANSCRIPT

  • 1

    Algoritmo per la media di N numeri

    PSEUDO-CODICE leggi N MEDIA = 0 SOMMA = 0 WHILE (N 0) { leggi NUM SOMMA = SOMMA + NUM N = N 1 } MEDIA = SOMMA / N stampa MEDIA

    Letto un numero naturale N, accetta in ingresso N numeri reali, quindi stampa la media degli N numeri letti.

  • 2

    PSEUDO-CODICE

    Metodo risolutivo:

    Bisogna effettuare dei prodotti successivi, previa verifica del segno di N.

    leggi base, N potenza = 0 IF (N < 0) { esponente = -N } ELSE { esponente = N } WHILE (esponente 0) { potenza = potenza base esponente = esponente 1 } IF (N < 0) { stampa 1/potenza } ELSE { stampa potenza }

    Esercizio: Scrivere un codice che calcoli la potenza N-esima di un numero reale base (N un intero positivo o negativo).

  • 3

    Esercizio:

    Scrivere lo pseudo-codice (e rappresentarlo con un flow chart) dellalgoritmo per la risoluzione di unequazione di secondo grado.

    leggi a, b, c delta = b2 4ac IF (delta < 0) { stampa non esistono soluzioni reali } ELSE { IF (delta = 0) { x = -b/2a stampa due soluzioni reali e coincidenti, x } ELSE { x1 = [-b-(delta)]/2a x2 = [-b+(delta)]/2a stampa due soluzioni reali e distinte,x1, x2 } }

  • 4

    Esercizio:

    Scrivere lo pseudo-codice dellalgoritmo per la definizione degli elementi di una matrice rettangolare con m righe e n colonne

    leggi m, n i = 0

    DO { j = 0 i = i + 1 DO { j = j + 1 leggi a(i , j) } WHILE ( j n ) } WHILE ( i m)

  • 5

    Esercizio:

    Scrivere lo pseudo-codice dellalgoritmo per la definizione degli elementi di una matrice identit

    leggi n [n = numero di righe o di colonne] i = 0

    DO { j = 0 i = i + 1 DO { j = j + 1 a(i , j) = 0 SE ( i = j ) { a(i , j) = 1 } } WHILE ( j n ) } WHILE ( i n)

  • 6

    Esercizio:

    Scrivere lo pseudo-codice dellalgoritmo per la definizione degli elementi di una matrice che abbia gli elementi della diagonale secondaria posti ad 1, mentre i restanti elementi sono nulli

    leggi n [n = numero di righe o di colonne] i = 0

    DO { j = 0 i = i + 1 DO { j = j + 1 a(i , j) = 0 SE ( i + j = n + 1) { a(i , j) = 1 } } WHILE ( j n ) } WHILE ( i n)

  • 7

    Esercizio:

    Scrivere lo pseudo-codice dellalgoritmo per il calcolo della matrice trasposta di una matrice rettangolare con m righe e n colonne

    leggi m, n i = 0

    DO { j = 0 i = i + 1 DO { j = j + 1 a(i , j) = a(j , i) } WHILE ( j n ) } WHILE ( i m)