Please enable JavaScript.
Coggle requires JavaScript to display documents.
Informatique option (Graphes (Vocabulaire, Représentation des graphes,…
Informatique option
Graphes
Vocabulaire
Représentation des graphes
Opérations élémentaires sur les graphes
Notion de parcours
Parcours en largeur
Parcours en profondeur
Recherche des composantes connexes d'un
graphe non orienté
Algorithmes de
Floyd-Warshall et Dijkstra
Arbres
Arbre binaire de recherche
Structure de tas
Dictionnaire
File de priorité à l'aide d'un tas
stocké dans un tableau
Satisfiabilité d'une formule
logique
Représentation d'une formule de la logique
propositionnelle par un arbre
Motifs, automates et expressions
Recherche de motifs
Expressions rationnelles
Langages locaux
Automates
Construction de l'automate de Glushkov
Déterminisation
Programmation dynamique
Floyd-Warshall
Rendu de monnaie
Mémoïzation/mémorisation
Reconstruction d'une solution
optimale
Structures de données et algorithmes
Structures de données
Tableaux et listes
Arbres
Diviser pour régner
Tri-fusion
Algorithme de Karatsuba
Notions de logique
Calcul propositionnel
Arbres pour
représenter les formules
Récursivité
Complexité