36537

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

Доклад

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

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

Русский

2013-09-22

27 KB

7 чел.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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


 

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

42354. Оценка и планирование доходов предприятия 114 KB
  Основную часть прибыли предприятия получают от реализации продукции и услуг. В процессе анализа изучаются динамика, выполнение плана прибыли от реализации продукции и определяются факторы изменения ее суммы.
42356. Освоение методики работы с инструментальным пакетом fuzzy для проектирования регуляторов 84 KB
  В результате применения Fuzzy-регулятора в системе, получены графики переходных процессов, которые свидетельствуют об удовлетворительном качестве регулирования (малое перерегулирование, соблюдение ограничений системы).
42357. Опрацювання результатів вимірювання при виконанні лабораторних робіт фізичного практикума з використанням математичної системи MCAD 1.22 MB
  Метою математичної обробки результатів прямих вимірювань є обчислення найбільш достовірного значення вімірюваної величини та оцінка її точності. Така обробка основана на методах теорії ймовірності та математичної статистики яка передбачає випадковий характер зміни величини що аналізується. Основними характеристиками випадкової величини є математичне сподівання середнє значення випадкової величини усереднення якої здійснюється для великої кількості вимірювань та дисперсія кількісна міра флуктуацій випадкових величин що...
42358. ЭЛЕКТРОННЫЕ И КВАНТОВЫЕ ПРИБОРЫ СВЧ 190 KB
  Управление и контроль за ходом выполнения работы осуществляется с помощью выводимых на экран дисплея базового меню и меню отдельных этапов работы. Организация начального этапа выполнения работы Исполнимый модуль запускается средствами предусмотренными данной операционной системой после чего на экране дисплея появляется базовое меню. Выполнение работы начинается с набора и ввода номера соответствующего пункта базового меню которым на начальном этапе является номер 2 номер 1 используется для завершения работы в целом или ее...
42359. Technologies of the aircraft systems refilling by the special gases 2.54 MB
  Brief theoreticl dt The onbord ircrft systems re refilled by the following specil gses: medicl oxygen for brething of crew nd pssengers in the cse of cockpit depressuriztion; nitrogen is refilled in chmbers of shock bsorbers of lnding ger gseous chmbers of hydrulic ccumultor tnks superchrging system for the hydrulic system nd fuel system; compressed ir for refilling in chmbers of shock bsorbers of lnding ger nd wheels tires. Refilling of the onbord ircrft systems by medicl oxygen is the most difficult nd dngerous technologicl...
42360. Technologies of the aircraft systems refilling by the special liquids 4.27 MB
  Technologies of the ircrft systems refilling by the specil liquids The purpose of work is to study the technologicl equipment nd fetures of its ppliction technology for refilling of the ircrft onbord systems by the specil liquids Brief theoreticl dt 1. Servicer by the specil liquids ZSG66 is intended for refilling of the ircrft onbord systems by synthetic nd minerl oils oil mixtures strting fuel gsoline hydrulic mixtures. Servicer by the specil liquids cn crry out the following procedures: refilling of own tnks by the own pump; ...
42361. Air start up of aviation engines 487.5 KB
  ir strt up of vition engines The purpose of work is fmiliriztion with equipment intended for ir wy jet engines strt up. Brief theoreticl dt To perform n ir gs turbine engine strt up without uxiliry power unit PU running specil selfpropelled or towed ir Strt Units SU re pplied. They deliver compressed continuous ir strem to the ircrft onbord strter inlet for driving the ir strting turbine wheel locted on ech jet engine tht rottes the high pressure engine stge shft ccomplishing the gs turbine engine strt up procedure. Intention generl...
42362. Electric power start up of aviation engines 689 KB
  Electric power strt up of vition engines The purpose of work is fmiliriztion with the equipment intended for ircrft onbord power circuit supply for engine strt up nd power delivery of onbord consumers. Brief theoreticl dt To supply the prticulr electric power proper to the ircrft onbord power circuit when the min engines nd uxiliry power unit re not running specil selfpropelled or towed Ground Power Units re pplied for tht purposes. It lso llows performing n electricl power strt up of min ircrft jet engines by spinning the high...