У вас вопросы?
У нас ответы:) SamZan.net

Тема 5. Алгоритмы Понятие алгоритма Любая программа является реализацией некоторого алгоритма.

Работа добавлена на сайт samzan.net: 2016-03-13

Поможем написать учебную работу

Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.

Предоплата всего

от 25%

Подписываем

договор

Выберите тип работы:

Скидка 25% при заказе до 7.5.2025

16

Тема 5. Алгоритмы

Понятие алгоритма

Любая программа является реализацией некоторого алгоритма. Понятие алгоритма является одними из фундаментальных понятий информатики, появившимся задолго до появления ЭВМ. В древнем мире алгоритмом называлось правило выполнения арифметических действий. До 50-х годов 20 века под алгоритмом понималась совокупность математических операций, выполняемых в определенном порядке. Дадим интуитивное понятие алгоритма. Алгоритм - понятное и точное сформулированное на определенном языке предписание исполнителю совершить определенную последовательность действий для достижения указанной цели или решения поставленной задачи. Алгоритм формируется в расчете на конкретного исполнителя (человека или ЭВМ). Каждый алгоритм имеет некоторое множество входных и выходных величин. Причем размерность входного множества может быть равна нулю.

Свойства алгоритма:

  1. Массовость.  Для алгоритма можно брать различные наборы входных данных, то есть в общем случае можно применять один и тот же алгоритм для решения целого класса задач. Хотя существуют алгоритмы, применяемые только к единственному набору входных данных (без входа).
  2. Дискретность - алгоритм может быть представлен в качестве последовательности шагов, поэтому его исполнение расчленяется на выполнение этих отдельных шагов.
  3. Конечность - выполнение алгоритма заканчивается после выполнения конечного числа шагов.
  4. Определенность - алгоритм рассчитан на чисто механическое исполнение, то есть действия, которые необходимо произвести должны быть строго и недвусмысленно определены в каждом возможном случае.  Это означает, что один алгоритм будут выполнять разные исполнители, то они прейдут к одному результату.
  5. Эффективность- алгоритм должен быть выполнен не просто за конечное, а за разумное конечное время.

Существуют  более формальные описания алгоритма, предложенные Постом, Тьюрингом, Марковым. На практике они  друг другу эквивалентны друг другу и этому интуитивному понятию.

Способы описания алгоритма

  1.  Словесно- формульный – алгоритм записывается в виде текста с формулами по пунктам, определяющим последовательность действий;

2. Структурный или блок-схемный. При блок-схемном описании алгоритм изображается геометрическими фигурами (блоками), связанными линиями со стрелками (отражающими последовательность действий). В блоках записывается описания действий. Процесс, что есть выполнение операции или группы операций, в результате которых меняется значение, форма представления или расположение данных обозначается на блок-схеме алгоритма прямоугольником. Ввод - вывод данных, то есть преобразование данных в форму пригодную для обработки или отображения результатов обработки изображается параллелограммом. Решение, то есть выбор направления алгоритма в зависимости от некоторых переменных условий изображается ромбом.  Пункт-останов, то есть начало конец, прерывание процесса обработки  обозначаются овалом.

  1.  С помощью языка программирования.




1. Курсовая работа на тему- Организация нового производства Факультет- МТ
2. Родительские права и обязанности по воспитанию детей
3. а. Формула расчета таможенных платежей В общем виде расчет стоимости товара таможенных платежей можно
4. 1 Электрический ток; 5
5. тема социально экономических мер по борьбе с необеспеченностью граждан государства осуществляемых в двух о
6. Контрольная работа- Особенности организации бухгалтерского учета
7. Афанасий Афанасьевич Фет родился в усадьбе Новоселки Мценского уезда в ноябре 1820 года
8. Методика ситуационного моделирования в познании криминальных ситуаций
9. Механизмы общей анестезии
10. Варіанти відповіді 1 Психічне відображення це- Фотографія виразних рух.html