Відмінності між версіями «Конспект уроку №8 Махаліної Альони.»

Версія за 11:57, 10 грудня 2008

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

Тема:Структурний підхід до побудови алгоритмів.

Мета: ознайомити учнів з побудовою алгоритмів.

                                              Хід уроку

1. Перевірка домашнього завдання.

2. Повідомлення нового матеріалу.

Термін алгоритм виник задовго до появи комп’ютерів, і походить від імені давнього філософа й математика з Хорезму, що жив у 9ст. – Аль- Хорезмі. Саме він у своїх трактатах описав правила(алгоритми) додавання, віднімання, множення та ділення багатозначних чисел, якими ми користуємося сьогодні.

Алгоритм-це скінченна послідовність команд, які потрібно виконати над вхідними даними для отримання результату.

Іншими словами, алгоритм –це деяке перетворення(назвемо його А) над вхідними даними, у результаті виконання якого отримуємо певний результат. Те, що алгоритм є скінченною послідовністю команд, запишемо так: А=( ). Перша виконується команда

Приклад1: Обчислити 301+51/92-32 . Щоб розв’язати задачу, потрібно виконати алгоритм : А=(А1,А2,..,Ак) або В=(А1,А2,..Ак), що складається з трьох команд:

:виконати віднімання 92-32 і запам’ятати результат(60);

:виконати додавання 309+51 і запам’ятати результат(360);

:виконати ділення 360:60 і запам’ятати результат(6);

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

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

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

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

………………

n. Команда Аn

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

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

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

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

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

4. Якщо немає перешкоди, то завершити перехід, інакше пропустити машини, завершити перехід.

Команди 1 та 3 називатимемо простими, а 2 і 4- складеними.

Властивості алгоритмів. Розглянемо такі властивості алгоритмів: визначеність, скінченність, результативність, правильність, формальність, масовість.

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

Скінченність алгоритму. Алгоритм повинен бути скінченним- послідовність команд, які потрібно виконати, мусить бути скінченною. Кожна команда починає виконуватися після закінчення виконання попередньої(дискретність).

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

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

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

Формальність алгоритму. Алгоритм формальний, якщо його можуть виконати не один, а декілька виконавців з однаковими результатами (однозначність).

Запитання:

1. Чи буде виконуватися алгоритм якщо поміняти кроки виконання алгоритму?

2. Чи завжди алгоритм скінченний?

3.