ПРАКТИЧЕСКИЕ ЗАНЯТИЯ

 

Содержание
Занятие 1 Множества и отображения. Л-1, 1.1. 1,3,6,7,10,14,15,28,29. На дом: Л-1, 1.1. 2,4,8,9,11,16,30.
Занятие 2 Бинарные отношения и их свойства. Отношения эквивалентности и порядка. Л-1, 1.2. 1,2,5,6,8,10,12,20,21. На дом: Л-1, 1.2. 3,4,7,9,11,14,23.
Занятие 3 Понятие группы. Примеры групп. Группы вычетов по модулю n. Группы перестановок. Группы симметрий геометрических объектов. Контрольная работа. Л-1, 1.3. 3,5,8,13,15. На дом: Л-1, 1.3. 1,6,11,12,19.
Занятие 4 Подгруппы. Гомоморфизмы групп. Группы автоморфизмов групп Zn. Л-1, 1.4. 3(b и c),4(b,e), 1.5. 2,4,5, 1.6. 3,5,7. На дом: Л-1, 1.4. 3(b и d),4(c,d), 1.5. 1, 1.6. 4,6,8.
Занятие 5 Строение конечных абелевых групп. Л-1, 1.7. 1,3,4(a),5,7, 1.8. 3. На дом: Л-1, 1.7. 2,4(b,c),6, 1.8. 5.
Занятие 6 Понятие кольца. Примеры колец. Гомоморфизмы колец. Л-1, 1.9. 1, 1.10. 1,3,4,7. На дом: Л-1, 1.9. 2, 1.10. 2,5,6.
Занятие 7 Понятие поля. Тело кватернионов. Конечные поля. Л-1, 1.9. 8,10. На дом: Л-1, 1.9. 9,11,12.
Занятие 8 Линейные коды. Коды Хэмминга. Циклические коды. Л-1, 2.1. 1,2. 2.2. 1,2. 2.3. 1. На дом: Л-1, 2.1. 3,5. 2.2. 3. 2.3. 2.
Занятие 9 БЧХ-коды. Л-1, 2.4. 1,3,5,7. На дом: Л-1, 2.4. 2,4,6,8.
Занятие 10 Контрольная работа.
Занятие 11 Графы, деревья, код Прюфера. Л-1, 3.2. 1,3,5. 3.3. 1,5. 3.4. 1,3. На дом: Л-1, 3.2. 2,4,6,7.. 3.3. 2,3,4. 3.4. 2,4.
Занятие 12 Алгоритмы на графах. Л-1, 3.5. 1. 3.6. 1. На дом: Л-1, 3.5. 2. 3.6. 3.
Занятие 13 Фундаментальные циклы и разрезы. Матрицы, связанные с графами. Л-1, 3.9. 1,3,5,11. На дом: Л-1, 3.9. 2,4,6,12.
Занятие 14 Планарные графы. Л-1, 3.11. 2.1,3,6. На дом: Л-1, 3.11. 1,2.2,4,5.
Занятие 15 Булевы функции. Совершенная дизъюнктивная нормальная форма. Л-1, 4.2. 1,3,5,8,9. На дом: Л-1, 4.2. 2,4,6,7,10.
Занятие 16,17 Полнота и замкнутость систем булевых функций. Критерий Поста. Л-1, 4.4. 1(a,b),2,4,7. На дом: Л-1, 4.4. 1(c),3,5,6,8.