36537

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

Доклад

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

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

Русский

2013-09-22

27 KB

6 чел.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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


 

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

70134. Прості цикли в Паскалі. Сума нескінченного ряду 102 KB
  Постановка завдання: Обчислити суму нескінченного ряду з заданою точністю. Визначити кількість членів, необхідних для досягнення заданої точності. Створити два типи програм за допомогою різних операторів циклу.
70135. Чертёж плоского контура и его аксонометрия 89.5 KB
  Команда LIMITS (Ограничения) позволяет выбрать формат поля чертежа. Первый запрос командной строки предлагает нам координаты левого нижнего угла формата принять за начало координат (0,0) по умолчанию. После ввода начала координат второй запрос предлагает выбрать правый верхний угол...
70136. ИЗУЧЕНИЕ ПРИНЦИПА ДЕЙСТВИЯ И СХЕМ ДЕАЭРАТОРОВ 157.5 KB
  Деаэрация питательной воды паровых котлов и подпиточной воды тепловых сетей является обязательной для всех котельных. Деаэраторы предназначены для удаления из воды растворенных в ней неконденсирующихся газов. Для деаэрации питательной воды в котельных применяются струйные...
70138. ЭЛЕКТРОННАЯ ТАБЛИЦА EXCEL. ПОИСК РЕШЕНИЯ. ПОДБОР ПАРАМЕТРА 383 KB
  Изучить Поиск решения и Подбор параметра в электронной таблице Excel. Решение задач оптимизации Рассматривается технология разработки модели и решения задач с помощью программы Excel Поиск решений. Освоить методику и технологию оптимизации планов производства продукции в табличном...
70139. Оценка параметров надежности программ по временным моделям обнаружения ошибок 145.87 KB
  Научиться использовать модель обнаружения ошибок Джелинского-Моранды. Изучить поведение модели для различных законов распределения времен обнаружения отказов и различного числа используемых для анализа данных.
70140. Изучение конструкции цилиндрических и конических редукторов 61.5 KB
  Познакомится с классификацией, кинематическими схемами, конструкцией узлами и деталями цилиндрических и конических редукторов. Выяснить назначения всех деталей редукторов. Определение основных параметров редуктора. Определить параметры зацепления, размеров зубчатых колес и передач.