3.13. Основи динамічного програмування (20 год)

Основні поняття задач динамічного програмування. Критерії застосування. Задача про прокладання оптимального шляху. Найбільша спільна підпослідовність.

Задача про рюкзак. Задача про розподіл ресурсів.

Учні повинні знати:

• сутність та основні принципи динамічного програмування;

• критерії застосування динамічного програмування;

• етапи побудови алгоритмів, основаних на принципах динамічного програмування;

• ідеї розв’язування класичних задач динамічного програмування;

• поняття незалежних підзадач та підзадач, що перекриваються;

• різницю у використанні повнопереборного методу, методу “розділяй і володій” та динамічного програмування;

• шляхи використання динамічного програмування при розв’язуванні задач на графах.

Учні повинні вміти:

• оцінити можливості застосування динамічного програмування до розв’язування задач;

• складати та реалізовувати алгоритми класичних задач динамічного програмування.

3.14. “Жадібні” алгоритми (6 год)

Критерії застосовування жадібних алгоритмів. Задача про центи. Задача про заявки. Неперервна задача про рюкзак.

“Жадібні” алгоритми на графах.

Учні повинні знати:

• сутність та основні принципи побудови “жадібних” алгоритмів;

• критерії застосування “жадібних” алгоритмів;

• ідеї розв’язку класичних задач;

• відмінності у використанні динамічного програмування та “жадібних” алгоритмів;

• евристичні алгоритми та доцільність їх використання;

• доведення коректності застосування “жадібних” алгоритмів до розв’язування задачі;

• використання “жадібних” алгоритмів на графах

Учні повинні вміти:

• оцінювати можливості застосування “жадібних” алгоритмів до розв’язування задач;

4. Виконання проектних завдань (20 годин)

(розроблення програмних засобів навчання)

Вибір теми та визначення мети проектного завдання. Постановка задачі. Створення сценарію та розроблення інтерфейсу. Розроблення алгоритму. Налагодження та тестування програмного засобу. Експериментальна перевірка роботи програмного засобу та впровадження в навчальний процес. Вимоги до оформлення роботи. Критерії оцінювання програмного засобу. Підготовка до захисту, презентація і захист програмного засобу.

Учні повинні знати:

• основні етапи роботи над створенням програмного засобу

• вимоги до оформлення проектного завдання

• критерії оцінювання створеного програмного засобу.

Учні повинні вміти:

• розробити програмний засіб

• оформити програмний засіб відповідно до вимог

• підготувати та здійснити презентацію програмного засобу.

5. Комп’ютери в сучасному суспільстві (42 години)

5.1. Інформаційне суспільство (2 години)

Інформатизація суспільства. Соціальні наслідки інформатизації. Інформаційні процеси в управлінні Інформаційна діяльність людини. Інформаційна культура людини.

Учні повинні знати:

• роль інформатизації в розвитку суспільства та соціальні наслідки інформатизації;

• основні характерні риси інформаційного суспільства;

• інформаційні основи процесів управління

• основні компоненти інформаційної культури людини;