Компьютерные науки
Математика и логика

Введение в теорию автоматов

Программа об абстрактных автоматах Мили и Мура, способах их представления и методах эквивалентного преобразования. Охватывается микропрограммное управление и синтез структурных автоматов на базе различных триггеров.
Студентов 2345 Выпускников 437 Для специалистов
690 ₽ 1 200 ₽
или любая сумма на ваше усмотрение
Вы можете оплатить любую сумму, чтобы поддержать наш проект и авторов программы. Объем услуг не зависит от размера вашей оплаты.
Темы:
Алгоритмы и сложность, Математика
Объем
36 час.
Длительность
30 дней
Нагрузка в неделю
9 час.
Формат обучения
Дистанционно (самостоятельно)
Описание Учебная программа посвящена теоретическим и практическим аспектам теории автоматов. В рамках обучения рассматриваются абстрактные автоматы Мили и Мура, а также теоретико-множественные, графовые, табличные и матричные способы их представления. Подробно разбираются методы микропрограммного управления, включая построение граф-схем алгоритмов, и канонический синтез структурных автоматов. Обучение выстроено от базовых понятий к практическому синтезу дискретных устройств. Каждая тема подкрепляется проверочным тестированием.
Цели
  • Сформировать понимание принципов работы и способов описания абстрактных автоматов.
  • Раскрыть методы эквивалентного преобразования автоматов Мили и Мура.
  • Познакомить с основами микропрограммного управления и синтезом структурных автоматов.
Чему я научусь?
  • Описывать работу дискретных устройств различными способами представления.
  • Строить абстрактные автоматы по заданным граф-схемам микропрограмм.
  • Выполнять синтез памяти структурных автоматов с использованием триггеров.

Авторы

Волченская Тамара Викторовна
Волченская Тамара Викторовна
К.т.н., доцент, декан факультета Информационных технологий Вятского социально-экономического института (ВСЭИ).
Князьков Владимир Сергеевич
Князьков Владимир Сергеевич
Д.т.н., профессор кафедры кафедры ЭВМ Вятского государственного университета.
Чему я научусь?
  • Описывать работу дискретных устройств различными способами представления.
  • Строить абстрактные автоматы по заданным граф-схемам микропрограмм.
  • Выполнять синтез памяти структурных автоматов с использованием триггеров.

Учебный план

№ Занятия
Экзамен экстерном Внимание! Экзамен экстерном не обязательный для сдачи. При желании вы можете его пройти, если хотите подтвердить свои знания по данному курсу без его изучения или поверить свои знания по нему. Экзамен экстерном можно сдать только один раз. 90 мин
1 Основные понятия теории абстрактных автоматов Приводятся начальные сведения об абстрактных автоматах Мили и Мура. Даются возможные способы представления автоматов: теоретико-множественное, графовое,... Приводятся начальные сведения об абстрактных автоматах Мили и Мура. Даются возможные способы представления автоматов: теоретико-множественное, графовое, табличное и матричное. ещё
Основные понятия теории абстрактных автоматов тест для курса Введение в теорию автоматов 30 мин
2 Эквивалентные автоматы Даются понятия реакции автомата и эквивалентных автоматов. Приводятся методы взаимного преобразования в эквивалентные автоматы.
Эквивалентные автоматы тест для курса Введение в теорию автоматов 30 мин
3 Способы описания работы дискретных устройств Даются общие сведения о микропрограммном управлении, понятия микрокоманды, микрооперации, микропрограммы. Приводятся методы представления микропрограмм в виде... Даются общие сведения о микропрограммном управлении, понятия микрокоманды, микрооперации, микропрограммы. Приводятся методы представления микропрограмм в виде граф-схем алгоритмов, формул переходов, матричных и логическим схем алгоритмов. ещё
Способы описания работы дискретных устройств тест для курса Введение в теорию автоматов 30 мин
4 Построение абстрактных автоматов по граф-схеме микропрограммы Описываются способы перехода от граф-схем микропрограмм к абстрактным автоматам. Приводятся методы разметки ГСА и правила построения... Описываются способы перехода от граф-схем микропрограмм к абстрактным автоматам. Приводятся методы разметки ГСА и правила построения по ним автоматов Мили и Мура. Дается понятие совмещенного автомата и способы его представления. ещё
Построение абстрактных автоматов по граф-схеме микропрограммы тест для курса Введение в теорию автоматов 30 мин
5 Синтез структурного автомата Рассматривается структурный автомат. Дается метод канонического синтеза структурных автоматов.
Синтез структурного автомата тест для курса Введение в теорию автоматов 30 мин
6 Память структурного автомата Рассматриваются количественные и качественные характеристики памяти структурного автомата.В качестве элементов памяти дается описание работы триггеров таких,... Рассматриваются количественные и качественные характеристики памяти структурного автомата.В качестве элементов памяти дается описание работы триггеров таких, как RS -триггеры, Т -триггеры, D - триггеры и JK - триггеры. ещё
Память структурного автомата тест для курса Введение в теорию автоматов 30 мин
7 Пример синтеза структурного автомата на триггерах Рассматриваются примеры синтеза структурного автомата. В качестве элементов памяти используются RS -триггеры, Т -триггеры, D -... Рассматриваются примеры синтеза структурного автомата. В качестве элементов памяти используются RS -триггеры, Т -триггеры, D - триггеры. ещё
Пример синтеза структурного автомата на триггерах тест для курса Введение в теорию автоматов 30 мин
8 Графический метод синтеза структурного автомата на триггерах Рассматривается синтез структурного автоматаграфическим способом. Даются конкретные примеры синтеза. В качестве элементов памяти используются RS -триггерыJK... Рассматривается синтез структурного автоматаграфическим способом. Даются конкретные примеры синтеза. В качестве элементов памяти используются RS -триггерыJK - триггеры, Т -триггеры, D - триггеры. ещё
Графический метод синтеза структурного автомата на триггерах тест для курса Введение в теорию автоматов 30 мин
Тренировочный экзамен Внимание! Тренировочный экзамен экстерном не обязательный для сдачи. При желании вы можете его пройти, если хотите проверить свои знания курса перед сдачей экзамена. Тренировочный экзамен можно сдавать сколько угодно один раз. 90 мин
Экзамен 60 мин

Какой документ я получу?

Сертификат

Выдаётся автоматически после успешного завершения программы.

Удостоверение о повышении квалификации

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

Стоимость программы

690 ₽ 1 200 ₽
или любая сумма на ваше усмотрение
Вы можете оплатить любую сумму, чтобы поддержать наш проект и авторов программы. Объем услуг не зависит от размера вашей оплаты.
^