Алгоритмдер теориясы

  • Математиканы конструктивті негіздеу мәселелерімен айналысатын алгоритмдердің логикалық теориясы туралы жүйелі білімді қалыптастыру. Алгоритм ұғымының шығу тарихы. Ежелгі заманнан бері белгілі алгоритмдер. Конструктивтік объектілер мен жиынтықтар. Шешілетін және есептелетін жиындар. Есептеуге қабілеттілік концепциясына көзқарастар. Тьюринг машинасы. Пост машинасы. Марков алгоритмдері. Алгоритмдерде рекурсияны қолдану және бағдарламаларда жүзеге асыру. Деректер құрылымдары: стек, дек, кезек, ағаш және байланысты алгоритмдер. Рекурсивті алгоритмдер мен сұрыптауларды жүзеге асыру. Орындалған алгоритмдердің күрделілігін бағалау. Нақты есептердің алгоритмдерін құрастырып, алгоритмдердің күрделілігін анықтай алады.
  • Образовательная программа 6B05401 Математика
  • Несиелер 5
  • Селективті тәртіп
  • Оқу жылы 2
  • Семестр 4
Top