Введение в теорию алгоритмов
На протяжении всей жизни человеку приходится сталкиваться с алгоритмами (например, правила дорожного движения, правило нахождения корней квадратного уравнения, рецепт приготовления блюда и т. д. и т. п.). При этом часто мы не осознаем того факта, что работаем с алгоритмом, заменяя слово «алгоритм» словами «правило», «устав», «инструкция» и т. д. Дело в том, что для повседневной жизни не требуется четкого определения алгоритма, достаточно уметь применять его на жизненном уровне.
Термин «алгоритм» происходит от имени ученого средневекового Востока Абу Абдуллах Мухаммеда ибн Муса аль-Хорезми. Он жил приблизительно с 783 по 850 год. Им было написано первое руководство по арифметике, основанное на позиционном принципе. Это руководство сыграло очень роль в развитии арифметики. Кроме того, сохранились его трактаты об алгебре и о календаре. Мухаммед написал знаменитую книгу «Китаб аль-джебр валь-мукабала» – «Книга о восстановлении и противопоставлении» (посвящена решению линейных и квадратных уравнений), от названия которой произошло слово «алгебра». В латинских переводах с арабского арифметического трактата ал-Хорезми его имя транскрибировалось как algorismus. Откуда и пошло слово «алгоритм» – сначала для обозначения алгоритмов цифровых вычислений десятичной позиционной арифметики, а затем для обозначения произвольных процессов, в которых искомые величины решаемых задач находятся последовательно из исходных данных по определенным правилам.
Вплоть до 30-х годов ХХ века понятие алгоритма оставалось интуитивно понятным, имело скорее методологическое, а не математическое значение. Известно много ярких алгоритмов, таких, например, как алгоритм Евклида нахождения наибольшего общего делителя двух натуральных чисел или многочленов, алгоритм Гаусса решения системы линейных уравнений и др. Эти проблемы были решены путем указания конкретных разрешающих процедур. Для получения результатов такого типа достаточно интуитивного понятия алгоритма.
Алгоритм – это точное и понятное предписание исполнителю о том, какие действия и в каком порядке нужно выполнить, чтобы решить любую задачу из класса однотипных задач.
Понятие алгоритма является фундаментальным, приведенная выше формулировка не является строгим определением и требует некоторого уточнения, конкретизирующего, в частности, что означают слова «точное», «понятное». Формулируются требования, которым должны удовлетворять алгоритмы (свойства алгоритмов).


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


У нас вы можете получить квалифицированную справку о том, как можно реанимировать Ваши любимые, но замерзшие цветы, чтобы они снова ожили и украшали Вашу дачную резиденцию.



Имеется сервисная услуга: аренда квартир посуточно спб: удобные комнаты, на любой вкус в плане площади помещения и внутреннего вида, по отличным ценам.