Informatique et sciences du numérique/Algorithmique
Notion d'algorithme
modifier Cette section est vide, insuffisamment détaillée ou incomplète. Votre aide est la bienvenue ! Comment faire ?
Description précise d'un algorithme
modifierEn langage naturel
modifierEn pseudo-code
modifierAvec un langage informatique
modifierStructures fondamentales
modifierAffectation
modifierAlternative
modifierBoucle finie
modifierBoucle indéfinie
modifierAbstraction : notion de fonction
modifierConception d'un algorithme
modifierPoser le problème, et limiter ses ambitions
modifierDéfinir les données et le résultat
modifierValidation d'un algorithme
modifierLe problème de la terminaison
modifierDérouler un algorithme dans un tableau
modifierTravailler avec des assertions
modifierExemple de la multiplication russe, de la dichotomie. Suites des valeurs successives des variables.
Des algorithmes classiques
modifierDans cette section, on illustre quelques algorithmes classiques, en Python (et en Java). Pour chaque algorithme, on respecte la structure proposée dans la section précédente.
Recherche d'un élément dans une liste
modifierRecherche du plus petit élément d'une liste
modifierSomme des éléments d'une liste
modifier