SlideShare une entreprise Scribd logo
1  sur  1
Télécharger pour lire hors ligne
Mr Bassem Guetif L.S.Mhamdia 
Série de révision 
Tri d’un tableau 
Exercice N°1 
Ecrire l’analyse puis déduire l’algorithme d’une procédure « Ranger(ch) » qui permet pour une 
chaîne de caractères non vide ch formée par des mots séparés par un seul espace d’ordonner ses 
mots dans l’ordre décroissant de leurs longueurs. 
Exemple : 
Pour la chaîne ch : à force de forger on devient forgeron 
Elle devient : forgeron devient forger force de on à 
Exercice N°2 
Ecrire l’analyse puis déduire l’algorithme d’une fonction « plus_grand(n) » qui permet pour un 
entier positif non nul N de l’entier le plus grand formé par les chiffres de N. 
Exemple si N=12178, le résultat sera 87211 
Exercice N°3 
Ecrire l’analyse puis déduire l’algorithme d’une procédure « ranger(t,n) » qui permet pour un 
tableau T de n entier de ranger les éléments multiples de 5 au début du tableau suivis par les 
autres éléments tout en gardant leur même ordre d’apparition dans le tableau. 
Exercice N°4 
Ecrire l’analyse puis déduire l’algorithme d’une fonction « verif_tri(T,n) qui teste l’état d’un 
tableau T de n éléments et retourne l’un de ces trois valeurs : « trié par ordre croissant » ou « 
trié par ordre décroissant » ou « non trié » 
Exercice N°5 
Ecrire l’analyse puis déduire l’algorithme d’une procédure qui permet de remplir et trier (par 
ordre décroissant) au fur et à mesure (remplissage par insertion à la bonne position) un tableau T 
par des valeurs aléatoire compris entre 0 et 50. 
Exercice N°6 
Ecrire l’analyse puis déduire l’algorithme d’une procédure « insert1(T,i,j) » qui permet d’insérer 
l’élément d’indice i à la position d’indice j avec i<j (sans modifier l’ordre des éléments séparant 
les deux indices) 
Exercice N°7 
Ecrire l’analyse puis déduire l’algorithme d’une procédure « insert2(T,i,j) » qui permet d’insérer 
l’élément d’indice i à la position d’indice j avec i>j (sans modifier l’ordre des éléments séparant 
les deux indices) 
Exercice N°8 
Ecrire l’analyse puis déduire l’algorithme d’une fonction « recherche_pos_insert(x,t,n) » qui 
permet de chercher la bonne position de l’insertion de l’entier x dans un tableau T de n entiers. 
3ème SI /les algorithmes de tri / Page 1 sur 1

Contenu connexe

Tendances

Travaux Dirigés : Algorithmique et Structure de Données
Travaux Dirigés : Algorithmique et Structure de DonnéesTravaux Dirigés : Algorithmique et Structure de Données
Travaux Dirigés : Algorithmique et Structure de DonnéesAnass41
 
Devoirs Algorithme + correction pour 4 si
Devoirs Algorithme + correction pour 4 siDevoirs Algorithme + correction pour 4 si
Devoirs Algorithme + correction pour 4 siNarûtö Bàl'Sèm
 
Bac info 2000-2015 (Tunisie)
Bac info 2000-2015 (Tunisie)Bac info 2000-2015 (Tunisie)
Bac info 2000-2015 (Tunisie)salah fenni
 
exercices-corriges-dalgorithmique
exercices-corriges-dalgorithmiqueexercices-corriges-dalgorithmique
exercices-corriges-dalgorithmiquefast xp
 
Travaux dirigés 1: algorithme & structures de données
Travaux dirigés 1: algorithme & structures de donnéesTravaux dirigés 1: algorithme & structures de données
Travaux dirigés 1: algorithme & structures de donnéesInes Ouaz
 
Cours Algorithme: Tableau
Cours Algorithme: TableauCours Algorithme: Tableau
Cours Algorithme: TableauInforMatica34
 
Cours Algorithme: Matrice
Cours Algorithme: MatriceCours Algorithme: Matrice
Cours Algorithme: MatriceInforMatica34
 
resume algo 2023.pdf
resume algo 2023.pdfresume algo 2023.pdf
resume algo 2023.pdfsalah fenni
 
Algorithmes d'approximation
Algorithmes d'approximationAlgorithmes d'approximation
Algorithmes d'approximationmohamed_SAYARI
 
Exercices sur-python-turtle-corrige
Exercices sur-python-turtle-corrigeExercices sur-python-turtle-corrige
Exercices sur-python-turtle-corrigeWajihBaghdadi1
 
