Конспект уроку № 30. Пошук елемента з найбільшим /найменшим значенням

17.12
2017

Конспект уроку з інформатики для 9 класу  по темі  "Алгоритми опрацювання табличних величин:  пошук елемента з найбільшим /найменшим значенням "  за новою програмою починаючи з 2017 року.

Конспект розроблено згідно чинної програми з інформатики для учнів 9 класу

Урок  30

Тема: Алгоритми опрацювання табличних величин:  пошук елемента з найбільшим /найменшим значенням

Цілі:

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

Тип уроку: засвоєння нових знань;

Хід уроку

І. Організаційний етап

  • привітання
  • перевірка присутніх
  • перевірка готовності учнів до уроку

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

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

  • команди повторення та розгалуження мовами програму­вання Free Pascal;
  • команду переривання роботи циклу мовами програму­вання Free Pascal;
  • як описувати складені умови мовами програмування Free Pascal;

ІІІ. Оголошення теми та мети уроку . Мотивація навчальної діяльності

На сьогоднішньому уроці ви дізнаєтесь :

  • як шукати елемент з найбільшим чи найменшим значенням

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

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

Для того щоб зрозуміти, як відбувається пошук найбільшого елемен­та деякої табличної величини, уявімо себе на місці виконавця алгорит­му. Елементи табличної величини записані в пам’яті, доступ до комірок якої здійснюється за номерами елементів. Виконавець може одночасно відкривати доступ до однієї комірки. Нехай задано лінійну таблицю з п цілих чисел

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

  1. прочитаємо з пам’яті перший елемент таблиці. Його значення дорів­нює 5. Запам’ятаємо його як максимальне — надамо його значення величині max;
  2. прочитаємо другий елемент таблиці. Його значення більше за max, тому «забудемо» про попереднє значення й запам’ятаємо значення max=6;
  3. прочитаємо третій елемент таблиці. Його значення менше за max, тому можна приступати до наступного кроку без зміни значення max.

Продовжимо таким чином кроки алгоритму, поки не бу­дуть переглянуті всі елементи лінійної таблиці до n включ­но. На кожній ітерації циклу в змінній max міститиметься найбільше значення з пройденої частини лінійної таблиці, а по завершенні циклу змінна max зберігатиме максимальне значення в усьому масиві.

Пошук найменшого елемента масиву здійснюють за ана­логічним алгоритмом, знаходячи відповідно елемент (min), який є меншим від усіх переглянутих елементів.

Задача . Визначити найбільше значення елементів табличної величини.

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

Завантажити конспект уроку   по темі  "Алгоритми опрацювання табличних величин:  пошук елемента з найбільшим /найменшим значенням "

 

Бажаєш отримувати нові та цікаві матеріали з сайту?

Заповни форму, подану нижче, і безкоштовно отримуй в свою поштову скриньку все необхідне для уроків!

Залишити коментар

Ваш email не буде опублікований. Обов'язкові поля відмічені *

*

до початку