Numérique et sciences informatiques · Première · Algorithmique · 3.º Período
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.
Programmes OfficielsProgramme NSI Première, Algorithmique - Parcours séquentiel d'un tableauProgramme NSI Première, Algorithmique - Recherche d'un extremum ou d'une valeur
À propos de ce thème
Écriture d'algorithmes de base pour la recherche d'une occurrence, d'un extremum ou le calcul d'une moyenne dans un tableau.
Questions clés
- Comment trouver la valeur maximale dans une liste ?
- Qu'est-ce qu'un parcours séquentiel ?
- Comment prouver qu'un algorithme se termine ?
Plus dans Algorithmique
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
Algorithmes gloutons
Résolution de problèmes d'optimisation à l'aide d'algorithmes gloutons, comme le problème du rendu de monnaie.
2 methodologies