• 6 heures
  • Facile
Licence

Ce cours est visible gratuitement en ligne.

course.header.alt.is_video

course.header.alt.is_certifying

J'ai tout compris !

Mis à jour le 13/03/2023

Appliquer les concepts avancés de l’algorithmique

Compétences évaluées

  • Appliquer les concepts avancés de l’algorithmique

Description

Au fil des questions de ce quiz, vous allez aider un libraire à faire un choix pour trouver une méthode pour trier les livres qu’il vend dans son magasin.

Chaque livre est numéroté de 1 à 1 000, ce chiffre permet de les classer facilement dans les rayons.

  • Question 1

    Le libraire a choisi d’utiliser un tri par sélection pour trier ses livres à l’aide de leur numéro, du plus petit au plus grand. 

    Voici les étapes du tri par sélection : 

    • Rechercher le plus petit élément du tableau, et l'échanger avec l'élément d'indice 0 ;
    • Rechercher le second plus petit élément du tableau, et l'échanger avec l'élément d'indice 1 ;
    • Continuer de cette façon jusqu'à ce que le tableau soit entièrement trié.

    Quel pseudo-code correspond à la description du tri par sélection ?

    • Algorithme Tri(tableau)

          N ← Taille du tableau

          Pour i allant de 0 jusqu’à N - 2 :

              min ← i

              Pour j allant de i + 1 jusqu’à N - 1 :

                  Si  tableau[j] < tableau[min] :

                      min ← j

                  Fin Si

              Fin Pour

              Si  min != i :

                  echanger(tableau[i], tableau[min])

              Fin Si

          Fin Pour

      Fin

    • Algorithme Tri(tableau)

          N ← Taille du tableau

          Pour i allant de 1 jusqu’à N - 1 :

              x ← tableau[i]

              j ← i

              Tant que  j > 0 ET tableau[j-1] > x :

                  tableau[j-1] ← tableau[j]

                  j ← j - 1

              Fin Tant que

              tableau[j] ← x

          Fin Pour

      Fin

    • Algorithme Tri(tableau)

          N ← Taille du tableau

          Pour i allant de N - 1 jusqu’à 1 :

              Pour j allant de 0 jusqu’à i - 1

                  Si  tableau[j+1] < tableau[j] :

                      echanger(tableau[j+1], tableau[j])

                  Fin Si

              Fin Pour

          Fin Pour    

      Fin

  • Question 2

    Considérons que le libraire a 5 livres placés dans cet ordre : [9,6,2,5,1].

    Quelles étapes correspondent à un algorithme de tri par sélection sur le tableau ci-dessus, dans l’ordre croissant ? 

      1. Point de départ : [9, 6, 2, 5, 1]
      2. Résultat après la première itération : [1, 9, 6, 2, 5]
      3. Résultat après la seconde itération : [1, 2, 5, 9, 6]
      4. Résultat après la troisième itération : [1, 2, 5, 9, 6]
      5. État final : [1, 2, 5, 6, 9]
      1. Point de départ : [9, 6, 2, 5, 1]
      2. Résultat après la première itération : [1, 6, 2, 5, 9]
      3. Résultat après la seconde itération : [1, 2, 6, 5, 9]
      4. Résultat après la troisième itération : [1, 2, 5, 6, 9]
      5. État final : [1, 2, 5, 6, 9]
      1. Point de départ : [9, 6, 2, 5, 1]
      2. Résultat après la première itération : [9, 6, 5, 2, 1]
      3. Résultat après la seconde itération : [9, 6, 5, 2, 1]
      4. Résultat après la troisième itération : [1, 2, 5, 6, 9]
      5. État final : [1, 2, 5, 6, 9]

  • Question 3

    Le libraire a finalement changé d’avis, il souhaite trier ce tableau dans l'ordre décroissant.

    Quelles étapes correspondent à un algorithme de tri par sélection dans l’ordre décroissant ?  

      1. Point de départ : [9, 6, 2, 5, 1]
      2. Résultat après la première itération : [9, 6, 2, 5, 1]
      3. Résultat après la seconde itération : [9, 6, 5, 1, 2]
      4. Résultat après la troisième itération : [9, 6, 5, 1, 2]
      5. État final : [9, 6, 5, 2, 1]
      1. Point de départ : [9, 6, 2, 5, 1]
      2. Résultat après la première itération : [9, 6, 2, 1, 5]
      3. Résultat après la seconde itération : [9, 6, 5, 1, 2]
      4. Résultat après la troisième itération : [9, 6, 5, 1, 2]
      5. État final : [9, 6, 5, 2, 1]
      1. Point de départ : [9, 6, 2, 5, 1]
      2. Résultat après la première itération : [9, 6, 2, 5, 1]
      3. Résultat après la seconde itération : [9, 6, 2, 5, 1]
      4. Résultat après la troisième itération : [9, 6, 5, 2, 1]
      5. État final : [9, 6, 5, 2, 1]
Et si vous obteniez un diplôme OpenClassrooms ?
  • Formations jusqu’à 100 % financées
  • Date de début flexible
  • Projets professionnalisants
  • Mentorat individuel
Trouvez la formation et le financement faits pour vous
Être orientéComparer nos types de formations