Recherche dichotomique
Découverte de l'algorithme de recherche dichotomique dans un tableau trié. Comparaison de sa complexité avec la recherche séquentielle.
À propos de ce thème
Découverte de l'algorithme de recherche dichotomique dans un tableau trié. Comparaison de sa complexité avec la recherche séquentielle.
Questions clés
- Pourquoi trier les données accélère-t-il la recherche ?
- Comment fonctionne le principe de dichotomie ?
- Quel est le nombre maximum d'étapes pour trouver un élément ?
Plus dans Algorithmique
Parcours séquentiel et recherche
Écriture d'algorithmes de base pour la recherche d'une occurrence, d'un extremum ou le calcul d'une moyenne dans un tableau.
2 methodologies
Algorithmes de tri
Étude et implémentation des algorithmes de tri par insertion et par sélection. Analyse de leur complexité temporelle.
2 methodologies
Algorithmes gloutons
Résolution de problèmes d'optimisation à l'aide d'algorithmes gloutons, comme le problème du rendu de monnaie.
2 methodologies