29

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

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

«КАЛИНИНГРАДСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ

УНИВЕРСИТЕТ»

Александр Васильевич Колесников

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

Индивидуальные задания и методические указания к курсовой работе для

студентов специальностей 230102.65 — «Автоматизированные системы

обработки информации и управления» и 230101.65 — «Вычислительные машины, комплексы, системы и сети»

Калининград

2007

УДК 519.45

Колесников А.В. Дискретная математика/ Задания и методические указания к курсовой работе для студентов специальностей 230102.65 —«Автоматизированные системы обработки информации и управления» и 230101.65 — «Вычислительные машины, комплексы, системы и сети».— Калининград: КГТУ, с……..

Приводятся задания для выполнения шести разделов курсовой работы по теории графов и основам математической логики. По каждому из разделов даны примеры расчетов с соответствующими методическими указаниями.

Методические указания отвечают требованиям учебной программы дисциплины «Дискретная математика» для подготовки инженеров по специальностям 230102.65 —«Автоматизированные системы обработки информации и управления» и 230101.65 — «Вычислительные машины, комплексы, системы и сети»

Ил. , табл……, список лит….. — названий.

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

Калининградский государственный технический университет, 2007.

Введение

Курсовая работа по дискретной математике — один из видов самостоятельной работы студентов над двумя разделами учебной программы — «Теорией графов» и «Основами математической логики», имеющими практическую направленность. Знания, умения и навыки по методам и алгоритмам теории графов и математической логики широко используются при создании автоматизированных систем обработки информации и управления, при разработке, эксплуатации проектных решений по вычислительным машинам, комплексам, локальным и глобальным вычислительным сетям. Кроме этого, на указанных выше разделах базируются и другие дисциплины, которые студенты изучают на последующих курсах. Все это указывает на необходимость осознания студентами значимости и тщательности выполнения расчетов.

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

Задания, в основном, сохранены аналогичными [4], за исключением шестого раздела курсовой работы по математической логике, по которому объем самостоятельной работы сокращен. Номер задания соответствует двум последним цифрам зачетной книжки. По номеру и таблице выбираются параметры и уточняется общая формулировка задачи на выполнение расчетов, представляющая для пяти частей курсовой работы по теории графов — исходный граф.

Методические указания в настоящем пособии оформлены в виде примеров расчетов по каждой части курсовой работы. В качестве исходных данных для расчетов взяты примеры из учебных пособий [4,5], что позволяет легко ориентироваться в необходимых для выполнения расчетов теоретических сведениях, если студенты выполняют курсовую роботу с опережением графика и еще не прослушали на лекциях необходимый для выполнения материал.

Приступая к выполнению курсовой работы, следует, прежде всего, внимательно познакомиться с разделами 1 — 4, а уже затем приступать к выбору, формулированию задачи и выполнению соответствующих расчетов.

1 Общие организационно—методические указания по выполнению курсовой работы

Курсовая работа состоит из шести частей называемых расчетно-графическими работами (РГР). Таким образом, для выполнения курсовой работы студент должен последовательно, в соответствии с приведенным ниже графиком учебного процесса выполнить шесть расчетно-графических работ. Выполненная часть курсовой работы оформляется в соответствии с приведенными ниже правилами и сдается на проверку. Зачтенная РГР возвращается студенту и хранится у него до момента защиты курсовой работы. Расчетно-графическая работа с ошибками возвращается студенту на доработку.

Резолюция «Устранить замечания» на титульном листе, проверенной преподавателем РГР, требует от студента следующего: 1. Внимательно ознакомиться с замечаниями преподавателя, которые даны по тексту РГР; 2. Дать исправления в специальном разделе в конце РГР «Работа над замечаниями». В этом разделе отмеченное преподавателем место в тексте должно быть дано верно, без ошибок; 3. Листы с ошибками не удалять, текст РГР заново не перепечатывать; 4. Сдать РГР на повторную проверку.

Резолюция на титульном листе РГР «Обратите внимание на мои замечания» требует от студента следующего: 1. Внимательно ознакомиться с замечаниями преподавателя, которые даны по тексту РГР; 2. Дать исправления в специальном разделе в конце РГР «Работа над замечаниями». В этом разделе отмеченное преподавателем место в тексте должно быть дано верно, без ошибок; 3. Листы с ошибками не удалять, текст РГР заново не перепечатывать; 4. На повторную проверку РГР не сдавать.

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