23. Основные свойства алгоритма.

• Дискретность (детерминированность – способ решения задачи определён однозначно в виде последовательности шагов.);

• Точность;

• Результативность;

• Понятность;

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

  1. Дискретность (раздельный, состоящий из отдельных частей). Разделение информационного процесса в алгоритме на отдельные команды является важным свойством алгоритма и называется дискретностью. Алгоритм состоит из шагов – законченных действий, которые называются командами. Дискретность алгоритма – это когда выполнение команды должно быть закончено, прежде чем исполнитель перейдёт к выполнению следующей команды.

  2. Точность (понятие определённости алгоритма) Содержание команд по выполнению действий должно быть понятно исполнителю и он должен это действие выполнить. (Т. е. после выполнения команды исполнителю точно должно быть определено очередное действие).

  3. Результативность. Достижение цели (решение задач) должно происходить за конечное число шагов. Установление факта, что задача не имеет решения, является тоже результатом исполнения алгоритма. (Т.е. получение результата (итога) при использовании алгоритма. Отсутствие решения задачи тоже является результатом применения алгоритма.)

  4. Понятность алгоритма исполнителю. Содержание команд по выполнению действий должно быть понятно исполнителю, и он может это действие выполнить.

  5. Массовость. Алгоритм должен описывать определённый тип задач (т. е. одним алгоритмом решаются однотипные задачи) и может применяться многократно.

24. Способы описания алгоритма.

Способы описания алгоритмов:

1. Словесное описание;

2. Указание формулы или последовательности формул;

3. Блок-схема;

4. Алгоритмический язык – это язык для записи алгоритма.

25. Процесс решения задач на пк

Процесс решения задачи на компьютере включает следующие основные этапы:

1. Постановка задачи;

2. Выбор метода решения (построение математической модели);

3. Разработка алгоритма;

4. Проверка правильность работы, используя набор контрольных данных;

5. Составление программы;

6. Реализация программы на компьютере;

7. Анализ полученных результатов.

26. Графический способ записи алгоритма.

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

Графический способ.

Вспомогательный способ описания алгоритма, который облегчает процесс создания алгоритмов для сложных задач.

- (овал) блок пуск-останов, определяющий начало или конец алгоритма;

-

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

- (ромб) блок решение (проверка условий), определяющий последующие шаги

выполнения

- (параллелограмм) блок ввода-вывода, определяющий ввод или вывод информации;

- блок организации цикла;

- соединитель.