Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Теорія алгоритмів для спец.6.050101.doc
Скачиваний:
9
Добавлен:
07.03.2016
Размер:
260.61 Кб
Скачать

4.2. Плани контактних занять для студентів заочної форми навчання Контактне заняття «Рекурсивні функції»

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

Заняття спрямоване на здобування компетентностей: критично мислити і генерувати креативні ідеї та вирішувати важливі проблеми на інноваційній основі; розв’язання проблем.

Використання інноваційних технологій: проблемна міні-лекція; вирішення ситуаційних вправ; розв’язання проблемних завдань.

План заняття

1. Провести письмове опитування, з'ясувати рівень засвоєння студентами термінів і понять цієї теми.

2. Виконати письмову контрольну роботу в аудиторії.

Інформаційне забезпечення

1. Перелік питань для обговорення на семінарі.

2. Варіанти проблемних завдань для індивідуального виконання кожним студентом.

Контактне заняття «Машина Поста»

Мета заняттянабути знання щодо сутності базових понять абстрактної машини Поста; сутності базових команд абстрактної машини Поста; мети використання машини Поста у теорії алгоритмів; вміння реалізації алгоритмів в кодах команд машини Поста.

Заняття спрямоване на здобування компетентностей: критично мислити і генерувати креативні ідеї та вирішувати важливі проблеми на інноваційній основі; розв’язання проблем.

Використання інноваційних технологій: проблемна міні-лекція; вирішення ситуаційних вправ; розв’язання проблемних завдань.

План заняття

1. Провести письмове опитування, з'ясувати рівень засвоєння студентами термінів і понять цієї теми.

2. Виконати аналіз запропонованих викладачем задач.

3. У формі дискусії здійснити порівняльний аналіз універсальної машина Т’юринга та машини Поста.

Інформаційне забезпечення

1. Перелік питань для обговорення на семінарі.

2. Варіанти проблемних завдань для індивідуального виконання кожним студентом.

Контактне заняття «Обчислення висловлювань. (Алгебра висловлювань)»

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

Заняття спрямоване на здобування компетентностей: критично мислити і генерувати креативні ідеї та вирішувати важливі проблеми на інноваційній основі; розв’язання проблем.

Використання інноваційних технологій: проблемна міні-лекція; вирішення ситуаційних вправ; розв’язання проблемних завдань.

План заняття

1. Провести письмове опитування, з'ясувати рівень засвоєння студентами термінів і понять цієї теми.

2. Виконати аналіз запропонованих викладачем задач.

3. У формі дискусії з елементами аналізу обговорити можливі напрями розв’язання типових виробничих завдань.

Інформаційне забезпечення

1. Перелік питань для обговорення на семінарі.

2. Варіанти проблемних завдань для індивідуального виконання кожним студентом.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]