Algos sur la liste liée, pile, arbre, table de hachage, (insertion, rapide, tas)
Cette application gratuite sur la structure de données couvre les sujets les plus importants avec une description complète en utilisant un exemple et des diagrammes faciles. Ce sujet est très utile à l'examen, Viva, Gate. Tous les chapitres sont liés les uns aux autres, donc après avoir gardé à l'esprit que tous les contenus sont organisés avec pas à pas.
La meilleure application pour l'examen, le collège et les programmes. Si vous êtes étudiant, cela aidera à apprendre beaucoup.
Cette application utile répertorie 130 sujets en 5 chapitres, totalement basés sur une base pratique et forte de connaissances théoriques avec des notes écrites en anglais très simple et compréhensible.
Considérez cette application comme un guide de notes rapide que les professeurs utilisent dans une salle de classe. L'application aidera à l'apprentissage plus rapide et aux révisions rapides de tous les sujets.
Certains des sujets abordés dans l'application sont:
1. Introduction aux algorithmes
2. Efficacité de l'algorithme
3. Analyse du tri d'insertion
4. Toi d'insertion
5. L'approche de division et de conquête
6. Analyser les algorithmes de division et de conquête
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. Indicateur Variables aléatoires
12. balles et poubelles
13. Analyse probabiliste et autres utilisations des variables aléatoires de l'indicateur
14. Strimes
15. Le problème d'embauche en ligne
16. Aperçu des récidives
17. La méthode de substitution des récidives
18. La méthode de la récursivité
19. La méthode maîtresse
20. Preuve du théorème de maître
21. La preuve des pouvoirs exacts
22. planchers et plafonds
23. Algorithmes randomisés
24. Tas
25. Maintenir la propriété du tas
26. Construire un tas
27. L'algorithme de Heapsort
28. Files d'attente prioritaires
29. Description de Quicksort
30. Performance de Quicksort
31. Une version randomisée de Quicksort
32. Analyse de Quicksort
33. Boundons inférieures pour le tri
34. Tour de comptage
35. Toi RADIX
36. Minimum et maximum
37. Sélection en temps linéaire attendu
38. Toi de seau
39. Sélection dans le pire des cas linéaires
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'adresse directe
45. Tables de hachage
46. Fonctions de hachage
47. Adresse ouverte
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 binaire construits au hasard
53. Arbres rouge-noir
54. Rotations de l'arbre noir rouge
55. Insertion dans l'arbre noir rouge
56. Suppression dans un arbre noir rouge
57. Statistiques de commande dynamique
58. Augmenter une structure de données
59. Intervalles arbres
60. Présentation de la programmation dynamique
61. Planification de la ligne d'assemblage
62. Multiplication de la chaîne matricielle
63. Éléments de la programmation dynamique
64. la plus longue subséquence commune
65. Arbres de recherche binaire optimaux
66. Algorithmes gourmands
67. Éléments de la stratégie gourmand
68. Codes Huffman
69. Fondements théoriques pour les méthodes gourmandes
70. Un problème de schémas de tâche
71. Analyse globale
72. La méthode comptable
73. La méthode potentielle
74. Tables dynamiques
75. B-Trees
76. Définition des arbres B
77. Opérations de base sur les arbres B
78. Suppression d'une clé d'un b-are
79. Tas binomiaux
80. Opérations sur des tas binomiaux
81. Fibonacci tas
82. Opérations de tas fusionnables
83. Réduire une clé et supprimer un nœud
84. Délimiter le degré maximum
85. Structures de données pour les ensembles disjoints
86. Représentation de la liste liée des ensembles disjoints
87. Forêts disjoints
88. Analyse de l'union par rang avec compression de chemin
89. Représentations des graphiques
90. Recherche d'étendue première
91. Recherche en profondeur d'abord
92. Sort topologique
93. Composants fortement connectés
94. Minimum Spanning Trees
95. Cultiver un arbre couvrant minimum
96. Les algorithmes de Kruskal et Prim
97. Chemins les plus courts à source unique
98. L'algorithme Bellman-Ford
99. Chemins les plus courts à source unique dans les graphiques acycliques dirigés
100. Algorithme de Dijkstra
101. Contraintes de différence et chemins les plus courts
102. Multiplication des chemins et matrice les plus courts
103. L'algorithme Floyd-Warshall
Les algorithmes font partie des cours d'éducation en informatique et en génie logiciel et des programmes d'études en technologie de l'information de diverses universités.
Download(7.85MB)