Série sous programmes (bac scientifique)
Série sous programmes (bac scientifique)Série sous programmes (bac scientifique)
Série sous programmes (bac scientifique)Hichem Kemali
 
Travaux dirigés 1: algorithme & structures de données (corrigés)
Travaux dirigés 1: algorithme & structures de données (corrigés)Travaux dirigés 1: algorithme & structures de données (corrigés)
Travaux dirigés 1: algorithme & structures de données (corrigés)Ines Ouaz
 
Cours algorithme: structures répétitives
Cours algorithme: structures répétitivesCours algorithme: structures répétitives
Cours algorithme: structures répétitivesInforMatica34
 
Exercices en turbo pascal sur la récursivité
Exercices en turbo pascal sur la récursivitéExercices en turbo pascal sur la récursivité
Exercices en turbo pascal sur la récursivitésalah fenni
 
Fonctions chaine
Fonctions chaineFonctions chaine
Fonctions chaineAfef Ilahi
 
Exercices pascal fenni_2018
Exercices pascal fenni_2018Exercices pascal fenni_2018
Exercices pascal fenni_2018salah fenni
 

Tendances (20)

Travaux Dirigés : Algorithmique et Structure de Données
Travaux Dirigés : Algorithmique et Structure de DonnéesTravaux Dirigés : Algorithmique et Structure de Données
Travaux Dirigés : Algorithmique et Structure de Données
 
Devoirs Algorithme + correction pour 4 si
Devoirs Algorithme + correction pour 4 siDevoirs Algorithme + correction pour 4 si
Devoirs Algorithme + correction pour 4 si
 
Cours php bac info
Cours php bac infoCours php bac info
Cours php bac info
 
Algorithmes de tri
Algorithmes de triAlgorithmes de tri
Algorithmes de tri
 
Bac info 2000-2015 (Tunisie)
Bac info 2000-2015 (Tunisie)Bac info 2000-2015 (Tunisie)
Bac info 2000-2015 (Tunisie)
 
exercices-corriges-dalgorithmique
exercices-corriges-dalgorithmiqueexercices-corriges-dalgorithmique
exercices-corriges-dalgorithmique
 
Travaux dirigés 1: algorithme & structures de données
Travaux dirigés 1: algorithme & structures de donnéesTravaux dirigés 1: algorithme & structures de données
Travaux dirigés 1: algorithme & structures de données
 
Cours Algorithme: Tableau
Cours Algorithme: TableauCours Algorithme: Tableau
Cours Algorithme: Tableau
 
Cours Algorithme: Matrice
Cours Algorithme: MatriceCours Algorithme: Matrice
Cours Algorithme: Matrice
 
resume algo 2023.pdf
resume algo 2023.pdfresume algo 2023.pdf
resume algo 2023.pdf
 
Algorithmes d'approximation
Algorithmes d'approximationAlgorithmes d'approximation
Algorithmes d'approximation
 
Résumé javascript
Résumé javascriptRésumé javascript
Résumé javascript
 
Exercices sur-python-turtle-corrige
Exercices sur-python-turtle-corrigeExercices sur-python-turtle-corrige
Exercices sur-python-turtle-corrige
 
Série sous programmes (bac scientifique)
Série sous programmes (bac scientifique)Série sous programmes (bac scientifique)
Série sous programmes (bac scientifique)
 
Travaux dirigés 1: algorithme & structures de données (corrigés)
Travaux dirigés 1: algorithme & structures de données (corrigés)Travaux dirigés 1: algorithme & structures de données (corrigés)
Travaux dirigés 1: algorithme & structures de données (corrigés)
 
Cours algorithme: structures répétitives
Cours algorithme: structures répétitivesCours algorithme: structures répétitives
Cours algorithme: structures répétitives
 
Exo algo
Exo algoExo algo
Exo algo
 
Exercices en turbo pascal sur la récursivité
Exercices en turbo pascal sur la récursivitéExercices en turbo pascal sur la récursivité
Exercices en turbo pascal sur la récursivité
 
Fonctions chaine
Fonctions chaineFonctions chaine
Fonctions chaine
 
Exercices pascal fenni_2018
Exercices pascal fenni_2018Exercices pascal fenni_2018
Exercices pascal fenni_2018
 

Similaire à Serie tri revision_3si

cours TRI selection insertion bublle sort
cours TRI selection insertion bublle sortcours TRI selection insertion bublle sort
cours TRI selection insertion bublle sortYounesOuladSayad1
 
