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

 

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

 

Правила построения блок–схемы алгоритма

1. выявить исходные данные, результаты и назначить им имена;

2. выбрать порядок решения задачи;

3. разбить решение на этапы;

4. изобразить каждый этап своим блоком.

5. предусмотреть вывод результатов;

6. обеспечить выход (переход к блоку «конец».

 

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