Algorithmique

Algorithmique
Autres leçons d'informatique

Un algorithme est une suite d'instructions. Il se compose

Département
d'instructions ordonnées séquentiellement, exécutées les
Informatique théorique
unes après les autres, modifiant éventuellement l'état des
objets auquel il s'applique.

Le déroulement de l'algorithme peut être influencé par des

données : l'entrée. La visée du traitement, outre la
modification de l'état, peut aussi être l'obtention d’un
résultat : la sortie. Chapitres
Chap. 1 : Introduction
L'une des grandes questions de l'algorithmique réside
Chap. 2 : Variables
également dans leur complexité : un algorithme est plus
Chap. 3 : Preuve d'arrêt
efficace lorsqu’il peut traiter une grande quantité de
Chap. 4 : Forme d'écriture
données en peu de temps et avec peu d'espace mémoire.
Chap. 5 : Fonction
Un algorithme peut être vu indépendamment de tout Chap. 6 : Alternative
langage de programmation. On peut par exemple
Chap. 7 : Les tableaux
Chap. 8 : Les tris
considérer une recette de cuisine comme un algorithme.
Chap. 9 : Les piles
[modifier] Chap. 10 : Les files
Objectifs Chap. 11 : Les arbres
Chap. 12 : Les fichiers
Les objectifs de cette leçon sont :
Interwikis
Comprendre ce qu'est un algorithme ;
Pouvoir lire un algorithme quelle que soit sa taille, son but ou son rédacteur ;
Pouvoir écrire un algorithme qui pourra être facilement transposé en langage de programmation.

modifier ces objectifs.

Niveau et prérequis conseillés

Leçon de niveau 14. Les prérequis conseillés sont :

un peu de pratique de programmation, si possible avec un langage impératif non-objet pour commencer, tel
que le BASIC, le C ou le Langage Pascal.

modifier ces prérequis.

 Pour aller plus loin
Récursivité dans l'algorithmique et la programmation (13)
Techniques de développement (14)

Vous pouvez compléter ce paragraphe en modifiant cette section.

Référents
Ces contributeurs sont prêts à vous aider concernant cette leçon :

Kaepora
Keynote
Norrin TR
JackPotte
Eliecy

modifier les référents.

Récupérée de « https://fr.wikiversity.org/w/index.php?title=Algorithmique&oldid=462343 »

La dernière modification de cette page a été faite le 31 décembre 2014 à 10:04.

Les textes sont disponibles sous licence Creative Commons Attribution-partage dans les mêmes conditions ; d’autres
conditions peuvent s’appliquer. Voyez les conditions d’utilisation pour plus de détails.