|
|
|
|
Информационная карта ЭР
| Регистрационный номер: | 4022 |
|---|
| Дата регистрации: | 10.04.2023 |
|---|
| Полное название: | Прикладная программа "Программа, реализующая алгоритм нахождения кратчайшего пути" |
|---|
| Краткое название: | ПП "A-star" |
|---|
| Версия: | 1.0 |
|---|
| Тип ЭР: | Прикладная программа |
|---|
| Размер дистрибутива (МБ): | 83.6 |
|---|
| Дата окончания разработки: | 17.03.2023 |
|---|
| Кол-во страниц в РТО: | 9 |
|---|
| Индекс УДК: | 004.4,421 |
|---|
| Рецензент: | Костин Владимир Николаевич, доцент кафедры программного обеспечения вычислительной техники и автоматизированных систем, доктор технических наук |
|---|
| Мотивированное заключение: | Кафедра программного обеспечения вычислительной техники и автоматизированных систем |
|---|
| Аннотация: | Прикладная программа "Программа, реализующая алгоритм нахождения кратчайшего пути" использует эвристику для ускорения поиска. Он основывается на комбинации алгоритма поиска в ширину и эвристической функции оценки расстояния до цели. Алгоритм может быть использован для поиска кратчайшего пути в различных областях, таких как графы, сети и игровые карты. Данная программа может быть использована при изучении дисциплины "Программирование задач дискретной математики" для реализации компетенции ПК*-1-В-5. Применяет алгоритмы дискретной математики для решения задач проектирования программного обеспечения. |
|---|
| Целевая аудитория (УГСН): | |
|---|
| Уровень образования: | Высшее образование |
|---|
| Ступени образования: | Бакалавр |
|---|
| Правообладатель: | Оренбургский государственный университет |
|---|
| Автор(ы): | Щудро Игорь Анатольевич, Георг Леонид Евгеньевич, Садыков Ранил Ирекович, Бережок Герман Геннадиевич |
|---|
| Дисциплины: | Программирование задач дискретной математики |
|---|
| Грифование: | |
|---|
| Внедрено: | Факультет математики и информационных технологий |
|---|
| Мультимедиа: | |
|---|
| Зарегистрировано: | Дата регистрации: 10.07.2023, № государственной регистрации: 623071000064-5 |
|---|
| Область применения: | Физико-математические науки, Технические науки |
|---|
| Ключевые слова: | поиск кратчайшего пути, эвристическая функция, расстояние до цели, алгоритм поиска в ширину, оптимизация путей, искусственный интеллект, графические системы, навигационные системы |
|---|
| Ссылка для скачивания: | Дистрибутив электронного ресурса |
|---|
форма поиска
|
|
|
