• 정보교육학회논문지
• /
• 제23권1호
• /
• pp.19-27
• /
• 2019

본 연구에서는 알고리즘의 수행시간 분석에 초점을 맞춘 언플러그드 방식의 교육이 초등학교 3학년 학생들의 컴퓨팅 사고력 향상에 미치는 효과를 분석해보았다. 현직 초등교사 70명과 초등학교 3학년 학생 120명을 대상으로 실시한 요구분석 결과를 바탕으로, ADDIE 모형의 절차에 따라 언플러그드 교육프로그램을 개발하였다. 개발한 교육프로그램으로 초등학교 3학년 학생 24명에게 총 6일 동안 36시간의 수업을 진행하였고, 같은 시간 동안 보드게임 교육을 받은 24명의 학생들과 사전 사후 비교 검사를 통해 효과를 분석하였다. 분석 결과, 알고리즘의 수행시간 분석에 초점을 맞춘 언플러그드 방식의 교육은 초등학교 3학년 학생들의 컴퓨팅 사고력에 긍정적인 효과를 미치는 것으로 확인되었다.

• 한국수학교육학회지시리즈E:수학교육논문집
• /
• 제9권
• /
• pp.63-72
• /
• 1999

수학의 가장 기본적인 요소인 수 개념과 감각의 형성과정에서 자리값에 대한 이해는 필수적이다. 또한 자리 값의 개념을 지도하기 위해서는 수와 연산지도가 통합되어야 하며, 논리적 사고력을 신장의 한 요소인 계산 알고리즘이 유의미한 학습되기 위해서는 자리값에 대한 이해가 바탕이 되어야 한다. 수에 대한 개념적 지식이 불충분한 상태에서 양을 수치화 하거나 지필 위주로 계산 알고리즘을 기계적으로 적용함으로 해서 발생하는 수와 연산학습의 결손을 줄이기 위해 본 연구에서는 수 개념과 감각을 기르기 위해 자리값 지도 방안에 대해서 알아보고자 한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
• /
• pp.574-576
• /
• 2003

인터넷과 멀티미디어의 눈부신 발전은 교육현장에서도 다양한 교육매체로 활용되어 수업을 돕고 있다. 이러한 교육매체들은 학습자의 생각으로만 이해할 수 있는 것들을 시각적으로 표현하여 보다 직관적이고 구체적으로 이해시킬 수 있다. 이에 본 논문에서는 플래시 액션스크립트를 사용하여 버블, 삽입, 쉘, 퀵, 힙 알고리즘의 수행과정을 그래픽 애니메이션으로 구현함으로 시각적 효과를 통해 다양한 정렬과정을 스스로 학습할 수 있는 학습 시스템을 구현하였다.

• 컴퓨터교육학회논문지
• /
• 제11권4호
• /
• pp.1-12
• /
• 2008

본 논문은 초등정보교육과정의 "문제해결방법과 절차" 영역에 필요한 알고리즘적 사고 문제 모델로서 추가적인 학습 없이 바로 적용 가능하도록 알고리즘적 사고 기초 문제 모델을 제안하고, 초등수학내용요소를 이용한 기초 문제들과 평가 방법을 제안하였다. 이를 위해 5단계 난이도를 갖는 순서도 설계 방법에 기초하여, 알고리즘적 사고 문제 모델과 기초 문제 모델을 제안하고, 제안된 기초 모델에 초등 수학내용요소를 적용하여 초등 알고리즘적 사고 기초 문제를 도출한다. 그리고 개발된 알고리즘적 사고 문제들에 대해 실험 수업을 실시하여 알고리즘적 사고에 따른 답안들의 다양성과 효율성 평가 방법, 5단계 난이도 단계에 따라 개발된 문제들의 난이도 적절성에 대한 분석을 통해 본 논문에서 제안된 문제들의 알고리즘적 사고 문제로서의 적합성을 검증하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2014년도 추계학술대회
• /
• pp.573-576
• /
• 2014

본 논문에서는 상황인식 기법을 이용한 관광 소셜 네트워크 서비스(Social Network Service: SNS)를 제공한다. 이를 위해서 사용자에게 제공되는 서비스는 자연스럽고 의인화된 처리가 필요하다. 즉, 사용자에게 제공하고자 하는 서비스 객체는 사용자의 행위를 저장 분석하고 이를 처리하는 기능을 제공해야 한다. 본 논문에서는 사용자들에게 개인화된 서비스를 상황인식에 따라 제공할 수 있도록 분석 처리하기 위한 알고리즘을 제공한다. 제공되는 서비스는 소셜 네트워크 서비스를 제공하는 알고리즘으로 '친구 추천 알고리즘'을 통해 사용자간의 관계 맺기를 보조하고, '관광지 추천 알고리즘'을 통해 사용자로 하여금 유의미한 관광지를 추천하는 방법을 연구하였다. 특히 가이드의 이용에서 서버는 사용자의 현재 위치와 여러 사용자들의 과거 방문 기록을 상황인식 기반으로 분석하여 최적의 여행 경로를 제공하는 서비스로 '관광지 여행 경로 추천 알고리즘'을 사용하였다. 이러한 관광 소셜 네트워크 기술은 사용자에게 보다 편의성과 친밀성 있는 서비스를 제공한다. 제안된 상황인식 기반의 관광 소셜 네트워크 서비스 응용기술로 제공되는 관광가이드 시스템은 보다 다양한 응용서비스로 적용될 수 있을 것으로 기대된다.

