• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2007.10a
• /
• pp.969-972
• /
• 2007

수송문제는 산업공학 및 전자계산학 분야에서 중요한 문제 중의 하나로 인식된다. 수송문제가 시설을 수립하거나 고객들의 요구를 이행하기 위한 추가적인 고정 비용과 연관될 때, 이를 고정비용을 고려한 비선형 수송문제(Fixed Charge Non-linear Transportation Problem)라 한다. 고정비용을 고려한 비선형 수송문제는 한 종류의 상품을 다수의 공급처에서 다수의 수급처로 수송할 때, 수송비용과 고정비용이 최소가 되도록 수송량을 결정하는 문제이다. 본 논문에서는 이 비선형 수송문제에 가장 많이 쓰이는 메타 휴리스틱 방법들 중 유전 알고리즘을 이용한 해법을 제시한다. 유전 알고리즘을 적용함에 있어서 가장 중요한 것 중에 하나는 해의 유전자표현을 어떻게 나타낼 것인가 인데, 본 논문에서는 수송문제의 해를 걸침나무로 표현할 수 있다는 점에 착안하여 유전자 표현법들을 수송문제에 적용해 보고 수치 실험을 통해 그 성능에 대한 비교를 한다.

• Journal of Gifted/Talented Education
• /
• v.24 no.6
• /
• pp.1053-1071
• /
• 2014

Problem posing is used to develop the creativity program and adaption for the gifted, and to screen the gifted students in the selection process. However existing creativity assessment factors(fluence, flexibility, originality) has been recognized to have it's limitation to assess the mathematical creativity. To improve the creativity assessment, we propose new set of assessment factors for mathematical creativity test through problem posing. For this study, we let 19 mathematically gifted students to pose two good mathematical problems for a limited time after solving a certain problem so called a reference problem. A week late, we let the subjects, pre-service teachers, and experts to evaluate the problems posed by the subjects, and leave the reasons for evaluating highest mark and lowest mark. With this date, we propose fluence, flexibility, originality, anti-similarity, complexity, elaboration as the set of mathematics creativity assessment factors.

• Communications of Mathematical Education
• /
• v.15
• /
• pp.119-126
• /
• 2003

학교 현장에서 아이들을 지도하다 보면 문제해결력이 상당히 낮다는 것을 자주 경험하곤 한다. 따라서 그러한 문제점에 대하여 고민하고 다양한 방법을 생각해 보는데, 그 해결 방안으로 소집단 협력학습을 실시하여 아이들의 전반적인 문제해결능력을 높여 보고자 본 연구를 실시하게 되었다. 그러기 위하여 소집단의 구성을 수학 성적을 토대로 하여 5단계로 분류하여 실시하였다. 이에 따른 연구 문제로는 크게 3가지로 정하였는데 다음과 같다. 첫째, 소집단 협력학습이 일제 학습에 비하여 수학 문제해결 능력을 향상시켰는가? (실험반과 비교함) 둘째, 소집단 협력학습이 개인별 수학 문제해결능력을 향상시켰는가? (개인별 비교; 실험반에 국한됨) 셋째, 소집단 협력학습이 수학 교과에 대한 아동들의 수학적인 태도변화를 가져왔는가? 위에서 제시한 연구 문제들을 해결한 결과, 실험반이 비교반보다 문제해결력이 유의미한 수준으로 높게나왔고, 또한 5단계로 분류한 아동들 개개인의 문제해결력에서는 특히 중하위권에 있는 아동들이 실험 후에 문제해결력이 높게 나왔다. 끝으로, 아동들의 수학적인 태도 변화에 관한 설문에서는 소집단 협력학습으로 인하여 수학에 대한 흥미와 자신감이 많이 생긴 것으로 나왔다. 따라서 7차 교육과정에서 주장하는 단계형 수준별 교육과정을 실행하는데 있어서 소집단 협력학습이 하나의 대안이 될 수 있을거라 생각하고, 아동들의 문제해결력을 높이는 또 하나의 수업 형태로서도 시도해 볼만한 것이라 생각한다.

