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


 

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

14016. Методи та прийоми музичного виховання 23 KB
  Методи та прийоми музичного виховання Метод – це спосіб досягнення мети сукупність прийомів та операцій. За визначенням Н.Ветлугіної метод музичного виховання – це дії педагога спрямовані на загальний музичноестетичний розвиток дитини. Вибір методів зале...
14017. МУЗИЧНО-РИТМІЧНІ РУХИ 88 KB
  МУЗИЧНОРИТМІЧНІ РУХИ ЗНАЧЕННЯ ТА ЗАВДАННЯ РИТМІКИ Рухи під музику одна з форм музичного виховання дітей що дозволяє їм активно виявити себе в музичній діяльності. Над створенням радянської методики музичного виховання дітей засобами рухів працювало почина...
14018. Людвиг ван Бетховен (1770-1827) 11.97 KB
  Людвиг ван Бетховен 17701827 – великий немецкий композитор пианист дирижер. Бетховен родился 17 декабря 1770 года в городе Бонн в музыкальной семье. С детства его стали обучать игре на органе клавесине скрипке флейте. Впервые серьезно заниматься с Людвигом стал композит
14019. Автоматизация проектирования систем и средств управления 662 KB
  Расчет модальных регуляторов МЕТОДИЧЕСКИЕ Указания по выполнению курсовой работы по дисциплине Автоматизация проектирования систем и средств управления СОДЕРЖАНИЕ Введение 1. Структура курсового проекта 1.1. Построение математической модели объекта у
14020. Могучая Кучка. Эпоха 60-х годов XIX века 68.5 KB
  Могучая Кучка. Эпоха 60х годов XIX века. Эпоху 60х годов принято исчислять с 1855 года – даты бесславного окончания Крымской войны. Военное поражение царской России было последней каплей переполнившей чашу народного терпения. По стране про...
14021. Ференц Лист 1811-1886 54.5 KB
  4 Творческий путь Очень яркая и многогранная романтическая личность 2й половины 19го века. Гениальный пианист и композиторноватор. Музыкальный критик который написал много статей о музыке Письма баккалавра музыки О цыганах и их му
14022. Музична грамота в структурі уроку 23.29 KB
  Музична грамота в структурі уроку Призначення музичної грамоти в школі основні принципи й методи її освоєння Музична грамота в школі розглядається як складова частина багатогранного поняття музична грамотність здатність сприймати музику емоційно й осмислено кри...
14023. МУЗИЧНА ГРАМОТА 325.6 KB
  МУЗИЧНА ГРАМОТА 1. ШУМИ ТА ЗВУКИ Першооснова музики звук. Середовище що нас оточує природа та суспільство насичене мало не безмежною кількістю звуків. Людський слуховий орган це вельми складний тонкий та чутливий апарат здатний сприйняти лише незначну част
14024. МУЗИЧНА КУЛЬТУРА ІНДІЇ І ДАЛЕКОГО СХОДУ 32.23 KB
  МУЗИЧНА КУЛЬТУРА ІНДІЇ І ДАЛЕКОГО СХОДУ ТЕМА Индия Искусство танца в Индии сохранилось с самых давних времен до сих пор в фактически неизменном виде. Первые упоминания о нем содержатся в Ригведе. Теоретическое обоснование танец получил в давних трактатах ко