- •Программа учебной дисциплины Теоретическая информатика
- •Общая характеристика дисциплины
- •Цели дисциплины:
- •Задачи дисциплины:
- •Изучение дисциплины основано на следующих курсах учебного плана:
- •После освоения данной дисциплины студент подготовлен к изучению следующих курсов учебного плана.
- •Приобретаемые компетенции
- •Структура дисциплины
- •Содержание дисциплины
- •Виды учебной работы
- •Содержание лекционных занятий
- •Практические занятия (семинары)
- •Содержание практических занятий
- •Лабораторные работы
- •Содержание лабораторных занятий
- •Самостоятельная работа (в том числе под контролем преподавателя на консультациях)
- •4.4.0. Входной контроль
- •Домашние задания
- •Образец домашнего задания
- •Выполнение текущих (еженедельных) домашних заданий.
- •Рефераты (эссе и т. П.)
- •Подготовка к контрольным мероприятиям и их проведение
- •Образец контрольной работы №1
- •Образец контрольной работы №2
- •Рейтинговая система контроля освоения дисциплины
- •Формы текущего контроля дисциплины
- •Контроль выполнения модуля дисциплины
- •Заключительный контроль
- •Типовые вопросы
- •Образовательные технологии
- •Методическое обеспечение дисциплины Литература
- •Основная учебная литература
- •Дополнительная учебная литература
- •Кафедральные издания и методические материалы
- •Электронные ресурсы
- •Материально-техническое обеспечение дисциплины
-
После освоения данной дисциплины студент подготовлен к изучению следующих курсов учебного плана.
№ п/п
Наименование обеспечиваемых (последующих) дисциплин
Семестр
Номера модулей данной дисциплины, необходимых для изучения обеспечиваемых (последующих) дисциплин
1
2
3
1
Алгебраические системы
7
+
+
2
Аппаратные средства вычислительной техники
6
+
3
Дискретная математика
4
+
4
Комбинаторика
5
+
5
Математические основы информатики
2
+
+
+
6
Операционные системы
6
+
7
Основы информационной безопасности
5
+
-
Приобретаемые компетенции
Процесс изучения дисциплины направлен на формирование следующих компетенций:
-
готовность к соблюдению прав и обязанностей гражданина, принятых в обществе моральных норм, осознание социальной значимости своей будущей профессии, обладание высокой мотивацией к будущей профессиональной деятельности (ОК-9).
-
способность применять математический аппарат, в том числе с использованием вычислительной техники, для решения профессиональных задач (ПК-2);
-
способность понимать сущность и значение информации в развитии современного общества, применять достижения современных информационных технологий для поиска и обработки больших объемов информации по профилю деятельности в глобальных компьютерных системах, сетях, в библиотечных фондах и в иных источниках информации (ПК-3);
-
способность учитывать современные тенденции развития информатики и вычислительной техники, компьютерных технологий в своей профессиональной деятельности (ПК-7);
-
способность работать с программными средствами прикладного, системного и специального назначения (ПК-8).
После освоения дисциплины студент должен:
Знать
-
предмет и задачи информатики и её связь с современными техническими задачами, в том числе с вопросами защиты информации (ОК-9);
-
логическое устройство и архитектуру современного компьютера (ПК-7);
-
типовые структуры и принципы организации компьютерных сетей (ПК-7);
-
основные понятия теории множеств (ПК‑2);
-
основные комбинаторные схемы (ПК‑2);
-
свойства биномиальных коэффициентов (ПК‑2);
-
формулу включения-исключения и некоторые её приложения (ПК‑2);
-
основы теории чисел и модульной арифметики (ПК‑2).
Уметь
-
настраивать компьютер и сетевое оборудование на пользовательском уровне (ПК-8);
-
синтезировать логические схемы по таблице истинности (ПК‑2);
-
решать комбинаторные задачи, связанные с нахождением количества элементов, удовлетворяющих тем или иным свойствам (ПК‑2);
-
преобразовывать выражения, содержащие биномиальные коэффициенты (ПК‑2);
-
модифицировать изученные алгоритмы для решения нестандартных задач (ПК‑2).
Иметь навыки
-
работы с современными операционными системами (ПК-7);
-
использования программных средств системного и прикладного назначения: форматирования, дефрагментации, архивации, антивирусной защиты (ПК-8);
-
использования Internet для поиска информации, обмена файлами и сообщениями (ПК-3);
-
перевода целых и дробных чисел из одной системы счисления в другую (ПК‑2);
-
нахождения наибольшего общего делителя с помощью алгоритма Евклида (ПК‑2);
-
выполнения арифметических операций по фиксированному модулю (ПК‑2);
-
решения систем сравнений с помощью Китайской теоремы об остатках (ПК‑2).