• Information and Communications Magazine
• /
• v.32 no.8
• /
• pp.76-82
• /
• 2015

본 고에서는 그래프 상태(graph state)를 이용하여 양 자 오류 정정 부호를 설계하는 기법에 대해서 알아본다. 그래프 상태는 꼭짓점과 각 꼭짓점을 연결하는 변으로 구성된다. 그래프 상태에서 각 꼭지점은 실제 코드워드의 각 큐비트에 해당하며 꼭지 점을 연결하는 변은 양자 오류 정정 부호의 부호화 방식을 결정한다. 본 고에서는 그래프 상태의 특성을 알아보고 그래프 상태 기반 양자 오류 정정 부호 설계 기법을 이용하여 단일 오류를 검출할 수 있는 6-큐비트 양자 오류 정정 부호 설계 방법에 대해 알아본다.

• Communications of Mathematical Education
• /
• v.13 no.1
• /
• pp.337-360
• /
• 2002

그래프 능력을 바탕으로 한 함수의 그래프 표현은 함수 교수 ${\cdot}$ 학습상 중요한 위치를 차지한다. 그러나 부적절한 함수 그래프 과제 교수 ${\cdot}$ 학습 방법은 학생들의 지식 구성, 이해 과정에 영향을 주면서 수학적 오류를 형성하게 하였다. 그러므로 체계적인 오류 분석을 기반으로 한 좋은 교수학적 프로그램을 통해 수학적 오류를 예견하고 학습 과정에서 그것을 잘 처치, 활용하는 것이 효과적인 함수 교수 ${\cdot}$ 학습을 위해 요구된다. 본 연구에서는 지필 환경하에서 함수 그래프 과제를 수행한 학생들에게서 일반적으로 나타나는 수학적 오류를 점검하고, 새로운 교육용 테크놀러지 환경하에서 이러한 수학적 오류가 변화되는 과정을 살펴보고자 하였다. 첫 번째 연구 문제를 위해 고등학생 119명을 대상으로 양적 연구를 실시하였으며, 함수에 대한 개념 이미지로부터의 오류가 가장 많이 나타났음을 확인할 수 있었다. 두 번째 연구문제를 위해 고등학생 2명을 대상으로 사례 연구를 실시하였는데, 그 결과 기존의 수학적 오류가 새로운 교수학적 환경하에서 변화, 극복되는 것을 확인할 수 있었다.

• Journal of Elementary Mathematics Education in Korea
• /
• v.24 no.1
• /
• pp.1-30
• /
• 2020

This study was carried out in order to identify the error types of statistical graphs for statistical literacy education. We analyze the meaning of using graphs in statistical problem solving, and identify categories, frequencies, and contexts as the components of statistical graphs. Error types of representing categories and frequencies make statistics consumers see incorrect distributions of data by subjective point of view of statistics producers and visual illusion. Error types of providing contexts hinder the interpretation of statistical information by concealing or twisting the contexts of data. Moreover, the findings show that tasks provide standardized frame already for drawing graphs in order to avoid errors and pay attention to the process of drawing the graph rather than statistical literacy for analyzing data. We suggest some implications about statistical literacy education, ethical problems, and knowledge for teaching to be considered when teaching the statistical graph in elementary mathematics classes.

• The Transactions of the Korea Information Processing Society
• /
• v.5 no.12
• /
• pp.3088-3098
• /
• 1998

The arrangement graph, which is a viable interconnection scheme for parallel and distributed systems, has been proposed as an attactive altemative to the n-cube. However, A fault tolerant design model which is well suitable for the arrangement graph doesn't has been proposd until recently, but fault tolerant design modelsfor many schemes have been proposed ina large number of paper. So, our paper presents a new fault tolerant design technique suited for the arrangement graph. To maintains the previous structures when it ocurs a fault in the current processing, the scheme properly sugbstitutes a fault-componnent into the existing structures by adding a spare component. the first of all, it converts arrangement graph into a circulant graph using the hamiltonian property and then uses automorphism of circulant graph to tolerate faults. Also, We optimize the cost of rate fault tolerant architectures by adding exactly k spare processor while tolerating up to k processor and minimizing the maximum number of limks per processor. Specially, we proposes a new techniue to minimize the maximum number of links.

• Journal of The Korean Association For Science Education
• /
• v.29 no.2
• /
• pp.168-178
• /
• 2009

In this study, we investigated the errors that students committed in the processes of constructing graphs on experimental results by the students' science achievement level. A test of constructing a graph about 'the relationship between the pressure and volume of a gas' was administered to 7th graders (N=145). Results revealed that most students committed errors in the processes of constructing the graph, showing 12 error types in the categories of 'Misinterpreting the variables', 'Mismarking the graphical elements', and 'Misusing the data'. The students in the lower achievement level had more errors than those in the higher achievement level in the two error types, that is 'representing the bar graph' and 'marking the scale in the presented data order', but the results were reversed in the three error types, that is 'marking the independent variable and dependent variable reversely', 'adding the data', and 'neglecting the data'. In the other error types, there were little differences in the frequencies of the errors by students' science achievement level.

