Курсач - Алгоритм Краскала (Крускала) / Задание на курсовую работу
.docx# Задание на курсовую работу **Задача** Реализовать алгоритм поиска минимального остова на основе алгоритма Краскала (Крускала). **Цель** Продемонстрировать знания следующих вопросов: - сортировка // QuickSort BubbleSort/atLEX - обход графов // for-cycle O(1) - хранение графов // class Edge, array of Edges - построение системы непересекающихся множеств // Kruskal **Входные данные** Любой текстовый файл или введённый через консоль набор троек: A B 3 B C 2 A C 1 Результат в виде отсортированных по имени пар и суммарный вес: A C B C 3 Максимальный размер входных данных: 50 вершин
Вершины могут быть заданы любой текстовой последовательностью без пробелов. Вес ребра ограничен интервалом от 0 до 1023 включительно.
**Что нужно сдать** - Программный код с собственными реализациями всех предлагаемых структур и алгоритмов, описанных в целях курсовой работы. - Отчёт по шаблону https://etu.ru/assets/files/3004_3_ShABLON-kursovika... с описанием выбранных алгоритмов сортировки, обхода графов и СНМ. - При защите курсовой работы необходимо ответить на 3 любых вопроса по программному коду или алгоритмам описанных в отчёте. **Примеры вопросов** - Какая сложность у предложенного алгоритма? - Поясните конкретный блок кода и что он делает? - Что такое обход графа в ширину/глубину и как они реализуются?
MICROSOFT VISUAL STUDIO COMUNITY 2019
Редактирование и печать: Ctrl+Del, Ctrl+Backspace — удаление слова справа от курсора, слева от курсора Ctrl+Enter, Ctrl+Shift+Enter — добавление строки над текущей, под текущей Ctrl+J — завершение ввода выражения Ctrl+U — перевод символа перед курсором в нижний регистр Ctrl+Shift+U — перевод символа перед курсором в верхний регистр Ctrl+= — выделение кода до предыдущего положения курсора Ctrl+Left, Ctrl+Right — переход к предыдущему слову, следующему Ctrl+Shift+Left, Ctrl+Shift+Right — выделение слова слева от курсора, справа от курсора Ctrl+K, Ctrl+C(комбинация) — закомментирование строки Ctrl+K, Ctrl+U(комбинация) — раскомментирование строки Поиск и навигация: Ctrl+F, Ctrl+Shift+F — поиск в документе, поиск в файлах Ctrl+H, Ctrl+Shift+H — поиск с заменой в документе, поиск с заменой в файлах Ctrl+F3, Ctrl+Shift+F3 — поиск выделенного текста в прямом и обратном направлениях Ctrl+F4 — закрытие текущего окна Ctrl+F6, Ctrl+Shift+F6 — переход к следующему окну, предыдущему(по принципу последний использовавшийся) Ctrl+Tab, Ctrl+Shift+Tab — тот же эффект, только с отображением окон Ctrl+Alt+Up, Ctrl+Alt+Down — выпадающий список открытых окон Ctrl+- — переход к предыдущему положению курсора — на панели инструментов Ctrl+Up, Ctrl+Down — переход к следующей группе инструментов, предыдущей Ctrl+PageUp, Ctrl+PageDown — переход к следующему окну, предыдущему Компиляция и отладка: Ctrl+F5 — запуск без отладки Ctrl+Shift+B — сбилдить решение Ctrl+D, Ctrl+E(комбинация) — список исключений при отладке Ctrl+Shift+F9 — удалить все брейкпоинты
Рефакторинг: Ctrl+R, Ctrl+M(комбинация) — выделение метода Ctrl+R, Ctrl+E(комбинация) — инкапсуляция метода Ctrl+R, Ctrl+I(комбинация) — выделение интерфейса Ctrl+R, Ctrl+V(комбинация) — удаление параметра Ctrl+R, Ctrl+O(комбинация) — изменить порядок параметров Другое: Ctrl+I — превращает курсор в бинокль, который при наведении на объект, выдает всплывающую подсказку о нем Ctrl+Space — вывод подсказок IntelliSense Ctrl+Alt+A — открытие командной строки Ctrl+K, Ctrl+I(комбинация) — всплывающие подсказки Ctrl+K, Ctrl+X(комбинация) — вставка шаблонов Ctrl+K, Ctrl+F(комбинация) — форматирование выделенного текста Ctrl+Alt+Space — вывод параметров функции при наборе Ctrl+Shift+A — добавить новые item — закладки(все в комбинации) Ctrl+K, Ctrl+K — установить закладку Ctrl+K, Ctrl+N — переход к следующей закладке Ctrl+K, Ctrl+P — возврат к предыдущей закладке Ctrl+K, Ctrl+L — удалить все закладки Ctrl+'.' (плюс точка на латинице) — попытка использовать какой-то класс, который еще не создан, либо который не был подключен. Именно для этого и существует комбинация Ctrl+. Достаточно нажать после имени класса, как всплывающее окно предложит либо заинклюдить необходимую библиотеку, либо создать новый класс.
Ctrl + K + D – выровнять все отступы