Емтиханға дайындық сұрақтары Жиындар теориясының негізгі ұғымдары және қатынастары

жүктеу 13,99 Kb.

Дата	27.09.2023
өлшемі	13,99 Kb.
	#43561

Емтиханға дайындық сұрақтары

Емтиханға дайындық сұрақтары

Жиындар теориясының негізгі ұғымдары және қатынастары.
Жиынның түрлері.
Жиынды анықтаудың тәсілдері.
Екі жиынның қиылысуы, бірігуі және айырмасы; жиынның әмбебап жиынға дейінгі толықтамасы, жиынды өзара қиылыспайтын ішкі жиындарға бөліктеу.
Жиындарға қолданылатын амалдардың заңдары.
Граф ұғымы. Графтың түрлері.
Графтың қасиеттері.
Сәйкестіктің және оның түрлері.
Бейнелеу және оның түрлері.
Қатынас, оның түрлері және қасиеттері.
Сәйкестіктің, бейнелеудің және қатынастың кері түрлері.
Бинарлық қатынастардың берілу тәсілдері.
Эквиваленттік және реттік қатынастар.
Пікірлер логикасының тілі, формулалары және ақиқаттық кестелері.
Тавтология және қайшылық. Тавтологияның қасиеттері
Логикалық эквиваленттіліктер және олардың қолданылуы.
Дизъюнктивті және конъюнктивті қалыпты формалар.
Логика алгебрасының функциялары.
Мінсіз дизъюнктивті қалыпты форма. Мінсіз конъюнктивті қалыпты форма.
Жегалкин полиномдары.
Логика алгебрасының функциясының толықтығы туралы Пост теоремасы.
Орындалатын формулалар және олардың қасиеттері.
Қосу және көбейту ережесі.
Комбинаториканың негізгі принципі.
Ньютон биномы. Математикалық индукция.
Қайталамалы және қайталаусыз орналастыру.
Қайталамалы және қайталаусыз алмастыру.
Қайталамалы және кайталаусыз теру.
Математикалық индукция әдісі.
Графтар саны.
Ағаштар, негізгі қасиеттері.
Маршруттар.
Циклдар.
Алфавиттік кодтау.
Хемминг коды.
Кодтау теориясының элементтері.
Алфавиттік және біркелкі кодтау.

жүктеу 13,99 Kb.

Достарыңызбен бөлісу: