RU

Математика 4 (Дискретті математика)

  • Жиындар теориясының негізгі ұғымдары, жиындардағы операциялар. Сәйкестік, дисплей және функция. Есептелетін жиынтықтар, континуумның маңыздылығы. Жиын бойынша қатынастар, екілік қатынастар, олардың қасиеттері. Мәлімдемелердің логикасы. Бір және екі айнымалының логикалық функциялары. Логикалық функцияларды минимизациялау. Логикалық функциялардың толық жүйесі. Ұсыныс есебі. Логика және предикатты есептеу. Комбинаторлық талдау. Рұқсат етулер және алмастырулар. Бөлімдер. Қосу және алып тастау формуласы. Қайталанатын қатынастар. Өндіруші функциялар. Графтар теориясы. Негізгі ұғымдар мен анықтамалар, тапсырма тәсілдері. Операциялар. Графтар саны: цикломатикалық, хроматикалық, сыртқы және ішкі тұрақтылық. Ағаштар, ағаштардың қасиеттері. Жүктелген бағандардың ең аз қаңқалы ағаштары. Минималды байланыс туралы міндет. Ең қысқа жол туралы міндет. Эйлер тізбектері мен циклдері. Гамильтон тізбектері мен циклдері. Жазық графтар. Көлік желілері
  • Образовательная программа 6B06107 Mobile computing
  • ВУЗ Қазақстан-Неміс университеті
  • Несиелер 5
  • Оқу жылы 2
  • Семестр 4
Top