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 - LOGIQUE EN MATH ET EN INFO
Dernière modif. : 31 12 2023
Présentation de tableaux de vérité et des lois de De Morgan.
3 - PARCOURS SÉQUENTIEL D'UN TABLEAU
Dernière modif. : 12 12 2021
Présentation de différents algorithmes nécessitant de parcourir un tableau.
4 - TERMINAISON, CORRECTION, COÛT
Dernière modif. : 17 03 2024
Preuve de terminaison, correction et coût.
5 - DIFFÉRENTS ALGORITHMES DE PARCOURS
Dernière modif. : 08 03 2022
Que faire avec un algorithme de parcours séquentiel
6 - ALGORITHMES GLOUTONS
Dernière modif. : 13 04 2024
Description de l'optimisation par utilisation d'algorithmes gloutons.
7 - RECHERCHE DICHOTOMIQUE
Dernière modif. : 13 04 2024
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…
8 - 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.
9 - 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.
10 - 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.
11 - 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.
12 - K PLUS PROCHES VOISINS
Dernière modif. : 02 04 2023
Principe de l'algorithme des k plus proches voisins.
13 - IMPLEMENTATION PYTHON DE KNN
Dernière modif. : 02 04 2023
Nous allons voir comment nous pouvons implementer l'algorithme knn dans le langage Python.
14 - KNN LE RETOUR
Dernière modif. : 02 04 2023
Finaliser l'algo des knn et vérifier ses résultats
15 - PARCOURS EN PROFONDEUR D'ABORD (AB)
Dernière modif. : 31 01 2024
Comment parcourir un arbre à l'aide d'un algorithme ?
16 - ALGORITHMES DES ARBRES BINAIRES
Dernière modif. : 10 12 2020
Comment appliquer des algorithmes sur les arbres binaires ?
17 - 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
18 - PARCOURS EN LARGEUR D'ABORD (AB)
Dernière modif. : 31 01 2024
Comment réaliser un parcours en largeur sur un arbre binaire ?
19 - RECHERCHE DANS UN AB
Dernière modif. : 30 01 2021
Principe et coût de la recherche dans un Arbre Binaire
20 - ARBRE BINAIRE DE RECHERCHE
Dernière modif. : 30 01 2021
Présentation et utilisation de l'Arbre Binaire de Recherche ABR.
Page 1 sur 2 - Suivante