Алгоритмы

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

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

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

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

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

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

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

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

Термин «Вспомогательный алгоритм» был предложен А.П. Ершовым в 1985 году.

Термин «подпрограмма» - 50 лет назад.

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

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

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

Алгоритмы

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

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

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

Детерминированность

Конечность

Массовость

Результативность

Свойства алгоритмов

Дискретность

Алгоритм

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

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

Циклический алгоритм

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

Перечень повторяющихся действий –

тело цикла.

Разветвляющийся алгоритм

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

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

Вспомогательный алгоритм

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

Вспомогательный алгоритм должен иметь имя.

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

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

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

Вызов вспомогательного

алгоритма -

запись вспомогательного

алгоритма в основном алгоритме

с помощью имени и

перечисления параметров.

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

назад число шагов направо число градусов налево число градусов по – «перо опусти» пп – «перо подними» сг – «сотри графику» " width="640"

Система команд исполнителя «Черепашка»

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

Компас

0

45

315

270

90

225

135

180

ЗАДАНИЕ 1

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

ОСНОВНОЙ АЛГОРИТМ

Алг МИР

дано Черепашка, перо поднято

надо Написано слово МИР

нач

буква М

налево

вперед

налево

вперед

налево

буква И

налево

вперед

налево

буква Р

кон

ВСПОМОГАТЕЛЬНЫЙ АЛГОРИТМ

• Алг буква М

нач

по

вперед

направо

вперед

налево

вперед

направо

вперед

пп

кон

2. Алг буква И

нач

по

вперед

налево

вперед

направо

вперед

пп

кон

3. Алг буква Р

нач

по

вперед

направо

вперед

направо

вперед

направо

пп

кон

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

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

Задание 2

Напишите алгоритм выполнения данного действия, используя вспомогательный алгоритм:

7*3 + 8/2 = ?

• Вычислить произведение 7*3
• Вычислить частное 8/2
• Выполнить сложение

произведения и частного

Задание 3

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

Основной алгоритм

Алг Робот

дано Черепашка

надо Нарисован Робот

нач

.

.

.

кон