Цель: Научиться разрабатывать алгоритм решения задачи

Практическое занятие № 10. Разработка несложного алгоритма решения задачи.

Цель: Научиться разрабатывать алгоритм решения задачи

Оборудование: ПК

Теоретическая часть:

Основными характерными свойствами алгоритма являются:

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

1. детерминированность(определенность) –при заданных исходных данныхобеспечивается однозначность искомого результата;

2. массовость–пригодность для задач данного типа при исходных данных,принадлежащих заданному подмножеству;

Должны быть определены начальное состояние объекта и его конечное состояние (цель преобразования). Алгоритм должен обеспечивать преобразование объекта из начального состояния в конечное за конечное число шагов. Такое свойство алгоритма называетсярезультативностью.

3. результативность–реализуемый вычислительный процесс выполняется законечное число этапов с выдачей осмысленного результата;

Алгоритмы состоят из отдельных команд, которые исполнитель выполняет одну за другой

4. определенной последовательности. Разделение информационного процесса в алгоритме на отдельные команды является важным свойством алгоритма и называется дискретностью.

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

Алгоритм позволяет формализовать выполнение информационного процесса. Если исполнителем является человек, то он может выполнять алгоритм формально, не вникая в содержание поставленной задачи, а только строго выполняя последовательность действий, предусмотренную алгоритмом.

Каждая команда алгоритма должна однозначно определять действие исполнителя.

В процессе выполнения алгоритма на компьютере пользователь будет выполнять команды алгоритма с помощью клавиатуры и мыши. Компьютер — автоматический исполнитель алгоритмов.

Выделяют следующие типы вычислительных процессов:

12 3 Следующая ⇒