Représentations de graphes
Ce cours présente les différentes manières de représenter un graphe en mémoire pour permettre son traitement algorithmique. Vous y apprendrez : la liste d'adjacence, la matrice d'adjacence et la matrice d'incidence
Cours & Tutoriels
Cours récents
Apprenez le développement informatique à votre rythme.
475 cours
MP, PSI et la TSI
Les graphes
Premium
arbres
arbres binaires
arbres binaires complets
arbre binaire de recherche
Supprimer un noeud de l'arbre binaire de recherche
Comment supprimer un noeud de l'arbre binaire de recherche ?
MP, PSI et la TSI
Les graphes
Premium
arbres
arbres binaires
arbres binaires complets
arbre binaire de recherche
Arbre binaire de recherche
Introduction à l'arbre binaire de recherche
Insertion et suppression d'un élément de l'arbre binaire
Insertion et suppression d'un élément de l'arbre binaire
Parcours en largeur d'un arbre binaire
Le parcours en largeur (BFS) est un algorithme permettant de parcourir ou de rechercher dans des structures de données arborescentes. Il commence à la racine de l’arborescence ...
Parcours en profondeur des arbres binaires
Maîtriser les trois méthodes de parcours en profondeur d'un arbre binaire (infixe, préfixe, postfixe) et savoir les implémenter en Python (POO et listes) ainsi qu'en C.
Types d'arbre binaire
Distinguer les différentes catégories d'arbres binaires (plein, complet, parfait, équilibré) et comprendre leurs propriétés caractéristiques ainsi que leurs applications.
Définitions récursives des arbres
Comprendre la nature récursive des structures arborescentes et maîtriser les définitions formelles des arbres enracinés, des arbres binaires étendus, des arbres binaires complets ainsi que leurs propriétés fondamentales.
MPSI, PCSI et la PTSI
MP, PSI et la TSI
Les arbres
Premium
arbres
arbres binaires
arbres binaires complets
Propriétés des arbres binaires
Maîtriser les relations fondamentales entre le nombre de nœuds, la hauteur et le nombre de feuilles dans un arbre binaire.
Introduction aux arbres binaires
Comprendre la structure hiérarchique des arbres binaires, leur terminologie, leurs applications et maîtriser leur implémentation en Python et en C.
Langage Python
MPSI, PCSI et la PTSI
MP, PSI et la TSI
Premium
Exercices python
récursivité
Tableaux
Exercices corrigés sur les fonctions récursives-TD3-
Exercices corrigés sur les fonctions récursives, algorithmes et code python
Langage Python
MPSI, PCSI et la PTSI
MP, PSI et la TSI
Premium
Exercices python
récursivité
Tableaux
Afficher toutes les combinaisons possibles de k éléments dans un tableau donné de taille n
Afficher toutes les combinaisons possibles de k éléments dans un tableau donné de taille n