• Title/Summary/Keyword: 그래프 수학

Search Result 225, Processing Time 0.026 seconds

Analysis on the Korean Highway in 2011 and 2017 Using Algorithms of Accessibility indices (접근성 지표의 알고리즘을 이용한 2011년과 2017년의 우리나라 고속도로 분석)

  • Lee, Gwangyeon;Park, Kisoeb
    • Journal of the Korea Society for Simulation
    • /
    • v.27 no.4
    • /
    • pp.9-18
    • /
    • 2018
  • This paper proposes new algorithms of accessibility indices to analyze the connectivity of the Korean highway network. First of all, we find a transportation network that presents Korea's highway network in graphs in 2011 and 2017. And we analyze and compare the nation's highway network in 2011 and 2017 using concepts such as associated number, the relative distance, the accessibility, the degree of connectivity, the index of dispersion, the diameter of graph theory. To do this, an algorithm is presented which can easily obtain various accessibility indices from a given transportation network. Using the simulation results of this study, we can find city that is the center of traffic in the highway transportation network. In addition, cities that are included in the network but are relatively underdeveloped can be found and used as basic data for enhancing the connectivity of the nationwide traffic in the future. Moreover, the proposed algorithms of accessibility indices, which are modeled on highway transport networks, can help identify the accessibility space structure of each city and provide criteria for efficient and reasonable selection of alternatives in various regional planning processes, including transportation.

The Recoginition of Pattern of Shape and Composing the Graph Topology of Sketch Drawing Element for the Automation of Earthwork Quantity Calculation (토공수량계산 자동화를 위한 스케치 도면 요소의 그래프 위상 자동 구성 및 형태 패턴 인식에 대한 연구)

  • Kang, Tae-Wook;Kim, Bong-Seok
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.30 no.2D
    • /
    • pp.171-179
    • /
    • 2010
  • The purpose of the present study is to suggest composing the graph topology of sketch drawing element and the recognition of the shape pattern for the earthwork quantity calculation. The algorithm which can extract the topology element such as vertex, edge, face and establish the relation between each topology was developed. The model which can define earthwork graph and recognize the shape pattern of earthwork was presented. As a result of the study, the shape pattern of earthwork that can't be calculated by existing earthwork calculation program could be recognized as expanding this model. The earthwork shape recognition automation using the graph topology model can be applied to the automation for the earthwork quantity estimation.

A Study on the Development of Computer Assisted Instruction for the Middle School Mathematics Education - Focused on the graph of quadratic function - (중학교 수학과 CAI 프로그램 개발 연구 -이차함수의 그래프를 중심으로-)

  • 장세민
    • Journal of the Korean School Mathematics Society
    • /
    • v.1 no.1
    • /
    • pp.151-163
    • /
    • 1998
  • In mathematics education, teaching-learning activity can be divided largely into the understanding the mathematical concepts, derivation of principles and laws, acquirement of the mathematical abilities. We utilize various media, teaching tools, audio-visual materials, manufacturing materials for understanding mathematical concepts. But sometimes we cannot define or explain correctly the concepts as well as the derivation of principles and laws by these materials. In order to solve the problem we can use the computer. In this paper, character and movement state of various quadratic function graph types can be used. Using the computers is more visible than other educational instruments like blackboards, O.H.Ps., etc. Then, students understand the mathematical concepts and the correct quadratic function graph correctly. Consquently more effective teaching-learning activity can be done. Usage of computers is the best method for improving the mathematical abilities because computers have functions of the immediate reaction, operation, reference and deduction. One of the important characters of mathematics is accuracy, so we use computers for improving mathematical abilities. This paper is about the program focused on the part of "the quadratic function graph", which exists in mathematical curriculum the middle school. When this program is used for students, it is expected the following educational effect. 1, Students will have positive thought by arousing interests of learning because this program is composed of pictures, animations with effectiveness of sound. 2. This program will cause students to form the mathematical concepts correctly. 3. By visualizing the process of drawing the quadratic function graph, students understand the quadratic function graph structually. 4. Through the feedback, the recognition ability of the trigonometric function can be improved. 5. It is possible to change the teacher-centered instruction into the student-centered instruction. For the purpose of increasing the efficiencies and qualities of mathmatics education, we have to seek the various learning-teaching methods. But considering that no computer can replace the teacher′s role, tearchers have to use the CIA program carefully.

  • PDF

