ТЕОРІЯ АЛГОРИТМІВ
Мета курсу
допомогти майбутнім програмістам навчитися:
Поставити та формалізувати задачу;
Побудувати алгоритм, що працює;
Реалізувати алгоритм як машинну програму;
Оцінити ефективність алгоритму.
Основна література
1.Ахо А., Хопкрофт Д., Ульман Д. Структуры данных и алгоритмы / М.: Вильямс, 2000 – 384с.
2.Гудман С., Хидетниеми С. Введение в разработку и анализ алгоритмов/М.: Мир, 1981 – 368 с.
3.Ахо А., Хопкрофт Д., Ульман Д. Построение и анализ вычислительных алгоритмов / М.: Мир, 1978 – 519с.
4.Ковалюк Т.В. Основи програмування / К.: BHV, 2005 – 384 с.
Додаткова література
1.Кнут Д. Искусство программирования, т.3. Сортировка и поиск./ М.: Мир, 1978 – 355 с.
2.Седжвик Р. Фундаментальные алгоритмы на С++ / К.: ДиаСофт, 2001 – 688с.
3.Гери М., Джонсон Д. Вычислительные машины и труднорешаемые задачи / М.: Мир, 1982 – 419с.
Структура курсу
Побудова і аналіз алгоритмів
Методи розробки алгоритмів
Основні абстрактні типи даних
Оператори обробки множин
Оператори обробки графів
Алгоритми сортування
Методи аналізу рекурсивних алгоритмів
Оцінювання роботи
Практичні роботи (по 10 балів):
–Побудова і аналіз алгоритмів
–Методи розробки алгоритмів
–Абстрактні типи даних
–Оператори обробки множин
–Оператори обробки графів
–Алгоритми сортування
Контрольні роботи – 40 балів
Атестація
І атестація 25 березня набрати 20 балів
ІІ атестація |
30 квітня |
набрати 50 балів |
|
Рейтинги дифзаліку
Рейтинг |
Оцінка за |
RD |
шкалою |
|
ECTS |
95…100 |
А |
85…94 |
B |
75…84 |
C |
65…74 |
D |
60…64 |
E |
RD < 60 |
Fx |
не здано всі |
F |
практичні роботи |
|
Традиційна
оцінка
відмінно
добре
задовільно
незадовільно не допущений
Розділ 1.
Побудова і аналіз алгоритмів
1.1. Від задачі до програми
Література для самостійного читання:
Постановка задачі |
с.16 [2] |
Побудова моделі |
с.17 [2] |
Розробка алгоритму |
с.19 [2] |
Правильність алгоритму |
с.21 [2] |
Реалізація алгоритму |
с.22 [2] |
Аналіз алгоритму та його складності с.23 [2] |
|
Перевірка програми |
с.26, с.197 [2] |
Документація |
с.28, с.216 [2] |