Практикум по компьютерной алгебре (магистранты, 2011 г.)

Полезные ссылки:

Система компьютерной алгебры Sage

Язык программирования Python

Краткий черновик конспектов


Первое домашнее задание:

1. Напишите функцию, получающую на вход число a и неотрицательное целое n и вычисляющую a^n с помощью быстрого возведения в степень.

2. Напишите функцию, получающую на вход два целых числа a и b и возвращающую три целых числа d, x, y, таких, что d = НОД(a,b) = ax + by. Воспользуйтесь для этого расширенным алгоритмом Евклида.

3. Напишите функцию, которая получает на вход матрицу (заданную как список списков) и приводящую ее методом Гаусса к ступенчатому виду.


Второе домашнее задание


Решения присылайте по адресу Alexey [точка] Zobnin [собака] gmail [точка] com.