Что: Семинар
Когда: Четверг, 27 сентября 2012, 20:00–21:20
Где: ФМЛ 239, Актовый зал

Описание

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