Реферат Искусство вокруг нас. Учебная работа № 193080

Учебная работа № 193080. Реферат Искусство вокруг нас

Выдержка из похожей работы

…….

Алгоритмы вокруг нас

…..Само название — теория алгоритмов — говорит о том, что ее предмет —
алгоритмы. Что это такое? Понятие ал­горитма является и очень простым и очень
сложным. Его простота — в многочисленности алгоритмов, с которыми мы имеем
дело, в их обыденности. Но эти же обстоятель­ства делают его туманным,
расплывчатым, трудно поддаю­щимся строгому научному определению.

Слово «алгоритм» происходит от имени узбекского ма­тематика Хорезми
(по-арабски ал-Хорезми), который в IX в. н. э. разработал правила четырех арифметических
действий над числами в десятичной системе счисления. Совокупность этих правил в
Европе стали называть «ал-горизм». Впоследствии это слово переродилось в «алго­ритм»
и сделалось собирательным названием отдельных правил определенного вида (и не
только правил арифме­тических действий). В течение длительного времени его
употребляли только математики, обозначая правила ре­шения различных задач.

В 30-х годах XX в. понятие алгоритма стало объектом математического
изучения (прежде им только пользова­лись),  а с появлением электронных
вычислительных машин получило широкую известность. Развитие электрон­ной
вычислительной техники и методов программирования способствовало уяснению того
факта, что разработка ал­горитмов является необходимым этапом автоматизации.
То, что сегодня записано в виде алгоритма, завтра будет выполняться роботами. В
настоящее время слово «алго­ритм» вышло за пределы хматематики. Его стали приме­нять
в самых различных областях, понимая под ним точ­но сформулированное правило,
назначение которого — быть руководством для достижения необходимого ре­зультата.

Формирование научного понятия алгоритма, ставшее важной проблемой, не
закончено и в настоящее время. И хотя теория алгоритмов является математической
дисциплиной, она еще не очень похожа на такие широко известные науки, как
геометрия или теория чисел. Она еще только зарождается, причем тем исходным
материалом, на основании которого должно быть построено широкое на­учное
понятие алгоритма, является интуитивное понятие, тоже очень широкое,  но
недостаточно ясное.

Описывая зарождение теории алгоритмов, мы не пой­дем путем, которым шла
история этой науки (хотя о ней и расскажем), а сразу познакомим читателя с
современ­ным интуитивным понятием алгоритма. Затем это понятие уточним
настолько, чтобы стали возможными изложение традиционных теорий алгоритмов,
дальнейшее уточнение понятия алгоритма и, наконец, широкое формальное оп­ределение.

В реальной жизни выполнение всяких действий связано с расходом различных
ресурсов: материалов, энергии и времени. Даже производя какие-либо записи, мы
расходу­ем ресурсы (например, бумагу, чернила и время). Еще недавно некоторые
задачи нельзя было решить из-за слиш­ком большого числа необходимых для этого
операций и слишком малой скорости их выполнения. Появление элект­ронных
вычислительных машин сделало такие задачи разрешимыми. Это значит, что
«математизируя» понятие алгоритма, нужно абстрагироваться, отвлечься от ограни­ченности
ресурсов, требуя только их конечности, иначе теория алгоритмов устареет, как
только развитие науки и техники позволит переступить через существующие гра­ницы
ресурсов.

Алгоритму в интуитивном смысле в книге противопо­ставляется алгоритм в
математическом, или формальном смысле.  В  последнем  случае считае…