rpd000008742 (230100 (09.03.01).Б11 Вычислительные машины, комплексы и сети), страница 2

2017-06-172017-06-17zzyxelСтудИзба

230100 (09.03.01).Б11 Вычислительные машины, комплексы и сети69

Описание файла

Файл "rpd000008742" внутри архива находится в следующих папках: 230100 (09.03.01).Б11 Вычислительные машины, комплексы и сети, 230100.Б11. Документ из архива "230100 (09.03.01).Б11 Вычислительные машины, комплексы и сети", который расположен в категории "". Всё это находится в предмете "вспомогательные материалы для первокурсников" из 1 семестр, которые можно найти в файловом архиве МАИ. Не смотря на прямую связь этого архива с МАИ, его также можно найти и в других разделах. Архив можно найти в разделе "остальное", в предмете "вспомогательные материалы для первокурсников" в общих файлах.

Онлайн просмотр документа "rpd000008742"

Текст 2 страницы из документа "rpd000008742"

Вопросы для подготовки к экзамену/зачету:

1.Концепции порождения и распознавания

2.Автоматные языки: классификация языков по Хомскому

3.Порождающие грамматики

4.Операции над языками

5.Распознаватели

6.Регулярные языки и их свойства

7.Конечный автомат: определение, функционирование

8.Способы задания автоматов

9.Абстрактный автомат: определение, функционирование

10.Автоматы Мили и Мура

11.Связь между автоматами: преобразование автомата Мура в автомат Мили.

12.Связь между автоматами: преобразование автомата Мили в автомат Мура.

13.Структурный автомат: определение, канонический метод структурного синтеза автомата

14.Синтез структурного автомата на триггерах

15.Гонки в автоматах, способы устранения гонок

16.Минимальное замкнутое покрытие: определение и алгоритм его поиска

17.Минимизация автоматов с использованием π-разбиений

18.Синтез микропрограммного автомата Мили

19.Синтез микропрограммного автомата Мура

20.Реализация микропрограммных автоматов на программируемых логических матрицах

21.Композиция автоматов

22.Сеть автоматов: определение, задача декомпозиции и алгоритм построения сети автомата

23.Перспективы проектирования автоматов

УЧЕБНО-МЕТОДИЧЕСКОЕ И ИНФОРМАЦИОННОЕ ОБЕСПЕЧЕНИЕ ДИСЦИПЛИНЫ

а)основная литература:

1. Карпов Ю.Г. Теория автоматов.- СПб.: Питер,2002. – 224 с.: ил.

2. Хопкрофт Д., Мотвани Р., Ульман Д. Введение в теорию автоматов, языков и вычисле-ний, 2-е изд.: Пер. с анг. – М.: Издательский дом «Вильямс», 2002. – 528 с.: ил.

3. Баранов С.И. Синтез микропрограммных автоматов (граф-схемы и автоматы). – 2-е изд., перераб. И доп. – Л.: Энергия, Ленинградское отделение, 1979. – 232 с.: ил.

4. Угрюмов Е.П. Цифровая схемотехника. - СПб.: БХВ - Петербург, 2001. - 528 с.

б)дополнительная литература:

1. Горбатов В.А. Основы дискретной математики. – М.: Высшая школа, 1986г., 310с.: ил.

2. Кузнецов О.П., Адельсон-Вельский Г.М. Дискретная математика для инженера. – М.: Энергоатомиздат, 1988г., 480с.:ил.

3. Лазарев В.Г., Пийль Е.И. Синтез управляющих автоматов. – 2-е изд., перераб. и доп. - М.: Энергия, 1978г., 408с.: ил.

в)программное обеспечение, Интернет-ресурсы, электронные библиотечные системы:

МАТЕРИАЛЬНО-ТЕХНИЧЕСКОЕ ОБЕСПЕЧЕНИЕ ДИСЦИПЛИНЫ

1. Учебная и учебно-методическая литература

2. Класс ПЭВМ

3. Проектор.

Приложение 1
к рабочей программе дисциплины
«Теория автоматов и формальных языков »

Аннотация рабочей программы

Дисциплина Теория автоматов и формальных языков является частью Математического и естественно-научный цикл дисциплин подготовки студентов по направлению подготовки Информатика и вычислительная техника. Дисциплина реализуется на «Восход» факультете «Московского авиационного института (национального исследовательского университета)» кафедрой (кафедрами) Б21.

Дисциплина нацелена на формирование следующих компетенций: ПКП-10.

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

Преподавание дисциплины предусматривает следующие формы организации учебного процесса: Лекция, мастер-класс, Лабораторная работа.

Программой дисциплины предусмотрены следующие виды контроля: промежуточная аттестация в форме Экзамен (5 семестр).

Общая трудоемкость освоения дисциплины составляет 4 зачетных единиц, 144 часов. Программой дисциплины предусмотрены лекционные (34 часов), практические (0 часов), лабораторные (16 часов) занятия и (67 часов) самостоятельной работы студента. В результате изучения дисциплины студенты должны уметь разрабатывать алгоритмы функционирования различных типов автоматов и реализовывать их схемы.

Приложение 2
к рабочей программе дисциплины
«Теория автоматов и формальных языков »

Cодержание учебных занятий

Лекции

1.1.1. Понятие автоматов (АЗ: 2, СРС: 3)

Тип лекции: Информационная лекция