• Journal of The Korean Association For Science Education
• /
• v.29 no.8
• /
• pp.978-989
• /
• 2009

In this study, we investigated high school students' errors in constructing and interpreting graph on experimental results by students' science achievement level. Two tests regarding constructing and interpreting graph about 'the relationship between the pressure and volume of a gas' were administered to 11th-graders (N=140). Analysis of the results revealed that most students exhibited many errors in the processes of constructing and interpreting graph. In the processes of constructing graph, there were 16 types of errors on the categories of 'misinterpreting the variables', 'mis-marking the graphical elements', and 'misusing the data'. The students of lower achievement level had more errors than those of higher achievement level in the four error types, that is, 'missing the variables', 'representing the best fit line using a broken line', 'adding the data', and 'neglecting the data'. However, the results were reversed in the error type of 'not marking the origin.' In the processes of interpreting graph, there were 9 types of errors on 'misreading the data', 'wrong interpolation and extrapolation', and 'establishing the wrong relationship'. The students of lower achievement level had more errors than those in the higher achievement level in the error types of 'wrong interpolation' and 'misdescribing the relationship between variables'. Educational implications of the findings are discussed.

• Annual Conference on Human and Language Technology
• /
• 2001.10d
• /
• pp.123-129
• /
• 2001

지금까지 한국어 품사 부착을 위해 다양한 모델이 제안되었고 95% 이상의 높은 정확도를 보여주고 있다. 그러나 4-5%의 오류는 실제 응용 분야에서 많은 문제를 야기시킬 수 있다. 이러한 오류를 최소화하기 위해서는 오류를 분석하고 이를 수정할 수 있는 규칙들을 학습하여 재사용하는 방범이 효과적이다. 오류 수정 규칙을 학습하기 위한 기존의 방법들은 수동학습 방법과 자동 학습 방법으로 나눌 수 있다 수동 학습 방법은 많은 비용이 요구되는 단점이 있다. 자동 학습 방법의 경우 모두 변형규칙 기반 접근 방법을 사용하였는데 어휘 정보를 고려할 경우 탐색 공간과 규칙 적용 시간이 매우 크다는 단점이 있다. 따라서 본 논문에서는 초기 모델에 대한 오류 수정 규칙을 효율적으로 학습하기 위한 새로운 방법으로 결정 트리 학습 방법을 확장한 통계적 결정 그래프 학습 방법을 제안한다. 제안된 방법으로 두 가지 실험을 수행하였다. 초기 모델의 정확도가 높고 말뭉치의 크기가 작은 첫 번째 실험의 경우 초기 모델의 정확도 95.48%를 97.37%까지 향상시킬 수 있었다. 초기 모델의 정확도가 낮고 말뭉치 크기가 큰 두 번째 실험의 경우 초기 모델의 정확도 87.22%를 95.59%로 향상시켰다. 또한 실험을 통해 결정 트리 학습 방법에 비해 통계적 결정 그래프 학습 방법이 더욱 효과적임을 알 수 있었다.

• School Mathematics
• /
• v.17 no.1
• /
• pp.65-78
• /
• 2015

This study has analyzed the effect of graph activity using CBR on the graphic ability through the observation on the 4 math-gifted 5th grade students. The study had designed the graph activity class using CBR based on the theories of graph and progressed it twice for 40 minutes, respectably. The recorded videos of the classes and the interviews of students were collected for analyzing the data, and 2 weeks later, post inspection using the same questionnaire was held for the comparative analysis on the errors that the students had made in the interpretation of the graph. According to the results of this study, the students were able to understand the flow change of the graph, interpret the relationship between variables, and contextualize the dependent variables.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.16 no.5
• /
• pp.892-898
• /
• 2012

Rough classification methods are used to improving the recognition speed in many character recognition problems. In this case, some irreversible result can occur by an error in rough classification. Methods for duplicating each model in several classes are used in order to reduce this risk. But the errors by rough classfication can not be completely ruled out by these methods. In this paper, an recognition method is proposed to increase speed that matches models selectively without any increase in error. This method constructs a model graph using similarity between models. Then a search process begins from a particular point in the model graph. In this process, matching of unnecessary models are reduced that are not similar to the input pattern. In this paper, the proposed method is applied to the recognition problem of handwriting numbers and upper/lower cases of English alphabets. In the experiments, the proposed method was compared with the basic method that matches all models with input pattern. As a result, the same recognition rate, which has shown as the basic method, was obtained by controlling the out-degree of the model graph and the number of maintaining candidates during the search process thereby being increased the recognition speed to 2.45 times.

• Communications of Mathematical Education
• /
• v.23 no.3
• /
• pp.583-597
• /
• 2009

The purposes of this study are to analyze error that the students in science and engineering show in the process of thinking a extremum value. First, in view of examples of incorrect answers that appeared in a test by students in science and engineering, it has been found that the most frequent incorrect answers were due to a lack of understanding about necessary matters and concepts. In this regard, it is necessary to use various examples and pictures(graphs) to teach students in science and engineering. In addition, it has been found that it is more effective to use questions asking why it happens and why they think that way to help those having difficulties in understanding various concepts and principles.