ТРИ «ЖАДНЫХ» АЛГОРИТМА
https://doi.org/10.32517/2221-1993-2018-17-9-34-42
Аннотация
В статье рассмотрены три логистические задачи (транспортная задача, задача коммивояжера, задача о погоне), на примере которых показаны суть и особенности «жадных» алгоритмов. Впервые дано решение транспортной задачи в среде Mathcad Prime матричным способом с использованием единиц измерения. Предложены два новых приложения задачи коммивояжера. Описана разностная схема решения задачи погони.
Об авторах
В. Ф. ОчковРоссия
доктор тех. наук, профессор, профессор кафедры теоретических основ теплотехники
111250, г. Москва, Красноказарменная ул., д. 14; телефон: (495) 362-71-71
А. О. Иванова
Россия
студентка
111250, г. Москва, Красноказарменная ул., д. 14; телефон: (495) 362-71-71
М. Д. Алексеев
Россия
студент
111250, г. Москва, Красноказарменная ул., д. 14; телефон: (495) 362-71-71
Список литературы
1. Очков В. Ф. Пойти туда, зная куда // Информатика в школе. 2014. № 10. С. 59–60. http://infojournal.ru/journals/school/school_10-2014/
2. Очков В. Ф. Физические и экономические величины в Mathcad и Maple. М.: Финансы и статистика, 2002. Серия «Диалог с компьютером». http://twt.mpei.ac.ru/ochkov/Units/Forword_book.htm
3. Очков В. Ф., Богомолова Е. П. Обратная задача коммивояжера, или Необычные математические часы // Открытое образование. 2014. № 2. 2014. С. 22–28. http://twt.mpei.ac.ru/ochkov/SalesMan/index.html
4. Очков В. Ф., Богомолова Е. П. Это страшное слово «диффуры»... // Информатика в школе. 2015. № 1. С. 55–58. http://infojournal.ru/journals/school/school_01-2015/
5. Очков В. Ф., Соколов А. В., Федорович С. Д., Мекес Л. Путешествие от дома в школу по маршруту Ферма, или Второе оптическое свойство гиперболы // Cloud of Science. 2016. Т. 3. № 4. С. 494–517. http://twt.mpei.ac.ru/ochkov/Optic-Ochkov.pdf
Рецензия
Для цитирования:
Очков В.Ф., Иванова А.О., Алексеев М.Д. ТРИ «ЖАДНЫХ» АЛГОРИТМА. Информатика в школе. 2018;(9):34-42. https://doi.org/10.32517/2221-1993-2018-17-9-34-42
For citation:
Ochkov V.F., Ivanova A.O., Alekseev M.D. THREE "GREEDY" ALGORITHMS. Informatics in school. 2018;(9):34-42. (In Russ.) https://doi.org/10.32517/2221-1993-2018-17-9-34-42