Наименование компетенции ФГОС ВО	Индикаторы достижения компетенций
Способен осуществлять поиск, критический анализ и синтез информации, применять системный подход для решения поставленных задач (УК-1)	Знаний: принципы использования системного подхода алгоритмы принятия решения (в том числе, методики постановки задачи, моделирования, выбора и принятия решения) Умений: находить, критически анализировать и выбирать информацию, необходимую для решения поставленной задачи анализировать задачу, выделяя этапы ее решения, действия по решению задачи оценивать их преимущества и риски грамотно, логично, аргументированно формировать собственные суждения и оценки определять и оценивать практические последствия возможных решений задачи Навыков: навыками применения системного подхода для оценки современных научных достижений и принятия решений в социальной и профессиональной деятельности
Способен определять круг задач в рамках поставленной цели и выбирать оптимальные способы их решения, исходя из действующих правовых норм, имеющихся ресурсов и ограничений (УК-2)	Знаний: закономерности целеполагания и пути достижения поставленной цели правовые нормы в сфере реализации проекта (деятельности, исследования) Умений: формулировать задачи, обеспечивающие достижение поставленной цели работы прогнозировать ожидаемые результаты решения поставленных задач решать конкретные задачи проекта (деятельности, исследования), выбирая оптимальный способ их решения, исходя из действующих правовых норм и имеющихся ресурсов и ограничений качественно решать конкретные задачи проекта (исследования, деятельности) с учетом имеющихся ресурсов и ограничений публично представлять результаты решения задач проекта (деятельности, исследования) Навыков: навыками принятия решений в различных сферах деятельности с учетом действующих правовых норм, имеющихся ресурсов и ограничений навыками осуществления проектной деятельности
Способен осуществлять обучение учебному предмету на основе предметных методик и современных образовательных технологий (ПК-1.1)	Знаний: концептуальные положения и требования к организации образовательного процесса по учебному предмету, определяемые ФГОС и примерными программами особенности проектирования образовательного процесса по учебному предмету в образовательной организации, подходы к планированию образовательной деятельности содержание, формы, методы и средства обучения учебному предмету, современные образовательные технологии, методические закономерности их выбора Умений: проектировать элементы образовательной программы, рабочую программу по учебному предмету планировать, моделировать и реализовывать различные организационные формы в процессе обучения учебному предмету (урок, экскурсию, домашнюю, внеклассную и внеурочную работу) обосновывать выбор методов обучения учебному предмету и образовательных технологий, применять их в образовательной практике, исходя из особенностей содержания учебного материала, возраста и образовательных потребностей обучающихся Навыков: технологиями обучения учебному предмету на основе предметных методик и современных образовательных технологий

Наименование компетенции ФГОС ВО

Индикаторы достижения компетенций

Способен осуществлять поиск, критический анализ и синтез информации, применять системный подход для решения поставленных задач (УК-1)

Знаний:

принципы использования системного подхода
алгоритмы принятия решения (в том числе, методики постановки задачи, моделирования, выбора и принятия решения)

Умений:

находить, критически анализировать и выбирать информацию, необходимую для решения поставленной задачи
анализировать задачу, выделяя этапы ее решения, действия по решению задачи оценивать их преимущества и риски
грамотно, логично, аргументированно формировать собственные суждения и оценки
определять и оценивать практические последствия возможных решений задачи

Навыков:

навыками применения системного подхода для оценки современных научных достижений и принятия решений в социальной и профессиональной деятельности

Способен определять круг задач в рамках поставленной цели и выбирать оптимальные способы их решения, исходя из действующих правовых норм, имеющихся ресурсов и ограничений (УК-2)

Знаний:

закономерности целеполагания и пути достижения поставленной цели
правовые нормы в сфере реализации проекта (деятельности, исследования)

Умений:

формулировать задачи, обеспечивающие достижение поставленной цели работы
прогнозировать ожидаемые результаты решения поставленных задач
решать конкретные задачи проекта (деятельности, исследования), выбирая оптимальный способ их решения, исходя из действующих правовых норм и имеющихся ресурсов и ограничений
качественно решать конкретные задачи проекта (исследования, деятельности) с учетом имеющихся ресурсов и ограничений
публично представлять результаты решения задач проекта (деятельности, исследования)

Навыков:

навыками принятия решений в различных сферах деятельности с учетом действующих правовых норм, имеющихся ресурсов и ограничений
навыками осуществления проектной деятельности

Способен осуществлять обучение учебному предмету на основе предметных методик и современных образовательных технологий (ПК-1.1)

Знаний:

концептуальные положения и требования к организации образовательного процесса по учебному предмету, определяемые ФГОС и примерными программами
особенности проектирования образовательного процесса по учебному предмету в образовательной организации, подходы к планированию образовательной деятельности
содержание, формы, методы и средства обучения учебному предмету, современные образовательные технологии, методические закономерности их выбора

