<?xml version="1.0" encoding="utf-8" standalone="yes"?>
<rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom">
  <channel>
    <title>Implémentation du type abstrait Liste Chaînée à l&#39;aide de listes Python :: Physique, Chimie et Informatique</title>
    <link>https://dlatreyte.github.io/terminales-nsi/listes-chainees/2-listes-chainees-liste/index.html</link>
    <description>Reprendre toutes les fonctions des sections 2 et 3 du document 1 de ce chapitre, en implémentant cette fois le type abstrait « Liste chaînée » à l’aide de tuples (à la place de la classe).&#xA;Réponse def est_dans(tab: list[int], val: int) -&gt; bool: &#34;&#34;&#34; Recherche la présence de val dans tab. &#34;&#34;&#34; trouve = False i = 0 while i &lt; len(tab) and not trouve: if val == tab[i]: trouve = True i += 1 return trouve def est_dans_rec(tab: list[int], n: int, i: int = 0) -&gt; bool: &#34;&#34;&#34; Recherche si la valeur n est présente au moins une fois dans le tableau tab. Algorithme récursif, i est l&#39;indice de recherche. &#34;&#34;&#34; if i == len(tab): return False elif tab[i] == n: return True else: return est_dans_rec(tab, n, i + 1) def insere(tab: list[int], n: int, i: int) -&gt; None: &#34;&#34;&#34; Insère la valeur n à l&#39;indice i du tableau tab. Algorithm itératif et en place. Lève une exception si le tableau est déjà plein. HYPOTHÈSE : la gestion des &#34;trous&#34; n&#39;est pas assurée, l&#39;algorithme se contente de décaler les valeurs vers la droite. &#34;&#34;&#34; dernier_indice = len(tab) - 1 if tab[dernier_indice] != None: raise Exception(&#34;Tableau plein !&#34;) k = dernier_indice while k &gt; i: tab[k] = tab[k - 1] k -= 1 # for k in range(dernier_indice, i, -1): # tab[k] = tab[k - 1] tab[i] = n def insere_rec(tab: list[int], n: int, i: int, k: int) -&gt; None: &#34;&#34;&#34; Insère la valeur n à l&#39;indice i du tableau tab. Algorithm récursif et en place. k est l&#39;indice de recherche. Sa première valeur doit être len(tab) - 1. Lève une exception si le tableau est déjà plein. HYPOTHÈSE : la gestion des &#34;trous&#34; n&#39;est pas assurée, l&#39;algorithme se contente de décaler les valeurs vers la droite. &#34;&#34;&#34; dernier_indice = len(tab) - 1 if tab[dernier_indice] != None and k == dernier_indice: raise Exception(&#34;Tableau plein !&#34;) elif k == i: tab[i] = n return None else: tab[k] = tab[k - 1] return insere_rec(tab, n, i, k - 1) if __name__ == &#34;__main__&#34;: tab = [i for i in range(20)] assert est_dans(tab, 12) == True assert est_dans(tab, 0) == True assert est_dans(tab, 20) == False assert est_dans_rec(tab, 12) == True assert est_dans_rec(tab, 0) == True assert est_dans_rec(tab, 20) == False print(&#34;Insertion itérative&#34;) tab = [1, 1, 2, 3, 4, 5, None, None, None] print(tab) insere(tab, 7, 0) print(tab) insere(tab, 7, 0) print(tab) insere(tab, 7, 0) print(tab) # insere(tab, 7, 0) # print(tab) print() print(&#34;Insertion récursive&#34;) tab = [1, 1, 2, 3, 4, 5, None, None, None] print(tab) insere_rec(tab, 7, 0, len(tab) - 1) print(tab) insere_rec(tab, 7, 0, len(tab) - 1) print(tab) insere_rec(tab, 7, 0, len(tab)) print(tab)</description>
    <generator>Hugo</generator>
    <language>fr-FR</language>
    <lastBuildDate></lastBuildDate>
    <atom:link href="https://dlatreyte.github.io/terminales-nsi/listes-chainees/2-listes-chainees-liste/index.xml" rel="self" type="application/rss+xml" />
  </channel>
</rss>