Мета: Славетну задачу комівояжера (ЗК) пропонується зробити звичайною вправою для студентів інженерних спеціальностей за умов, що вони оволодівають комп’ютерними науками в середовищі легкого програмування, як MATLAB. Методи: легке програмування в MATLAB дозволяє такий сучасний педагогічний підхід, як “навчання на власних відкриттях”. Результати: MATLAB-програма для ЗК, орієнтована на карту України, яка дозволяє графічно ілюструвати процес пошуку оптимального шляху між містами з опцією прискорення або гальмування демонстрації. Очікуємо, що програма буде корисною для вивчення ЗК як однієї з фундаментальних логістичних задач, а також як захоплююча вправа з програмування. Запропоновано, крім того, кілька підпрограм, що належать до ключових алгоритмів курсу програмування. Таке поєднання відповідає сучасному педагогічноиу методу “вчитися шляхом відкриттів”. Обговорення: Ми роз’яснюємо, як створити візуальну програму для дискретної оптимізації, пропонуємо потрібні підпрограми, включаючи доволі сучасний графічний інтерфейс користувача, пропонуємо її використання для демонстрації катастрофічного росту часу, потрібного для знаходження розв’язку. Висновки: Легке програмування, реалізоване в MATLAB, перетворює складні програмні задачі у привабливі, зосереджує студентів на точній постановці задачі, потрібних законах та алгоритмах, реалізуючи таким чином педагогічний підхід “навчання шляхом відкриттів”.


    Access

    Download


    Export, share and cite



    Title :

    Задача комівояжера в освіті інженерів-програмістів


    Contributors:


    Publication date :

    2017




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown