Програми для загальноосвітніх навчальних закладів Навчальні програми для профільного навчання

Основи лінійного програмування (10 год., резерв – 2 год.)

Задача про призначення.

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

• основні поняття лінійного програмування: системи обмежень і цільової функції;
  
• класичні задачі лінійного програмування (далі ЛП);
  
• геометричну інтерпретацію задач ЛП;
  
• алгоритм розв’язування задачі про призначення.
  

Учні повинні мати уявлення про:

• сутність задач оптимізації і можливості застосування лінійного програмування для розв’язування задач;
  
• симплекс-метод і геометричну інтерпретацію як методи розв’язування задач ЛП.
  

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

• визначати клас задач, що належать до ЛП;
  
• складати та розв’язувати геометрично задачі ЛП;
  
• користуватися пакетом програм для автоматизації математичних розрахунків для розв’язування задач оптимізації;
  
• аналізувати результати, отримані геометрично або за допомогою програмного середовища;
  
• складати та реалізовувати алгоритм задачі про призначення.
  

Основи динамічного програмування

(20 год., резервний час – 2 год.)

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

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

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

Учні повинні мати уявлення про:

• оптимізацію задач у напрямку застосування динамічного програмування;
  
• поняття незалежних підзадач і підзадач, що перекриваються;
  
• оцінку ефективності алгоритмів динамічного програмування;
  
• використання динамічного програмування при розв’язанні задач на графах.
  

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

• оцінити можливості застосування ДП до розв’язування задач;
  
• розбити задачу на кроки, побудувати рекурентне співвідношення між параметрами підзадач або представити оптимізовані параметри підзадач таблично;
  
• скласти та реалізувати алгоритми класичних задач ДП.
  

«Жадібні» алгоритми (6 год.)

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

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

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

• сутність та основні принципи побудови «жадібних» алгоритмів;
  
• критерії застосування «жадібних» алгоритмів;
  
• ідеї розв’язування класичних задач.
  

Учні повинні мати уявлення про:

• різницю у використанні динамічного програмування та «жадібних» алгоритмів;
  
• евристичні алгоритми та доречність їх використання;
  
• доведення коректності застосування «жадібних» алгоритмів до розв’язування задачі;
  
• використання «жадібних» алгоритмів на графах.
  

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

• оцінювати можливості застосування «жадібних» алгоритмів до розв’язування задач;
  
• визначати критерій, на основі якого будуватиметься алгоритм;
  
• складати та реалізувати алгоритми класичних задач.
  

Основи об’єктно-орієнтованого програмування

Історія розвитку технологій програмування (2 год.)

Історія розвитку технологій програмування. Програмування в машинних кодах (операційне) (ЕОМ першого та другого покоління). Низхідне проектування програм, структурне та модульне програмування (ЕОМ третього покоління). Об’єктно-орієнтоване програмування (ЕОМ четвертого покоління).

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

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

Учні повинні мати уявлення про:

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

Середовище розробки Delphi (2 год.)

Завантаження Delphi. Складові частини екрану Delphi. Прості компоненти (Form, TLabel, TEdit, TMemo, TButton). Властивості простих компонентів. Розміщення, зміна розміру та переміщення компонентів. Домовленість про імена компонентів. Створення першого проекту. Типи файлів проекту (файл проекту, файл модулів, файли форм).

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

• структуру екрана Delphi;
  
• найпоширеніші компоненти (TForm, TLabel, TEdit, TMemo, TButton) та їх основні властивості;
  
• правила створювання імен компонентів;
  
• типи файлів проекту.
  

Учні повинні мати уявлення про:

• відмінність створення програм у середовищах TPascal і Delphi.
  

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

• завантажувати та налаштовувати середовище Delphi для створення проектів;
  
• працювати з компонентами.