http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
다이나믹 프로그래밍을 적용한 탐색 문제를 다룬 비버 챌린지 유형 문항 제작 연구
최하은(Haeun Choi),김주완(Joowan Kim),김휘기(Hwigi Kim),조성원(Sungwon Cho),채이한(Yihan Chae),이현아(Hyeonah Lee) 한국컴퓨터교육학회 2021 한국컴퓨터교육학회 학술발표대회논문집 Vol.25 No.1(A)
비버챌린지는 특별한 사전 지식 없이도 해결할 수 있는 실생활 중심의 과제에 도전함으로써 학생들에게 정보 과학에 대한 동기를 유발하고 정보과학 개념을 자연스럽게 익힐 수 있도록 하는 데 그 목적이 있다. 본 연구에서는 최소 비용 경로 탐색 상황을 바탕으로 비버챌린지 유형의 문항을 제작하여 중고등학생이 전체 탐색법과 다이나믹 프로그래밍을 이해하는 데 도움을 주고자 한다. 문제 해결 과정에서 다양한 해결 방법을 고민하고, 해설 자료를 통해 전체 탐색법과 다이나믹 프로그래밍의 차이, 다이나믹 프로그래밍의 효율성을 이해할 수 있도록 문항을 구성하였다. 본 연구 결과가 중고등학생의 탐색 문제 해결 프로그래밍 능력 향상에 도움이 되기를 기대한다.