Литература глухов М. М., Елизаров В. П., Нечаев А. А. Алгебра, Т. 1, Т. М.: Гелиос арв, 2003




Скачать 17.97 Kb.
НазваниеЛитература глухов М. М., Елизаров В. П., Нечаев А. А. Алгебра, Т. 1, Т. М.: Гелиос арв, 2003
Дата публикации20.06.2014
Размер17.97 Kb.
ТипЛитература
literature-edu.ru > Информатика > Литература
В О П Р О С Ы

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

для студентов М-4 дневного отделения (8-ый семестр, 2008-2009 уч. год)

1. Группа. Подгруппа. Разложение группы по подгруппе. Теорема Лагранжа и ее следствия. Порядки элементов и экспонента группы.

  1. Кольцо. Поле. Примеры полей. Характеристика поля. Кольцо классов вычетов. Поле Zp. Алгебраически замкнутое поле. Теорема Штейница. Поле разложения многочлена. Алгебраическое расширение поля. (Обзор)

3. Кольцо многочленов P[x]. Теорема о факторкольце P[x]/(f), где f – неприводимый многочлен над полем P.

  1. Конечные поля. Число элементов в конечном поле.

  2. Изоморфизм конечных полей, состоящих из одного и того же числа элементов. Подполя конечного поля. Неприводимые полиномы над конечным полем. (Обзор).

  3. О примитивном элементе конечного поля.

  4. Элементы теории кодирования. Введение. Сообщение. Передача сообщений. Двоичный симметричный канал.

  5. Кодирование и декодирование.

  6. Блочные коды. Матричные коды.

  7. . Групповые коды. Таблицы декодирования.

  8. Коды Хэмминга.

  9. Полиномиальные коды.

  10. Коды Боуза – Чоудхури – Хоккенгема.

  11. Представление символьных данных в компьютере.

  12. Алгоритмы символьных преобразований.

  13. Элементы криптографии.



ЛИТЕРАТУРА


1. Глухов М.М., Елизаров В.П., Нечаев А.А. Алгебра, Т. 1, Т. 2. М.: Гелиос АРВ, 2003.

  1. Биркгоф Г., Барти Т. Современная прикладная алгебра. М.: Мир, 1976 .

  2. Матрос Д.Ш., Поднебесова Г.Б. Элементы абстрактной и компьютерной алгебры. М.: Академия, 2004.


Нулевой вариант к.р. ЭАиКА-4М

  1. Разложить на неприводимые множители полином f(x)= 2x4 + 2x3 + x2 – 2x –3 над полем Z5.

  2. а) Существует ли поле из 6 элементов?

б) Составить таблицы Кэли для поля из 7 элементов.

в) Построить поле, состоящее из 4 элементов, и его таблицы Кэли.

  1. Найти: а) Матричный (2,5)-код К, определяемый матрицей

А = ; б) d(K).

4. Пусть групповой (2,5)-код определяется кодирующей матрицей:
А = . Найти: а) Наименьшее расстояние между кодовыми словами.

б) Построить таблицу декодирования группового кода.

в) По принятому слову c = 10011 определить переданное слово.

5. Пусть полиномиальный (2,5)-код определяется кодирующим многочленом 1 + x + x3.

Найти: а) Кодирующую матрицу этого кода.

б) Минимальное расстояние между кодовыми словами.

Добавить документ в свой блог или на сайт

Похожие:

Литература глухов М. М., Елизаров В. П., Нечаев А. А. Алгебра, Т. 1, Т. М.: Гелиос арв, 2003 iconСписок использованных источников
Елизаров, И. А. Технические средства автоматизации. Программно-технические комплексы и контроллеры. [Текст]/И. А. Елизаров, Ю. Ф....

Литература глухов М. М., Елизаров В. П., Нечаев А. А. Алгебра, Т. 1, Т. М.: Гелиос арв, 2003 iconРабочая программа. Алгебра и начала анализа
«Алгебра и начала анализа» авторов А. Н. Колмогоров, А. М. Абрамова др. (Программы общеобразовательных учреждений. Алгебра и начала...

Литература глухов М. М., Елизаров В. П., Нечаев А. А. Алгебра, Т. 1, Т. М.: Гелиос арв, 2003 iconРабочая программа дисциплины «линейная алгебра»
Изучение данной дисциплины базируется на знании общеобразовательной программы по следующим предметам: «Алгебра», «Геометрия»

Литература глухов М. М., Елизаров В. П., Нечаев А. А. Алгебра, Т. 1, Т. М.: Гелиос арв, 2003 iconАнализа на 2013-2014 уч год. Класс
Планирование составлено на основе: Программы. Математика. 5 – 6 классы. Алгебра. 7 – 9 классы. Алгебра и начала анализа. 10- 11 классы./авт....

Литература глухов М. М., Елизаров В. П., Нечаев А. А. Алгебра, Т. 1, Т. М.: Гелиос арв, 2003 iconАнализа на 2013-2014 уч год. Класс
Планирование составлено на основе: Программы. Математика. 5 – 6 классы. Алгебра. 7 – 9 классы. Алгебра и начала анализа. 10- 11 классы./авт....

Литература глухов М. М., Елизаров В. П., Нечаев А. А. Алгебра, Т. 1, Т. М.: Гелиос арв, 2003 iconРабочая программа учебной дисциплины алгебра уровень основной образовательной...
Целью освоения дисциплины «Алгебра» является формирование систематизированных знаний в области алгебры и ее методов

Литература глухов М. М., Елизаров В. П., Нечаев А. А. Алгебра, Т. 1, Т. М.: Гелиос арв, 2003 iconРабочая программа учебной дисциплины алгебра и геометрия уровень...
...

Литература глухов М. М., Елизаров В. П., Нечаев А. А. Алгебра, Т. 1, Т. М.: Гелиос арв, 2003 iconOccultism, witch craft and cultural fashions
Оккультизм, колдовство и моды в культуре / Пер с анг. К.: «София»; М.: Ид «Гелиос», 2002. — 224 с

Литература глухов М. М., Елизаров В. П., Нечаев А. А. Алгебра, Т. 1, Т. М.: Гелиос арв, 2003 iconЕ. Д. Елизаров социальная коммуникация: недокументированные аспекты
Слово коммуникация (лат. Communicatio) происходит от communico — делаю общим, связываю, общаюсь и означает

Литература глухов М. М., Елизаров В. П., Нечаев А. А. Алгебра, Т. 1, Т. М.: Гелиос арв, 2003 icon«Продавец, контролер-кассир»
Русская литература ХХ века. 11 кл. Ч учебник /Под ред. В. П. Журавлева. Сост. Е. П. Пронина -8-е изд. –М.: Просвещение, 2003. 384...

Литература


При копировании материала укажите ссылку © 2015
контакты
literature-edu.ru
Поиск на сайте

Главная страница  Литература  Доклады  Рефераты  Курсовая работа  Лекции