36537

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

Доклад

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

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

Русский

2013-09-22

27 KB

6 чел.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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


 

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

10128. Структура современного науковедения и место в нем философии науки 47.5 KB
  Предмет философии науки и ее место в науковедении Философия науки как направление современной философии представлена множеством оригинальных концепций предлагающих ту или иную модель развития науки. Она сосредоточена на выявлении роли и значимости науки характ
10129. Предпосылки и историческое формирование науковедения и философии науки 46 KB
  Предпосылки и историческое формирование науковедения и философии науки Проблематика науковедения и его становление. Структура современного науковедения и место в нем философии науки. Философия науки изучение которой начинается является частью обширной об
10130. Образ науки в философии Аристотеля 37 KB
  Образ науки в философии Аристотеля. Первое приближение к такому подходу обнаруживаем у Аристотеля поскольку он структурирует познание. В Метафизике вопервых он разграничивает знание опыт и искусство. Опыт есть знание единичного а искусство  знание общ
10131. Образ науки в философии Ф. Бэкона 35.5 KB
  Образ науки в философии Ф. Бэкона В классической методологии Нового времени Ф. Бэкон обращается к образу науки – как настоящей или новой науки в противоположность средневековой схоластике. Наука в подлинном смысле еще не появилась настоящую науку предстоит созд...
10132. Образ науки в философии И.Канта 33.5 KB
  Образ науки в философии И.Канта. И. Кант поставил проблему общей природы научного знания. Наука рассматривается изнутри с точки зрения логики развертывания мысли и сформулирована фундаментальная проблема: научное знание обладает всеобщностью и необходимостью эт
10133. Образ науки в философии позитивизма 50 KB
  Образ науки в философии позитивизма. В ХIХ в. О.Конт Дж. Милль Г.Спенсер разрабатывают позитивистскую концепцию науки. Позитивистский образ науки характеризуют: а представление о науке как эталоне познания радикальный сциентизм, б идея строгости и точности нау...
10134. Образ науки в философии неопозитивизма 38 KB
  Образ науки в философии неопозитивизма Следующая важная веха в формировании науковедения связана с неопозитивизмом в п.о. с деятельностью Венского Главой кружка был Морис Шлик входили в него Отто Нейрат Курт Гёдель Карл Гемпель Филипп Франк Альфред Айер Рудоль
10135. Русская философия о науке 43.5 KB
  Русская философия о науке. Особенность российского науковедения образуют три возобновляющиеся идеи. 1 Наука в России воспринималась как извне пришедшее в культуру иностранное нововведение. Она была завезена в Россию Петром 1. Сомнение в органичности науки в росси...
10136. Сущность и соотношение интернализма и экстернализма как теоретических моделей развития науки 36 KB
  Сущность и соотношение интернализма и экстернализма как теоретических моделей развития науки ЭКСТЕРНАЛИЗМ его сторонники считают что основными факторами определяющими рост знания являются социальные экономические технические и культурные причины и пот