Алгоритмы среди нас

Современное формальное определение алгоритма было дано в 1930-1950-х годах в работах Тьюринга, Поста, Черча (тезис Черча-Тьюринга), Н. Винера и А.А. Маркова. Само слово «алгоритм» происходит от имени ученого Абу Абдуллы Мухаммада ибн Мусы аль-Хорезми. Около 825 года он написал эссе, в котором впервые описал позиционную систему счисления, изобретенную в Индии. К сожалению, арабский оригинал книги не сохранился. Аль-Хорезми сформулировал правила вычислений в новой системе и, вероятно, был первым, кто использовал число 0 для обозначения отсутствующей позиции в записи числа (его индийское название было переведено арабами как as-sifr или просто sifr, отсюда такие как «число» и «шифр»).

---

Контрольная работа по экологии на заказ поможет вам не тратить свое время. Контрольные на заказ - это недорогая услуга, с которой мы справляемся на ура.

---

Примерно в то же время другие арабские ученые начали использовать индийские числа. В первой половине XII века книга аль-Хорезми в латинском переводе проникла в Европу. Переводчик, имя которого до нас не дошло, дал ему название Algoritmi de numero Indorum («Алгоритмы об индийском счете»). По-арабски книга называлась Китаб аль-Джабр валь-мукабала («Книга сложения и вычитания»). От первоначального названия книги произошло слово «Алгебра». Таким образом, видим, что латинизированное имя среднеазиатского ученого было включено в название книги, и сегодня слово «алгоритм» вошло в европейские языки именно благодаря этой работе. Однако вопрос о его значении долгое время вызывал ожесточенные споры. На протяжении веков происхождению слов давалось множество объяснений. Упомянутый выше перевод сочинения аль-Хорезми основополагающим, и в течение следующих нескольких столетий появилось множество других работ, посвященных тому же вопросу - обучению искусству счета с помощью чисел. И все они имели в своих именах слово algoritmi или algorismi. Данная тема была рассмотрена таким ученым, как В. Х. Кириллов в работе «Компьютерное моделирование физических и технологических процессов. Теория, алгоритмы, программы». В ней он подробно рассмотрел и описал особенности алгоритмов и конкретные закономерности вещей. Также данный вопрос подробно рассмотрел Д. Б. Соловьев в своей статье «Методика оценки инновационной деятельности посредством гибких алгоритмов». В ней подробно рассмотрена модель алгоритмов, приведены примеры и классификация. Темой исследования являются алгоритмические закономерности. Объектом исследования является Информатика. Предметом исследования являются алгоритмы. Актуальность работы обуславливается значимостью алгоритмов во всех сферах деятельности человека. Целью данной работы является изучение алгоритмов. Основные задачи: - рассмотреть понятие и свойство алгоритмов; - рассмотреть алгоритмическое моделирование. Структура работы обусловлена целью и задачами работы. Введение раскрывает актуальность, поставленные задачи, раскрывает значимость работы. В первой главе рассматривается понятие и свойство алгоритмов. Во второй главе рассматривается алгоритмическое моделирование. В заключении подводятся итоги работы, формируются окончательные выводы по рассматриваемой теме.

В ходе работы в первой главе были рассмотрено понятие и свойство алгоритмов. Во второй главе рассмотрено алгоритмическое моделирование. В теории алгоритмов основой для получения всевозможных конструктивных объектов являются некоторые первоначальные объекты. Математического обоснования их конструктивности нет. С таким же правом их можно считать и неконструктивными. Доматематическое их обоснование заключается в том, что их практическое существование или (если это операции) практическая возможность их выполнения ни у кого не вызывают сомнения. В логических теориях алгоритмов первоначальными являются буквы, слова и некоторые операции (например, в теории нормальных алгоритмов — марковские подстановки); первоначальной является также способность преобразовывать любую символьную конструкцию в слово. Вопрос о том, откуда берутся слова-операнды ни явно, ни неявно не затрагивается. В аналитической теории алгоритмов первоначальными являются буквы, связи, и натуральные операции. Символьные конструкции из букв и связей получаются уже средствами теории (поэтому в состав теории алгоритмов входит раздел о формальных языках). Понятие актуальной бесконечности ни явно, ни неявно не привлекается. Разночтения символьных конструкций тоже нет. Доматематическим их обоснованием является признание существования реального мира, абстрактными образами объектов и процессов которого являются символьные конструкции и алгоритмы. Применяемые языки поэтому наделены смыслом. Способность преобразовывать любую символьную конструкцию в слово не считается первоначальной и обеспечивается возможностью ограниченного применения произвольного выбора из конечного числа элементов (в процессе произвольной нумерации с последующим получением результатов всех возможных нумераций и выбора из них одного, лексикографически не старше всех других). Конечно, не запрещается математику изучать аналитическую теорию алгоритмов без того, чтобы задумываться о реальном мире, хотя это и нельзя одобрить. Точно так же не запрещается, изучая логическую теорию алгоритмов, считать, что слова являются описаниями реальных объектов. Но логическая теория алгоритмов даже не намекает на какой-нибудь способ описания объектов в виде слов, тогда как аналитическая теория такие намеки делает. Например, для описания объектов напрашивается применение приема, называемого структуризацией, который предусматривает расчленение объекта на составные части — более простые объекты, к которым опять применяется тот же прием, и так до тех пор, пока не будет получена конструкция, построенная с помощью связей из таких простых объектов, какие люди уже умеем представлять в виде символьных конструкций. Точно так же сложные операции конструируются из натуральных путем построения алгоритмов.

1. Бабенко М., Левин М. Введение в теорию алгоритмов и структур данных. – Litres, 2021. – 289 с. 2. Кириллов В. Х. и др. Компьютерное моделирование физических и технологических процессов. Теория, алгоритмы, программы. – 2016. – 340 с. 3. Лавров И., Максимова Л. Задачи по теории множеств, математической логике и теории алгоритмов. – Litres, 2018. – 266 с. 4. Матросов В., Мирзоев М. Теория алгоритмов. – Litres, 2019. – 296 с. 5. Соловьев Д. Б., Кузора С. С. Методика оценки инновационной деятельности посредством гибких алгоритмов //Инновации. – 2019. – №. 6 (248). – С. 123- 127. 6. Трусов П. В., Швейкин А. И. Многоуровневые модели моно-поликристаллических материалов: теория, алгоритмы, примеры применения. – 2019. – 312 с.