Билет 14. Алгоритмы и исполнители. Свойства алгоритма.
Алгоритм – точное описание порядка действий, которые должен выполнить исполнитель для решения задачи.
Исполнитель – человек, животное или машина, которые могут понимать и выполнять некоторые команды.
Система команд исполнителя – набор команд, который понимает и умеет выполнять исполнитель.
Свойства алгоритма
1)Дискретность – определенные команды. Никакая команда не может быть выполнена, пока не выполнена предыдущая.
2) Понятность – алгоритм содержит только команды, входящие в систему команд исполнителя, для которого он предназначен.
3) Определенность – при каждом выполнении алгоритма с одними и теми же исходными данными должен быть получен один и тот же результат. Это значит, что исполнитель должен однозначно понимать команду и последовательность выполнения команд и выполнять их каждый раз одинаково.
4) Конечность( результативность) – любой алгоритм должен заканчиваться за конечное число шагов с некоторым результатом. Результатом может быть и сообщение о том, что задача не имеет решений.
5) Корректность – для любых допустимых исходных данных алгоритм должен приводить к правильному результату
6) Массовость – алгоритм, как правило, предназначен для решения множества однотипных задач с различными исходными данными. Поэтому для составления алгоритма решения задачи нужно написать «в буквах», вводя имена для исходных данных.
Формальный исполнитель – исполнитель, который одну и ту же команду всегда выполняет одинаково.
Билет 15. Способы записи алгоритма
Словесный
Запись по шагам
Условие
Выполнение действия
Ввод и вывод данных
Начало и конец алгоритма
4)Языки программирования
Программа – алгоритм, записанный на языке конкретного исполнителя
Исполнитель – компьютер
Программы для компьютеров составляются на специальных языках, которые называются языками программирования
Языки программирования бывают двух видов:
Высокого уровня
Низкого уровня
Ближе всего к родному языку процессора так называемые языки низкого уровня, или языки ассамблера.
Языки высокого уровня приближены к естественному языку.
Транслятор – программа, которая переводит текст программы, написанной на языке высокого уровня, в двоичные коды нужного процессора.
Первый язык высокого уровня – Фортран(1957г)
Середина 1970-х – язык Си
1970 Год – язык Паскаль( Николас Вирт)
Билет 16. Линейные алгоритмы.
В линейных алгоритмах все действия выполняются постепенно, одно за другим, при любых исходных данных. Пример такого алгоритма – вычисления по готовым формулам.
В линейном алгоритме команды выполняются в том же порядке, в котором они записаны.
Этот алгоритм называется «линейным», потому что все блоки расположены «в одну линию» , которая идет между начальной и конечной точками алгоритма. Этот алгоритм имеет 1 вариант исполнения.
Ветвящиеся алгоритмы.
Ветвящийся алгоритм – алгоритм, в котором последовательность действий изменяется в зависимости от выполнения некоторых условий.
В ветвящихся алгоритмах действия исполнителя зависят от исходных данных.
Благодаря этому алгоритму исполнитель может реагировать на изменения окружающей обстановки. Это значит, что он может решать более широкий круг задач.
Также есть неполная форма ветвления. Она отличается тем, что одна из веток на блок-схеме – пустая.