
- •Затверджено на засіданні
- •Редактор л.М. Тонкошкур
- •1. Введення в теорію алгоритмів.
- •2. Складність алгоритмів.
- •3. Структури даних.
- •3.1 Статичні та динамічні структури даних.
- •3.2. Стеки
- •3.3. Списки.
- •Блок-схема програми
- •3.4. Черги.
- •Блок-схема програми
- •3.5 Графи.
- •3.6. Дерева.
- •4. Методи побудови ефективних алгоритмів
- •4.1 Метод «розподіляй та володій».
- •Способ 1. Алгоритм пошуку мінімального та максимального значень елементів масиву.
- •Функція MinMax
- •Блок-схема
- •4.4. Жадібні алгоритми
- •5. Алгоритми сортування
- •5.1. Задача сортування та класифікація методів сортування.
- •5.2. Складність алгоритмів сортування.
- •5.3. Швидке сортування (OuickSort).
- •5.4. Сортування деревом (HeapSort) Алгоритм.
- •5.5. Cортування Шелла (ShellSort)
- •5.6. Сортування злиттям (MergeSort)
- •Лінійний пошук - це пошук підряд в неупорядкованій послідовності.
- •7. Алгоритми на графах.
- •Список літератури
Список літератури
Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и анализ. – Москва: МЦНМО, 2001, 955с.
Кнут Д.. Искусство программирования, Т. 1,2,3, Москва: Мир, 1979.
А. Ахо, Дж.Хопкрофт, Дж.Ульман. Построение и анализ вычислительных алгоритмов. - Москва: Мир, 1979, 531с.
Н. Вирт. Алгоритмы и структуры данных. Москва: Мир 1979.
Гудман С., Хидетниеми С. Введение в разработку и анализ алгоритмов. - Москва: Мир, 1981.
Ю.С. Деордица. Компьютерная техника и программирование. - Луганск: ВУГУ, 1996.
Мейер Б., Бодуэн К. Методы программирования, Т.1,2. - Москва: Мир 1979.
8. Герберт Шилдт. С++. Базовый курс. Москва-Санкт-Петербург-Киев, 2007, 620с.
Т.А. Павловская. С/C++. Программирование на языке высокого уровня. Питер, 2001, 355 с.
Т.А. Павловская, Ю.А. Щупак. Структурное программирование. Практикум. Питер, 2004, 239 с.
Уолтер Савитч. Язык С++. Курс объектно-ориентированного программирования. Москва-Санкт-Петербург-Киев, 2001, 693с.
Х .М. Дейтел, П.Дж. Дейтел. Как программировать на С++. Москва, Бином, 1998, 1007с.