Data Structure and Algorithm

La description de Data Structure and Algorithm

Cette application gratuite sur la structure de données couvre des sujets les plus importants avec une description complète en utilisant un exemple simple et des diagrammes. Ce sujet est très utile à l'examen, VIVA, GATE. Tous les chapitres sont liés les uns aux autres les uns aux autres, après avoir gardé à l'esprit que tout le contenu est arrangé à pas.
La meilleure application pour examen, collège et programmes. Si vous êtes un étudiant, cela vous aidera à apprendre beaucoup.
Cette application utile répertorie 130 sujets de 5 chapitres, totalement basés sur une base pratique et solide de connaissances théoriques avec des notes écrites en anglais très simple et compréhensible.
Considérez cette application comme guide de notes rapide que les professeurs utilisent dans une salle de classe. L'application aidera à apprendre plus vite et à des 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 de l'insertion
4. Sort d'insertion
5. L'approche de la division et de la conquête
6. Analyser les algorithmes de division et de conquérir
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 bacs
13. Analyse probabiliste et utilisations supplémentaires des variables aléatoires indicatrices
14. Streaks
15. Le problème d'embauche en ligne
16. Vue d'ensemble des récurrences
17. La méthode de substitution des récidives
18. La méthode de la récursion-arborescence à 19. La méthode principale
20. Preuve du théorème principal de 21 ans. La preuve pour les pouvoirs exacts
22. Sols et plafonds
23. Algorithmes randomisés
24. Tas de
25. Maintenir la propriété du tas
26. Construire un tas de 27. L'algorithme de tassort de
28. File d'attelles prioritaires
29. Description de Quicksort
30. Performance de Quicksort
31. Une version randomisée de Quicksort
32. Analyse de Quicksort
33. Limites inférieures pour le tri
34. Compter Tri
35. TRI RADIX
36. Minimum et maximum
37. Sélection en temps linéaire attendu
38. Seau de godet
39. Sélection dans le pire cas de temps linéaire
40. Stacks et files d'attente
41. Listes liées
42. Mise en œuvre des pointeurs et des objets
43. Représentant 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. Interrogation d'un arbre de recherche binaire
51. Insertion et suppression de 52. Arbres de recherche binaires bâtis au hasard 53. Arbres noirs rouges
54. Rotations de l'arbre noir rouge 55. Insertion dans l'arbre noir rouge 56. Suppression dans l'arbre noir rouge 57. Statistiques de commande dynamiques
58. Augmentation d'une structure de données
59. Arbres d'intervalle
60. Vue d'ensemble de la programmation dynamique
61. Planification de la ligne de montage
62. Multiplication à chaîne matricielle
63. Éléments de programmation dynamique
64. La plus longue suivance commune
65. Arbres de recherche binaire optimaux
66. Algorithmes gourmands
67. Éléments de la stratégie gourmande
68. Codes Huffman
69. Fondations théoriques pour les méthodes gourmandes
70. Un problème de planification de tâche
71. Analyse agrégée
72. La méthode de la comptabilité
73. La méthode potentielle
74. Tables dynamiques
75. B-arbres
76. Définition de b-arbres
77. Opérations de base sur les arbres B
78. Suppression d'une clé d'un arbre B
79. Tas binomial
80. Opérations sur des tas binomiaux
81. Tas de fibonacci
82. Opérations de démarrage fusionnées de 83. Diminution d'une clé et supprimez un nœud
84. Limite du degré maximum de
85. Structures de données pour ensembles disjoints
86. Représentation liée à la liste des ensembles disjoints
87. Forêts disjointes sur 88. Analyse du syndicat par rang avec la compression de chemin
89. Représentations de graphiques
90. Fiche de largeur - Première recherche
91. Profondeur-première recherche
92. Tri topologique
93. Composants fortement connectés
94. Ombre minimum des arbres de 95. Cultiver un arbre au minimum étendu
96. Les algorithmes de Kruskal et de PRIM
97. Chemins les plus courts à source unique
98. L'algorithme Bellman-Ford
99. Chemins les plus courts simples dans des graphiques acycliques dirigés
100. Algorithme de Dijkstra
101. Contraintes de différence et chemins les plus courts
102. Les chemins les plus courts et la multiplication de matrice
103. L'algorithme Floyd-Warshall
Algorithmes fait partie des cours de formation en informatique et en génie de logiciels et de technologies de l'information Programmes de diverses universités.