• 컴퓨터교육학회논문지
• /
• 제6권1호
• /
• pp.1-8
• /
• 2003

본 논문에서는 frequent itemset을 빠르게 발견해내기 위한 효율적인 vertical 마이닝 알고리즘을 제안한다. 본 알고리즘은 frequent itemset을 구하기 위해 아이템들을 Least Support Itemset(LSI) 과의 유사도에 의해 올림차순으로 정렬하여 탐색 트리를 구축하여 보다 빠르고 효율적으로 frequent itemset을 찾아낸다. 또한, 트리를 탐색 시, 2가지의 휴리스틱 방법을 사용하여 탐색의 초기에 많은 후보 아이템들을 탐색 트리로부터 제거함으로써 탐색 공간을 크게 줄인다. 본 논문에서 제안하는 알고리즘은 이전의 알고리즘들과 비교해, long pattern을 가지는 데이터 베이스에서 보다 빠르게 frequent itemset을 발견해 냄을 실험을 통해 발견하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2014년도 춘계학술대회
• /
• pp.400-401
• /
• 2014

본 논문에서는 이동 에드혹 네트워크(Mobile Ad hoc Network: MANET)에서의 상황인식 기반의 스케쥴링 기법인 DDV(Dynamic Direction Vector)-hop알고리즘을 제안한다. 기존 MANET에서는 노드의 이동성으로 인한 동적 네트워크 토폴리지, 네트워크 확장성 결여의 대한 취약성을 지니고 있다. 본 논문에서는 계층적 클러스터 단위의 동적인 토폴로지에서 노드가 이동하는 방향성 및 속도에 대한 노드의 이동 속성 정보를 고려하여 클러스터를 생성 및 유지하는 DDV-hop 알고리즘을 제안한다. 제안된 알고리즘은 클러스터 헤드노드를 기준으로 클러스터 멤버노드의 방향성 및 속도의 속성 정보를 비교하여 유사한 노드간 클러스터링을 구성하고, 이로부터 헤드노드를 선택하는 방법이다. 실험결과, 제안하는 알고리즘이 네트워크의 부하를 감소시키고 네트워크 토폴로지를 안정적으로 유지할 수 있음을 확인하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2009년도 추계학술대회
• /
• pp.981-984
• /
• 2009

본 논문에서는 수정된 유클리드 알고리즘을 이용하여 RS(255,239) 복호기를 설계하였다. 설계된 복호기는 수정된 유클리드 알고리즘에서 차수를 계산하는 대신, 다항식의 차수를 state machine으로 표현한다. 수정된 유클리드 알고리즘을 이용하여 복잡도를 감소시킬 수 있고, 고속의 리드-솔로몬 복호기를 구현할 수 있다. Xilinx FPGA인 XC4VLX60을 타겟으로 ISE9.1i에서 합성한 결과 동작주파수가 77.4MHz이며, gate count가 39,759로 나타났다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2008년도 제39차 동계학술발표논문집 16권2호
• /
• pp.113-116
• /
• 2009

현재 우리의 7차 교육과정에서 교육의 보조 도구로써 교실에서 사용될 수 있는 것은 별로 많지 않다. 그래서 AvaLab은 이 시점에서 좋은 도구가 될 수 있다. AvaLab은 컴퓨터에 익숙하지 않은 학생을 위한 GUI 프로그래밍 도구이며, 현재의 교육 과정에서 필요로 하는 창의성을 키우기 위한 한 도구로써 교실에서 사용될 수 있다. 사용하려면, 먼저 학습자는 프로그래밍 아이디어를 생각하고, 아이콘 기반의 AvaLab을 통하여 프로그래밍한다. 프로그래밍 후에 학습자는 로봇의 결과를 생각하고 토론할 수 있다. 만약 그 결과가 정확화지 않다면, 로봇은 피드백을 보일 젓이다. 그러므로, AvaLab은 초보자를 위한 도구이며, 7차 교육과정에 적합한 도구이다. AvaLab의 특징 중 하나는 아이콘 기반의 흐름도 모델로 구성되어 있다는 것과 학습자는 입력과 출력 센스를 갖는 로봇을 이용해 실습할 수 있다는 것이다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2014년도 추계학술대회
• /
• pp.260-262
• /
• 2014

해양사고는 선박운항 또는 기기작동에 대한 전문적 지식의 결여에서 기인되는 부분도 있으나, 사고의 많은 부분이 운항자의 정신적 해이 또는 주위상황 식별오류 등에 의해 발생되는 경우가 많다. 이에 따라 해기교육이 강화되고 교육 효과를 향상시키기 위해 선박조종시뮬레이션을 포함하는 다양한 교육훈련 과정이 개설되고 있지만 사고 발생율이 높은 하급면허를 소지한 항해사들은 영세한 선사들에 소속되어 시뮬레이션 교육의 기회가 많지 않다. 따라서 영세선사에서도 이용할 수 있는 초급 및 하급 항해사용 간이 시뮬레이터의 개발이 필요하다. 본 연구는 간이 시뮬레이터에 사용될 시나리오와 시뮬레이션 Debriefing에 이용하기 위한 자기평가서, 그리고 시뮬레이션 결과를 정량화 시킬 수 있는 평가 알고리즘을 항해사 및 해기교육 대상자들의 설문결과, 사고사례 통계조사를 기반으로 개발하였다.