1. Дайте определение понятию алгоритм. Охарактеризуйте основные свойства алгоритма.
Алгоритм – совокупность четко определенных правил решения поставленной задачи за конечное число шагов.
Свойства алгоритмов:
- Поочередное выполнение команд алгоритма за конечное число шагов приводит к решению задачи, к достижению цели. Разделение выполнения решения задачи на отдельные операции (выполняемые исполнителем по определенным командам) – важное свойство алгоритмов, называемое дискретностью.
- Каждый алгоритм строится в расчете на некоторого исполнителя. Для того чтобы исполнитель мог решить задачу по заданному алгоритму, необходимо, чтобы он был в состоянии понять и выполнить каждое действие, предписываемое командами алгоритма. Такое свойство алгоритмов называется определенностью ( или точностью) алгоритма. (Например, в алгоритме указано, что надо взять 3—4 стакана муки. Какие стаканы, что значит 3—4, какой муки?)
- Еще одно важное требование, предъявляемое к алгоритмам, - результативность ( или конечность) алгоритма. Оно означает, что исполнение алгоритма должно закончиться за конечное число шагов.
- Универсальность. Алгоритм должен быть составлен так, чтобы им мог воспользоваться любой исполнитель для решения аналогичной задачи. (Например, правила сложения и умножения чисел годятся для любых чисел, а не для каких-то конкретных.)
2. Дайте определение понятию алгоритм. Охарактеризуйте способы представления алгоритма (3 способа).
Алгоритм – совокупность четко определенных правил решения поставленной задачи за конечное число шагов.