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. Основы теоретической информатики_ИНФ |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Программа_УД_1732б_2024_Основы_теоретической_информатики_ИНФ.pdf | 855,85 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.