Différences

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

--- nsi:tps:recherche_dans_tableau [2021/10/11 21:32] – goupillwiki
+++ nsi:tps:recherche_dans_tableau [2021/10/22 23:35] (Version actuelle) – ↷ Page déplacée de nsi:tds:serveur_web20:nsi:tps:recherche_dans_tableau à nsi:tps:recherche_dans_tableau goupillwiki
@@ Ligne 33: / Ligne 33: @@
   * ''recherche_sup(seuil, tableau)'',\\ renvoie le rang de la première occurrence d'un item de ''tableau'' supérieur à ''seuil''
   * ''recherche_sup(seuil, tableau)'',\\ renvoie la ''list'' des items de ''tableau'' supérieurs à ''seuil''.
+  * recherche **dichotomique** sur tableau trié
 Comme vous pouvez le voir, on peut varier facilement, le principe reste toujours le même.
+===== Cas particuliers =====
+==== Consécutifs ====
+Écrire une fonction ''recherche'' qui prend en paramètre un tableau de nombres entiers ''tab'', et qui renvoie la liste (éventuellement vide) des couples d'entiers consécutifs successifs qu'il peut y avoir dans ''tab''.
+**Exemples :**
+<code python>
+>>> recherche([1, 4, 3, 5])
+[]
+>>> recherche([1, 4, 5, 3])
+[(4, 5)]
+>>> recherche([7, 1, 2, 5, 3, 4])
+[(1, 2), (3, 4)]
+>>> recherche([5, 1, 2, 3, 8, -5, -4, 7])
+[(1, 2), (2, 3), (-5, -4)]
+</code>
 ===== Cas plus élaboré =====