Les tableaux en algorithmique

Résumé du document

Un tableau est une collection d'objets de même type : un tableau de truc.
Un tableau est caractérisé par :

- Le type de ses éléments
- Le nombre maximum d'éléments qu'il peut contenir
Exemple : Un tableau de 100 éléments de type entier :
Le tableau peut contenir 100 éléments et chaque élément de ce tableau est une donnée de type entier (...)

Extraits

[...] - rechercher si une valeur est dans un tableau - modifier la façon dont les valeurs sont rangées dans un tableau (par exemple : les trier de différentes manières) - effectuer des opérations entre tableaux : comparaison de tableaux, multiplication Index Définir un type tableau Projet élaboré par : Nouri Hamza type < Nom > = Exemple : déclaration d'un nouveau type Mot, tableau de 10 caractères type Mot = tableau [ ] de caractères variables nom, verbe : Mot Index Définition d'un tableaux Projet élaboré par : Nouri Hamza TAB Nom du tableau Indice du tableau Contenu du tableau p i S c i n e • Indices : En général, le démarrage est à 1 TAB2 : Index Déclaration d'un tableau à 1Dimension Projet élaboré par : Nouri Hamza Exemple : déclaration d'un tableau pouvant contenir jusqu'à 6 entiers variable table : tableau [ ] d'entiers table: nom du tableau tableau: mot clé indices min et max(taille) entiers: type des éléments Autre exemple : déclaration d'un tableau qui contiendra les fréquences des températures comprises entre 04°C et 13°C variable températures : tableau 10] de réels Les éléments sont numérotés de 1 à - -12 table Index Utilisation d'un tableau Projet élaboré par : Nouri Hamza Accès en lecture : afficher(table[4]) {le contenu du tableau à l'indice 4 est affiché à l' écran} Accès en écriture : table[3] ←18 {la valeur 18 est placée dans le tableau à l'indice saisir(table[5]) {la valeur entrée par l'utilisateur est enregistrée dans le tableau à l'indice Index Application 1 Projet élaboré par : Nouri Hamza Algorithme Saisie_Tableau {remplit un tableau avec nbVal valeurs entières } constantes (TailleMAX : entier) ← 100 variables nb, i : entier nombres : tableau TailleMAX] d'entiers Début Répéter afficher (« Veuillez introduire le nombre de cases à saisir?") saisir(nb) Jusqu'à et (nb>100) Pour i de 1 à nb faire afficher ("Donner une valeur") {valeur à ranger dans la indème case du tableau} saisir (nombres[i]) Fin pour Fin Index Application 2 Projet élaboré par : Nouri Hamza Algorithme Saisie_Affiche {saisit et affiche un tableau de caractères} constantes (NbMAX : entier) ← 100 variables nbLettres : entier {nombre de caractères rangés dans « lettres »} lettres : tableau NbMAX] de caractères Début afficher(« saisir le nombre de caractéres du mot ») saisir(nbLettres) Pour i de 1 à nbLettres faire afficher(« saisir la lettre n°»,i) saisir(lettres[i]) Fin Pour Afficher(« voici le mot que vous avez saisie ») pour i de 1 à nbLettres faire afficher (lettres[i]) fin pour Fin ATTENTION Exécuter la boucle seulement nbLettres fois Index Tableaux à 2 Dimensions Projet élaboré par : Nouri Hamza -87 - Un tableau de 2lignes et 7colonnes. [...]

[...] Un tableau est caractérisé par: -le type de ses éléments -le nombre maximum d'éléments qu'il peut contenir Exemple : Un tableau de 100 éléments de type entier: Le tableau peut contenir 100 éléments et chaque élément de ce tableau est une donnée de type entier. Index Exemples d'applications Projet élaboré par : Nouri Hamza • Ensemble de valeurs entières, réelles,booléennes • Ensemble de noms (type chaîne) • Ensemble de caractères (type caractère) • Ensemble d'adresses (type Adresse : nom, adresse, num téléphone) • Ensemble d'ouvrages Index Traitement opérant sur les tableaux Projet élaboré par : Nouri Hamza On veut pouvoir : - créer des tableaux - ranger des valeurs dans un tableau - récupérer, consulter des valeurs rangées dans un tableau. [...]

[...] Projet d'algorithme LES TABLEAUX Projet élaboré par : Nouri Hamza Projet d'algorithme LES TABLEAUX Projet élaboré par : Nouri Hamza 1 - Introduction 2 - Exemples d'applications 3 - Traitements opérants sur les tableaux 4 - Comment définir un tableau? 5 – Définition d'un tableau 6 – Déclaration d'un tableau à 1 Dimension 7 – Utilisation d'un tableau 8 – Application 1 : Saisie des données dans un tableau unidimensionnel 9 – Application 2 : Saisie des données dans un tableau et affichage 10 – Tableaux à 2 Dimensions 12 – Application : Saisie des données dans un tableau bidimensionnel Introduction Projet élaboré par : Nouri Hamza Un tableau est une collection d'objets de même type : un tableau de truc. [...]