Конспект уроку № 31. Упорядкування та пошук даних в лінійній таблиці

20.12
2017

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

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

Урок  31

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

Цілі:

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

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

Хід уроку

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

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

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

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

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

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

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

  • як упорядкувати лінійну таблицю
  • як шукати елемент у впорядкованій таблиці

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

Як упорядковувати дані в лінійній таблиці?

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

Правило (ознака), за яким виконують впорядкування елементів, на­зивають ключем впорядкування. У словниках ключами є слова, впоряд­ковані в лексикографічному порядку (тобто відповідно до порядку літер в алфавіті). Список учнів впорядковано за ключем, що відповідає їх номеру в алфавітній книзі школярів. Дати переважно впорядковуються за клю­чем «рррр.мм.дд», де рррр — рік, мм — місяць, дд — день. Основним при організації впорядкування є визначення відношення порядку на множи­ні елементів, яка впорядковується, тобто для будь-яких двох елементів цієї множини важливо визначити, який з них слідує за іншим, передує іншому або що вони збігаються.

Є багато різних методів впорядкування, які відрізняються один від одного ступенем ефективності. Ступінь ефективності враховує кількість порівнянь та кількість обмінів, які виконано під час впорядкування: що меншою є така кількість, то ефективнішим є метод впорядкування.

Розглянемо один з методів впорядкування лінійної таблиці — метод вибору. За таким методом спочатку з набору з довільним розташуван­ням елементів вибирають елемент із найменшим значенням і виконують його взаємозаміну зі значенням у першій клітинці таблиці, — таким чи­ном у першій клітинці таблиці розташовується найменше значення вміс­ту клітинок таблиці. Далі знаходять елемент із найменшим значенням з решти п - 1 елементів і виконують його взаємозаміну з вмістом клітинки з номером два і т. д. Потім розглядаються елементи, що лишилися, серед яких знову знаходять найменший, який потім міняють місцями з вмістом третьої клітинки. Таким чином, для прикладу таблиці з 5 елементів, яка містить значення довжини п’яти олівців, послідовно розглядають чотири різні набори олівців (чотири таблиці, що мають різну довжину): у першому наборі було п’ять елементів, у другому — чотири, у третьому — три, у четвертому — два. З кожним набором елементів виконують однакові дії:

 

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

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

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

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

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

*

до початку