Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Chapitre3 4algo l1 ing 1 CHAPITRE III LES TABLEAUX I ?? Tableau de dimension Un tableau est un regroupement de variables de même type il est identique par un nom Chacune des variables du tableau est numerotique ce numéro s'appelle un indice Chaque variabl

CHAPITRE III LES TABLEAUX I ?? Tableau de dimension Un tableau est un regroupement de variables de même type il est identique par un nom Chacune des variables du tableau est numerotique ce numéro s'appelle un indice Chaque variable du tableau est donc caractérisée parle nom du tableau et son indice Si par exemple T est un tableau de variables alors chacune d'elles sera numérotée et il sera possible de la retrouver en utilisant simultanément le nom du tableau et l'indice de la variable Les di ?érentes variables de T porteront des numéros de à et nous appellerons chacune de ces variables un élément de T Une variable n'étant pas un tableau est appelée variable scalaire un tableau par opposition à une variable scalaire est une variable non scalaire Un tableau est une structure qui rassemble sous un même nom un multi-ensemble de données Dans la suite nous supposons que toutes les données enregistrées dans un tableau sont homogènes c ? estàdire toutes de même type Déclaration Comme les variables d'un tableau doivent être de même type il convient de préciser ce type au moment de la déclaration du tableau De même on précise lors de la déclaration du tableau le nombre de variables qu'il contient La syntaxe est Par exemple numérique T déclaré un tableau T contenant variables de type numérique On peut aussi le déclarer comme suit Tableau Un tableau est dé ?ni par sa déclaration Cette déclaration précise le nom du tableau le numéro de la première et de la dernière case ainsi que le type de données qu ? il contiendra Autres syntaxes Ainsi pour le tableau de la ?gure ci-dessus la déclaration est par exemple variable v TABLEAU ENTIER Cependant cette forme n ? est pas obligatoire Ainsi par exemple on trouve souvent chez di ?érents auteurs la notation suivante ALGORITHME - PETEY Cvariable v TABLEAU d ? ENTIER Cette notation imite les déclarations dé ?nies en langage PASCAL par exemple L ? important est encore que la notation utilisée précise bien les di ?érents éléments de la dé ?nition du table au D ? ailleurs si ce n ? était pas si verbeux il serait tout aussi légitime d ? écrire variable v tableau de cases numérotées de à et recevant des entiers La déclaration précise le nombre de cases en donnant les numéros de la première et de la dernière case On peut aussi par exemple accepter la convention selon laquelle le numéro de la première case est toujours Alors le nombre de cases du tableau est le numéro de la dernière case et une déclaration de ta bleau avec ces conventions se simpli ?e en variable v tableau entier Certaines conventions donnent à la première case du tableau le numéro Dans ce cas la décl aration qui précède ne donne plus le numéro de la dernière case mais le nombre de cases Nous admettons qu ? un tableau est une structure de données statique après déclaration le tableau ne peut plus être