Voir la source de Informatique et sciences du numérique/Algorithmique

{{Chapitre
  | idfaculté = informatique
  | précédent = [[../Architecture réseau/]]
  | suivant   = [[../Langages/]]
  | numéro    = 6
  | niveau    = 13
}}

== Notion d'algorithme  ==
{{...}}
== 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  ===

[[Catégorie:Informatique et sciences du numérique]]

{{Bas de page
  | idfaculté = informatique
  | précédent = [[../Architecture réseau/]]
  | suivant   = [[../Langages/]]
}}