Рабочая программа дисциплины “Теория автоматов” (стр. 1 )

Министерство образования и науки Российской федерации

Федеральное государственное бюджетное образовательное учреждение

высшего профессионального образования

«Московский государственный университет леса»

 

Факультет электроники и системотехники

Кафедра вычислительной техники

«СОГЛАСОВАНО»		«УТВЕРЖДАЮ»
Декан ФЭСТ, профессор		Проректор по учебной работе, профессор
А. В. Корольков		В
(подпись декана выпускающего факультета)		(подпись проректора по учебной работе)
«   »   201_ г.		«   »   201_ г.

РАБОЧАЯ ПРОГРАММА ДИСЦИПЛИНЫ

“Теория автоматов”

(наименование дисциплины (модуля) в соответствии с ООП ВПО и учебным планом)

Направление подготовки

230100.62 «Информатика и вычислительная техника»

(код и название направления подготовки в соответствии с ФГОС ВПО)

Профиль(и) подготовки

Вычислительные машины, комплексы, системы и сети

(название профиля(ей) подготовки)

Квалификация (степень) выпускника

бакалавр

(бакалавр, магистр, специалист)

Форма обучения - очная

Срок обучения - 4 года

Курс - II

Семестры - 3; 4

Трудоемкость дисциплины: - 3 зачетных единиц

Всего часов - 216 час

Из них:

Аудиторных - 90 час

Из них:

Лекции - 54 час

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

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

Контроль самостоятельной работы - 8 час

Подготовка к экзамену - 36 час

Виды промежуточного контроля:

Зачет - 3 семестр

Экзамен - 4 семестр

Курсовой проект - 4 семестр

Мытищи 2012 г.

Рабочая программа составлена на основании ООП ВПО МГУЛ, разработанной в соответствии с требованиями ФГОС ВПО, с учетом рекомендаций ПрООП ВПО по данному направлению и профилю подготовки (и (примерной программой дисциплины или др.)).

Автор(ы):

Доцент, к. т. н.
(должность, ученая степень, ученое звание)		(подпись)		(Ф. И.О.)
		« __ » ________ 201_ г.

Рецензент:

(должность, ученая степень, ученое звание)		(подпись)		(Ф. И.О.)
		« __ » ________ 201_ г.

Рабочая программа рассмотрена и одобрена на заседании кафедры «Вычислительной техники»

(наименование обеспечивающей кафедры)

Протокол №   от «   »   201_ г.

Заведующий кафедрой,

Д. т. н., профессор				И.
(ученая степень, ученое звание)		(подпись)		(Ф. И.О.)

Рабочая программа одобрена на заседании Научно-методического совета направления подготовки «Информатика и вычислительная техника»

Протокол №   от «   »   201_ г.

Председатель НМС,

(ученая степень, ученое звание)		(подпись)		(Ф. И.О.)

Рабочая программа согласована с учебным отделом

Начальник учебного отдела,

(ученая степень, ученое звание)		(подпись)		(Ф. И.О.)

Рабочая программа согласована с методическим отделом

Начальник методического отдела,

(ученая степень, ученое звание)		(подпись)		(Ф. И.О.)

Выписка из ООП ВПО по направлению подготовки 230100.62 «Информатика и вычислительная техника» для профиля подготовки «Вычислительные машины, комплексы, системы и сети» для учебной дисциплины «Теория автоматов»

Индекс	Наименование дисциплины и ее основные разделы (дидактические единицы)	Всего часов
	Автоматы и формальные языки; конечный автомат; коллективы автоматов; регулярные языки и конечные автоматы; модель дискретного преобразователя ; абстрактный синтез; получение не полностью определенного автомата; структурный синтез; состояния элементов памяти; кодирование состояний синхронного и асинхронного автомата; явление риска логических схем; построение комбинационной схемы автомата; микропрограммирование; проблема отражения времени при проектировании: синхронные, асинхронные и апериодические схемы; проблемы и перспективы автоматизации проектирования.	216

1. Цели освоения и задачи дисциплины, ее место в учебном процессе

1.1. Цель освоения дисциплины

Основная цель освоения дисциплины “Теория автоматов” состоит в получении студентами знаний по арифметическим и логическим основам цифровых автоматов для последующего изучения дисциплин «Схемотехника», «Организация ЭВМ и систем».

1.2. Задачи дисциплины и компетенции обучающегося, формируемые в результате освоения дисциплины

В результате освоения дисциплины обучающийся должен решать следующие профессиональные задачи в соответствии с видами профессиональной деятельности:

Проектно-технологическая деятельность:

–  Участие в работах по автоматизации технологических процессов в ходе подготовки производства новой продукции.

Научно-исследовательская деятельность:

–  Обучение персонала предприятий применению современных программно-методических комплексов исследования и автоматизированного проектирования.

