36537

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

Доклад

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

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

Русский

2013-09-22

27 KB

7 чел.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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


 

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

63433. Роль зеленых насаждений в снижении загрязнения атмосферного воздуха. Правовые основы охраны атмосферного воздуха. Фотохимический смог и причины его образования 98 KB
  Только предприятия России выбрасывают в атмосферу более 70 млн т разнообразных веществ в год. При мощности 1 млн кВт она ежегодно выбрасывает в атмосферу 365 млрд м3 горячих газов содержащих пыль вредные вещества и 1000 млн м3 пара.
63434. УПРАВЛЕНИЕ ДАННЫМИ 328.5 KB
  Управление данными необходимый процесс Основная концепция управления данными Управление данными в экспедициях и экспериментах пунктах измерений Управление данными в центрах обработки данных Управление данными в отдельных проектах Управление данными...
63436. ДОСТОВЕРНОСТЬ И КАЧЕСТВО ДАННЫХ 318.5 KB
  Проблема качества данных Метрики оценки качества БД Источники ошибок Методы контроля данных Оформление результатов контроля данных Организация работ по повышению качества данных. Проблема качества данных Надежная БД должна обеспечивать высокую вероятность...
63437. Почвы и их рациональное использование. Экологическое состояние земельных ресурсов в РК. Источники, причины загрязнения и истощения земельных ресурсов. Проблемы опустынивания. Мероприятия по защите земель 78 KB
  Почвы и их рациональное использование. Структура почвы Почва это особое природное образование обладающей рядом свойств присущих живой и неживой природе. Он назвал почвы четвертым царством природы наряду с минералами животными и растениями.
63438. ОПТИМИЗАЦИЯ РАБОТЫ С БАЗАМИ ДАННЫХ 692.5 KB
  Ниже перечислены вопросы ответы на которые позволяют определить критерии оптимизации работы с БД: Сколько одновременно активных пользователей должна поддерживать система Основные или доминирующие типы запросов к системе Какова стратегия индексации данных Какие запросы будут оптимизированы...
63439. Экономический рост. Сущность, факторы, источники экономического роста. Типы экономического роста. Показатели экономического роста 120 KB
  Глобальной задачей любой экономической системы является полное удовлетворение потребностей всех людей. Цель является идеальной, поскольку не может быть достигнута никогда ввиду одновременного влияния на процесс развития экономики закона возвышения...
63440. Рынок и государство. Недостатки рынка. Государственное регулирование экономики. Типы государственного регулирования 63.5 KB
  Государственное регулирование экономики (ГРЭ) в условиях рыночного хозяйства представляет собой систему типовых мер законодательного, исполнительного и контролирующего характера, осуществляемых правомочными государственными учреждениями и общественными...
63441. Роль и место технических средств охраны в защите информации 1.84 MB
  Проблема защиты информации: надежное обеспечение ее сохранности и установленного статуса использования является одной из важнейших проблем современности. Важнейшей составной частью защиты информации являются технические средства охраны...