Общие черты алгоритмов алгоритм это процесс

Зарегистрируйтесь, чтобы просмотреть полный документ!

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

c) закон получения последующей системы величин из предшествующей должен быть простым и локальным (элементарностъ шагов алгоритма), типичный пример множества элементарных действий — система команд ЭВМ; d) если способ получения последующей величины из какой нибудь заданной величины не дает результата, то должно быть указано, что надо считать результатом ритма (результативность алгоритма); e) начальная система величин может выбираться из некоторого потенциально бесконечного множества (массовость алгоритма).

Функциональный блок: • • содержит единственный вход; содержит единственный выход; не содержит бесполезных (недостижимых) фрагментов; не содержит бесконечных циклов.

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

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

Функциональный блок

Схема следования

Схема повторения

Схема развилки

Схема ЦИКЛ ДО

Структура эквивалентная структуре ЦИКЛ ДО

Скачать презентацию Общие черты алгоритмов алгоритм это процесс

ЧЕРТЫ алгоритмов.pptx

Количество слайдов: 11