• 제목/요약/키워드: 그룹 짓기

검색결과 4건 처리시간 0.014초

프로그램 유사도 평가를 이용한 유사 프로그램의 그룹 짓기 (Grouping of Similar Programs using Program Similarity Evaluation)

  • 유재우;김영철
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권1호
    • /
    • pp.82-88
    • /
    • 2004
  • 프로그램 과제물과 같은 많은 프로그램을 모두 일일이 비교하는 것은 비용이 많이 든다. 더군다나 검수자가 과제물을 검사한다든가, 점수를 부여하고자 한다면 더욱 많은 시간이 요구된다. 물론 검수자가 많은 시간을 두고 평가해도 객관성이 떨어질 수도 있다. 이러한 문제점은 프로그램 과제물에 대해서 유사한 프로그램으로 서로 묶어 놓는다면 쉽게 해결할 수 있다. 즉, 유사한 프로그램으로 서로 묶어놓고 검사한다면 쉽게 검사나 평가가 가능하다. 본 논문에서는 많은 프로그램에 대해서 유사성이 높은 프로그램으로 그룹 짓기(grouping)를 수행하는 알고리즘을 제시하고 구현한다. 그룹 짓기 알고리즘은 (9)에서 제시한 프로그램 유사도 평가 알고리즘을 이용하여 유사도를 측정한 후, 유사성이 높은 프로그램을 그룹 짓기를 수행한다. 이 그룹 짓기 알고리즘을 이용하면 n개의 프로그램에 대해서 최대 n(n-1)/2 번에서 최소 (n-1)번까지 비교 횟수를 줄일 수가 있다. 본 논문의 실험 및 평가 부분에서는 실제로 모 대학의 과제물 10개를 추출하여 유사성을 기준으로 실험 평가한 결과를 보여준다.

프로그램 유사도 평가 알고리즘 (A Program Similarity Evaluation Algorithm)

  • 김영철;황석찬;최재영
    • 인터넷정보학회논문지
    • /
    • 제6권1호
    • /
    • pp.51-64
    • /
    • 2005
  • 본 논문에서는 서로 다른 두 개의 C 프로그램의 구문트리를 이용하여 유사도를 평가하는 시스템을 제시한다. 구문 트리를 이용하는 방법은 기존의 유사도 평가 방법과는 달리 들여쓰기, 여백, 설명문 등 프로그램과 무관한 프로그램 스타일의 변화에 민감하지 않으며, 문장, 코드 블록, 함수 등의 순서 바꾸기 같은 제어 구조의 변경에 민감하지 않은 특징을 가지고 있다. 그리고 프로그램을 파싱함으로써 구문 오류도 함께 검사찬 수 있는 장점을 제공한다. 논문에서는 유사도를 평가하기 위한 알고리즘과 함께 프로그램의 비교횟수를 줄이기 위한 그룹 짓기 알고리즘도 같이 제공한다. 실험부분에서는 구문트리 비교방법을 이용한 프로그램의 유사도 평가 결과와, 그룹 짓기를 수행한 후에 많은 비교 횟수를 줄일 수 있다는 것을 보여준다.

  • PDF

구문트리에서 키워드 추출을 이용한 프로그램 유사도 평가 (A Program Similarity Evaluation using Keyword Extraction on Abstract Syntax Tree)

  • 김영철;최재영
    • 정보처리학회논문지A
    • /
    • 제12A권2호
    • /
    • pp.109-116
    • /
    • 2005
  • 본 논문에서는 프로그램의 분석 과정에서 생성된 구문트리에서 키워드만을 추출하여 유사도 평가하는 방법을 소개한다. 이 방법은 기존의 구조 기반 방법과 같이 프로그램 구조적 특징에 상관없이 유사도를 평가한 수 있으며, 구문트리의 키워드만을 평가에 이용함으로써 기존 시스템의 단점이었던 속도를 개선할 수 있었다. 따라서 본 논문에서는 유사도 평가 모델을 제시하고, 생성된 구문트리에서 키워드를 추출하는 방법을 제시하였다. 본 논문의 평가 부분에서는 기존 시스템에 비해 본 시스템이 구조적 특징이나 속도 면에서 많이 개선되었다는 것을 보여주었다. 따라서 본 시스템은 향후에 텍스트 위주의 문서의 유사도나 XML과 같은 전자 문서의 유사도 평가에 지대한 영향을 줄 것으로 기대된다.

통합적 음악 감상을 통한 유아 소그룹 동시짓기 활동의 효과 (A Study on Children's Poetry Activity through Integrative Music Appreciation Program in A Small Group)

  • 박부숙;임명희;박윤조
    • 한국보육학회지
    • /
    • 제17권4호
    • /
    • pp.233-258
    • /
    • 2017
  • 음악적 경험 중에서 감상활동은 다른 음악 활동에 선행되는 가장 기본적인 과정임에도 불구하고 교사의 인식 부족과 교수 방법의 어려움 때문에 소홀히 여겨지고 있다. 본 연구는 유아의 생각을 반영하여 통합적 음악 감상을 구성하고 유아들이 음악 감상에 흥미를 갖게 하며, 유아 스스로 음악적 개념이나 구조를 발견, 창작할 수 있도록 하였고, 연계활동으로 유아 자신의 생각과 느낌을 동시로 표현하였다. 만 3, 4세의 발달 특성상 개인별 동시 짓기의 어려움이 있어서 자신의 의견을 나누며, 또래들의 반응을 직접 관찰할 수 있는 소그룹 토의를 통한 동시 짓기로 접근 하였다. 현장에서 음악 감상과 동시 짓기 활동을 어려워하는 교사들에게 교수 방법을 제시하고, 그 효과를 분석하고자 하였다. 유아의 생각을 반영한 통합적 음악 감상을 통한 소그룹 동시 짓기를 한 결과 유아들은 초기에는 음악 감상을 위한 준비과정에 더 많은 비중을 두었으나, 프로그램을 진행하면서 음악적 개념을 발견하고, 음악 감상에 적극적이었다. 연계활동으로 동시를 지을 때 또래의 이야기를 들으며 창의적인 생각을 할 수 있는 자극이 되었고, 동시에 관심이 없었던 유아들도 참여도가 높아졌으며, 교사도 유아의 창의적인 단어에 흥미를 보였고, 유아들과 함께 창작의 기쁨을 느꼈다.