Вопрос 1 - Определение алгоритма

1. Определение алгоритма

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

Варианты определения:

Алгоритм- система формальных правил, однозначно приводящая к решению задачи;

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

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

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

1. аналитические (формульные) способы

Аналитически алгоритм можно задать на основе операций над алгоритмами. Например, запись АЛГС=АЛГ(А\В есть новый ) алгоритм С, получающийся при вычитании из алгоритма А алгоритма В.

2. графические

а) Схема алгоритма - такое графическое изображение алгоритма , в котором шаги алгоритма(этапы решения задачи) изображаются в виде различных геометрических фигур: прямоугольников, многоугльников и др. Внутри этих фигур указывается содержание соответствующих шагов. Блоки в СА соединяются связями, показывающими направление алгоритмического процесса.

б) Граф- схема алгоритма отличается от СА большой формализацией, несколько другим изображением блока начала и конца. Поскольку ГСА предложена применительно к к алгоритмам операций ЭВМ, то в ГСА нет средств для отражения ввода-вывода. Исходные данные, промежуточные и конечные результаты носят двоичный характер. Вместо блоков схемы алгоритма в ГСА используются вершины: начальная, конечная, операторные, условные.

3. Табличные

Матричная схема алгортма представляет собой матрицу.Строки матрицы соответствуют операторным вершинам ГСА, из которых есть выход, столбцы- операторным вершинам, в которые есть заходы. В матрице К строк и К столбцов. МСА можно соствлять ипо ЗГСА, и по ЛСА.

4. развернутые.

Наиболее широко применяются развернутые способы, при которых описание алгоритма похоже на естественный для исполнителя язык, может записываться и читаться почти как обычный текст.К таким способам можно отнести словесное описание алгоритма, задание алгоритма в виде программы на алгоритмическом языке (ФМП и т.д.), ЛСА, операторная запись.

3. Правила оформления СА

За блоком начала размещается блок ввода. В настоящее время начинает широко использоваться ввод с клавиатура дисплея.(нужен лишь при решении задач, разбиваемых на последовательность ариметических и логических операций). Внутри блока- данные в символической форме. В основной части СА исп-ся блоки преоразования, попроцессора, проверки условий, начала цикла. Завершается СА блоком КОНЕЦ.

1. в СА д.б. только один блок НАЧАЛО и один КОНЕЦ;

2. Выходы блоков провеки логических условий должны д-ны быть помечены.;

3. Из блока НАЧАЛО д.б. путь к каждому блоку, и из каждого блока д.б. путь к блоку КОНЕЦ.

Также нужно соблюдать соотношение геометрических эл-тов символов.

1.4 Разновидности структур алгоритмов

Бескомпьютерные алгоритмы и компьютерные алгоритмы(понятные ЭВМ). Можно выделить паралленльные, последовательные, линейные, циклические, разветвленные, эквивалентные алгоритмы.