АлгоритмыАлгоритмы

Понятие алгоритма Алгоритм – описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов. Алгоритмизация – процесс разработки алгоритма (плана действий) для решения задачи.

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

Линейный алгоритм Линейный алгоритм (последовательный) –описание действий, которые выполняются однократно в заданном порядке.

Циклический алгоритм Циклический алгоритм – описание действий, которые должны повторяться указанное число раз или пока не выполнено заданное условие. Перечень повторяющихся действий – тело цикла.

Разветвляющийся алгоритм Условие - выражение, находящееся между словом «если» и словом «то» и принимающее значение «истина» или «ложь». Разветвляющийся алгоритм – алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий.

Вспомогательный алгоритм Вспомогательный алгоритм – алгоритм, который можно использовать в других алгоритмах, указав его имя. Вспомогательный алгоритм должен иметь имя.

Любая сложная конструкция состоит обычно из более простых, соединенных между собой по определенным правилам. Термин «Вспомогательный алгоритм» был предложен А.П. Ершовым в 1985 году. Термин «подпрограмма» - 50 лет назад.

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

Вызов вспомогательного алгоритма - запись вспомогательного алгоритма в основном алгоритме с помощью имени и перечисления параметров.

Окно программы ЛогоМиры

Система команд исполнителя «Черепашка» вперед назад направо налево по – «перо опусти» пп – «перо подними» сг – «сотри графику»

Компас

ЗАДАНИЕ 1 Составьте алгоритм написания слова МИР, используя вспомогательный алгоритм ОСНОВНОЙ АЛГОРИТМ Алг МИР дано Черепашка, перо поднято надо Написано слово МИР нач буква М налево вперед налево вперед налево буква И налево вперед налево буква Р кон

ВСПОМОГАТЕЛЬНЫЙ АЛГОРИТМ 1.Алг буква М нач по вперед направо вперед налево вперед направо вперед пп кон

2. Алг буква И нач по вперед налево вперед направо вперед пп кон

3. Алг буква Р нач по вперед направо вперед направо вперед направо пп кон

Домашнее задание Составить алгоритм написания текста МИРУ- МИР, используя вспомогательный алгоритм

Задание 2 Напишите алгоритм выполнения данного действия, используя вспомогательный алгоритм: 7*3 + 8/2 = ? 1.Вычислить произведение 7*3 2.Вычислить частное 8/2 3.Выполнить сложение произведения и частного

Задание 3 Напишите алгоритм рисования РОБОТА, используя вспомогательный алгоритм:

Основной алгоритм Алг Робот дано Черепашка надо Нарисован Робот нач. кон