• Title/Summary/Keyword: Transposition graph

Search Result 6, Processing Time 0.023 seconds

An Algorithm for One-to-One Mapping Matrix-star Graph into Transposition Graph (행렬-스타 그래프를 전위 그래프에 일-대-일 사상하는 알고리즘)

  • Kim, Jong-Seok;Lee, Hyeong-Ok
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.5
    • /
    • pp.1110-1115
    • /
    • 2014
  • The matrix-star and the transposition graphs are considered as star graph variants that have various merits in graph theory such as node symmetry, fault tolerance, recursive scalability, etc. This paper describes an one-to-one mapping algorithm from a matrix-star graph to a transposition graph using adjacent properties in graph theory. The result show that a matrix-star graph $MS_{2,n}$ can be embedded in a transposition graph $T_{2n}$ with dilation n or less and average dilation 2 or less.

A Study on Didactic Transposition Method and Students' Understanding for Graph's Trail (그래프의 경로에 대한 교수학적 변환 방식과 학생들의 이해 분석)

  • Shin, Bo-Mi
    • Journal of the Korean School Mathematics Society
    • /
    • v.13 no.2
    • /
    • pp.289-301
    • /
    • 2010
  • This study discovered that instructional objectives of graphs which are dealt with in Math I of the revised curriculum are not matched with those of Discrete Mathematics in the 7th Curriculum. Based on the findings, this study analysed didactic transposition method of trail in graph and matrix of Math I and students' understanding about trail. Then this study discovered that though the concept definition of trail in Math I of the revised curriculum, some textbooks and students tend to consider it as the path. The concept definition of trail is significant in systems that deal with Euler Circuits(Euler Closed trail) and Hamilton Cycle. Then it is not easy to find the value of trail in Math I of the revised curriculum.

  • PDF

An Analysis of Teaching Statistical Graphs in Elementary School Mathematics Textbooks (초등학교 수학 교과서에 나타난 통계 그래프 지도 방법 분석)

  • Lim Ji Ae;Kang Wan
    • Journal of Elementary Mathematics Education in Korea
    • /
    • v.7 no.1
    • /
    • pp.65-86
    • /
    • 2003
  • Mathematics textbooks are substitutive showing real characters of didactic transposition in pseudo-contextualization and pseudo-personalization. This study analyzed statistical graphs in elementary school mathematics textbooks according to the first to the 7th curriculum in Korea. It focused on the didactic principles used in those methods through those view of Didactic Transposition Theory. The features of the elementary school mathematics textbooks in Korea are investigated and described ethnomethodologically according to each curriculum periods in dividing bar graph, line graph, pictograph, graph of ratio, histogram. The teaching sequences and methods of the statistical graphs, order and methods of sub-learning activities, teaming data, matter of the learning activity indicator were summarized. Usually, the teaching sequences, excepting the graphs of ratio, statistical graphs are introduced in the second semester of each grade. The graph of ratio is introduced in the first semester of 6th grade. As a result of analysing sub-Loaming activities, using them increased from the first to the 7th curriculum and its form was fixed constructive and stable at the 4th curriculum textbooks. As a result of analysing the teaming data, the data of the social aspects are used more frequently and the data of the individual preferences trended more gradually. As a result of analysing the matter of the teaming activity indicators, concept-explanation question style were used more frequently. Statement-practice style and consideration style trended gradually. Concluding remarks are: First, the didactic transposition of the elementary school mathematics textbooks developed systematically according to the first to the 7th curriculum; Second, mathematics textbooks gradually introduced the positive learning style of activity and the learners' spontaneousness; Third, more concrete practice activities and reflective activities were variously introduced considering the level and interest of each elementary student.

  • PDF

