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