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


 

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

17636. Фундаментальные понятия контроллинга 119.5 KB
  Тема 1. Фундаментальные понятия контроллинга 1. Сущность принципы и сфера применения контроллинга. 2. Цель предмет методы и объекты контроллинга. 3. Функции и задачи контроллинга. Вопросы для самоконтроля. 1. Сущность принципы и сфера применения контроллинг...
17637. ОСНОВЫ ПРОИЗВОДСТВЕННОГО УЧЕТА И ПРИМЕНЕНИЕ ЕГО ДАННЫХ 142.5 KB
  Учет затрат и его основные принципы. Детализация затрат необходимая для проведения внутреннего текущего анализа. Детализация затрат необходимая для проведения внутреннего перспективного...
17638. Классификация методов учета затрат, используемых в системе контроллинга 169 KB
  Тема 3. Классификация методов учета затрат используемых в системе контроллинга. 1. Общая характеристика методов учета затрат. 2. Достоинства и недостатки различных методов учета затрат. Вопросы для самоконтроля. 1. Общая характеристика методов учета затрат.
17639. Методы принятия управленческих решений в контроллинге 184 KB
  Тема 4. Методы принятия управленческих решений в контроллинге. Классификация подходов к принятию управленческих решений в контроллинге. Требования к критериям принятия управленческих решений. Критерии принятия управленческих решений. Вопросы для са
17640. Организационная структура и функции управления 161 KB
  Тема 5. Организационная структура и функции управления 1. Выбор организационной структуры управления. 2. Функции управления. 3. Роль контроллинга в процессе управления. Вопросы для самоконтроля. Выбор организационной структуры управления Современ
17641. Организационные аспекты создания службы контроллинга 117 KB
  Тема 3. Организационные аспекты создания службы контроллинга 1. Принципы создания службы контроллинга. 2. Структура и персонал службы контроллинга. 3. Функции и задача службы контроллинга. 4. Информационные потоки на предприятии в системе контроллинга. 5.Возможны
17642. Амплітудні та фазові голограми 17.99 KB
  Амплітудні та фазові голограми. В залежності від того яким чином голограма модулює падаючий на неї світловий потік розрізняють: амплітудні голограми які модулюють світловий потік за рахунок зміни коефіцієнта пропускання середовища фазові голограми які модулюють лиш...
17643. Аналіз поляризованого світла 42.56 KB
  Аналіз поляризованого світла. Используя поляризатор можно определить направление поляризации линейно поляризованной световой волны. Для этого вращают поляризатор относительно оси светового пучка и наблюдают за изменениями интенсивности прошедшего света. Если при...
17644. Багатопроменева інтерференція еталон Фабрі-Перо 961.05 KB
  Багатопроменева інтерференція : еталон ФабріПеро. Дифракційна гратка приклад багатопроменевої Інтерференції. Еталон ФабріПеро 2 дзеркала розділені проміжком Пучок багато разів проходить через нього. форлиЕйрі: різниця фаз між 2ома сусідніми пучками: δ=2n ...