Информатиканың теориялық негіздері

  • Пәннің мақсаты: информатика теориясы саласында құзыреттілікті қалыптастыру. Пән теориялық информатиканың классикалық бөлімдерін қарастырады: Ақпарат және ақпараттық процестер, ақпаратты өлшеу, ақпаратты кодтау, Сандық жүйелер, компьютердің логикалық негіздері. Екілік қосқыштар. Алгоритм және оның қасиеттері. Алгоритмдер теориясының негізгі түсініктері. Алгоритм тұжырымдамасын тұжырымдау. Тьюринг және пост машиналары. Алгоритмдердің қазіргі теориясы. Алгоритмнің тиімділігі мен күрделілігі. Әр түрлі алгоритмдердің тиімділігін салыстыру. Іздеу, таңдау және сұрыптау алгоритмдері. Алгоритмдерді С++ программалау тілінде жүзеге асыру.
  • Образовательная программа 6B01503 Информатика
  • Несиелер 5
  • Оқу жылы 1
  • Семестр 2
Top