Гашков С. Б. Арифметика. Алгоритмы. Сложность вычислений ОНЛАЙН


Доя студентов университетов, педагогических вузов и вузов с углубленным изучением математики.
Оглавление
Предисловие…………………….. 5
Введение ………………………. 6
Теория и задачи
1. Целая и дробная части числа…………………………10
2. Задача писца Ахмеса……………………………………14
3. Открытие английского геолога……………………….17
4. Что знали и чего не знали в Древнем Китае …. 23
5. Делится или не делится………………………………..30
6. От десятичных дробей к «золотой теореме» …. 37
7. Алгоритм Евклида, цепные дроби и числа Фибоначчи……………..52
8. Применения алгоритма Евклида……………………..60
9. Тайна пифагорейцев……………………………………..65
10. Квадратные корни, цепные дроби и уравнение Пелля…………..71
11. Диофантовы приближения…………………………….82
12. Геометрия чисел…………………………………………..92
13. Покрытие прямоугольника квадратами, электрические цепи и реализация рациональных чисел формулами………105
14. О сложности приближенного вычисления действительных чисел……..114
15. Деление отрезка на равные части циркулем и линейкой……………122
16. Распределение значений числовых последовательностей…………..130
17. Быстрые вычисления с целыми числами, многочленами и дробями……145



Читать онлайн
скачать бесплатно


Теги:
Гашков арифметика, сборник задач по арифметике, сложность вычислений, теория алгоритмов, теория сложности алгоритмов

Коментарі до Гашков С. Б. Арифметика. Алгоритмы. Сложность вычислений ОНЛАЙН