Вопрос 73. Способы описания алгоритмов.

-словесно-формульное (с помощью слов и формул. Каждое действие имеет порядковый номер, выполняется шаг за шагом, не применяется из-за отсутствия наглядности)

-графическое (с помощью схем, кот. Представляют собой систему связанных геометрических фигур, каждая фигура-отдельный этап блок.)

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

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

Решение - выбор направления выполнения алгоритма или программы в зависимости от некоторых переменных условий.

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

Предопр. Проц. – использование ранее созданных или отдельно описанных алгоритмов и программ.

Соединительный - указание связи.

Комментарий - связь между элементами схемы и пояснением.

Циклический процесс - операция повторяющихся прцессов.

Вопрос 74. Линейные алгоритмы, разветвляющиеся алгоритмы.

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

Блок следования – объединение нескольких следующих друг за другом блоков действий. Любая величина сохраняет своё значение до тех пор пока не будет проведена новая, т.е. чтение числа из ячейки памяти не изменяет содержимого ячейки.

Начало-a-r:a3-V-конец

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

Простое – условие называется выражение, сост. Из двух текстовых велич. Связ =,<,>,<=. Составное – логическое выражение, составляемое из простых выражений связанных И,ИЛИ,НЕ.

Формы:

-полный выбор, зависит от результата проверки условия, выполнение либо по ветке ДА или НЕТ.

-неполный.

Вопрос 75. Циклические алгоритмы. Примеры составления алгоритмов.

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

Типы блоков:

-основной- тело цикла – производит вычисления.

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

Выполнение циклического алг. Распадается на этапы – циклы, на каждом выполняется:

-вычисление результатов

-проверка окончания цикла.

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

Три типа:

-Цикл с предусловием. Условие выполнения цикла, тело цикла может не выполнятся ни одного раза.

-С постусловием. Условие окончания цикла, тело вып. Хотя бы один раз.

-С повторением. Тело столько раз, сколько значений принимает параметр. Шаг – величина изменения параметра, после каждого выполнения тела цикла.

Методика составления алгоритма:

-четко сформировать условия задачи.

-выделить исходные данные и результаты.

-сформировать метод решения задачи в общем виде

-выделить наиболее крупные этапы решения задачи, выполняющиеся однократно и охватывающие в совокупности процесс решения всей задачи.

-выделить наиболее крупную операцию, выполн. Многократно кот. Обеспечивает решение всей задачи.

-составить подобную схему алгоритма.

-описать процесс выполнения одного шага нисходящего проектирования.

-схемы отдельных укрепленных блоков механически объединить в соответствии с иерархической структуры схем.

Этапы решения задачи на ЭВМ:

-формирование задачи.

-выбор методов решения.

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

-составление программы.

-решение задачи на ЭВМ по заданной программе.