Remerciez-le!

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

Chapitre4 algo tableaux Algorithmique Licence IRT Année académique - Chapitre Les tableaux Lorsque les données sont nombreuses et de même nature au lieu de manipuler un grand nombre de variables il est plus pratique de ranger ces variables dans un tableau

Algorithmique Licence IRT Année académique - Chapitre Les tableaux Lorsque les données sont nombreuses et de même nature au lieu de manipuler un grand nombre de variables il est plus pratique de ranger ces variables dans un tableau Dans la plupart des langages de programmation existe la notion de tableau indexé par des entiers des langages comme le PASCAL permettent de plus l ? indexation par des éléments d ? autres types pas tout à fait n ? importe lesquels mais les types dits types ordinaux Nous allons nous intéresser dans ce chapitre aux tableaux indexes par des entiers La notion de tableau array en anglais est une notion courante très utilisée pas seulement en informatique Il s ? agit la plupart du temps de tableaux à deux dimensions avec des lignes et des colonnes Mais on peut aussi considérer des tableaux à une seule dimension ce sont plutôt des listes dans le langage courant ou à plusieurs dimensions plus di ?cilement représentables de façon graphique à partir de la quatrième dimension Voyons d ? une part comment mettre en ?uvre les tableaux en programmation et d ? autre part leur intérêt pour les problèmes de programmation Nous allons étudier les tableaux à une dimension les tableaux à deux dimensions puis les tableaux à plusieurs dimensions Tableaux à une dimension Notion Notion intuitive Un tableau à une dimension est formé d ? éléments tous de même nature et repérés par un index Représentation graphique Un tableau à une dimension est souvent représenté comme une suite de cases avec un index pointant sur une case GBEDEVI A Yvette ESGIS CAlgorithmique Licence IRT Année académique - i Formalisation mathématique Nous avons dit que tous les éléments d ? un tableau sont de même nature ce qui veut dire qu ? ils appartiennent à un même ensemble A Un tableau à une dimension est un n-uplet sur l ? ensemble A donc de la forme x x xn L ? entier naturel n est appelé la dimension du tableau L ? ensemble des tableaux à une seule dimension de dimension n à éléments dans l ? ensemble A est donc la puissance cartésienne An A ? A ? ? A Si x x x xn est un tel tableau l ? élément d ? index i avec i entier naturel compris entre et n o? n est la dimension du tableau est la i-ième projection de x à savoir xi pri x Mise en place d ? un tableau à une dimension en C Nom d ? un tableau Un tableau à une dimension porte un nom qui est comme d ? habitude un identi ?cateur non déjà utilisé pour autre chose par exemple tab Il s ? agit plus exactement d ? une variable de tableaux Déclaration d ? un tableau Syntaxe La déclaration d ? un tableau suit la syntaxe suivante type Nom Entier o? Type est un type Nom un identi ?cateur non utilisé pour autre chose et Entier une