Алгоритміка
Алгоритміка (англ. agorithm design) — дисципліна, що вивчає алгоритми, та їх застосування до розв'язування задач. У практичному плані алгоритміка є навчанням студента спортивного програмування.
Відрізняється від теорії алгоритмів тим що не займається пошуком доведення існування алгоритму, а займається пошуком оптимального (в основному за часом виконання), алгоритму, що розв'язує дану задачу. Якщо такий алгоритм невідомий, то намагається розв'язати задачу хоча б частково.
Відомі алгоритми
- Алгоритми сортування
- Алгоритми на графах
- Алгоритми теорії чисел. (Алгоритм Евкліда та подібні)
- Алгоритми аналітичної геометрії (наприклад алгоритм Брезенхейма).
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.