Дискретті математика

  • Жиындар теориясының негізгі операцияларын, негізгі логикалық операциялар мен тепе-теңдікті, классикалық комбинаторлық объектілерді, қарапайым логикалық функцияларды, графтар теориясының негізгі ұғымдары мен фактілерін, есептеудің классикалық модельдерін, Р және НП күрделілік кластары туралы бастапқы деректерді, кодтардың негізгі мысалдарын зерттейді. Тьюринг машиналарының тілінде бағдарламалай алады, функциялардың сыныптарға жататындығын анықтай алады: қарабайыр рекурсивті, ішінара рекурсивті. Комбинаторлық талдау және графтар теориясы әдістерін, логикалық функцияларды зерттеу әдістерін, Тьюринг машиналарының тілінде бағдарламалау дағдыларын меңгерген. Мақсаты: студенттерді қазіргі дискретті математиканың негіздерімен таныстыру. Математиканың абстрактілі ұғымдарымен жұмыс істеу дағдыларын қалыптастыру. Пәннің қолданбалы міндеттерімен танысу.
  • Образовательная программа 6B06103 Информатика
  • Несиелер 5
  • Оқу жылы 2
  • Семестр 2
Top