Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

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

Примеры смотри в пособии. | Примеры смотри в пособии. | Задача на вложенные циклы. |


Читайте также:
  1. I. Понятие «самопрезентации».
  2. I. Понятие, формы и методы финансового контроля
  3. V Педагогический коллектив как объект управления. Понятие и основные признаки коллектива.
  4. V Понятие и этапы кадрового менеджмента.
  5. V. Понятие и действительность
  6. Агрессора, однако, само понятие не расшифровывается.
  7. Адвокатская тайна. Понятие и правовые основы.

Тема 1. 4. Основные управляющие структуры программирования

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

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

- Массовость. Для алгоритма можно брать различные наборы входных данных, то есть в общем случае можно применять один и тот же алгоритм для решения целого класса задач. Хотя существуют алгоритмы, применяемые только к единственному набору входных данных (без входа).

- Дискретность - алгоритм может быть представлен в качестве последовательности шагов, поэтому его исполнение расчленяется на выполнение этих отдельных шагов.

- Конечность - выполнение алгоритма заканчивается после выполнения конечного числа шагов.

- Определенность - алгоритм рассчитан на чисто механическое исполнение, то есть действия, которые необходимо произвести должны быть строго и недвусмысленно определены в каждом возможном случае. Это означает, что один алгоритм будут выполнять разные исполнители, то они прейдут к одному результату.

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

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


Дата добавления: 2015-08-20; просмотров: 114 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Музыка: П. Чайковского.| Управляющие структуры и основные конструкции языков программирования

mybiblioteka.su - 2015-2024 год. (0.006 сек.)