Конечные автоматы
162600 г. Череповец, пр. Луначарского, 5.
ИНСТИТУТ ЭКОНОМИКИ И УПРАВЛЕНИЯ
Определение автомата, функция переходов, функция выходов, входной и выходной алфавиты, команды автомата. Функционирование автомата. Способы задания автоматов. Автомат, реализующий двоичное суммирование n -разрядных чисел. Эквивалентные автоматы. Минимальный автомат, алгоритм Мили поиска минимального автомата, разбиение состояний на классы. Рекомендуемая литература 1. Горбатов В.А. Основы дискретной математики. – М.: Высшая школа, 1986 г. 2. Каскевич В.И., Побегайло А.П., Янцевич В.А. Элементы дискретной математики. – Минск, 1998 – 57 с. 3. Кук Д., Бейз Д. Компьютерная математика – М.: Наука, 1990. 4. Кузнецов О.П., Адельсон-Вельский Г.М. Дискретная математика для инженеров. М.: Энергоатомиздат, 1988. – 476 с. 5. Лавров В.И., Максимова Л.Л. Задачи по теории множеств, математической логике и теории алгоритмов. – М.: Наука, 1984. – 223 с. 6. Насыров З.Х. Дискретная математика. – Обнинск, 1999. – 125 с. 7. Оре О. Теория графов. М.: Наука, 1980. 8. Фудзисава Т., Касами Т. Математика для радиоинженеров. Теория дискретных структур. – М.: Радио и связь, 1984. ПРАВИЛА ВЫПОЛНЕНИЯ И ОФОРМЛЕНИЯ КОНТРОЛЬНОЙ РАБОТЫ При выполнении контрольной работы необходимо строго придерживаться указанных ниже правил. Работы, выполненные без соблюдения этих правил, не засчитываются и возвращаются студенту для переработки. 1. Контрольную работу следует выполнять в отдельной тетради чернилами любого цвета, кроме красного, оставляя поля для замечаний рецензента. 2. На обложке должны быть ясно написаны фамилия студента, его инициалы, номер студенческого билета, название дисциплины. Здесь же следует указать домашний адрес и дату отсылки работы в университет. 3. В работу должны быть включены все задачи, указанные в задании, строго по своему варианту. Контрольные работы, содержащие не все задачи или задачи не своего варианта, не засчитываются. 4. Решения задач необходимо располагать в порядке номеров, указанных в заданиях, сохраняя номера задач. 5. Перед решением каждой задачи необходимо выписать полностью ее условие. В том случае, если несколько задач, из которых студент выбирает задачу своего варианта, имеют общую формулировку, следует, при переписывании условия задачи, заменить общие данные конкретными из соответствующего номера. 6. Решения задач следует излагать подробно и аккуратно, объясняя и мотивируя все действия по ходу решения и делая необходимые чертежи и рисунки. В конце работы следует указать использованную литературу. 7. После получения прорецензированной работы, как недопущенной, так и допущенной к защите, студент должен исправить все отмеченные рецензентом ошибки и недочеты и выполнить все рекомендации. Если работа не допущена к защите, то после исправления указанных рецензентом ошибок работу следует прислать для повторной проверки в короткий срок. При высылаемых исправлениях должны обязательно находиться прорецензированная работа и рецензия к ней. В связи с этим рекомендуется при выполнении контрольной работы оставлять в конце тетради несколько чистых листов для дополнений и исправлений в соответствии с указаниями рецензента. Вносить исправления в сам текст работы после ее рецензирования категорически запрещено! 8. По каждой работе перед зачетом проводится собеседование, после чего выставляется зачет по контрольной работе. Без зачтенной контрольной работы студент к зачету не допускается. ПРАВИЛА ВЫБОРА ВАРИАНТА Вариант контрольной работы выбирается по таблице в зависимости от двух последних цифр номера зачетной книжки. Для каждого варианта в верхней части таблицы выбирается колонка по последней цифре номера зачетной книжки, а номера заданий контрольной работы выбираются в этой колонке по предпоследней цифре зачетной книжки. Например, если номер зачетной книжки оканчивается на 13, то контрольная работа состоит из задач с номерами: 17, 21, 54, 76, 95, 115, 121, 148. Будьте внимательны при выборе варианта. Работа, выполненная не по своему варианту, возвращается без проверки! ТАБЛИЦА ВЫБОРА ЗАДАЧ КОНТРОЛЬНОЙ РАБОТЫ
ЗАДАЧИ ДЛЯ КОНТРОЛЬНОЙ РАБОТЫ
|
