Corrigé C1. Enoncé

Exercice 1 : 2N

Calcul de 2N : première méthode

    ALGORITHME Puissance
    VAR    Res, I, N : ENTIER
    DEBUT
        LIRE(N)
        Res := 1
        POUR i=1, N :
            Res := 2 * Res
        FINPOUR
        ECRIRE(Res)
    FIN

Calcul de 2N : deuxième méthode

    ALGORITHME Puissance
    VAR    Res, I, N : ENTIER
    DEBUT
        LIRE(N)
        Res := 1
        POUR I=1, N :
            Res := Res + Res
        FINPOUR   
        ECRIRE(Res)
    FIN

Exercice 2 : Extremum

On suppose k>0

    ALGORITHME MinMax
    VAR    Min, Max, K, I, Nombre : ENTIER
    DEBUT
        LIRE(K)
        LIRE(Nombre)
        Min, Max := Nombre
        POUR I=2, K :
            LIRE(Nombre)
            SI Nombre > Max : Max := Nombre FSI
            SI Nombre < Min : Min := Nombre FSI
        FINPOUR
        ECRIRE(Min, Max)
    FIN

Exercice 3 : F ?

Première itération (i=n), Res prend la valeur n
Deuxième itération (i=n-1), Res prend la valeur n(n-1)
...

(n-1)ième itération (i=2), Res prend la valeur n(n-1)..2

L'Algorithme calcule donc la factorielle de n.

Exercice 4 : PGCD

Calcul du Pgcd de A et B :

    ALGORITHME PGCD
    VAR    A, B, X, Y, Rest : ENTIER
    DEBUT   
        LIRE(A, B)
        SI A > B :
            X := A ; Y := B
        SINON
            X := B ; Y := A
        FSI
        REST := MOD(X, Y)
        TANTQUE Rest # 0 :
            X := Y
            Y := Rest
            REST := MOD(X, Y)
        FINTANTQUE
        ECRIRE(Y)
    FIN

Exercice 5 : Calcul

    E3 := 40, 13, 6
    R := 13.33, 6.5