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


 

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

38909. Изучение прецессии лабораторного гироскопа 4.27 MB
  Окружности по которым движутся точки тела лежат в плоскостях перпендикулярных к этой оси. Эти векторы не имеют определённых точек приложения: они могут откладываться из любой точки оси вращения. Вектор направлен вдоль оси вращения в соответствии с правилом правого винта т. При вращении тела вокруг неподвижной оси вектор углового ускорения направлен вдоль оси вращения в сторону...
38910. Исследование законов вращательного движения на маятнике Обербека 1.08 MB
  ЦЕЛЬ РАБОТЫ: расчет момента инерции сложного тела исследование зависимости момента инерции от распределения массы внутри твердого тела от величины внешней силы и от ее плеча. КРАТКИЕ ТЕОРЕТИЧЕСКИЕ СВЕДЕНИЯ Абсолютно твёрдым телом называется тело которое ни при каких условиях не может деформироваться то есть расстояние между двумя точками или точнее между двумя частицами этого тела остаётся постоянным. При вращении твёрдого тела все его точки движутся по окружности центры которых лежат на одной прямой называемой...
38915. Исследование процесса квантования по уровню случайных последовательностей 137.5 KB
  Цель работы Исследование способов моделирования процесса квантования по уровню последовательностей непрерывных случайных величин. Приобретение практических навыков определения статистических характеристик последовательностей дискретных случайных величин и шумов квантования. При квантовании по уровню диапазон возможных изменений функции интервал Xmin Xmx разбивается на m интервалов квантования: qk=zk–zk1 k=1 2 m где z0=Xmin z1 zm1 zm=Xmx.
38916. Исследование способов Моделирования стационарных случайных процессов с разной степенью дифференцируемости 180.5 KB
  Краткие теоретические сведения Распределение энергии случайного процесса по гармоническим составляющим описывается его спектральной плотностью спектром Sw где w=2πf круговая частота. В зависимости от временной структуры процесса этот спектр может принимать различную форму. Следовательно характер распределения энергии процесса по спектру связан со степенью гладкости самого процесса и может быть использован для ее оценки. Известно что спектр процесса однозначно связан с его корреляционной функцией Bτ парой преобразований Фурье...
38917. Исследование способов Моделирование стационарных случайных процессов с заданными статистическими свойствами 181.5 KB
  В настоящей работе такой моделью является модель случайного стационарного процесса с заданными статистическими свойствами описываемыми его корреляционной функцией и спектральной плотностью В соответствии с теорией сформировать случайный процесс с заданной корреляционной функцией можно в частности следующим образом.01; интервал дискретизации t=0 : Ts : 20; вектор моментов времени x1=rndn1 lengtht; белый шум...