Семинар 2
Четверг, 27 сентября 2012
ФМЛ 239, Актовый зал
Быстрое перемножение длинных чисел при помощи алгоритма Карацубы, тестирование с BigInteger (реализация выше). Примитивные типы данных, их преимущества и недостатки. Сюжет - числа Фибоначчи. Вычисление (по модулю) при помощи быстрого возведения матрицы в степень, матричная арифметика (реализация). Нахождение первых цифр с использованием вещественной арифметики. Понятие вычислительного алгоритма, нахождение значений стандартных мат. функций разложением в ряд.