• Proceedings of the Korea Technology Innovation Society Conference
• /
• 2017.11a
• /
• pp.755-755
• /
• 2017

공공분야에서의 지식생산이라는 국가 R&D사업의 본연의 임무에 사회문제해결이라는 보다 구체적인 요구가 커지고 있다. 취약계층, 노인, 장애인과 같은 사회적 약자들의 삶의 질 개선에 더불어 조류 인플루엔자, 미세먼지오염 등 국민생활에 영향을 주는 사회문제의 해결에 과학기술지식이 기여하라는 사회적 요청이 커지고 있다. 그동안 산업 지원과 학문 발전을 중심으로 발전해오던 국가R&D시스템이 이제는 공공분야에서의 지식생산시스템 격상이라는 과제를 안게 되었다. 정부는 2012년 '신과학기술 프로그램 추진전략(안)'을 통해서 이러한 요구를 수용하기 시작했으며 2014년에 다(多)부처 기획을 통해 11개 사업 분야를 선정하고 사회문제해결을 위한 R&D를 다(多)부처 사업으로서 2015년부터 시작하였다. 또한 과학기술정보통신부(구 미래부)는 단일 부처사업으로서 '사회문제해결형 사업' 을 2104년부터 추진하였다. 논문이나 특허보다는 현장문제의 해결책, 솔루션 생산을 목표로 제시하였으며 현장의 사용자나 시민이 연구개발의 전 과정에 참여하는 리빙랩이라는 새로운 방법론의 적용을 사회문제해결형 R&D사업의 성격으로 제안하였다. 본 연구는 사회문제해결형 R&D라는 이 새로운 시도가 국가R&D 시스템 안에서 어떻게 시행되었는지 NTIS data를 통해서 분석해보고자 한다. 먼저 다부처 기획으로 선정되어 추진된 과제들의 특성, 즉 연구적용분야, 연구 단계 등을 분석하고 단일부처 사업으로 수행된 '사회문제해결형 사업' 및 유사 단일부처 사업 과제들의 특성을 알아본다. 연구수행주체, 연구방법론 등 사회문제해결형 R&D 기획에서 제시한 새로운 방법들의 수행 여부를 알아보고 이를 통해 공공분야 국가R&D 시스템의 발전 및 사회문제해결형 R&D 사업의 향후 발전 방안을 제안한다.

• Journal of Korea Society of Industrial Information Systems
• /
• v.15 no.5
• /
• pp.187-196
• /
• 2010

We present a link that allows Excel to call the functions in the lp_solve system. lp_solve is free software licensed under the GPL that solves linear and mixed integer linear programs of moderate size. Our link manages the interface between Excel and lp_solve. Excel has a built-in add-in named Solver that is capable of solving mixed integer programs, but only with fewer than 200 variables. This link allows Excel users to handle substantially larger problems at no extra cost. Futhermore, we introduce that a network drawing method in Excel using arc adjacency lists of a network.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2007.11a
• /
• pp.609-612
• /
• 2007

정보사회와 컴퓨딩환경의 발전으로 언어, 학력, 인지도 등의 평가도구로서 컴퓨터기반의 평가환경이 보편화되었다. 특히 컴퓨터기반의 학력평가 환경을 위해서는 문항의 난이도와 변별도 등 문항의 특성을 정확히 분석하는 것이 필수적이다. 문항분석은 컴퓨터기반의 평가를 위한 양질의 문제은행 구성 및 문항과 수험자 능력의 정확한 추정과 체계적이고 과학적인 평가를 위한 전제조건이라 할 수 있다. 본 논문에서는 고전평가이론의 문제분석을 적용한 문제은행 시스템을 구현하였으며 수험결과를 분석하여 각 문제의 곤란도나 변별도, 문항분포도를 통하여 문제를 분석할 수 있도록 하였다. 또한 수험자가 각 문제를 푸는데 걸린 시간을 기록하여, 수험자의 문제에 이해도를 정확히 분석하고 수험자의 추측, 랜덤 선택 등으로 인한 정답을 맞힐 가능성과 한 문제를 읽고 이해하는 시간이 너무 오래걸린 이유에 대해서도 추정하였다. 문제분석 및 수험결과의 평가 및 분석으로 교사들은 문항의 양호도를 높일 수 있고 문제은행에 저장되어 있는 문항들을 수정하고 보완하여 양질의 문항을 출제할 수 있도록 하였다.

