LightMySky
Explorer · Informatique

Algorithmes et structures de données

40 sujets ouverts, dans l'ordre où ils s'appuient les uns sur les autres.

  1. Counting Operations to Compare Algorithmsde 16 à 17 ans · 8 questions
  2. Stacks: Last In, First Outde 16 à 18 ans · 8 questions
  3. Queues: First In, First Outde 16 à 18 ans · 8 questions
  4. Recursion and the Call Stackde 17 à 18 ans · 18 questions
  5. Big-O Notation and Orders of Growthde 16 à 17 ans · 8 questions
  6. Linked Lists and Nodes That Pointde 16 à 18 ans · 8 questions
  7. Hash Tables and Near-Constant Lookupde 16 à 18 ans · 8 questions
  8. Quadratic Sorts: Bubble and Insertionde 16 à 17 ans · 8 questions
  9. Merge Sort and Divide and Conquerde 17 à 18 ans · 8 questions
  10. Trees and Binary Search Treesde 17 à 18 ans · 12 questions
  11. Graphs and How to Store Themde 17 à 18 ans · 17 questions
  12. Breadth-First and Depth-First Searchde 17 à 18 ans · 8 questions
  13. Dijkstra's Shortest Pathde 17 à 18 ans · 8 questions
  14. Amortised Analysisde 19 à 21 ans · 8 questions
  15. Finite State Machines and What They Recognisede 17 à 18 ans · 8 questions
  16. Turing Machines and the Universal Machinede 17 à 18 ans · 8 questions
  17. The Halting Problem: A Task No Program Can Dode 17 à 18 ans · 8 questions
  18. Asymptotic Notation Made Precisede 18 à 19 ans · 8 questions
  19. Recurrence Relations and the Master Theoremde 18 à 20 ans · 16 questions
  20. Divide and Conquer as a Design Methodde 18 à 20 ans · 8 questions
  21. Dynamic Programming: Optimal Substructure and Overlapping Subproblemsde 20 à 21 ans · 8 questions
  22. Dynamic Programming on Two Sequencesde 20 à 21 ans · 8 questions
  23. Dynamic Programming with a Capacity: Knapsackde 20 à 22 ans · 8 questions
  24. Shortest Paths with Negative Weights and Between All Pairsde 20 à 22 ans · 8 questions
  25. Network Flow and the Max-Flow Min-Cut Theoremde 21 à 22 ans · 8 questions
  26. Reductions: Solving One Problem by Turning It into Anotherde 21 à 22 ans · 8 questions
  27. P, NP and What NP-Complete Meansde 21 à 22 ans · 8 questions
  28. Complexity Beyond NP: Space, Randomness and the Hierarchyde 22 à 24 ans · 8 questions
  29. SAT Solvers and What Makes Search Practicalde 22 à 24 ans · 8 questions
  30. The Comparison-Sorting Lower Boundde 19 à 20 ans · 8 questions
  31. Heaps and Priority Queuesde 19 à 20 ans · 8 questions
  32. Loop Invariants and Proving an Algorithm Correctde 18 à 19 ans · 10 questions
  33. Greedy Choice and the Exchange Argumentde 19 à 21 ans · 8 questions
  34. Randomised Quicksort and Expected Running Timede 19 à 20 ans · 8 questions
  35. Union-Find and Minimum Spanning Treesde 20 à 21 ans · 14 questions
  36. Living with NP-Hardness: Approximation and Heuristicsde 21 à 22 ans · 8 questions
  37. Approximation Ratios and How One Is Provedde 22 à 23 ans · 8 questions
  38. Linear Programming, Duality and Roundingde 22 à 23 ans · 8 questions
  39. Randomised Algorithms and the Probabilistic Methodde 22 à 23 ans · 8 questions
  40. Concentration Bounds and a High-Probability Guaranteede 22 à 23 ans · 8 questions
Algorithmes et structures de données · Informatique · LightMySky