|
concept
|
Sur concept
|
Définition du concept
|
|
Structure
|
Cours algorithmique
|
Structure est-un notion d'un cours algorithmique.
|
|
Type
|
Structure
|
Type est-un Structure. Un type détermine
la classe des valeurs possibles pour une donnée.
|
|
Genre
|
Structure
|
Genre est-un Structure. Le genre d'une structure peut être
séquentiel ou arborescence.
|
|
Graphe
|
Structure
|
Graphe est-un Structure. Un graphe est un ensemble d'objets
appelé sommet et de relation entre ses sommets.
|
|
Type simple
|
Type
|
Type simple est-un Type. Une donnée de type simple ne peut
contenir à un instant donné qu'une seule valeur.
|
|
Type structuré
|
Type
|
Type structuré est-un Type. On définit un type
structuré par le produit cartésien des types non
structurés ou structurés. Une variable de type structuré
peut contenir à un instant donné plusieurs valeurs.
|
|
Réel
|
Type simple
|
Réel est-un Type simple. Valeurs possibles pour une
donnée de type réel : numérique avec partie entière
et partie décimale.
|
|
Entier
|
Type simple
|
Entier est-un Type simple. Valeurs possibles pour une
donnée de type entier : numérique sans partie décimale.
|
|
Booléen
|
Type simple
|
Booléen est-un Type simple. Valeurs possibles pour une
donnée de type booléen : vrai/faux.
|
|
Caractère
|
Type simple
|
Caractère est-un Type simple. Valeurs possibles pour une
donnée de type caractère : élément de la table
ASCII
|
|
Chaîne
|
Type simple
|
Chaîne est-un Type simple. Valeurs possibles pour une
donnée de type chaîne : suite de caractères quelconques
encadrée par un caractère donnée.
|
|
Pointeur
|
Type simple
|
Pointeur est-un Type simple. Un pointeur est une variable
contenant une adresse mémoire
|
|
Regroupant des données du même
type
|
Type structuré
|
Type structuré regroupant des données de même
type est-un Type structuré. Toutes ces données sont du même
type.
|
|
Regroupant des données de différent type ou non
|
Type structuré
|
Type structuré regroupant des données de
différent type ou non est-un Type structuré. Toutes ces
données sont du même type ou de différant type.
|
|
Tableau
|
Regroupant des données de même type
|
Tableau est-un Type structuré regroupant des
données de même type Se distingue d'Enregistrement. Un tableau est
une collection ordonnée de variables ayant toutes le même type. On
accède à chacune de ces variables individuellement à
l'aide d'un indice ou iems indices.
|
|
Ensemble
|
Regroupant des données de même type
|
Ensemble est-un Type structuré regroupant des
données de même type.
|
|
Fichier
|
Regroupant des données de même type
|
Fichier est-un Type structuré regroupant des
données de même type. Un fichier est une collection d'informations
stockée sur un support physique : disque ; bande ; CD-ROM ; etc.
|
|
Enregistrement
|
Regroupant des données de différant type ou non
|
Enregistrement est-un Type structuré regroupant des
données de types différents ou non se distingue de Tableau. Un
enregistrement est une variable structurée avec plusieurs 'champs'. Les
champs sont des attributs ou caractéristiques de l'enregistrement.
|
|
Séquentiel
|
Genre
|
Séquentiel est- un Genre. Une structure genre
séquentiel est organisée de manière séquentiel.
|
|
Arborescence
|
Genre
|
Arborescence est-un Genre. Une arborescence est un ensemble de
noeud organisé d'une façon hiérarchique.
|
|
Liste
|
Séquentiel
|
Liste est-un Séquentiel. Une liste est une suite finie
d'éléments selon leur rang dans la liste.
|
|
Pile
|
Séquentiel
|
Pile est-un Séquentiel. L'ajout et le retrait dans une
pile se fait au sommet.
|
|
File
|
Séquentiel
|
File est-un Séquentiel. L'ajout à la fin et le
retrait au début.
|
|
Arbre binaire
|
Arborescence
|
Arbre binaire est-une Arborescence. Un arbre binaire a le nombre
de fils de chaque noeud limité à deux.
|
|
Arbre planaire
|
Arborescence
|
Arbre planaire est-une Arborescence. Le nombre de fils de chaque
noeud n'est pas limité.
|
|
Représenter par matrice
|
Graphe
|
Représenter par matrice est-un Graphe. Le graphe est alors
représenté par une matrice dite matrice d'adjacence.
|
|
Représenter par liste
|
Graphe
|
Représenter par liste est-un Graphe.
|