Expérimentation et interprétation des algorithmes de tri élémentaires tp algo...
Expérimentation et interprétation des algorithmes de tri élémentaires tp algo...Expérimentation et interprétation des algorithmes de tri élémentaires tp algo...
Expérimentation et interprétation des algorithmes de tri élémentaires tp algo...Soumia Elyakote HERMA
 
Exercicescorrigesdivers
ExercicescorrigesdiversExercicescorrigesdivers
ExercicescorrigesdiversKarim Amane
 
eExercices corrigesdivers
eExercices corrigesdiverseExercices corrigesdivers
eExercices corrigesdiversHajar Yazine
 
Algorithmique seconde (corrigés et commentaires)
Algorithmique seconde (corrigés et commentaires)Algorithmique seconde (corrigés et commentaires)
Algorithmique seconde (corrigés et commentaires)DriNox NordisTe
 
Chapitre iv algorithmes de tri
Chapitre iv algorithmes de triChapitre iv algorithmes de tri
Chapitre iv algorithmes de triSana Aroussi
 
Chapitre 3 _Conception et analyse d’algorithme-DPR.pdf
Chapitre 3 _Conception et analyse d’algorithme-DPR.pdfChapitre 3 _Conception et analyse d’algorithme-DPR.pdf
Chapitre 3 _Conception et analyse d’algorithme-DPR.pdfMbarkiIsraa
 
Ch5-les tableaux et les pointeurs.pdf
Ch5-les tableaux et les pointeurs.pdfCh5-les tableaux et les pointeurs.pdf
Ch5-les tableaux et les pointeurs.pdfFadouaBouafifSamoud
 
Ch8 correction exercices (1)
Ch8 correction exercices (1)Ch8 correction exercices (1)
Ch8 correction exercices (1)abdellah12
 
LES TABLEAUX: dans le langage c et l'algorithme
LES TABLEAUX: dans le langage c et l'algorithmeLES TABLEAUX: dans le langage c et l'algorithme
LES TABLEAUX: dans le langage c et l'algorithmeaymaneelfellah
 

Similaire à Serie tri revision_3si (20)

Les tableaux en Java
Les tableaux en JavaLes tableaux en Java
Les tableaux en Java
 
cours TRI selection insertion bublle sort
cours TRI selection insertion bublle sortcours TRI selection insertion bublle sort
cours TRI selection insertion bublle sort
 
Expérimentation et interprétation des algorithmes de tri élémentaires tp algo...
Expérimentation et interprétation des algorithmes de tri élémentaires tp algo...Expérimentation et interprétation des algorithmes de tri élémentaires tp algo...
Expérimentation et interprétation des algorithmes de tri élémentaires tp algo...
 
Cours d'algorithmique
Cours d'algorithmiqueCours d'algorithmique
Cours d'algorithmique
 
Exercicescorrigesdivers
ExercicescorrigesdiversExercicescorrigesdivers
Exercicescorrigesdivers
 
eExercices corrigesdivers
eExercices corrigesdiverseExercices corrigesdivers
eExercices corrigesdivers
 
Algorithmique seconde (corrigés et commentaires)
Algorithmique seconde (corrigés et commentaires)Algorithmique seconde (corrigés et commentaires)
Algorithmique seconde (corrigés et commentaires)
 
Initiation r
Initiation rInitiation r
Initiation r
 
Chapitre iv algorithmes de tri
Chapitre iv algorithmes de triChapitre iv algorithmes de tri
Chapitre iv algorithmes de tri
 
Chapitre 3 _Conception et analyse d’algorithme-DPR.pdf
Chapitre 3 _Conception et analyse d’algorithme-DPR.pdfChapitre 3 _Conception et analyse d’algorithme-DPR.pdf
Chapitre 3 _Conception et analyse d’algorithme-DPR.pdf
 
5e8a000b9840a.pdf
5e8a000b9840a.pdf5e8a000b9840a.pdf
5e8a000b9840a.pdf
 
Ch5-les tableaux et les pointeurs.pdf
Ch5-les tableaux et les pointeurs.pdfCh5-les tableaux et les pointeurs.pdf
Ch5-les tableaux et les pointeurs.pdf
 
Coursasdch3
Coursasdch3Coursasdch3
Coursasdch3
 
Cours as dch3
Cours as dch3Cours as dch3
Cours as dch3
 
Ch8 correction exercices (1)
Ch8 correction exercices (1)Ch8 correction exercices (1)
Ch8 correction exercices (1)
 
Tp01
Tp01Tp01
Tp01
 
cours algorithme
cours algorithmecours algorithme
cours algorithme
 
Correction td2
Correction td2Correction td2
Correction td2
 
