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

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

 постановка задачи;

 алгоритмизация;

 программирование;

 отладка программы.

Постановка задачи представляет собой процесс построения ее математической модели. На этом этапе формулируются цель и условия решения задачи, подробно описывается ее содержание.

Алгоритмизация – это процесс построения алгоритма задачи.

Под программированием понимается процесс кодирования составленного алгоритма на одном из языков программирования.

Отладка программы предполагает исправление синтаксических и семантических(смысловых) ошибок в тексте программы и проверку работоспособности программы на контрольном примере.

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

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

Дискретность – разделение алгоритма на отдельные элементарные действия (шаги), определяющие порядок выполнения этих шагов.

Определенность – каждое действие алгоритма должно быть понятно исполнителю.

Результативность – все действия через какое-то число шагов всегда должны привести к результату.

Массовость – любой алгоритм должен быть применим для всех задач одного типа.

Любая задача, которая будет решаться с использованием ЭВМ, сначала подлежит алгоритмизации, а затем уже переводу на любой язык программирования.

Алгоритм может быть записан несколькими способами:

1. Словесно-формульный способ – описание с помощью слов и формул.

Например: а) любой кулинарный рецепт;

б) вычисление по формуле

2. Графический способ – описание с помощью геометрических фигур, обозначающих этапы алгоритма. Каждая фигура здесь называется блоком. Порядок выполнения этапов указывается стрелками, соединяющими блоки. Приняты следующие обозначения, используемые в блок-схемах:

– начало или конец алгоритма;