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 modifier
En langage naturel modifier
En pseudo-code modifier
Avec un langage informatique modifier
Structures fondamentales modifier
Affectation modifier
Alternative modifier
Boucle finie modifier
Boucle indéfinie modifier
Abstraction : notion de fonction modifier
Conception d'un algorithme modifier
Poser le problème, et limiter ses ambitions modifier
Définir les données et le résultat modifier
Validation d'un algorithme modifier
Le problème de la terminaison modifier
Dérouler un algorithme dans un tableau modifier
Travailler avec des assertions modifier
Exemple de la multiplication russe, de la dichotomie. Suites des valeurs successives des variables.
Des algorithmes classiques modifier
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.
Recherche d'un élément dans une liste modifier
Recherche du plus petit élément d'une liste modifier
Somme des éléments d'une liste modifier