Інформатика

Метод прямого включення. Сортування за допомогою простого вибору.Сортування за допомогою простого обміну.НЕ 1.7 Модифiкованi методи сортування.Метод Шелла. Метод швидкого сортуванняНЕ 1.8 Сортування послiдовностей.Метод простого злиття (двофазний метод). Метод простого злиття(однофазний метод).Змістовий модуль 2«Рекурсивнi функцiї та алгоритми. Динамічні структури»НЕ 2.1 Рекурсивнi функцiї та алгоритмиПоняття про рекурсію. Програма пошуку мiнiмуму. Ханойська вежа.НЕ 2.2 Рекурсивнi функцiї та алгоритмиРекурсивнi кривi.НЕ 2.3 Динамiчнi структури данихПосилання або показчики. Реалiзацiя черги та стеку.НЕ 2.4 ДереваРеалiзацiя дерева. Проходження дереваНЕ 2.5 Алгоритми пошуку в деревіПошук та сортування у деревовиднiй структурi.НЕ 2.6 Обробка деревВключення та видалення вершин дерева. Балансування дерева.НЕ 2.7 Обробка дерев після вилучення елементівПеребалансування пiсля видалення.НЕ 2.8 Заключне заняттяПостановка задачі. Побудова моделі. Вибір та розробка алгоритму. Перевіркаправильності алгоритму. Реалізація алгоритму. Аналіз складності алгоритму.Тестування програми та її модифікація. Виготовлення документації.Основна література до курсу:1. Вирт Н. Алгоритмы и структуры данных. М.: Мир, 1989.2. Вирт Н. Алгоритмы + структуры данных = программы. М.:Мир, 1985.3. Кнут Д. Искусство программирования для ЭВМ. т.1. Основныеалгоритмы., М.: Мир, 1976.4. Кнут Д. Искусство программирования для ЭВМ. т.2. Получисленныеалгоритмы., М.: Мир, 1977.5. Кнут Д. Искусство программирования для ЭВМ. т.3. Сортировка ипоиск., М.: Мир, 1978.6. Т.Кормен, Ч.Лейзерзон, Р.Ривест. Алгоритмы: построение и анализ. М.:МЦНМО, 2000.7. Абрамов С.А., Гнездилова Г.Г., Капустина Е.Н., Селюн, М.И. Задачи попрограммированию., М.: наука, 1988.8. Т.Кормен, Ч. Лейзерсон, Р.Риверст Алгоритмы: построение и анализ.-М.: МЦННМО, 2001.-960 с.