https://www.loutrel.fr/wikinsi/ 2026-04-30T07:50:03+00:00 https://www.loutrel.fr/wikinsi/ https://www.loutrel.fr/wikinsi/lib/tpl/dokuwiki/images/favicon.ico text/html 2021-01-11T15:23:00+00:00 Anonymous (anonymous@undisclosed.example.com) https://www.loutrel.fr/wikinsi/doku.php?id=les_programmes_a_connaitre:algorithmique_premiere:boyer_moore&rev=1610374980&do=diff Algorithme de recherche textuelle Boyer-Moore: ---------- Cet algorithme permet la recherche d'un motif dans un texte de manière plus efficace et plus rapide. motif : chaine de caractère que l'on souhaite rechercher dans un texte. Algorithme python et son fonctionnement: text/html 2023-01-30T08:28:40+00:00 Anonymous (anonymous@undisclosed.example.com) https://www.loutrel.fr/wikinsi/doku.php?id=les_programmes_a_connaitre:algorithmique_premiere:glouton&rev=1675063720&do=diff Algorithme glouton: ---------- C'est quoi un algorithme glouton ? L'algorithme Glouton est une méthode d'optimisation qui consiste à prendre la meilleure solution à chaque étape sans revenir sur ses décisions. De ce fait, le résultat final n'est pas toujours le plus optimisé. text/html 2023-01-16T10:24:25+00:00 Anonymous (anonymous@undisclosed.example.com) https://www.loutrel.fr/wikinsi/doku.php?id=les_programmes_a_connaitre:algorithmique_premiere:k_plus_proches&rev=1673861065&do=diff Algorithme des k plus proche voisins: Introduction: L'algorithme des k plus proches voisins appartient à la famille des algorithmes d'apprentissage automatique (machine learning). C'est un algorithme simple a appréhender, il permet apprentissage supervisé qui permet de classer de nouvelles données. Les GAFAM utilisent également les données concernant les utilisateurs afin de text/html 2022-01-14T11:52:33+00:00 Anonymous (anonymous@undisclosed.example.com) https://www.loutrel.fr/wikinsi/doku.php?id=les_programmes_a_connaitre:algorithmique_premiere:recherche_extremum&rev=1642157553&do=diff Résumé Le code pour trouver le maximum Explication def maximum(liste): #Variable valeur_max correspond on maximum valeur_max = liste[0] #Boucle for pour regarder chaque nombre de la liste (A partir du deuxième) for nombre in liste[1::]: #Si nombre est supérieur à valeur_max if nombre>valeur_max: valeur_max = nombre return valeur_max text/html 2023-02-10T13:48:14+00:00 Anonymous (anonymous@undisclosed.example.com) https://www.loutrel.fr/wikinsi/doku.php?id=les_programmes_a_connaitre:algorithmique_premiere:tri_insertion&rev=1676033294&do=diff Algorithme de tri par insertion: ---------- L'algorithme de tri par insertion c'est quoi? Le tri par insertion fait partie de la famille des algorithme de tri, on l'utilise intuitivement quand on doit trier une liste de cartes et de billets de banque dans un ordre croissant par exemple. L'algorithme de tri par insertion fait aussi partie de la sous famille des tris stables, c'est à dire qu'il ne change pas l'ordre d'apparition des éléments égaux. text/html 2023-01-21T18:34:24+00:00 Anonymous (anonymous@undisclosed.example.com) https://www.loutrel.fr/wikinsi/doku.php?id=les_programmes_a_connaitre:algorithmique_premiere:tri_selection&rev=1674322464&do=diff Algorithme de tri par sélection ---------- Qu'est-ce que c'est ? Un algorithme de tri par sélection est un algorithme qui permet de trier une liste dans l’ordre croissant. Tout en conservant la même structure, c'est-à-dire que le programme conserve la liste d’origine au lieu d’en créé une nouvelle.