Читать онлайн «Элементы компьютерной алгебры: учебное пособие»

Основы информатики и математики Е. В. Панкратьев ЭЛЕМЕНТЫ КОМПЬЮТЕРНОЙ АЛГЕБРЫ Учебное пособие ^ Интернет-Университет БИНОМ. Михалев Редакционная коллегия: В. В. Борисенко B. C. Люцарев И. В. Машечкин А. А. Михалев Е. В. Панкратьев A. M. Чеповский В. Г. Чирский А. В. Шкред Информация о серии Серия учебных пособий по информатике и ее математическим основам открыта в 2005 году с целью современного изложения широкого спектра направлений информатики на базе соответствующих разделов математических курсов, а также примыкающих вопросов, связанных с информационными технологиями. Особое внимание предполагается уделять возможности использования материалов публикуемых пособий в преподавании информатики и ее математических основ для непрофильных специальностей. Редакционная коллегия также надеется представить вниманию читателей широкую гамму практикумов по информатике и ее математическим основам, реализующих основные алгоритмы и идеи теоретической информатики. Выпуск серии начат при поддержке корпорации Microsoft в рамках междисциплинарного научного проекта МГУ имени М. В. Ломоносова. УДК [004:512](07) ББК 22. 144я7+22. 19с51я7 П16 Панкратьев Е. В. П16 Элементы компьютерной алгебры: учебное пособие/ Е. В. Панкратьев. - М. : Интернет-университет информационных технологий; БИНОМ. Лаборатория знаний, 2007. - 247 с: ил. - (Серия «Основы информатики и математики»). ISBN 978-5-94774-655-6 (БИНОМ. ЛЗ) ISBN 978-5-9556-0099-4 (ИНТУИТ. РУ) Учебник посвящен описанию основных структур данных и алгоритмов, применяемых в символьных вычислениях на ЭВМ. В книге затрагивается широкий круг вопросов, связанных с вычислениями в кольцах целых чисел, многочленов и дифференциальных многочленов. Для студентов, аспирантов и преподавателей математических и компьютерных специальностей. УДК [004:512] (07) ББК22. 144я7+22. 19с51я7 Полное или частичное воспроизведение или размножение каким-либо способом, в том числе и публикация в Сети, настоящего издания допускается только с письменного разрешения Интернет-Университета Информационных Технологий. По вопросам приобретения обращаться: «БИНОМ. Технологий, 2007 ISBN 978-5-94774-655-6 (БИНОМ. Лаборатория ISBN 978-5-9556-0099-4 (ИНТУИТ. РУ) знаний, 2007 Предисловие Настоящее пособие составлено на основе спецкурсов, читавшихся автором на механико-математическом факультете в течение более 10 лет. Выбор материала в значительной мере определялся пристрастиями автора. Наряду с классическими результатами компьютерной алгебры в этих спецкурсах (и в настоящем пособии) нашли отражение исследования нашего коллектива.