Comment fonctionnent les moteurs de recherche : du Web aux informations utiles
Tags
12 pages
Algorithms
Introduction à la programmation dynamique (DP) et aux problèmes célèbres (Sac à dos, Fibonacci)
Exploration des structures de données en arbre et en graphe (DFS, BFS, Algorithme de Dijkstra)
Algorithmes de recherche (Principes de la recherche linéaire, dichotomique et de la table de hachage)
Algorithmes de tri expliqués (du tri à bulles au tri rapide et tri fusion)
Complexité temporelle et spatiale (Introduction et exemples de la notation Big O)
Automates et théorie des langages formels : les coulisses des expressions régulières et de la hiérarchie de Chomsky
Le fonctionnement des ordinateurs quantiques et l'algorithme de Shor : pourquoi l'informatique quantique peut-elle casser la cryptographie ?
Machine de Turing et théorie de la calculabilité : l'expérience de pensée d'Alan Turing et le « problème de l'arrêt »
Algorithmes de graphes fréquents en programmation compétitive : Le guide complet
Avis aux passionnés de mathématiques ! 10 superbes formules mathématiques utiles pour la programmation
Limites de la factorisation en nombres premiers et explication de la notation Grand O (O)
