Algos sur liste chaînée, pile, arbre, table de hachage, (insertion, rapide, tas)
Cette application sur la structure de données couvre les sujets les plus importants avec une description complète à l'aide d'un exemple simple et de diagrammes. ce sujet est très utile dans Exam, Viva, Gate. Tous les chapitres sont liés les uns aux autres, donc après l'avoir gardé à l'esprit, tout le contenu est organisé étape par étape.
La meilleure application pour examen, collège et dans les programmes. Si vous êtes étudiant, cela vous aidera à apprendre beaucoup.
Cette application utile répertorie 130 sujets en 5 chapitres, entièrement basés sur des connaissances pratiques et théoriques, avec des notes rédigées dans un anglais très simple et compréhensible.
Considérez cette application comme un guide rapide que les professeurs utilisent dans une salle de classe. L'application vous aidera à apprendre plus rapidement et à réviser rapidement tous les sujets.
Certains des sujets couverts dans l'application sont les suivants:
1. Introduction aux algorithmes
2. Efficacité de l'algorithme
3. Analyse du type d'insertion
4. Tri par insertion
5. L’approche diviser pour régner
6. Analyser les algorithmes diviser pour 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 d'embauche
11. Variables aléatoires d'indicateur
12. Balles et poubelles
13. Analyse probabiliste et autres utilisations des variables aléatoires indicatrices
14. Stries
15. Le problème de l'embauche en ligne
16. Aperçu des récidives
17. La méthode de substitution pour les récidives
18. La méthode de l'arborescence récursive
19. La méthode maîtresse
20. Preuve du théorème maître
21. La preuve des pouvoirs exacts
22. Sols et plafonds
23. algorithmes randomisés
24. tas
25. Maintenir la propriété du tas
26. Construire un tas
27. L'algorithme Heapsort
28. Files d'attente prioritaires
29. Description de quicksort
30. Performance de quicksort
31. Une version aléatoire de quicksort
32. Analyse du tri rapide
33. Limites inférieures pour le tri
34. Tri de comptage
35. sorte de Radix
36. Minimum et maximum
37. Sélection dans le temps linéaire attendu
38. Sorte de seau
39. Sélection dans le pire des cas linéaire
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. Tableaux 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. Interrogation d'un arbre de recherche binaire
51. Insertion et suppression
52. Arbres de recherche binaires construits au hasard
53. arbres rouge-noir
54. Rotations d'arbre noir rouge
55. Insertion dans un arbre noir rouge
56. Suppression dans un arbre noir rouge
57. Statistiques dynamiques des commandes
58. Augmenter une structure de données
59. arbres à intervalles
60. Aperçu de la programmation dynamique
61. Programmation en ligne de montage
62. Multiplication de chaînes matricielles
63. Eléments de programmation dynamique
64. La plus longue sous-séquence commune
65. Arbres de recherche binaires optimaux
66. algorithmes gloutons
67. Eléments de la stratégie gourmande
68. Codes de Huffman
69. Fondements théoriques des méthodes gourmandes
70. Un problème de planification des tâches
71. Analyse globale
72. La méthode comptable
73. La méthode du potentiel
74. Tables 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. terrasses binomiales
80. Opérations sur les tas de binômes
81. Les tas de Fibonacci
82. Opérations à tas fusionnables
83. Diminuer une clé et supprimer un nœud
84. Limite 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 de graphiques
90. Recherche en profondeur
91. Recherche en profondeur d'abord
92. Tri topologique
93. Composants fortement connectés
94. Arbres de recouvrement 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. Les chemins les plus courts à source unique dans les graphes acycliques dirigés
100. l'algorithme de Dijkstra
101. Contraintes de différences et chemins les plus courts
102. Chemins les plus courts et multiplication matricielle
103. L'algorithme de Floyd-Warshall
Les algorithmes font partie des cours de formation en informatique et en génie logiciel et des programmes de diplôme en technologie de l'information de diverses universités.