Informatique et sciences du numérique/Algorithmique
Notion d'algorithme
Cette section est vide, insuffisamment détaillée ou incomplète. Votre aide est la bienvenue ! Comment faire ?
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