Скачать 124.29 Kb.
|
Задание по курсовому проектированию "ОАиП".Курсовая работа состоит из двух разделов. Объем работы 15-20 страниц (без приложения). Требования к оформлению приводятся в документе "Требования к оформлению курсовой работы. doc". Первый раздел: теоретический вопрос. Ответ должен представлять собой обзор, составленный на основе литературных и Internet-источников. Это должно быть последовательное, хорошо структурированное, аргументированное и внятное изложение материала. Желательно, с соответствующими иллюстрациями. Весь раздел должен быть оформлен в едином стиле. Недопустимы вставки неадаптированного текста с Web-страниц и электронных книг. Электронный вариант теоретического вопроса будет проверен на системе «АнтиПлагиат». Для теоретического раздела можно выбрать любую тему (одну): "Общие алгоритмы", "Операционные системы", "Сетевые технологии", "Графические и игровые алгоритмы". Номер вопроса в теме должен соответствовать номеру зачетной книжки. ^ : программная часть. Приложение создается на языке С++. Программный код должен быть прокомментирован в достаточном объеме. Отчет должен содержать словесное (с фрагментами кода) и графическое (блок-схема) описание алгоритма. Полностью программный код приводится в приложении. Выбор варианта задания второго раздела осуществляется по таблице:
^
^
^ Задание 1. ОчередьРазработать программу, реализующую алгоритм очереди (20 элементов). Задача решается в двух вариантах: статическом (на основе массива структур) и динамическом. Реализовать алгоритм кольцевой очереди на основе динамического списка. В качестве элемента очереди выбрать структуру, соответствующую индивидуальному варианту. Предусмотреть заполнение очереди из файла (подготовить файл на 20 элементов). Предусмотреть многоуровневое меню:
Реализовать алгоритм обработки исключений. Проанализировать достоинства и недостатки статического и динамического вариантов. Продемонстрировать работу всех пунктов меню. Продемонстрировать обработку ошибочных ситуаций (ввод данных другого типа, ввод пустых данных, переполнение очереди, пустая очередь). Графический интерфейс и использование классов необязательны, но приветствуются. ^ Разработать программу, реализующую алгоритм стека (20 элементов). Задача решается в двух вариантах: статическом (на основе массива структур) и динамическом. В качестве элемента стека выбрать структуру, соответствующую индивидуальному варианту. Предусмотреть заполнение стека из файла (подготовить файл на 20 элементов). Предусмотреть многоуровневое меню:
Реализовать алгоритм обработки исключений. Продемонстрировать работу всех пунктов меню. Продемонстрировать обработку ошибочных ситуаций (ввод данных другого типа, ввод пустых данных, переполнение стека, пустой стек). Графический интерфейс и использование классов необязательны, но приветствуются. ^ Разработать программу, реализующую алгоритм дэка (20 элементов). Задача решается в двух вариантах: статическом (на основе массива структур) и динамическом. В качестве элемента дэка выбрать структуру, соответствующую индивидуальному варианту. Предусмотреть заполнение дэка из файла (подготовить файл на 20 элементов). Предусмотреть многоуровневое меню:
Реализовать алгоритм обработки исключений. Продемонстрировать работу всех пунктов меню. Продемонстрировать обработку ошибочных ситуаций (ввод данных другого типа, ввод пустых данных, переполнение дэка, пустой дэк). Графический интерфейс и использование классов необязательны, но приветствуются. ^ Разработать программу, реализующую алгоритм двусвязного списка (20 элементов). В качестве элемента списка выбрать структуру, соответствующую индивидуальному варианту. Предусмотреть заполнение списка из файла (подготовить файл на 20 элементов). Предусмотреть многоуровневое меню:
Реализовать алгоритм обработки исключений. Продемонстрировать работу всех пунктов меню. Продемонстрировать обработку ошибочных ситуаций (ввод данных другого типа, ввод пустых данных, пустой список). Графический интерфейс и использование классов необязательны, но приветствуются. ^ Разработать программу, реализующую алгоритм бинарного дерева (20 элементов). В качестве элемента дерева выбрать структуру, соответствующую индивидуальному варианту. При заполнении дерева элементы должны располагаться в отсортированном порядке согласно ключу. Предусмотреть заполнение дерева из файла (подготовить файл на 20 элементов). Предусмотреть многоуровневое меню:
Реализовать алгоритм обработки исключений. Продемонстрировать работу всех пунктов меню. Продемонстрировать обработку ошибочных ситуаций (ввод данных другого типа, ввод пустых данных, пустое дерево). Графический интерфейс и использование классов необязательны, но приветствуются. ^ Разработать программу, реализующую сортировку массива структур (50 элементов). В качестве элемента массива выбрать структуру, соответствующую индивидуальному варианту. Предусмотреть заполнение массива из файла (подготовить файл на 50 элементов). Программа должна реализовать не менее 3-х алгоритмов сортировки (на выбор программиста). При этом алгоритм сортировки, направление сортировки (по возрастанию/по убыванию), ключ сортировки (одно или несколько полей) и длину ключа (для текстовых полей) выбирает пользователь. Выполнить сравнительный анализ для различных алгоритмов сортировки (скорость выполнения, количество сравнений, количество перестановок). Отсортированный массив и результаты анализа хранить в текстовых файлах. Предусмотреть многоуровневое меню:
^ Разработать программу, реализующую обработку нескольких массивов структур (до 5 массивов по 10 элементов) по примеру множеств. В качестве элемента массива выбрать структуру, соответствующую индивидуальному варианту. Предусмотреть заполнение массивов из файлов (подготовить 5 файлов на 10 элементов каждый). Программа должна реализовать следующие операции с множествами: объединение, пересечение, левостороннее и правостороннее объединения. Результат операции хранить в файле. Предусмотреть многоуровневое меню:
^
|
Курсовая работа состоит из двух разделов теоретического и аналитического Цель курсовой работы – получение практических навыков по экономическому анализу деятельности предприятия. Тема курсовой работы выбирается... | Работы должна быть выдана студенту заранее, в течении 1 недели с... В методических указаниях по дисциплине «Лесоводство» приводятся основные этапы, рекомедации и методика разработки отдельных разделов... |
Скотоводство, технология производства молока и говядины В методическом указании по дисциплине «Скотоводство, технология производства молока и говядины» приводятся основные этапы, рекомендации... | Байгожина Гульнар Муратовна Объем и структура диссертации. Общий объем диссертации составляет 60 страниц машинописного текста. В структурном отношении магистерская... |
Приложение 4 требования к содержанию и оформлению научной работы... Поля: левая сторона 3 см, правая сторона 1 см, верхняя и нижняя сторона 2 см | Методические указания по выполнению, оформлению и защите курсовых... В методических указаниях изложены требования по выбору темы курсовой работы, её выполнению и оформлению. Приведена тематика курсовых... |
Требования к оформлению тезисов А4 (докторам наук, профессорам до 4-х страниц) для докладов на секционных заседаниях и до 6-ти страниц для пленарных докладов. Тезисы... | Приложение 1 Требования по оформлению научных проектов Объем работ не должен превышать 15–20 страниц машинописного текста, Times New Roman |
Методические указания по выполнению и оформлению курсовых работ по... Основные требования к содержанию и структуре курсовой работы представлены в п. 2 данных методических указаний. Данные требования... | Методические указания по выполнению расчетно-графической работы по... В методических указаниях приводятся рекомендации по выполнению контрольной работы по дисциплине «Материаловедение», показаны цели... |