KZ

Теоретические основы информатики

  • Цель: Сформировать у студентов фундаментальные знания о теоретических основах информатики, развить умения применять базовые концепции и методы в области обработки, хранения, передачи информации, а также подготовить их к педагогической деятельности, связанной с преподаванием информатики. Содержание: Информация и её свойства: Понятие информации. Виды и свойства информации. Количественные и качественные характеристики информации. Процессы получения, передачи, хранения и обработки информации. Теоретические модели данных и алгоритмов: Структуры данных: множества, списки, деревья, графы. Основные алгоритмические конструкции и методы решения задач. Понятие вычислимости и алгоритмической разрешимости. Основы теории алгоритмов: Определение алгоритма. Формализация понятий: машины Тьюринга, рекурсивные функции. Ограничения вычислимости. Понятие неразрешимых задач. Теория информации и кодирования: Единицы измерения информации. Энтропия Шеннона. Основы кодирования и сжатия информации. Защита и корректировка информации. Основы математической логики: Высказывания, логические операции, логические формулы. Основы построения доказательств. Булева алгебра и её применение в информатике. Теория автоматов и формальных языков: Автоматы и автоматы с выходом. Регулярные выражения и конечные автоматы. Контекстно-свободные грамматики и автоматы с магазинной памятью. Моделирование и формализация задач: Построение математических моделей. Абстракция и идеализация в моделировании. Решение задач средствами формальных моделей. Методика преподавания теоретических основ информатики: Специфика преподавания теоретических разделов информатики. Дидактические средства и методы обучения теоретическим аспектам информатики.
  • Образовательная программа 6B01530 Информатика
  • ВУЗ Южно-Казахстанский университет имени М.Ауэзова
  • Кредитов 4
  • Селективная дисциплина
  • Год обучения 2
  • Семестр 2
Top