RU

Қиындығы жоғары есептерді программалау

  • Мақсат: Студенттердің алгоритмдік және есептеу тұрғысынан күрделі есептерді шешу бойынша терең білімдері мен практикалық дағдыларын қалыптастыру. Қиын қолданбалы және ғылыми есептер үшін тиімді бағдарламалық шешімдерді жобалау, оңтайландыру және іске асыру саласындағы құзыреттіліктерін дамыту. Алгоритмдердің күрделілігін бағалау әдістерін, үлкен көлемдегі деректермен, шектеулі ресурстармен және жоғары жылдамдық талаптарымен жұмыс істеуге арналған бағдарламалау стратегиялары мен технологияларын таңдауды үйрету. Мазмұны: Жоғары күрделілік деңгейіндегі есептерге кіріспе: күрделі есептерді жіктеу: NP-толық және NP-қиын есептер. Есептерді қою және бағдарламалық шешімдерге қойылатын талаптарды талдау. Тиімді алгоритмдерді жобалау әдістері: Динамикалық бағдарламалау. “Қызғаншақ” алгоритмдер. «Бөл де биле» әдісі, тармақтар мен шекаралар әдісі. Графтардағы алгоритмдер, ойындар теориясы, комбинаторлық әдістер. Жасанды интеллектті пайдалану арқылы динамикалық бағдарламалау әдісімен модельдеу. Бағдарламалық шешімдерді оңтайландыру: Код өнімділігін талдау және профилирлеу. Жадыны және орындалу уақытын оңтайландыру. Параллель және таратылған бағдарламалау. Арнайы кітапханалар мен құралдарды пайдалану: жоғары өнімді есептеулерге арналған кітапханалар (мысалы, OpenMP, MPI, CUDA). Үлкен деректермен жұмыс істеуге арналған құралдар. Жоғары күрделілік деңгейіндегі қолданбалы есептерді шешу: Бейнелерді тану, машиналық оқыту. Криптография, ақпаратты қорғау. Логистикада, қаржыда, медицинада оңтайландыру есептері. Жобалық қызмет: Нақты күрделі есепке арналған бағдарламалық шешім әзірлеу. Нәтижелерді бағалау және жобаны қорғау.
  • Образовательная программа 6B01530 Информатика
  • ВУЗ М.Әуезов атындағы Оңтүстік Қазақстан университеті
  • Несиелер 4
  • Селективті тәртіп
  • Оқу жылы 4
  • Семестр 1
Top