Сценарій проведення уроку.

Тема уроку: Допоміжні алгоритми.

Мета уроку: учні повинні зрозуміти, що таке допоміжний алгоритм, де він використовується.

Тип уроку: лекційний.

Обладнання уроку: кодоскоп, екідоскоп, слайдоскоп.

Хід уроку

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

ІІ. Пояснення нового матеріалу.

Розв’язування нових задач ми завжди стараємось зводити до розв’язування вже відомих, а розв’язування складних задач – до розв’язування більш простих підзадач. Відповідно в алгоритмах розв’язування складних задач для розв’язування під задач можуть виділятися допоміжні алгоритми. Кожен такий допоміжний алгоритм описує спосіб розв’язування деякої допоміжної задачі або навіть більш загальний спосіб розв’язування певного класу допоміжних підзадач.

Побудова складних алгоритмів за допомогою допоміжних алгоритмів має багато спільного з будівництвом будинків. Складні алгоритми, як і будинки, будуються з блоків, роль яких відіграють допоміжні алгоритми.

При використанні допоміжних алгоритмів необхідно враховувати спосіб передачі цим алгоритмам вихідних даних і отримання від них результатів розв’язування. Для цього у заголовку допоміжних алгоритмів слід вказувати аргументи і результати.

Аргументи в допоміжних алгоритмах – це змінні та інші області пам'яті (масиви тощо), у яких мають бути розміщені вихідні дані для розв’язування відповідної під задачі. Результати допоміжних алгоритмів – це також змінні та масиви, куди мають бути записані кінцеві результати розв’язування цих підзадач.

Розглянемо конкретний приклад.

Алгоритм пошуку більшого з 2-ох чисел б і в можна записати слідуючим чином:

алг. БІД (дійсн. б, в, г)

арг. б, в

рез. г

поч. якщо б > в,

то г : = б

інакше: г : = в

все

кін.

Алгоритм пошуку більшого з 3-х чисел можна скласти в формі дворазового звернення до алгоритму Б і Д:

алг. БІТ (дійсн a, b, c, y)

арг. а, b, с

рез. y

поч. дійсн. Z

БІД (a, b, z)

БІД (z, c, y)

кін.

ДОПОМІЖНІ АЛГОРИТМИ

І.

алг. БІД (дійсн. б, в, г)

арг. б, в

рез. г

поч. якщо б > в,

то г : = б

інакше: г : = в

все

кін.

ІІ.

алг. БІТ (дійсн a, b, c, y)

арг. а, b, с

рез. y

поч. дійсн. Z

БІД (a, b, z)

БІД (z, c, y)

кін.