• School Mathematics
• /
• v.7 no.2
• /
• pp.123-137
• /
• 2005

Elementary combinatorial problem may be classified into three different combinatorial models(selection, distribution, partition). The main goal of this research is to determine the effect of type of combinatorial operation and implicit combinatorial model on problem difficulty. We also classified errors in the understanding combinatorial problem into error of order, repetition, permutation with repetition, confusing the type of object and cell, partition. The analysis of variance of answers from 339 students showed the influence of the implicit combinatorial model and types of combinatorial operations. As a result of clinical interviews, we particularly noticed that some students were not able to transfer the definition of combinatorial operation when changing the problem to a different combinatorial model. Moreover, we have analysed textbooks, and we have found that the exercises in these textbooks don't have various types of problems. Therefore when organizing the teaching , it is necessary to pose various types of problems and to emphasize the transition of combinatorial problem into the different models.

• Journal of the Korean School Mathematics Society
• /
• v.24 no.1
• /
• pp.19-38
• /
• 2021

The purpose of this study is to examine pre-service teachers' noticing when evaluating peers' mathematical problem posing tasks. To this end, 46 secondary pre-service teachers were asked to create real-world problems related to permutation and combination and randomly assigned to evaluate peers' problems. As a result, the pre-service teachers were most likely to notice the difficulty of their peers' mathematics problems. In particular, the pre-service teachers tended to notice particular conditions in order to increase the difficulty of a problem. In addition, the pre-service teachers noticed the clarity of a question and its solution, novelty of the problem, the natural connection between real-world contexts and mathematical concepts, and the convergence between mathematical concepts.

• Communications of Mathematical Education
• /
• v.25 no.3
• /
• pp.607-627
• /
• 2011

The purpose of this study is to analyse teaching and learning effects of the structural-mapping used instruction and to find out the characteristics of problem solving process in permutation and combination. For this study, two classes of 11th grade students(67 students) were randomly selected from S high school in D city. One of them was assigned to the experimental group and the other to the control group, respectively. Four lectures of the structural-mapping used instruction were carried out in the experimental group and same amount of lectures of the text book oriented instruction were carried out in the control group. The research findings are as follows. First, the structural-mapping used instruction is shown to be more effective in achievement than the traditional textbook-oriented instruction. Second, the ball-box model is found out to be easier and simpler than the selection-distribution model. Third, students who used the ball-box model are properly able to use both model.

• Communications of Mathematical Education
• /
• v.12
• /
• pp.265-280
• /
• 2001

고등학교 수학 I 의 확률 및 통계영역의 교육내용을 정리한 후, 고등학생들에게 확률 및 통계영역에 관한 흥미를 돋구기 위하여 2002년 월드컵을 소재로 한 문제들을 활용하여 비주얼 베이직으로 프로그램한 ‘확률상자’ 라는 확률모형을 개발하였다. 확률상자에는 확률의 역사, 경우의 수, 순열, 같은 것이 있는 순열, 원순열, 조합, 이항계수, 통계적 확률, 조건부 확률, 배반사건 등 모두 10가지 모듈을 포함한다. 확률상자의 초기화면에서 메뉴를 선택하면 선택된 내용에 관한 간단한 정의와 함께 문제가 제시되어 정답을 적도록 하였고, 오답일 때는 힌트를 누르면 정답을 이해할 수 있도록 풀이과정을 제시하였다. 특히, 메뉴가운데서 경우의 수, 순열, 같은 것이 있는 순열, 원순열, 조합, 통계적 확률의 경우에는 풀이과정 중에 애니메이션 또는 시뮬레이션이 실행되도록 하여 이해를 돕도록 하였다.

• East Asian mathematical journal
• /
• v.25 no.3
• /
• pp.247-262
• /
• 2009

Permutation and combination are the part of mathematics which can be introduced the pliability and diversity of thought. In prior studies of permutation and combination, there treated difficulties of learning, strategy of problem solving, and errors that students might come up with. This paper provides the method so that meaningful teaching and learning might occur through the systematic approach of permutation and combination. But there were little prior studies treated counting numbers that basic of mathematics' action. Therefore this paper tries to help the understanding of permutation and combination with the process of changing from informal knowledge to formal knowledge.

• Journal of the Korean School Mathematics Society
• /
• v.12 no.2
• /
• pp.261-279
• /
• 2009

Permutation and combination are the subjects that most teachers feel difficult to teach in Mathematics. This paper investigated evaluation items and factors of anxiety of students for permutation and combination, and further examined the way to lessen the factors of anxiety. Two high school students participated for over a year from December 2007 to February 2008. Also, two teachers joined for the analysis of evaluation items. We found that the ill-structured problems and word problems are the main factors to bring about the anxiety, whereas cooperative learning with high intelligent peers, practice to read word problems and write the process of problems solving are helpful in lessening the mathematical anxieties. Further we propose that the study of appropriate teaching and learning method for permutation and combination should be performed in the future.

