Студопедия Главная Случайная страница Задать вопрос

Разделы: Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

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





 

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

 


 
 

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

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

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

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

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

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

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

 

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

 






Дата добавления: 2014-11-12; просмотров: 177. Нарушение авторских прав

Studopedia.info - Студопедия - 2014-2017 год . (0.007 сек.) русская версия | украинская версия