https://wiki.goupill.fr/ 2026-04-20T08:22:19+00:00 https://wiki.goupill.fr/ https://wiki.goupill.fr/lib/exe/fetch.php?media=wiki:dokuwiki.svg text/html 2021-10-22T21:32:08+00:00 Anonymous (anonymous@undisclosed.example.com) https://wiki.goupill.fr/doku.php?id=itc:tps:tp2:exercice1&rev=1634938328&do=diff Premiers exemples et implémentations Exercice 1 du TP2 Il est parfois utile -- voire nécessaire -- de mettre en place un premier parcours séquentiel, avec une boucle, et, en fixant ce premier élément, de parcourir une deuxième boucle. De manière artificielle on peut faire$0 \leqslant i \leqslant n-1$$0 \leqslant j \leqslant p-1$$i^j$ text/html 2022-08-29T18:23:13+00:00 Anonymous (anonymous@undisclosed.example.com) https://wiki.goupill.fr/doku.php?id=itc:tps:tp2:exercice2_plus&rev=1661797393&do=diff Extension : Recherche ds deux valeurs les plus proches Développement possible Il s'agit d'une suite possible, si vous êtes assez en avance, de l'exercice 2. Supposons que nous disposions d'un fichier contenant des informations sur les villes du monde. Ce fichier pourrait prendre la forme suivante :$$D_{ab} = R \arccos(\sin(latitude_a) \sin(latitude_b) + \cos(longitude_a - longitude_b) \cos(latitude_a) \cos(latitude_b))$$$R \simeq 6\,378\,km$ text/html 2021-10-22T21:32:08+00:00 Anonymous (anonymous@undisclosed.example.com) https://wiki.goupill.fr/doku.php?id=itc:tps:tp2:exercice2&rev=1634938328&do=diff Recherche des deux valeurs les plus proches Exercice 2 du TP2 Pour une séquence de longueur au moins égale à deux d'éléments comparables deux à deux, on voudrait déterminer les deux valeurs les plus proches. À titre d'exemple, nous travaillerons sur un tableau d'entiers et la distance de $n^2$ text/html 2021-10-22T21:32:08+00:00 Anonymous (anonymous@undisclosed.example.com) https://wiki.goupill.fr/doku.php?id=itc:tps:tp2:exercice3&rev=1634938328&do=diff Recherche d'un motif Exercice 3 du TP2 On dispose d'un texte, par exemple un roman, et on cherche dans cette chaîne, un motif, par exemple un mot ou une partie de mot, une expression. Il s’agit de savoir si le motif apparaît dans la chaîne et si oui, éventuellement, où et combien de fois ? text/html 2021-11-10T18:30:37+00:00 Anonymous (anonymous@undisclosed.example.com) https://wiki.goupill.fr/doku.php?id=itc:tps:tp2:exercice4&rev=1636569037&do=diff Premiers tris Exercice 4 du TP2 Dans toute activité scientifique, le classement est essentiel. Il s'agit de ranger les éléments dans un certain ordre, afin de pouvoir s'y retrouver plus facilement, plus rapidement. Cet ordre peut-être arbitraire, mais le plus souvent c'est$\mathbb{N}$$\mathbb{Z}$$\mathbb{R}$