Structures de données

De Didaquest
Aller à la navigationAller à la recherche


Autres Fiches Conceptuelles
Posez une Question


(+)

Target Icon.pngVotre Publicité sur le Réseau Target Icon.png

Puce-didaquest.png Traduction


More-didaquest.png Traductions


Puce-didaquest.png Définition

Domaine, Discipline, Thématique


More-didaquest.png Justification


Définition écrite


  • Enregistrement (struct)

Définition algorithmique Définition algorithmique : Un enregistrement est un type correspondant à un agrégat d’élément de types éventuellement différent auxquels ont accède grâce à un nom.

Exemple :. On peut définir un note comme étant une valeur (nombre), un coefficient (nombre) et une matière (chaîne de caratères). Les noms « valeur », « coefficient » et « matière » sont alors les champs de l’information et permettent d’accèder à l’une des données d’une note.

En Python Le type enregistrement n’utilise pas. On peut utiliser les tuples, les dictionnaire (dict) ou les classes.

Les tupes

Définition : Un tuple est une valeur composée de plusieurs valeurs.

  1. note de valeur 15, coefficient 1.5 en programmation

>>> n1 = (15, 1.5, "programmation") >>> n1 (15, 1.5, 'programmation') >>> _, c, _ = n1 # récupérer le coefficient >>> print(c) 1.5 >>> v, _, m = n1 # récupérer la valeur v et la matière m >>> n1 = (v, 2.5, m) # pour changer le coefficient en 2.5 >>> n1 (15, 2.5, 'programmation').

  • ......................................................................

....................................................................... .......................................................................


More-didaquest.png Structures de données - Historique (+)


Définition graphique


Ing-connaissance.png Carte structure des données






Puce-didaquest.png Concepts ou notions associés


More-didaquest.png Structures de données - Glossaire / (+)



Puce-didaquest.png Exemples, applications, utilisations

  • Définition

Dans le tableau, tous les éléments ont la même taille mémoire. Nombre d’élément : n, taille d’un élément t : T[0] T[1] T[2] . . . T[n-1] On suppose que le tableau commence à l’adresse d T[0] occupe les cases d à d + t − 1 ; T[1] occupe les cases d + t à d + 2t − 1 ; T[i] occupe les cases d + it à d + (i + 1)t − 1 ; Le tableau entier occupe les cases d à d + nt − 1. Note : indirection (pointeur) possible si taille variable (par exemple classe virtuelle).

  • ...............................................................................

................................................................................ ................................................................................ ................................................................................


(+)


Puce-didaquest.png Erreurs ou confusions éventuelles



Puce-didaquest.png Questions possibles



Puce-didaquest.png Liaisons enseignements et programmes

Idées ou Réflexions liées à son enseignement



Aides et astuces



Education: Autres liens, sites ou portails




Puce-didaquest.png Bibliographie