RU

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

  • Мақсат: Студенттерге информатика теориясының негіздері туралы терең білім беру, ақпаратты өңдеу, сақтау, беру салаларындағы негізгі ұғымдар мен әдістерді қолдану дағдыларын дамыту, сондай-ақ информатиканы оқытуға байланысты педагогикалық қызметке дайындау. Мазмұны: Ақпарат және оның қасиеттері: Ақпарат ұғымы. Ақпараттың түрлері мен қасиеттері. Ақпараттың сандық және сапалық сипаттамалары. Ақпаратты алу, беру, сақтау және өңдеу процестері.Деректер мен алгоритмдердің теориялық модельдері: Деректер құрылымдары: жиындар, тізімдер, ағаштар, графтар. Негізгі алгоритмдік конструкциялар мен есептерді шешу әдістері. Есептелетіндік және алгоритмдік шешілетіндік ұғымдары.Алгоритмдер теориясының негіздері: Алгоритм ұғымы. Ұғымдарды формализациялау: Тьюринг машиналары, рекурсивті функциялар. Есептеу шектеулері. Шешілмейтін есептер ұғымы.Ақпарат және кодтау теориясы: Ақпарат өлшем бірліктері. Шеннон энтропиясы. Ақпаратты кодтау және қысу негіздері. Ақпаратты қорғау және түзету.Математикалық логика негіздері: Пікірлер, логикалық операциялар, логикалық формулалар. Дәлелдеме құру негіздері. Булев алгебрасы және оның информатикада қолданылуы.Автоматтар және формалды тілдер теориясы: Автоматтар және шығысы бар автоматтар. Регулярлы өрнектер мен соңғы автоматтар. Контекстен тәуелсіз грамматикалар мен стек жады бар автоматтар.Мәселелерді модельдеу және формализациялау: Математикалық модельдерді құру. Модельдеудегі абстракция және идеализация. Формалды модельдер арқылы есептерді шешу. Информатиканың теориялық негіздерін оқыту әдістемесі: Информатиканың теориялық бөлімдерін оқытудың ерекшеліктері. Теориялық аспектілерді оқытуда қолданылатын дидактикалық құралдар мен әдістер.
  • Образовательная программа 6B01530 Информатика
  • ВУЗ М.Әуезов атындағы Оңтүстік Қазақстан университеті
  • Несиелер 4
  • Селективті тәртіп
  • Оқу жылы 2
  • Семестр 2
Top