| Аннотація | У посібнику розглядаються статичні й динамічні структури даних і методи роботи з деревами та графами. Проаналізовано алгоритми пошуку та сортування. Уводиться поняття хеш-функціїта подаються правила її вибирання.
Проаналізовано поняття обчислювальної складності, визначено класи алгоритмів та задач.
Буде корисним для студентів, що навчаються за напрямом підготовки фахівців "Комп'ютерні науки", "Системний аналіз".
ЗМІСТ
РОЗДІЛ 1. БАЗОВІ ПОНЯТТЯ ТЕОРІЇ АЛГОРИТМІВ...15
1.1.Визначення інформації...15
1.2.Визначення алгоритму...17
1.3.Виконавці алгоритмів...18
1.4.Способи описання алгоритмів...20
1.5.Властивості алгоритмів...21
1.6.Поняття обчислювальної складності...21
1.7.Класи алгоритмів...22
Резюме...31
Контрольні запитання...32
Тести для закріплення матеріалу...33
РОЗДІЛ 2. ПОНЯТТЯ Структури даних. Рівні подання структур даних...35
2.1.Поняття структури даних...35
2.2.Рівні описуванняваїїня даних...35
2.3.Класифікація структур даних у програмах користувача й у пам'яті комп'ютера...36
|