Алгоритмы. Их свойства и способы описания Учитель: Мартынова У.Н. МОУ Евлановская основная общеобразовательная школа Февраль 2010 г.

Интеллектуальная разминка 7. Какая запись может существовать в 2-ой, 8-ой СС? 147, 122, 1001, В каком редакторе выполнены следующие файлы: Kukla.jpg Витраж.zip Volvo.txt Kukla.mp3 Volvo.exe Lida.xls

Тема урока: «Алгоритмы. Их свойства и способы описания

«Арифметика индусскими цифрами»

Алгоритм открывания двери: Достать ключ. Вставить ключ в замочную скважину Повернуть ключ дважды против часовой стрелки. Вынуть ключ.

Свойства алгоритма Дискретность Понятность Конечность Результативность Массовость

Способы описания алгоритмов. на естественном языке; на специальном (формальном) языке; с помощью формул, рисунков, таблиц; с помощью стандартных графических объектов (геометрических фигур) – блок-схемы.

элементы блок-схемы: - Начало, конец - ввод, вывод данных - операция, действие - ветвление по условию

Типовые конструкции алгоритмов: Линейная. Циклическая. Разветвляющаяся.

ЛИНЕЙНЫЙ АЛГОРИТМ Линейный (последовательный) алгоритм - описание действий, которые выполняются однократно в заданном порядке. Например, как открыть дверь ключом. 1. Достать ключ из кармана. 2. Вставить ключ в замочную скважину. 3. Повернуть ключ два раза против часовой стрелке. 4. Вынуть ключ.

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

ЦИКЛИЧЕСКИЙ АЛГОРИТМ Циклический алгоритм - описание действий, которые должны повторяться указанное число раз или пока не выполнено заданное условие. Например, как покрасить забор. 1.Покрасить доску. 2.Если есть еще доска, переместиться к следующей; перейти к действию 1. 3.Если доски закончились, завершить работу.

РАЗВЕТВЛЯЮЩИЙСЯ АЛГОРИТМ Разветвляющийся алгоритм - алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая другая последовательность действий. Подобная ситуация постоянно встречается в повседневной жизни. Если пошел дождь, то надо открыть зонт. Если болит горло, то прогулку следует отменить.

Линейным называется алгоритм, в котором все действия выполняются последовательно. Разветвляющимся называется алгоритм, в котором в зависимости от условия выполняется либо одна серия действий, либо другая. Циклическим называется алгоритм, в котором серия действий многократно повторяется.

Известные русские пословицы и поговорки вблок-схемах.

Готовь сани летом, а телегу зимой. Лето? Зима? Телега Сани

Прошёл огонь, воду и медные трубы. Огонь Вода Медные трубы

Скупой платит дважды. I=1 Оплата покупки Скупой? I=I+1 I>

Куй железо, пока горячо. Высокая t? Высокая +- Конец

Семь раз отмерь - один раз отрежь. I=0 I=I+1 Отрежь I>7 - + Отмерь Конец

Умный в гору не пойдёт, умный гору обойдёт. Умный? ВосхождениеОбход Препятствие в виде возвышенности +-

С глаз долой, из сердца вон. Пылкие сердечные чувства Полное забвение Избранник в поле зрения? -+

НАЧАЛО алгоритма НАЧАЛО Стрелки показывают направление перехода a, b, c ДА D < 0 НЕТ x 1, x 2 КОНЕЦ Вводим значения a, b, с Проверяем - D < 0 ? Если ДА, то выводим «Решений нет», иначе (стрелка НЕТ)… Присваиваем X1 значение Вывод x1, x2 КОНЕЦ алгоритма aх 2 + bх + c = 0 D = b 2 – 4ac Решений нет -b+ D X1=X1= 2a -b - D X2=X2= 2a 2a2a -b+ D Присваиваем X2 значение -b - D 2a2a Присваиваем D значение b 2 – 4ac

На естественном языке: На языке блок-схем: 1. Ввести х 2. Ввести a 3.у=4х+a 4. Вывести у у=4х+a Ввод х КОНЕЦ НАЧАЛО Ввод a Вывод у Составьте алгоритм вычисления выражения у =4х+a

Правильный алгоритм: 1.Налить в чайник воду. 2. Зажечь спичку. 3. Открыть кран газовой горелки. 4. Поднести спичку к горелке. 5. Поставить чайник на плиту. 6. Ждать, пока вода закипит. 7. Выключить газ.