Головна » Математика

Математичні основи теорії алгоритмів
Пізнання завжди шукало способи опису алгоритмів. І застосовуючи природну мову пізнання – математикові, необхідно визначити у ній ті цеглинки, з яких дослідники  створили ці прекрасно величні будови – Алгоритми, а заодно і їх теорію й аналіз. Основними математичними складової теорії алгоритмів виявилися теорія множин, математична логіка й теорія графів. Тому іноді теорію алгоритмів іменують як теорію алгоритмів і вирахувань ( у нашім курсі ми її називаємо «Теорія алгоритмів і математична логіка» ) і розділяють на дві частини. Перша - загальна теорія, що має справу з будовою алгоритмів і вирахувань самих по собі. Друга являє собою прикладну теорію, що має справу із проблемами, пов'язаними із практичними застосуваннями алгоритмів і виникаючими в різних областях математики.
При аналізі поводження функції трудомісткості алгоритму часто використовують прийняті в математику асимптотичні позначення, що дозволяють показати швидкість росту функції, маскуючи при цьому конкретні коефіцієнти.
Така оцінка функції трудомісткості алгоритму називається складністю алгоритму й дозволяє визначити переваги у використанні того або іншого алгоритму для більших значень розмірності вихідних даних.


ЗАВАНТАЖИТИ ПРЕЗЕНТАЦІЮ


Презентації на схожу тему:
Всього коментарів: 0
Имя *:
Email *:
Код *: