La correction exercices algorithme (voir page 2 en bas) Pages 1 2
Debut... iMax? 0 jMax? 0 Pour i? 0 à 12 Pour j? 0 à 8 Si T(i, j) > T(iMax, jMax) Alors iMax? i jMax? j FinSi Ecrire "Le plus grand élément est ", T(iMax, jMax) Ecrire "Il se trouve aux indices ", iMax, "; ", jMax Fin
La figure suivante reprend l'exemple du tri par sélection et montre comment le tri par fusion fonctionne au travers d'étapes numérotées de 1 à 21. Pour réaliser ce tri, on a besoin de plusieurs fonctions dont voici la liste. scinder (ELEMENT * t, ENTIER n, ELEMENT * t1, ENTIER n1, ELEMENT * t2) Copie les n1 premiers éléments du tableau t dans un tableau t1 et le reste dans un tableau t2. ENTIER <-- concatener(ELEMENT * t1, ENTIER n1, ELEMENT * t2, ENTIER n2, ENTIER i2) Copie le tableau t2 de taille n2 à la fin du tableau t1 de taille initiale n1. La copie débute à l'indice i2 dans t2. Cours d algorithme sur les tableaux dessins anciens. Après la copie, la nouvelle taille de t1 est retournée par la fonction. fusionner (ELEMENT * t, ELEMENT * t1, ENTIER n1, ELEMENT * t2, ENTIER n2) Recopie les éléments des tableaux t1 et t2 dans le tableau t de façon à ce qu'ils soient triés. Les éléments de t1 et de t2 sont supposés triés. trierFusion (ELEMENT * t, ENTIER n) Trie les n éléments du tableau t par la méthode de tri par fusion. Scinder un tableau La fonction scinder copie les n1 premiers éléments du tableau t dans t1 et le reste dans t2.
[/tab][tab name='Correction'] Tableau Truc(6) en Numérique Variable i en Numérique Debut Truc(i)? 0 i Suivant Tableau Truc(5) en Caractère Truc(0)? « a » Truc(1)? « e » Truc(2)? « i » Truc(3)? « o » Truc(4)? « u » Truc(5)? « y » Tableau Notes(8) en Numérique Pour i? Cours d'Algorithmique - Christophe Darmangeat. 0 à 8 Ecrire « Entrez la note numéro «, i + 1 Lire Notes(i) Cet algorithme remplit un tableau avec six valeurs: 0, 1, 4, 9, 16, 25. Il les écrit ensuite à l'écran. Simplification: Tableau Nb(5) en Numérique Cet algorithme remplit un tableau avec les sept valeurs: 1, 3, 5, 7, 9, 11, 13. Tableau N(6) en Numérique Variables i, k en Numérique Ecrire N(0) Ecrire N(k) Cet algorithme remplit un tableau de 8 valeurs: 1, 1, 2, 3, 5, 8, 13, 21 Variable S en Numérique s? 0 Ecrire « Entrez la note n° «, i + 1 s? s + Notes(i) Ecrire « Moyenne: », s/9 Exercice informatique, Correction exercice, Télécharger Exercice, Solution exercice, Exercice Algorithme [/tab][end_tabset skin= »lightness »]
Exercice algorithme corrigé les tableaux, tutoriel & guide de travaux pratiques en pdf. Exercice 1 Écrivez un algorithme remplissant un tableau de 6 sur 13, avec des zéros. Exercice 2 Quel résultat produira cet algorithme? Tableau X(1, 2) en Entier Variables i, j, val en Entier Début Val? 1 Pour i? 0 à 1 Pour j? 0 à 2 X(i, j)? Val Val? Val + 1 j Suivant i Suivant Ecrire X(i, j) Fin Exercice 3 Exercice 4 Tableau T(3, 1) en Entier Variables k, m, en Entier Pour k? 0 à 3 Pour m? L'algorithme de recherche dichotomique dans un tableau trié - Maxicours. 0 à 1 T(k, m)? k + m m Suivant k Suivant Ecrire T(k, m) Exercice 5 Mêmes questions, en remplaçant la ligne: par T(k, m)? 2 * k + (m + 1) puis par: T(k, m)? (k + 1) + 4 * m Exercice 6 Soit un tableau T à deux dimensions (12, 8) préalablement rempli de valeurs numériques. Écrire un algorithme qui recherche la plus grande valeur au sein de ce tableau. La correction exercice algorithme (voir page 2 en bas) Pages 1 2
Sitemap | wwropasx.ru, 2024