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
Icon falscher Titel.svg
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'algorithmeModifier

Description précise d'un algorithmeModifier

En langage naturelModifier

En pseudo-codeModifier

Avec un langage informatiqueModifier

Structures fondamentalesModifier

AffectationModifier

AlternativeModifier

Boucle finieModifier

Boucle indéfinieModifier

Abstraction : notion de fonctionModifier

Conception d'un algorithmeModifier

Poser le problème, et limiter ses ambitionsModifier

Définir les données et le résultatModifier

Validation d'un algorithmeModifier

Le problème de la terminaisonModifier

Dérouler un algorithme dans un tableauModifier

Travailler avec des assertionsModifier

Exemple de la multiplication russe, de la dichotomie. Suites des valeurs successives des variables.

Des algorithmes classiquesModifier

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 listeModifier

Recherche du plus petit élément d'une listeModifier

Somme des éléments d'une listeModifier