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


 

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

78426. ГЭУ двойного рода тока 40.27 KB
  Основные сведения Гребными установками двойного рода тока называются такие установки в которых в качестве источников электроэнергии используются синхронные генераторы переменного тока а в качестве гребных электродвигателей – электродвигатели постоянного тока. Появление мощных на сотни кВт выпрямителей позволило объединить высокие маневренные качества ГЭУ постоянного тока с достоинствами ГЭУ переменного тока возможность применения высокооборотных первичных двигателей малые массогабаритные показатели.
78427. Техническая эксплуатация ГЭУ 18.65 KB
  Основные сведения Основная задача при эксплуатации ГЭУ обеспечить ее безотказную и безаварий ную работу и постоянную готовность к действию что достигается выполнением следующего. своевременное пополнение судов с ГЭУ сменнозапасными частями и материала ми. выполнение графиков профилактических осмотров и ремонтов в соответствии с инструкциями по обслуживанию электрооборудования ГЭУ.
78428. ФОНЕТИКА и ФОНОЛОГИЯ 48.29 KB
  Для речевого общения чрезвычайно важно различение произносимого слова среди других сходных по звучанию. Часто слова различаются всего лишь одним звуком наличием лишнего звука по сравнению с другим словом порядком следования звуков галка галька бой вой рот крот нос сон. Словесное ударение разграничивает слова и формы слов одинаковые по звуковому составу клубы клубы дыры дыры руки руки. Эта цепь членится на звенья или фонетические единицы речи: фразы такты фонетические слова слоги и звуки.
78430. Электромеханические свойства электродвигателей постоянного и переменного тока 233.82 KB
  Механические характеристики электродвигателей Механическая характеристика электродвигателя это зависимость угловой скорости ЭД от момента на его валу: ω М. Характер изменения угловой скорости двигателя с изменением момента сопротивления определяет жесткость механической характеристики. Абсолютно жесткие характеристики присущи синхронным двигателям прямая. Естественной характеристикой называется характеристика соответствующая работе ЭД при номинальных параметрах питающей сети нормальной схеме подключения к ней и при отсутствии...
78431. Гласные звуки и их классификация. Фонология 35.62 KB
  Фонология Гласные звуки отличаются от согласных наличием голоса музыкального тона и отсутствием шума. Существующая классификация гласных учитывает следующие условия образования гласных: 1 степень подъема языка 2 место подъема языка и 3 участие или неучастие губ. Движение языка по горизонтали приводит к образованию гласных трех рядов: гласные переднего ряда...
78432. Режимы работы электродвигателей в электроприводе 208.28 KB
  Приводные ЭД могут быть постоянного и переменного тока. В настоящее время на судах морского флота широкое распространение получили ЭД переменного суда 3фазные асинхронные двигатели постоянного тока находят ограниченное применение. Б Работа электродвигателей постоянного тока в переходном режиме...