L'algorithme de Dijkstra: Tous les services

À propos
Confidentialité
Mentions légales

Graph Chatbot

Séances de cours associées (28)

Page 3 sur 3

Complexité computationnelle

Couvre les bases de la complexité computationnelle, y compris les grandes classes de notation O et de complexité.

Éléments distincts : fonctions de comptage et de hachage

Couvre le comptage d'éléments distincts à l'aide de fonctions de hachage et de l'astuce médiane.

Complexité computationnelle: Théorie et applications

Explore la complexité computationnelle, l'exhaustivité du NP et les réductions polynômes de l'informatique théorique.

Éléments de complexité informatique

Couvre les concepts et les implications de complexité informatique classique et quantique.

Rechercher des algorithmes : deux exemples

Couvre les ingrédients de base de l'algorithme, les algorithmes de recherche, les structures de contrôle et l'exactitude de l'algorithme.

Algèbre linéaire Complexité

Explore la complexité des opérations d'algèbre linéaire et des méthodes d'optimisation, y compris l'élimination gaussienne et la méthode simplex.

Algorithmes de Prim et Kruskal

Explore les algorithmes de Prim et Kruskal pour trouver un minimum d'arbres couvrants dans un graphique, couvrant leur exactitude, leur mise en œuvre et leur analyse.

Simon Problem 4: Analyse de l'état quantique et de la complexité

Explore le problème Simon 4, analysant les états quantiques et la complexité des algorithmes.