Цкпные дроби Арнольд В.И.
Арнольд В.И.
ISBN: 5-94057-014-3
Год: 2001
Издательство: Издательство Московского центра непрерывного математического образования
Город: Москва
Количество страниц: 40
Язык: Русский
Формат: DJVU / RAR
Формат файла: RAR
Теория цепных дробей связана с теорией приближений вещественных чисел рациональными, с теорией динамических систем, а также со многими другими разделами математики. В брошюре рассказано о связи цепных дробей с геометрией выпуклых многоугольников. Из этой связи следует, например, что цепная дробь периодична в тех и только тех случаях, когда выражаемое ей число является корнем квадратного уравнения с целыми коэффициентами. Рассказано также о том, насколько часто среди элементов цепной дроби, выражающей произвольное вещественное число, встречается единица (двойка, тройка. ). В заключительном разделе брошюры содержится обзор результатов, связанных с многомерными обобщениями классической теории цепных дробей, полученных в последнее время.
Текст брошюры представляет собой дополненную обработку записи лекции, прочитанной автором для школьников 9—11 классов 2 декабря 2000 года на Малом мехмате МГУ.
Брошюра рассчитана на широкий круг читателей, интересующихся математикой: школьников старших классов, студентов младших курсов, учителей, а отчасти она будет интересна и профессиональным математикам.
- Библиотека алгоритмов 101б—150б Агеев м.И., Алик В.Л., Марков Ю.И.
Данный выпуск является продолжением серии, -начатой выпуском «Библиотека алгоритмов 16—506» [23], и результатом дальнейшего совершенствования выпуска «Алгоритмы (101—150)» [25] - Построение и анализ вычислительных алгоритмов А. Ахо, Дж. Хопкрофт, Дж. Ульман
В монографии с единых позиций излагаются результаты теоретических и прикладных исследований по построению быстрых алгоритмов и доказательству их отсутствия - Библиотека алгоритмов Агеев М.П., Алик В.П., Марков Ю.И.
В книге приводятся описания алгоритмов по широкому кругу вопросов прикладной математики и программирования па алгоритмическом языке АЛГОЛ-60, публиковавшихся первоначально в журнале Communications of the АСМ» (США) под номерами 51—100, переведенных на русский язык, исправленных, улучшенных и отлаженных на ЭВМ авторами данного выпуска - Теория синтаксического анализа, перевода и компиляции. Синтаксический анализ (кн. 1) Ахо А.
Первый том фундаментальной монографии известных американских ученых содержит основной математический аппарат (в частности, теорию грамматик и автоматов), краткий обзор процесса компиляции, начала теории синтаксически управляемого перевода и обстоятельное изложение методов синтаксического анализа