№59 - Алгоритми впорядкування масиву. Поняття складності алгоритмів.

Перед завантаженням матеріалу познайомтесь з правилами використання - >>Читати тут<<
Для отримання даного матеріалу натисніть клавішу "Завантажити матеріал" котра знаходиться внизу сторінки.

«___»__________ 20___ року

Урок № 59.

Алгоритми впорядкування масиву. Поняття складності алгоритмів.

 

Мета: ознайомити учнів із алгоритмами впорядкування масиву; ознайомити учнів із поняттям складності алгоритмів. Формувати вміння виділяти головне, актуалізувати, конспектувати, порівнювати, зіставляти. Забезпечити диференційований підхід. Установити зв'язки між засвоєними та новими знаннями. Формувати групи компетентностей: соціально-трудову, інформаційну, загальнокультурну, соціально-трудову, уміння вчитися.

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

Обладнання та наочність: комп’ютери, підручники, презентація, проектор.

Програмне забезпечення: Lazarus.

 

Хід уроку

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

  • Привітання з класом
  • Доброго дня, діти.
  • Повідомлення теми і мети уроку

Сьогодні ми з вами ознайомимось із алгоритмами впорядкування масиву та  поняттям складності алгоритмів.

ІІ. Мотивація навчальної діяльності

  • Не забувайте про правила поведінки на уроці. (Слайд2).

ІІІ. Актуалізація опорних знань (Слайд 3)

  1. У чому полягає сутність сортування масиву методом бульбашки?
  2. Який алгоритм лежить в основі сортування масиву методом бульбашки?
  3. На якому місці в масиві може міститися його найбільший елемент, якщо масив не відсортовано?
  4. Дано масив А[1..5]. Назвіть оператори для реалізації завдань:
    1. сортування масиву;
    2. знайти максимальний елемент масиву;
    3. знайти мінімальний елемент масиву.

 

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

Розповідь учителя з демонстрацією презентації (слайди 4-9)

  1. Фізкультхвилинка

VІ. Усвідомлення набутих знань та формування вмінь і навичок

  • Практичне завдання (Слайд 11)

 

Релаксація

Слайд 12. Вправа для профілактики короткозорості та порушення зору

VII. Підведення підсумків уроку

  • Бесіда за питаннями (Слайд 13)

 

  1. У чому полягає сутність сортування масиву методом вибору максимального елемента?
  2. На якому місці в масиві може міститися його найбільший елемент, якщо масив не впорядковано?
  3. На якому місці в масиві може міститися його найменший елемент, якщо масив упорядковано за зростанням; за спаданням?
  4. Для кожної пари сусідніх елементів масиву А виконується операція S := S + Byte (A[i] >= A[i + 1])   { Byte (True) = 1; Byte (False) = 0 } Початкове значення S дорівнює Визначте, чому дорівнює кінцеве значення S, якщо вхідний масив:
    1. було впорядковано за зростанням;
    2. було впорядковано за спаданням;
    3. не було впорядковано.

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

Опрацювати конспект.



Натисніть тут для завантаження

Manager
Цупа Василь
Відповім на Ваші запитання