- •Вопросы к экзамену по дисциплине «Элементы абстрактной и компьютерной алгебры» для студентов III курса специальности «Информатика» Вопросы на 2 балла
- •(Вопросы, не ответив на два из которых, получаете 2 балла в любом случае. То есть это понятия, которые являются базовыми)
- •Список литературы
- •Задачники, из которых будут задачи на экзамене
Список литературы
Популярное изложение Сложное изложение
Очень ценная книга Межпредметная книга
Это ПРИМЕРНАЯ литература. Можно использовать любую другую.
Общая алгебра – то же самое, что и абстрактная, а вот высшая алгебра – это другой раздел. Имейте это в виду, когда (если?) будете готовиться и смотреть книги
Матрос Д.Ш., Поднебесова Г.Б. Элементы абстрактной и компьютерной алгебры. – М. : Издательский центр «Академия», 2004. (ужасная книга, ОЧЕНЬ много ошибок)
Куликов Л.Я. Алгебра и теория чисел. – М. : Высшая школа, 1979.
Калужнин А.А. Введение в общую алгебру. – М. : Наука, 1973.
Капитонова Ю.В., Кривой С.Л., Летичевский А.А., Луцкий Г.М. Лекции по дискретной математике. СПб. : БХВ-Петербург, 2004:
Ч.1, глава 2 Основные понятия общей алгебры;
Ч.3, глава 9 Алгебры в компьютерных информационных технологиях;
Ч.3, глава 12 Основные понятия теории программных инвариантов.
Галушкина Ю.И., Марямов А.Н. Конспект лекций по дискретной математике. – М. : Айрис-пресс, 2007.
ч.6. Элементы теории кодирования.
Нечаев В.И. Числовые системы. – М. : Просвещение, 1975.
Ноден П., Ките К. Алгебраическая алгоритмика. – М. : Мир, 1999.
Рублинецкий В.И. Введение в мир алгоритмов (На обложке название «Основы программирования»). – Харьков, Фолио, 1998.
Гл. 4 Криптология;
Гл. 5 О сложности задач.
Колосов В.А. Теоремы и задачи алгебры, теории чисел и комбинаторики. – М. : Гелиос-АРВ, 2001.
Гл. 1. Многочлены и алгебраические уравнения п. 1.1;
Гл. 5. Решение уравнений в целых числах п. 5.1, 5.4, 5.5;
Гл. 6. Сравнения и диофантовы уравнения п.6.1, 6.4;
Гл 10. Поля алгебраических чисел.
Курош А.Г. Лекции по общей алгебре. – СПб. : Лань, 2005.
Сикорский Р. Булевы алгебры. – М. : Мир, 1969.
Кокс Д., Литтл Дж., О'Ши Д. Идеалы, многообразия, алгоритмы. Введение в вычислительные аспекты алгебраической геометрии и коммутативной алгебры. – М. : Мир, 2000.
Ларин С. В. Числовые системы. – М. : Издательский центр «Академия», 2001.
Кнут Д. Э. Искусство программирования.– М. : Вильямс, 2005.
Т. 1. Основные алгоритмы (гл. 2. Информационные структуры).
Т. 2. Получисленные алгоритмы (гл. 4 Арифметика).
Биркгоф Г., Баркти Т.К. Современная прикладная алгебра. – М. : Лань, 2005 (и другие издания).
Числа и многочлены. – М. : Бюро «Квантум», 2000. // Приложение к журналу «Квант», 6/2000.
Гиндикин С. О пользе чисел «поистине софистических»;
Ашманов С. Числа и многочлены;
Олейников В. Неприводимость и иррациональность;
Олейников В. Иррациональность и неприводимость;
Понтрягин Л.С. Основная теорема алгебры;
Мищенко А., Соловьёв Ю. Кватернионы.
Бурбаки Н. Начала математики. Ч.1. Кн.2 Алгебра. Т.1 Алгебраические структуры. Т.2. Многочлены и поля. Т.3. Модули, кольца, формы.
Яглом И.М. Необыкновенная алгебра. (Серия «Популярные лекции по математике», вып. 45). – М. : Наука, 1968 (и другие издания).
Калужнин Л.А. Основная теорема арифметики. (Серия «Популярные лекции по математике», вып. 47). – М. : Наука, 1969 (и другие издания).
Понтрягин Л.С. Обобщения чисел (Серия «Библиотечка “Квант”», вып. 54) . – М. : Наука, 1986 (и другие издания).
Грэхем Р.Л., Кнут Д.Э., Паташник О. Конкретная математика. Математические основы информатики. – М. : Вильямс, 2010 (Гл. 3. Целочисленные функции, Гл. 4. Теория чисел).
Феферман С. Числовые системы. Основания алгебры и анализа. – М. : Наука, 1971.
Фомичёв В.М. Дискретная математика и криптология. М. : Диалог-МИФИ, 2003.
Шиханович Ю.А. Группы, кольца, решётки. М. : Кирцидели, 2006.
Головёшкин В.А., Ульянов М.В. Теория рекурсии для программистов. – М. Физматлит, 2006 (Гл. 7).
Вирт Н. Алгоритмы и структуры данных. СПб. : Невский диалект, 2008 (и другие издания).
Бениаминов Е.М., Ефимова Е.А. Элементы универсальной алгебры и её приложений в информатике. – М. : Научный мир, 2004.
Курош А.Г. Теория групп. – СПб. : Лань, 2005 (и другие издания).
Курош А.Г. Лекции по общей алгебре. – М. : Лань, 2005 (и другие издания).
Бухштаб А.А. Теория чисел. – М. : Просвещение, 1966 ( и другие издания).
Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и анализ. – М. : МЦНМО, 1999.
Самсонов Б. Б., Плохов Е. М., Филоненков А. И. Компьютерная математика (основание информатики). – Ростов-на-Дону : «Феникс», 2002.