Графтар теориясы

  • Пәннің мақсаты-мінез-құлық ғылымдарына (кибернетика, ақпарат теориясы, жүйелер теориясы, ойын теориясы) және жиынтық теориясына, матрица теориясына, топ теориясына және басқа пәндерге қолдану. Бұл пәннің негізгі міндеті-студенттерге графика теориясының негіздерін үйрету. Сонымен қатар, графикалық теорияны қолданбалы есептерді шешуге, тиімді алгоритмдерді құруға қолдану мәселелеріне көп көңіл бөлінеді. Пәннің қысқаша мазмұны: графтар теориясының негізгі түсініктері. Ағаштың баламалы анықтамалары. Жазықтық графиктер. Кали Формуласы. Унициклді графиктер. Эйлер циклдары. Гамильтон циклдары. Теориялық және графикалық терминдерде дискретті объектілермен байланысты көптеген есептер тұжырымдалады. Интегралды схемалар мен басқару схемаларын жобалау, автоматтарды, логикалық тізбектерді, бағдарламалық блок-схемаларды, экономика мен статистикада, кесте теориясы мен дискретті оңтайландыруды зерттеу. Графиктер теориясы кибернетиканың математикалық аппаратының маңызды бөлігіне, Дискретті математика тіліне айналды.
  • Образовательная программа 6B06101 Информатика
  • Несиелер 5
  • Селективті тәртіп
  • Оқу жылы 2
  • Семестр 3
Top