Data Structure and Algorithm

Engineering Wale Baba

Утрымлівае аб’явы

Пра гэту праграму

Структура і алгарытм даных прыкладання прызначаны для хуткага навучання, пераглядаў, рэкамендацый падчас экзаменаў і сумоўяў.

Гэта дадатак мае 130 тэм у 5 раздзелах, цалкам заснаваных на практычных, а таксама моцнай базе тэарэтычных ведаў з нататкамі, напісанымі на вельмі простай і зразумелай англійскай мове.

Гэта дадатак ахоплівае большасць сумежных тэм і падрабязнае тлумачэнне з усімі асноўнымі тэмамі.

Некаторыя з тэм, якія разглядаюцца ў дадатку:
1. Уводзіны ў алгарытмы
2. Эфектыўнасць алгарытму
3. Аналіз сартавання ўстаўкай
4. Сартаванне ўстаўкі
5. Падыход «падзяляй і ўладар».
6. Аналіз алгарытмаў «падзяляй і ўладар».
7. Асімптатычныя запісы
8. Асімптатычныя абазначэнні ва ўраўненнях і няроўнасцях
9. Стандартныя абазначэнні і агульныя функцыі
10. Праблема найму
11. Індыкатарныя выпадковыя велічыні
12. Шары і засекі
13. Імавернасны аналіз і далейшае выкарыстанне індыкатарных выпадковых велічынь
14. Паласы
15. Праблема найму онлайн
16. Агляд рэцыдываў
17. Метад замяшчэння рэцыдываў
18. Метад рэкурсійнага дрэва
19. Майстар метад
20. Доказ магістарскай тэарэмы
21. Доказ дакладных ступеняў
22. Падлогі і столі
23. Выпадковыя алгарытмы
24. Кучы
25. Падтрыманне ўласнасці кучы
26. Пабудова кучы
27. Алгарытм дыяпазону
28. Прыярытэтныя чэргі
29. Апісанне хуткай сартавання
30. Прадукцыйнасць хуткай сартавання
31. Выпадковая версія хуткай сартавання
32. Аналіз хуткай сартавання
33. Ніжнія межы для сартавання
34. Падліковая сартаванне
35. Радыкс гатунак
36. Мінімум і максімум
37. Выбар у чаканы лінейны час
38. Сартаванне вядро
39. Выбар у найгоршым выпадку лінейнага часу
40. Стосы і чэргі
41. Звязаныя спісы
42. Рэалізацыя паказальнікаў і аб'ектаў
43. Які ўяўляе сабой укаранёныя дрэвы
44. Табліцы прамых адрасоў
45. Хэш-табліцы
46. ​​Хэш-функцыі
47. Адкрытае адрасаванне
48. Ідэальнае хэшаванне
49. увядзенне ў бінарнае дрэва пошуку
50. Запыт двайковага дрэва пошуку
51. Устаўка і выдаленне
52. Выпадкова пабудаваныя бінарныя дрэвы пошуку
53. Чырвона-чорныя дрэвы
54. Кручэння чырвонага чорнага дрэва
55. Устаўка ў чырвонае чорнае дрэва
56. Выдаленне ў чырвоным чорным дрэве
57. Статыстыка дынамічнага парадку
58. Павелічэнне структуры даных
59. Прамежкавыя дрэвы
60. Агляд дынамічнага праграмавання
61. Планаванне зборачнай лініі
62. Множанне матрычнага ланцуга
63. Элементы дынамічнага праграмавання
64. Самая доўгая агульная падпаслядоўнасць
65. Аптымальныя дрэвы бінарнага пошуку
66. Прагныя алгарытмы
67. Элементы прагнай стратэгіі
68. Коды Хафмана
69. Тэарэтычныя асновы сквапных метадаў
70. Задача па планаванні задач
71. Агрэгатны аналіз
72. Метад уліку
73. Патэнцыйны метад
74. Дынамічныя табліцы
75. Б-дрэвы
76. Вызначэнне В-дрэваў
77. Асноўныя аперацыі над В-дрэвамі
78. Выдаленне ключа з B-дрэва
79. Бінаміяльныя кучы
80. Аперацыі над бінаміальнымі кучамі
81. Кучы Фібаначы
82. Аперацыі з аб'яднанай кучай
83. Памяншэнне ключа і выдаленне вузла
84. Абмежаванне максімальнай ступені
85. Структуры даных для неперасякальных мностваў
86. Уяўленне неперасякальных мностваў у звязным спісе
87. Разрозненыя лясы
88. Аналіз аб'яднання па рангах са сцісканнем шляху
89. Уяўленні графаў
90. Пошук у шырыню
91. Пошук у глыбіню
92. Тапалагічнае сартаванне
93. Моцна звязаныя кампаненты
94. Мінімальныя апорныя дрэвы
95. Вырошчванне мінімальнага апорнага дрэва
96. Алгарытмы Крускаля і Прым
97. Самыя кароткія шляхі з адной крыніцы
98. Алгарытм Белмана-Форда
99. Найкарацейшыя шляхі з адной крыніцай у накіраваных ацыклічных графах
100. Алгарытм Дэйкстры
101. Розніца абмежаванняў і найкарацейшых шляхоў
102. Найкарацейшыя шляхі і матрычнае множанне
103. Алгарытм Флойда-Уоршала

Гэта дадатак будзе карысна для хуткай даведкі. Перагляд усіх канцэпцый можа быць завершаны на працягу некалькіх гадзін з дапамогай гэтага прыкладання.

Алгарытмы з'яўляюцца часткай адукацыйных курсаў інфарматыкі і праграмнай інжынерыі і праграм атрымання ступені інфармацыйных тэхналогій розных універсітэтаў.

Замест таго, каб даваць нам больш нізкі рэйтынг, калі ласка, дасылайце нам свае запыты, праблемы і дайце нам каштоўную ацэнку і прапановы, каб мы маглі разгледзець гэта для будучых абнаўленняў. Мы будзем рады вырашыць іх для вас.