Logo BSU

Please use this identifier to cite or link to this item: https://elib.bsu.by/handle/123456789/322842
Title: Основы теоретической информатики: учебная программа учреждения образования по учебной дисциплине для специальности: 6-05-0533-10 Информатика. Рег. № 1732/б.
Authors: Орлович, Ю. Л.
Молочко, И. П.
Keywords: ЭБ БГУ::ОБЩЕСТВЕННЫЕ НАУКИ::Информатика
ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика
Issue Date: 15-Jul-2024
Publisher: БГУ, ФПМИ, Кафедра биомедицинской информатики
Abstract: ПОЯСНИТЕЛЬНАЯ ЗАПИСКА Цели и задачи учебной дисциплины Цель преподавания учебной дисциплины «Основы теоретической информатики» состоит в ознакомлении обучающихся с современными представлениями об основных теоретических положениях компьютерных наук. Образовательная цель: получение будущими специалистами базовых математических знаний и представлений о проблемах, связанных с разработкой компьютерных программ. Развивающая цель: формирование у студентов современного математического кругозора, овладение навыками алгоритмического и логического мышления. При изложении материала учебной дисциплины целесообразно акцентировать внимание на классических моделях вычислений, которые сыграли основополагающую роль в формировании математического понятия алгоритма: конечные автоматы, автоматы с магазинной памятью, детерминированные и недетерминированные машины Тьюринга. Задачи учебной дисциплины: 1. Ознакомление студентов с базовыми сведениями о формальных языках, с задачами их конструктивного описания и распознавания; 2. Ознакомление студентов с абстрактными вычислительными устройствами – конечными автоматами, автоматами с магазинной памятью, машинами Тьюринга; 3. Изучение методов сравнения и классификации массовых проблем по их вычислительной сложности. Место учебной дисциплины в системе подготовки специалиста с высшим образованием. Учебная дисциплина относится к модулю «Дискретные структуры и алгоритмы» государственного компонента. Программа составлена с учетом межпредметных связей с учебными дисциплинами. Основой для изучения учебной дисциплины являются дисциплины государственного компонента «Дискретная математика и математическая логика» модуля «Дискретные структуры и алгоритмы», «Основы и методологии программирования» модуля «Программирование». Знания, полученные в учебной дисциплине, используются при изучении дисциплин государственного компонента «Алгоритмы и структуры данных», «Модели и алгоритмы задач дискретной оптимизации» модуля «Дискретные структуры и алгоритмы».
URI: https://elib.bsu.by/handle/123456789/322842
Licence: info:eu-repo/semantics/openAccess
Appears in Collections:Семестр 3. Основы теоретической информатики_ИНФ

Show full item record Google Scholar



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.