Numérique et sciences informatiques · Première · Algorithmique · 3.º Período
Algorithmes gloutons
Résolution de problèmes d'optimisation à l'aide d'algorithmes gloutons, comme le problème du rendu de monnaie.
Programmes OfficielsProgramme NSI Première, Algorithmique - Algorithmes gloutonsProgramme NSI Première, Algorithmique - Problème du rendu de monnaie
À propos de ce thème
Résolution de problèmes d'optimisation à l'aide d'algorithmes gloutons, comme le problème du rendu de monnaie.
Questions clés
- Qu'est-ce qu'un choix localement optimal ?
- Un algorithme glouton donne-t-il toujours la meilleure solution globale ?
- Comment programmer le rendu de monnaie ?
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
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