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

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