Основы теоретической информатики: учебная программа учреждения образования по учебной дисциплине для специальности: 6-05-0533-10 Информатика. Рег. № 1732/б.

Abstract

ПОЯСНИТЕЛЬНАЯ ЗАПИСКА Цели и задачи учебной дисциплины Цель преподавания учебной дисциплины «Основы теоретической информатики» состоит в ознакомлении обучающихся с современными представлениями об основных теоретических положениях компьютерных наук. Образовательная цель: получение будущими специалистами базовых математических знаний и представлений о проблемах, связанных с разработкой компьютерных программ. Развивающая цель: формирование у студентов современного математического кругозора, овладение навыками алгоритмического и логического мышления. При изложении материала учебной дисциплины целесообразно акцентировать внимание на классических моделях вычислений, которые сыграли основополагающую роль в формировании математического понятия алгоритма: конечные автоматы, автоматы с магазинной памятью, детерминированные и недетерминированные машины Тьюринга. Задачи учебной дисциплины: 1. Ознакомление студентов с базовыми сведениями о формальных языках, с задачами их конструктивного описания и распознавания; 2. Ознакомление студентов с абстрактными вычислительными устройствами – конечными автоматами, автоматами с магазинной памятью, машинами Тьюринга; 3. Изучение методов сравнения и классификации массовых проблем по их вычислительной сложности. Место учебной дисциплины в системе подготовки специалиста с высшим образованием. Учебная дисциплина относится к модулю «Дискретные структуры и алгоритмы» государственного компонента. Программа составлена с учетом межпредметных связей с учебными дисциплинами. Основой для изучения учебной дисциплины являются дисциплины государственного компонента «Дискретная математика и математическая логика» модуля «Дискретные структуры и алгоритмы», «Основы и методологии программирования» модуля «Программирование». Знания, полученные в учебной дисциплине, используются при изучении дисциплин государственного компонента «Алгоритмы и структуры данных», «Модели и алгоритмы задач дискретной оптимизации» модуля «Дискретные структуры и алгоритмы».