Algorithmique : analyse et conception
Vous êtes sur la page d'accueil du thème algo
Le mur des activités
Page 1 sur 2 - Suivante
1 - ALICE DÉMÉNAGE MAIS À QUEL COÛT ?
Dernière modif. : 05 11 2020
Présentation globale de l'algorithmique NSI avec Alice déménage.
2 - PARCOURS SÉQUENTIEL D'UN TABLEAU
Dernière modif. : 12 12 2021
Présentation de différents algorithmes nécessitant de parcourir un tableau.
3 - DIFFÉRENTS ALGORITHMES DE PARCOURS
Dernière modif. : 08 03 2022
Que faire avec un algorithme de parcours séquentiel
4 - RECHERCHE DICHOTOMIQUE
Dernière modif. : 01 05 2022
Comment faire mieux que la recherche séquentielle ? En disposant d'un tableau trié et y effectuant alors une recherche plus réfléchie : une recherche…
5 - ALGORITHMES GLOUTONS
Dernière modif. : 21 03 2021
Description de l'optimisation par utilisation d'algorithmes gloutons.
6 - TRI PAR SÉLECTION
Dernière modif. : 02 04 2023
Principe, algorithme, implémentation en Python, complexité, preuve de terminaison et de correction du tri par sélection.
7 - PREUVE DU TRI PAR SÉLECTION
Dernière modif. : 02 04 2023
Justifications théoriques de la terminaison et de la correction du tri par sélection.
8 - TRI PAR INSERTION
Dernière modif. : 19 09 2020
Principe, algorithme, implémentation en Python, complexité, preuve de terminaison et de correction du tri par insertion.
9 - PREUVE DU TRI PAR INSERTION
Dernière modif. : 07 05 2020
Justifications théoriques de la terminaison et de la correction du tri par insertion.
10 - K PLUS PROCHES VOISINS
Dernière modif. : 02 04 2023
Principe de l'algorithme des k plus proches voisins.
11 - IMPLEMENTATION PYTHON DE KNN
Dernière modif. : 02 04 2023
Nous allons voir comment nous pouvons implementer l'algorithme knn dans le langage Python.
12 - KNN LE RETOUR
Dernière modif. : 02 04 2023
Finaliser l'algo des knn et vérifier ses résultats
13 - PARCOURS DES ARBRES BINAIRES
Dernière modif. : 05 12 2021
Comment parcourir un arbre à l'aide d'un algorithme ?
14 - ALGORITHMES DES ARBRES BINAIRES
Dernière modif. : 10 12 2020
Comment appliquer des algorithmes sur les arbres binaires ?
15 - RÉCURSIVITÉ SUR LES AB
Dernière modif. : 13 12 2020
Description détaillée du déroulé des algorithmes recursifs sur les Arbres Binaires
16 - PARCOURS EN LARGEUR
Dernière modif. : 30 01 2021
Comment réaliser un parcours en largeur sur un arbre binaire ?
17 - RECHERCHE DANS UN AB
Dernière modif. : 30 01 2021
Principe et coût de la recherche dans un Arbre Binaire
18 - ARBRE BINAIRE DE RECHERCHE
Dernière modif. : 30 01 2021
Présentation et utilisation de l'Arbre Binaire de Recherche ABR.
19 - ABR DES POKEMONS
Dernière modif. : 30 01 2021
Implémentation et utilisation d'un ABR.
20 - DIVISER POUR RÉGNER
Dernière modif. : 30 03 2021
Cours et explications du diviser pour régner
Page 1 sur 2 - Suivante