Цілі:
навчальна: сформувати поняття масиву даних, елемента масиву; сформувати вміння описувати масив даних певного типу, звертатися до елементів масиву, вміння організовувати введення і виведення значень елементів масиву засобами мови Object Pascal у середовищі програмування Lazarus під час створення програм;
розвивальна: розвивати логічну і зорову пам’ять, просторове мислення при об’єктно-орієнтованому програмуванні; дослідницькі навички;
виховна: виховувати інформаційну культуру та сприяти розширенню кругозору учнів.
Тип уроку: Комбінований.
Обладнання та наочність:комп’ютери з підключенням до мережі Інтернет, підручник, навчальна презентація.
Програмне забезпечення: середовище програмування Lazarus, браузер, пакет офісних програм.
Хід уроку
І. Організаційний етап
привітання перевірка присутніх перевірка готовності учнів до уроку
ІІ. Актуалізація опорних знань
Фронтальне обговорення понять: принципи роботи у середовищі програмування Lazarus; тип величини, опис величин простих типів.
Алгоритм — це запис скінченої послідовності вказівок, виконання яких призводить до розв'язання певної задачі.
Вказівка (алгоритму) — це спонукальне речення, що вказує, яку дію має виконати виконавець алгоритму.
Виконавець (алгоритму) — це жива істота (людина або тварина) або автоматичний пристрій (робот, електронна обчислювальна машина тощо), спроможна діяти відповідно з алгоритмом.
Система вказівок виконавця — це множина (сукупність) всіх вказівок, які може виконувати даний виконавець.
Середовище виконання алгоритму — об'єкти, з якими працює виконавець у процесі виконання алгоритму.
Властивості алгоритму: дискретність, визначеність, виконуваність, скінченність, результативність, масовість, ефективність.
Дискретність (латинською discretus — розділений, розривний) алгоритму означає, що виконання алгоритму зводиться до виконання окремих дій (кроків) у певній послідовності. Причому, кожну вказівку алгоритму виконують за скінченний проміжок часу.
Визначеність (однозначність) означає, що алгоритм однозначно визначає порядок дій виконавця, результат цих дій і не потребує додаткового тлумачення..
Виконуваність означає, що алгоритм, призначений для певного виконавця, може містити лише вказівки, які входять до системи вказівок цього виконавця.
Скінченність означає, що виконання алгоритму закінчиться після скінченної (можливо, досить великої) кількості кроків і за скінченний час для довільних вхідних даних.
Результативність алгоритму означає, що після закінчення виконання алгоритму обов’язково:
Масовість алгоритму означає, що алгоритм можна застосувати до цілого класу однотипних задач, для яких спільними є умова та хід розв’язування та які відрізняються лише початковими (вхідними) даними. Наприклад, алгоритмом дій, складеним для одного касира, можуть успішно скористатися всі касири супермаркету. А програмою пошуку коду і підрахунку суми вартостей товарів, придбаних покупцем, — усі комп'ютери супермаркету
Ефективність алгоритму описує час виконання і об'єм ресурсів, необхідних для виконання алгоритму: чим менше часу (часова ефективність) і ресурсів (просторова ефективність), тим ефективність вища.
ІІІ. Формулювання теми, мети й завдань уроку; мотивація навчальної діяльності
Слово вчителя. Ми постійно стикаємося із сукупностями об’єктів, об’єднаних за певними ознаками, наприклад: футбольна команда, лісовий масив, відомості про середньодобову температуру за тиждень. Ми зазвичай об’єднуємо такі дані в таблиці. Для опрацювання табличних даних у програмуванні існує структурований тип даних масив.
IV. Сприйняття та усвідомлення нового матеріалу
Пояснення вчителя з елементами демонстрування презентації
(використовуються можливості локальної мережі кабінету або проектор)
Табличною величиною, або одновимірним масивом – це упорядкований набір змінних одного типу називається
Що таке таблична величина?
Ви вмієте створювати програми мовами програмування Free Pascal чи Python для опрацювання певної кількості змінних. Їхні значення вводять за допомогою команд введення, що описані правилами мови програмування, у вікнах повідомлень чи, наприклад, у текстовому полі. Але часто потрібно опрацьовувати велику кількість змінних або множину значень однієї змінної. Для зручності їх подають у вигляді таблиць.
Щоб розрізняти таблицю, їй надають ім’я — позначають словом, словосполученням або літерою. Наприклад, на малюнку 15.1 Алфавіт — ім’я таблиці-рядка, у кожну клітинку якого занесено по одній літері українського алфавіту. F — ім’я таблиці, яка містить квадрати чисел від 1 до 10. До клітинок таблиці можуть бути занесені величини різних типів: цілі, дійсні, символьні, рядкові та інші.
Клітинки таблиці нумерують. У таблицях може міститися різна кількість клітинок. У таблиці Температура_повітря нумерація розпочинається з 1 й завершується 24. Таким чином можна знайти кількість клітинок таблиці.
Щоб знайти кількість клітинок таблиці, треба від номера останньої клітинки відняти номер першої клітинки та отримане значення збільшити на одиницю.
У нашому випадку: 24 - 1 + 1 = 24.
Різні клітинки таблиці мають різні номери, але значення в різних клітинках можуть повторюватися. За номером клітинки визначають місце її розташування в таблиці та значення, яке можна опрацьовувати. Так утворюється лінійна таблиця.
Якщо складовими лінійної таблиці знову є лінійні таблиці (рядки чи стовпчики), тоді маємо двовимірну таблицю, окремими елементами якої є лінійні таблиці. Якщо в двовимірній таблиці зазначити номер рядка та номер стовпця, де розташована клітинка, тоді два вказані номери (у цілком визначеному порядку) визначають координати клітинки в усій двовимірній таблиці.
Впорядкований набір змінних деякого типу називають табличною величиною.
Як описувати табличні величини мовами програмування?
Сукупність деяких значень величини одного типу мовою програмування Free Pascal можна описати змінною інтервального чи перелічуваного типу
Сукупність однотипних змінних, що об’єднані спільним іменем та яким можна надавати значення в процесі виконання програми, у мові програмування Free Pascal називають масивом.
Під масивом розуміють структурований тип даних — набір однотипних змінних, що розташовані в пам’яті безпосередньо одне за одним, доступ до яких здійснюється за його порядковим номером (індексом). Індекс елемента масиву — це ціле число, яке вказує на місце розташування елемента в масиві. Для опису масиву мовою Free Pascal у розділі опису змінних var вказують його ім’я, діапазон номерів елементів і тип елементів масиву.
Наприклад, на малюнку 15.2 задано опис лінійної табличної величини — одновимірного масиву з іменем а, який складається з не більш ніж 10 цілих чисел. Двовимірний масив Ь зі 100 цілих чисел (таблиця з 10 рядків, у кожному з яких є таблиця з 10 значень або таблиця з 10 рядків і 10 стовпців) можна задати одним з поданих способів.
var b: array [1..10] of array [1..10] of integer; var b: array [1..10, 1..10] of integer;
Щоб звернутися до конкретного елемента лінійного масиву, слід після імені масиву записати у квадратних дужках індекс потрібного елемента, наприклад а[4]. Аналогічно можна звернутися до будь-якого елемента двовимірного масиву, але у квадратних дужках слід записати номер рядка та номер стовпчика, де розташований потрібний елемент. Наприклад, b [2,3] — елемент, що у двовимірному масиві розташований на перетині другого рядка та третього стовпчика.
У мові програмування Python є декілька складених типів даних, що використовуються для групування значень. Найбільш універсальним є список, що може бути створений як послідовність елементів, розділених комами і взятих у квадратні дужки. Елементи списку не обов’язково мають належати одному типу, інтерпретатор мови визначить тип у процесі виконання програми. Окрім того, кількість елементів списку може змінюватись. Індекси списків починаються з 0. Наприклад, змінна data = [‘blue’, ‘brown’, 178, 70] — це список із чотирьох елементів, елемент data[2] = 178. Довжину списку, тобто кількість його елементів, можна визначити за допомогою функції len. Наприклад, len(data) = 4.
Доступ до елемента списку a = [[1,2,3], [4, 5, 6]], який дорівнює 6, здійснюють за допомогою посилання на номер списку та відповідного елемента вкладеного списку: a[1][2].
Як здійснювати введення та виведення табличних величин у програмах?
У мові програмування Free Pascal не передбачено спеціальних засобів для введення-виведення масиву, який складається з різних, але однотипних значень. Тому таку операцію організовують поелементно, тобто при введенні масиву необхідно послідовно вводити значення 1, 2, 3... n елемента. Для цього зазвичай використовують цикл for.
Для введення та виведення елементів масиву можна застосувати відомі вам об’єкти форми: текстове поле Edit, напис Label, вікна повідомлень, або задавати випадкові значення з деякого діапазону.
У мові програмування Python є декілька способів створення та зчитування списків:
створити порожній список (який не містить елементів, наприклад, a[]) та додати до нього елементи за допомогою методу append;
використати операції конкатенації списку (приєднання другого списку в кінець першого), повторення списку.
У мові програмуваня Python вивести всі елементи списку а можна за допомогою команди print(a), при цьому буде виведено значення елементів списку, поміщені у квадратні дужки, через кому.
Якщо потрібно вивести елементи списку в стовпець або рядок, використовують поелементне виведення.
Робота з підручником: § 6.1
VI. Засвоєння нових знань, формування вмінь
Практичне завдання.
Робота за комп’ютером
1) Повторення правил безпечної поведінки за комп’ютером.
2) Інструктаж учителя.
Підручник ст. 164-165
3) Практична робота за комп’ютерами.
4) Вправи для очей.
VIІ. Підбиття підсумків уроку
VІІI. Домашнє завдання
Підручник § 6.1 ст. 157-159
ІХ Оцінювання роботи учнів