Informatique et sciences du numérique/Algorithmique

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

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