Data Structure and Algorithm

Algos sur la liste liée, Stack, Arbre, table de Hash, (insertion, rapide, Tas) trié

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.