Тема: Способы записи алгоритмов.
Цель: рассмотреть способы записи
алгоритмов.
Ход
урока:
1.
Организационный момент
2.
Актуализация знаний
1)
Что такое алгоритм? (Алгоритм – это
строго определенная последовательность действий при решении задачи.)
2) Давайте
попробуем выполнить предложенный алгоритм и определить, как зовут брата Сережи.
1.
Запишите слово СЕРЕЖА
2.
Замени первую букву на
букву «Л»
3.
Повтори 3 раза пункт 4
алгоритма
4.
Убери третью букву
5.
Вставь перед третьей
буквой букву «Ш»
6.
Запиши ответ
3) Это
— старинная задача; встречается в сочинениях XVIII века. Некий человек должен
был перевезти в лодке через реку волка, козу и капусту. В лодке мог поместиться
только один человек, а с ним или волк, или коза, или капуста. Но если оставить
волка с козой без человека, то волк съест козу, если оставить козу с капустой,
то коза съест капусту, а в присутствии человека «никто никого не ел». Человек
все-таки перевез свой груз через реку. Как он это сделал?
4)
А сейчас небольшой диктант. У вас на
партах лежат листочки с заданиями, ваша задача продолжить утверждения
Перечислите
свойства алгоритма (5 минут)
Свойство
|
Определение
|
Дискретность
|
Это
свойство состоит в том, что алгоритм…
|
Определенность
|
Это
свойство состоит в том, что каждое действие алгоритма…
|
Результативность
|
Это
свойство состоит в том, что алгоритм…
|
Массовость
|
Это
свойство состоит в том, что алгоритм должен быть применим…
|
Понятность
|
Это
свойство состоит в том, что каждая команда алгоритма…
|
Если рассматривать
структуру построения алгоритмов, то можно выделить три основных типа их
построения: линейный, разветвляющийся, циклический. Рассмотрим эти конструкции:
Предположим, что
требуется составить алгоритм результата выражения: 50+10-15+20.
Как вы будем выполнять действия в этом
выражении?
В
этом примере вы выполняли действия в том порядке, в котором они записаны. Такие
алгоритмы получили название линейных алгоритмов.
Запишите
определение линейного алгоритма: Линейный алгоритм - это описание действий,
которые выполняются однократно в заданном порядке.
Приведите примеры таких алгоритмов
Давайте
вспомним сюжет из русской сказки. Царевич останавливается у развилки дороги и
видит камень с надписью: “Направо пойдешь - коня потеряешь, налево пойдешь -
сам пропадешь …”. Подобная ситуация, заставляющая нас принимать решение в зависимости
от некоторого условия, постоянно встречается в повседневной жизни. Приведите
пример такой ситуации.
Алгоритм, в
котором используется условие, получил название разветвляющегося алгоритма.
Запишите определение
разветвляющегося алгоритма: Разветвляющийся алгоритм - это алгоритм, в
котором в зависимости от условия выполняется либо одна, либо другая
последовательность действий.
Многие
процессы в окружающем мире основаны на многократном повторении одной и той же
последовательности действий. Например, каждый год наступают зима, весна, лето,
осень. Приведите пример такой ситуации.
Алгоритм,
который содержит описание повторяющихся действий, называют циклическим.
Число повторений в циклических процессах известно заранее или зависит от какого-либо
условия.
Запишем
определение циклического алгоритма: Циклический алгоритм - это описание
действий, которые должны повторяться указанное число раз или пока не выполнено
заданное условие.
Составим алгоритм
«Рыбалка».
1. Накопать червяков
2. Взять удочку и ведро
3. Прийти на водоем
4. Надеть червяка на крючок
5. Закинуть удочку
6. Когда рыба клюнет, вытянуть её.
7. Положить рыбу в ведро.
8. Надеть червяка…
Какие шаги
алгоритма выполняются несколько раз?
Действия алгоритма, начиная с 4 по 7
выполняются многокр
В циклическом алгоритме обязательно должно
быть какое-то условие выхода из цикла, иначе говорят алгоритм «зациклился».
Какие условия выхода из цикла могут быть в нашем примере? Ведро переполнилось,
удочка сломалась, стемнело, надоело, рыба перестала клевать, червяки закончились.
Итак,
любой алгоритм можно составить, используя только типовые алгоритмические
конструкции. Формы же представления этих алгоритмов могут быть разными.
На практике
наиболее распространены следующие формы представления алгоритмов:
- словесная (записи на
естественном языке);
- графическая (стрелки,
изображения, блок-схемы);
- программная (тексты на языках
программирования).
Рассмотрим их:
1. Словесная
форма - это форма описания алгоритма на естественном языке.
Данная форма очень
удобна, если нужно приближенно описать суть алгоритма. Однако при словесном
описании не всегда удается ясно и точно выразить идею. Приведем пример
словесной формы описания алгоритма. Чтобы перейти улицу, нужно посмотреть
налево, убедиться в отсутствии приближающегося транспорта, дойти до середины
улицы, посмотреть направо, убедиться в отсутствии близко идущего транспорта,
продолжить движение через улицу. При наличии движущихся транспортных средств
нужно ждать, когда транспорт проедет.
Словами можно описать любой алгоритм, но
чаще всего, этот способ оказывается слишком громоздким и, потому, неудобным.
3.
Для более наглядного представления
алгоритма используется графическая форма. Графическая форма - изображение
алгоритма в виде последовательности связанных между собой функциональных
блоков, каждый из которых соответствует выполнению одного или нескольких
действий.
Алгоритм записывается с помощью различных блоков:
прямоугольников, ромбов, параллелограммов и т.д. Каждый блок имеет свое
специальное назначение. При графической записи алгоритмов используются
следующие блоки:
1. Блок
начала и конца алгоритма.
2. Блок ввода
данных (чисел, например) или сообщения результатов
3. Блок
проверки условия, например, x > 3?
4. Блок
выполнение действия
Блочные символы соединяются линиями переходов,
определяющими очередность выполнения действий.
Алгоритм,
предназначенный для исполнения на компьютере, должен быть записан на понятном
ему языке. Такой язык принято называть языком программирования, а форму
представления алгоритма - программной.
Алгоритм, записанный
на понятном компьютеру языке программирования, называется программой.
Закрепление:
1.Укажите
тип данного алгоритма
2.Выполните алгоритм и дайте ответ
|
|
1.Укажите тип данного алгоритма
2.Введите число 32. Выполните алгоритм и дайте ответ
|
|
в)
Введите
числа А=5, B=24, H=4.
г) Выполните алгоритм и дайте ответ
Выполните алгоритм и
дайте ответ
№2. Составьте алгоритмы для решения
следующих заданий (блок-схема)
а) ;
б) Алгоритм «Одеться по погоде». Если на
улице температура ниже 0, то необходимо надеть шубу, иначе – куртку.
в) Если твой сосед по парте
Стал источником болезни,
Обними его и в школу
Две недели не придешь…
г) Отрывок из произведения «Гамлет»
Быть или не быть- такой вопрос;
Что благородней духом – покоряться
Пращам и стрелам яростной судьбы
Иль, ополчась на море смут сразить
их
Противоборством? …
6. В
заданиях ЕГЭ по информатике также есть задания по теме Алгоритмизация. Вот одно
из них:
У исполнителя Утроитель две команды, которым
присвоены номера:
1. вычти 2
2. умножь на 3
Первая из них уменьшает число на экране на 2, вторая – увеличивает его в три
раза.
Запишите порядок команд в алгоритме получения из числа 11 числа 13, содержащей
не более 5 команд, указывая лишь номера команд.
(Например,
программа 21211 это программа
умножь на 3
вычти 1
умножь на 3
вычти 1
вычти 1
которая преобразует число 1 в 4.)
Подведение итогов
1. Назовите
основные способы записи алгоритмов?
2. Что
называют блок-схемой? Её предназначение?
3. Что
называют программой?
4. Какую
фигуру используют при составлении блок-схем для обозначения начала и конца
программы?
5. Какую
фигуру используют при составлении блок-схем для обозначения последовательности
выполнения действий алгоритма?
6. Какую
фигуру используют при составлении блок-схем для обозначения ввода данных и
вывода результатов?
7. Какую
фигуру используют при составлении блок-схем для обозначения некоторого условия?
Домашняя
работа:
|
|
|
|
|
|
|
|
|
|
|
|
1.Укажите тип данного алгоритма
2.Введено
число 1. Выполните алгоритм и дайте ответ
|
|
|
|
|
|
|
|
|
|
№2. Составить
блок-схемы
1.
2.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.