A Practical Study on Didactical Transposition in the Highschool Trigonometric Function for Closer Use of Manipulative, and for More Real, Principle Based (교수공학 친화적, 실용적, 교수학적 변환의 실제적 연구(10-나 삼각함수 단원을 중심으로))

  • Lee, Young-Ha;Shin, Jung-Eun
    • School Mathematics
    • /
    • v.11 no.1
    • /
    • pp.111-129
    • /
    • 2009
  • This paper is about didactical transposition, which is to transpose academic knowledge into practical knowledge intended to teach. The research questions are addressed as follows. 1. Are the 13 mathematics textbooks of the 10-Na level indisputable regarding with the didactical transposition, in terms that the order of arrangement and the way of explaining the knowledge of trigonometric functions being analyzed and that its logical construction and students' understandings are considered? 2. Can some transpositions for easier use of didactical manipulative, for more practical and for more principle based be proposed? To answer these questions, this research examined previous studies of mathematics education, specifically the organization of the textbook and the trigonometric functions, and also compared orders of arranging and ways of explaining trigonometric functions from the perspective of didactical transposition of 13 versions of the 10-Na level reorganized under the 7th curriculum. The paper investigated what lacks in the present textbook and sought a teaching guideline of trigonometric functions(especially about sector and graph, period, characters of trigonometric function, and sine rule).

  • PDF

An Analysis of Methods for Teaching Bar and Line Graphs in Elementary Mathematics Textbooks (초등 수학 교과서의 막대그래프와 꺾은선그래프 지도에 대한 분석)

  • Kim, Somin;Lee, Jong-hak
    • Journal of the Korean School Mathematics Society
    • /
    • v.23 no.3
    • /
    • pp.259-276
    • /
    • 2020
  • The purpose of this study was to identify how didactic transposition (teaching and learning methods) has occurred and developed in the teaching of graphs in elementary school mathematics textbooks for third and fourth graders according to the previous and current curricula. In this study, we analyzed the lesson units on bar graphs and line graphs in mathematics textbooks for each curriculum, from the fifth curriculum to the 2015 revised curriculum. We also investigated the implication of statistics education deriving from didactic transposition (teaching and learning methods). We found that the timing of teaching bar and line graphs was rarely changed as the curriculum has changed. In addition, the use of technology was not actively implemented in school statistics, although the curriculum emphasized the use of technology in statistical education. Lastly, the textbooks did not address the variability and distribution of data and the sample or sampling process, which are significant statistical concepts. Based on the findings of this study, we suggest how to teach statistical graphs and what to consider for the next mathematics textbook.

The Study on Didactic Transposition for Teaching Statistical Graphs - The comparison between the Korean and MiC's textbooks (그래프의 교수학적 변환 방식 비교 -우리나라 교과서와 MiC 교과서의 초등 통계 내용을 중심으로-)

  • Lee, Kyung-Hwa;Ji, Eun-Jeung
    • Journal of Educational Research in Mathematics
    • /
    • v.18 no.3
    • /
    • pp.353-372
    • /
    • 2008
  • This study looks around the goals of teaching statistical graphs that are introduced in the seventh Korean Curriculum for Elementary School and in the Principles and Standards for School Mathematics(NCTM, 2000), and these are compared. We compare how to transpose statistical graphs didactically between the Korean and MiC textbooks. For it, it examines the types of statistical graphs, the methods defining them, and the making connections and comparing among them, which are content components in the chapters on statistical graphs. The results show that in contrast to the Korean textbooks, NCTM(2000) has allowed students to develop their own expression for data, to compare results analysed within different graphs, and to consider a graph as a whole in the goals of teaching statistical graphs. MiC textbooks have introduced the number-line plot and the box plot more than Korean. Although both of Korean and MiC textbooks usually use extensive methods for defining individual graphs, the former use extensive methods together with synonymic methods and the latter use extensive methods with the characteristics of graphs. Also, the number-line plot is defined using operative method in the MiC textbooks. MiC textbooks contain various activities for connecting and comparing graphs, but there are comparatively few comparing activities in the Korean textbooks.

  • PDF