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