Міністерство освіти і науки україни

ДЕРЖАВНИЙ ВИЩИЙ НАВЧАЛЬНИЙ ЗАКЛАД

«Київський національний економічний університет імені Вадима Гетьмана»

Факультет інформаційних систем і технологій

Кафедра інформаційного менеджменту

Затверджую:

Проректор з науково-

педагогічної роботи__________ А.М. Колот

« ___» ______________ ____р.

МЕТОДИЧНІ МАТЕРІАЛИ ЩОДО ЗМІСТУ ТА ОРГАНІЗАЦІЇ

Самостійної роботи студентів, поточного і підсумкового контролю їх знань

з науки

«Теорія алгоритмів»

галузь знань 0501 «Інформатика та обчислювальна техніка»

спеціальність 6.050101 "Комп’ютерні науки"

спеціалізація"Комп’ютерні науки"

Погоджено:

Завідувач кафедри __________ В.К. Галіцин

Погоджено:

Начальник навчально-

методичного відділу __________ Гуть Т.В

Київ кнеу 2015

Зміст

1. Вступ ………………………………………………………………………....3

2. Тематичний план науки ……. ……………………………………………... 4

3. Зміст науки за темами …………………………………………………….....5

4. Плани занять .………………………………………………………………...6

4.1. Плани семінарських (практичних, лабораторних) занять очної

форми навчання…………………………………………………………....6

4.2. Плани контактних занять для студентів заочної форми навчання ….....10

4.3. Плани навчальної роботи студентів заочної форми

навчання в міжсесійний період ………………………………………......11

5. Самостійна робота студентів ………………………………………………..12

6. Поточний і підсумковий контроль знань……………………………………12

6.1. Очна форма навчання ……………………………………………………...12

Карта самостійної роботи студента…………………………………………...13

Порядок поточного і підсумкового оцінювання знань з дисципліни……....14

Контроль систематичності та активності роботи………………….….14

Контроль виконання завдання самостійної роботи…………………….....14

Контроль за виконанням лабораторних робіт……………………………...14

Контроль за виконанням модульних завдань…………………………………14

Контроль за виконанням завдань для індивідуального опрацювання……15

Порядок підсумкового оцінювання знань………………………………….…..15

6.2. Заочнна форма навчання………………………………………………..…17

Карта самостійної роботи студента………………………………………...17

Порядок поточного і підсумкового оцінювання знань з дисципліни…….18

Контроль систематичності та активності роботи…………………..19

Контроль за виконанням завдань для індивідуального опрацювання…...19

Контроль виконання завдання самостійної роботи……………...……..21

Контроль за виконанням лабораторних робіт…………………………..21

Контроль за виконанням аудиторної контрольної роботи…………..…21

Порядок підсумкового оцінювання знань………………………………….21

7. Рекомендована література (основна і додаткова)……………………….....22

1. Вступ

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

Предметом науки є основні поняття та методи математичної логіки та теорії алгоритмів..

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

студентів, що спеціалізуються в галузі "Комп’ютерні науки".

Місце науки в учбовому плані. Вивчення науки базується на знаннях курсів “Вища математика” та “Інформатика”. Знання, здобуті під час вивчення науки використовуються в курсах: “Алгоритмізація та програмування” ,“Інтелектуальні системи”, “Системи підтримки прийняття рішень”.

Перелік компетенцій, яких набуде студент після опанування даної науки. Після опанування науки студенти повинні:

- мати навички вільного володіння такими об’єктами теорії алгоритмів та математичної логіки як логічні висловлювання, предикати, машина Т’юринга, алгоритми Маркова, рекурсивні функції;

- вміти розпізнавати та конструювати висловлення, предикати, доводити істинність або хибність висловлювань та предикатів;

- вміти розробляти алгоритми розв’язання задач та оцінювати точність одержаних результатів.