Умений:

проектировать элементы образовательной программы, рабочую программу по учебному предмету
планировать, моделировать и реализовывать различные организационные формы в процессе обучения учебному предмету (урок, экскурсию, домашнюю, внеклассную и внеурочную работу)
обосновывать выбор методов обучения учебному предмету и образовательных технологий, применять их в образовательной практике, исходя из особенностей содержания учебного материала, возраста и образовательных потребностей обучающихся

Навыков:

технологиями обучения учебному предмету на основе предметных методик и современных образовательных технологий

Вид учебной работы	Часов (по видам работ)	Семестры
9
Контактная работа (всего)	56	56
Лекционные занятия	16	16
Практические занятия	40	40
Самостоятельная работа	16	16
Всего, часов/зачетных единиц	72 / 2	72 / 2

Вид учебной работы

Часов
(по видам работ)

Семестры

Контактная работа (всего)

Лекционные занятия

Практические занятия

Самостоятельная работа

Всего, часов/зачетных единиц

72 / 2

Показаны записи 1-2 из 2.

Наименование раздела дисциплины	Содержание раздела	Всего, час (без контроля и консультаций)	Лек	ПР	СР
Различные алгоритмические модели	Понятие алгоритма. Понятие машины Тьюринга. Вычислимые по Тьюрингу функции. Тезис Тьюринга. Правильная вычислимость функций на машине Тьюринга. Композиция машин Тьюринга. Примитивно рекурсивные функции. Примитивно рекурсивные предикаты. Вычислимость по Тьюрингу примитивно рекурсивных функций. Общерекурсивные и частично рекурсивные функции. Тезис Черча. Вычислимость по Тьюрингу частично рекурсивных функций. Частичная рекурсивность вычислимых по Тьюрингу функций.	36	8	20	8
Общие вопросы теории алгоритмов	Марковские подстановки. Нормальные алгоритмы Маркова и их применение к словам. Нормально вычислимые функции и принцип нормализации Маркова. Совпадение классов вычислимых по Тьюрингу и нормально вычислимых функций. Нумерация машин Тьюринга. Нумерация вычислимых функций. Теорема о параметризации. Проблемы распознавания применимости и самоприменимости. Алгоритмически неразрешимые проблемы в общей теории алгоритмов. Теорема Райса.	36	8	20	8

1) Судоплатов, Сергей Владимирович. Математическая логика и теория алгоритмов [Электронный ресурс] : учеб. и практикум для вузов / С. В. Судоплатов, Е. В. Овчинникова. – Москва : Юрайт, 2024. – Добавлено: 28.06.2024. – Проверено: 28.11.2025. – Режим доступа: ЭБС Юрайт по паролю. – ISBN 978-5-534-12274-9. - URL: https://urait.ru/book/matematicheskaya-logika-i-teoriya-algoritmov-535807.
2) Пруцков, Алексей Викторович. Математическая логика и теория алгоритмов [Электронный ресурс] : учебник / А. В. Пруцков, Л. Л. Волкова. – Москва : Курс : ИНФРА-М, 2023. – Добавлено: 30.05.2025. – Проверено: 28.11.2025. – Режим доступа: ЭБС Znanium по паролю. – ISBN 978-5-906818-74-4. - URL: https://znanium.ru/catalog/document?id=429128&pid=956763.

1) Крупский, Владимир Николаевич. Теория алгоритмов. Введение в сложность вычислений [Электронный ресурс] : учеб. пособие для вузов / В. Н. Крупский. – Москва : Юрайт, 2024. – (Высшее образование). – Добавлено: 06.11.2024. – Проверено: 28.11.2025. – Режим доступа: ЭБС Юрайт по паролю. – ISBN 978-5-534-04817-9. - URL: https://urait.ru/bcode/539671.

Показаны записи 1-3 из 3.

Учебная аудитория	Материально-техническое обеспечение
Аудитория для проведения занятий лекционного типа	Компьютер, проектор с экраном, колонки, доска, ноутбук, специализированная мебель, наборы демонстрационного оборудования и учебно-наглядных пособий, обеспечивающие тематические иллюстрации.
Аудитория для практической работы	Компьютер, проектор с экраном, колонки, доска, ноутбук, специализированная мебель, наборы демонстрационного оборудования и учебно-наглядных пособий, обеспечивающие тематические иллюстрации.
Помещение для самостоятельной работы	Компьютер, проектор с экраном, колонки, доска, ноутбук, специализированная мебель, наборы демонстрационного оборудования и учебно-наглядных пособий, обеспечивающие тематические иллюстрации.

Статус	Автор	Дата
Подписано простой электронной подписью	Симонян Анжелика Владимировна	2025-07-10 11:55:49

Статус

Автор

Дата

Подписано простой электронной подписью

Симонян Анжелика Владимировна

2025-07-10 11:55:49

Место в структуре образовательной программы

Промежуточная аттестация