Курсовой проект № Разработка функций, реализующих операции алгебраических структур над расширением, бинарного поля



Дата26.07.2014
Размер26.2 Kb.
ТипКурсовой проект
Курсовой проект № 1. Разработка функций, реализующих операции алгебраических структур над расширением , бинарного поля.

  1. Цель курсового проекта

Целью курсового проекта является более глубокое освоение алгоритмов в конечных группах, кольцах и полях над полем GF(2n) и особенностей их программирования с использованием библиотеки классов MPEI AAL.
2. Методические указания

Для выполнения курсового проекта следует ознакомиться с теоретическим введением данного раздела Практикума и ответить на Контрольные вопросы. Предполагается также, что выполнена лабораторная работа №1 данного раздела.

Результаты выполнения курсового проекта представьте в записке, в которой приведите использованные алгоритмы и имена функций библиотеки, соответствующих исполнявшимся операциям, разработанные компьютерные программы и результаты их тестирования.. Предполагается, что усвоены функции библиотеки AALMPEI Алгебраического процессора, используемые при выполнении лабораторной работы №1 данного раздела. Программирование осуществить в среде Builder 6.0. с использованием библиотеки MPEI AAL, размещенной в архиве MPEI AAL, доступном с титульной страницы Алгебраического процессора .


  1. Задания

Задание 1. Сложение, умножение и деление с остатком в кольце GF(2m)[X].

С использованием библиотеки MPEI AAL напишите и протестируйте функции сложение, умножение и деление с остатком в кольце GF(2m)[X]. Для тестирования используйте тесты, полученные при выполнении курсового проекта №1 данного раздела. Примечание. Для операций в поле GF(2m) выберите неприводимый многочлен степени m.


Задание 2. Возведение в степень в кольце GF(2m)[X]

С использованием библиотеки MPEI AAL напишите и протестируйте функцию возведение в степень в кольце GF(2m)[X]. Для тестирования используйте тесты, полученные при выполнении курсового проекта №1 данного раздела.



Задание 3. Сложение, умножение, деление и обращение в кольце GF(2m) [X]f(X)

С использованием библиотеки MPEI AAL напишите и протестируйте функции сложения, умножения, деления и обращения в кольце GF(2m)[X]f(X). Следует проверять применимость функций деления и обращения по алгоритму Евклида и реализовать их по расширенному алгоритму Евклида.

Для операций в поле GF(2m) сгенерировать и использовать неприводимый многочлен над GF(2) степени m, а для приведения по модулю при выполнении умножения в кольце GF(2m) [X]f(X) неприводимый многочлен над GF(2), интерпретируемый как многочлен над GF(2m).

Для тестирования используйте тесты, полученные при выполнении курсового проекта №1 данного раздела.

Задание 4. Сложение, умножение, деление и обращение в поле GF(2m).

С использованием библиотеки MPEI AAL напишите и протестируйте функции сложения, умножения, деления и обращения в поле GF(2m). Следует проверять применимость функций деления и обращения по алгоритму Евклида и реализовать их по расширенному алгоритму Евклида. Для операций в поле GF(2m) сгенерировать и использовать неприводимый многочлен над GF(2) степени m, а для приведения по модулю при выполнении умножения в кольце GF(2m) [X]f(X) неприводимый многочлен f(X) над GF(2), интерпретируемый как многочлен над GF(2m). Необходимо проверять неприводимость многочлена f(X).



Для тестирования используйте тесты, полученные при выполнении курсового проекта №1 данного раздела.

4. Защита курсового проекта

Для защиты курсового проекта следует представить пояснительную записку, содержащую теоретическое обоснование выполненных заданий, ответы на контрольные вопросы из Теоретического введения настоящего раздела, описания алгоритмов, результаты вычислений и список использованной литературы и подтвердить в процессе защиты знание теоретических оснований выполненной работы и понимание полученных результатов.

Похожие:

Курсовой проект № Разработка функций, реализующих операции алгебраических структур над расширением, бинарного поля iconАннотированный отчет о научно-исследовательской работе за 2004 год Тема нир: Разработка структурных теорий алгебраических структур алгоритмической природы Номер государственной регистрации нир
Тема нир: Разработка структурных теорий алгебраических структур алгоритмической природы
Курсовой проект № Разработка функций, реализующих операции алгебраических структур над расширением, бинарного поля iconКурсовой проект по дисциплине "Организация эвм, комплексов и систем"
Поэтому задание на курсовой проект построено так, что для работы над ним требуется привлечение знаний и данного курса и ранее изученных...
Курсовой проект № Разработка функций, реализующих операции алгебраических структур над расширением, бинарного поля icon«Операции над графиками функций»
Авторы данной работы пытаются разобраться с исследованием сложных функций и методикой построения графиков этих функций, что значительно...
Курсовой проект № Разработка функций, реализующих операции алгебраических структур над расширением, бинарного поля iconРабочая программа учебной дисциплины «Теория функций комплексной переменной»
Таким расширением области действительных чисел являются комплексные числа. Замечательным свойством комплексных чисел является тот...
Курсовой проект № Разработка функций, реализующих операции алгебраических структур над расширением, бинарного поля iconРабочая программа учебной дисциплины «Теория функций комплексной переменной»
Таким расширением области действительных чисел являются комплексные числа. Замечательным свойством комплексных чисел является тот...
Курсовой проект № Разработка функций, реализующих операции алгебраических структур над расширением, бинарного поля iconДискретная математика и математическая логика (заочное отделение, Екатеринбург и Новоуральск)
Матрица бинарного отношения. Операции над бинарными отношениями, вычисление при помощи матриц. Критерий транзитивности
Курсовой проект № Разработка функций, реализующих операции алгебраических структур над расширением, бинарного поля iconКурсовой проект задание на курсовой проект
Летательный аппарат (ЛА), рассматриваемый как твердое тело, может быть описан следующим образом
Курсовой проект № Разработка функций, реализующих операции алгебраических структур над расширением, бинарного поля iconКурсовой проект по дисциплине "Корпоративные субд" khl explorer Сизов М. С. Проверил: Винокур В. В. Челябинск 2011
Целью данной курсовой работы являлась разработка приложения с рабочим названием “khl explorer”. Программа представляет собой обозреватель...
Курсовой проект № Разработка функций, реализующих операции алгебраических структур над расширением, бинарного поля iconТеоретические языки запросов
Операции, выполняемые над отношениями, можно разделить на две группы. Пер­вую группу составляют операции над множествами, к которым...
Курсовой проект № Разработка функций, реализующих операции алгебраических структур над расширением, бинарного поля iconОперации над нечеткими числами
Целый раздел теории нечетких множеств – мягкие вычисления (нечеткая арифметика) вводит набор операций над нечеткими числами. Эти...
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org