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


 

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

12302. Ипотекалық несие түсінігі 69.5 KB
  ЖОСПАР Кіріспе I. Ипотекалық несие түсінігі 1.1.Ипотекалық несиелендіру жүйесі: ұғымы бағыттары түрлері 1.2.Ипотекалық несиелендірудің Қазақстандағы рөлі мен алғышарттары Қорытынды ...
12303. «Саясаттану» жалпы білім беру курсы бойынша силлабус 939 KB
  1 силлабус; 2 оқу пәні бойынша глоссарий; 3 дәрістің қысқаша конспектісі; 4 негізгі және қосымша әдебиеттер тізімі; 5 семинар практикалық және/немесе зертханалық сабақтарды өткізу жоспары; 6 еңбек көлемі есептелген білім алу алушының өздік жұмысының та
12305. ПӘНДЕР МОДУЛІНІҢ ОҚУ-ӘДІСТЕМЕЛІК КЕШЕНІ 1.21 MB
  ПӘНДЕР МОДУЛІНІҢ ОҚУӘДІСТЕМЕЛІК КЕШЕНІ Пәндер модулінің оқуәдістемелік кешенін дайындауға жауаптылар: саяси ғылымдарының докторы профессор Бәкір Ә.Қ. әлеуметтік ғылымдарының магистрі аға оқытушы Сембина Ж.Ж. Оқытушы туралы мәлімет және байланыс мағлұматы: ...
12306. ПӘННІҢ ОҚУ-ӘДІСТЕМЕЛІК КЕШЕНІ 918.5 KB
  Пәнді оқытудың мақсаты. Студенттердің санасында қоғам мен оның құрылымы жайлы, ондағы әлеуметтік құбылыстар мен байланыстар жайлы дұрыс ғылыми көзқарас қалыптастыру. Оларды бүгінгі таңдағы қоғамда болып жатқан өзгерістермен таныс ете отырып, ол өзгерістерге талдау жасап, жеке тұлға ретінде баға беруге баулу.
12307. ПӘНДЕРДІҢ ОҚУ - ӘДІСТЕМЕЛІК КЕШЕНІ 1.15 MB
  ПӘНДЕРДІҢ ОҚУ ӘДІСТЕМЕЛІК КЕШЕНІ Пәндердің оқу әдістемелік кешенінің мазмұны 1. Пәннің типтік оқу бағдарламасы егер пән таңдау компоненті бойынша болса онда пәннің оқу бағдарламасы 2. Студенттер үшін пәннің оқу бағдарламасы syllabus Пәннің сипаттамасы а...
12308. Егемен Қазақстанның саяси проблемалары 511 KB
  Саяси болжамдау Саяси болжамдау ұғымы мәні мен ерекшеліктері. Саяси болжам аясы және негізгі принциптері. Саяси болжамдаудың мақсаты объективті негіздері және міндеттері. Болжамдаудың кезеңдері және типтері. Ғылыми болжамның әдістері және құралдары. Саяси болжамдау
12309. Орта ғасыр мен Қайта өрлеу дәуіріңдегі саяси ұғымдар 163.16 KB
  Орта ғасыр мен Қайта өрлеу дәуіріңдегі саяси ұғымдар Саяси ой тарихында орта ғасырлардағы феодалдық қоғамның орны ерекше. Батыс Еуропада феодализм мың жылдан артыққа созылды V XVI ғасырлар. Бұл дәуірде рухани өмірде дін түгелдей үстемдік етті. Христиан діні феодалдық қ...
12310. ПӘНДЕР МОДУЛІНІҢ ОҚУ-ӘДІСТЕМЕЛІК КЕШЕНІ. Қазақстан Республикасының демократиялық негіздерінің қалыптасуы: саяси-құқықтық аспект 333.96 KB
  Саясаттану пәні, объектісі, әдісі, әлеуметтік-гуманитарлық пәндер жүйесіндегі орны. Саясаттанудың болашақ маман тұлғасын, азаматты қалыптастырудағы орны. Саяси ой дамуының негізгі кезеңдері. Саясат қоғамдық құбылыс ретінде, оның табиғаты, түрлері, мүмкіндіктері, шекаралары мен келешегі. Саясаттанудың субъектісі