Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

I. МАТЕМАТИЧНІ ОСНОВИ АНАЛІЗУ АЛГОРИТМІВ





ВСТУП

 

 

Теорія алгоритмів – це наука, що вивчає загальні властивості та закономірності алгоритмів, різноманітні формальні моделі їх подання. На основі формалізації поняття алгоритму можливе порівняння алгоритмів за їх ефективністю, перевіркою їх еквівалентності, визначення областей застосовності.

Даний курс служить формуванню знань і умінь, які утворюють теоретичний фундамент, необхідний для постановки і вирішення завдань в галузі інформатики, для коректного розуміння обмежень, що виникають при створенні обчислювальних структур, алгоритмів і програм обробки інформації.

Як відомо, після закінчення кожного десятиріччя елементна база комп'ютерів, операційні системи, засоби доступу та самі програми змінюються корінним чином. Однак структури і алгоритми, що лежать в їх основі, залишаються незмінними протягом набагато більшого часу. Ці основи стали закладатися тисячоліття тому, коли розроблена формальна логіка і розроблені перші алгоритми.

Зараз, коли можливості обчислювальної техніки багаторазово зросли, а самих персональних комп'ютерів значно більше, ніж людей, які вміють їх ефективно використовувати, розуміння того, що можна і що не можна зробити за допомогою сучасної обчислювальної техніки набуває виняткового значення.

Саме загальна теорія алгоритмів показала, що є завдання, які нерозв'язні ні при якому збільшенні потужності обчислювальних засобів. Теорія складності обчислень поступово призводить до розуміння того, що бувають завдання розв'язні, але об'єктивно-складні, причому складність їх може виявитися в деякому сенсі абсолютної, тобто практично недоступною для сучасних ЕОМ.

В даному курсі ставилися наступні завдання:

1. Викласти питання, що рекомендовані навчальною програмою на основі галузевого стандарту вищої освіт України з напряму підготовки 6.050101 «Комп’ютерні науки», які потрібно для фахівця вищої кваліфікації.

2. Сформувати методичний матеріал до вивчення курсу «Теорія алгоритмів».

3. Підвищити рівень знань студентів в області математичного аналізу алгоритмів, теорії обчислювальності, алгоритмічних стратегія та в аналізі класів складності алгоритмів.

У результаті освоєння даного курсу студент на основі чіткого розуміння відповідних теоретичних розділів повинен вміти:

- Реалізовувати найпростіший вид логічного перетворення інформації в довільному базисі логічних функцій;

- Виділяти в доказових міркуваннях природної мови логічну структуру, будувати схеми формальних доказів і перевіряти їх правильність.

- Проектувати та формалізовувати системи рішень різноманітних задач.

 


Поможем в написании учебной работы
Поможем с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой




Дата добавления: 2014-11-08; Просмотров: 1538; Нарушение авторских прав?;


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



ПОИСК ПО САЙТУ:


Читайте также:
studopedia.su - Студопедия (2013 - 2022) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление




Генерация страницы за: 0.02 сек.