Форум Академгородка, Новосибирск > Дискретка
Помощь - Поиск - Пользователи - Календарь
Полная версия этой страницы: Дискретка
Форум Академгородка, Новосибирск > Образование > Школьный форум > Форум ВКИ
FeVeR
Есть у кого нибудь вопросы к экзамену по дискретке? А может у кого-нибудь и теория найдется?
himik
у меня есть шпоры.. не по всем конечно билетам, т.к. некоторые раздал,некоторых небыло и некоторые потерялись,ну хоть что то biggrin.gif

а сами вопросы вроде вот:

Дискретная мат-ка III курс
1. Основные операции над множествами.
2. Отображение множ-в.
3. Понятие бинарного отношения. Отношение эквивалентности.
4. Упорядоченные множ-ва.
5. Множ-ва с алгебраическими операциями. Полугруппы и моноиды.
6. Обобщенная ассоциативность. Степени.
7. Обратимые эл-ты. Группа.
8. Циклические группы.
9. Изоморфизм групп.
10. Кольцо и поля.
11. Кольцо вычетов.
12. Делимость целых чисел.деление целых чисел с остатком.
13. НОД. НОК. Алгоритм евклида.
14. Основная теорема арифметики.
15. Полная и приведённые системы вычетов. Сравнение.
16. Теорема Эйлера и Ферма.
17. Отображение конечных множ-в. понтяие Комбинаторной конфигурации.
18. Размещение. перестановки.сочетания.
19. Биномиальная и полиномиальная теорема.
20. Св-во биномиальных коеффицентов.Треугольник паскаля.
21. Сочетания с повторениями.
22. Разбиение конечных множ-в.Числа стерлинга второго рода.
23. Операции над формальными степенными рядами.
24. Понятие производящий ф-ии. Её рациональность в рекурентной последовательности.
25. Изменение производящий ф-ии при изменении последовательности.
26. Понятие булевой ф-ии. Основные функции.
27. Геометрия булевого куба.
28. Разложение булевой ф-ии по одной или нескольким переменным. СДНФ.
29. Суперпозиция булевой ф-ии.
30. Двойственность и её принцип.
31. Полином жигалкина.
32. Абстрактное и геометрическое определение графа.
33. Изоморфизм графов.
34. Теорема о сумме степени вершины графа.
35. Понятие ориентированного графа.
36. Степени входа и выхода в ориентированном графе.
37. Матрицы.
smile.gif

p.s.
ты численные сдавал?! blink.gif
FeVeR
да, на 3 сдал. даже почти на 4! сдавал филину.
спасибо за вопросы
MakaroF
QUOTE (FeVeR @ Jun 19 2007, 15:28)
Есть у кого нибудь вопросы к экзамену по дискретке? А может у кого-нибудь и теория найдется?

Хех.. До экзамена оставался один день =))
CAHbI4
а то! :-D
forgs
Какие итоги экзамена? скока сдало, а скока нет?
FeVeR
много не сдало. чето тяжко было. я уж думал не сдам... сдал на 3.
LIST
Сдал )
MakaroF
Как пересдача? Много двоек?
-=GradUS=-
QUOTE (MakaroF @ Jun 29 2007, 16:38)
Как пересдача? Много двоек?

штуки четыре вроде
Insolent
Сань, что Женька получила!?
forgs
QUOTE (Insolent @ Jun 30 2007, 11:38)
Сань, что Женька получила!?

4ку
Для просмотра полной версии этой страницы, пожалуйста, пройдите по ссылке.
Русская версия IP.Board © 2001-2024 IPS, Inc.