36537

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

Доклад

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

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

Русский

2013-09-22

27 KB

6 чел.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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


 

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

36713. СОЗДАНИЕ БАЗЫ ДАННЫХ «СТАВРОПОЛЬСКИЙ КРАЙ» И ОСНОВЫ РАБОТЫ В НЕЙ 223 KB
  Задание № 2 Сформируйте структуру таблицы АДМИНИСТРАТИВНЫЕ РАЙОНЫ для хранения в ней справочных сведений о районах Ставропольского края. Структура таблицы АДМИНИСТРАТИВНЫЕ РАЙОНЫ Признак ключа Имя поля Тип поля Размер поля Ключ Код района Текстовое 3 Название района Текстовое 20 Плотность населения Числовое С плавающей точкой Число населенных пунктов Числовое Длинное целое Площадь территории Числовое Длинное целое Численность населения Числовое С плавающей точкой Технология работы В окне базы данных перейдите к объектам ТАБЛИЦЫ. Таблица...
36714. Исследование схем усилителей в программной среде PSpice 190 KB
  Усилитель собран на биполярном транзисторе, который нагружен на двухконтурный полосовой LC-фильтр. Этот фильтр настроен на частоту 36 МГц и имеет характеристическое сопротивление 100 Ом. Фильтр состоит из двух параллельных контуров
36715. Имитационное моделирование случайных событий 117.5 KB
  В каждой задаче в соответствии с вариантом построить имитационную компьютерную модель имитирующую предлагаемое событие или события. С помощью имитационной модели оценить вероятность данного события событий и рассчитать необходимое количество экспериментов. Рассчитать аналитически вероятность предлагаемого события событий и сравнить с расчетами полученными методами имитационного моделирования. Постройте модель имитации данного события.
36716. РАЗРАБОТКА СХЕМЫ И СОЗДАНИЕ СТРУКТУРЫ РЕЛЯЦИОННОЙ БАЗЫ ДАННЫХ 193.5 KB
  Задание № 3 Использую возможности фильтрации данных постройте следующие фильтры для выборки данных в соответствии с приведенными критериями. С помощью Расширенного фильтра из таблицы Административные районы выбрать те районы в которых численность населения превышает 50 тыс. Удалить фильтр. В меню Записи выберите команду Фильтр Расширенный фильтр.
36717. Гидрологический режим реки Амазонки и ее устьевой области 1.61 MB
  Географическое положение бассейна реки (географическая зона, высотный пояс, удаленность от океанов, государственная принадлежность, координаты центра и крайних точек, основные морфометрические характеристики (площадь, длина, ширина бассейна, длина реки), основные притоки – карта-схема бассейна)
36718. Моделирование случайных величин 176 KB
  Три стрелка стреляют каждый по своей мишени делая независимо друг от друга по одному выстрелу. Рассматриваются три случайные величины: число попаданий первого стрелка; число попаданий второго стрелка; число попаданий третьего стрелка; Пусть случайная величина. Три стрелка стреляют каждый по своей мишени делая независимо друг от друга по одному выстрелу. Рассматриваются три случайные величины: число попаданий первого стрелка; число попаданий второго стрелка; число попаданий третьего стрелка; Пусть случайная величина.
36719. РАБОТА С ЗАПРОСАМИ В РЕЛЯЦИОННОЙ БАЗЕ ДАННЫХ СТАВРОПОЛЬСКИЙ КРАЙ 243.5 KB
  Лабораторная работа № 3 Лабораторная работа № 3 РАБОТА С ЗАПРОСАМИ В РЕЛЯЦИОННОЙ БАЗЕ ДАННЫХ СТАВРОПОЛЬСКИЙ КРАЙ Задание № 1 Создайте запрос на основе таблиц Административные районы и Административные центры выбирающий все районы центры которых являются городами. Технология работы Создайте запрос на основе связанных таблиц. Для этого в окне базы данных выберите объект 3апросы Создание запроса в режиме конструктора; В окне Добавление таблицы выделите в списке таблицу Административные районы и щелкните на кнопке Добавить; В...
36720. Заходи по розширенню долі аптечної мережі «Бажаємо здоров’я» на фармацевтичному ринку України 434 KB
  Кожна компанія зацікавлена тривалий час зберігати свій ринок і бути прибутковою. Для цього потрібне постійне вивчення ринку, розробка заходів по підвищенню конкурентоспроможності і збільшенню частки ринку. Збільшення частки ринку включає різноманітні заходи, сюди входять ребрендинг, комплекс просування, розширення існуючої мережі.