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