Содержание
План
Введение
1. Определение понятия алгоритм
2. Правила построения и свойства алгоритмов
Выводы
Список использованной литературы
Выдержка из текста
Введение
Слово «алгоритм» происходит от имени великого среднеазиатского ученого 8–9 вв. Аль-Хорезми. Из математических работ Аль-Хорезми до нас дошли только две – алгебраическая (от названия этой книги родилось слово алгебра) и арифметическая. Вторая книга долгое время считалась потерянной, но в 1857 в библиотеке Кембриджского университета был найден ее перевод на латинский язык. В ней описаны четыре правила арифметических действий, практически те же, что используются и сейчас. Первые строки этой книги были переведены так: «Сказал Алгоритми. Воздадим должную хвалу Богу, нашему вождю и защитнику». Так имя Аль-Хорезми перешло в Алгоритми, откуда и появилось слово алгоритм. Термин алгоритм употреблялся для обозначения четырех арифметических операций, именно в таком значении он и вошел в некоторые европейские языки. Например, в авторитетном словаре английского языка Webster’s New World Dictionary, изданном в 1957, слово алгоритм снабжено пометкой «устаревшее» и объясняется как выполнение арифметических действий с помощью арабских цифр.
Однако впоследствии, с появлением электронных вычислительных машин, слово «алгоритм» снова стало употребляться для обозначения совокупности действий, составляющих некоторый процесс. В наши дни слово «алгоритм» достаточно популярно, оно уверенно шагнуло в разговорную речь; сейчас нередко на страницах газет, в выступлениях политиков даже можно встретить выражения «алгоритм поведения», «алгоритм успеха» и т.д. Попытаемся обозначить, какое же именно значение имеет понятие «алгоритм» и каковы основные правила построения и свойства алгоритмов.
Список использованной литературы
1.Ахо А., Хопкрофт Д., Ульман Д. Структуры данных и алгоритмы. М.: Ульман, 2000.
2.Бондарев В. М., Рублинецкий В. И., Качко Е. Г. Основы программирования. Харьков: Фолио, 1997.
3.Кормен Т., Лейзерсон Ч., Ривест Р., Штайн К. Алгоритмы: Построение и анализ. М.: Вильямс, 2006.
4.Порублев И. Н., Ставровский А. Б. Алгоритмы и программы. Решение олимпиадных задач. М.: Вильямс, 2007.