Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Td 7 listes et chaines de caracteres informatique mpsi pcsi lycee thiers

TD Listes et cha nes de caract eres Informatique MPSI PCSI - Lyc ?ee Thiers CExercice Tri a bulle Exercice Tri par S ?election Exercice Cryptage de C ?esar Exercice Tria bulle Enonc ?e Corrig ?e Exercice Tri par S ?election Enonc ?e Corrig ?e Exercice Cryptage de C ?esar Enonc ?e Correction Informatique MPSI PCSI - Lyc ?ee Thiers TD - Listes et cha nes de caract eres CExercice Tri a bulle Exercice Tri par S ?election Exercice Cryptage de C ?esar Exercice - Enonc ?e Enonc ?e Corrig ?e I - Algorithmes de tri Un algorithme de Tri prend en parametre une liste de nombre et l ? ordonne dans le sens croissant ou d ?ecroissant Exercice Le Tria bulle Un exemple d ? algorithme de est le Tri a bulle Il s ? opere de la fac on suivante ?? Parcourir les ?el ?ements du tableau de gauche a droite ?? Des que l ? on rencontre deux ?el ?ements cons ?ecutifs qui ne sont pas dans le bon ordre on ?echange leur position C ? est a dire SI tableau i tableau i ALORS ?echanger tableau i et tableau i ?? Recommencer tant que l ? on a chang ?e quelque chose Ecrire une fonction TriBulle en python qui prend en parametre une liste de nombres et retourne la liste tri ?ee par l ? algorithme du tri a bulle Informatique MPSI PCSI - Lyc ?ee Thiers TD - Listes et cha nes de caract eres CExercice Tri a bulle Exercice Tri par S ?election Exercice Cryptage de C ?esar Exercice - Correction Enonc ?e Corrig ?e Tri a bulle def triBulle L n len L chgt True while chgt chgt False for k in range n- if L k L k L k L k L k L k chgt True n n- return L Apres le k-ieme passage dans la boucle for les k derniers ?el ?ements sont a leur place d ?e ?nitive C ? est pourquoi apres chaque boucle for on d ?ecr ?emente n Informatique MPSI PCSI - Lyc ?ee Thiers TD - Listes et cha nes de caract eres CExercice Tri a bulle Exercice Tri par S ?election Exercice Cryptage de C ?esar Exercice - Enonc ?e Enonc ?e Corrig ?e Exercice Le Tri par s ?election Un autre exemple d ? algorithme de tri est le tri par s ?election il s ? opere de la fac on suivante ?? Chercher l ? indice de l ? ?el ?ement maximal de L ?? ?echanger dans L l ? ?el ?ement maximal avec le dernier ?el ?ement de L ?? Recommencer le m eme proc ?ed ?e pour les ?el ?ements de L allant du premiera l ? avant-dernier ?? et ainsi de suite Ecrire une fonction echange L i j prenant en param etre une liste L et deux entiers positifs i j et qui ?echange dans la liste L ses ?el ?ements d ? indice i et j