1. Содержание и порядок выполнения курсовой работы

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

Курсовая работа состоит из пояснительной записки (25-30 с. рукописного текста) и графических материалов (один-два листа чертёжной бумаги формата А1). Пояснительная записка и графические материалы должны быть выполнены в соответствии с требованиями ГСТУ и ЕСПД [1-3].

Пояснительная записка должна содержать титульный лист, аннотацию, задание на разработку, содержание, введение, два основных раздела:

1. Разработка эффективных алгоритмов.

2. Построение машины Тьюринга,

а также заключение и список литературы.

Пояснительная записка начинается титульным листом (прил.А). В аннотации приводятся цель и краткое содержание курсовой работы с указанием заданных алгоритма и операции, выполняемой машиной Тьюринга, а также выводы относительно особенностей, эффективности, возможности и области применения полученных алгоритмов. Задание на разработку приводится подробно на отдельном бланке (прил. Б). Раздел "Содержание" оформляется обычным образом [1] с перечислением конкретных разделов, подразделов и пунктов с указанием их начального номера страницы.

В разделе "Введение" должно быть отражено следующее:

• актуальность темы;

• что такое алгоритм, его назначение, виды алгоритмов;

• структуры данных и их представление в памяти ЭВМ;

• эффективность алгоритмов и методы её достижения;

• машина Тьюринга как модель вычислительного процесса;

• краткое содержание курсовой работы.

Раздел "Разработка эффективных алгоритмов" в пояснительной записке должен содержать такие подразделы (для примера  алгоритма покрытия; аналогично  для алгоритмов на графах и сортировки):

1.1 . Задача о покрытии

4

На рис. 2 показаны характерные размеры вершин СА. Размер a выбирается произвольно из ряда 10, 15, 20 мм и т. д. с шагом 5 мм; регламентируется только отношение b/a, которое равно 1.5 (при ручном выполнении допускается значение 2).

Рис. 2. Совмещённое изображение вершин схем алгоритмов

33

Приложение В

Схема алгоритма и её начертание

Схема алгоритма представляет собой совокупность вершин и связей между ними. Вершины СА (рис. В.1) имеют определенное назначение [1]. Выделяют начальную (имеет только выход) и конечную (имеет только вход) вершины, операторные вершины и вершины, отображающие ввод либо вывод данных, циклы и вычислительные процессы (имеют один вход и один выход), а также условные вершины (имеют один вход и два выхода, соответствующие логическому значению результата проверки условия). У всех перечисленных вершин возможно схождение нескольких линий связи у одного входа.

СА обязательно содержит начальную и конечную вершины, вершины ввода и вывода и операторные вершины; обычно в СА имеются также условные вершины и вершины, предназначенные для реализации цикла; в СА может входить так называемый предопределенный процесс, представляющий собой цельный программный модуль, оформленный, например, в виде подпрограммы (стандартной либо уникальной).

Как правило, связи между вершинами проводятся сверху вниз и слева направо; в условных вершинах выходы могут быть горизонтальными, либо один - горизонтальным, другой - вертикальным. Для увязки разных фрагментов одной СА, удаленных друг от друга (например, на разных листах документа), используются соединители с меткой того процесса, на который должен быть осуществлен переход из данного фрагмента СА, либо с указателем на номер вершины, следующей за данной.

Если связи между вершинами направлены сверху вниз и слева направо, то они не обозначаются стрелкой; в противном случае линии связи заканчиваются стрелкой. Начало и конец фрагмента мы будем обозначать таким образом: и .

32

1.2. Построение алгоритма покрытия

1.3. Пример(ы) решения задачи с помощью алгоритма

1.4. Эффективность алгоритма

В разд. 2 пояснительной записки к курсовой работе, посвященной построению машины Тьюринга, должны быть подразделы:

1. Решение задачи на машине Тьюринга

2. Построение машины Тьюринга

3. Выявление аварийных ситуаций

В разделе "Заключение" должно быть отмечено:

• соответствие полученных результатов заданию на разработку;

• особенности построения алгоритма и машины Тьюринга;

• числовые данные, характеризующие результаты курсовой работы;

• выводы об эффективности разработанных алгоритмов;

• предложения по совершенствованию алгоритмов.

В разделе "Список литературы" приводятся только те источники, которые были использованы Вами при разработке (на них должны быть ссылки в тексте!). Отметим, что конспект лекций не является источником надёжных сведений. Список должен оформляться по ГСТУ [1].

Рекомендуется каждый раздел начинать с новой страницы. Нумеруются разделы арабскими числами; разделы "Аннотация", "Задание на разработку", "Содержание", "Введение", "Заключение" и "Список литературы" не нумеруются. Нумерация листов начинается с титульного листа (номер не ставится!), далее идёт сквозная нумерация. Листы нумеруются вверху, следующей строкой располагается шифр работы [3], (и то, и другое - посередине), а затем идёт текст.

На графических листах представляются схемы алгоритмов (см. прил. Б), основная и её модули; функциональная схема и схема алгоритма работы, а также граф состояний машины Тьюринга. Схемы алгоритмов выполняются в соответствии с [2]. Лист должен иметь свою основную надпись (штамп).

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

5

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