Урок №29

Створено в навчальних цілях за підручником «Інформатика 9 клас»/Н.В. Морзе, О.В. Барна, В.П. Вембер, О.Г. Кузьминська. – К.: УОВЦ «Оріон», 2017

www.orioncentr.com.ua, inf9-m.blogspot.com/

Тема уроку: Алгоритми пошуку елементів табличних величин

________________________ (дата)

Класна робота

​

Доброго дня шановні дев’ятикласники.

Запишіть будь ласка дату та тему сьогоднішнього уроку

• навчальна: сформувати поняття про алгоритми пошуку елементів табличних величин;
• розвивальна: розвивати логічне й алгоритмічне мислення; формувати вміння діяти за інструкцією, планувати свою діяльність, аналізувати i робити висновки;
• виховна: виховувати інформаційну культуру учнів, уважність, акуратність, дисциплінованість.

​

МЕТА УРОКУ

• Як описати програму пошуку заданого елемента
• Як описати програму пошуку елемента з найбільшим або найменшим значенням

ТИ ДІЗНАЄШСЯ

1. Команди повторення та розгалуження мовою програмування Free Pascal.
2. Команду переривання циклу мовою програмування Free Pascal.
3. Як описати складені умови мовою програмування Free Pascal?
4. Як описати операції ділення націло мовою програмування Free Pascal?

Дайте відповіді на запитання

Урок 29

Актуалізація опорних знань

Вперед до

нових знань!

Як описати програму пошуку заданого елемента?

Для виконання програм пошуку заданого елемента можна використати цикл while та виконати такі дії:

1. Уводять спеціальну логічну величину – прапорець, призначення якої полягає в тому, що її значення зберігатиме результат наявності чи відсутності такої величини в таблиці. Початкове значення цієї величини – false, яке означає, що шукане значення поки що не траплялося у масиві.
2. Переглядають усі елементи табличної величини, починаючи з першого, доти, доки не буде переглянуто всі елементи або знайдено елемент із потрібним значенням.

Вивчення нового матеріалу

Урок 29

Як описати програму пошуку заданого елемента?

3. Якщо елемент знайдено, то змінюють значення прапорця на true та переривають виконання циклу. Для переривання виконання циклу використовують команду break.
4. Здійснюють виведення результату залежно від значення прапорця.

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

Вивчення нового матеріалу

Урок 29

Як описати програму пошуку елемента �з найбільшим або найменшим значенням?

Вивчення нового матеріалу

Елементи табличної величини записані в пам’яті, доступ до комірок якої здійснюється за номерами елементів. Виконавець може одночасно відкривати доступ до однієї комірки. Нехай задано лінійну таблицю з n цілих чисел (мал. 18.4)

Урок 29

Як описати програму пошуку елемента �з найбільшим або найменшим значенням?

Вивчення нового матеріалу

Виконаємо такий алгоритм:

1. прочитаємо з пам’яті перший елемент таблиці. Його значення дорівнює 5. запам’ятаємо його як максимальне – надамо його значення величині max;

Урок 29

Як описати програму пошуку елемента �з найбільшим або найменшим значенням?

Вивчення нового матеріалу

Виконаємо такий алгоритм:

2. прочитаємо другий елемент таблиці. Його значення більше за max, тому «забудемо» про попереднє значення й запам’ятаємо значення max=6;

Урок 29

Як описати програму пошуку елемента �з найбільшим або найменшим значенням?

Вивчення нового матеріалу

Виконаємо такий алгоритм:

3. прочитаємо третій елемент таблиці. Його значення менше за max, тому можна приступати до наступного кроку без зміни значення max.

Урок 29

Як описати програму пошуку елемента �з найбільшим або найменшим значенням?

Вивчення нового матеріалу

По завершенню циклу змінна max зберігатиме максимальне значення в усьому масиві.

Пошук найменшого елемента масиву здійснюється за аналогічним алгоритмом.

Урок 29

Настав час

закріпити нові

знання!

Формування умінь і навичок

Вправа 1. Пошук номера елемента.

Завдання. Створіть проект Номер елемента, у якому здійснюють пошук номера елемента лінійної таблиці з 10 цілих чисел, значення якого дорівнює її першому елементу.

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

Урок 29

Завдання на с. 130-131 підручника

Формування умінь і навичок

Вправа 2. Квадрати значень.

Завдання. Створіть проект Випробовування, у якому знаходять різницю між найбільшим і найменшим елементом лінійної таблиці з 10 дійсних чисел, які набувають значення від 5 до 10 випадково.

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

Урок 29

Завдання на с. 132-133 підручника

Формування умінь і навичок

Вправа 1.

Обговоріть, як зміниться програмний код у проекті Пошук елемента, якщо:

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

б) у середовищі Lazarus лінійну таблицю вводити в елемент управління StribgGrid.

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

Урок 29

Завдання на с. 139 підручника

Формування умінь і навичок

Вправа 1. У вибраному середовищі програмування створіть проект Спортивні результати, у якому за поданою таблицею випробувань на тренуванні зі стрибків у довжину знаходять номер першої спроби, яка повторює контрольний результат.

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

Урок 29

Завдання на с. 139 підручника

Працювали,

працювали -

пригадаєм

все що взнали!

1. У чому полягає особливість пошуку першого елемента лінійної таблиці, який відповідає заданій умові?
2. Який алгоритм лежить в основі пошуку найбільшого елемента лінійної таблиці?
3. Чим відрізняється алгоритм пошуку найменшого елемента лінійної таблиці від алгоритму пошуку найбільшого елемента?

Підсумок уроку

Дайте відповіді на запитання

Урок 29

Рефлексія

1. Що нового сьогодні дізналися?

2. Чого навчилися?

3. Що сподобалось на уроці, а що ні?

4. Чи виникали труднощі?

Підсумок уроку

Рефлексія

1. Що нового сьогодні дізналися?

2. Чого навчилися?

3. Що сподобалось на уроці, а що ні?

4. Чи виникали труднощі?

Підсумок уроку

Рефлексія

1. Що нового сьогодні дізналися?

2. Чого навчилися?

3. Що сподобалось на уроці, а що ні?

4. Чи виникали труднощі?

Підсумок уроку

Рефлексія

1. Що нового сьогодні дізналися?

2. Чого навчилися?

3. Що сподобалось на уроці, а що ні?

4. Чи виникали труднощі?

Підсумок уроку

Прийшла пора

домашнього

завдання!

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

​

​

Опрацювати п.18.1-18.2

​

​