• 한국컴퓨터교육학회 학술대회
• /
• 한국컴퓨터교육학회 2017년도 하계학술대회
• /
• pp.21-24
• /
• 2017

본 논문에서는 초동학생의 기초 알고리즘 개념 습득 및 프로그래밍 능력 함양을 위한 순서도 적용 방안을 제안한다. 컴퓨팅 사고력 함양을 위해서는 프로그래밍 전에 알고리즘을 설계하는 단계가 포함되어야 하며, 초등학생의 프로그래밍 교육은 블록형 프로그래밍 언어를 사용할 것을 권장한다. 알고리즘 설계에 순서도를 활용하는 것이 효과적이나, 블록형 프로그래밍 언어의 특성상 순서도의 기본 기호로만 블록을 표현하기에는 어려운 부분이 있다. 따라서 본 연구에서 반복구조와 선택구조를 중심으로 블록을 순서도로 표현하는 방법을 제안하고자 한다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2017년도 제56차 하계학술대회논문집 25권2호
• /
• pp.209-210
• /
• 2017

본 연구에서는 초등에서 알고리즘 교육의 방법으로 사용되는 언플러그드 활동에 순서도를 활용하는 방안을 제안한다. 소프트웨어 교육의 기본적인 방향은 컴퓨팅 사고력을 기반으로 문제를 해결하는 역량을 기르고자 하는 것[1]이지만, 현재는 교육용 프로그래밍 언어의 학습에 치우쳐 있거나 알고리즘 교육이 제대로 이루어지고 있지 않다. 언플러그드 활동에 순서도를 활용함으로써 알고리즘 영역의 교육을 강화하고 균형 잡힌 컴퓨팅 사고력 함양에 도움이 될 것이다.

• 정보교육학회논문지
• /
• 제16권4호
• /
• pp.489-502
• /
• 2012

현재 컴퓨터교육에서 알고리즘 교육의 중요성은 강조되고 있지만 주어진 문제를 알고리즘으로 표현하고 표현된 알고리즘을 해석하는 방법에는 비교적 연구가 미약하였다. 본 연구에서는 알고리즘의 표현 도구 중 순서도에 대해 초등학교 저학년 대상으로 놀이 활동 기반 학습 방법을 개발하고 실제 수업에 적용하여 학습 가능성을 진단하여 보았다. 학습 놀이는 순차형 놀이, 선택형 놀이, 반복형 놀이와 퍼즐 맞추기 게임으로 4가지이며 퍼즐 맞추기 게임은 학습 놀이 내용을 순서도 카드를 활용하여 실제 순서도로 재구성하는 게임이다. 순서도 학습 후 성취도 평가에서는 학습 놀이 기반으로 수업을 진행한 집단이 ICT기반으로 학습한 집단보다 상대적으로 평균은 약 7.5% 높게 나타났으며 두 집단 모두 학습 후 평균이 10점 만점에 9점 이상을 보였다. 이는 순서도 교육이 초등학교 저학년도 학습 가능하며 특히 놀이 활동을 통한 교육이 효과적이라는 것을 보여준 것이다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제16권3호
• /
• pp.281-288
• /
• 2010

웹 검색 엔진들은 질의에 대한 문서의 적합성을 판단하기 위한 방법의 하나로 근접도를 사용한다. 근접도는 키워드의 순서를 고려하지 않는 방식과 순서를 고려하는 방식이 모두 연구되어왔다. 본 논문에서는 k개 키워드의 순서를 모두 고려하는 근접도 문제를 위한 O(n) 시간 알고리즘을 제시한다. 이때, n은 k개의 키워드가 문서에 나타난 전체 횟수이다. 또한 실험을 통해 이전 연구 결과보다 k=2인 경우는 약 1.2배의 속도 향상을, k=5인 경우는 3배 이상의 속도 향상이 있음을 보인다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2009년도 춘계 종합학술대회 논문집
• /
• pp.1087-1091
• /
• 2009

건축, 의학, 생명공학에서 우주항공에 이르기까지 다양한 분야에서 알고리즘의 개념을 정립해야 하지만 이론만으로는 이해하는데 한계가 있다. 그래서 다양한 멀티미디어 요소를 활용하여 교육하고 있지만 흥미를 유발하기에는 많은 어려움있으며, 이로 인해 상위 단계의 교과목 수강 시 많은 어려움을 겪고 있다. 알고리즘 및 프로그래밍은 과목 성격상 구현원리를 이해할 수 있도록 실제로 프로그램을 실행시켜보는 것이 매우 중요하다. 본 논문에서는 시각화 프로그램으로 순서도를 활용한 알고리즘의 기본 개념과 알고리즘 학습에 있어서 필수 요소라 할 수 있는 프로그래밍 언어의 기본인 C언어 습득을 위한 알고리즘 교육 시스템을 설계한다.

• 한국정보통신학회논문지
• /
• 제18권12호
• /
• pp.2831-2838
• /
• 2014

