Алгоритмы и исполнители

Глава 2. Основы алгоритмизации

§2.1. Алгоритмы и исполнители

Лисовский К.Н.

Понятие алгоритма

Пример 1. Задача «найти среднее арифметическое двух чисел» решается в три шага:

• Задумать два числа
• Сложить два задуманных числа
• Полученную сумму разделить на 2

Понятие алгоритма

Пример 2. Задача «Внести деньги на счет телефона» подразделяется на следующие шаги:

• Подойти к терминалу по оплате платежей
• Выбрать оператора связи
• Ввести номер телефона
• Проверить правильность введенного номера
• Вставить денежную купюру в купюроприемник
• Дождаться сообщения о зачислении денег на счет
• Получить чек

Понятие алгоритма

Пример 3. Этапы решения задачи «Нарисовать весёлого ёжика»:

Алгоритм – описание последовательности шагов приводящих от исходных данных к требуемому результату.

Понятие алгоритма

Исходная цепочка

Пример 4. некоторый алгоритм приводит к тому, что из одной цепочки символов получается новая цепочка следующим образов:

• Вычисляется длина (в символах) исходной цепочки символов.
• Если длина исходной цепочки нечётна, то к исходной цепочке справа приписывается цифра 1, иначе цепочка не изменяется.
• Символы попарно меняются местами (первый – со вторым, третий – с четвёртым, пятый – с шестым и т.д.)
• Справа к полученной цепочке приписывается цифра 2.

Получившаяся таким образом цепочка является результатом работы алгоритма.

A#B

A#B1

#A1B

#A1B2

Исходная цепочка

АБВ@

БА@B

БА@В2

Понятие алгоритма

Пример 5. Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. Система команд Черепашки состоит из следующих команд:

Вперед n – вызывает передвижение Черепашки на n шагов в направлении движения

Направо m – вызывает изменение направления движения Черепашки на m градусов по часовой стрелке.

Повтори k [] – последовательность команд повторится k раз.

Какая фигура появится после выполнения Черепашкой следующего алгоритма:

Повтори 12 [Направо 45 Вперед 20 Направо 45]

Квадрат

Понятие алгоритма

Пример 6. Система команд исполнителя Вычислитель состоит из двух команд, которым присвоены номера:

1 – вычти 1 {уменьшает число на 1}

2 – умножь на 3 {увеличивает число в 3 раза}

При записи алгоритмов для краткости указываются лишь номера команд.

Число 1 преобразуйте в число 15

1  3  2  6  5  15

2 1 2 1 2

Домашнее задание

• §2.1.
• № 14-20, решить!
• Примеры 7, 8, 9 в параграфе решить

Среда Кумир (Комплекс Учебных Миров)

Проверка задачи практикума

Запуск алгоритма

Среда Кумир

задача

практикум

алгоритм

обстановка

Среда Кумир (Комплекс Учебных Миров)

• Система команд исполнителя Робот

Среда Кумир (Комплекс Учебных Миров)

Решить Урок 1: Линейные алгоритмы

Задачи 1А, 1В, 1С, 1D