АНОТАЦІЯ
Навчальна дисципліна "Основи алгоритмізації" розглядає такі питання, як формалізація понять "алгоритм", "складність алгоритму" та дослідження формальних алгоритмічних систем. Загальні принципи побудови ефективних алгоритмів, та сучасні методи дослідження, аналізу алгоритмів. Способи та механізми реалізації ефективних алгоритмів у конкретних застосуваннях. Класифікація завдань, визначення і дослідження класів складності. Асимптотичний аналіз складності алгоритмів, дослідження та аналіз рекурсивних алгоритмів. Отримання явних функцій трудомісткості для порівняльного аналізу алгоритмів. Розробка критеріїв порівняльного оцінювання якості алгоритмів.
Мета викладання навчальної дисципліни – формування у здобувачів системи теоретичних знань, прикладних вмінь та практичних навичок щодо розроблення базових алгоритмів, що використовуються для розв’язання прикладних задач із різних предметних областей.
Завданнями навчальної дисципліни є:
- формування системи знань з теорії алгоритмів, принципів організації алгоритмічних процесів та форми їх реалізації;
- ознайомлення здобувачів з сучасними та ефективними алгоритмами комп'ютерного оброблення інформації, а також методами їх дослідження та аналізу.
Об'єктом навчальної дисципліни є алгоритми розв'язування типових математичних та прикладних задач.
Предметом навчальної дисципліни є основні підходи та методи щодо розробки та реалізації алгоритмів розв'язування прикладних задач на основі застосування базових алгоритмічних структур і базових структур даних.
У процесі навчання здобувачі отримують необхідні знання під час лекційних занять та виконання лабораторних робіт. Також велике значення в процесі вивчення та закріплення знань має самостійна робота здобувачів. Усі види занять розроблені відповідно до трансферної системи організації навчального процесу.
- Лектор: Токарєв Володимир Володимирович