Data Structure and Algorithm P

Algos sur liste chaînée, pile, arbre, table de hachage, (insertion, rapide, tas)

Cette application sur la structure de données couvre les sujets les plus importants avec une description complète à l'aide d'un exemple simple et de diagrammes. ce sujet est très utile dans Exam, Viva, Gate. Tous les chapitres sont liés les uns aux autres, donc après l'avoir gardé à l'esprit, tout le contenu est organisé étape par étape.

La meilleure application pour examen, collège et dans les programmes. Si vous êtes étudiant, cela vous aidera à apprendre beaucoup.

Cette application utile répertorie 130 sujets en 5 chapitres, entièrement basés sur des connaissances pratiques et théoriques, avec des notes rédigées dans un anglais très simple et compréhensible.

Considérez cette application comme un guide rapide que les professeurs utilisent dans une salle de classe. L'application vous aidera à apprendre plus rapidement et à réviser rapidement tous les sujets.

Certains des sujets couverts dans l'application sont les suivants:

1. Introduction aux algorithmes

2. Efficacité de l'algorithme

3. Analyse du type d'insertion

4. Tri par insertion

5. L’approche diviser pour régner

6. Analyser les algorithmes diviser pour régner

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. Variables aléatoires d'indicateur

12. Balles et poubelles

13. Analyse probabiliste et autres utilisations des variables aléatoires indicatrices

14. Stries

15. Le problème de l'embauche en ligne

16. Aperçu des récidives

17. La méthode de substitution pour les récidives

18. La méthode de l'arborescence récursive

19. La méthode maîtresse

20. Preuve du théorème maître

21. La preuve des pouvoirs exacts

22. Sols et plafonds

23. algorithmes randomisés

24. tas

25. Maintenir la propriété du tas

26. Construire un tas

27. L'algorithme Heapsort

28. Files d'attente prioritaires

29. Description de quicksort

30. Performance de quicksort

31. Une version aléatoire de quicksort

32. Analyse du tri rapide

33. Limites inférieures pour le tri

34. Tri de comptage

35. sorte de Radix

36. Minimum et maximum

37. Sélection dans le temps linéaire attendu

38. Sorte de seau

39. Sélection dans le pire des cas linéaire

40. Piles et files d'attente

41. Listes liées

42. Implémentation de pointeurs et d'objets

43. Représenter des arbres enracinés

44. Tableaux d'adresses directes

45. tables de hachage

46. ​​Fonctions de hachage

47. Adressage ouvert

48. hachage parfait

49. introduction à l'arbre de recherche binaire

50. Interrogation d'un arbre de recherche binaire

51. Insertion et suppression

52. Arbres de recherche binaires construits au hasard

53. arbres rouge-noir

54. Rotations d'arbre noir rouge

55. Insertion dans un arbre noir rouge

56. Suppression dans un arbre noir rouge

57. Statistiques dynamiques des commandes

58. Augmenter une structure de données

59. arbres à intervalles

60. Aperçu de la programmation dynamique

61. Programmation en ligne de montage

62. Multiplication de chaînes matricielles

63. Eléments de programmation dynamique

64. La plus longue sous-séquence commune

65. Arbres de recherche binaires optimaux

66. algorithmes gloutons

67. Eléments de la stratégie gourmande

68. Codes de Huffman

69. Fondements théoriques des méthodes gourmandes

70. Un problème de planification des tâches

71. Analyse globale

72. La méthode comptable

73. La méthode du potentiel

74. Tables dynamiques

75. Arbres B

76. Définition des arbres B

77. Opérations de base sur les arbres B

78. Supprimer une clé d'un arbre B

79. terrasses binomiales

80. Opérations sur les tas de binômes

81. Les tas de Fibonacci

82. Opérations à tas fusionnables

83. Diminuer une clé et supprimer un nœud

84. Limite du degré maximum

85. Structures de données pour les ensembles disjoints

86. Représentation en liste chaînée d'ensembles disjoints

87. Forêts disjointes

88. Analyse de l'union par rang avec compression de chemin

89. Représentations de graphiques

90. Recherche en profondeur

91. Recherche en profondeur d'abord

92. Tri topologique

93. Composants fortement connectés

94. Arbres de recouvrement minimum

95. Cultiver un arbre couvrant minimum

96. Les algorithmes de Kruskal et Prim

97. Chemins les plus courts à source unique

98. L'algorithme de Bellman-Ford

99. Les chemins les plus courts à source unique dans les graphes acycliques dirigés

100. l'algorithme de Dijkstra

101. Contraintes de différences et chemins les plus courts

102. Chemins les plus courts et multiplication matricielle

103. L'algorithme de Floyd-Warshall

Les algorithmes font partie des cours de formation en informatique et en génie logiciel et des programmes de diplôme en technologie de l'information de diverses universités.