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