Основи теорії алгоритмів

НТУУ «КПІ»: 2

Індивідуальний план роботи: студента –го курсу ___________________________ гр.. __

“Основи теорії алгоритмів»

1.  Теоретична частина.

1.  Математичні основи аналізу алгоритмів

·  Основні поняття, терміни визначення

·  Логіка, математична логіка, алгоритми

·  Властивості алгоритмів

·  Теорія множин

·  Блок-схеми алгоритмів

·  Абстрактний алфавіт

·  Алгебра висловлювань

·  Алгоритми сучасних інформаційних технологій

·  Таблиці істинності

2.  Алгоритмічні стратегії

3.  Основи теорії обчислюваності

4.  Класи складності P i NP

5.  Алгоритми сортування, злиття та пошуку

6.  Комбінаторні алгоритми

7.  Рекрутингові алгоритми

8.  Рекурсивні алгоритми

9.  Фундаментальні алгоритми на графах і деревах

10.  Геометричні алгоритми

11.  Криптографічні алгоритми

12.  Основи роботи з пакетами MathCAD, MatLAB

13.  Основи мови Пролог

·  Загальний огляд мови

·  Числення предикатів

·  Формальна логіка

·  Логічне виведення і керування пошуком

·  Факти і правила

·  Змінні та їх значення

·  Анонімні змінні

·  Структура програми Прологу

·  Стандартні домени

·  Принципи бектрекінгу

·  Контроль пошуку розв’язку

·  Прості та складні об’єкти

·  Функт ори та їх застосування

·  Багаторівневі складні об’єкти

·  Ітерація і рекурсія

·  Рекурсивні структури даних

·  Робота зі списками

·  Техніка програмування на Пролозі

14.  Евристичні алгоритми

·  Знання

·  Комп’ютерні знання

·  Бази знань

·  Евристики

15.  Експертні алгоритми

16.  Генетичні алгоритми

17.  Паралельні алгоритми

18.  Кіберакмеологічні алгоритми

2.  Практична частина: Комп’ютерні лабораторні роботи:

Лабораторна № 1 – Проектування та реалізація Евристичного алгоритму з

Працевлаштування на мові С++, С #

(з використанням Акмеограми та Професіограми)

·  Алгоритми з працевлаштування (вибір професії):

-  Програміст (прикладний, системний, баз даних, баз знань)

-  Системний аналітик

-  Адміністратор (менеджер) комп’ютерних мереж

-  Аналітик комп’ютерних систем

-  Аналітик комп’ютерного банку даних

-  Веб – дизайнер

-  Веб – програміст

-  Веб - технолог

-  Технолог з сучасних інформаційних технологій

-  Технолог – алгоритміст

-  Енергетик

-  Енергетик виробництва

-  Енергетик теплоенергетичних мереж

Лабораторна № 2 - Проектування та реалізація математичних функцій у середовищі MathCAD

Лабораторна № 3 - Проектування та реалізація математичних функцій у середовищі

MatLAB

Лабораторна № 4 - Проектування та реалізація паралельного алгоритму у

Середовищі GRADE

3.  Наукова начально-педагогічна робота:

3.1.  Підготовка слайдів з курсу ТА

3.2.  Підготовка методички з курсу ТА

3.3.  Проектування Веб –сайтів та електронних підручників з курсу ТА

3.4.  Проектування, реалізація та моніторинг Персонального сайту викладача - когнітолога

3.5.  Пошук в Інтернет і роздруківка матеріалів з курсу ТА

3.6.  Розробка дистанційного курсу з ТА

3.7.  Підготовка тез, статей, підручників, навчальних посібників з курсу ТА

3.8.  Сканування та Роздруковка матеріалів з курсу ТА

3.9.  Ведення КіберАкмеЕнциклопедії (CyberAcmePedia)

3.10.  Приймати участь у підготовці матеріалів для CyberAcmeSiddhi – центру з акме – життєдіяльності та профорієнтації

3.11.  Розробка інноваційних алгоритмів з курсу ТА:

·  Алгоритм психодіагностики людини

·  Алгоритм оцінки працездатності комп’ютера

·  Алгоритм застосування різних видів енергії (природних, штучних) для забезпечення життєдіяльності міста

·  Алгоритм методів очистки води

·  Алгоритм з підтримки прийняття рішень у галузі енергетики, теплоенергетики, програмування, нових технологій, менеджменту, маркетингу тощо

·  Алгоритм підтримки прийняття рішень з проблеми подолання перешкод, стресу, страху тощо

·  Алгоритм підтримки прийняття рішення (ППР) у біо-мед ІС

·  Алгоритм інженерно-психологічного проектування ІС

·  Алгоритм проектування та реалізації ІС з урахуванням сенсорних «входів» людини

·  Алгоритм дослідження БМК ІС на основі методів психодіагностики

·  Алгоритм проектування людинно-ком’ютерних БМК ІС на основі віртуальної психології

·  Алгоритм побудови БМК ІС з урахуванням інженерно-психологічних досліджень

·  Алгоритм проектування БМК ІС на основі психофізіології людини

·  Алгоритм експериментального дослідження біосистем та їх впровадження у БМК ІС

·  Алгоритм проектування інтелектуально-експертних аналітичних систем для підтримки прийняття рішень енергетиком, менеджером, лікарем тощо

·  Алгоритм акселерація потенційно-ресурсних можливостей особи людини за допомогою БМК ІС

·  Алгоритм функціонування інформаційних (комп’ютерних) біосистем

·  Алгоритм проектування та реалізація аналітичної БМК ІС для діагностики та тестування людини

·  Алгоритм дослідження безпеки життєдіяльності людини за допомогою БМК ІС

·  Алгоритм ефективності роботи біржи

·  Алгоритм Індекс Здоров’я

·  Алгоритми моделювання особистості

·  Алгоритми підтримки прийняття рішень стосовно: Здоров’я, подолання cnhtcsd тощо

-   

Викладач: Студент:

___________