Scribd
Importer
19 vues1 page

06 Dictionnaire

Les dictionnaires, ou tableaux associatifs, associent des valeurs à des clés et permettent des opérations d'ajout, de modification, de suppression et de recherche. Ils sont souvent implémentés avec des tables de hachage, offrant une complexité de recherche O(1). Cette fiche de révision sert de guide pour l'utilisation des dictionnaires en Python, mais ne remplace pas une étude approfondie du cours.

Transféré par

lucienmaelzarason99
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
19 vues1 page

06 Dictionnaire

Les dictionnaires, ou tableaux associatifs, associent des valeurs à des clés et permettent des opérations d'ajout, de modification, de suppression et de recherche. Ils sont souvent implémentés avec des tables de hachage, offrant une complexité de recherche O(1). Cette fiche de révision sert de guide pour l'utilisation des dictionnaires en Python, mais ne remplace pas une étude approfondie du cours.

Transféré par

lucienmaelzarason99
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

FICHE DE REVISION

Structures de données : les dictionnaires

Ce qu’il faut savoir

Types abstraits dictionnaire

Dans un dictionnaire (aussi appelé tableau associatif), chaque élément (appelé valeur) est
associé à une clé. Un dictionnaire contient donc des couples clé:valeur.
Voici les opérations que l'on peut effectuer sur le type abstrait dictionnaire :

● ajout : on associe une nouvelle valeur à une nouvelle clé


● modification : on modifie un couple clef:valeur en remplaçant la valeur courante par
une autre valeur (la clé restant identique)
● suppression : on supprime une clé (et donc la valeur qui lui est associée)
● recherche : on recherche une valeur à l'aide de la clé associée à cette valeur.

Implémentation des dictionnaires

Dans beaucoup de langage de programmation les dictionnaires sont implémentés à l’aide de


tables de hachage.

Algorithme de recherche dans un dictionnaire

L'algorithme de recherche d'un élément dans un dictionnaire a une complexité O(1). La


durée de recherche ne dépend pas du nombre d'éléments présents dans le dictionnaire.

Ce qu’il faut savoir faire

Savoir utiliser les dictionnaires en Python

ATTENTION : La lecture de cette fiche de révision ne remplace en rien l’étude approfondie


du cours (lecture attentive + résolution des exercices proposés). Cette fiche a uniquement
pour but de vous donner des points de repère lors de vos révisions.

Vous aimerez peut-être aussi