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

Вид материалаДокументы

Содержание


Учні повинні знати
Подобный материал:
1   ...   33   34   35   36   37   38   39   40   ...   49

Структури даних та їх реалізація на Delphi (18 год.)





Перераховані типи. Користувацький тип даних. Масиви. Статичні масиви (одновимірні, двовимірні).

Динамічні масиви. Процедура SetLength (). Методи вилучення динамічних масивів (SetLength (), використання індексної змінної nil, вбудована процедура Finalize()).


Передавання масивів у підпрограми. Використання файлів для введення та виведення даних.

Множини. Записи. Оператор приєднання WITH. Варіантні записи в Object Pascal.

Покажчики та зв’язані списки.

Стеки, черги та черги з двостороннім доступом.

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

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

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

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

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

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



Основні методи впорядкування та пошуку засобами Delphi. Рекурсія (8 год.)





Прямі та поліпшені методи сортування. Опрацювання рядкових змінних впорядкуванням їх індексів. Рекурсія.

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

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

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

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

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

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



Основні поняття ООП (4 год.)





Основні поняття ООП. Об’єкти. Класи. Інкапсуляція, наслідування та поліморфізм.

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

    • сутність основних понять ОПП.

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

    • переваги об’єктно-орієнтованого програмування.

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

    • застосовувати об’єкти, класи, інкапсуляцію, наслідування та поліморфізм при створенні конкретних проектів у середовищі Delphi.