• Journal of Elementary Mathematics Education in Korea
• /
• v.21 no.2
• /
• pp.365-389
• /
• 2017

This study aims to analyze elementary gifted students' inquiries on combinatoric tasks. In particular, we designed circular permutation tasks and analyzed students' inquiries on these tasks. We especially analyzed students' expressions, counting processes, and their construction of set of outcomes. The findings showed that the students utilized analogy to resolve given tasks, and they had difficulties in categorizing and re-categorizing possible outcomes of given tasks. Their improper use of analogy also caused difficulties in resolving circular permutation tasks.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.14 no.3
• /
• pp.1451-1458
• /
• 2013

This paper deals with the programs and algorithms that generate the full data set that satisfy the basic combinatorial requirement of combination, permutation, partial permutation or shortly r-permutation, which are used in the application of the total data testing or the simulation input. We search the programs able to meet the rules which is permutations and combinations, r-permutations, select the fastest program by field. With further study, we developed a new program reducing the time required to processing. Our research performs the following pre-study. Firstly, hundreds of algorithms and programs in the internet are collected and corrected to be executable. Secondly, we measure running time for all completed programs and select a few fast ones. Thirdly, the fast programs are analyzed in depth and its pseudo-code programs are provided. We succeeded in developing two programs that run faster. Firstly, the combination program can save the running time by removing recursive function and the r-permutation program become faster by combining the best combination program and the best permutation program. According to our performance test, the former and later program enhance the running speed by 22% to 34% and 62% to 226% respectively compared with the fastest collected program. The programs suggested in this study could apply to a particular cases easily based on Pseudo-code., Predicts the execution time spent on data processing, determine the validity of the processing, and also generates total data with minimum access programming.

• Journal of Educational Research in Mathematics
• /
• v.26 no.4
• /
• pp.635-662
• /
• 2016

Combinatorics, the basis of probabilistic thinking, is an important area of mathematics and closely linked with other subjects such as informatics and STEAM areas. But combinatorics is one of the most difficult units in school mathematics for leaning and teaching. This study, using the designed combinatorial models and executable expression, aims to analyzes the eye movement of graduate students when they translate the written combinatorial problems to the corresponding executable expression, and examines not only the understanding process of the written combinatorial sentences but also the degree of difficulties depending on the combinatorial semantic structures. The result of the study shows that there are two types of solving process the participants take when they solve the problems : one is to choose the right executable expression by comparing the sentence and the executable expression frequently. The other approach is to find the corresponding executable expression after they derive the suitable mental model by translating the combinatorial sentence. We found the cognitive processing patterns of the participants how they pay attention to words and numbers related to the essential informations hidden in the sentence. Also we found that the student's eyes rest upon the essential combinatorial sentences and executable expressions longer and they perform the complicated cognitive handling process such as comparing the written sentence with executable expressions when they try the problems whose meaning structure is rarely used in the school mathematics. The data of eye movement provide meaningful information for analyzing the cognitive process related to the solving process of the participants.

• Proceedings of the Korea Institutes of Information Security and Cryptology Conference
• /
• 2006.06a
• /
• pp.291-294
• /
• 2006

기존의 DRM 보호기법은 특정 콘텐츠 포맷에 일부 제한적인 보호방식의 특성이 있기 때문에 현재 모든 디지털 콘텐츠에 대해서 범용적으로 DRM 보호기법을 적용할 수 없는 문제점이 있으므로, 아직도 많은 종류의 디지털 콘텐츠는 DRM 보호기능을 제공받지 못하고 있다. 또한, 기존의 DRM 보호기법은 암호화 알고리즘을 기반으로 많은 양의 데이터에 대해서 암/복호화를 수행하기 때문에 속도가 많이 소요되는 단점이 있다. 본 논문에서는 범용적인 DRM 보호를 위해 콘텐츠 헤더의 부분 암호화 방식과 분할된 콘텐츠에 대한 순열 재조합을 이용한 방법으로 모든 디지털 콘텐츠에 대해서 범용적으로 DRM 보호기능을 제공하는 기법을 제안하였다. 또한 이 기법은 콘텐츠의 암/복호화 수행 속도를 향상 시키고 동시에 기존의 보안성은 유지하는 기능을 포함하고 있으므로 다양한 형식의 디지털 콘텐츠에 대하여 유연하게 적용이 가능하며, 다양한 비즈니스 환경에 확장성 있는 통합 가능하다.