Différences

Ci-dessous, les différences entre deux révisions de la page.

--- root:feuille1 [2016/09/12 15:16] – blanc
+++ root:feuille1 [2016/09/12 15:19] (Version actuelle) – [Exercice 3. Recherchez un élément dans un tableau] blanc
@@ Ligne 53: / Ligne 53: @@
 Soient deux tableaux d'entiers T, T' de taille N, N' respectivement, qu'on supposera triés par ordre croissant. On souhaite obtenir un nouveau tableau T" de taille N + N' contenant les entrées des tableaux T et T', triées dans l'ordre croissant aussi.
-  * Considérons un algorithme (pas très rusé) qui débute par recopier le tableau T au début de T'', puis insère une à une les entrées de T'
+  * Considérons un algorithme (pas très rusé) qui débute par recopier le tableau T au début de T", puis insère une à une les entrées de T'
-    * A chaque fois, on recherchera à partir du début de  T'' l'endroit où l'entrée T'[i] doit être insérée dans T'', puis on décale les entrées au besoin.
+    * A chaque fois, on recherchera à partir du début de  T" l'endroit où l'entrée T'[i] doit être insérée dans T", puis on décale les entrées au besoin.
-  * Considérons maintenant un algorithme plus malin, qui ajoute dans T'' //à la position courante//, soit une entrée de T, soit une entrée de T'
+  * Considérons maintenant un algorithme plus malin, qui ajoute dans T" //à la position courante//, soit une entrée de T, soit une entrée de T'
-    * On tiendra à jour des indices i et i' indiquant le prochain élément de T et T' à ajouter à T''
+    * On tiendra à jour des indices i et i' indiquant le prochain élément de T et T' à ajouter à T"
-    * On détermine qui de T[i] ou T'[i'] doit être inséré dans T''
+    * On détermine qui de T[i] ou T'[i'] doit être inséré dans T"
-    * On l'insère et on incrémente la position i'' où doit être inséré le prochain élément dans T''
+    * On l'insère et on incrémente la position i'' où doit être inséré le prochain élément dans T"
     * On met à jour i ou i'
@@ Ligne 179: / Ligne 179: @@
 ==== Exercice 3. Recherchez un élément dans un tableau ====
-  * Ecrivez la fonction //rechercheElem// qui recherche si un élément donné $elem$ est présent dans un tableau $tab$.
+  * Ecrivez la fonction //rechercheElem// qui recherche si un élément donné //elem// est présent dans un tableau //tab//.
 ==== Exercice 4. Décalez les entrées d'un tableau d'entiers ====