Seconde > SNT > Programmation Python > Stage - Programmation Python

Exercice - Programmation Python



L'énoncé

Répondre aux questions suivantes en utilisant le langage Python 

 


  • Question 1

    Créer une liste L contenant les nombres 5, 4, 8, 2 dans cet ordre et l'afficher.

  • Question 2

    Ecrire une fonction qui permet d'échanger deux éléments d'une liste. 
    On pourra écrire une fonction echange(L, i, j) qui échange les éléments i et j de la liste L. 

  • Question 3

    Ecrire une fonction indice_min(L, i, j) qui permet de trouver l'indice du minimum dans une liste L entre les éléments d'indices i et j, et qui retourne cet indice. 

  • Question 4

    Le principe de l'algorithme est le suivant :
    On parcourt d'abord toute la liste pour trouver l'indice du minimum puis on échange le premier élément de la liste avec cet élément minimal.
    On parcourt ensuite la liste en partant du second indice pour trouver le nouveau minimum de cette sous-liste que l'on échange ensuite avec le second élément de la liste.
    Puis on continue jusqu'à avoir parcouru toute la liste.

    Ecrire les différentes étapes du tri de la liste L en suivant le même principe que l'algorithme précédent.

  • Question 5

    Ecrire une fonction tri(L) qui trie la liste L en utilisant les deux fonctions précédentes.

  • Question 6

    Cet algorithme vous semble-t-il optimal ? 

La correction et les astuces de cet exercice t'intéressent ?

Accède librement à l'ensemble des contenus, aux astuces et aux corrections des exercices en t'abonnant sur Les Bons Profs. Clique ici pour démarrer l'abonnement.