Понятие алгоритм,Типы алгоритмов

Этапы решения задач с использованием комп.

Программирование (programming) - теоретическая и практическая деятельность, связанная с созданием программ. Решение задач на компьютере включает в себя следующие основные этапы, часть из которых осуществляется без участия компьютера.

1)Постановка задачи-на основании изучения данных на конкретном объекте,их взаимосвязи и установленных целей по решению опред.задач формулир. постановка задачи по решению проблем на данном объекте.

2)разработка матем. модели решения поставленной задачи-представление всех задач в виде матем.модели,которая может быть реализована на комп. И к-ая в абсол.точности отражает действия реального объекта.

3)Выбор матем.метода-для каждой задачи из несколько возможных выбирается такой метод постан.к-рый позваляет более эффективно ее решать.

4)разработка алгоритма решения постав. задачи

5)разработка программы решения задач

6)откладка программы-на этапе откладки выявл. в основном синтакс. ошибки в записи программы

7)выполн. расчетов и анализ получ.на данном этапе результатов.получ. результаты сравниваются или с контрольными расчетами или их результаты сопоставл.с реальными цифрами,к-рые не должны примен.в практике.При данном анализе выяв. логич.ошибки,причину их появлен. Можно искать на любом из предыдущих этапов.

Способы описания алгоритмов

Алгоритм-это совок. элемент. действий,к-ые необходимо произвести над данными и промежуточными результатами,чтобы решить поставл. задачу.

1)словесна-любая словесная инструкция для достижения того или иного резельтата(телефон)

2)матем.y=a+b/c a=2,b=3,c=4

3)с помощью спец. языков алгоритмизации(спец. языки,к-рыетолько описывают алгоритм,но не имеют своей реализации на комп.

4)описание алгоритма с помощью блок-схем-это спец. способ в котором каждое действие алгоритма предст. в виде спец. геом. фигур и стрелками указ. взаимосвязь.этих фигур.Данный способ явл. осн. рекомендуемым для решения произ. задач, при этом все блоки и линии в алгоритме должны вычерч. в соотв. с госуд стандартом(ГОСТ)

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

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

Понятие алгоритм,Типы алгоритмов

Различают след типы алг.:

1)линейный;2)разветвляющийся(алгоритм ветвления);3)циклический:а)циклс параметром;б)цикл с предусловием;в)с постусловием.

Алгоритм – некоторая конечная последовательность правил (предписаний),

определяющая процесс преобразования исходных и промежуточных данных в результат решения задачи.Разрабатываемый алгоритм должен обладать следующими свойствами:

• массовостью, позволяющей решать не одну задачу, а целый класс задач;

• детерминированностью, однозначно определяющей выполняемые действия

(промежуточные и окончательные результаты разных пользователей должны быть одинаковыми при одинаковых исходных данных);

• результативностью, позволяющей получить результат после конечного числа шагов.

По используемой структуре управления вычислительным процессом алгоритмы классифицируют следующим образом:• линейной структуры;• разветвляющейся

структуры;• циклической структуры;• смешанной (комбинированной) структуры.

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

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

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

Итерационные циклы-циклы, в которых заранее нельзя сказать сколько будет вычислении и в которых результат достигается посредством задания грубого результата и последующих циклов к его уточнению (т.е. циклы повторяются до тех пор, пока не будет достигнута требуемая точность вычисления).