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

ЛЕКЦИЯ ОСНОВНЫЕ ТИПЫ И СПОСОБЫ ПРЕДСТАВЛЕНИЯ АЛГОРИТМОВ 1. Общие сведения Алгоритм – конечная последовательность предписаний, однозначно определяющая процесс преобразования исходных и промежуточных данных в результат решения задачи. Алгоритм дает точное описание способа решения задачи, устанавливающее состав операций и последовательность их выполнения. Существуют следующие формы представления алгоритмов: словесная; графическая. Словесная форма представления алгоритма используется для описания очень простых задач и на начальных стадиях разработки алгоритма. Словесная форма представления алгоритма имеет ряд недостатков. Для достаточно сложных алгоритмов описание становится слишком громоздким и ненаглядным. Графическая форма представления алгоритмов является более компактной и наглядной. Алгоритм изображается в виде последовательности связанных между собой блоков, каждый из которых соответствует выполнению одного или нескольких операторов. Такое графическое представление называется структурной схемой алгоритма. Условные графические обозначения символов, используемых для составления структурной схемы алгоритма, стандартизированы. Рассмотрим их основные виды. 2. Блоки структурной схемы алгоритма Существуют следующие блоки структурной схемы. 1) Процесс (вычисление) Соотношения сторон блока стандартизированы. Значение a принимается из ряда чисел 10; 15; 20… мм; b = 1,5 a. 2) Проверка условия \ 3) Подпрограмма 4) Ввод-вывод 5) Соединительные линии 6) Начало цикла с параметром 7) Начало и конец (Пуск и останов) 8) Комментарий 9) Внутристраничный соединитель 10) Межстраничный разделитель Представление алгоритма в виде структурной схемы является промежуточным, так как алгоритм в таком виде не может быть непосредственно выполнен ЭВМ. Составление структурной схемы алгоритма является важным и в большинстве случаев необходимым этапом решения задачи на ЭВМ, значительно облегчающим процесс составления программ. 3. Базовые структуры алгоритмов Алгоритм, записанный на языке программирования, называется программой. Алгоритм любой сложности может быть представлен комбинацией трех базовых структур: – линейные (следование); – разветвляющиеся; – циклические (повторение). В линейном вычислительном процессе операторы выполняются в той последовательности, в которой они записаны. Разветвленная структура – в зависимости от выполнения некоторого условия выполняется та или иная последовательность операторов. Циклическая структура – многократное выполнение одинаковой последовательности операторов. Линейный алгоритм выглядит следующим образом: Рисунок 1 – Общий вид линейного алгоритма Разветвляющийся алгоритм выглядит следующим образом: Рисунок 2 – Общий вид разветвляющегося алгоритма Циклические алгоритмы, в свою очередь делятся на: – алгоритм цикла с предусловием; – алгоритм цикла с постусловием; – алгоритм цикла с параметром. Алгоритм цикла с предусловием: Рисунок 3 – Алгоритм цикла с предусловием Алгоритм цикла с постусловием: Рисунок 4 – Алгоритм цикла с постусловием Алгоритм цикла с параметром: Рисунок 5 – Алгоритм цикла с параметром Если блоков в алгоритме много, то есть смысл в их нумерации. Нумерация обычно осуществляется слева направо и сверху вниз. Номер пишется в верхнем левом углу блока, например: Рассмотрим пример программы, поиска максимального элемента массива A[10] #include "stdafx.h" #include "conio.h" #include "locale.h" #include using namespace std; int _tmain(int argc, _TCHAR* argv[]) { setlocale(LC_ALL,""); int a[10]; cout<<"Введите массив A[10]\n"; for (int i=0; i<10; i++) { cout<<"Введите элемент A["<>a[i]; } int max=a[0]; for (int i=1; i<10; i++) if (max

Поделись лекцией и получи скидку 30% на платформе Автор24

Заполни поля и прикрепи лекцию. Мы вышлем промокод со скидкой тебе на почту

Прикрепить лекцию Отправить

Принять пользовательское соглашение

Согласен с политикой конфиденциальности и пользовательским соглашением

Статья: Основные типы и способы представления алгоритмов

Найди решение своей задачи среди 1 000 000 ответов

Найти решение задачи