Informatique et sciences du numérique/Algorithmique

Leçons de niveau 13
Une page de Wikiversité, la communauté pédagogique libre.
Début de la boite de navigation du chapitre
Algorithmique
Icône de la faculté
Chapitre no 6
Leçon : Informatique et sciences du numérique
Chap. préc. :Architecture réseau
Chap. suiv. :Langages
fin de la boite de navigation du chapitre
En raison de limitations techniques, la typographie souhaitable du titre, « Informatique et sciences du numérique : Algorithmique
Informatique et sciences du numérique/Algorithmique
 », n'a pu être restituée correctement ci-dessus.

Notion d'algorithme[modifier | modifier le wikicode]

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]