La modernización y la creciente tendencia de introducir tecnologías modernas en diversas áreas de la vida cotidiana requieren graduados escolares con habilidades de programación. La capacidad de programar está estrechamente relacionada con el pensamiento computacional, que se basa en el pensamiento algorítmico. Es bien sabido que el pensamiento algorítmico es la capacidad de los estudiantes para trabajar con algoritmos entendidos como una descripción sistemática de estrategias para resolver problemas. Los algoritmos pueden considerarse como un fenómeno fundamental que forma un punto de contacto entre las matemáticas y la informática. Como parte de un seminario de teoría de grafos algorítmicos, realizamos un experimento donde resolvimos el problema de la gira del caballero utilizando el método de retroceso para observar el cambio en la motivación de los estudiantes para aprender algoritmos a un nivel cognitivo más alto. Setenta y cuatro estudiantes participaron en el experimento. El análisis estadístico de los resultados del experimento confirmó que el uso del algoritmo con toma de decisiones en la enseñanza motivó a los estudiantes a aprender algoritmos con comprensión.