RU

Алгоритмдерді құру және талдау

  • Пәннің мақсаты: әр түрлі саладағы іргелі есептеу есептері үшін жоғары тиімді алгоритмдер мен мәліметтер құрылымын қолдану қабілеттерін қалыптастыру.Пән бойынша келесі аспектілер қарастырылады: Негізгі алгоритмдер: асимптотикалық жазу, рекурсия, бөлу және жеңу парадигмасы, негізгі мәліметтер құрылымы. Теңдестірілген екілік ағаштар, 2-3 ағаш, В-ағаштар, жинақтарға арналған құрылымдар, хэшинг, мәтінді сығымдау (Хаффман кодтау). Максималды ағын алгоритмдерін қолдану Кездейсоқ таңдау және сұрыптау. Автоматика, жолды сәйкестендіру (Бойер мен Мур алгоритмі, Кнут-Моррис-Пратт алгоритмі), үлгіні сәйкестендіру. Күрделілік сыныптары P және NP, NP-толықтығы, кейбір NP-толық есептер. Параллель дизайн стратегиялары. Таратылған есептеу алгоритмдері.
  • Образовательная программа 7M07115 Машиналық оқыту және дерек өңдеу
  • ВУЗ әл-Фараби атындағы Қазақ Ұлттық университеті
  • Несиелер 5
  • Селективті тәртіп
  • Оқу жылы 1
  • Семестр 2
Top