Оцінка часових характеристик структур даних на проектному рівні

Автор(и)

  • Віктор Іванович Шинкаренко Дніпропетровський національний університет залізничного транспорту імені академіка В. А. Лазаряна вул. Лазаряна, 2, м. Дніпропетровськ, Україна, 49010, Україна https://orcid.org/0000-0001-8738-7225
  • Дмитро Олегович Пєтін Дніпропетровський національний університет залізничного транспорту імені академіка В.А. Лазаряна вул. Лазаряна, 2, м. Дніпропетровськ, Україна, 49010, Україна https://orcid.org/0000-0002-2909-0893
  • Геннадій Володимирович Забула Дніпропетровський національний університет залізничного транспорту імені академіка В.А. Лазаряна вул. Лазаряна, 2, м. Дніпропетровськ, Україна, 49010, Україна https://orcid.org/0000-0002-8607-5729

DOI:

https://doi.org/10.15587/1729-4061.2014.20110

Ключові слова:

структура даних, обчислювальна складність, ефективність, операції з даними, імовірність, показники

Анотація

Для визначення ефективних структур даних розглядаються комбінаторно-імовірнісні методи. Методи визначення показників обчислювальної складності алгоритмів адаптовані та застосовані щодо структур даних. Визначаються показники для найкращого, середнього та найгіршого випадків. Вказані умови застосування показників обчислювальної складності. Наведено приклад застосування методу імовірнісного підрахунку операцій при вирішені задач розробки ефективних структур даних. 

Біографії авторів

Віктор Іванович Шинкаренко, Дніпропетровський національний університет залізничного транспорту імені академіка В. А. Лазаряна вул. Лазаряна, 2, м. Дніпропетровськ, Україна, 49010

Доктор технічних наук, професор

Кафедра комп’ютерних інформаційних технологій

Дмитро Олегович Пєтін, Дніпропетровський національний університет залізничного транспорту імені академіка В.А. Лазаряна вул. Лазаряна, 2, м. Дніпропетровськ, Україна, 49010

Аспірант

Кафедра комп’ютерних інформаційних технологій

Геннадій Володимирович Забула, Дніпропетровський національний університет залізничного транспорту імені академіка В.А. Лазаряна вул. Лазаряна, 2, м. Дніпропетровськ, Україна, 49010

Аспірант

Кафедра комп’ютерних інформаційних технологій

