À propos de cette application
Manuel d'analyse de conception d'algorithmes, apprenez un sujet en une minute
Cette application contient 130 sujets répartis en 5 chapitres, entièrement basés sur des connaissances pratiques et théoriques solides avec des notes écrites dans un anglais très simple et compréhensible.
Cette application couvre la plupart des sujets connexes et des explications détaillées avec tous les sujets de base.
Certains des sujets couverts dans l'application sont :
1. Introduction aux algorithmes
2. Efficacité de l'algorithme
3. Analyse du tri par insertion
4. Tri par insertion
5. L'approche diviser pour mieux régner
6. Analyser les algorithmes diviser pour mieux régner
7. Notation asymptotique
8. Notation asymptotique dans les équations et les inégalités
9. Notations standard et fonctions communes
10. Le problème du recrutement
11. Variables aléatoires indicatrices
12. Balles et bacs
13. Analyse probabiliste et autres utilisations des variables aléatoires indicatrices
14. Stries
15. Le problème du recrutement en ligne
16. Aperçu des récidives
17. La méthode de substitution des récurrences
18. La méthode de l'arbre récursif
19. La méthode maîtresse
20. Preuve du théorème maître
21. La preuve des puissances exactes
22. Sols et plafonds
23. Algorithmes randomisés
24. Tas
25. Maintenir la propriété du tas
26. Construire un tas
27. L'algorithme de tri en tas
28. Files d'attente prioritaires
29. Description du tri rapide
30. Performances du tri rapide
31. Une version randomisée de quicksort
32. Analyse du tri rapide
33. Bornes inférieures pour le tri
34. Tri par comptage
35. Tri par base
36. Minimum et maximum
37. Sélection en temps linéaire attendu
38. Tri au seau
39. Sélection en temps linéaire dans le pire des cas
40. Piles et files d'attente
41. Listes liées
42. Implémentation de pointeurs et d'objets
43. Représenter des arbres enracinés
44. Tables d'adresses directes
45. Tables de hachage
46. Fonctions de hachage
47. Adressage ouvert
48. Hachage parfait
49. introduction à l'arbre de recherche binaire
50. Interroger un arbre de recherche binaire
51. Insertion et suppression
52. Arbres de recherche binaires construits au hasard
53. Arbres rouge-noir
54. Rotations de l'arbre noir rouge
55. Insertion dans l'arbre noir rouge
56. Suppression dans l'arbre noir rouge
57. Statistiques de commandes dynamiques
58. Augmenter une structure de données
59. Arbres d'intervalle
60. Présentation de la programmation dynamique
61. Ordonnancement de la chaîne de montage
62. Multiplication de la chaîne matricielle
63. Éléments de programmation dynamique
64. Sous-séquence commune la plus longue
65. Arbres de recherche binaires optimaux
66. Algorithmes gourmands
67. Éléments de la stratégie gourmande
68. Codes de Huffman
69. Fondements théoriques des méthodes gourmandes
70. Un problème de planification de tâches
71. Analyse globale
72. La méthode comptable
73. La méthode potentielle
74. Tableaux dynamiques
75. Arbres B
76. Définition des arbres B
77. Opérations de base sur les arbres B
78. Supprimer une clé d'un arbre B
79. tas binomiaux
80. Opérations sur les tas binomiaux
81. tas de Fibonacci
82. Opérations de tas fusionnables
83. Diminuer une clé et supprimer un nœud
84. Limitation du degré maximum
85. Structures de données pour les ensembles disjoints
86. Représentation en liste chaînée d'ensembles disjoints
87. Forêts disjointes
88. Analyse de l'union par rang avec compression de chemin
89. Représentations des graphiques
90. Recherche étendue d'abord
91. Recherche en profondeur d'abord
92. Tri topologique
93. Composants fortement connectés
94. Arbres couvrant minimum
95. Cultiver un arbre couvrant minimum
96. Les algorithmes de Kruskal et Prim
97. Chemins les plus courts à source unique
98. L'algorithme de Bellman-Ford
99. Chemins les plus courts à source unique dans les graphes acycliques dirigés
100. Algorithme de Dijkstra
101. Contraintes de différence et chemins les plus courts
102. Chemins les plus courts et multiplication matricielle
103. L'algorithme de Floyd-Warshall
Cette application sera utile pour une référence rapide. La révision de tous les concepts peut être terminée en quelques heures à l'aide de cette application.
Algorithms fait partie des cours d'informatique et de génie logiciel et des programmes d'études en technologie de l'information de diverses universités.
Au lieu de nous donner une note inférieure, envoyez-nous vos questions, problèmes et donnez-nous une note et une suggestion précieuses afin que nous puissions en tenir compte pour les futures mises à jour. Nous nous ferons un plaisir de les résoudre pour vous.
Capture d'écran de l'application
