Transcript Document

Алгоритмы
Понятие алгоритма
Алгоритм – описание
последовательности действий (план),
строгое исполнение которых приводит к
решению поставленной задачи за
конечное число шагов.
Алгоритмизация – процесс разработки
алгоритма (плана действий) для
решения задачи.
Свойства алгоритмов
Дискретность
Алгоритм
Линейный алгоритм
Линейный алгоритм
(последовательный)
–описание действий,
которые выполняются
однократно в заданном
порядке.
Циклический
алгоритм
Циклический алгоритм – описание
действий, которые должны повторяться
указанное число раз или пока не
выполнено заданное условие.
Перечень повторяющихся действий –
тело цикла.
Разветвляющийся
алгоритм
Условие - выражение, находящееся между
словом «если» и словом «то» и
принимающее значение «истина» или
«ложь».
Разветвляющийся алгоритм – алгоритм, в
котором в зависимости от условия
выполняется либо одна, либо другая
последовательность действий.
Вспомогательный
алгоритм
Вспомогательный алгоритм –
алгоритм, который можно
использовать в других
алгоритмах, указав его имя.
Вспомогательный алгоритм должен
иметь имя.
• Любая сложная конструкция
состоит обычно из более простых,
соединенных между собой по
определенным правилам.
• Термин «Вспомогательный
алгоритм» был предложен А.П.
Ершовым в 1985 году.
• Термин «подпрограмма» - 50 лет
назад.
• Вспомогательный алгоритм
применяется как составная часть
другого алгоритма, причем любой из
алгоритмов может быть
вспомогательным.
• Разбиение сложного алгоритма на
более простые называется
уточнением данного алгоритма или
последовательной детализацией.
Вызов вспомогательного
алгоритма -
запись вспомогательного
алгоритма в основном алгоритме
с помощью имени и
перечисления параметров.
Окно программы ЛогоМиры
Система команд
исполнителя «Черепашка»
•
•
•
•
•
•
•
вперед <число шагов>
назад <число шагов>
направо <число градусов>
налево <число градусов>
по – «перо опусти»
пп – «перо подними»
сг – «сотри графику»
Компас
0
45
315
270
90
225
180
135
ЗАДАНИЕ 1
Составьте алгоритм написания слова МИР,
используя вспомогательный алгоритм
ОСНОВНОЙ АЛГОРИТМ
Алг МИР
дано Черепашка, перо поднято
надо Написано слово МИР
нач
буква М
налево <90>
вперед <1>
налево <90>
вперед <5>
налево <180>
буква И
налево <90>
вперед <1>
налево <90>
буква Р
кон
ВСПОМОГАТЕЛЬНЫЙ АЛГОРИТМ
1. Алг буква М
нач
по
вперед <5>
направо <135>
вперед <3>
налево <90>
вперед <3>
направо <135>
вперед <5>
пп
кон
2. Алг буква И
нач
по
вперед <5>
налево <135>
вперед <5>
направо <135>
вперед <5>
пп
кон
3. Алг буква Р
нач
по
вперед <5>
направо <90>
вперед <2>
направо <90>
вперед <3>
направо <2>
пп
кон
Домашнее задание
Составить алгоритм
написания текста МИРУМИР, используя
вспомогательный алгоритм
Задание 2
Напишите алгоритм выполнения
данного действия, используя
вспомогательный алгоритм:
7*3 + 8/2 = ?
1. Вычислить произведение 7*3
2. Вычислить частное 8/2
3. Выполнить сложение
произведения и частного
Задание 3
Напишите алгоритм рисования
РОБОТА, используя
вспомогательный алгоритм:
Основной алгоритм
Алг Робот
дано Черепашка
надо Нарисован Робот
нач
.
.
.
кон