date: 2023-10-16
Type: Cours
Projet: Blindcode
Cours: Algorithmie

Les Dictionnaires et Maps

Header :

Les dictionnaires et les maps sont des structures de données associatives qui permettent de stocker des données sous forme de paires clé-valeur. Ces structures sont essentielles pour gérer des données structurées de manière flexible. Dans ce chapitre, nous explorerons les concepts fondamentaux des dictionnaires et des maps en pseudo-code.

Body

1. Définition d'un Dictionnaire ou Map

Un dictionnaire (ou map) est une collection d'éléments où chaque élément est associé à une clé unique. En pseudo-code, vous pouvez déclarer un dictionnaire de la manière suivante :

DICTIONNAIRE nomDictionnaire : TYPE_CLÉ -> TYPE_VALEUR

nomDictionnaire est le nom que vous donnez à votre dictionnaire.
TYPE_CLÉ est le type de données de la clé (ENTIER, CHAINE, etc.).
TYPE_VALEUR est le type de données de la valeur associée à la clé.

Exemple de déclaration d'un dictionnaire :

DICTIONNAIRE scores : CHAINE -> ENTIER

Dans cet exemple, nous déclarons un dictionnaire appelé "scores" où les clés sont des chaînes (noms de joueurs) et les valeurs sont des entiers (scores).

2. Ajout et Accès aux Éléments d'un Dictionnaire

Les éléments d'un dictionnaire sont accessibles via leur clé. Pour ajouter un élément au dictionnaire, utilisez la syntaxe suivante :

nomDictionnaire[clé] <- valeur

Pour accéder à un élément d'un dictionnaire, utilisez la même syntaxe :

valeur <- nomDictionnaire[clé]

Exemple d'ajout et d'accès aux éléments d'un dictionnaire :

DICTIONNAIRE scores : CHAINE -> ENTIER
scores["Alice"] <- 100
scores["Bob"] <- 85

ENTIER scoreAlice
scoreAlice <- scores["Alice"]

AFFICHER "Score d'Alice : ", scoreAlice

Dans cet exemple, nous ajoutons les scores d'Alice et de Bob au dictionnaire "scores" et accédons au score d'Alice en utilisant sa clé.

3. Parcours d'un Dictionnaire ou Map

Pour parcourir un dictionnaire ou une map, vous pouvez utiliser des boucles "POUR CHAQUE" pour itérer sur les clés ou les valeurs. Voici un exemple de parcours d'un dictionnaire en pseudo-code :

DICTIONNAIRE scores : CHAINE -> ENTIER
scores["Alice"] <- 100
scores["Bob"] <- 85
scores["Charlie"] <- 92

POUR CHAQUE nom DANS scores
    AFFICHER "Score de ", nom, " : ", scores[nom]
FIN POUR

Ce code parcourt le dictionnaire "scores" en utilisant une boucle "POUR CHAQUE" pour afficher le score de chaque joueur.

Les dictionnaires et les maps sont des structures de données essentielles pour gérer des données associées, telles que des informations sur les utilisateurs, des données de configuration, des résultats de recherche, etc. Ils sont utilisés pour associer des valeurs à des clés de manière efficace et structurée. Comprendre comment déclarer, ajouter, accéder et parcourir les dictionnaires est important pour de nombreuses applications de programmation.