1 of 17

Практична робота 7 Складання і виконання алгоритму пошуку значень у таблиці в навчальному середовищі програмування

За новою програмою

Урок 30

9

2 of 17

Практична робота 7

Розділ 6 § 6.2

структуру папок:

E:\9-А(Б) клас\Власне прізвище\Урок 30

Під час виконання практичних завдань пам’ятай про правила безпеки життєдіяльності при роботі з комп’ютером!

Пригадайте

Створіть

Пам’ятайте

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

9

3 of 17

Повторення

Розділ 6 § 6.1

Кожна змінна, що входить до табличної величини, називається її елементом.

Упорядкований набір змінних одного типу називається табличною величиною, або одновимірним масивом.

Ім'я елемента табличної величини складається з імені цієї табличної величини і порядкового номера цього елемента в табличній величині, який узято у квадратні дужки.

[ ]

9

4 of 17

Поняття табличної величини

Розділ 6 § 6.1

У результаті виконання наведеного фрагмента програми значення змінної sum дорівнюватиме сумі значень усіх 100 змінних — елементів табличної величини, тобто загальній масі даних 100 учнів. Після цього можна обчислити шукану середню масу.

У рядку var змінна а типу таблична величина записується так:

var a: array [1..100] of real

Діапазон номерів елементів табличної величини: від 1 до 100

Тип елементів табличної величини

(Англ. array — масив).

9

5 of 17

Поняття табличної величини

Розділ 6 § 6.1

Описати змінну типу одновимірний масив можна двома способами:

У розділі type інтерфейсного блоку програмного коду описати новий тип даних, і в розділі var описати змінну нового типу:

описати змінну типу масиву не вводячи нового типу:

type <ім'я типу> = аггау[діапазон індексів] of <тип елементів>; var <список змінних>: <ім'я типу>;

var <список змінних>: аггау[діапазон індексів] of <тип елементів>;

9

6 of 17

Уведення та виведення значень елементів табличної величини

Розділ 6 § 6.1

Для введення та виведення значень елементів табличної величини в середовищі Lazarus можна скористатися багаторядковим текстовим полем (компонент (елемент керування) TMemo на вкладці Standard), яке можна розмістити на формі так само, як й інші компоненти.

9

7 of 17

Уведення та виведення значень елементів табличної величини

Розділ 6 § 6.1

Розмір текстового поля змінюють:

У процесі налаштування екранної форми перетягуванням маркерів зміни розміру

У програмі надаючи необхідних значень властивостям Width (Ширина), Height (Висота)

9

8 of 17

Методи компонента Memo

Розділ 6 § 6.1

Для створення нових рядків слугують методи:

Add()

Insert()

Memo1.Lines.Add()

Memo1.Lines.lnsert(N, Text)

додавання нового рядка в кінець списку

вставка рядка Text перед рядком з індексом N

9

9 of 17

Задачі на змінювання значень елементів масиву

Розділ 6 § 6.2

Заміна значень усіх елементів масиву

Алгоритм розв'язування задачі: послідовно перебрати всі елементи масиву і значення чергового елемента змінити за певним правилом наприклад,

змінити знак елементів на протилежний

надати всім елементам нульові значення

збільшити значення всіх елементів на певну величину

Подвоїти значення елементів масиву A[1..N].

For і := 1 to N do A[i] := A[i]*2;

9

10 of 17

Задачі на змінювання значень елементів масиву

Розділ 6 § 6.2

Від'ємні елементи масиву А замінити числом 25.

For і := 1 to N do

If A[i] < 0 Then A[i] := 25;

Елементи масиву А, що мають парні індекси, замінити нулем.

For і := 1 to N do

If і mod 2 = 0 Then A[i] := 0;

9

11 of 17

Задачі на пошук у масиві елемента із заданою властивістю

Розділ 6 § 6.2

Визначення кількості елементів із заданою властивістю

Визначити кількість додатних елементів масиву А.

К := 0; {лічильник елементів із заданою властивістю}

For і := 1 to N do

If A[i] > 0 Then К := K+1;

9

12 of 17

Задачі на пошук у масиві елемента із заданою властивістю

Розділ 6 § 6.2

Задачі на знаходження суми (добутку) елементів

Знайти добуток всіх елементів масиву А[1..N].

Р := 1;

For і := 1 to N do P := Р*А[і];

Знайти суму додатних елементів масиву A[1..N].

S:=0;

For і := 1 to N do

If A[i] > 0 Then S := S+A[i];

9

13 of 17

Методи сортування масивів

Розділ 6 § 6.2

Розглянемо два найпростіші методи сортування масиву.

Сортування елементів масиву — це впорядкування їх за деякою ознакою.

Сортування вибором�максимального елемента

Сортування

обміном�(метод бульбашки)

9

14 of 17

Домашнє завдання

Проаналізувати

§ 6.2, ст. 174

Розділ 6 § 6.2

9

15 of 17

Працюємо за комп’ютером

Практична робота 7

Складання і виконання алгоритму пошуку значень у таблиці в навчальному середовищі програмування.

Розділ 6 § 6.2

9

16 of 17

Працюємо за комп’ютером

Сторінка

174

Розділ 6 § 6.2

9

17 of 17

Дякую за увагу!

За новою програмою

Урок 30

9