논문에서는 정규화된 우세한 기울기 벡터들을 기반으로 직선 획들을 추출하고, 직선 획들의 교차영역의 형태와 세기에 의한 변형에 강건한 오프라인 필기 순서도 기호인식 알고리즘을 제안한다. 제안된 알고리즘에서는 먼저 곡선으로만 구성되는 연결기호들을 별도의 특징을 사용하여 인식하고, 직선 획들이 있는 다른 기호들은 정규화된 우세한 기울기 벡터 군집의 최소 외접사각형들을 구하여 직선 획들을 추출하고, 이들 사각형들의 교차영역 형태와 세기를 구하여 순서도 기호를 인식한다. 제안된 알고리즘의 타당성을 확인하기 위하여 컴퓨터 프로그램의 순서도에 주로 사용되는 10종류의 순서도 기호 198개를 취득하여 실험한 결과 99.5%의 인식률을 얻었고, 변형에 강건하게 순서도 기호들이 인식됨을 알 수 있어서 제안된 알고리즘이 오프라인 필기 순서도 기호인식에 매우 효과적임을 확인하였다.

• 컴퓨터교육학회논문지
• /
• 제12권6호
• /
• pp.11-19
• /
• 2009

지식정보사회에 대처하기 위해서는 상황에 맞는 해결방법과 아이디어로 문제를 해결할 수 있도록 창의력, 문제해결력, 논리적 사고력과 같은 고등인지 사고능력을 길러야 하며, 이는 프로그래밍 교육을 통해서 가능하다. 그러나 현재의 프로그래밍 교육은 문법에 대한 기계적 암기나 프로그래밍 언어의 사용법을 익히는데 치중하여 학습자의 인지부담이 크며, 논리적 사고력을 기르는데 적합한 방법이 되지 못하고 있다. 본 연구는 중학생을 대상으로 하여 스크래치(Scratch)를 활용한 프로그래밍 수업의 알고리즘 표현 과정에서 순서도 학습이 논리적 사고력에 미치는 영향을 살펴보았다. 그 결과 중학생의 프로그래밍 교육에서 순서도 작성을 통해 알고리즘을 표현하였을 경우 성취도 및 논리적 사고력이 향상에 유의미한 차이가 발생하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2000년도 추계학술발표논문집 (상)
• /
• pp.649-652
• /
• 2000

실시간 데이터를 처리하는 응용에서는 유효시간이 지난 데이터를 사용할 수 없다. ${\triangle}$-인과순서화는 데이터의 유효시간 내에 메시지를 인과순서로 전달하는 추상 통신 개념이다. 인과순서를 유지하기 위해서는 순서를 유지하기 위한 제어정보를 교환하여야 하며, 전송부하를 줄이기 위하여 제어정보의 양을 최소화하기 위한 많은 노력이 계속되어 왔다. 본 논문에서는 전송부하를 줄이기 위하여 유효한 통신패턴을 분석하여 중복으로 교환되는 제어정보가 최소화되는 ${\triangle}$-인과순서화 알고리즘을 제안한다.

• 대한전자공학회논문지SD
• /
• 제38권2호
• /
• pp.51-51
• /
• 2001

본 논문은 디지털 순서회로 설계시 상태할당 알고리즘 개발에 관한 연구로, 동적 소비전력을 감소시키기 위하여 상태변수의 변화를 최소로 하는 코드를 할당하여 상태코드가 변화하는 스위칭횟수를 줄이도록 하였다. 상태를 할당하는데는 Markov의 확률함수를 이용하여 hamming거리가 최소가 되도록 상태 천이도에서 각 상태를 연결하는 edge에 weight를 정의한 다음, 가중치를 이용하여 각 상태들간의 연결성을 고려하여 인접한 상태들간에는 가능한 적은 비트 천이를 가지도륵 모든 상태를 반복적으로 찾아 계산하였다. 비트 천이의 정도를 나타내기 위하여 cost 함수로 계산한 결과 순서회로의 종류에 따라 Lakshmikant의 알고리즘보다 최고 57.42%를 감소시킬 수 있었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (B)
• /
• pp.121-123
• /
• 2006

베이지안 네트워크 병합은 여러 개의 베이지안 네트워크를 하나의 네트워크로 합치는 것을 말한다. 일반적으로 사용되는 병합 알고리즘은 병합 순서에 따라 최종결과 네트워크의 복잡도가 달라지는 문제를 갖고 있고, 최종 병합 네트워크의 에지 수를 최소화하는 병합 순서를 찾는 것은 NP-hard라고 증명되었다. 본 논문에서는 최적의 병합 순서를 결정하기 위해 진화 알고리즘을 사용하는 방법을 제안한다. 해공간 분석을 통해 permutation index 표현방법이 해탐색에 유리함을 보이고 이를 이용한 진화 알고리즘을 제안한다. 실험결과, 기존의 휴리스틱과 greedy 탐색 방법에 비해 제안한 방법이 우수한 성능을 보였다.