diff --git a/tex/example-work.tex b/tex/example-work.tex index f65275e..df54e5a 100644 --- a/tex/example-work.tex +++ b/tex/example-work.tex @@ -54,15 +54,15 @@ \course{2} % Группа -\group{211} +\group{221} % Факультет (в родительном падеже) (по умолчанию "факультета КНиИТ") %\department{факультета КНиИТ} % Специальность/направление код - наименование -\napravlenie{02.03.02 "--- Фундаментальная информатика и информационные технологии} +%\napravlenie{02.03.02 "--- Фундаментальная информатика и информационные технологии} %\napravlenie{02.03.01 "--- Математическое обеспечение и администрирование информационных систем} -%\napravlenie{09.03.01 "--- Информатика и вычислительная техника} +\napravlenie{09.03.01 "--- Информатика и вычислительная техника} %\napravlenie{09.03.04 "--- Программная инженерия} %\napravlenie{10.05.01 "--- Компьютерная безопасность} @@ -74,11 +74,11 @@ % Заведующий кафедрой \chtitle{к.\,ф.-м.\,н., доцент} % степень, звание -\chname{С.\,В.\,Миронов} +\chname{Л.\,Б.\,Тяпаев} %Научный руководитель (для реферата преподаватель проверяющий работу) -\satitle{ст. преподаватель} %должность, степень, звание -\saname{М.\,И.\,Сафрончик} +\satitle{доцент каф. ДМиИТ} %должность, степень, звание +\saname{О.\,В.\,Мещерякова} % Семестр (только для практики, для остальных % типов работ не используется) @@ -266,7 +266,7 @@ $$ E = \{(a, b), (a, c), (a, e), (b, c), (b, d), (c, e), (d, e)\}$$ \subsubsection{Алгоритм Краскала} Алгоритм Краскала — алгоритм поиска минимального остовного дерева во взвешенном неориентированном связном графе. Был описан Джозефом Краскалом в 1956 году. -Алгоритм Крускала изначально помещает каждую вершину в своё дерево, а затем постепенно объединяет эти деревья, объединяя на каждой итерации два некоторых дерева некоторым ребром. Перед началом выполнения алгоритма, все рёбра сортируются по весу (в порядке неубывания). Затем начинается процесс объединения: перебираются все рёбра от первого до последнего (в порядке сортировки), и если у текущего ребра его концы принадлежат разным поддеревьям, то эти поддеревья объединяются, а ребро добавляется к ответу. По окончании перебора всех рёбер, все вершины окажутся принадлежащими одному поддереву.\cite{krusc} +Алгоритм Краскала изначально помещает каждую вершину в своё дерево, а затем постепенно объединяет эти деревья, объединяя на каждой итерации два некоторых дерева некоторым ребром. Перед началом выполнения алгоритма, все рёбра сортируются по весу (в порядке неубывания). Затем начинается процесс объединения: перебираются все рёбра от первого до последнего (в порядке сортировки), и если у текущего ребра его концы принадлежат разным поддеревьям, то эти поддеревья объединяются, а ребро добавляется к ответу. По окончании перебора всех рёбер, все вершины окажутся принадлежащими одному поддереву.\cite{krusc} \inputminted[fontsize=\footnotesize, linenos]{python}{./dart/pseudoKruscal.txt}