Проектно-конструкторская деятельность:

–  Сбор и анализ исходных данных для проектирования;

–  Проектирование аппаратных средств в соответствии с техническим заданием с использованием средств автоматизации проектирования;

–  Проведение предварительного технико-экономического обоснования проектных решений.

Научно-педагогическая деятельность:

–  Обучение персонала предприятий применению современных программно-методических комплексов исследования и автоматизированного проектирования.

Монтажно-наладочная деятельность:

–  Наладка, настройка, регулировка и опытная проверка ЭВМ, периферийного оборудования и программных средств;

–  Сопряжение устройств и узлов вычислительного оборудования.

Сервисно-эксплуатационная деятельность:

–  Инсталляция программ и программных систем, настройка и эксплуатационное обслуживание аппаратно-программных средств.

В соответствии с ООП ВПО по данному направлению и профилю подготовки процесс изучения дисциплины направлен на формирование следующих компетенций или их элементов:

Общекультурные компетенции:

ОК-1  – Владеть культурой мышления, способностью к обобщению, анализу, восприятию информации, постановке цели и выбору путей её достижения.

ОК-2  – Уметь логически верно, аргументированно и ясно строить устную и письменную речь.

ОК-3  – Быть готовым к кооперации с коллегами, работе в коллективе.

ОК-4  – Находить организационно-управленческие решения в нестандартных ситуациях и нести за них ответственность.

ОК-6 – Стремиться к саморазвитию, повышению своей квалификации и мастерства.

ОК-8 – Осознавать социальную значимость своей будущей профессии, обладать высокой мотивацией к выполнению профессиональной деятельности.

ОК-10 – Использовать основные законы естественнонаучных дисциплин в профессиональной деятельности, применять методы математического анализа и моделирования, теоретического и экспериментального исследования.

Профессиональные компетенции:

ПК-6 – Обосновывать принимаемые проектные решения, осуществлять постановку и выполнять эксперименты по проверке их корректности и эффективности.

В результате освоения дисциплины обучающийся должен:

ЗНАТЬ:

- способы представления чисел в ЭВМ

- точность и диапазон представимых чисел

- методы выполнения арифметических операций в ЭВМ для различных способов представления чисел

- способы задания и законы функционирования автоматов МУРА и МИЛИ,

- методы устранения критических состязаний в автоматах.

уметь:

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

- выполнять преобразования автоматов МИЛИ в эквивалентные автоматы МУРА и наоборот,

- выполнять синтез микропрограмм операционных автоматов в виде содержательных граф схем алгоритмов,

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

- использовать системы автоматизированного проектирования для структурного синтеза цифровых автоматов и моделирования их поведения.

владеть:

- языками описания аппаратуры VHDL и Verilog для описания абстрактных и структурных автоматов

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

1.3. Место дисциплины в структуре ООП ВПО

Данная дисциплина входит в базовую часть профессионального цикла дисциплин.

1.4. Связь с дисциплинами, изучаемыми ранее

Изучение данной дисциплины базируется на знаниях, умениях и навыках, полученных при изучении дисциплины: "Математика" в объеме школьного курса и "Информатика".

1.5. Связь с последующими дисциплинами

Полученные при изучении данной дисциплины знания, умения и навыки будут использоваться при изучении следующих дисциплин: «Схемотехника ЭВМ», «Организация ЭВМ и систем».

2. Объем дисциплины и виды учебной работы

Вид учебной работы	Часов	Семестры
всего	в том числе в интерак-тивных формах	3	4
Общая трудоемкость дисциплины:	216	10	90	126
Переаттестовано: (только при обучении по индивидуальным планам)	-	-	-	-
Аудиторные занятия:	90	10	54	36
Лекции (Л)	54	10	36	18
Практические занятия (Пз) или семинары (С)	36		18	18
Лабораторные работы (Лр)
Контроль самостоятельной работы студентов (КСР)	8		-	8
Самостоятельная работа студента:	82		37	45
Проработка прослушанных лекций (Л), изучение рекомендуемой литературы	26	-	17	9
Подготовка к практическим занятиям (Пз) или семинарам (С)	32	-	16	16
Подготовка к лабораторным работам (Лр)
Выполнение курсового проекта (КП)	20	-	-	20
Выполнение расчетно-графических (РГР) или расчетно-проектировочных работ (РПР) – _
Написание рефератов (Р) – _
Подготовка к контрольным работам (Кр)	4	-	4
Проведение других видов самостоятельной работы (Др) – _
Подготовка к экзамену: (только при наличие экзамена(ов) – по 36 час на 1 экзамен)	36	-		36
Вид промежуточного контроля: (зачет (Зач), экзамен (Э))	Э	-	Зач	Э

3. Содержание дисциплины