Объем дисциплины в ЗЕ/академ. час
Данные об общем объеме дисциплины, трудоемкости отдельных видов учебной работы по дисциплине (и распределение этой трудоемкости по семестрам) представлены в таблице 1
Таблица 1 – Объем и трудоемкость дисциплины
Вид учебной работы | Всего
| Трудоемкость по семестрам |
№7 | ||
Общая трудоемкость дисциплины, ЗЕ/(час) | 6/ 68 | 6/ 68 |
Аудиторные занятия, всего час., В том числе | 34 | 34 |
лекции (Л), (час) | 17 | 17 |
Практические/семинарские занятия (ПЗ), (час) | 17 | 17 |
лабораторные работы (ЛР), (час) | ||
курсовой проект (работа) (КП, КР), (час) | ||
Экзамен, (час) | ||
Самостоятельная работа, всего (час) | 34 | 34 |
Вид промежуточной аттестации: зачет, экзамен, дифференцированный зачет (Зачет. Экз. Дифф. зач) | Дифф. зач. | Дифф. зач. |
Содержание дисциплины
Распределение трудоемкости дисциплины по разделам и видам занятий
Разделы и темы дисциплины и их трудоемкость приведены в таблице 2.
Таблица 2. – Разделы, темы дисциплины и их трудоемкость
Разделы, темы дисциплины | Лекции (час) | ПЗ (СЗ) (час) | ЛР (час) | КП (час) | СРС (час) |
Семестр 7 | |||||
Раздел 1. Формализация понятия алгоритма. Рекурсивные функции | 2 | 2 | 4 | ||
Раздел 2. Машины Тьюринга | 4 | 4 | 6 | ||
Раздел 3. Понятие о конечных автоматах | 6 | 6 | 12 | ||
Раздел 4. Математическое описание сигналов. Математические модели сигналов | 5 | 5 | 12 | ||
Итого в семестре: | 17 | 17 | 34 | ||
Итого: | 17 | 17 | 0 | 0 | 34 |
|
|
Содержание разделов и тем лекционных занятий
Содержание разделов и тем лекционных занятий приведено в таблице 3.
Таблица 3 - Содержание разделов и тем лекционных занятий
КУРС | СЕМЕСТР | Номера разделов |
Наименование разделов и дидактических единиц | ВСЕГО | АУДИТОРНЫЕ | Самостоятельная работа студентов | |||||||
ВСЕГО/ в том числе в интерактивной форме | Лекции | Аудиторный практикум (семинар) | Лабораторный практикум | ||||||||||
4 | 7 | Часть I . Теория вычислимых функций | |||||||||||
1 | Раздел 1. Формализация понятия алгоритма. Рекурсивные функции 1.1 Эффективная вычислимость функции. Уточнение понятия алгоритма. Примитивная рекурсия. Примитивно-рекурсивные функции. Оператор минимизации. Частично-рекурсивные функции. Общерекурсивные функции. 1.2 Примитивная рекурсивность и общерекурсивность некоторых арифметических функций. Тезис Чёрча. Словарные множества и функции. 11.3 Операции над словарными функциями. Словарная примитивная рекурсия. | 8 | 4 | 2 | 2 | 4 | |||||||
2 | Раздел 2. Машины Тьюринга 2.1. Компоненты машины Тьюринга: внешний и внутренний алфавиты, команды и программа. Конфигурация машины Тьюринга. Распознавание применимости машины Тьюринга к начальной конфигурации. Понятие функции, вычислимой по Тьюрингу. 2.2 Примеры машин Тьюринга, вычисляющих некоторые арифметические функции. Тезис Тьюринга. Действия над машинами Тьюринга. Композиция машин Тьюринга. | 14 | 8 | 4 | 4 | 6 | |||||||
3 | Раздел 3. Понятие о конечных автоматах 3.1. Основные понятия и определения. Способы задания. Автоматы Мили и Мура. Переход от автомата Мили к эквивалентному автомату Мура и наоборот. Абстрактный и структурный автоматы. Минимизация числа состояний конечного автомата. Понятие элементарного автомата. Общая структурная схема конечного автомата. | 24 | 12 | 6 | 6 | 12 | |||||||
3.2. Постановка задачи синтеза автоматов. Структурно полные системы автоматов. Теорема о структурной полноте. 3.3. Понятие о структурном синтезе конечных автоматов. Основные этапы синтеза структурного автомата. | |||||||||||||
4 | Раздел 4. Математическое описание сигналов. Математические модели сигналов 4.1. Временное представление сигналов. Классификация сигналов. Простейшие непрерывные сигналы. Преобразование Лапласа. Преобразование Фурье. Свойства преобразований Фурье и Лапласа. 4.2. Разложение произвольного сигнала по заданной системе функций. Теорема Котельникова. Представление сигналов в виде ряда Котельникова. Дискретные представления сигналов, полиномы Чебышева, функции Уэлша. | 22 | 10 | 5 | 5 | 12 | |||||||
ВСЕГО ПО ДИСЦИПЛИНЕ
| 68 | 34 | 17 | 17 | 34 |
Практические (семинарские) занятия
Темы практических занятий и их трудоемкость приведены в таблице 4.
Таблица 4 – Практические занятия и их трудоемкость
№ п/п | Номер и наименование раздела дисциплины | Тема практического занятия | Объем ауд. часов | ||
1 | Раздел 1. Формализация понятия алгоритма. Рекурсивные функции | 1.1-1.2. Доказательство примитивной рекурсивности, частичной рекурсивности и общерекурсивности некоторых арифметических функций. Восстановление явного вида функции по схеме примитивной рекурсии. 1.3. Словарные множества и функции. Рекурсивность словарных функций. | 2 | ||
2 | Раздел 2. Машины Тьюринга | 2.1-2.2. Нахождение конечных конфигураций машин Тьюринга при заданных начальных конфигурациях. Распознавание применимости машины Тьюринга к начальному слову. Определение вычисляемой функции по программе машины Тьюринга. Построение машин Тьюринга, вычисляющих заданные функции и осуществляющих определённые преобразования начальных слов. Действия над машинами Тьюринга (композиция машин Тьюринга). | 4 | ||
3 | Раздел 3. Понятие о конечных автоматах | 3.1-3.3. Абстрактный и структурный автоматы. Минимизация числа состояний конечного автомата. Задачи синтеза автоматов. Основные этапы синтеза структурного автомата. Простейшие схемные реализации | 6 | ||
4 | Раздел 4. Математическое описание сигналов. Математические модели сигналов | 4.1-4.2. Преобразование Лапласа. Преобразование Фурье. Представление сигналов в виде ряда Котельникова. Дискретные представления сигналов, полиномы Чебышева, функции Уэлша. | 5 | ||
Итого:
| 17 |
Лабораторные занятия
Лабораторные занятия планом не предусмотрены
Дата добавления: 2021-03-18; просмотров: 80; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!