R1-ALGO-04 : Révision

R1-ALGO-04 : Révision#

Objectifs du test#

  • Algorithmique

    • Taille du problème

    • Classes de complexité d’algorithmes (notation de Landau)

    • traces algorithmiques

  • Programmation

    • entrées, sorties

    • variables, types, casting

    • boucles while

Complexité (algorigramme)#

Voici un algorigramme

taille

Que fait cet algorithme ?#

Décrivez à quel type de problèmes cet algorithme peut répondre (en français)

Quelles sont les entrées de l’algorithme ?#

Décrivez chacune des entrées. Lesquelles de ces entrées sont dominantes pour calculer la classe de complexité de l’algorithme

Quelle est la classe de complexité de l’algorithme ?#

Quelle est la classe de complexité de l’algorithme en notation Big O. Si nbrLignes = 100, nbrColonnes = 200 et nbrBitsParPixel = 24, quelle sera la valeur de sortie de l’algorithme ?

Trace algorithmique#

Ecrivez la tabale contenant la trace de l’algorithme pour les valeurs nbrLignes = 2, nbrColonnes = 2 et nbrBitsParPixel = 24

Complexité (programme Python)#

Voici un programme Python :

n = 20  # Limite supérieure pour a, b, c

a = 1
while a < n:
    b = a
    while b < n :
        c = b
        while c < n :
            if a**2 + b**2 == c**2:
                print(a,b,c,"respectent la règle")
            c = c + 1
        b = b + 1
    a = a + 1

3 4 5 respectent la règle
5 12 13 respectent la règle
6 8 10 respectent la règle
8 15 17 respectent la règle
9 12 15 respectent la règle

Que calcule ce programme ?#

Décrivez de quel type de problème set algorithme peut répondre (en français)

Quelles sont les entrées de l’algorithme ?#

Décrivez chacune des entrées. Lesquelles de ces entrées sont dominantes pour calculer la classe de complexité de l’algorithme

Quelle est la classe de complexité de l’algorithme ?#

Quelle est la classe de complexité de l’algorithme en notation Big O. Si n = 100, quelle sera la valeur de sortie de l’algorithme ?

Trace algorithmique#

Ecrivez la trace pour n = 3

Contents