Concept
Arbre binaire
Séances de cours associées (138)
Indexation structurée en arbres : les arbres B+ expliqués
Couvre les arbres B+, une structure de données clé pour une indexation efficace dans les bases de données.
Compression: Inégalité de Kraft
Explique la compression et l'inégalité Kraft dans les codes et les séquences.
Arbres de recherche binaires optimaux
Explique Optimal Binary Search Trees en utilisant la programmation dynamique et couvre un examen de mi-parcours à partir de 2016.
Hiérarchies de classe
Couvre les classes abstraites, les extensions de classe, les définitions d'objets, les objets compagnons et la liaison dynamique dans Scala.
Algorithmes : examen final
Fournit un examen détaillé de l'examen final 2016, couvrant divers problèmes algorithmiques.
Recherche Binaire: Bases et ExécutionMOOC: Information, Calcul, Communication: Introduction à la pensée informatique
Explore les fondamentaux de la recherche binaire, l'efficacité et la complexité temporelle dans la recherche algorithmique.
Propagation de la croyance : méthodes clés et analyse
Couvre la propagation de la croyance, une méthode clé pour l'analyse et l'algorithme.
Induction structurelle sur les arbres
Introduit une induction structurelle sur les arbres, en démontrant avec IntSets et leurs lois.
Graphiques : Propriétés et représentations
Couvre les propriétés du graphique, les représentations et les algorithmes de traversée à l'aide de BFS et de DFS.
Algorithme de recherche binaire
Explique l'algorithme de recherche binaire en utilisant deux pointeurs pour rechercher efficacement une liste triée.