https://wiki.goupill.fr/ 2026-04-17T04:30:24+00:00 https://wiki.goupill.fr/ https://wiki.goupill.fr/lib/exe/fetch.php?media=wiki:dokuwiki.svg text/html 2022-01-18T21:13:54+00:00 Anonymous (anonymous@undisclosed.example.com) https://wiki.goupill.fr/doku.php?id=itc:tps:tp5:chemin_plus_court&rev=1642540434&do=diff Chemin le plus court On se donne un nuage de point : On cherche le chemin le plus court partant de (0,0) et passant exactement une fois par tous les points. Recherchez une méthode par algorithme glouton. La réponse devra être une liste comme celle ci-dessus mais ordonnée selon l'ordre du parcours choisi. text/html 2022-03-24T17:28:45+00:00 Anonymous (anonymous@undisclosed.example.com) https://wiki.goupill.fr/doku.php?id=itc:tps:tp5:exercice1&rev=1648142925&do=diff Tri par insertion dichotomique Le tri par insertion est comparable au tri par sélection vu dans le TP2 Vous pouvez aussi trouver des cours dans la partie 1ere NSI de ce site : une [fiche à imprimer] et un cours sur le tri par insertion. Principe On considère une tableau L d'éléments comparables que l'on trie selon le protocole suivant.$N = 10^7$$n$$\left\lbrace 100, 1000, 10 000\right\rbrace$ text/html 2022-01-18T12:46:51+00:00 Anonymous (anonymous@undisclosed.example.com) https://wiki.goupill.fr/doku.php?id=itc:tps:tp5:exercice2&rev=1642510011&do=diff Sac à dos Présentation Il s'agit d'un problème classique permettant pour lequel une recherche systématique mal construite risquerait de demander trop de temps. Pour ce problème, l'algorithme glouton donne de bons résultats. C'est le problème du $n$$p_i$$v_i$$i$$[[0, n-1]]$$P$$n$$n$$2^n$$n = 10$$2^n = 1024$$n = 100$$2^n \simeq 1E30$$item \mapsto evaluation$$item \mapsto valeur(item)$