Différences

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

--- root:feuille1 [2016/09/12 15:07] – blanc
+++ root:feuille1 [2016/09/12 15:19] (Version actuelle) – [Exercice 3. Recherchez un élément dans un tableau] blanc
@@ Ligne 43: / Ligne 43: @@
 ==== Exercice 1. Décalez les entrées d'un tableau d'entiers ====
-Soit $T$ un tableau d'entiers de taille $N$.
+Soit T un tableau d'entiers de taille N.
-  - Proposez un algorithme qui décale d'une case vers la droite les entrées du tableau $T$ à partir de la position $k$. Par exemple si $T =[b,o,n,j,o,u,r]$, $N=7$ et $k=3$ le décalage donnera $T=[b,o,n,j,j,o,u]$.
+  - Proposez un algorithme qui décale d'une case vers la droite les entrées du tableau T à partir de la position k. Par exemple si T =[b,o,n,j,o,u,r], N=7 et k=3 le décalage donnera T=[b,o,n,j,j,o,u].
-     * Remarques : On ne se soucie pas ici du fait que la valeur $T[k]$ sera égale à la valeur $T[k+1]$.On ne se soucie pas non plus d'avoir en quelque sorte perdu l'entrée $T[N-1]$ initiale.
+     * Remarques : On ne se soucie pas ici du fait que la valeur T[k] sera égale à la valeur T[k+1].On ne se soucie pas non plus d'avoir en quelque sorte perdu l'entrée T[N-1] initiale.
   - Dans quel cas l'algorithme de décalage peut-il être utilisé ?
 ==== Exercice 2. Fusionnez deux tableaux d'entiers triés par ordre croissant ====
-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.
+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'$
+    * On met à jour i ou i'
 ===== TD machine =====
@@ 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 ====