- •Р.М.Літнарович, ю.Г.Лотюк комп’ютерна алгебра навчально-методичний посібник
- •© Літнарович р.М., Лотюк ю.Г.,2010 р.
- •1. Програма нормативної дисципліни
- •2. Мета та завдання дисципліни,
- •3. Формування практичних навичків
- •4. Зміст дисципліни
- •4.1.Лекції, найменування тем за їх змістом
- •6.Перелік питань до заліку
- •7.Науково-дослідна робота студентів
- •8. Літературні джерела
- •9.Розподіл балів за один змістовий модуль, присвоюваних студентам
- •10.Шкала оцінювання:
- •11.Зміни та доповнення ,внесені в робочу програму на 201__ рік
- •12.Оцінка навчальної діяльності студента
- •2. Лекційний курс Лекція 1. (2 год.)
- •1.1 Коротка характеристика gap
- •1.2 Можливості для роботи з різними видами об'єктів алгебри
- •1.3 Приклади простих обчислень
- •2 Мова програмування gap
- •2.1 Символи і категорії слів в gap
- •2.2 Ключові слова
- •2.3 Ідентифікатори
- •2.4 Вирази
- •2.5 Звернення до функцій
- •2.6 Порівняння виразів
- •2.7 Арифметичні оператори
- •2.8 Привласнення
- •2.9 Виклик процедури
- •2.10 Команда if
- •2.11 Цикл while
- •2.12 Цикл repeat
- •2.13 Цикл for
- •2.14 Функції
- •3 Структури даних
- •3.1 Константи і оператори
- •3.2 Змінні і привласнення
- •3.3 Функції
- •3.4 Списки
- •3.5 Тотожність і рівність списків
- •3.6 Множини
- •3.7 Вектори і матриці
- •3.8 Записи
- •3.9 Арифметичні прогресії
- •3.10 Використання циклів
- •3.11 Подальші операції із списками
- •3.12 Функції
- •4 Операції над групами і їх елементами
- •4.1 Завдання групи підстановок
- •4.2 Завдання підгрупи групи підстановок
- •4.3 Прості властивості групи. Силовськие підгрупи.
- •4.4 Інші види підгруп
- •4.5 Факторгруппи
- •Список літератури, що рекомендується
- •Додаток а Рекомендації по створенню і запуску програм в системі gap
- •1. Створюємо за допомогою текстового редактора файл "prog.G" наступного змісту:
- •2. Зберігаємо цей файл в каталозі, вибраному з урахуванням рекомендацій параграфа 1.2.
- •3. Запустимо gap і визначимо файл протоколу log.Txt:
- •Лабораторна робота № 1. Основи роботи з системою gap в Windows
- •Лабораторна робота № 2 Списки. Цілі числа
- •Завдання для лабораторної роботи № 2
- •Лабораторна робота № 3. Лінійні програми. Вектори і матриці
- •Завдання для лабораторної роботи № 3
- •Лабораторна робота № 4. Програми, що гілкуються. Многочлени
- •Лабораторна робота № 5. Циклічні програми (цикл for). Бінарні відносини
- •Лабораторна робота № 6. Циклічні програми (цикл while). Підстановки
- •Лабораторна робота № 7. Циклічні програми (цикл repeat). Групи підстановок
- •Завдання для лабораторної роботи № 7
- •Лабораторна робота № 8. Вивчення властивостей елементів групи
- •Завдання для лабораторної роботи № 7
- •Лабораторна робота № 9. Вивчення властивостей підгруп групи.
- •Завдання для лабораторної роботи № 9.
- •Лабораторна робота № 10. Робота з бібліотекою кінцевих груп
- •Додаткові завдання
- •33027 Рівне , Україна
Завдання для лабораторної роботи № 3
Варіант 1. Розробити функцію для обчислення об'єму трикутної піраміди, заданої координатами своїх вершин, за допомогою змішаного твору векторів.
Варіант 2. Розробити функцію для обчислення головного мінору визначника матриці А третього порядку, вхідним параметром якої є матриця А, а вихідним - список її головного мінору.
Варіант 3. Розробити функцію для обчислення визначника матриці A другого порядку, вхідним параметром якої є матриця A, а вихідним - її визначник, обчислений за формулою det A = a11 a22 - a12 a21.
Варіант 4. Розробити функцію для обчислення визначника матриці A третього порядку, вхідним параметром якої є матриця A, а вихідним - її визначник, обчислений за правилом Саррюса.
Варіант 5. Розробити функцію для обчислення векторного твору двох векторів, заданих своїми координатами в ПДСЬК, вхідними параметрами якої є два вектори u і v, а вихідним - вектор, що є їх векторним твором.
Варіант 6. Розробити функцію для обчислення векторного твору двох векторів, заданих координатами їх початків і кінців в ПДСЬК, вхідними параметрами якої є координати чотирьох точок простору, відповідних початку і кінцю векторів u і v, а вихідним - вектор, що є їх векторним твором.
Варіант 7. Розробити функцію для обчислення твору двох матриць другого порядку безпосередньо за визначенням твору матриць (тобто не використовуючи наявну в GAP операцію множення матриць), вхідними параметрами якої є матриці A і B, а вихідним - матриця C=ab.
Варіант 8. Розробити функцію для транспонування матриці третього порядку безпосередньо за визначенням транспонування матриць (тобто не використовуючи наявну в GAP операцію транспонування), вхідним параметром якої є матриця A, а вихідним - матриця AT. Варіант 9. Розробити функцію для обчислення скалярного твору двох векторів, заданих своїми координатами в ПДСЬК (не використовуючи наявну в GAP операцію скалярного множення векторів), вхідними параметрами якої є два вектори u і v, а вихідним - їх скалярний твір.
Варіант 10. Розробити функцію для обчислення скалярного твору двох векторів, заданих координатами їх початків і кінців в ПДСЬК (не використовуючи наявну в GAP операцію скалярного множення векторів), вхідними параметрами якої є координати чотирьох точок простору, відповідних початку і кінцю векторів u і v, а вихідним - їх скалярний твір.
Варіант 11. Розробити функцію для обчислення перманенту матриці A другого порядку, вхідним параметром якої є матриця A, а вихідним - її перманент, рівний a11 a22 + a12 a21.
Варіант 12. Розробити функцію для обчислення перманенту матриці A третього порядку, вхідним параметром якої є матриця A, а вихідним - її перманент, рівний сумі шести доданків, кожне з яких є твором трьох елементів матриці А, узятих по одному з кожного рядка і кожного стовпця. Варіант 13. Розробити функцію для обчислення сліду матриці другого порядку, вхідним параметром якої є матриця А, а вихідним її слід, рівний сумі елементів її головної діагоналі.
Варіант 14. Розробити функцію для обчислення сліду матриці третього порядку, вхідним параметром якої є матриця А, а вихідним її слід, рівний сумі елементів її головної діагоналі.
Варіант 15. Розробити функцію, вхідним параметром якої є координати двох точок плоскості A і B, а вихідним - координати середини відрізання AB.
Варіант 16. Розробити функцію, вхідним параметром якої є координати двох точок простору A і B, а вихідним - координати середини відрізання AB.
Варіант 17. Розробити функцію для обчислення образу вектора u=(u1,u2,u3) під дією лінійного оператора f, заданого матрицею A (не використовуючи наявну в GAP операцію множення матриці на вектор), вхідними параметрами якої є матриця A і координати вектора u, а вихідним - координати вектора Au.
Варіант 18. Розробити функцію для обчислення Лієвського комутатора [A,b] двох квадратних матриць A і B довільного порядку n, вхідними параметрами якої є матриці A і B, а вихідним - матриця D=ab-ba.