Основы алгоритмизации Что такое алгоритм

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

— Что такое алгоритм? — Это последовательность действий. —Для кого? —Для исполнителя —Кто такой исполнитель? —Тот, который исполняет команды алгоритма

Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) узбекский ученый из города Хорезма Абдулла (или Абу Джафар) Мухаммед бен Муса аль. Хорезми создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами. Эти способы и сейчас изучают в школе. Само слово "алгоритм" возникло в Европе после перевода на латынь книги этого среднеазиатского математика, в которой его имя писалось как "Алгоритми". "Так говорил Алгоритми", начинали европейские ученые, ссылаясь на правила, предложенные Мухаммедом аль. Хорезми.

Каждый алгоритм предназначен для определенного исполнителя.

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

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

Задание 1. Составьте алгоритм приготовления чая

Задание 2. Дан следующий алгоритм открывания закрытой двери ключом: • Достать ключ. • Повернуть два раза против часовой стрелки. • Вставить ключ в замочную скважину. • Вынуть ключ. Можно ли, выполнив этот алгоритм, открыть дверь ключом? Если нет, то почему?

Типы алгоритмов В зависимости от того, каков порядок исполнения команд, можно выделить три типа алгоритмов: линейные алгоритмы разветвляющиеся алгоритмы с повторением

Алгоритм называется линейным, если все команды линейным алгоритма исполняются друг за другом в порядке их записи. 1. Взять ручку. 2. Снять колпачок. 3. Нарисовать стрелку.

Идёт направо? нет Сказку говорит да Алгоритм называется разветвляющимся, разветвляющимся если после проверки условия в разных ситуациях исполняется один из двух разных наборов команд. Песнь заводит

Алгоритмами с повторениями называют алгоритмы которые содержат команду повторения. 1. Пока фигура не закрашена, повторять: 2. Поместить прямоугольник в фигуру.

Условие понимается как вопрос, на который исполнитель даёт один из двух ответов «да» или «нет» . Повторение - это набор команд, которые исполняются до тех пор, пока выполняется некоторое условие.

Задание 3. Определите тип алгоритма, который составила мачеха для Золушки: Перемой-ка всю посуду. Да натри полы повсюду, Дров на месяц наколи, Кофе на год намели, Посади среди цветов Сорок розовых кустов, И, пока не подрастут, Подметай дорожки тут.

Задание 4. Определите тип алгоритма уголовного процесса: • • • Возбуждение уголовного дела (раздел 7 УПК); Предварительное расследование (раздел 8 УПК); Назначение и подготовка судебного разбирательства (гл. 33 УПК); Судебное разбирательство (гл. 32; 34 -38 УПК); Производство по пересмотру приговоров, определений, постановлений, не вступивших в законную силу (кассационное производство) (раздел 10 УПК); Исполнение приговора (раздел 11 УПК);

Способы записи алгоритмов • Словесный • Графический (c помощью блок-схем)

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

В большинстве блок-схем встречаются, как правило, следующие элементы: начало / конец алгоритма Ввод / вывод данных Команда (действие) Условие Овал обозначает «начало» либо «конец» алгоритма. Параллелограмм обозначает ввод либо вывод данных. Прямоугольник используется для обозначения действий (команд). Ромб означает условие.

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

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

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

Задание 4. Составьте блок-схему алгоритма вычисления площади прямоугольника