Un article de WikiTuto.

Algorithmes Introduction à l'algorithmique Définition Mathématique et algorithme L’ADN les Shadoks et les ordinateurs Algorithmique et programmation Convention d'écriture Les Variables Définition Déclaration des variables L'instruction d'affectation Expressions et opérateurs Remarques Lecture et écritures Explication Instructions Les tests Les tests Structure d'un test Condition Conditions composées Test imbriqués Aiguillage Variables booléennes Logique Et et Ou Style Boucles Définition Boucler en comptant... Des boucles dans des boucles Remarques et exercices Les tableaux Définition Utiliser les tableaux Tableaux dynamiques Techniques Rusées Le tri par insertion Un exemple de flag Le tri à bulles La recherche dichotomique Tableaux multidimensionnels Plusieurs dimensions ? Deux dimensions N dimensions Les fonctions prédéfinies Structure générale des fonctions Les fonctions de texte 3 fonctions numériques classiques Les fonctions de conversion Les Fichiers Organisation des fichiers Structure des enregistrements Types d'accès Instructions Stratégies de traitement Données structurées Récapitulatif Procédures et fonctions Fonctions personnalisées Sous-procédures Variables publiques et privées Algorithmes fonctionnels Notions complémentaires Programmation structurée Interprétation et compilation La programmation récursive modifier Tdm Algorithmique Source : Christophe Darmangeat

Sommaire 1 Introduction 2 Définition 3 Remarques 4 Voir aussi

Introduction

Imaginons que dans un programme, nous ayons besoin simultanément de 12 valeurs (par exemple, des notes pour calculer une moyenne). Evidemment, la seule solution dont nous disposons à l’heure actuelle consiste à déclarer douze variables, appelées par exemple Notea, Noteb, Notec, etc. Bien sûr, on peut opter pour une notation un peu simplifiée, par exemple N1, N2, N3, etc. Mais cela ne change pas fondamentalement notre problème, car arrivé au calcul, et après une succession de douze instructions « Lire » distinctes, cela donnera obligatoirement une atrocité du genre :

Moy ← (N1+N2+N3+N4+N5+N6+N7+N8+N9+N10+N11+N12)/12

Ouf ! C’est tout de même bigrement laborieux. Et pour un peu que nous soyons dans un programme de gestion avec quelques centaines ou quelques milliers de valeurs à traiter, alors là c’est le suicide direct.

Cerise sur le gâteau, si en plus on est dans une situation on l’on ne peut pas savoir d’avance combien il y aura de valeurs à traiter, là on est carrément cuits.

Définition

C’est pourquoi la programmation nous permet de rassembler toutes ces variables en une seule, au sein de laquelle chaque valeur sera désignée par un numéro. En bon français, cela donnerait donc quelque chose du genre « la note numéro 1 », « la note numéro 2 », « la note numéro 8 ». C’est largement plus pratique, vous vous en doutez.

Remarques

Un ensemble de valeurs portant le même nom de variable et repérées par un nombre, s’appelle un tableau, ou encore une variable indicée.

Le nombre qui, au sein d’un tableau, sert à repérer chaque valeur s’appelle – ô surprise – l’indice. Chaque fois que l’on doit désigner un élément du tableau, on fait figurer le nom du tableau, suivi de l’indice de l’élément, entre parenthèses.

Voir aussi

• Algorithmes
• Définition
• Utiliser les tableaux
• Tableaux dynamiques

Source : Christophe Darmangeat