• 한국콘텐츠학회논문지
• /
• 제11권1호
• /
• pp.448-457
• /
• 2011

본 연구에서는 한국정보올림피아드 경시부문 초등부 지역예선을 준비하고 컴퓨터 원리를 학습할 수 있는 교재를 Polya의 문제해결 단계의 원리를 적용하여 개발하였다. 교재의 내용은 학생들이 컴퓨터 원리를 학습할 수 있도록 프로그래밍의 기본이 되는 이산수학과 자료구조로 선정하였다. 개발된 교재는 J대학교의 정보영재교육원에 재학 중인 초등학생을 대상으로 투입한 뒤 기출문제를 재구성한 검사도구를 활용하여 정보올림피아드 문제해결 능력 신장에 도움이 되었음을 밝혔다. 앞으로 정보올림피아드 지도교사를 위한 지도서의 개발 및 연수 등 컴퓨터 교육을 정상화 할 수 있는 현실적인 여건이 구비되어야 할 것이다.

• 디지털콘텐츠학회 논문지
• /
• 제1권1호
• /
• pp.89-101
• /
• 2000

한국정보올림피아드는 미래사회의 정보화 꿈나무를 위한 일종의 인재 양성 프로그램이다. 이는 향후의 다양한 사회에 대비하기 위한 인재 양성을 목적으로 1984년부터 전국PC경진대회부터 시작되어 금년도 17회 대회에 이르게 되었다. 이에 새로운 전기를 맞이하여야 한다. 즉, 대학생, 실업고, 일반인 등 새로운 대상을 위한 대회가 신설되어야 하며, 세계화와 실제로 사업화 할 수 있을 정도로 확대 발전되어야한다.

• 정보교육학회논문지
• /
• 제16권1호
• /
• pp.11-20
• /
• 2012

프로그래밍의 핵심은 어디까지나 알고리즘 학습에 있으며 이를 통한 창의적이고 논리적인 문제해결력의 향상이 프로그래밍 학습의 목표인 것이다. 그렇다면 어떤 알고리즘들을 어떠한 순서대로 가르치는가에 대한 고민을 좀 더 해 볼 필요가 있으며 그 효과성에 대해서도 연구해 볼 필요가 있을 것이다. 본 연구는 개념적 알고리즘의 내용들을 한국정보올림피아드 초등부 경시부문의 문제들을 이용하여 학습할 수 있도록 알고리즘 학습 교재를 개발하고 이 효과를 검증하였다.

• 한국정보교육학회:학술대회논문집
• /
• 한국정보교육학회 2010년도 동계학술대회
• /
• pp.269-275
• /
• 2010

현대사회에서 IT기술이 차지하는 비중이 점점 커짐에 따라 전 세계적으로 IT분야의 인재육성에 관심을 기울인다. 하지만 우리나라의 학교교육과정은 컴퓨터 교과를 배제하고 있으며 그나마 이루어지는 컴퓨터 교육도 컴퓨터의 활용 측면에만 치중되어 있다. IT인재는 컴퓨터 활용 능력만이 아니라 컴퓨터의 기본 원리와 이를 통한 문제해결능력이 함께 강조되어야 하며 이러한 교육은 학교교육과정의 근본인 초등교육에서부터 이루어져야 한다. 본 연구에서는 컴퓨터의 기본 원리와 문제해결 능력을 신장을 위한 한국정보올림피아드 초등부 지역예선 교재를 개발하고자 한다.

• 한국정보교육학회:학술대회논문집
• /
• 한국정보교육학회 2010년도 동계학술대회
• /
• pp.283-288
• /
• 2010

한국정보올림피아드 경시대회 초등부 전국대회를 준비하는 학생들을 위해 본 교재를 개발하고자 한다. 본 교재는 J.S.Bruner의 표상이론에 맞게 알고리즘의 진행 절차를 시각화하여 이해가 쉽고 빠르게 되도록 구성하였으며 이를 실제 코드로 작성하여 자신의 논리를 프로그래밍 언어로 표현할 수 있게 하였다. 또한 기출문제, 확인문제 등을 통하여 배운 알고리즘을 확실하게 익혔는지 확인한다. 이러한 교재 개발이 경시대회를 준비하는 초등학생들에게 관련 도서가 전무하여 기회를 놓치버리는 일 등이나 사교육비를 들여 학원에만 의존해야 하는 최근의 경향에 대한 대안으로 사용되기 바란다.

• 정보처리학회논문지A
• /
• 제16A권6호
• /
• pp.453-462
• /
• 2009

소프트웨어의 지적 재산권 보호 및 인증에 대한 관심과 중요성이 커지면서 소프트웨어에 대한 표절 탐색 및 보호, 판단에 대한 연구가 활발 하게 진행되고 있다. 지금까지 표절에 대한 연구는 주로 속성 계산, 토큰 패턴, 프로그램 파스트리, 유사도 측정 알고리즘 등을 이용해 두 프로 그램을 비교하는데 초점을 두었다. 이와 더불어, 표절과 협동(collaboration)을 구분하는 것은 표절연구에서 매우 중요하다. 본 논문에서는 극단 치 분포 확률 모델을 이용한 소스코드 클러스터링을 위한 알고리즘을 제안한다. 본 논문에서는 먼저 두 프로그램 먼저 두 프로그램 $P_a$와 $P_b$ 의 유사도를 측정하는 비대칭거리측정함수 pdist($P_a$, $P_b$)를 제안하고, 모든 소스코드 쌍에 대해 pdist($P_a$, $P_b$)를 통해 측정된 유사도를 간선무게로 하는 표절방 향그래프(PDG)를 생성한다. 그리고 본 논문에서는 표절방향그래프를 굼벨거리그래프(GDG)로 변환한다. pdist($P_a$, $P_b$) 점수 분포는 극단치 확률 분포로 잘 알려진 굼벨분포(Gumbel distribution)와 매우 유사하다. 또한, 본 논문에서는 의사표절(pseudo- plagiarism)을 새롭게 정의한다. 의사표절은 프로그램의 강한 기능적 제약사항으로 인해 발생하는 가상 표절의 한 종류이다. 본 논문에서는 ICPC(International Collegiate Programming Contest)와 KOI(Korean Olympiad for Informatics) 대회에 제출된 18개 프로그램 그룹의 700개 이상의 소스코드에 대해 실험을 진행하였다. 실험결과 프로그램 그룹에 포함된 표절 프로그램들을 찾았으며, 소스코드 클러스터링 알고리즘은 의사표절과 실제표절 프로그램 그룹을 효과적으로 구분하였다.