Informatique et sciences du numérique/Algorithmique
Notion d'algorithmeModifier
Cette section est vide, insuffisamment détaillée ou incomplète. Votre aide est la bienvenue ! Comment faire ?
Description précise d'un algorithmeModifier
En langage naturelModifier
En pseudo-codeModifier
Avec un langage informatiqueModifier
Structures fondamentalesModifier
AffectationModifier
AlternativeModifier
Boucle finieModifier
Boucle indéfinieModifier
Abstraction : notion de fonctionModifier
Conception d'un algorithmeModifier
Poser le problème, et limiter ses ambitionsModifier
Définir les données et le résultatModifier
Validation d'un algorithmeModifier
Le problème de la terminaisonModifier
Dérouler un algorithme dans un tableauModifier
Travailler avec des assertionsModifier
Exemple de la multiplication russe, de la dichotomie. Suites des valeurs successives des variables.
Des algorithmes classiquesModifier
Dans 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.