< Informatique et sciences du numérique
Notion d'algorithme
Description précise d'un algorithme
En langage naturel
En pseudo-code
Avec un langage informatique
Structures fondamentales
Affectation
Alternative
Boucle finie
Boucle indéfinie
Abstraction : notion de fonction
Conception d'un algorithme
Poser le problème, et limiter ses ambitions
Définir les données et le résultat
Validation d'un algorithme
Le problème de la terminaison
Dérouler un algorithme dans un tableau
Travailler avec des assertions
Exemple de la multiplication russe, de la dichotomie. Suites des valeurs successives des variables.
Des algorithmes classiques
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
Recherche du plus petit élément d'une liste
Somme des éléments d'une liste
Cet article est issu de Wikiversity. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.