Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
OTVET_na_GOS.docx
Скачиваний:
22
Добавлен:
21.09.2019
Размер:
720.1 Кб
Скачать

1 Алгоритмы: определение алгоритма, свойства, формы записи.

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

Свойства алгоритма.

  1. Дискретность.

  2. Понятность

  3. Детерминированность

  4. Массовость

  5. Результативность

Дискретность - это свойство алгоритма, когда алгоритм разбивается на конечное число элементарных действий (шагов).

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

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

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

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

Алгоритм может быть записан различными способами: на естественном языке в виде описания; в виде графических блок-схем; на специальном алгоритмическом языке

2 Способы описания алгоритмов. Описание алгоритмов с помощью языка блок схем. Правила составления блок схем

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

Основные способы записи алгоритмов: • словесный (родном языке); • с помощью схем (графический); • языком псевдокоде; • языком программирования. Словесный способ описания алгоритмов (описание на родном языке) - наиболее распространенная и доступная форма представления алгоритма, ориентированного на выполнение независимо от его подготовки. Взять два натуральных числа и сравнить их: если они равны, то всякое из них является самым общим делителем. Если же нет, то другой из них заменим разницей большего и меньшего и начнем все сначала. (Например: натуральные числа 12, 18 – общий делитель 6).

Язык блок-схем

Алгоритм можно описать разными способами: словами, на языке программирования, а также с помощью блок-схем.

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

Язык блок-схем прост (хотя существуют его расширенные варианты):

  • Прямоугольник – выполнение действия (например, c = a + b)

  • Ромб – проверка условия (например, a > b). Если условие выполняется, то алгоритм идет по линии «да», если не выполняется – то по линии «нет».

  • Скругленный прямоугольник – начало и конец алгоритма

  • Скошенный прямоугольник – ввод-вывод данных (например, получение значения переменной, вывод результата на экран монитора). Это не полное описание языка блок-схем.

Схе́ма — графическое представление определения, анализа или метода решения задачи, в котором используются символы для отображения операций, данных, потока, оборудования и т. д.[1]

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

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]