An Analysis of Regional Imbalance and Map Usage in Korean Geography Test as a Part of the College Scholastic Ability Test (수능 한국지리 문항에서의 지도활용과 출제 지역의 공간 분포 현황 분석)

  • Bae, Sunhak
    • Journal of the Korean Geographical Society
    • /
    • v.50 no.1
    • /
    • pp.91-103
    • /
    • 2015
  • The purpose of this study is to investigate if there is any regional distribution difference in the frequency of geographical location's name mentioned on the SAT Korean geography test. The reviewed items were used for geography subject test in Korean SAT exam in between 2005 and 2015. Researchers analyzed how often a location had been mentioned in the form of maps, captions, and graphs in the national college entrance exam for 11 years. The result indicated that 42% out of the 220 items were using map and about 33% of them represented a specific region. Especially, items related with climate, industries, and local area section contained a specific area information more frequently than others. Moreover, there were 76 cities mentioned in geography subject test on Korean SAT exam during 11 years and 25 places among them were referred to more than three times. The most frequently appeared city was Seoul followed by Incheon, Daegu, Busan, Gangneung, and Jeju and this result shows that there were some regional bias in geography test on the SAT Korean exam.

  • PDF

Comparison of Arrhenius and VTF Description of Ion Transport Mechanism in the Electrolytes (전해질 이온이동 기작 기술을 위한 아레니우스 모델 및 VTF 모델 비교)

  • Kim, Hyoseop;Koo, Bonhyeop;Lee, Hochun
    • Journal of the Korean Electrochemical Society
    • /
    • v.23 no.4
    • /
    • pp.81-89
    • /
    • 2020
  • To understand the performance of the electrochemical device, the analysis of the mechanism of ionic conduction is important. However, due to the ionic interaction in the electrolyte and the complexity of the electrolyte structure, a clear analysis method of the ion conduction mechanism has not been proposed. Instead, a variety of mathematical models have been devised to explain the mechanism of ion conduction, and this review introduces the Arrhenius and Vogel-Tammann-Fulcher (VTF) model. In general, the above two mathematical models are used to describe the temperature dependence of the transport properties of electrolytes such as ionic conductivity, diffusion coefficient, and viscosity, and a suitable model can be determined through the linearity of the graph consisting of the logarithm of the moving property and the reciprocal of the temperature. Currently, many electrolyte studies are evaluating the suitability of the above two models for electrolytes by varying the composition and temperature range, and the ion conduction mechanism analysis and activation energy calculation are in progress. However, since there are no models that can accurately describe the transport properties of electrolytes, new models and improvement of existing models are needed.

The application of the combinatorial schemes for the layout design of Sensor Networks (센서 네트워크 구축에서의 Combinatorial 기법 적용)

  • Kim, Joon-Mo
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.45 no.7
    • /
    • pp.9-16
    • /
    • 2008
  • For the efficient routing on a Sensor Network, one may consider a deployment problem to interconnect the sensor nodes optimally. There is an analogous theoretic problem: the Steiner Tree problem of finding the tree that interconnects given points on a plane optimally. One may use the approximation algorithm for the problem to find out the deployment that interconnects the sensor nodes almost optimally. However, the Steiner Tree problem is to interconnect mathematical set of points on a Euclidean plane, and so involves particular cases that do not occur on Sensor Networks. Thus the approach of using the algorithm does not make a proper way of analysis. Differently from the randomly given locations of mathematical points on a Euclidean plane, the locations of sensors on Sensor Networks are assumed to be physically dispersed over some moderate distance with each other. By designing an approximation algorithm for the Sensor Networks in terms of that physical property, one may produce the execution time and the approximation ratio to the optimality that are appropriate for the problem of interconnecting Sensor Networks.

A Study on the Prospective Mathematics Secondary Teachers' Introduction of Concepts of Function (예비 중등 수학교사들의 함수 개념의 도입 방식 탐색)

  • Ma, Minyoung
    • Journal of the Korean School Mathematics Society
    • /
    • v.25 no.3
    • /
    • pp.225-241
    • /
    • 2022
  • The purpose of this study is to analyze and present what aspects of the concept of function prospective mathematics secondary teachers emphasize when designing a class that introduces the concept of function using curriculum and textbooks. For this purpose, virtual instruction and reflections on virtual instruction were analyzed. The results are as follows. The prospective mathematics secondary teachers consider and introduce the concepts of function as correspondences and processes. Their conception of function was consistently observed during virtual instruction and reflections on virtual instruction. The prospective mathematics secondary teachers' conception of function was closely related to the form of expressing functions. These results provi e implications for prospective mathematics secondary teachers' education for introducing the concept of function based on the dependent relation between variables presented in the 2015 revision of the national mathematics curriculum.

