Министерство образования и науки Республики Казахстан
НАО «АЛМАТИНСКИЙ УНИВЕРСИТЕТ ЭНЕРГЕТИКИ И СВЯЗИ»
ФАКУЛЬТЕТ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ
Кафедра «ИНФОРМАЦИОННЫЕ СИСТЕМЫ»
«Утверждаю»
Декан ФИТ___________
«_____»__________________2012г.
ПРОГРАММА КУРСА (Силлабус)
по дисциплине «Теория языков и автоматов»
Специальность - 5В060200 - «Информатика»
Курс – 2
Семестр – 1
Количество кредитов – 3
Общее количество часов – 135
Лекций –2 кредита
Лабораторных занятий – 1 кредит
СРС – 75 часов
СРСП – 30 часов
3 РГР – 1 семестр
Экзамен-1 семестр
Алматы 2012
Силлабус составила старший преподаватель .
Силлабус рассмотрен и одобрен на заседании кафедры «Информационные системы»
от 26 июня 2012 года, протокол .
Заведующий кафедрой ________________
Рабочая программа рассмотрена и одобрена на заседании учебно-методической комиссии факультета «Информационные технологии» (протокол от
Дисциплина: Теория языков и автоматов
Преподаватель:
АУЭС, ст. преподаватель, факультета Информационных технологий,
Кафедра «Информационные системы», каб. Б331_ .
Консультант NATALI_VDLN@mail.ru
Данные о дисциплине
Название «Теория языков и автоматов»
Количество кредитов -3
Место проведения: учебный корпус С, C403 аудитория – лекционные занятия,
С311 аудитория - лабораторно-практические занятия.
Выписка из учебного плана
Таблица 1
Курс | Семестр | кредиты | Академических часов в неделю | ||||||
лекции | Лабораторные. занятия | Практические занятия | *СРО | *СРСП | Всего | Форма контроля | |||
1 | 1 | 3 | 2 | 2 | 5 | 2 | 11 | Экзамен |
Время и место проведения аудиторных занятий курса.
Соответствует расписанию занятий
График занятий. Основной период обучения (15 недель с 01.09.2012 по 12.12.2012) ведется по кредитной технологии, основанной на ответственности студента к процессу обучения. В этот период схема занятий следующая: Расчетно - графические работы – 3 работы, самостоятельная работа студентов с преподавателем – 30 часов, самостоятельная работа студентов – 75 часов, лабораторные занятия – 1 кредит, лекции – 2 кредита. Итоговый контроль знаний студентов осуществляется в конце семестра в виде экзамена (Таблица 1.)
Лекции.
Лек/ нед. | Дата | Тема | Номер источника |
1./I | Введение. Информационные основы цифровых устройств. Представление числовой информации в ЦУ. | Конспект, Л.1 | |
2,3/ II, III | Системы счисления. Методы перевода чисел из одной системы счисления в другую. Работа с 2-ой, 8-ой, 16-ой системами счисления. 2-8-ое, 2-16 преобразования. 2-10-ые коды. | Конспект, Л.2,3 | |
4,5/IV, V | Кодирование отрицательных чисел. Прямой, дополнительный и обратный коды. | Конспект, Л.4,5 | |
6,7/VI, VII | Формы представления чисел. Арифметические действия над числами с фиксированной точкой. Выполнение умножения и деления над числами в дополнительном коде. | Конспект, Л.6,7 | |
8/VIII | Таблица истинности, логическая функция, цифровая схема. Булевы переменные и Функции. Элементарные функции алгебры логики (ФАЛ). | Конспект, Л.8 | |
9,10/IX, X | Диаграммы Вейча-Карно. Совершенные нормальные формы представления функций. Представление булевых функций логическими схемами. Минимизация функций алгебры логики. Сокращенная, тупиковая и минимальная формы. Использование диаграмм Вейча-Карно для мини комбинационных логических схем. | Конспект, Л.9,10 | |
11,12/XI, XII | Анализ и синтез цифровых схем Формализованные языки цифровых автоматов. | Конспект, Л.11,12 | |
13,14/XIII, XIV | Элементарные цифровые автоматы с Памятью: D-, Т-, RS-, JK- триггеры. Характеристические функции и матрицы переходов элементарных автоматов. | Конспект, Л.13,14 | |
15/XV | Содержательные и кодированные граф-схемы алгоритмов (ГСА). Интерпретационный метод синтеза управляющих автоматов с жесткой логикой по ГСА. Общие сведения о контроле и диагностике ЦА. Корректирующие коды. | Конспект, Л.15 |
Лабораторные занятия.
Лаб. раб. /нед. | Дата | Тема | Номер и раздел источника |
1,2/I, II | Лабораторная работа 1,2. Система счисления. Методы перевода чисел из одной системы счисления в другую. | 3,4 | |
3/ III | Лабораторная работа 3.Создание, дополнительного и обратного кодов. | 1,2 | |
4,5/IV, V | Лабораторная работа 4 Выполнение умножения и деления над числами в дополнительном коде. | 5,6 | |
6,7/ VI, VII | Лабораторная работа 5. Анализ схем. Разработка таблиц истинности, по заданным логическим функциям и цифровым схемам. | 7,8 | |
8,9/ VIII, IX | Лабораторная работа 6. Совершенные нормальные формы представления функций. Упрощение и преобразование нормальгной формы ИЛИ с помощью алгебры логики. | 9,10 | |
10,11/ X, XI | Лабораторная работа 7. Синтез цифровых схем | 11,12 | |
12,13/, XII, XIII | Лабораторная работа 8. Элементарные цифровые автоматы с Памятью: D-, Т-, RS-, JK- триггеры. Разработка программы работы триггеров в среде Delphi 7.0. | 5,6 | |
14,15/XIV, XIV | Лабораторная работа 9. Работа с корректирующими кодами. | 7,8 |
Расчетно-графические работы:
РГР/ неделя | Срок сдачи (неделя) | Тема | Номер источника |
1/III | 6 | Расчетно-графическая работа №1. Работа с числами 2-й, 10-0й, 16-ой системами счисления. 2-10 кодирование. 2-8, 2-16 переводы. Арифметические действия в различных системах счисления в прямом коде. Арифметические действия в дополнительном коде | Конспект, Л.10, 11 |
2/VII | 9 | Расчетно-графическая работа №2. Разработка таблиц истинности, по заданным логическим функциям и цифровым схемам. Упрощение и преобразование нормальгной формы ИЛИ с помощью алгебры логики. | 17,18,19 |
3/ X | 13 | Расчетно-графическая работа №3. Синтез цифровых схем. Разработка программы работы цифровых схем в среде Delphi 7.0. | 14,15,16,17 |
Самостоятельная работа студента под руководством преподавателя (СРСП)
|
Из за большого объема этот материал размещен на нескольких страницах:
1 2 3 |
