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





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

Загальна задачка лінійного програмування. Задачка про дієту. Задачка про оптимальний асортимент. Геометрична інтерпретація розв’язування задач лінійного програмування.

Знайомство із середовищем автоматизації математичних розрахунків для розв Програми для загальноосвітніх навчальних закладів Навчальні програми для профільного навчання - Сторінка 14’язування задач лінійного програмування симплекс-методом.
Задачка про призначення.
^ Учні повинні знати:

    • основні поняття лінійного програмування: системи обмежень і цільової функції;

    • класичні задачі лінійного програмування (отдалі ЛП);

    • геометричну інтерпретацію задач ЛП;

    • метод розв’язування задачі Програми для загальноосвітніх навчальних закладів Навчальні програми для профільного навчання - Сторінка 14 про призначення.
Учні повинні мати уявлення про:

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

    • симплекс-метод і геометричну інтерпретацію як методи розв’язування задач Програми для загальноосвітніх навчальних закладів Навчальні програми для профільного навчання - Сторінка 14 ЛП.
Учні повинні вміти:

    • визначати клас задач, що належать до ЛП;

    • складати та розв’язувати геометрично задачі ЛП;

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

    • аналізувати результати Програми для загальноосвітніх навчальних закладів Навчальні програми для профільного навчання - Сторінка 14, отримані геометрично або за допомогою програмного середовища;

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

Основні поняття задач динамічного програмування. Критерії застосування.

Задачка про прокладання рационального шляху.

Найбільша Програми для загальноосвітніх навчальних закладів Навчальні програми для профільного навчання - Сторінка 14 спільна підпослідовність.

Задачка про ранец.
Задачка про розподіл ресурсів.
Учні повинні знати:

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

    • принципи побудови покрокових методів;

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

    • етапи побудови методів, основаних на Програми для загальноосвітніх навчальних закладів Навчальні програми для профільного навчання - Сторінка 14 принципах динамічного програмування;

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

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

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

    • оцінку ефективності методів динамічного Програми для загальноосвітніх навчальних закладів Навчальні програми для профільного навчання - Сторінка 14 програмування;

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

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

    • розбити задачку на кроки, побудувати рекурентне співвідношення між параметрами підзадач або Програми для загальноосвітніх навчальних закладів Навчальні програми для профільного навчання - Сторінка 14 представити оптимізовані параметри підзадач таблично;

    • скласти та реалізувати алгоритми класичних задач ДП.
«Жадібні» алгоритми (6 год.)
Критерії застосовування «жадібних» методів. Задачка про центи. Задачка про заявки. Неперервна задачка про ранец. «Жадібні Програми для загальноосвітніх навчальних закладів Навчальні програми для профільного навчання - Сторінка 14» алгоритми на графах. Учні повинні знати:

    • сутність та основні принципи побудови «жадібних» методів;

    • критерії застосування «жадібних» методів;

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

    • різницю у використанні динамічного програмування та Програми для загальноосвітніх навчальних закладів Навчальні програми для профільного навчання - Сторінка 14 «жадібних» методів;

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

    • доведення коректності застосування «жадібних» методів до розв’язування задачі;

    • використання «жадібних» методів на графах.
Учні повинні вміти:

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

    • визначати критерій, на основі якого будуватиметься метод;

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

    • історію розвитку технологій програмування.
Учні Програми для загальноосвітніх навчальних закладів Навчальні програми для профільного навчання - Сторінка 14 повинні мати уявлення про:

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

    • низхіденьке проектування програм;

    • структурне та модульне програмування;

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

    • структуру екрана Delphi;

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

    • правила створювання імен компонентів;

    • типи файлів проекту.
Учні повинні мати уявлення про:

    • відмінність створення програм Програми для загальноосвітніх навчальних закладів Навчальні програми для профільного навчання - Сторінка 14 у середовищах TPascal і Delphi.
Учні повинні вміти:

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

    • працювати з компонентами.
  • oldrussian.ru/celine-dion-when-i-fall-in-love-or-power-of-love.html
  • oldrussian.ru/inter-american-court-of-human-rights-20.html
  • oldrussian.ru/metodichn-rekomendac-pdgotuvav-docent-kafedri-ortopedichno-stomatolog-nmu-lyashenko-n-f-kiv-2011.html
  • oldrussian.ru/rajesh-v-manchanda.html
  • oldrussian.ru/tema-ushkodzhennya-tupimi-predmetami-transportna-travma-sudova-medicina-marchuk.html
  • oldrussian.ru/oglyad-lteraturi-za-temoyu-ta-harakteristika-metodolog-dosldzhennya.html
  • oldrussian.ru/parki-lvova-regonalnij-landshaftnij-park-znesnnya.html
  • oldrussian.ru/europe-waffles-on-privatization-as-telecoms-flail-9.html
  • oldrussian.ru/68zadachi-osobennosti-i-stadii-organizacionno-tehnologicheskoj-podgotovki-proizvodstva-innovacionnij-menedzhment-shpargalka.html
  • oldrussian.ru/vmesto-predisloviya-privivka-ot-stressa-kak-stat-hozyainom-svoej-zhizni.html
  • oldrussian.ru/dorechevoj-uroven-upravlenie-golosom.html
  • oldrussian.ru/glava-5-pranicheskie-effekti-mulabandha-klyuch-k-masterstvu.html
  • oldrussian.ru/a-college-of-arts-vision-mission-values-system-students-and-graduates-competency-and-character-outcomes-and-strategic-thematic-strands-12.html
  • oldrussian.ru/10-pozhezhna-bezpeka-pro-zatverdzhennya-pravil-tehnchno-ekspluatac-teplovih-ustanovok-merezh.html
  • oldrussian.ru/15sociologicheskaya-teoriya-marksizma-shpargalka-po-sociologii.html
  • oldrussian.ru/for-reference-cold-war-postwar-estrangement-lesson-1.html
  • oldrussian.ru/k7readjusting-undervoltage-and-overvoltage-feature-preface.html
  • oldrussian.ru/bouncing-birkway.html
  • oldrussian.ru/nazad-soderzhanie-vperyod-6-4-sozdanie-i-dekompoziciya-atomov-ch-prolog.html
  • oldrussian.ru/new-philanthropy-da-1nc-shell-2009-2010-core-files.html