• The Korean Journal of Applied Statistics
• /
• v.12 no.2
• /
• pp.537-551
• /
• 1999

방출형 토모그래피와는 다르게, 토과형 토모그래피를 위한 통계적 알고리즘들은 매우 늦은 수렴속도와 엄청난 계산시간을 감수해야 했다. 그 주된 이유는 Lange-Carson 모형에 기초한 EM 알고리즘을 사용하고 있기 때문인데, 최근 GCA 기법의 등장으로 계산 시간을 현저히 단축할 수 있는 가능성이 제공되었다. 그러나 GCA 알고리즘은 우도의 단조중가성을 만족시키기 위해 부가적인 계산시간을 희생해야만 한다. 이에 본 연구에서는 프로그래밍이 간편하며, 처리시간이 짧고, 자체로 우도의 단조증가성을 만족하는 투과형 토모그래피를 위한 재구성 알고리즘을 제안한다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2003.05b
• /
• pp.571-574
• /
• 2003

서열 정렬(sequence alignment)은 새로운 서열의 기능적, 구조적, 진화적 분석을 용이하게 하기 때문에 분자 생물학(molecular biology) 등에서 널리 사용된다. 지금까지 서열 정렬 알고리즘들에 대한 연구는 활발히 진행되어 왔다. 특히, 생물학 데이터양의 기하급수적인 증가와 전체 유전체 서열의 분석이 이루어진 종(species)들이 증가하면서, 보다 빠르고 정확하게 서열 정력을 수행하는 알고리즘이 필요하게 되었다. 본 논문에서는 동적 프로그래밍 방식에서부터 전체 유전체 서열 알고리즘에 이르기까지 서열 정렬 알고리즘의 연구 동향을 분석하고자 한다.

• The Journal of Korean Association of Computer Education
• /
• v.16 no.4
• /
• pp.33-45
• /
• 2013

This paper aims at exploring how a high school student is engaged with C computer programming language and explore deep aspects of programming experiences based on video recalled interview as part of portraiture. The single case was selected and several in-depth interviews and video recording were arranged after Oct 2011. The portrait of K reveals interesting strands of his computer programming experiences with his own thinking patterns and exploring ideas for more concrete ways of coding his thinking similar to scientific experiments; ie, design-development-implementation-debugging-revision. Overall, this case illustrates how the inner aspects of subjective programming experiences on the tower of Hanoi were integrated and unified within himself for inner growth. We discussed the student's inner faculties as part of the student's unity and suggested future research direction.

• KSCI Review
• /
• v.22 no.2
• /
• pp.15-24
• /
• 2014

• Journal of The Korean Association of Information Education
• /
• v.11 no.1
• /
• pp.29-38
• /
• 2007

Computer programming in computer education draws much attention recently. Encouraged by the increased tendency of acquiring logical ability and creativity through learning, various attempts have been made to develop them through learning computer programming in the area of computer education as well. The fact that a computer program is the representation of a computer algorithm expressed in a computer language makes us realize that the devise of a logical method for a solution - i.e., the design of an algorithm - is the key to the solution of a problem. Recognizing the importance of computer algorithm would lead us to such a point that systematic investigations for directional establishment for algorithm education are necessary. We observe that researches on teaching computer algorithm have concentrated mostly on specific problems such as sorting and searching, which can be characterized as problem-dependent and individual. In this paper, the idea of conceptual algorithm is stated from the standpoint of conceptual types of problem-solving methods which are considered as problem-independent and collective. A novice approach to algorithm education based on the characteristics of types of conceptual algorithms is proposed for the purpose of developing systematic, problem-independent, algorithmic problem-solving capabilities of learners, which is widely different from the current methods of individual and problem-dependent algorithm education.

• KIPS Transactions on Software and Data Engineering
• /
• v.6 no.5
• /
• pp.235-244
• /
• 2017

As creativity and problem-solving ability become core competencies, the main objectives of programming subjects in the elementary and secondary educational curriculum is 'computational thinking'. This goal can not be achieved at the level of understanding the characteristics of the programming language and the simple utilization abilities of the computer. The abilities to write algorithms and solve problems in real life situations using programming languages are required. In order to cultivate these abilities, the curriculum of the programming area was strengthened in the elementary and middle education curriculum, and the criteria for evaluating the achievement level were also prepared. However, the curriculum that can be used in actual education field is not yet established. In this study, we analyzed the researches on the existing programming curriculum and evaluated how well the curriculum meets the achievement criteria. Also, we can suggest the aspects to be considered in the study of programming curriculum and to verify whether the results of curriculum operation are in line with achievement criteria. In addition, future directions in elementary and middle school programming curriculum are suggested.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2002.05d
• /
• pp.1133-1136
• /
• 2002

