Numérique et sciences informatiques · Première · Algorithmique · 3.º Período
Algorithmes de tri
Étude et implémentation des algorithmes de tri par insertion et par sélection. Analyse de leur complexité temporelle.
Programmes OfficielsProgramme NSI Première, Algorithmique - Tris par insertion et par sélectionProgramme NSI Première, Algorithmique - Complexité des algorithmes de tri
À propos de ce thème
Étude et implémentation des algorithmes de tri par insertion et par sélection. Analyse de leur complexité temporelle.
Questions clés
- Comment trier efficacement un jeu de cartes ?
- Quelle est la différence entre le tri par sélection et par insertion ?
- Comment évaluer le coût d'un algorithme ?
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
Recherche dichotomique
Découverte de l'algorithme de recherche dichotomique dans un tableau trié. Comparaison de sa complexité avec la recherche séquentielle.
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