Посилання

  1. Вирт, Н. Алгоритмы и структуры данных [Текст] / Н. Вирт – М.: ДМК, 2010. – 274 с.
  2. Шинкаренко, В. И. Экспериментальные исследования алгоритмов в программно-аппаратных средах [Текст] / В. И. Шинкаренко – Д.: Изд-во Днепропетр. нац. ун-та железнодор. трансп. им. акад. В. Лазаряна, 2009. – 279 с.
  3. Макконнелл, Дж. Анализ алгоритмов. Вводный курс [Текст] / Дж. Макконнелл. – М.: Техносфера, 2002. – 304 с.
  4. Кнут, Д. Искусство программирования, том 1. Основные алгоритмы [Текст] / Д. Кнут. – [3-е изд.]. – М.: Издательский дом ”Вильямс”, 2000. – 720 с.
  5. Кнут, Д. Искусство программирования, том 3. Сортировка и поиск [Текст] / Д. Кнут. – [3-е изд.]. – М.: Издательский дом ”Вильямс”, 2000. – 832 с.
  6. Кормен, Т. Алгоритмы: построение и анализ [Текст] / Т. Кормен, Ч. Лейзерсон, Р. Ривест. – М.: МЦНМО, 2001. – 960 с.
  7. Ахо, А. Построение и анализ вычислительных алгоритмов [Текст] / А. Ахо, Дж. Хопкрофт, Дж. Ульман. – М.: Мир, 1979. – 536 с.
  8. Ахо, А. В. Структуры данных и алгоритмы [Текст] / А. В. Ахо, Дж. Хопкрофт, Дж. Д. Ульман. – М.: Изд. дом «Вильямс», 2001. – 384 с.
  9. Грин, Д. Математические методы анализа алгоритмов [Текст] / Д. Грин Д. Кнут. – М.: Мир, 1987. – 120 с.
  10. Гудман, С. Введение в разработку и анализ алгоритмов [Текст] / С. Гудман, С. Хидетниеми. – М.: Мир, 1981. – 366 с.
  11. Гудрич, М. Т. Структуры данных и алгоритмы в Java [Текст] / М. Т. Гудрич, Р. Тамассия. – Мн.: Новое знание, 2003. – 671 с.
  12. Virt, N. (2010). Algoritmy i struktury dannykh. Moskva: DMK, 274.
  13. Shinkarienko, V. I. (2009). Ekspierimientalnyie issliedovaniia algoritmov v programmno-apparatnykh sriedakh. Dniepropietrovsk: Izd-vo Dniepropietr. V. Lazarian National University of railway transport, 279.3. Makkonniell, Dj. (2002). Analiz algoritmov. Vvodnyi kurs. Moskva: Tiekhnosfiera, 304.
  14. Knut, D. (2000). Iskusstvo programmirovaniia. Tom 1. Osnovnyie algoritmy, Moskva: Izdatielskii dom ”Viliams”, 720.
  15. Knut, D. (2000). Iskusstvo programmirovaniia. Cortirovka i poisk. Moskva: Izdatielskii dom “Viliams”, Vol. 3, 832.
  16. Kormien, T. (2001). Algoritmy: postroieniie i analiz. Moskva, 960.
  17. Akho, A. (1979). Postroieniie i analiz vychislitielnykh algoritmov. Moskva: Mir, 536.
  18. Akho, A. (2001). Ctruktury dannykh i algoritmy. Moskva: Izd. dom «Viliams», 384.
  19. Grin, D. (1987). Matiematichieskiie mietody analiza algoritmov. Moskva: Mir, 120.
  20. Gudman, C. (1981). Vviedieniie v razrabotku i analiz algoritmov. Moskva: Mir, 366.
  21. Gudrich, M.T. (2003). Ctruktury dannykh i algoritmy v Java. Minsk: Novoie znaniie, 671.

##submission.downloads##

Опубліковано

2014-02-05

Як цитувати

Шинкаренко, В. І., Пєтін, Д. О., & Забула, Г. В. (2014). Оцінка часових характеристик структур даних на проектному рівні. Eastern-European Journal of Enterprise Technologies, 1(9(67), 39–45. https://doi.org/10.15587/1729-4061.2014.20110

Номер

Том 1 № 9(67) (2014): Інформаційно-керуючі системи

Розділ

Інформаційно-керуючі системи

Ліцензія

Авторське право (c) 2014 Віктор Іванович Шинкаренко, Дмитро Олегович Пєтін, Геннадій Володимирович Забула

Creative Commons License

Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License.

Закріплення та умови передачі авторських прав (ідентифікація авторства) здійснюється у Ліцензійному договорі. Зокрема, автори залишають за собою право на авторство свого рукопису та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons CC BY. При цьому вони мають право укладати самостійно додаткові угоди, що стосуються неексклюзивного поширення роботи у тому вигляді, в якому вона була опублікована цим журналом, але за умови збереження посилання на першу публікацію статті в цьому журналі.

Ліцензійний договір – це документ, в якому автор гарантує, що володіє усіма авторськими правами на твір (рукопис, статтю, тощо).
Автори, підписуючи Ліцензійний договір з ПП «ТЕХНОЛОГІЧНИЙ ЦЕНТР», мають усі права на подальше використання свого твору за умови посилання на наше видання, в якому твір опублікований. Відповідно до умов Ліцензійного договору, Видавець ПП «ТЕХНОЛОГІЧНИЙ ЦЕНТР» не забирає ваші авторські права та отримує від авторів дозвіл на використання та розповсюдження публікації через світові наукові ресурси (власні електронні ресурси, наукометричні бази даних, репозитарії, бібліотеки тощо).
За відсутності підписаного Ліцензійного договору або за відсутністю вказаних в цьому договорі ідентифікаторів, що дають змогу ідентифікувати особу автора, редакція не має права працювати з рукописом.
Важливо пам’ятати, що існує і інший тип угоди між авторами та видавцями – коли авторські права передаються від авторів до видавця. В такому разі автори втрачають права власності на свій твір та не можуть його використовувати в будь-який спосіб.