36537

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

Доклад

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

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

Русский

2013-09-22

27 KB

7 чел.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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


 

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

47350. Расчет припусков на механическую обработку 59 KB
  Расчет припусков на обработку начинается с определения минимального припуска , (6) удаление которого с обрабатываемой поверхности технически необходимо для обеспечения требуемой точности и эксплуатационных свойств детали.
47351. Управління списками та базами даних в середовищі MS Excel 797.39 KB
  MS Excel як засіб організації бази даних. Способи введення даних у список та перевірки цих даних Засоби сортування даних списків Поняття структури та структуризації робочих листів. Автоматичне обчислення поміжних підсумків MS Excel як засіб організації бази даних. Способи введення даних у список та перевірки цих даних
47352. Болота. Особенности земляных работ в болотистых месностях 23.4 MB
  Проектирование автомобильных дорог в болотистых районах требуют предварительного изучения и исследования болота, важное значение имеет строение болота, условие формирования болота, а также соотношение прочности его слоёв. Согласно СНИП 2.05. 02 -85 различают 3 типа болот...
47353. Проектирование заготовки 108.5 KB
  Определить вид заготовки, используемый для изготовления данной детали; определение метода получения заготовки; является функцией специалиста – технолога литейщика или давленца; Наметить расположение плоскости разъема; которое определяет распределение напусков, формовочных, штамповочных уклонов;
47354. Фільтрація та консолідація даних в середовищі MS Excel 319.52 KB
  Пошук та фільтрація – це операції, які найчастіше виконуються над базами даних (списками). Для цього програмою MS Excel надається набір засобів.
47355. Аналіз даних в середовищі MS Excel 110.18 KB
  Ознайомити з засобами аналізу даних в середовищі MS Excel, можливостями аналізу за допомогою функцій і таблиць підстановок; набути навичок проведення аналізу за допомогою зведених таблиць...
47356. ІСТОРІЯ ШОРТ, ТА ЇХ ДЕТАЛЬНЕ СТВОРЕННЯ 981.49 KB
  Як тлумачить словник, шортами називаються укорочені брюки зручні для літнього відпочинку. Шорти старше брюк! Вже так повелося, що спочатку всі люди ходили в спідницях. Потім до стародавніх дизайнерів прийшла думка зробити розріз посередині і зшити частини тканини. Так спідниця перестала обмежувати ноги при ходьбі. Але це ще не були шорти. Історія походження шорт тільки починалася.
47358. Общественные отношения, возникающие в связи определением организации адвокатуры России и некоторых зарубежных странах 333.5 KB
  В последние годы в нашей стране активно формируется рынок предоставления квалифицированной правовой помощи. Однако того количества профессиональных юристов, которое действует сегодня на территории Российской Федерации, явно недостаточно для обеспечения граждан и организаций юридической помощью.