Этапы подготовки задач к решению на компьютере. Понатие алгоритма, его свойства и способы описния.
Процесс подготовки любой задачи, жизненной или отрасли науки, к ее решению на компьютере состоит из ряда последовательных этапов:
Ø постановка задачи;
Ø алгоритмизация;
Ø программирование;
Ø отладка программы.
Постановка задачи представляет собой процесс построения ее математической модели. На этом этапе формулируются цель и условия решения задачи, подробно описывается ее содержание.
Алгоритмизация – это процесс построения алгоритма задачи.
Под программированием понимается процесс кодирования составленного алгоритма на одном из языков программирования.
Отладка программы предполагает исправление синтаксических и семантических(смысловых) ошибок в тексте программы и проверку работоспособности программы на контрольном примере.
Алгоритмом называется точное и понятное предписание исполнителю совершить последовательность действий, направленных на решение поставленной задачи. Алгоритм решения задачи представляет собой совокупность правил преобразования исходных данных в результативные. По толковому словарю информатики (1991г.) – алгоритм – точное предписание, определяющее вычислительный процесс, ведущий от любых начальных данных к искомому результату.
Любой алгоритм, исходя из определения, должен обладать свойствами дискретности, определенности, результативности и массовости.
Дискретность – означает, что алгоритм разделен на отдельные элементарные действия (шаги), определяющие порядок выполнения этих шагов.
Определенность – означает, что каждое действие алгоритма должно быть понятно исполнителю.
Результативность – означает, что все действия через какое-то число шагов, всегда должно привести к результату.
Массовость – означает, что любой алгоритм должен быть применим для всех задач этого типа.
Любая задача, которая будет решаться с использование ЭВМ, сначала подлежит алгоритмизации, а затем уже переводу на любой язык программирования.
Алгоритм может быть записан несколькими способами:
1. словесно– формульный способ, т.е. описание с помощью слов и формул.
Например: а) любой кулинарный рецепт,
б) вычисление по формуле
2. графический способ – это описание с помощью геометрических фигур, обозначающих этапы алгоритма. Каждая фигура здесь называются блоком. Прядок выполнения этапов указывается стрелками, соединяющие блоки. Приняты следующие обозначения, используемые в блок-схемах.
Дата добавления: 2021-01-11; просмотров: 318;