l'Informatique, c'est fantastique ! ... collège, lycée, prépa ...
D’après Baccalauréat Session 2021(sujet 0 n°3) Une agence immobilière développe un programme pour gérer les biens immobiliers qu’elle propose à la vente. Dans ce programme, pour modéliser les données de biens immobiliers, on définit une classe...
Un graphe est un objet mathématique (très utilisé, notamment en informatique) constitué de sommets reliés entre eux par des arêtes : Définitions On définit un graphe \(G\) par un couple \(G = (V,E)\) avec : \(V\)...
Définition Un arbre binaire de recherche (ABR) (binary search tree – BST) est un arbre binaire tel que : les clefs des nœuds doivent être ordonnables (il doit exister entre elles une relation d’ordre) pour chacun...
Les arbres sont des types abstraits très utilisés en informatique, notamment quand on a besoin d’une structure hiérarchique des données. Exemples : arborescence des fichiers et dossiers dans les systèmes de fichiers des OS, expressions arithmétiques...
Une liste chaînée (ou liste liée) est une structure de données composées d’une séquence d’éléments de liste. Chaque enregistrement d’une liste chaînée est souvent appelé élément , nœud ou maillon. La tête d’une liste est son...
Pile Ajouter un élément dans la pile est appelé empiler ou pousser (push) Supprimer un élément de la pile est appelé dépiler (pop) L’accès aux objets de la pile se fait grâce à un unique pointeur...
Une structure de données est une manière d’organiser et de stocker l’information, dont l’objectif est de les traiter plus facilement. exemple : pour en faciliter l’accès, la modification, le tri, … Une structure de données doit...