72121

Алгоритмизация. Базовые алгоритмические структуры

Доклад

Информатика, кибернетика и программирование

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

Русский

2014-11-18

26.87 KB

2 чел.

10. Алгоритмизация. Базовые алгоритмические структуры.

Алгоритмизация – процесс разработки и описания алгоритма решения какой-либо задачи.

Алгоритм — точный набор инструкций, описывающих порядок действий исполнителя

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

1) разложении всего вычислительного процесса на отдельные шаги – возможные составные части алгоритма, что определяется внутренней логикой самого процесса и системой команд исполнителя;

2) установлении взаимосвязей между отдельными шагами алгоритма и порядка их следования, приводящего от известных исходных данных к искомому результату;

3) полном и точном описании содержания каждого шага алгоритма на языке выбранной алгоритмической системы;

4) проверке составленного алгоритма на предмет, действительно ли он реализует выбранный метод и приводит к искомому результату.

Во многих случаях разработка алгоритма включает в себя многократно повторяющуюся процедуру его проверки и коррекции.

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

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

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

Существует два вида средств для разработки алгоритмов – языковые и графические.

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

Графические средства (в виде блок-схем) представляют собой набор графических изображений стандартно возможных действий с правилами соединения этих изображений и возможностью описания объектов воздействия и операций.

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

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

начало

X>0

Y:=X*X

Y=0

Конец

1.Начало

2. Ввод X

3. Если X>0, то

4. Y=X2

5. Y=0

6. Конец

X


 

А также другие работы, которые могут Вас заинтересовать

2682. Расчет газопровода от поселка Крутинка до поселка Атрачи 204.68 KB
  Рассчитать газопровод от п. Саргатское до п. Андреевка Определить диаметр газопровода из условия обеспечения нормального и экономичного газоснабжения всех потребителей. Гидравлический расчет выполняется по максимальным часовым расходам с учетом коэф...
2683. Разработка автоматизированной системы управления технологическими процессами фирмы Allen Bradley 401.23 KB
  Внедрение АСУ ТП позволяет значительно повысить эффективность производства за счет: получения достоверной информации с технологических объектов, оперативного контроля, управления процессами и учета готовой продукции, повышения...
2684. Расчет среднегодовых технико-экономических производственно-отопительной котельной 142.28 KB
  В связи с ростом промышленного производства и развитием социальной структуры населенных пунктов, ежегодно возрастает потребность тепловой энергии на технологические нужды, отопление и вентиляцию. Темой курсовой работы является проект котель...
2685. Проектирование металлорежущих инструментов 423.52 KB
  Проектирование круглого фасонного резца. Назначение фасонных резцов. Анализ исходных данных. Выбор инструментального материала. Выбор формы передней и задней поверхности резца и его геометрических параметров в базовой точке...
2686. Волны в упругих средах 957.5 KB
  Волны в упругих средах  Волновые процессы Предположим, что точка, совершающая колебание находится в среде, все частицы которой связаны между собой. Тогда энергия ее колебания может передаваться окружаю - щим точкам, вызывая их колебание. Явлени...
2687. Электроизмерительные приборы 217 KB
  Цель работы: Изучить физические принципы действия и основные характеристики электроизмерительных приборов. На основе электромеханического стрелочного прибора М-93 собрать и исследовать миллиамперметр постоянного тока и вольтметры для измерения...
2688. Коллекторские свойства горных пород 2.73 MB
  коллекторские Свойства горных пород Типы пород–коллекторов Коллектором называется горная порода (пласт, массив), обладающая способностью к аккумуляции и фильтрации воды, нефти и газа. Под горной породой понимается естественный твердый минера...
2689. Разработка годовой производственной программы строительной организации 89.89 KB
  Курсовой проект по дисциплине Экономика предприятия включает в себя разработку годовой производственной программы строительной организации, формирование и распределение прибыли, составление календарного плана строительства, расчёт налогов...
2690. 20-ти річчя Незалежності України 7.34 MB
  Відкрита виховна година на тему: 20-ти річчя Незалежності України 24 серпня 2011 року український народ відзначив 20 - річчя Незалежності. Протягом початку  XX  століття незалежність проголошувалась п’ять разів, і ті...