Создан заказ №3191643
21 сентября 2018
В некотором городе есть метро, состоящее из N (1 ≤ N ≤ 1000) станций и M (0 ≤ М ≤ 500000) линий
Как заказчик описал требования к работе:
Введение
Целью курсовой работы является разработка программы, которая будет закрывать по одной станции метро не нарушая связности. Для разработки программы будем использовать язык программирования Java. Данная программа имеет множество вариаций. Для определенности, остановимся на варианте, предложен
ном Долинским Михаилом Семеновичем.
Кажется, преподавателю спецкурса по информатике Михаилу Долинскому сегодня не нужны особые рекомендации. Если начать перечислять все титулы его и его учеников, не хватит места в газете. При разработке программы, будем руководствоваться описанием задачи в книге Долинского М.С. «Решение сложных и олимпиадных задач по программированию». Цель задачи состоит в следующем.
В некотором городе есть метро, состоящее из N (1 ≤ N ≤ 1000) станций и M (0 ≤ М ≤ 500000) линий, соединяющих их. Каждая линия обеспечивает проезд между какими-то двумя станциями в обе стороны. Между любой парой станций проведено не более одной линии. Сеть метро построена таким образом, чтобы с каждой станции можно было проехать на каждую (возможно, через промежуточные станции). Назовем это свойство связностью метро. В связи с изобретением принципиально нового вида транспорта метро стало убыточным, и его работу решили прекратить. На заседании мэрии города было постановлено закрывать каждый год по одной станции, но так, чтобы связность метро каждый раз сохранялась. При закрытии какой-либо станции линии, ведущие от этой станции к другим, естественно, тоже перестают функционировать.
Пояснения к задаче можно посмотреть в Долинского М.С. Решение сложных и олимпиадных задач по программированию / М. С. Долинский 2006 г. [c. 59-61, 71-73, 51-53].
Пояснительная записка имеет следующую структуру:
• во введении описывается краткая постановка задачи и содержание разделов;
• основная часть состоит из нескольких разделов:
остановка задачи – описание требований к написанию курсовой работы;
анализ поставленной задачи – взгляд на программу «изнутри», рассмотрение методов решения, предложения реализации программы (структур данных, алгоритмов);
описание результатов разработки – рассказывается о порядке написания программы, в том числе тестирующих модулей. В конце раздела приводится листинг окончательного варианта программы;
• в заключении проводится анализ проделанной работы;
• список использованных источников – содержит перечень использованной при разработке литературы;
• в приложениях содержатся руководство пользователя по установке (удалению), а также использованию программы;
Постановка задачи
В некотором городе есть метро, состоящее из N (1 ≤ N ≤ 1000) станций и M (0 ≤ М ≤ 500000) линий, соединяющих их. Каждая линия обеспечивает проезд между какими-то двумя станциями в обе стороны. Между любой парой станций проведено не более одной линии. Сеть метро построена таким образом, чтобы с каждой станции можно было проехать на каждую (возможно, через промежуточные станции). Назовем это свойство связностью метро. В связи с изобретением принципиально нового вида транспорта метро стало убыточным, и его работу решили прекратить. На заседании мэрии города было постановлено закрывать каждый год по одной станции, но так, чтобы связность метро каждый раз сохранялась. При закрытии какой-либо станции линии, ведущие от этой станции к другим, естественно, тоже перестают функционировать.
Необходимо разработать программу, которая будет удалять по одной станции не нарушая связности других. Ввод/вывод параметров программы осуществлять двумя вариантами – консоль и файл. Программа должна быть написана на языке программирования Java, в среде разработки Eclipse SDK. При разработке обязательно активное использование методов TDD и тестовых средств JUnit. Описание результатов разработки оформить в виде пояснительной записки, в соответствии с ГОСТ 2.105-90, 7.32-2001 и 7.1-2003. При описании программы использовать схемы работы системы (ГОСТ 19.701-90) и диаграммы классов по правилам UML. Подробное описание сути задачи должно соответствовать Book_Долинский_Решение_сложных_и_олимпиадных_задач_по_программированию [c. 59-61, 71-73, 51-53]
подробнее
Заказчик
заплатил
заплатил
500 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик воспользовался гарантией для внесения правок на основе комментариев преподавателя
24 сентября 2018
Заказ завершен, заказчик получил финальный файл с работой
5
В некотором городе есть метро, состоящее из N (1 ≤ N ≤ 1000) станций и M (0 ≤ М ≤ 500000) линий.docx
2021-03-29 17:54
Последний отзыв студента о бирже Автор24
Общая оценка
4.7
Положительно
Отличный автор, выполнил всё в срок, постоянно был на связи и пояснял непонятные моменты
Хочешь такую же работу?
300 ₽
