Preview

Informatics in school

Advanced search

THREE "GREEDY" ALGORITHMS

https://doi.org/10.32517/2221-1993-2018-17-9-34-42

Abstract

The article considers three logistic tasks (transportation problem, traveling salesman problem, pursuit problem), by the example of which the essence and features of “greedy” algorithms are shown. For the frst time, a solution was given to a transportation problem in the Mathcad Prime environment using the matrix method using units of measure. Two new applications of the traveling salesman problem have been proposed. The difference scheme for solving the pursuit problem is described.

About the Authors

V. F. Ochkov
National Research University MPEI
Russian Federation
Moscow



A. O. Ivanova
National Research University MPEI
Russian Federation
Moscow



M. D. Alekseev
National Research University MPEI
Russian Federation
Moscow



References

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


Review

For citations:


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

Views: 459


Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 License.


ISSN 2221-1993 (Print)