Алгоритміка
Алгоритміка (англ. agorithm design) — дисципліна, що вивчає алгоритми, структури даних та їх застосування до розв'язування задач програмування[1]. У практичному плані алгоритміка є навчанням студента спортивного програмування.
Відрізняється від теорії алгоритмів тим що не займається пошуком доведення існування алгоритму, а займається пошуком оптимального (в основному за часом виконання), алгоритму, що розв'язує дану задачу. Якщо такий алгоритм невідомий, то намагається розв'язати задачу хоча б частково.
Це список базових тем по алгоритмах:
- Аналіз алгоритмів - оцінка ефективності алгоритму (використаних ним ресурсів), для порівняння з іншими алгоритмами
- Нотація великого О - для запису оцінки потрібних ресурсів[2]
- Кращий, гірший та середній випадок[en][3] - оцінки складності алгоритму в залежності від різних можливих вхідних даних
- Мурашиний алгоритм
- Апроксимаційний алгоритм
- Комбінаційний пошук
- Конкурентний аналіз
- Теорія обчислюваності
- Теорія складності обчислень
- Приголомшлива паралельність
- Раптовий алгоритм
- Еволюційний алгоритм
- Швидке перетворення Фур'є
- Генетичний алгоритм
- Пошук по графу
- Евристика
- Алгоритм сходження на вершину
- Імплементація
- Лас-Вегас (алгоритм)
- Монте-Карло (алгоритм)
- Чисельні методи
- Онлайн алгоритм
- Генератор псевдовипадкових чисел
- Квантовий алгоритм
- Увипадковлений алгоритм
- Часова складність алгоритму
- Алгоритм сортування
- Алгоритм пошуку
- Стабільний алгоритм
- Супер-рекурсивний алгоритм
- Обхід дерева
 | Цей розділ потребує доповнення. |
- Алгоритми сортування
- Алгоритми на графах
- Алгоритми теорії чисел. (Алгоритм Евкліда та подібні)
- Алгоритми аналітичної геометрії (наприклад алгоритм Брезенхейма).
- Список тем обчислюваності та складності для більш абстрактної теорії
- Список складності класів, обчислювальна складність
- Список структур даних.
- Т. Кормен; Ч. Лейзерсон; Р. Рівест; К. Стайн (2009) [1990]. Вступ до алгоритмів (вид. 3rd). MIT Press і McGraw-Hill. ISBN 0-262-03384-4.
- Skiena, Steven S. (2012). The algorithm design manual (вид. 2nd). London: Springer. ISBN 978-1-84800-069-8.
- ↑ Тарануха, Володимир Юрійович; Терещенко, Василь Миколайович. Робоча програма навчальної дисципліни алгоритміка (PDF). Київський національний університет імені Тараса Шевченка. Процитовано 19 квітня 2025.
- ↑ Skiena, 2012, p. 31.
- ↑ Skiena, 2012, p. 33.
- ↑ Skiena, 2012, p. 4.
 |
Це незавершена стаття про інформаційні технології. Ви можете допомогти проєкту, виправивши або дописавши її. |