36537

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

Доклад

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

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

Русский

2013-09-22

27 KB

7 чел.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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


 

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

64052. Разработка генетического алгоритма 1.98 MB
  Целью данной дипломной работы является разработка генетического алгоритма, в котором поэтапно описывается решение задачи о нахождении кратчайшего маршрута в существующей системе дорог. Задачи: проанализировать возможности генетических алгоритмов...
64053. Технологическая схема освоения месторождения Озерное 2.13 MB
  В экономическом отношении район характеризуется значительным развитием сельского хозяйства и горнодобывающей промышленности. Главным горным предприятием является Учалинский горно-обогатительный комбинат, продукцией которого являются медный, цинковый и пиритный концентраты.
64054. Исследование качества питьевой воды методом турбидиметрического фотометрирования 3.54 MB
  Вода, которая не вредит здоровью человека и отвечает требованиям действующих стандартов качества называется питьевой водой, в случае необходимости, чтобы вода соответствовала санитарно-эпидемиологическим нормам её проверяют...
64055. Организация рационального использования земель сельского поселения 1.21 MB
  Организация рационального использования земель и их охраны является важнейшим фактором и главными условием развития всех отраслей экономики страны и определяющей частью земельной политики государства. Отечественная практика и мировой опыт показывают что землеустройство является основным механизмом осуществления проводимой земельной политики...
64056. Значение гигиены полости рта в профилактике заболеваний пародонта 1.39 MB
  Я выбрал эту тему потому что она актуально в наше время современные эпидемиологические данные свидетельствуют не только о значительной распространенности патологии пародонта у детей и взрослых но и о влиянии на частоту заболевания зубных отложений гигиены полости рта...
64057. Проект частной мастерской по ремонту кузовов легковых автомобилей в условиях с.Ребриха 1.26 MB
  Зубило используют для прямолинейной рубки деталей из тонких листов для обрезания фасок на толстых металлических листах при отсутствии шлифовальной машинки а также для рубки металлических прутков и т. Рубку листа осуществляют зубилом установленным под углом к обрабатываемой поверхности...
64058. Разработка технологического процесса сборки и сварки подкрановой балки 773.5 KB
  Устройство поясов из нескольких листов, сваренных по продольным кромкам, менее предпочтительно ввиду необходимости сварки протяжённых швов, сложности обеспечения плотного прилегания поясных листов друг к другу, неравномерности распределения напряжений.
64059. РАЗРАБОТКА ПРОИЗВОДСТВЕННОЙ И ТЕХНОЛОГИЧЕСКОЙ ПРОГРАММ ДЛЯ РЕСТОРАНА КЛАССА «ЛЮКС» НА 100 ПОСАДОЧНЫХ МЕСТ (ШВЕДСКИЙ СТОЛ) 633 KB
  Основными типами являются: Городские рестораны и кафе Располагаются в городах предполагают разнообразный набор блюд специализируются в предоставлении обедов ужинов работают в определенные часы и имеют многочисленную клиентуру; Рестораны и кафе самообслуживания...