Académique Documents
Professionnel Documents
Culture Documents
Chap2 Algo
Chap2 Algo
edgard.gnimassoun@usp.edu.ci
23 Octobre 2023
PLAN
1. Type tableau
3. Types énumérés
Type enregistrement Un tableau est une structure de donnée (Tab) qui permet de stocker un
ou structure
certain nombre d’éléments (Tab[i]) repérés par un index i. Les tableaux
Types énumérés
vérifient généralement les propriétés suivantes :
Type spécial pointeur
Type enregistrement
ou structure
Types énumérés
Dans ce type de tableaux, chaque élément est accessible (pour lecture ou
Type spécial pointeur
modification) par un seul indice.
Quelques
algorithmes de Déclaration
manipulation
d’éléments d’un
tableau
La syntaxe de déclaration d’un tableau à une seule dimension est la
suivante :
Tableau nom_du_tableau[taille] : type
Exemple
Tableau Notes [100] : réel
Type enregistrement
ou structure
Type enregistrement
ou structure
Types énumérés
Quelques
algorithmes de
manipulation
d’éléments d’un
tableau
Type enregistrement
ou structure
Types énumérés
Quelques
algorithmes de
manipulation
d’éléments d’un
tableau
Type enregistrement
ou structure
Types énumérés
Quelques
algorithmes de
manipulation
d’éléments d’un
tableau
Type enregistrement
Application 1
ou structure
Types énumérés
Ecrivons un algorithme qui permet de lire des valeurs saisies par
Type spécial pointeur l’utilisateur dans un tableau de taille 20, et les afficher par la suite.
Quelques
algorithmes de
manipulation
d’éléments d’un
tableau
Type enregistrement
ou structure
Types énumérés
Quelques
algorithmes de
manipulation
d’éléments d’un
tableau
Type enregistrement
ou structure Les tableaux à deux dimensions se présentent généralement sous forme
Types énumérés d’un ensemble de lignes et de colonnes (Matrice). Par conséquent,
Type spécial pointeur chaque élément est repéré par deux indices.
Quelques
algorithmes de
manipulation
d’éléments d’un
tableau
Type enregistrement
ou structure
Types énumérés
Exemple
Tableau Notes [10][20] : réel
Type enregistrement
ou structure
Types énumérés
Type spécial pointeur Remarque : L’utilité d’un tableau à deux dimensions réside dans la
Quelques possibilité de déclarer un seul tableau au lieu de déclarer plusieurs
algorithmes de
manipulation tableaux identiques. En effet, le tableau de l’exemple précédent est
d’éléments d’un
tableau équivalant à 10 tableaux simples de 20 éléments chacun. En d’autres
termes, la déclaration :
Tableau Notes [10][20] : réel
remplace celle-ci :
Tableau Notes1 [20], Notes2 [20],. . . , Notes10 [20] : réel
Type enregistrement
Application 2
ou structure
Types énumérés
Ecrivons un algorithme qui permet de lire des valeurs saisies par
Type spécial pointeur l’utilisateur dans un tableau à deux dimensions de 5 lignes et 20 colonnes,
Quelques et les afficher par la suite.
algorithmes de
manipulation
d’éléments d’un
tableau
Type enregistrement
ou structure
Types énumérés
Quelques
algorithmes de
Définition
manipulation
d’éléments d’un Un enregistrement (ou structure) permet de regrouper un ensemble de
tableau
données de différents types sous le même nom (un seul objet). Il est défini
par un ensemble d’éléments appelés champs. Ces derniers sont des
données élémentaires ou composées qui peuvent être de types différents.
Type enregistrement
ou structure
Types énumérés
Quelques
algorithmes de
manipulation
d’éléments d’un
tableau
Type enregistrement
ou structure
Types énumérés
Quelques
algorithmes de
manipulation
d’éléments d’un
tableau
Type enregistrement
ou structure
Types énumérés
Quelques
algorithmes de
manipulation
d’éléments d’un
tableau
Type enregistrement
ou structure
Types énumérés
Quelques
algorithmes de
manipulation
d’éléments d’un
tableau
Type enregistrement
ou structure
Types énumérés
Quelques
algorithmes de
manipulation
d’éléments d’un
tableau
Quelques
algorithmes de
manipulation
d’éléments d’un
tableau
Type enregistrement
ou structure
Types énumérés
Quelques
algorithmes de
manipulation
d’éléments d’un
tableau
Type enregistrement
ou structure
Types énumérés
Déclaration
Type nom_type= (val1, val2, ..., valn)
Type enregistrement
ou structure
Types énumérés
Quelques
algorithmes de
manipulation
d’éléments d’un
tableau
Type enregistrement
ou structure Définition
Types énumérés
Un pointeur est une variable qui contient l’adresse d’une autre variable.
Type spécial pointeur
Quelques
algorithmes de Le pointeur pointe sur une autre variable dont il contient l’adresse
manipulation
d’éléments d’un mémoire, cette dernière étant dite variable pointée. Si l’on affiche le
tableau
contenu d’un pointeur, on obtient une adresse qui est celle de la variable
pointée, tandis que si l’on affiche le contenu de la variable pointée, on
obtient la valeur associée à cette dernière.
Un pointeur est une variable. De ce fait, elle doit être déclarée, dispose
elle-même de sa propre adresse en mémoire, et se voit définir un type. Le
type d’un pointeur ne décrit pas ce qu’il contient mais le type de la
variable qu’il pointe. Un pointeur sur une variable de type réel devrait donc
être déclaré avec un type réel.
Type enregistrement
ou structure
Types énumérés
Quelques
algorithmes de
manipulation
d’éléments d’un
tableau
Type enregistrement
ou structure
Types énumérés
Quelques
algorithmes de
manipulation
d’éléments d’un
tableau
Type enregistrement
ou structure
Types énumérés
Quelques
algorithmes de
manipulation
d’éléments d’un
tableau
Type enregistrement
ou structure
Types énumérés
Quelques
algorithmes de
manipulation
d’éléments d’un
tableau
Type enregistrement
ou structure
Types énumérés
Quelques
algorithmes de
manipulation
d’éléments d’un
tableau
Type enregistrement
ou structure
Types énumérés
Quelques
algorithmes de
manipulation
d’éléments d’un
tableau
Type enregistrement
ou structure
Types énumérés
Quelques
algorithmes de
manipulation
d’éléments d’un
tableau
Type enregistrement
ou structure
Types énumérés
Quelques
algorithmes de
manipulation
d’éléments d’un
tableau
Type enregistrement
ou structure
Types énumérés
Quand on libère un pointeur, on libère la zone mémoire sur laquelle il
Type spécial pointeur
Quelques
pointait, cette zone redevient disponible pour toute autre utilisation. Après
algorithmes de
manipulation
chaque libération, il est préférable de réinitialiser le pointeur par la valeur
d’éléments d’un NIL, et de penser à tester le pointeur avant de l’utiliser.
tableau
Dans le cas où l’adresse de la zone mémoire libérée est conservée dans
un autre pointeur, il faut faire attention au fait que ce pointeur pointe sur
une zone éventuellement réaffectée à autre chose. Y accéder risque de
fournir une valeur arbitraire, y écrire risque d’occasionner des problèmes,
voire des plantages .
Type enregistrement
ou structure
Types énumérés
Quelques
algorithmes de
manipulation
d’éléments d’un
tableau
Type enregistrement
ou structure
Types énumérés
Quelques
algorithmes de
manipulation
d’éléments d’un
tableau
Type enregistrement
ou structure
Types énumérés
Quelques
algorithmes de
manipulation
d’éléments d’un
tableau
Type enregistrement
ou structure
Types énumérés
Quelques
algorithmes de
manipulation
d’éléments d’un
tableau
Type enregistrement
ou structure
Types énumérés
Quelques
algorithmes de
manipulation
d’éléments d’un
tableau
Type enregistrement
ou structure
Types énumérés
Quelques
algorithmes de
manipulation
d’éléments d’un
tableau
Type enregistrement
ou structure
Types énumérés
Quelques
algorithmes de
manipulation
d’éléments d’un
tableau
Type enregistrement
ou structure
Types énumérés
Quelques
algorithmes de
manipulation
d’éléments d’un
tableau
Type enregistrement
ou structure
Types énumérés
Quelques
algorithmes de
manipulation
d’éléments d’un
tableau