Ce que vous apprendrez
Apprenez les sujets les plus populaires de la théorie des graphes et des arbres grâce à des animations en direct.
Algorithme de Kruskal, algorithme de Prim, Depth-first Search, Breadth-first Search, Représentation graphique, Spanning Tree et Minimum Spanning Tree
Traversée d’arbre (Préordre, Inordre, Postordre), Arbre binaire, Arbre de recherche binaire
Graphique non orienté, graphique orienté, graphique pondéré, graphique acyclique orienté, graphique multiple, graphique simple, graphique connecté
Description
Dans ce cours, vous apprendrez les sujets les plus populaires correspondant à la théorie des graphes et des arbres par le biais d’une animation en direct. Ce cours fait partie du cours sur les structures de données et les algorithmes et vise à transformer la complexité en simplicité par le biais d’illustrations et d’animations en direct. Ce cours s’adresse à toute personne intéressée par la théorie des graphes et les structures de données arborescentes. Toutes les conférences sont discutées à partir de zéro et n’ayez pas peur si vous pensez que vos connaissances ne sont pas suffisantes pour ce cours. En fait, toutes les conférences sont discutées de manière simplifiée. Ce cours couvre les sujets les plus importants tels que l’introduction aux graphes, la représentation des graphes, l’arbre couvrant et l’arbre couvrant minimal, l’algorithme de Kruskal, l’algorithme de Prim, la recherche en profondeur et la recherche en largeur, l’introduction aux arbres, la traversée des arbres, l’arbre binaire, l’arbre de recherche binaire. L’introduction aux graphes comprend les graphes les plus importants tels que les graphes non dirigés, les graphes dirigés, les graphes pondérés, les graphes acycliques dirigés, les graphes multiples, les graphes simples et les graphes connectés.
En outre, dans l’arbre de recherche binaire, vous apprendrez l’insertion, la suppression et l’opération de recherche. Il n’y a pas de programmation ni de codes dans ce cours. Il s’agit d’un cours d’introduction complet sur les graphes et les arbres, dans lequel chaque sujet est accompagné d’un exemple correspondant à ce sujet. J’espère que vous apprécierez ce cours. N’hésitez pas à poser toutes vos questions concernant ce cours.
Contenu
Introduction
Théorie du graphique
Arbres
Last modified: