/nsi/algorithmes/index.html Complexité Complexité, notation de landau, algorithmes de recherche et de tri algorithmes de tri tris quadratiques, tri fusion, complexite diviser pour regner methode diviser pour regner, exponentiation rapide, tri fusion rotation quart de tour images matricielles, rotation, methode diviser pour regner algorithmes avancés algorithme d’optimisation, glouton, dynamique algorithme de Boyer Moore algorithme de Boyer Moore de recherche d’un motif dans une sequence calculer sur un algorithme calculabilite, decision, preuves Hugo fr /nsi/algorithmes/page1/index.html Mon, 01 Jan 0001 00:00:00 +0000 /nsi/algorithmes/page1/index.html Complexité, notation de landau, algorithmes de recherche et de tri /nsi/algorithmes/page8/index.html Mon, 01 Jan 0001 00:00:00 +0000 /nsi/algorithmes/page8/index.html tris quadratiques, tri fusion, complexite /nsi/algorithmes/page11/index.html Mon, 01 Jan 0001 00:00:00 +0000 /nsi/algorithmes/page11/index.html Algorithmes des nombres premiers Definition Nombre premier: un nombre premier est un nombre qui accepte DEUX diviseurs : uniquement lui-même et 1. Algorithme naïf Un test de primalité est un algorithme permettant de savoir si un nombre entier est premier. /nsi/algorithmes/page12/index.html Mon, 01 Jan 0001 00:00:00 +0000 /nsi/algorithmes/page12/index.html alignement des nombres premiers sur la spirale, defauts, doctest /nsi/algorithmes/page81/index.html Mon, 01 Jan 0001 00:00:00 +0000 /nsi/algorithmes/page81/index.html Partie 1: Appliquer un algorithme de tri Nous allons appliquer les 2 algorithmes de tri (insertion et selection) sur des listes non ordonnées. Mélanger un liste de mots (1) Reprendre pour cette première partie le dossier du TP de recherche dans un dictionnaire de mots. Ouvrir un nouveau fichier python dans ce même dossier. Placer l’import des librairies random et time à l’ouverture de ce fichier (premières lignes). (2) Ajouter au script python les fonctions de tri vues dans le cours: Lien vers le cours (3) importer une liste de mots d’un dictionnaire non accentué. Appeler cette liste mots. (4) mélanger la liste de mots avec la fonction random.shuffle (voir exemple plus bas) (5) réduire cette liste à seulement 10000 mots: mots = mots[:10000] (6) copier cette liste de mots (faire une copie par valeur): mots_melanges = mots.copy() Aide: /nsi/algorithmes/page14/index.html Mon, 01 Jan 0001 00:00:00 +0000 /nsi/algorithmes/page14/index.html TP, recherche sequentielle et dichotomique, dictionnaire de mots en francais, chronometrage timeit /nsi/algorithmes/page14_bis/index.html Mon, 01 Jan 0001 00:00:00 +0000 /nsi/algorithmes/page14_bis/index.html TP, dictionnaire de mots en francais, chronometrage time du module time /nsi/algorithmes/page15/index.html Mon, 01 Jan 0001 00:00:00 +0000 /nsi/algorithmes/page15/index.html TP, chronometrage time du module time, copie par valeur, melange avec shuffle du module random /nsi/algorithmes/page5/index.html Mon, 01 Jan 0001 00:00:00 +0000 /nsi/algorithmes/page5/index.html methode diviser pour regner, exponentiation rapide, tri fusion /nsi/algorithmes/page9/index.html Mon, 01 Jan 0001 00:00:00 +0000 /nsi/algorithmes/page9/index.html images matricielles, rotation, methode diviser pour regner /nsi/algorithmes/page6/index.html Mon, 01 Jan 0001 00:00:00 +0000 /nsi/algorithmes/page6/index.html algorithme d'optimisation, glouton, dynamique /nsi/algorithmes/page7/index.html Mon, 01 Jan 0001 00:00:00 +0000 /nsi/algorithmes/page7/index.html algorithme de Boyer Moore de recherche d'un motif dans une sequence /nsi/algorithmes/page2/index.html Mon, 01 Jan 0001 00:00:00 +0000 /nsi/algorithmes/page2/index.html calculabilite, decision, preuves /nsi/algorithmes/page16/index.html Mon, 01 Jan 0001 00:00:00 +0000 /nsi/algorithmes/page16/index.html Projet banc de poissons Le comportement des poissons, lorsqu’ils sont en grands groupes, montre une forme d’organisation que l’on assimile souvent à une sorte d’intelligence distribuée. On peut la simuler en modélisant le comportement de chaque individu, en prenant des informations sur ses voisins. Ainsi, la direction et la vitesse de déplacement de chaque individu sont dictées par celles de ses proches voisins, et sont une combinaison de: