A Learning Method of Stack and Queue through Solving Maze Exploration Problems with Robots

로봇의 미로 탐색 문제해결을 통한 스택과 큐 학습 방안

  • Received : 2012.10.30
  • Accepted : 2012.11.20
  • Published : 2012.12.31


ICT education guidelines revised in 2005 reinforce computer science elements such as algorithm, data structure, and programming covering all schools. And Ministry of Education emphasizes STEAM education. Most important is that "How instruct them". This means necessity of contents. So this paper suggests learning method of Stack and Queue using LEGO MINDSTORMS NXT. The main purpose is that how stack and queue are used, when robot explore realistic maze. Teaching and learning strategies are algorithm, flowchart, and NXT-G programming. Simple maze has path in left or right, but complex maze has three-way intersection. These are developed by authors. Master robot explores maze and push stack, and then return to entrance using stack. Master robot explores maze and transmits path to slave's queue. And then slave robot drives without exploration. Students can naturally learn principles and applications of them. Through these studies, it can improves ability of logical and creative thinking. Furthermore it can apply to ICT and STEAM education.