Алгоритмы

Содержание

Слайд 2

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

Алгоритмы

А л г о р и т м есть совокупность

четко определенных правил, процедур или команд, обеспечивающих решение поставленной задачи за конечное число шагов.
Слайд 3

Алгоритм Термин алгоритм происходит от имени средневекового узбекского математика Аль-Хорезми, который

Алгоритм

Термин алгоритм происходит от имени средневекового узбекского математика Аль-Хорезми, который еще

в IX в. (825 г.) дал правила выполнения четырех арифметических действий в десятичной системе счисления.
Процесс выполнения арифметических действий был назван алгоризмом.
Слайд 4

Способы записи алгоритмов Алгоритм должен быть понятен (доступен) пользователю и/или машине.

Способы записи алгоритмов

Алгоритм должен быть понятен (доступен) пользователю и/или машине.
Доступность

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

Графическое отображение Остановимся подробнее на графическом и описания алгоритма в виде

Графическое отображение

Остановимся подробнее на графическом и описания алгоритма в виде команд

языка программирования.
Графическое отображение алгоритмов в виде блок-схем — самый наглядный и распространенный способ записи алгоритмов.
Графические символы, отображающие выполняемые процедуры, стандартизованы.
Слайд 6

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

Важные правила

Данные, известные перед выполнением алгоритма, являются начальными, исходными данными.
Результат

решения задачи — это конечные, выходные данные.
Слайд 7

Важные правила Каждое указание алгоритма предписывает исполнителю выполнить одно конкретное законченное

Важные правила

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


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

Выполнение всех предписаний гарантирует правильное решение задачи.

Слайд 8

Важные правила Разделение выполнения решения задачи на отдельные операции (выполняемые исполнителем

Важные правила
Разделение выполнения решения задачи на отдельные операции (выполняемые исполнителем по

определенным командам) — важное свойство алгоритмов, называемое дискретностью.
Слайд 9

Запись алгоритмов в виде блок-схем Запись алгоритмов в виде блок-схем Форма

Запись алгоритмов в виде блок-схем

Запись алгоритмов в виде блок-схем
Форма записи, состав

и количество операций алгоритма зависят от того, кто будет исполнителем этого алгоритма.
Если задача решается с помощью ЭВМ, алгоритм решения задачи должен быть записан в понятной для машины форме, т. е. в виде программы.
Слайд 10

Правила составления блок-схем Каждый пункт алгоритма отображается на схеме некоторой геометрической

Правила составления блок-схем

Каждый пункт алгоритма отображается на схеме некоторой геометрической фигурой

или блоком.
При этом правило выполнения схем алгоритмов регламентирует ГОСТ 19.002—80 «Единая система программной документации»
Слайд 11

Правила составления блок-схем 1. Блоки на схемах соединяются линиями потоков информации.

Правила составления блок-схем

1. Блоки на схемах соединяются линиями потоков информации.
2. Основное

направление потока информации идет сверху вниз и слева направо (стрелки могут не указываться).
3. Снизу вверх и справа налево — стрелка обязательна.
4. Количество входящих линий для блока не ограничено. Выходящая линия — одна, за исключением логического блока.
Слайд 12

Основные Блок-схемы Основные Блок-схемы

Основные Блок-схемы

Основные Блок-схемы

Слайд 13

Основные Блок-схемы

Основные Блок-схемы

Слайд 14

Основные Блок-схемы

Основные Блок-схемы

Слайд 15

Основные Блок-схемы

Основные Блок-схемы

Слайд 16

Базовые структуры алгоритмов Базовые структуры алгоритмов - Это определенный набор блоков

Базовые структуры алгоритмов

Базовые структуры алгоритмов - Это определенный набор блоков и

стандартных способов их соединения для выполнения типичных последовательных действий.
К основным структурам относятся следующие — линейные, разветвляющиеся, циклические.
Слайд 17

Базовые структуры алгоритмов а) Линейный б)Алгоритм с ветвлением в)Алгоритм с циклом

Базовые структуры алгоритмов

а) Линейный б)Алгоритм с ветвлением в)Алгоритм с циклом