Пройдите тест по дисциплине «Теория алгоритмов» для закрепления материала Тест по дисциплине «Теория алгоритмов» Последовательность действий, допустимых для исполнителя, — это …? А. программа Б. алгоритм В. команда Г. система команд Выявление ошибок и их устранение называется …? А. отладкой задачи Б. отладкой исполнителя В. отладкой алгоритма Г. отладкой программы Отдельное указание исполнителю — это… Читать далее »
Описание свойство алгоритма «Массовость» Свойство алгоритма «Массовость» — алгоритм решения задачи разрабатывается в общем виде, то есть он должен быть применим для некоторого класса задач, различающихся только исходными данными. При этом исходные данные могут выбираться из некоторой области, которая называется областью применимости алгоритма. Пример свойства «Массовость» В качестве примера можно взять руководство по эксплуатации электрических приборов,… Читать далее »
Описание свойства «Дискретность» Дискретность (прерывность, раздельность) — алгоритм должен представлять процесс решения задачи как последовательное выполнение простых (или ранее определенных) шагов. Каждое действие, предусмотренное алгоритмом, исполняется только после того, как закончилось исполнение предыдущего. Пример Свойства алгоритма дискретность можно объяснить на примере подъема человека с первого на второй этаж. Для того, что бы оказаться на втором этаже,… Читать далее »
Исполнитель алгоритма — это некоторая абстрактная или реальная система, способная выполнить действия, предписываемые алгоритмом. При выполнении алгоритма, исполнитель алгоритма обычно выполняет следующий ряд действий: Алгоритм получает на вход данные (в дискретном виде – цифры или буквы) Алгоритм обрабатывает полученные данные по шагам, вычисляя на каждом шаге промежуточные данные. Этот процесс может быть конечным и бесконечным. 2.1. Если… Читать далее »
Основные факторы правильности исполнения алгоритмов При выполнении алгоритмов, в независимости от его типа, линейный ветвление и тп, необходимо соблюдать наличие определенных факторов, влияющих на правильность его выполнения. 1. Необходимо соблюдать порядок выполнения алгоритма Действия в алгоритме выполняются в порядке их записи Нельзя менять местами никакие из действий алгоритма Нельзя закончив одного действия переходить к следующему… Читать далее »
Основные свойства алгоритма У каждого выполняемого действия есть определенный алгоритм действий, а у каждого алгоритма есть основные свойства. Давайте подробнее рассмотрим основные свойства алгоритма. Детерминированность (определенность, точность, однозначность). Это свойство заключается в том, что при задании одних и тех же исходных данных несколько раз алгоритм будет выполняться абсолютно одинаково и всегда будет получен один и тот же… Читать далее »
Вопросы «Теория алгоритмов« 1) Что такое алгоритм. Дайте определение, приведите примеры. 2) Перечислите виды исполнителей, в чем их отличие друг от друга, аргументируйте ответ. 3) Перечислите основные факторы влияющие на правильность исполнения алгоритма. 4) Можно ли сохранять порядок действий при выполнении алгоритма. В каких случаях его можно нарушать, аргументируйте ответ и приведите примеры. 5) Какие действия выполняет исполнитель при выполнении… Читать далее »