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


 

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

3484. Лекційний курс з основ фізики 2.71 MB
  Тема 1. Фізичні основи механіки. Кінематика Лекція 1. Основи кінематики поступального та обертального рухів Основні визначення В механіці розглядають механічний рух. Під механічним рухом розуміють зміну з часом положення тіла відносно інших тіл в пр...
3485. Измерение скорости пули с помощью физического маятника 55.8 KB
  Измерение скорости пули с помощью физического маятника Цель работы: с помощью физического маятника определить скорость пули. Рабочую формулу для экспериментального определения скорости пули получить исходя из законов сохранения момента импульса и эн...
3486. Определение ускорения свободного падения при помощи оборотного и математического маятников 443.96 KB
  Определение ускорения свободного падения при помощи оборотного и математического маятников, изучение законов колебания маятника, ознакомление с косвенными методами измерения ускорения свободного падения при помощи математического и оборотного...
3487. Бухгалтерский учёт хозяйственных процессов 391 KB
  Бухгалтерский учёт хозяйственных процессов Введение Бухгалтерский учёт представляет собой упорядоченную систему сбора и обобщения информации в денежном выражении об имущес...
3488. Основы бухгалтерского учета и бухгалтерского баланса 203.5 KB
  Принципы бухгалтерского учета При формировании и использовании учетной политики следует соблюдать следующие принципы бухгалтерского учета: Начисление. Доходы признаются, когда они заработаны, а убытки, когда они понесены, т.е. в момент возникновен...
3489. Бухгалтерский учет и аудит. Виды хозяйственного учета 162 KB
  Бухгалтерский учет и аудит Тема 1: общая характеристика и сущность бухгалтерского учета. 1)виды хозяйственного учета. Содержание и функции бухгалтерского Учета 2)задачи и принципы бухгалтерского учета 3)предмет и объект бух учета 4)метод бух.учета 5)классификация имущес...
3490. Бухгалтерский учёт и аудит на предприятии 31.25 KB
  Бухгалтерский учёт и аудит (экзамен) Впервые систематизация приемов бух. учета была проведена францисканским монахом Лукой Пачоли, который большую часть жизни преподавал математику в университетах Балонии, Флоренции и закончил карьеру на почётном по...
3491. Бухгалтерский учёт и аудит в банке 25.6 KB
  Бухгалтерский учёт и аудит в банке Тема 1. Организация бухгалтерского учета в банках. Кредитная организация – это юридическое лицо, которое для получения прибыли как основной цели своей деятельности на основании лицензии Банка России имеет прав...
3492. Учет кассовых операций банка 35.24 KB
  Учет кассовых операций банка Кассовые операции – это операции банка по приему выдачи денег и ценностей клиентам банка. В коммерческом банке обслуживание клиентов производится операционной кассой, в состав которой входит: Приходные кассы...