Data Structure and Algorithm

Deze gratis App op Datastructuur behandelt de belangrijkste thema's met een volledige beschrijving met Easy voorbeeld en diagrammen. Dit onderwerp is zeer behulpzaam bij examen, Viva, Gate. Alle hoofdstuk gerelateerd zijn aan elkaar, zodat na het houden van het in het achterhoofd alle Inhoud worden geregeld met Step by Step.

De beste app voor het examen, college en in de programma's. Als je een student Het zal u helpen om veel te leren.

Deze handige applicatie bevat 130 onderwerpen in 5 hoofdstukken, geheel gebaseerd op de praktische, evenals een sterke basis van theoretische kennis met aantekeningen in zeer eenvoudig en begrijpelijk Engels.

Beschouw dit App als een kort bericht gids die professoren gebruiken in een klaslokaal. De App zal helpen bij het sneller leren en een snelle herziening van alle onderwerpen.

Een aantal van de onderwerpen die in de app zijn:

1. Inleiding tot Algorithms

2. Efficiëntie algoritme

3. Analyse van insertion sort

4. Insertion sort

5. De verdeel-en-heers aanpak

6. Analyseren verdeel-en-heers-algoritmen

7. asymptotische notatie

8. Asymptotische notatie vergelijkingen en ongelijkheden

9. Standard notaties en gemeenschappelijke functies

10. Het verhuren probleem

11. Indicator random variabelen

12. ballen en bakken

13. probabilistische analyse en andere toepassingen van indicator kansvariabelen

14. Stroken

15. De on-line verhuren probleem

16. Overzicht van recidieven

17. De substitutiemethode van recidieven

18. De recursie-boommethode

19. Werkwijze meester

20. Het bewijs van de master-theorema

21. Het bewijs voor de exacte bevoegdheden

22. vloeren en plafonds

23. Randomized algoritmen

24. Heaps

25. Handhaving van de woning heap

26. Het bouwen van een heap

27. Het algoritme Heapsort

28. Prioriteit wachtrijen

29. Beschrijving van quicksort

30. Prestaties van quicksort

31. Een gerandomiseerde versie van quicksort

32. Analyse van quicksort

33. Ondergrenzen voor het sorteren

34. Counting sort

35. Radix soort

36. Minimum en maximum

37. Selectie in verwachte lineaire tijd

38. Emmer sort

39. Selectie in het ergste geval de lineaire tijd

40. Stacks en wachtrijen

41. gelinkte lijsten

42. Het implementeren van pointers en objecten

43. Vertegenwoordigen rooted bomen

44. Direct-adres tafels

45. Hash tabellen

46. ​​Hashfuncties

47. Open het aanpakken

48. Perfect hashing

49. inleiding tot binaire zoekboom

50. Het raadplegen van een binaire zoekboom

51. Invoer en verwijdering

52. Willekeurig gebouwd binaire zoekboom

53. Rood-Zwart Trees

54. rotaties van rode zwarte boom

55. Het inbrengen in het rood zwarte boom

56. Schrapping in het rood zwarte boom

57. Dynamische orde statistiek

58. Het versterken van een datastructuur

59. Interval Trees

60. Overzicht van Dynamic Programming

61. Assembly line-scheduling

62. Matrix-keten vermenigvuldiging

63. Elementen van dynamisch programmeren

64. Langste gemeenschappelijke subsequentie

65. Optimale binaire zoekboom

66. Greedy Algorithms

67. Elementen van de hebzuchtige strategie

68. Huffman codes

69. Theoretische basis voor greedy methoden

70. A-task scheduling probleem

71. Totale analyse

72. De boekhoudmethode

73. De werkwijze potentiële

74. Dynamische tabellen

75. B-Trees

76. Definitie van B-bomen

77. Basis operaties op B-trees

78. een sleutel van een B-boom verwijderen

79. Binomial Heaps

80. Bewerkingen op binomiale hopen

81. Fibonacci Heaps

82. Samenvoegbare-heap operaties

83. Afnemende een sleutel en verwijderen van een knooppunt

84. Bounding de maximale

85. datastructuren voor disjuncte verzamelingen

86. Linked-lijst weergave van disjuncte verzamelingen

87. disjuncte-set bossen

88. Analyse van eenheid op rang met pad compressie

89. vertegenwoordigingen van grafieken

90. Breedte-first search

91. Diepte-eerst zoeken

92. topologische soort

93. Sterk verbonden componenten

94. minimale Spanning Trees

95. Het kweken van een minimum spanning tree

96. De algoritmen van Kruskal en Prim

97. Single-Source kortste paden

98. De Bellman-Ford algoritme

99. Enkel-source kortste paden gerichte acyclische grafieken

100. Dijkstra's algoritme

101. Verschil beperkingen en kortste paden

102. kortste paden en matrixvermenigvuldiging

103. Het Floyd-algoritme Warshall

Algorithms is een onderdeel van de informatica en software engineering opleidingen en informatietechnologie opleidingen van verschillende universiteiten.