Загальна алгебра

Освітня програма: Програмна інженерія

Структурний підрозділ: Факультет комп'ютерних наук та кібернетики

Назва дисципліни
Загальна алгебра
Код дисципліни
ННД.17
Тип модуля
Обов’язкова дисципліна для ОП
Цикл вищої освіти
Перший
Рік навчання
2022/2023
Семестр / Триместр
4 Семестр
Кількість кредитів ЕСТS
5
Результати навчання
ПРН01. Аналізувати, цілеспрямовано шукати і вибирати необхідні для вирішення професійних завдань інформаційно-довідникові ресурси і знання з урахуванням сучасних досягнень науки і техніки.
Форма навчання
Очна форма
Попередні умови та додаткові вимоги
Знати основи дискретної математики та основні поняття лінійної алгебри.
Зміст навчальної дисципліни
Мета дисципліни – формування у студентів основ знань, необхідних для розуміння груп, кілець та полів, а також проведення їх аналізу; практичне використання набутих знань для побудови алгоритмів, які базуються на теорії груп, кілець та полів. В результаті вивчення навчальної дисципліни студент повинен: знати базові означення, факти, теореми та твердження теорії груп, кілець, полів; означення та елементарні властивості еліптичних кривих; основні алгоритми, які базуються на застосуванні теорії груп до задач криптографії, теорії складності та теорії чисел. вміти проводити аналіз скінченних груп, знаходити розширення груп, максимальних підгруп; застосовувати основні алгоритми до задач обчислення дискретного логарифма, криптографії на основі еліптичних кривих тощо.
Рекомендована та необхідна література
1. Fraleigh J. A First Course in Abstract Algebra, 3rd ed. Addison-Wesley Publishing, 1982. 2. Gilbert W.J., Nicholson W.K. Modern algebra with applications, 2ed., Wiley, 2004 347 с. 3. Washington L. C. Elliptic Curves: Number Theory and Cryptography, Second Edition (Discrete Mathematics and Its Applications) 2nd Edition, 2008, 531 с. 4. Ван дер Варден Б.Л. Алгебра. – М.: Наука, 1976. – 648 с. 5. Лидл Р., Нидеррайдер Г. Конечные поля: в 2-х т. Т. 1, М.:Мир, 1988. – 430 с. 6. Курош А.Г. Лекции по общей алгебре. Издание 2-е, М.: Изд-во "Наука". 1973. – 400 с.
Заплановані освітні заходи та методи викладання
Лекції, практичні заняття, самостійна робота, захист лабораторної роботи, іспит.
Методи та критерії оцінювання
- семестрове оцінювання: 1. Контрольна робота 1: РН 1.1, РН 1.2 — 20 балів/12 балів. 2. Контрольна робота 2: РН 1.2, РН1.3 — 20 балів/12 балів. 3. Лабораторна робота 1 (проект): РН 1.2, РН1.3– 10 балів/6 балів. 4. Лабораторна робота 2 (проект): РН1.2, РН1.3 – 10 балів/6 балів. - підсумкове оцінювання (у формі іспиту): - максимальна кількість балів які можуть бути отримані студентом: 40 балів; - результати навчання які будуть оцінюватись: PH1.1, PH1.2, PH1.3; - форма проведення і види завдань: письмова. Види завдань: 5 письмових завдань (Задачі на аналіз та дослідження груп, кілець та полів, кожна задача по 8 балів)
Мова викладання
Українська

Кафедри

Наступні кафедри задіяні у викладанні наведеної дисципліни

Інтелектуальних програмних систем
Факультет комп'ютерних наук та кібернетики