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

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


ISSN 2221-1993 (Print)