• Journal of the Korean School Mathematics Society
• /
• v.10 no.2
• /
• pp.221-235
• /
• 2007

Open problems can provide experiences for students to yield originative and various products in their level, because it is open with respect to its departure situation, goal situation, or solving method. Teachers need to pose and utilize open problems in forms of solution-finding or proving problems. For this we first have to specify which resource and method to use by concrete examples. In this article, we exemplify a method and procedure of posing an open problem by the two cases in which we pose open problems by reorganizing given closed problems. And we analyze students' responses for the two posed open problems. On the basis of these, we reflect implications for mathematical education of open problems.

• Journal of the Korean School Mathematics Society
• /
• v.10 no.3
• /
• pp.303-322
• /
• 2007

This study is to investigate student's processes of problem solving using open-ended Geometric problems to understand student's thinking and behavior. One 8th grader participated in performing her learning in 5 lessons for June in 2006. The result of the study was documented according to Polya's four problem solving stages as follows: First, the student tended to neglect the stage of "understanding" a problem in the beginning. However, the student was observed to make it simplify and relate to what she had teamed previously Second, "devising a plan" was not simply done. She attempted to solve the open-ended problems with more various ways and became to have the metacognitive knowledge, leading her to think back and correct her errors of solving a problem. Third, in process of "carrying out" the plan she controled her solving a problem to become a better solver based on failure of solving a problem. Fourth, she recognized the necessity of "looking back" stage through the open ended problems which led her to apply and generalize mathematical problems to the real life. In conclusion, it was found that the student enjoyed her solving with enthusiasm, building mathematical belief systems with challenging spirit and developing mathematical power.

• Journal of the Korean School Mathematics Society
• /
• v.12 no.4
• /
• pp.433-452
• /
• 2009

This study investigated the teaching strategies of two exemplary American teachers regarding word problems and their impact on students' ability to both understanding and solving word problems. The teachers commonly explained the background details of the background of the word problems. The explanation motivated the students' mathematical problem solving, helped students understand the word problems clearly, and helped students use various solving strategies. Emphasizing communication, the teachers also provided comfortable atmosphere for students to discuss mathematical ideas with another. The teachers' continuous questions became the energy for students to plan various problem solving strategies and reflect the solutions. Also, this research suggested a complementary model for Polya's problem solving strategies.

• Journal of KIISE:Computer Systems and Theory
• /
• v.35 no.9_10
• /
• pp.476-484
• /
• 2008

Most string problems and their solutions are relevant to diverse applications such as pattern matching, data compression, recently bioinformatics, and so on. However, there have been few works on the relations between string problems and cryptographic problems. In this paper, we consider the following string reconstruction problems and show how these problems can be applied to cryptography. Given a string x of length n over a constant-sized alphabet ${\sum}$ and a set W of strings of lengths at most an integer $k({\leq}n)$, the first problem is to find the sequence of strings in W that reconstruct x by the minimum number of concatenations. We propose an O(kn+L)-time algorithm for this problem, where L is the sum of all lengths of strings in a given set, using suffix trees and a shortest path algorithm for directed acyclic graphs. The other is a dynamic version of the first problem and we propose an $O(k^3n+L)$-time algorithm. Finally, we show that exponentiation problems that arise in cryptography can be successfully reduced to these problems and propose a new solution for exponentiation.