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

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

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

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

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

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

от 25%

Подписываем

договор

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

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

16

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

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

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

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

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

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

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

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

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

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




1. К вопросу о народной культуре Средневековья
2. Анализ хозяйственной деятельности гостиницы Турист
3. тема общества 1
4. Статья учителя музыки ГБОУ школы 568 Хромовой И
5. і...мають високий ступінь виразності
6.  Кинетика радионуклидов в организме 22
7. а- Афанасенко ОБ
8. Контрольная работа- Развитие творческой исследовательской активности дошкольников в процессе детского экспериментирования
9. Реферат- Особенности купли-продажи жилых помещений
10. Тема курсовой работы- определение производственного цикла изготовления партии отливок Пояснительная за