Abstract
This study has produced a checker of the shortest path search problem with a total of 19 questions as a web-based computer evaluation based on the 'TRAFFIC' questions of PISA 2012. It is because the computer has been settled as an indispensable and significant instrument in the process of solving the problems of everyday life and as a media that is underlying in assessment. Therefore, information gifted students should be able to solve the problem using the computer and give clear enough commands to the computer so that it can perform the procedure. In addition, since it is the age that the computational thinking is affecting every sectors, it should give students new educational stimuli. The relationship between the rate of correct answers and the time took to solve the problem through the shortest route search process showed a significant correlation the variable that affected the problem solving as the difficulty of the question rises due to the increase of nodes and edges turned out to be the node than the edge. It was revealed that information gifted students went through algorithmic thinking in the process of solving the shortest route search problem. And It could be confirmed cognitive characteristics of the information gifted students such as 'ability streamlining' and 'information structure memory'.
본 연구는 PISA 2012 문제해결력 평가 문항 중 이산수학의 그래프 이론이 적용된 'TRAFFIC' 문항을 바탕으로 총 19문항의 최단경로 탐색 검사 도구를 제작했고, 웹기반 컴퓨터 평가로 정보영재학생과 일반학생을 대상으로 실시했다. 컴퓨터는 일상의 문제를 해결하는 과정에서 없어서는 안 될 중요한 기기이자 평가의 기반이 되는 매체로 자리 잡았고, 정보영재학생은 컴퓨터를 통해 문제를 해결할 수 있어야 하고, 컴퓨터가 절차를 수행할 수 있는 분명한 명령을 내려줄 수 있어야 한다. 또한, 컴퓨팅 사고가 어느 분야든 영향을 미치는 시대이기 때문에 학생들에게 새로운 교육적 자극을 줘야 한다. 최단경로 탐색 과정을 통해 문제해결에 걸린 시간과 정답률 간의 상관관계를 찾을 수 있었고, 노드와 엣지의 증가로 문항의 곤란도가 높아짐에 따라 노드가 문제해결에 영향을 크게 미치는 것을 찾을 수 있었다. 또한, 정보영재학생의 문제해결 과정에서 알고리즘적 사고 과정을 볼 수 있었고, 정보영재학생의 인지적 특성인 '효율화 능력'과 '정보구조 기억력'을 확인할 수 있었다.
