Учебные вопросы:
1. Алгоритмы и их свойства.
2.Виды алгоритмов. Отображение алгоритмов. Составление алгоритмов функционирования систем и процессов.
3. Основы алгоритмизации.
4. Этапы подготовки задачи к решению на ПК.
Вопрос 1. Алгоритмы и их свойства
Итак, алгоритм- это точное предписание, определяющее вычислительный процесс, ведущий от вводимых исходных данных к искомому результату.
Алгоритм должен составляться по такому принципу, чтобы он обладал несколькими основными свойствами, раскрывающими его определение:
1. Дискретность.
Это свойство состоит в том, что алгоритм должен представлять процесс решения задачи как последовательное выполнение простых (или ранее определенных) шагов (этапов). При этом для выполнения каждого этапа алгоритма требуется некоторый конечный отрезок времени, то есть преобразование исходных данных в результат должно осуществляться во времени дискретно.
2. Определенность (или детерминированность).
Это свойство состоит в том, что каждое указание алгоритма должно быть четким, однозначным и не оставлять места для произвольного толкования. Благодаря этому свойству выполнение алгоритма должно носить механический характер и не требовать никаких дополнительных указаний или сведений о решаемой задаче.
3. Результативность (или конечность).
Это свойство состоит в том, что алгоритм должен приводить к решению задачи за конечное число шагов.
4. Массовость.
Это свойство состоит в том, что алгоритм решения задачи должен разрабатываться в общем виде, т.е. он должен быть применим для некоторого класса задач, различающихся лишь исходными данными.
Чтобы разработать алгоритм, нужно хорошо представить себе ход решения задачи. При этом целесообразно решить задачу самому (наобум) для каких-либо наборов данных, не требующих громоздких вычислений, запоминая выполняемые действия, так, чтобы далее эти действия формализовать, т.е. записать в виде последовательности четких правил.
Вопрос 2.Виды алгоритмов. Отображение