Требования к проведению практических занятий
Практические занятия проводятся в аудитории в форме дискуссий, решения задач, ответов на теоретические вопросы, затронутых в предыдущих лекциях и т.п. Примерный план этих занятий по дисциплине «Теория конечных автоматов» может быть таким:
Практическое занятие №1. Доказательство примитивной рекурсивности, частичной рекурсивности и общерекурсивности некоторых арифметических функций. Восстановление явного вида функции по схеме примитивной рекурсии.
Практическое занятие №2. Словарные множества и функции. Рекурсивность словарных функций.
Практическое занятие №3. Нахождение конечных конфигураций машин Тьюринга при заданных начальных конфигурациях. Распознавание применимости машины Тьюринга к начальному слову. Определение вычисляемой функции по программе машины Тьюринга.
Практическое занятие №4. Построение машин Тьюринга, вычисляющих заданные функции и осуществляющих определённые преобразования начальных слов. Действия над машинами Тьюринга (композиция машин Тьюринга).
Практическое занятие №5. Абстрактный и структурный автоматы. Минимизация числа состояний конечного автомата. Задачи синтеза автоматов.
Практическое занятие №6. Преобразование Лапласа. Преобразование Фурье. Представление сигналов в виде ряда Котельникова.
Практическое занятие №7. Дискретные представления сигналов, полиномы Чебышева, функции Уэлша.
Методические указания для обучающихся по прохождению самостоятельной работы
|
|
|
В ходе выполнения самостоятельной работы, обучающийся выполняет работу по заданию и при методическом руководстве преподавателя, но без его непосредственного участия.
Для обучающихся по заочной форме обучения, самостоятельная работа может включать в себя контрольную работу.
В процессе выполнения самостоятельной работы, у обучающегося формируется целесообразное планирование рабочего времени, которое позволяет им развивать умения и навыки в усвоении и систематизации приобретаемых знаний, обеспечивает высокий уровень успеваемости в период обучения, помогает получить навыки повышения профессионального уровня.
Методическими материалами, направляющими самостоятельную работу обучающихся являются:
- учебно-методический материал по дисциплине;
- методические указания по выполнению контрольных работ (для обучающихся по заочной форме обучения).
Распределение часов самостоятельной работы по темам изучаемой дисциплины может быть таким, как указано в таблице 18.
Таблица 18.
| Номер и наименование раздела дисциплины | СОДЕРЖАНИЕ учебного задания | время (час) | ||
| СРС | ||||
| Разделы 1-2. Машины Тьюринга | Построение машин Тьюринга, вычисляющих заданные функции и осуществляющих определённые преобразования начальных слов. Действия над машинами Тьюринга. | 10 | ||
| Раздел 3. Понятие о конечных автоматах | Основные понятия и определения. Способы задания. Автоматы Мили и Мура. Переход от автомата Мили к эквивалентному автомату Мура и наоборот. Абстрактный и структурный автоматы. Минимизация числа состояний конечного автомата. | 12 | ||
| Раздел 4. Математическое описание сигналов. Математические модели сигналов | Классификация сигналов. Простейшие непрерывные сигналы. Преобразование Лапласа. Преобразование Фурье. Представление сигналов в виде ряда Котельникова. Дискретные представления сигналов, полиномы Чебышева, функции Уэлша. | 12 | ||
| ВСЕГО:
| 34 | |||
Лист внесения изменений в рабочую программу дисциплины
| Дата внесения изменений и дополнений. Подпись внесшего изменения | Содержание изменений и дополнений | Дата и № протокола заседания кафедры | Подпись зав. кафедрой |
Дата добавления: 2021-03-18; просмотров: 63; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!