Метод динамічного програмування для задачі пошуку найбільших спільних послідовностей
(курсова робота з інформатики)
Вступ ... 3
Розділ 1. Динамічні структури даних ... 5
1.1. Вказівний тип ... 5
1.2. Створення динамічних об'єктів ... 6
1.3. Операції над змінними вказівного типу ... 8
1.4. Контроль динамічної пам'яті ... 13
1.5. Знищення динамічних об'єктів ... 14
1.6. Особливості роботи з динамічними змінними ... 16
1.7. Визначення розмірів динамічної пам'яті ... 18
1.8. Перетворення типів ... 18
Розділ 2. Методи програмування пошуку найбільших спільних підпослідовностей ... 21
2.1. Динамічні рядки символів ... 21
2.2. Дії з динамічними рядками ... 24
2.3. Списки як динамічна структура даних ... 26
2.4. Поняття черги і стека ... 30
2.5. Таблиці ... 32
2.6. Графи і дерева ... 34
Висновки ... 37
Література ... 39
ПОДРОБНЕЕ О КУРСОВОЙ
"Метод динамічного програмування для задачі пошуку найбільших спільних послідовностей"
|