1715

Понятие алгоритма. Свойства алгоритмов и формы их представления

Доклад

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

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

Русский

2013-01-06

82.29 KB

42 чел.

Понятие алгоритма. Свойства алгоритмов и формы их представления

Процесс решения задачи с использованием вычислительной техники можно представить последовательностью действий:

  1.  постановка задачи;
  2.  разработка алгоритма;
  3.  программирование;
  4.  тестирование.

Основным потребителем программ служит конечный пользователь, который не является специалистом в области программирования, но имеет элементарные знания в области информационных технологий и навыки работы на ПК.

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

Алгоритмэто точное предписание (последовательность инструкций), определяющее вычислительный процесс, ведущий от исходных данных к искомому результату за конечное число шагов.

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

Алгоритм не содержит ошибок, если он даёт правильные результаты для любых допустимых исходных данных. Если исходные данные недопустимы, то в алгоритме должна быть предусмотрена защита от них (деление на 0).

Основные свойства алгоритма:

  1.  определенность – однозначность выполнения составляющих алгоритм шагов;
  2.  результативность – это получения результата за конечное число шагов;
  3.  массовость – это применение алгоритма ко всему классу однотипных задач;
  4.  дискретность – это возможность разбиения на элементарные операции, выполнение которых не вызывает затруднения.

Основные формы представления алгоритмов:

  1.  словесно-формульное описание;
  2.  алгоритмическая запись на условном языке (псевдокод);
  3.  графические схемы алгоритмов.

В ГСА могут использоваться следующие графические элементы или блоки:

N п/п

Графический

элемент

Назначение

1

Начало и конец алгоритма

2

Ввод и вывод данных, обмен данными с внешними устройствами

3

Преобразование данных, любые вычисления

4

Условный блок, проверка условия

5

Обращение к подпрограмме

6

текст

Комментарий к алгоритму

7

12

А

Соединители

Линейные вычислительные алгоритмы

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

Общая ГСА линейной расчетной задачи:

Начало

Конец

Ввод  исходных данных

Вывод  исходных данных

Вывод  результатов

 

Блок вычислений

0

1

0

Вывод  исходных данных

2

3

4

5

Пример: Вычислить площадь треугольника со сторонами a,b,c.

 

 Исходные данные: a, b, c. Результат: S. 

Промежуточный результат: p. 

 

 

Начало

Конец

Ввод  a,b,c

Вывод  исходных данных

Вывод  p,S

 

0

1

0

Вывод  a,b,c

2

3

5

 

4

6

  1.  Тесты – это наборы исходных данных с известными результатами, с помощью которых выполняется проверка работоспособности (правильности работы) программы.

Тест для примера:

Исходные данные a=3, b=4, c=5 Ожидаемый результат: p=6, S=6


 

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

25943. Больше пролетные покрытия – плоскостные покрытия 68.5 KB
  Плоскостными покрытиями называют конструкции работающие только в одной вертикальной плоскости проходящей через опоры; к ним относятся балки фермы рамы арки; к ним следует отнести и те конструкции которые можно разрезать вертикальными плоскостями вдоль пролета на отдельные элементы причем каждый элемент независимо от другого будет тоже работать как плоскостной. К распорным плоскостным покрытиям относят своды арки рамы.
25944. Большепролетные покрытия - пространственные конструкции 561 KB
  Большепролетные покрытия пространственные конструкции. Все конструктивные системы покрытия можно рассматривать с двух позиций которые имеют особое влияние на архитектурный облик всего сооружения. В отличие от плоскостных пространственные покрытия работают одновременно в двух или нескольких направлениях К ним относятся: перекрестные системы оболочки складки висячие покрытия пневматические конструкции и др. Пространственные покрытия выполняют из плоскостных элементов монолитно связанных между собой и работающих как цельная конструкция...
25945. Большепролетные покрытия – висячие конструкции 67.5 KB
  Большепролетные покрытия висячие конструкции. Висячие конструкции представляют собой один из наиболее экономичных видов покрытий благодаря тому что материал несущих конструкций работает исключительно на растяжение и несущая способность конструкций используется полностью. б ужесточенными считают такие висячие системы жесткость которых препятствует возникновению недопустимых кинематических и упругих деформаций Сюда относятся в основном висячие предварительно напряженные оболочки.
25947. Большое распространение в зарубежной и отечественной практике получили также висячие тонколистовые системы - мембранные покрытия 76.5 KB
  В некоторых случаях вместо сплошной мембраны покрытие образуется из отдельных не соединяемых друг с другом тонких стальных лент. Сплошное мембранное покрытие успешно применено для универсального стадиона на проспекте Мира в Москве размеры в плане которого достигают 183x224 м рис.
25949. Сводчатые покрытия проектируются, как правило, из сборных железобетонных элементов для прямоугольных в плане однопролетных или многопролетных зданий 35.5 KB
  По продольным краям вдоль образующей своды могут опираться на колонны стены или непосредственно на фундаменты.1 Своды с затяжками Рисунок 7.2 Своды без затяжек 7. Своды призматического полигонального очертания состоят из прямолинейных участков вписанных в дугу указанных выше кривых.
25950. Городские транспортные сооружения 34 KB
  Путепроводы и эстакады можно отнести ко второй группе сооружений. Эстакады применяют в следующих случаях: на пересечениях двух и более транспортных магистралей для увеличения пропускной способности улиц для пропуска скоростных автомагистралей над городской застройкой независимо от сложившейся сети улиц на подходах к большим мостам вместо высоких насыпей на подходах к местам скопления большого числа автомобилей вокзалам аэродромам гостиницам стадионам для уширения набережных и организации движения вдоль рек на косогорах болотах и...
25951. Стоянка для автомобилей (далее автостоянка) - здание, сооружение или специальная открытая площадка, предназначенные только для хранения (стоянки) автомобилей 32.5 KB
  Механизированная автостоянка автостоянка в которой транспортировка автомобилей в места ячейки хранения осуществляется специальными механизированными устройствами без участия водителей.5 Автостоянки закрытого типа для автомобилей с двигателями работающими на сжатом природном газе и сжиженном нефтяном газе встраивать в здания иного назначения и пристраивать к ним а также располагать ниже уровня земли не допускается.7 Хранение автомобилей для перевозки горючесмазочных материалов следует как правило предусматривать на открытых...