LES TABLEAUX: dans le langage c et l'algorithme
LES TABLEAUX: dans le langage c et l'algorithmeLES TABLEAUX: dans le langage c et l'algorithme
LES TABLEAUX: dans le langage c et l'algorithme
 
TP C++ : enoncé
TP C++ : enoncéTP C++ : enoncé
TP C++ : enoncé
 

Plus de Riadh Harizi

Rapport groupe-travail-sur-apprentissage-en-ligne 3
Rapport groupe-travail-sur-apprentissage-en-ligne 3Rapport groupe-travail-sur-apprentissage-en-ligne 3
Rapport groupe-travail-sur-apprentissage-en-ligne 3Riadh Harizi
 
35 js lyon_dassonville
35 js lyon_dassonville35 js lyon_dassonville
35 js lyon_dassonvilleRiadh Harizi
 
Installing om2.x on windows xp-7-2003
Installing om2.x on windows xp-7-2003Installing om2.x on windows xp-7-2003
Installing om2.x on windows xp-7-2003Riadh Harizi
 
25 conception-revu_par_ac
25  conception-revu_par_ac25  conception-revu_par_ac
25 conception-revu_par_acRiadh Harizi
 

Plus de Riadh Harizi (9)

Rapport groupe-travail-sur-apprentissage-en-ligne 3
Rapport groupe-travail-sur-apprentissage-en-ligne 3Rapport groupe-travail-sur-apprentissage-en-ligne 3
Rapport groupe-travail-sur-apprentissage-en-ligne 3
 
4+si+technologie
4+si+technologie4+si+technologie
4+si+technologie
 
Cats
CatsCats
Cats
 
35 js lyon_dassonville
35 js lyon_dassonville35 js lyon_dassonville
35 js lyon_dassonville
 
Installing om2.x on windows xp-7-2003
Installing om2.x on windows xp-7-2003Installing om2.x on windows xp-7-2003
Installing om2.x on windows xp-7-2003
 
25 conception-revu_par_ac
25  conception-revu_par_ac25  conception-revu_par_ac
25 conception-revu_par_ac
 
Observer ts
Observer tsObserver ts
Observer ts
 
Observer ts
Observer tsObserver ts
Observer ts
 
Observer ts
Observer tsObserver ts
Observer ts
 

Serie tri revision_3si

  • 1. Mr Bassem Guetif L.S.Mhamdia Série de révision Tri d’un tableau Exercice N°1 Ecrire l’analyse puis déduire l’algorithme d’une procédure « Ranger(ch) » qui permet pour une chaîne de caractères non vide ch formée par des mots séparés par un seul espace d’ordonner ses mots dans l’ordre décroissant de leurs longueurs. Exemple : Pour la chaîne ch : à force de forger on devient forgeron Elle devient : forgeron devient forger force de on à Exercice N°2 Ecrire l’analyse puis déduire l’algorithme d’une fonction « plus_grand(n) » qui permet pour un entier positif non nul N de l’entier le plus grand formé par les chiffres de N. Exemple si N=12178, le résultat sera 87211 Exercice N°3 Ecrire l’analyse puis déduire l’algorithme d’une procédure « ranger(t,n) » qui permet pour un tableau T de n entier de ranger les éléments multiples de 5 au début du tableau suivis par les autres éléments tout en gardant leur même ordre d’apparition dans le tableau. Exercice N°4 Ecrire l’analyse puis déduire l’algorithme d’une fonction « verif_tri(T,n) qui teste l’état d’un tableau T de n éléments et retourne l’un de ces trois valeurs : « trié par ordre croissant » ou « trié par ordre décroissant » ou « non trié » Exercice N°5 Ecrire l’analyse puis déduire l’algorithme d’une procédure qui permet de remplir et trier (par ordre décroissant) au fur et à mesure (remplissage par insertion à la bonne position) un tableau T par des valeurs aléatoire compris entre 0 et 50. Exercice N°6 Ecrire l’analyse puis déduire l’algorithme d’une procédure « insert1(T,i,j) » qui permet d’insérer l’élément d’indice i à la position d’indice j avec i<j (sans modifier l’ordre des éléments séparant les deux indices) Exercice N°7 Ecrire l’analyse puis déduire l’algorithme d’une procédure « insert2(T,i,j) » qui permet d’insérer l’élément d’indice i à la position d’indice j avec i>j (sans modifier l’ordre des éléments séparant les deux indices) Exercice N°8 Ecrire l’analyse puis déduire l’algorithme d’une fonction « recherche_pos_insert(x,t,n) » qui permet de chercher la bonne position de l’insertion de l’entier x dans un tableau T de n entiers. 3ème SI /les algorithmes de tri / Page 1 sur 1