EasyLab은 다양한 부류의 학습자에게 기본적인 알고리즘 교육을 제공하여, 창의성과 논리성 계발의 효과를 거둘 수 있도록 만들어진 시스템이다. 학습자는 EasyLab을 통해 자신이 의도한 바를 알고리즘화 시켜 프로그래밍하고, 그 코드를 USB로 연결된 아바타 로봇으로 전송할 수 있다. 그러면 로봇은 프로그램화된 코드에 의해 반응을 하게 되고, 학습자는 자신의 의도와 비교, 연구, 반복할 수 있다. EasyLab은 초보자가 학습하기 쉽도록 GUI 방식을 사용하기 때문에 알고리즘 교육에 효율적으로 사용할 수 있다.

• ICROS
• /
• v.1 no.3
• /
• pp.52-61
• /
• 1995

본 고에서는 진화계산의 동작 원리와 이론적 기반에 대해 살펴봄으로써 그 원리를 이해하고 앞으로의 응용가능성에 대하여 고찰하고자 한다. 이를 위해 먼저 대부분의 진화 알고리즘에 공통되는 기본 구성 요소와 계산절차를 기술하고, 진화 알고리즘을 이용하여 특정문제를 풀고자 할 때 고려할 사항에 대하여 기술한다. 다음에는 간단한 응용 문제를 예로 들어 이 문제에 진화 알고리즘을 적용하고 그 동작과정을 추적함으로써 실제 적용에 있어서의 여러 가지 결정사항과 그 수행과정을 구체적으로 살펴본다. 또한 진화 알고리즘의 이론적 배경을 이해하기 위해 스키마와 빌딩 블록 그리고 스키마 정리에 대해서 알아본다. 마지막으로 진화계산방식과 다른 지능적 계산 기술들과의 융합 가능성의 예로서, 유전 프로그래밍에 의한 신경망 구조의 설계 및 학습에 대하여 살펴본다.

• The Journal of Information Technology and Database
• /
• v.4 no.2
• /
• pp.97-104
• /
• 1998

본 논문은 디지털 오디오 도서관에 대규모 선율 데이터베이스로부터 임의의 곡을 효율적으로 탐색하기 위하여 음정곡선을 색인키로 사용하는 방법에 대해 기술했다. 사용자가 검색하고자 하는 음악의 일부 선율을 노래하면 입력된 음신호를 인식하여 음높이 정보를 추출한다. 그리고, 음표간의 음정을 계산하여 음표순으로 배열함으로써 음정 곡선을 만든다. 제안한 은표열 탐색 알고리즘에 생성된 음정 곡선을 탐색 패턴으로 입력하여 선율 데이터베이스의 음표열을 비교 조사한다. 그러면 근사 음정 곡선을 가진 후보곡을 탐색할 수 있다. 제안한 음표열 탐색 알고리즘은 실험을 통해 동적 프로그래밍 및 상태 대조 알고리즘과 비교한 결과 탐색 시간이 2배이상 향상되었다.

• Journal of The Korean Association of Information Education
• /
• v.18 no.2
• /
• pp.225-234
• /
• 2014

Robot programming allows students to plan an algorithm in order to solve a task, implement the algorithm, easily confirm the results of the implementation with a robot, and correct errors. Thus, robot programming is a problem solving process based on reflective thinking, and is closely related to students' metacognition. On this point, this research is conducted to develop a robot programming instructional model for tile enhancement of students' metacognition. The instructional processes of robot programming are divided into 5 stages (i.e., 'exploration of learning tasks', 'a teacher's modeling', 'preparation of a plan for task performance along with the visualization of the plan', 'task performance', and 'self-evaluation and self-reinforcement'), and core strategies of metacognition (i.e., planning, monitering, regulating, and evaluating) are suggested for students' activities in each stage. Also, in order to support students' programming activities and the use of metacognition, instructional strategies based on cognitive apprenticeship (i.e. modeling, coaching and scaffolding) are suggested in relation to the instructional model. In addition, in order to support students' metacognitive activities. the model is designed to use self-questioning, and questions that students can use at each stage of the model are presented.