Preview

Информатика в школе

Расширенный поиск

ТРИ «ЖАДНЫХ» АЛГОРИТМА

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

Просмотров: 256


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 2221-1993 (Print)