|
|
|
|
Информационная карта ЭР
| Регистрационный номер: | 4058 |
|---|
| Дата регистрации: | 10.05.2023 |
|---|
| Полное название: | Прикладная программа "Программная реализация алгоритма Прима" |
|---|
| Краткое название: | P-star |
|---|
| Версия: | 1.0 |
|---|
| Тип ЭР: | Прикладная программа |
|---|
| Размер дистрибутива (МБ): | 83.6 |
|---|
| Дата окончания разработки: | 02.05.2023 |
|---|
| Кол-во страниц в РТО: | 6 |
|---|
| Индекс УДК: | 004.4.421 |
|---|
| Рецензент: | Костин Владимир Николаевич, доцент кафедры программного обеспечения вычислительной техники и автоматизированных систем, доктор технических наук |
|---|
| Мотивированное заключение: | Кафедра программного обеспечения вычислительной техники и автоматизированных систем |
|---|
| Аннотация: | Прикладная программа "Программная реализация алгоритма Прима" может быть использована при изучении дисциплины "Программирование задач дискретной математики" для реализации компетенции ПК*-1-В-5, применяет алгоритмы дискретной математики для решения задач проектирования программного обеспечения. Алгоритм минимального остовного дерева в графе. Он представляет собой жадный алгоритм, в котором на каждом шаге выбирается ребро с минимальным весом из всех рёбер, которые еще не входят в остовное дерево. Затем это ребро добавляется к остовному дереву, и процесс повторяется до тех пор пока не будет получено оставное дерево графа. |
|---|
| Целевая аудитория (УГСН): | |
|---|
| Уровень образования: | Высшее образование |
|---|
| Ступени образования: | Бакалавр |
|---|
| Правообладатель: | Оренбургский государственный университет |
|---|
| Автор(ы): | Георг Леонид Евгеньевич, Щудро Игорь Анатольевич |
|---|
| Дисциплины: | Программирование задач дискретной математики |
|---|
| Грифование: | |
|---|
| Внедрено: | Институт математики и информационных технологий |
|---|
| Мультимедиа: | |
|---|
| Зарегистрировано: | Дата регистрации: 09.06.2023, № государственной регистрации: 623060900083-1 |
|---|
| Область применения: | Технические науки, Физико-математические науки |
|---|
| Ключевые слова: | граф, жадный алгоритм, минимальное остовное дерево, ребро, вершина, вес ребра, кратчайший путь в графе |
|---|
| Ссылка для скачивания: | Дистрибутив электронного ресурса |
|---|
форма поиска
|
|
|
