Remerciez-le!

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

Rayene 2 1 Écrivez un algorithme qui fusionne deux tableaux déjà existants dans un troisième qui devra être trié Attention On présume que les deux tableaux de départ sont préalablement triés il est donc irrationnel de faire une simple concaténation des de

Écrivez un algorithme qui fusionne deux tableaux déjà existants dans un troisième qui devra être trié Attention On présume que les deux tableaux de départ sont préalablement triés il est donc irrationnel de faire une simple concaténation des deux tableaux de départ puis d'opérer un tri comme quand on se trouve face à deux tas de papiers déjà triés et qu'on veut les réunir il existe une méthode bien plus économique et donc bien plus rationnelle Début A ?ni faux B ?ni faux ia ib ic - TantQue Non A ?ni ou Non B ?ni ic ic Redim C ic Si A ?ni ou A ia B ib Alors C ic B ib ib ib B ?ni ib n Sinon C ic A ia ia ia A ?ni ia m FinSi FinTantQue Fin Ecrire un module permettant de faire le tri d'un tableau T de type TAB et de taille n avec la méthode de tri par sélection DEF Proc Triselection VAR T TAB n entier Pour i de à n- faire posmin i Pour j de i à n faire Si T j T posmin Alors posmin j Finsi FinPour Si posmin i Alors aux T i t i T Posmin t posmin aux Finsi FinPour Fin Triselection CEcrire un module permettant de faire le tri d'un tableau T de type TAB tableau d'entiers et de taille n avec la méthode de tri à bulles DEF Proc TriBulles VAR T TAB n entier Répéter Echange faux Pour i de à n- faire Si T i T i Alors Permute T i T i Echange vrai FinSi FinPour n n- Jusqu'à Echange Faux ou n Fin TriBulles Ecrire un module permettant de faire le tri d'un tableau T de type TAB tableau d'entiers et de taille n avec la méthode de tri par insertion DEF Proc Triinsertion VAR T TAB n entier Pour i de à n faire TMP T i j i Tant que j et T j- TMP faire T j T j- j j- FinTantque T j TMP FinPour Fin Triinsertion Ecrire un module permettant de fusionner deux tableaux triés T et T de taille respective n et n entre et dans un tableau T de taille n Exemple T T Résultat de la fusion CT Def proc fusionner t TAB n entier t TAB n entier var T TAB var n entier I J n Tant que i n et j n faire Si T i T j alors n n T n T i I i Sinon n n T n T j j j Finsi Fin tant que Tant que i n faire le tableau T épuisé recopier le reste de T dans le tableau de fusion n n T n t i I i Fin tantque Tant que j n faire le tableau T épuisé recopier le reste de T dans le tableau de fusion n n T n t j j j Fin tantque Fin fusionner Exercice Une classe est composée de