Data Structure and Algorithm

Beschrijving van Data Structure and Algorithm

Deze gratis app op de datastructuur bestrijkt de belangrijkste onderwerpen met een volledige beschrijving met behulp van eenvoudige voorbeelden en diagrammen. Dit onderwerp is zeer nuttig in examen, viva, poort. Al het hoofdstuk is met elkaar gerelateerd, dus na het in gedachten houden van alle inhoud is geregeld met stap voor stap.
De beste app voor examen, universiteit en in programma's. Als je een student bent, zal het helpen om veel te leren.
Deze handige app lijsten 130 onderwerpen in 5 hoofdstukken, volledig gebaseerd op praktische en een sterke basis van theoretische kennis met notities geschreven in zeer eenvoudig en begrijpelijk Engels.
Overweeg deze app als een snelle notitiegids die professoren in een klaslokaal gebruiken. De app helpt bij snellere leren en snelle herzieningen van alle onderwerpen.
Een deel van de onderwerpen die in de app bedekt zijn:
1. Introductie tot algoritmen
2. Efficiëntie van algoritme
3. Analyse van Insertion Sort
4. Insertion Sort
5. De Divide-and-Conquer-aanpak
6. Analyse Divide-and-Conquer-algoritmen
7. Asymptotische notatie
8. Asymptotische notatie in vergelijkingen en ongelijkheden
9. Standaard notaties en gemeenschappelijke functies
10. Het personeel van 11. Indicator willekeurige variabelen
12. Ballen en bakken
13. Probabilistische analyse en verder gebruik van indicator willekeurige variabelen
14. Strepen
15. Het on-line huren probleem
16. Overzicht van recidieven
17. De substitutiemethode voor recidieven en 18. De Recursion-Tree-methode
19. De hoofdmethode
20. Bewijs van de Master THEOREM
21. Het bewijs voor exacte krachten
22. Vloeren en plafonds
23. Gerandomiseerde algoritmen en 24. HEALPEN
25. Behoud van de Heap Property
26. Bouwen van een hoop
27. Het heidingsalgoritme
28. Prioritaire wachtrijen
29. Beschrijving van QuickSort
30. Prestaties van Quicksort
31. Een gerandomiseerde versie van QuickSort
32. Analyse van QuickSort
33. Ondergrens voor sorteren
34. Sorteer op 35. Radix Sort
36. Minimum en maximum
37. Selectie in de verwachte lineaire tijd
38. Emmer Sort
39. Selectie in worst-case lineaire tijd
40. Stapels en wachtrijen
41. Gelinkte lijsten
42. Implementeren van aanwijzingen en objecten
43. Vertegenwoordigen van geroote bomen
44. Direct-adres Tafels
45. Hash tafels
46. Hash-functies
47. Open Adressing
48. Perfecte hashing
49. Introductie tot binaire zoekboom
50. Vraag een binaire zoekboom op
51. Insertion and deletion
52. Willekeurig gebouwd binaire zoekbomen
53. Roodzwarte bomen
54. Rotaties van rode zwarte boom
55. Insertie in rode zwarte boom
56. Verwijderen in rode zwarte boom
57. Dynamische orderstatistieken
58. Een gegevensstructuur vergroten
59. Intervalbomen
60. Overzicht van dynamische programmering
61. Assembly-Line Scheduling
62. Matrix-keten vermenigvuldiging
63. Elementen van dynamische programmering
64. Langste gewone subsequentie
65. Optimale binaire zoekbomen
66. Hebzuchtige algoritmen en 67. Elementen van de hebzuchtige strategie
68. Huffman-codes
69. Theoretische basis voor hebzuchtige methoden en 70. Een taakplanningsprobleem
71. Aggregate Analyse
72. De boekhoudmethode
73. De potentiële methode
74. Dynamische tafels
75. B-bomen
76. Definitie van B-bomen
77. Basisbewerkingen op B-bomen
78. Een sleutel verwijderen van een B-Tree
79. BINOMIALE HEALPEN
80. Operaties op Binomial HEAPS
81. Fibonacci HEALPS
82. Mercelable-heap operations
83. Een sleutel afnemen en een knooppunt verwijderen
84. Het begrenzen van de maximale graad
85. Gegevensstructuren voor Disjunct-sets
86. Linked-lijst vertegenwoordiging van Disjunct-sets
87. Disjunct-set bossen
88. Analyse van Unie door rang met padcompressie
89. Vertegenwoordigingen van grafieken
90. Breadth-First Search
91. Diepte-eerste Zoeken
92. Topologische sortus
93. Sterk verbonden componenten
94. Minimum spannende bomen
95. Growing een minimum spannende boom
96. De algoritmen van Kruskal en Prim
97. Single-Source Shortest Paths
98. Het Bellman-Ford-algorithm
99. Single-source kortste paden in gerichte acyclische grafieken
100. Dijkstra's algoritme
101. Verschil beperkingen en kortste paden
102. Kortste paden en matrixvermenigvuldiging
103. Het Floyd-Warshall-algoritme
Algorithms is onderdeel van Computer Science & Software Engineering Education Courses en Information Technology Degree-programma's van verschillende universiteiten.