Алгоритмизация и программирование

Учебные вопросы:

1. Алгоритмы и их свойства.

2.Виды алгоритмов. Отображение алгоритмов. Составление алгоритмов функционирования систем и процессов.

3. Основы алгоритмизации.

4. Этапы подготовки задачи к решению на ПК.

Вопрос 1. Алгоритмы и их свойства

Итак, алгоритм- это точное предписание, определяющее вычис­лительный процесс, ведущий от вводимых исходных данных к искомому ре­зультату.

Алгоритм должен составляться по такому принципу, чтобы он обладал несколькими основными свойствами, раскрывающими его определение:

1. Дискретность.

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

2. Определенность (или детерминированность).

Это свойство состоит в том, что каждое указание алгоритма должно быть четким, однозначным и не оставлять места для произвольного толкова­ния. Благодаря этому свойству выполнение алгоритма должно носить меха­нический характер и не требовать никаких дополнительных указаний или сведений о решаемой задаче.

3. Результативность (или конечность).

Это свойство состоит в том, что алгоритм должен приводить к реше­нию задачи за конечное число шагов.

4. Массовость.

Это свойство состоит в том, что алгоритм решения задачи должен раз­рабатываться в общем виде, т.е. он должен быть применим для некоторого класса задач, различающихся лишь исходными данными.

Чтобы разработать алгоритм, нужно хорошо представить себе ход ре­шения задачи. При этом целесообразно решить задачу самому (наобум) для каких-либо наборов данных, не требующих громоздких вычислений, запоми­ная выполняемые действия, так, чтобы далее эти действия формализовать, т.е. записать в виде последовательности четких правил.

Вопрос 2.Виды алгоритмов. Отображение