A Study on the Development of a Problem Bank in an Automated Assessment Module for Data Visualization Based on Public Data

  • HakNeung Go;Sangsu Jeong;Youngjun Lee
    • Journal of the Korea Society of Computer and Information
    • /
    • v.29 no.5
    • /
    • pp.203-211
    • /
    • 2024
  • Utilizing programming languages for data visualization can enhance the efficiency and effectiveness in handling data volume, processing time, and flexibility. However, practice is required to become proficient in programming. Therefore public data-based the problem bank was developed to practice data visualization in a programming automatic assessment system. Public data were collected based on topics suggested in the curriculum and were preprocessed to make it suitable for users to visualize. The problem bank was associated with the mathematics curriculum to learn various data visualization methods. The developed problems were reviewed to expert and pilot testing, which validated the level of the questions and the potential of integrating data visualization in math education. However, feedback indicated a lack of student interest in the topics, leading us to develop additional questions using student-center data. The developed problem bank is expected to be used when students who have learned Python in primary school information gifted or middle school or higher learn data visualization.

Effects of the Schema-Based Instructional Program on Word Problem Representation and Solving Ability (시각적 스키마 프로그램이 문장제 표상과 문제해결력에 미치는 효과)

  • Kim, Jong-Baeg;Lee, Sung-Won
    • School Mathematics
    • /
    • v.13 no.1
    • /
    • pp.155-173
    • /
    • 2011
  • Problem representation is a key aspect in solving word problems. The purpose of this study was to investigate the effects of instructional program based on visual schema representing five types of word problems(Marshall, 1995). Two second grade classes of an elementary school located in Seoul were participated in this study. In experimental class, an instructional program including schema tools were suggested and administered and the other comparison group did have regular classes using diagrams and tables. Pre and post test including 15 word problems each were utilized to test students' problem solving ability. In addition, test scores on students' language ability were used to control the effects of word comprehension level on problem solving. The result revealed that experimental group showed higher problem representation and solving scores after controling the effects of pre-test. In addition, there was significant positive correlation between the ability to apply exact problem schema and problem solving results. The correlation was .58. This study showed even in the early developmental stage young students can get benefits from having instructions of word problem schema.

  • PDF

Eye Tracking Analysis for High School Students' Learning Styles in the Process of Solving on Earth Science I (지구과학 I 문제 해결 과정에서 나타난 학습유형에 따른 고등학생의 시선 추적 분석)

  • An, Young-Kyun;Kim, Hyoungbum
    • Journal of the Korean Society of Earth Science Education
    • /
    • v.10 no.1
    • /
    • pp.50-61
    • /
    • 2017
  • The purpose of this study is to analysis eye tracking for high school students' learning styles in the process of solving in the behavioral domains of the College Scholastic Ability Test on Earth Science I. The subjects of this study were 50 students from two classes out of 4 classes in E high school in Chungcheong province. Among them, we conducted experiments by randomly sampling 2 students of each type of learning based on the criteria that they had not encountered the problem of Earth Science I from the past two years. The findings indicate that the item correctness rate of divergers, assimilators, convergers, and accommodators were higher in the knowledge domain, application domain, knowledge-understanding domain, and understanding domain. This confirms that there is a difference among the four learning styles in the level of achievement according to the behavioral areas of the assessment questions. The latter finding was that the high eye-share of AOI 2 appeared higher than AOI 1, 3, 4 in the course of solving the problems. This is because the four types of learners pay more careful attention to the AOI 2 area, which is the cue-or-information area of problem solving, that is, the Table, Figure, and Graph area. Therefore, in order to secure the fairness and objectivity of the selection, it is necessary that an equal number of questions of each behavioral domain be selected on the Earth Science I Test of the College Scholastic Ability Test in general. Besides, it seems to be necessary that the knowledge, understanding, application, and the behavior area of the inquiry be highly correlated with the AOI 2 area in development of test questions.