• Title/Summary/Keyword: 순열과 조합

Search Result 26, Processing Time 0.027 seconds

Analysis of Variables and Errors of the Combinatorial Problem (순열 조합 문장제의 문제 변인과 오류 분석)

  • Lee, Ji-Hyun;Lee, Jung-Yun;Choi, Young-Gi
    • 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.

  • PDF

Pre-service Teachers' Noticing in Peer Evaluation of Mathematical Problem Posing: Focusing on permutation and combination (동료의 문제 만들기 과제를 평가하는 과정에서 나타난 예비교사의 주목하기: 순열과 조합을 중심으로)

  • Shin, Dongjo
    • 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.

Teaching and Learning Effects of Structural-Mapping used Instruction in Permutation and Combination (구조적 동형을 활용한 순열과 조합의 교수.학습 효과)

  • Kim, Won-Kyoung;Hong, Gab-Ryong;Lee, Jong-Hak
    • 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.

2002년 월드컵 축구 예제를 활용한 수학 I 의 확률학습모형 개발

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

  • PDF

수세기를 통한 순열과 조합의 이해

  • Jung, In-Chul
    • 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.

The Study of Factors of Anxiety of Permutation and Combination in High School (고등학교 순열과 조합 단원의 불안요인 연구)

  • Kim, Mi-Jeong;Kim, Yong-Gu;Jung, In-Chul
    • 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.

  • PDF

Analysis on elementary gifted students' inquiries on combinatoric tasks (초등 영재학생들의 원순열 과제 해결 분석)

  • Park, JinHyeong;Kim, Dong-Won
    • 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.

  • PDF

Fast Combinatorial Programs Generating Total Data (전수데이터를 생성하는 빠른 콤비나토리얼 프로그램)

  • Jang, Jae-Soo;Won, Shin-Jae;Cheon, Hong-Sik;Suh, Chang-Jin
    • 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.

Eye Movements in Understanding Combinatorial Problems (순열 조합 이해 과제에서의 안구 운동 추적 연구)

  • Choi, In Yong;Cho, Han Hyuk
    • 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.

Exploring automatic scoring of mathematical descriptive assessment using prompt engineering with the GPT-4 model: Focused on permutations and combinations (프롬프트 엔지니어링을 통한 GPT-4 모델의 수학 서술형 평가 자동 채점 탐색: 순열과 조합을 중심으로)

  • Byoungchul Shin;Junsu Lee;Yunjoo Yoo
    • The Mathematical Education
    • /
    • v.63 no.2
    • /
    • pp.187-207
    • /
    • 2024
  • In this study, we explored the feasibility of automatically scoring descriptive assessment items using GPT-4 based ChatGPT by comparing and analyzing the scoring results between teachers and GPT-4 based ChatGPT. For this purpose, three descriptive items from the permutation and combination unit for first-year high school students were selected from the KICE (Korea Institute for Curriculum and Evaluation) website. Items 1 and 2 had only one problem-solving strategy, while Item 3 had more than two strategies. Two teachers, each with over eight years of educational experience, graded answers from 204 students and compared these with the results from GPT-4 based ChatGPT. Various techniques such as Few-Shot-CoT, SC, structured, and Iteratively prompts were utilized to construct prompts for scoring, which were then inputted into GPT-4 based ChatGPT for scoring. The scoring results for Items 1 and 2 showed a strong correlation between the teachers' and GPT-4's scoring. For Item 3, which involved multiple problem-solving strategies, the student answers were first classified according to their strategies using prompts inputted into GPT-4 based ChatGPT. Following this classification, scoring prompts tailored to each type were applied and inputted into GPT-4 based ChatGPT for scoring, and these results also showed a strong correlation with the teachers' scoring. Through this, the potential for GPT-4 models utilizing prompt engineering to assist in teachers' scoring was confirmed, and the limitations of this study and directions for future research were presented.