Понятие алгоритма. Свойства алгоритмов. Способы записи алгоритмов.
Алгоритм – описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.
Исполнитель - объект, который выполняет алгоритм.
Система команд исполнителя – совокупность команд, которые данный исполнитель умеет выполнить.
Компьютер– автоматический исполнитель алгоритмов.
Алгоритм, записанный на «понятном» компьютеру языке программирования, называется программой.
Свойства алгоритмов:
1. Дискретность (алгоритм должен состоять из конкретных действий, следующих в определенном порядке);
2. Детерминированность (любое действие должно быть строго и недвусмысленно определено в каждом случае);
3. Конечность (каждое действие и алгоритм в целом должны иметь возможность завершения);
4. Массовость (один и тот же алгоритм можно использовать с разными исходными данными);
5. Результативность (отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях).
Виды алгоритмов:
Описание действий в алгоритме следуют последовательно друг за другом. Однако очередность выполнения этих действий может быть изменена, если в алгоритме предусмотрен анализ некоторого условия. Путем включения условий создаются алгоритмы с различной структурой, в которой можно выделить несколько типовых конструкций: линейную, разветвляющуюся и циклическую.
Линейный алгоритм (описание действий, которые выполняются однократно в заданном порядке);
Разветвляющий алгоритм (алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий)
Разветвляющийся алгоритм называется полным, если он имеет вид: "если <условие>, то … иначе …”
Разветвляющийся алгоритм называется неполным, если он имеет вид: "если <условие>, то …”.
3. Циклический алгоритм (описание действий, которые должны повторятся указанное число раз или пока не выполнено задание); Число повторений в циклических процессах известно заранее или зависит от какого-либо условия.
4. Вспомогательный алгоритм (алгоритм, который можно использовать в других алгоритмах, указав только его имя).
Для представления алгоритмов используют несколько способов:
Словесный.
С помощью алгоритмического языка.
Графический.
1.Словесная форма - это форма описания алгоритма на естественном языке.
2.Алгоритмический язык служит для создания программы.
3. Для более наглядного представления алгоритма широко используется графическая форма - блок-схема, которая составляется из стандартных графических объектов.
Вид стандартного графического объекта |
Назначение |
|
Начало алгоритма |
|
Конец алгоритма |
действие |
Выполняемое действие записывается внутри прямоугольника |
условие |
Условие выполнения действий записывается внутри ромба |
|
Счетчик кол-во повторов |
|
Последовательность выполнения действий |
