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


 

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

47101. Агрохимическая служба в стране. Почвенный покров полярных и субполярных областей 53 KB
  Им был предложен термин элементарный почвенный ареал ЭПА это почвы относящиеся к какойлибо одной классификационной единице наиболее низкого ранга разряда занимающие пространство со всех сторон ограниченное другими ЭПА или непочвенными образованиями. Агрохимические картограммы это карты землепользования хозяйства где условными обозначениями указано содержание доступных форм питательных элементовазот фосфор калий микроэлементы гумус а также кислотность емкость катионного обмена степень насыщенности почвы основаниями....
47102. Основы психологии и педагогики 56.5 KB
  Наличием души пытались объяснить все непонятные явления о жизни человека: 2психология как наука о сознании начался с развитием естественных наук в 17в. Задачей психологии на этом этапе быдл наблюдение за поведением поступками реакциями человека; 4психология как наука изучающая объективные закономерности проявления и механизмы психики современный этап. человек группа людей группа животных и материальные продукты деятельности человека. жизни механизмы и закономерности психики человека а также формирование психологических...
47103. Теория институциональных изменений. Институциональные изменения: сущность, субъекты, источники 56.71 KB
  Закон предложения Предложение это максимальное количество продукта которое производитель желает и способен произвести и доставить к продаже на рынке по каждой конкретной цене из ряда возможных цен в течение определенного периода времени. Цена предложения предельная минимальная цена по которой производитель еще готов продавать свой товар. кукурузы; S sypply величина предложения в неделю...
47104. Монтаж будинків з обємних блоків 57 KB
  За архітектурними рішеннями блокові будинки монтують за такими конструктивними схемами блоків: на ширину будинку на кімнату на квартиру рис. Монтаж об'ємних блоків здійснюють з транспортних засобів. Особливості монтажу блоків визначають такими чинниками: великою масою блока відносно великими лінійними розмірами блока порівняно з його висотою.