четверг, 9 февраля 2012 г.

Алгоритмы:определение и свойства

В 825 г. учёный из города Хорезма Мухаммед ибн Муса Хорезми написал «Книгу о восполнении и противопоставлении», от названия которой пошло слово "алгебра", а от имени учёного — само слово "алгоритм", одно из базовах понятий информатики.

Алгоритм - описание последовательности действий исполнителя, точное выполнение которой приводит к решению поставленной задачи за конечное число шагов.
Процесс разработки алгоритма называется алгоритмизацией.

В определении в явной или неявной форме заложены следующие свойства, которыми должен обладать правильный алгоритм:
  1. Дискретность (от лат. discretus - "раздельный", "прерывистый") — алгоритм должен представлять процесс решения задачи как последовательное выполнение некоторых простых шагов. При этом для выполнения каждого шага алгоритма требуется конечный отрезок времени, то есть преобразование исходных данных в результат осуществляется во времени дискретно.
  2. Детерминированность (определённость) (от лат. determinate - "определённость", "точность") - в каждый момент времени следующий шаг работы однозначно определяется состоянием системы, то есть любое действие строго и недвусмысленно определено и описано для каждого случая. Таким образом, алгоритм выдаёт один и тот же результат (ответ) для одних и тех же исходных данных.
  3. Понятность — алгоритм должен включать только те команды, которые доступны исполнителю.
  4. Массовость (универсальность) - алгоритм должен быть применим к разным наборам исходных данных, то есть решать не одну конкретную задачу, а целый класс подобных. Свойство массовости подразумевает использование переменных в качестве исходных данных.
  5. Результативность — завершение алгоритма определёнными результатами (должна быть предусмотрен вариант действий на случай, если исходные данные будут неверны).
  6. Завершаемость (конечность) — при корректно заданных исходных данных алгоритм должен завершать работу и выдавать результат за конечное число шагов.


Принято говорить, что алгоритм содержит ошибки, если приводит к получению неправильных результатов либо не даёт результатов вовсе
Алгоритм не содержит ошибок, если он даёт правильные результаты для любых допустимых исходных данных.

2 комментария:

  1. Здраво на сите. Поминав низ многу работи во рацете на животот и времето нема да ми дозволи да кажам се што поминав во годината на пандемијата, но Бог одговори на моите молитви преку поддршката и љубовта од Педро Финансиски заеми кои ме прегрнаа и ме разбра и покрај моето првично сомневање и несериозност и со неговото добро срце и љубов, сега сум сопственик на дом преку неговите средства за заем од каматна стапка од 3% и ветив дека ќе ја раширам оваа вест и исто така ќе му кажам на светот дека сè уште има вистински, а малку добри Фирми за онлајн заеми таму кои можат да помогнат и да оживеат сува коска како што бев јас.



    Не пропуштајте да го слушате и прочитате ова сведоштво затоа што ова е вистинско искуство што го менува животот и секој на кој му треба ваков вид на пресврт не треба да се двоуми или да се сомнева во тоа затоа што докажав и се колнам на Бога на рајот дека оваа приказна е вистинска и исто така и приказната за моето искуство со нив.



    Контактирајте ги денес за Консолидиран заем, деловен кредит, станбен кредит, кредит за автомобил, личен кредит.



    Е-пошта: pedroloanss@gmail.com

    ОтветитьУдалить