Общие положения. направления подготовки 6.050101

М.П.Богдан

ДИСКРЕТНАЯ МАТЕМАТИКА

МЕТОДИЧЕСКИЕ УКАЗАНИЯ ДЛЯ САМОСТОЯТЕЛЬНОЙ

ПОДГОТОВКИ К КОНТРОЛЮ ЗНАНИЙ

ДЛЯ СТУДЕНТОВ ЗАОЧНОГО ОТДЕЛЕНИЯ

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

«КОМПЬЮТЕРНЫЕ НАУКИ»

	Утверждено на заседании кафедры КИТ Протокол № __ от ___.2012г

КРАМАТОРСК ДГМА 2012

ББК 32.973–018я7+22.174

УДК 681.3.06: 51(075)

681.5.01: 512

681.142.2

Дискретная математика: Методические указания для самостоятельной подготовки к контролю знаний студентов заочного отделения направления подготовки 6.050101 «Компьютерные науки» / Сост. М.П.Богдан. – Краматорск: ДГМА, 2012. – 16 с.

В методических указаниях кратко изложен теоретический материал и приведены примеры решения задач по темам, которые вынесены на контроль знаний с разбивкой на модули (модуль 1 – контрольная работа; модуль 2 – практическая часть экзаменационной работы по дисциплине «Дискретная математика». Приведены также варианты задач для самостоятельной практической подготовки студента.

Составитель: М.П.Богдан, ст. преп.

С О Д Е Р Ж А Н И Е

Общие положения. 4

Перечень тем. 4

Распределение материала тем по модулям. 4

Тема № 1. 5

Построение конечного автомата – распознавателя для заданного регулярного множества 7

Варианты заданий темы 1 для самостоятельной подготовки. 8

Вопросы по теории темы 1 для самостоятельной подготовки. 9

Тема № 2 Построение МП – автоматов. 9

Построение МП – распознавателей. 9

Построение МП – трансляторов. 10

Варианты заданий для самостоятельной подготовки. 12

Вопросы по теории темы 2 для самостоятельной подготовки. 13

Тема № 3 Формальные языки и грамматики. 13

Построение МП – распознавателей для КС–грамматик. 13

Варианты заданий для самостоятельной подготовки. 15

Вопросы по теории темы 3 для самостоятельной подготовки. 16

Общие положения

В связи с уменьшением количества аудиторных часов на изучение дисциплин на заочном отделении Ученый Совет ДГМА принял решение об отмене контрольных работ в традиционной форме, которые студент – заочник выполнял в течение триместра (выполнение индивидуальных заданий – решение с оформлением 4-6 задач, сдача их на проверку, работа над ошибками после проверки, защита) и заменил их контрольной работой, которую студент выполняет в течение 2-х часов в присутствии преподавателя по индивидуальному заданию (билету). В такой билет входит несколько заданий практического характера (задач), ориентировочное суммарное время выполнения которых при нормальной подготовке студента не превышает 2-х часов. В соответствии с РСОД такую контрольную работу можно считать сдачей модуля 1. Модуль 2 – экзамен, на который выносятся теоретические вопросы и практическая часть, которая не вошла в модуль 1. При этом студент допускается к сдаче модуля 2 (экзамена) только после сдачи модуля 1. Оценивается каждый модуль по 100-бальной шкале с весовыми коэффициентами 0,5 для получения результирующей оценки.