Гашков С.Б., Чубариков В.Н. - Арифметика. Алгоритмы. Сложность вычислений (3-е изд.)

Год

2005

Издательство

Дрофа

Издание

3-е изд., испр

Язык

rus

ISBN

5-7107-8904-6

Библиографическая ссылка

М. : Дрофа, 2005. — 320 с.

Теги

География и геология Математика Программирование

Аннотация

Арифметика. Алгоритмы. Сложность вычислений Год : 2005 Автор : Гашков С.Б., Чубариков В.Н. Издательство : Дрофа ISBN : 5-7107-8904-6 Серия : Классический университетский учебник Язык : Русский Формат : DjVu Качество : Отсканированные страницы + слой распознанного текста Интерактивное оглавление : Да Количество страниц : 320 Описание : В учебном пособии впервые в отечественной литературе рассматривается связь вопросов арифметики с современными проблемами кибернетики. Книга представляет собой сборник задач по арифметике и теории сложности арифметических алгоритмов и позволяет получить систематические знания в этих областях математики. Авторы старались выстраивать задачи в циклы, прорешав которые читатель сможет самостоятельно доказывать трудные теоремы. К наиболее трудным задачам, как правило, даются подробные указания или полные решения. К некоторым задачам приведены только краткие указания, достаточные для того, чтобы было можно восстановить по ним полные решения. Задачи, к которым не приведено указаний, можно использовать для проведения олимпиад, экзаменов и контрольных работ. Некоторые задачи можно использовать для курсовых работ и студенческих семинаров. Все задачи дифференцированы по уровню сложности и отмечены соответствующими символами. Для студентов университетов, педагогических вузов и вузов с углубленным изучением математики. Примеры страниц Оглавление Предисловие Введение Теория и задачи / Решения и указания 1. Целая и дробная части числа 2. Задача писца Ахмеса 3. Открытие английского геолога 4. Что знали и чего не знали в Древнем Китае 5. Делится или не делится 6. От десятичных дробей к «золотой теореме» 7. Алгоритм Евклида, цепные дроби и числа Фибоначчи 8. Применения алгоритма Евклида 9. Тайна пифагорейцев 10. Квадратные корни, цепные дроби и уравнение Пелля 11. Диофантовы приближения 12. Геометрия чисел 13. Покрытие прямоугольника квадратами, электрические цепи и реализация рациональных чисел формулами 14. О сложности приближенного вычисления действительных чисел 15. Деление отрезка на равные части циркулем и линейкой 16. Распределение значений числовых последовательностей 17. Быстрые вычисления с целыми числами, многочленами и дробями