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


 

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

40203. Заемный капитал и его источники формирования 26 KB
  Краткосрочные Краткосрочные кредиты банков Краткосрочные займы Кредиторская задолженность По источникам привлечения: 1. Из внутренних источников кредиторская задолженность Цели привлечения: 1 инвестиционные цели создание запасов; 2 обеспечение непрерывности производственного процесса потребности пря в ресурсах. Кредиторская задолженность Задолженность поставщикам подрядчикам за выполненные работы поступившие ценности Начисленная но не выплаченная з...
40204. Эмиссия облигаций как источник финансирования 28 KB
  Эмиссия облигаций как источник финансирования. Эмиссия облигаций. Одним из источников финансирования инвестиционной деятельности может быть эмиссия облигаций направленная на привлечение временно свободных денежных средств населения и коммерческих структур.Привлекательность облигаций для потенциальных инвесторов во многом определяется условиями их размещения.
40205. Концепция стоимости капитала. Понятие и виды стоимости 48.5 KB
  Концепция стоимости капитала. Концепция стоимости капитала. Факторы определяющие цену капитала предприятия Одной из важнейших предпосылок эффективного управления капиталом предприятия является оценка его стоимости. Стоимость капитала представляет собой цену которую предприятие платит за его привлечение из различных источников.
40206. Подходы к оптимизации структуры капитала 24 KB
  Подходы к оптимизации структуры капитала. ОПТИМИЗАЦИЯ СТРУКТУРЫ КАПИТАЛА процесс определения соотношения использования собственного и заемного капитала при котором обеспечиваются оптимальные пропорции между уровнем рентабельности собственного капитала и уровнем финансовой устойчивости т. Оптимизация структуры капитала предприятия осуществляется различными методами. Метод оптимизации структуры капитала по критерию политики финансирования активов.
40207. Состав и структура активов предприятия 39.5 KB
  Основные фонды представляют собой наиболее значимую составную часть имущества предприятия и его внеоборотных активов. Основные средства это основные фонды выраженные в стоимостном измерении. Основные средства средства труда которые неоднократно участвуют в производственном процессе сохраняя свою натуральную форму а их стоимость переносится на производимую продукцию частями по мере снашивания. Сроком полезного использования признается период в течение которого основные средства приносят экономические выгоды доход организации.
40208. Социально-экономическая сущность оборотных активов. Состав и структура оборотных средств 26 KB
  В хозяйственной деятельности предприятия необходимо участие не только основных но и оборотных средств необходимых для своевременного выполнения всех хозяйственных операций. Оборотный капитал предприятия его финансовые ресурсы инвестируемые в оборотные активы. Оборотные фонды часть производственных фондов предприятия вещественные элементы которых в процессе производства в отличие от основных фонды расходуются в течение данного производственного цикла и их стоимость переносится на продукт труда целиком и сразу при этом они теряют...
40209. Организация и управление оборотными средствами 38 KB
  Организация оборотных средств на предприятии включает определение потребности в оборотных средствах их состава структуры источников формирования а также регулирование и управление использованием оборотных средств. Одним из основных принципов организации оборотных средств является нормирование Реализация этого принципа позволяет экономически обоснованно установить необходимый размер оборотных средств и тем самым обеспечить условия для успешного осуществления ими своих функций. Ошибочная практика отказа от нормирования оборотных средств...
40210. Оценка эффективности использования оборотных средств 53.5 KB
  Оценка эффективности использования оборотных средств. Эффективность использования оборотных средств характеризуется системой показателей. Важнейшим критерием интенсивности использования оборотных средств является скорость их оборачиваемости. Чем короче период оборота средств и чем меньше они находятся на различных стадиях оборота тем эффективнее они используются тем больше денежных средств может быть направлено на другие цели предприятия тем ниже себестоимость продукции.
40211. Дебиторская задолженность виды, подходы к оценке и управлению 35.5 KB
  Дебиторская задолженность виды подходы к оценке и управлению.ру: Дебиторская задолженность сумма долгов причитающихся предприятию от юридических или физических лиц в итоге хозяйственных взаимоотношений с ними. В бухгалтерском учете под дебиторской задолженностью как правило понимаются имущественные права представляющие собой один из объектов гражданских прав. Следовательно право на получение дебиторской задолженности является имущественным правом а сама дебиторская задолженность является частью имущества организации.