| Наименование РИД |
Программа поиска оптимальных переливаний
|
| Реферат |
Программа создана для поддержки спецкурса "Программирование игр и головоломок". Заданы объемы трех сосудов - A, B, C, количество жидкости в каждом из сосудов - a_0,b_0,c_0 и некоторое число d (все числа – целые, неотрицательные). Требуется путем переливаний выделить d единиц жидкости (если это возможно), причем – за минимальное число переливаний. Программу рекомендуется также использовать на занятиях по дискретной математике (тема "Прикладные вопросы теории графов"). Используется метод поиска в ширину в ориентированном дереве с корневой вершиной (a_0,b_0,c_0); в качестве вершин рассматриваются достижимые тройки чисел (a,b,c); от вершины (a_1,b_1,c_1) к вершине (a_2,b_2,c_2) проводится дуга, если переход от (a_1, b_1,c_1) к вершине (a_2,b_2,c_2) возможен за одно переливание. Предусмотрены интерактивный ввод исходных данных и удобный формат вывода. Тип ЭВМ: IBM PC-совмест. ПК; ОС: Windows 11.
|
| Возможные направления использования |
Программа создана для поддержки спецкурса "Программирование игр и головоломок"
|
| Количество опытных образцов |
1
|
| Количество просмотров |
6
|
| Наличие дополнительных файлов |
False
|
| Использование РИД правообладателем |
False
|
| Внешнее использование РИД |
False
|
| НИОКТР (JSON) |
{}
|
| ИКСИ (JSON) |
[]
|
| ИКСПО (JSON) |
[]
|
| ОЭСР (JSON) |
[]
|
| Дата первого статуса |
2025-12-23T10:53:46.492016+00:00
|
| Предполагаемый тип результата |
Программа для ЭВМ
|
| Ожидаемая роль |
Исполнитель
|
| Заказчик |
МИНИСТЕРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ
|
| Руководитель работы |
Кадиев Рамазан Исмаилович
|
| Руководитель организации |
Муртазаев Акай Курбанович
|
| Регистрационный номер НИОКТР |
125020601594-1
|
| Последний статус |
Подтверждена, 626011300102-4, 2026-01-13 06:04:29 UTC
|
| ОКПД |
Услуги, связанные с научными исследованиями и экспериментальными разработками в области математики
|
| Ключевые слова |
теория графов; метод поиска в ширину; ориентированное дерево; корневая вершина
|
| Исполнители |
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ УЧРЕЖДЕНИЕ НАУКИ ДАГЕСТАНСКИЙ ФЕДЕРАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ ЦЕНТР РОССИЙСКОЙ АКАДЕМИИ НАУК
|
| Авторы |
Магомед-Касумов Магомедрасул Грозбекович; Магомедов Абдулкарим Магомедович
|
| Коды тематических рубрик |
27.45.17 - Теория графов
|
| OESR |
Общая математика
|
| Приоритеты научно-технического развития |
а) переход к передовым технологиям проектирования и создания высокотехнологичной продукции, основанным на применении интеллектуальных производственных решений, роботизированных и высокопроизводительных вычислительных систем, новых материалов и химических соединений, результатов обработки больших объемов данных, технологий машинного обучения и искусственного интеллекта;
|
