Алгоритм - история и современность

Алгоритм – это слово сегодня используется людьми разных профессий от политиков до поваров. Но свое современное значение и современное звучание слово «алгоритм» приобрело постепенно.

Первоначально в книгах по математике написанных, конечно на латыни, встречалось слово algoritmi или даже algorismi. Самая первая книга, где встречалось слово «алгоритм», была переводом с арабского труда хорезмского математика Абу Абдуллаха Мухаммеда ибн Муса аль-Хорезми. Обозначало это слово искусство или правила выполнения арифметических действий с арабскими числами, то есть в десятичной системе счисления. Вплоть до 20-х годов ХХ века в русском языке оно произносилось как «алгорифм».

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

Для современных специалистов по информационным технологиям алгоритм это – конечное число действий исполнителя выполняемых в заданном порядке для решения задач определенного класса и ведущее к получению результата, который зависит от допустимых исходных данных. Различные определения алгоритма обозначают примерно одно и то же. Но все определения алгоритма – аксиомы, которые просто принимают, но не доказывают точными математическими методами.

Существуют различные способы формального определения алгоритма. Один из них – нормальный алгоритм Маркова. С помощью нормального алгоритма путем подстановок, заменяя одни буквы другими, можно из одних слов получить новые слова.

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

Совсем упрощенно работу алгоритма можно представить в виде схемы:

В 1936 году Алан Тьюринг, чтобы формализовать понятие алгоритма предложил абстрактную вычислительную машину. Машина могла имитировать работу любого исполнителя с помощью заданных правил. Этот абстрактный автомат он назвал машина Тьюринга.

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

С точки зрения сложности и направления, алгоритмы могут быть линейными, разветвленными и циклическими. Комбинированные алгоритмы включают в себя несколько разных видов алогоритмов.

Фрагмент блок-схемы линейного алгоритма

Фрагмент блок-схемы разветвленного алгоритма

Фрагмент блок-схемы циклического алгоритма

Алгоритмы могут быть записаны в различной форме: словесная (на обычном языке), псевдокод (на формальном алгоритмическом языке), графическая (блок-схемы).

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

Для решения одной и той же задачи можно использовать различные алгоритмы. Уменьшение числа шагов алгоритма, поиск наиболее эффективных алгоритмов – на это должны быть нацелены все, чья работа связана с современными информационными технологиями.

Добавить комментарий   Не добавлять комментарий Имя:     E-mail:   Защита от спама: одна тысяча шестьсот девяносто два (число):*

Статья ПРО.ТЕХ:       •  

01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19 20 21

Заявки на обучение и консультации по компьютерным программам и технологиям принимаются по телефону: +7 (985) 885-26-65.