Конспект уроку №8

Матеріал з Вікі ЦДУ
Версія від 12:18, 17 грудня 2008; Пашанова Лена (обговореннявнесок)

(різн.) ← Попередня версія • Поточна версія (різн.) • Новіша версія → (різн.)
Перейти до: навігація, пошук

Тема: Алгоритм . Навчальна алгоритмічна мова.

Мета: дати загальне поняття алгоритму;сформулювати способи задання алгоритму; застосувати набуті знання на практиці; показати важливість дотримання певного алгоритму.

Тип уроку: Комбінований.

                                                    Хід уроку

І. Актуалізація ЗУН учнів.

1.Як ви розумієте поняття «алгоритм»?

2. Як на вашу думку чи потрібні алгоритми у нашому житті?

3. Як на вашу думку хто є творцями алгоритмів?

4.Наведіть декілька прикладів алгоритмів.

5. Які властивості має алгоритм?

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

 Як відомо, комп'ютер використовують для опрацювання великих обсягів інформації. Виконуючи команди користувача чи деякої програ¬ми, він допомагає розв'язати не лише складні інженерні задачі, а може визначити діагноз і порекомендувати ліки хворому, подати довідку з енциклопедичного словника, виправити граматичні помилки в тексті чи перекласти текст іншою мовою, відтворити музику чи відеозображення, надіслати повідомлення в будь-яке місце планети тощо.
 Сьогодні на уроці ми з'ясуємо, яким чином можна подати алгоритм виконавцю. Існує кілька методів запису алгоритмів, вибір яких залежить від виконавця та того, хто його задає.
  Першій спосіб - це словесний опис алгоритму. Розглянемо загальний вигляд алго¬ритму. Зазначимо, що алгоритм має назву, яку будемо записувати з великої літери, а команди його нумеруватимемо:

Алгоритм Назва

1. Команда А1

2. Команда А2.

3. Команда А3.

п. Команда А .

Наприклад: Складемо алгоритм переходу вулиці.

Алгоритм Перехід

1. Подивитися ліворуч.

2. Якщо немає перешкоди, то йти до середини вулиці, інакше пропустити машини, йти до середини вулиці.

3. Подивитися праворуч.

4. . Якщо немає перешкоди, то завершити перехід, інакше пропустити машини, завершити перехід Другий спосіб - це подача алгоритму у вигляді таблиць, формул, схем, малюнків тощо. Наприклад, всіх вас вчили в дитячому садочку правилам поведінки на дорозі. І найкраще діти, вочевидь, сприймають алгоритм, що поданий у вигляді схематичних малюнків. Дивлячись на них, дитина, а потім і доросла людина, відпрацьовує ту лінію поведінки, що їй пропонується. Аналогічно можна навести приклади алгоритмів, що записані у вигляді умовних позначок на купленому товарі, щодо його користування (заварювання чаю, прання білизни тощо). В математиці наявність формул дозволяє розв'язати задачу,навіть"не використовуючи слів".

  Третій спосіб - запис алгоритмів за допомогою блок-схеми. Цей метод був запропонований в інформатиці для наочності представлення алгоритму за допомогою набору спеціальних блоків. 

Четвертий спосіб - навчальні алгоритмічні мови (псевдокоди). Ці мови мають жорстко визначений синтаксис і вже максимально наближені до машинної мови (мови програмування). Але створені вони з навчальною метою, тому мають зрозумілий для людей вигляд. Таких псевдокодів зараз існує велика кількість, починаючи з графічних середовищ "Алгоритміка", "Роботландія", "Лого-світи", "Черепашка" тощо і закінчуючи текстовими "національними" реалізаціями алгоритмічних мов, подібних до Паскаля. Ці псевдокоди мають програмну реалізацію і дуже широко застосовуються на етапі навчання основам програмування. Зупинимось детальніше на навчальній алгоритмічній мові.

Структура опису алгоритму, описаного НАМ

АЛГ ім’я_алгоритму (список параметрів із вказанням їх типів)

АРГ список аргументів

РЕЗ список результатів

ПОЧ список допоміжних параметрів із вказанням їх типів Дії

КІН

Де АЛГ, АРГ, РЕЗ, ПОЧ, КІН – службові слова.

Заголовком алгоритму називають частину:

АЛГ ім’я_алгоритму (список параметрів із вказанням їх типів)

АРГ список аргументів

РЕЗ список результатів.

Тіло алгоритму – частина алгоритму, яка знаходиться між службовими словами ПОЧ та КІН.


ІІІ. Застосування на практиці'

1. Написати алгоритм Евкліда обчислення найбільшого спільного дільника цілих позитивних чисел A і B: НСД(A, B). Алгоритм Евкліда; Вхід A, B;

Вихід: D;

{Коментар: D - найбільший спільний дільник A і B}

Початок

 Поки A ≠ B виконувати
   Якщо A < B
     то Обчислити B = B - A
     інакше Обчислити A = A - B;
 D присвоїти значення A

Кінець.

2.Написати алгоритм поділу відрізка навпіл за допомогою циркуля і лінійки використовуючи навчальну алгоритмічну мову. Алгоритм Середина відрізку;

Вхід Точки A, B – кінці відрізка АВ;

Вихід Точка Е - середина відрізка AB.

Початок

  Побудувати коло O1 з центром A і радіусом AB;
  Побудувати коло O2 з центром B і радіусом AB;
  Знайти точки С і D перетину кіл O1 і O2;
  Побудувати пряму l1 через точки C, D; 
  Побудувати пряму l2 через точки A, В; 
  Знайти точку E перетину прямих l1 , l2.

Кінець

3. Написати алгоритм теореми Вієта використовуючи навчальну  алгоритмічну мову.

Алгоритм Теорема Вiєта;

Вхід

 m1, m2, n1, n2: цілі числа;

Вихід

 А, B, C: цілі числа;

Початок

 Обчислити A = m1*m2;
 Обчислити B = -(n1*m2 + n2*m1);
 Обчислити C = n1*n2

Кінець.

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

1. Написати алгоритм додавання двох дробів.