/python_avance/algos/index.html calculer multiplier, diviser, recherche du PGCD recherche algorithme de recherche séquentielle et dichotomique, comparer des valeurs trier tri par selection, tri par insertion Hugo fr /python_avance/algos/page1/index.html Mon, 01 Jan 0001 00:00:00 +0000 /python_avance/algos/page1/index.html multiplier, diviser, recherche du PGCD /python_avance/algos/page2/index.html Mon, 01 Jan 0001 00:00:00 +0000 /python_avance/algos/page2/index.html algorithme de recherche séquentielle et dichotomique, comparer des valeurs /python_avance/algos/page3/index.html Mon, 01 Jan 0001 00:00:00 +0000 /python_avance/algos/page3/index.html tri par selection, tri par insertion /python_avance/algos/page4/index.html Mon, 01 Jan 0001 00:00:00 +0000 /python_avance/algos/page4/index.html TP4: algorithmes essentiels Editeur Python Au choix, utilisez: un notebook. Dans une même cellule: Saisir une ou plusieurs lignes de code Python, puis appuyer simultanement sur Majuscule(Shift) + Entrée pour executer le code. l’editeur Pyzo: Mettre ## avant chaque script pour créer une cellule. Executer la cellule et passer à la suivante avec MAJ+CTRL+ENTREE. /python_avance/algos/page5/index.html Mon, 01 Jan 0001 00:00:00 +0000 /python_avance/algos/page5/index.html Revision d’algorithmes fondamentaux Nous allons revoir les algorithmes classiques suivants: Recherche du maximum Recherche du minimum Calculer la moyenne d’un tableau La recherche en table On va commencer par créer une liste de nombre aléatoires pour y appliquer nos algorithmes. # ceci est une cellule de code # Rappel: appuyez sur CTRL+ENTER pour l'éxecuter import random # On crée une liste de 51 entiers entre 0 et 50 ma_liste = [i for i in range(51)] # On la mélange random.shuffle(ma_liste) ma_liste Vous allez maintenant implémenter les algorithmes suivants. Utilisez les spécifications de ces algorithmes lorsqu’elles sont indiquées.