|
|
|
|
Информационная карта ЭР
| Регистрационный номер: | 2709 |
|---|
| Дата регистрации: | 28.06.2021 |
|---|
| Полное название: | Прикладная программа "Алгоритмы на графах" |
|---|
| Краткое название: | SimpleGraph |
|---|
| Версия: | 1.0 |
|---|
| Тип ЭР: | Прикладная программа |
|---|
| Размер дистрибутива (МБ): | 38 |
|---|
| Дата окончания разработки: | 26.05.2021 |
|---|
| Кол-во страниц в РТО: | 25 |
|---|
| Индекс УДК: | 519.175 |
|---|
| Рецензент: | Павленко Алексей Николаевич, доцент кафедры прикладной математики, кандидат физико-математических наук |
|---|
| Мотивированное заключение: | Кафедра компьютерной безопасности и математического обеспечения информационных систем |
|---|
| Аннотация: | Разработанная прикладная программа демонстрирует работу нескольких основных алгоритмов на графах: Алгоритм поиска в глубину; Алгоритм поиска в ширину; Поиск минимального пути при помощи алгоритма Дейкстры; Поиск минимального остовного дерева при помощи алгоритма Прима; Алгоритм "жадной" раскраски графа. Программа может использоваться в учебном процессе при изучении обучающимися направления подготовки 10.05.01 Компьютерная безопасность дисциплин "Дискретная математика", "Математическая логика и теория алгоритмов". |
|---|
| Целевая аудитория (УГСН): | |
|---|
| Уровень образования: | Высшее образование |
|---|
| Ступени образования: | Специалист |
|---|
| Правообладатель: | Оренбургский государственный университет |
|---|
| Автор(ы): | Гапеева Оксана Сергеевна, Влацкая Ирина Валерьевна |
|---|
| Дисциплины: | Дискретная математика, Математическая логика и теория алгоритмов |
|---|
| Грифование: | |
|---|
| Внедрено: | Факультет математики и информационных технологий |
|---|
| Мультимедиа: | |
|---|
| Зарегистрировано: | |
|---|
| Область применения: | Физико-математические науки |
|---|
| Ключевые слова: | графы, алгоритмы, прикладная программа, демонстрационная программа, поиск в ширину, поиск в глубину, алгоритм Дейкстры, раскраска графа |
|---|
| Ссылка для скачивания: | Дистрибутив электронного ресурса |
|---|
форма поиска
|
|
|
