Нижегородский государственный университет им.Н.И.Лобачевского.

ЛАБОРАТОРИЯ ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ

Факультет вычислительной математики и кибернетики

Лаборатория ITLabОбразовательные комплексыРазработанные комплексыКомпьютерная алгебра Switch to English version  
Новости
О Лаборатории
Обучение
Исследования
Образовательные комплексы
Разработанные комплексы
Разрабатываемые комплексы
Учебные пособия
Семинар Лаборатории
Мероприятия
Вакансии Интел
Сотрудничество
Разработчики сайта
О нас пишут
Летняя школа 2011
Видео лекции
Клуб У.М.Н.И.К.
Имя:
Пароль:
запомнить:
Забыли пароль? Регистрация

Компьютерная алгебра

Д.Е.Бурланков,М.И.Кузнецов, А.Ю.Чирков , В.А.Яковлев

Электронный учебник

План лабораторного практикума

Аннотация

Общая структура курса "Компьютерная алгебра":

  • Интегрированные системы символьной математики (компьютерной алгебры)
  • Алгоритмы и машины Тьюринга, понятие полиномиальной сводимости, задачи распознавания и задача о выполнимости
  • Дискретное преобразование Фурье над полем комплексных чисел и конечными полями
  • Деление чисел методом Ньютона (описание метода, условия сходимости, выбор начального приближения, оценка числа итераций метода, влияние погрешности вычислений на число итераций, общая оценка трудоемкости, деление целых чисел без остатка)
  • Вычисление линейных рекуррентных соотношений, методы отыскания наибольшего общего делителя целых чисел, алгоритм Евклида, решение сравнений
  • Модулярная арифметика. Арифметические операции в модулярной арифметике, восстановление целых чисел по остаткам, первый алгоритм восстановления целого числа по остаткам, второй алгоритм восстановления целого числа по остаткам.
  • Варианты метода Гаусса над полем рациональных чисел и над кольцом целых чисел. Нормальная диагональная форма Смита.
  • Криптосистемы с открытым ключом. Нахождение простых чисел. Факторизация натуральных чисел.

Пояснительная записка | Техническое задание

Новости

14.11.2015
16.10.2015
16.10.2015
14.10.2015
20.09.2015

© ITLab, Нижний Новгород,  2009