À propos de cette application
Cette application gratuite sur la structure de données sujets couvre plus importants avec pleine description en utilisant l'exemple simple et diagrammes. Ce sujet est très utile dans l'examen, Viva, Gate. Tous chapitre sont liés les uns aux autres si après le garder à l'esprit tout le contenu sont disposés à l'étape par étape.La meilleure application pour l'examen, l'université et dans les programmes. Si vous êtes un étudiant il vous aidera à apprendre beaucoup.
Cette application utile énumère 130 sujets dans 5 chapitres, totalement basé sur la pratique ainsi qu'une solide base de connaissances théoriques avec des notes écrites en anglais très simple et compréhensible.
Considérez cette application comme un guide de note rapide que les professeurs utilisent dans une salle de classe. L'application contribuera à un apprentissage plus rapide et les 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 par insertion
4. Insertion de tri
5. L'approche diviser pour régner
6. Analyse des algorithmes diviser pour régner
7. notation Asymptotic
8. notation asymptotique dans les équations et les inégalités
9. notations standard et des fonctions communes
10. Le problème d'embauche
11. Indicateur des variables aléatoires
12. Balles et poubelles
13. analyse probabilistes et d'autres utilisations des indicateurs variables aléatoires
14. Mèches
15. Le problème d'embauche en ligne
16. Vue d'ensemble de récurrences
17. La méthode de substitution pour récurrences
18. La méthode récursivité arbre
19. Le procédé de maître
20. Démonstration du théorème maître
21. La preuve des pouvoirs exacts
22. Les planchers et les plafonds
23. algorithmes probabilistes
24. tas
25. Le maintien de la propriété de tas
26. Construire un tas
27. L'algorithme de heapsort
28. files d'attente prioritaires
29. Description des quicksort
30. Performance de quicksort
31. Une version randomisée de quicksort
32. Analyse des quicksort
33. minorations de tri
34. sorte de comptage
35. sorte Radix
36. minimum et maximum
37. La sélection dans le temps linéaire prévu
38. Godet sorte
39. La sélection dans le temps linéaire pire cas
40. Les piles et les files d'attente
41. Les listes chaînées
42. Mise en œuvre des pointeurs et des objets
43. Représentant arborescences
44. tables Adresse directe
45. tables de hachage
46. Les fonctions de hachage
47. adressage ouvert
48. Hashing parfait
49. Introduction à l'arbre de recherche binaire
50. Interrogation un arbre de recherche binaire
51. L'insertion et la suppression
52. arbres binaires construits au hasard
53. Les arbres rouge-noir
54. Rotations de l'arbre rouge noir
55. Insertion dans un arbre rouge noir
56. Suppression dans l'arbre rouge noir
57. Statistiques de commande dynamique
58. une structure de données Augmentation
59. Les arbres Intervalle
60. Vue d'ensemble de la programmation dynamique
61. planification Assemblée ligne
62. multiplication matrice-chaîne
63. Les éléments de programmation dynamique
64. La plus longue séquence commune
65. arbres binaires de recherche optimale
66. algorithmes gloutons
67. Les éléments de la stratégie gourmande
68. codes de Huffman
69. Les fondements théoriques des méthodes gourmandes
70. Un problème de tâche planification
71. Analyse globale
72. La méthode comptable
73. La méthode potentielle
74. tableaux dynamiques
75. B-Trees
76. Définition B-arbres
77. Opérations de base sur B-arbres
78. Suppression d'une clé d'un B-tree
79. binomiale Heaps
80. Les opérations sur les tas binomial
81. Fibonacci Heaps
82. opérations tas Fusionnable
83. La diminution de la clé et la suppression d'un nœud
84. Bondissant le degré maximal
85. Structures de données pour disjoints
86. Représentation liste chaînée des ensembles disjoints
87. forêts ensembles disjoints
88. L'analyse de l'union par rang avec compression de chemin
89. Représentations graphiques
90. recherche en largeur d'abord
91. Profondeur première recherche
92. sorte topologiques
93. composantes fortement connexes
94. Arbres minimum Spanning
95. Growing un arbre couvrant minimal
96. Les algorithmes de Kruskal et Prim
97. source unique des plus courts chemins
98. L'algorithme Bellman-Ford
99. source unique des plus courts chemins dans les graphes acycliques orientés
100. L'algorithme de Dijkstra
101. contraintes de différence et les chemins les plus courts
102. Plus courts chemins et la multiplication de matrices
103. L'algorithme de Floyd-Warshall
Les algorithmes fait partie des cours de formation en génie sciences et logiciels informatiques et des programmes universitaires de technologie de l'information de diverses universités.
