36537

Понятие алгоритма. Свойства алгоритма. Способы описания. Структурированный алгоритм

Доклад

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

Свойства алгоритма. Структурированный алгоритм. Алгоритмэто конечный набор правил последовательное применение которых позволяет преобразовать исходные данные в результат.

Русский

2013-09-22

27 KB

7 чел.

Понятие алгоритма. Свойства алгоритма. Способы описания. Структурированный алгоритм.

Алгоритм-это конечный набор правил, последовательное применение которых позволяет преобразовать исходные данные в результат.

Виды алгоритмов:1)Последовательные – в любой момент времени выполняется только одно правила; 2) Параллельные – одновременное выполнение совокупности правил. Используются в СуперЭВМ, многопроцессорных системах.

Свойства последовательных алгоритмов:

- детерминированность - четкая формулировка алгоритма, не допускающая разночтение;

как результат – для одних и тех же данных получается один и тот же результат;

- массовость (универсальность) – алгоритм должен применяться к некоторому классу исходных данных;

- результативность – получение результата за конечное число шагов, причем на каждом шаге должно быть известно значение промежуточных результатов (конечное число шагов алгоритма определяет, например, алгоритм без зацикливания).

Сущность структурного программирования.

Любое действие в алгоритме задается следующими структурами:- следованием;- ветвление;- цикл.

Алгоритм, построенный с использованием этих структур, называется структурный алгоритм.

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

Любой не структурный алгоритм (с “goto”) может быть преобразован в структурный.

Программа, которая реализует структурный алгоритм, называется структурной.

Характерные признаки структурной программы:

1)разработка путем систематического пошагового уточнения (методом сверху вниз), ограничивающего сложность разработки на каждом уровне иерархии до приемлемого уровня сложности;

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

3)использование только базовых структур (без “goto” и “меток”);

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


 

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

63214. Сім’я і шлюб 31.36 KB
  Мета: ознайомити учнів з основами сімейного права; залучити їх до роботи з текстом Сімейного кодексу; підвести учнів до розуміння важливості знання та дотримання норм сімейного права; виховувати повагу до людей старшого покоління.
63218. Захист прав та інтересів дітей 27.96 KB
  Мета: ознайомити учнів із загальними принципами Декларації прав дитини; розкрити важливість юридичного закріплення прав дітей на спеціальний правовий захист з боку держави і суспільства...
63219. Галицько-Волинська держава за князя Данила Романовича та його наступників 36.66 KB
  Утворив державу Роман Мстиславович у 1199 році а розбудував і боронив ціною свого життя від монголо-татарської навали та інших зайд його син Данило прозваний у народі Галицьким. Його справу продовжив син Данило.
63221. Право на працю в Україні 27.01 KB
  Обладнання й матеріали: Конституція України Кодекс законів про працю; Закон України Про господарські товариства від 19. Закон України Про порядок вирішення трудових спорів конфліктів від 03.