Введение в алгоритмизацию

     Для начала немного истории :).
В 820 г. нашей эры в Багдаде был написан учебник «Аль-Джабр Ва-Аль-Мукабала» («Наука исключения сокращения»), в котором были представлены правила выполнения четырех арифметических действий над числами в десятичной системе счисления. Автором учебника был арабский математик Мучамед бен Мусе аль-Хорезми. От слов «Альт-Джабар» в названии учебника пошло слово «алгебра», а от имени «аль-Хорезми» - слово «алгоризм», позже перешедшая в «алгоритм» и понимаемое как совокупность правил.
     Древнейшему записанному алгоритму уже 3807 лет. Около 1800 г. до н.э. житель Вавилона изобразил на глиняной табличке процедуру решения задач, в которой требовалось найти, сколько уйдет времени на удвоение имеющегося количества зерна при годовом приросте в 20%. Этот алгоритм используется и сейчас в банковских расчетах.
     Интуитивное представление о слове «алгоритм» имеет каждый. Эта процедура, рецепт решения задачи, однозначно предписывающий, как и в какой последовательности выполнять пошаговые действия. Это представление неточно, но просто для понимания.
     Большой раздел математики под названием «алгоритмизация» изучает алгоритмы, их свойства, методы и приемы построения, но мы постараемся кратко и доступно проработать эту тему.
Алгоритм – это определенная последовательность действий, приводящая к нужному результату.
Каждый алгоритм характеризуется двумя группами параметров - свернутой и развернутой.

Свернутая:

• Сложность;
• Затраченое время;
• Требования к ресурсам.

Развернутая:

• Массовость.;
• Конечность;
• Результативность;
• Однозначность;
• Правильность;
• Эффективность.

С первой группой все понятно, а со второй дела обстоят хуже, по этой причине я объясню вам, что значат эти параметры.
     Массовость – алгоритм должен быть применяем для решения целого класса однотипных задач.
     Конечность – алгоритм должен состоять из конечного числа шагов, каждый шаг требует конечного промежутка времени.
     Результативность – по окончанию алгоритма должен быть получен некий результат.
     Однозначность – иногда этот параметр называют определенностью и детерминированностью. Выполнение каждого шага алгоритма и всей последовательности шагов должно осуществляться единственным образом, без последующего изменения в следующем применении.
     Правильность – применяя алгоритм к исходным данным должен быть, получен требуемый результат. Чтобы выполнить этот параметр необходимо тщательно протестировать алгоритм.
     Эффективность – алгоритм должен обеспечивать решение задачи за минимальное время с минимальными затратами ОЗУ.
     Для создания программы обеспечения необходимо одно главное условие, состоящее из двух основных параметров:
Алгоритм + язык программирования = программа. Зачастую алгоритмы во время разработки (и не только) записываются в виде блок-схемы.

Блок-схема алгоритма – это схематическое описание работы алгоритма.

Элементы блок схем:
1. Начало работы алгоритма (вход);
2. Конец выполнения алгоритма (выход);
3. Ввод данных;
4. Вывод данных;
5. Действия алгоритма (вычисления);
6. Логические вычисления (ветвления);

Пример блок-схемы:

Вводится два числа, вывести максимальное:

Автор Мануйленко Павел

  Путь:  Главная Меню Введение в алгоритмизацию