Тема урока: "Основные алгоритмические структуры"

Цели:

• закрепление знаний, умений и навыков по основным алгоритмическим структурам: линейный алгоритм, алгоритм “ветвления” и циклический алгоритм;
• отработка навыков работы с графическим способом описания алгоритмов.

Учебная - углубление, обобщение и систематизация знаний по теме алгоритмические структуры;

Развивающая – развитие алгоритмического мышления, памяти, внимательности;

Воспитательная – развитие познавательного интереса, логического мышления.

Оборудование: компьютер, мультимедийный проектор, интерактивная доска.

1. Организационный момент. Объявление темы урока и основных целей и задач урока. (Презентация, слайд 1)

2. Повторение основных алгоритмических структур. Слово алгоритм произошло от algorithm – латинского написания слова аль – Хорезми, под которым в средневековой Европе знали величайшего математика из Хорезма. Мы с вами на прошлых уроках изучали определение алгоритма, свойства алгоритма и основные структуры.

Давайте сегодня повторим, что такое алгоритм? (Дети отвечают на поставленный вопрос)

Выполните задание: попробуйте из предложенных слов составить ещё одно определение алгоритма. (Приложение 2 (откройте ссылку определение алгоритма))

1. Линейный алгоритм.

2. Разветвляющийся алгоритм.

3. Циклический алгоритм.

Нажав на слово Алгоритм появятся названия алгоритмов.

- Что такое линейный алгоритм? Скажите определение и нарисуйте блок схему алгоритма на доске один ученик остальные, в тетради.

После ответа учащихся смотрим на экран (щелкните мышью по слову Линейный).

- Что такое разветвляющийся алгоритм? Скажите определение и нарисуйте блок схему алгоритма на доске один ученик, остальные в тетради.

После ответа учащихся смотрим на экран (щелкните мышью по слову Разветвляющийся).

После ответа учащихся смотрим на экран (щелкните мышью по слову Циклический).

3. Алгоритм Евклида

Классу предлагается в парах следующее задание: выполнить действия над числами по данной блок-схеме. Все промежуточные расчеты записывать в таблицу. Получившиеся ответы записать на доске. Что можно сказать о получившихся числах? (Презентация, слайд 3)

36,12=12

36,27=9

8,18=2

16,6=2

25,10=5

19,8=1

Получившиеся числа являются наибольшими общими делителями этих чисел, а алгоритм нахождения общих делителей называется “Алгоритмом Евклида”. Древнегреческие математики называли этот алгоритм — “взаимное вычитание”. Этот алгоритм не был открыт Евклидом, так как упоминание о нём имеется уже у Аристотеля. В “Началах” Евклида он описан дважды — в VII книге для нахождения наибольшего общего делителя двух натуральных чисел и в X книге для нахождения наибольшей общей меры двух однородных величин.

- Попробуйте сформулировать известные русские пословицы по блок-схемами определить какой вид алгоритма изображен. (Презентация, слайды 6-10)

Ответ: Тише едешь, дальше будешь. Циклический алгоритм.

Ответ: Друзья познаются в беде. Разветвляющийся алгоритм.

Ответ: Семь раз отмерь один раз отрежь. Циклический алгоритм.

Ответ: С глаз долой из сердца вон. Циклический алгоритм.

Ответ: Много будешь знать, скоро состаришься. Разветвляющийся алгоритм.

5. Подведение итогов

Домашнее задание: Составить блок-схемы к пяти различным русским пословицам и поговоркам.

Перечислите особенности каждой из алгоритмических структур.