• 제목/요약/키워드: problem generating program

검색결과 43건 처리시간 0.021초

SAT에 기반한 포인터가 있는 프로그램을 위한 목적 지향 테스트 데이터 생성 (A Goal-oriented Test Data Generation for Programs with Pointers based on SAT)

  • 정인상
    • 인터넷정보학회논문지
    • /
    • 제9권2호
    • /
    • pp.89-105
    • /
    • 2008
  • 지금까지 테스트 데이터를 자동으로 생성하기 위한 대부분의 연구는 프로그램에 포인터가 존재하지 않는 경우만을 대상으로 하였다. 최근에 포인터가 있는 경우에도 테스트 데이터를 자동으로 생성할 수 있는 방법들이 제안되었지만 테스트할 프로그램 경로를 완전하게 명시해야 하는 경로 기반 방법이거나 프로그램을 실제 실행해야 하는 방법들이다. 이 논문에서는 프로그램 경로를 완전하게 명시하지 않아도 포인터가 있는 프로그램에 대하여 테스트 데이터를 생성할 수 있는 새로운 방법을 제안한다. 제안된 방법은 테스트 데이터 생성 문제를SAT(SATisfiability) 문제로 변환하고 SAT 해결도구를 이용하여 자동으로 테스트 데이터를 생성하는 정적 방법이다. 이를 위해 프로그램을 1차 관계 논리 언어인 Alloy로 변환하고 Alloy 분석기를 통하여 테스트 데이터를 생성한다.

  • PDF

수력에너지에 관한 융합인재교육 프로그램이 초등학생의 에너지소양과 창의적 문제해결력에 미치는 영향 (The Effect of STEAM Program for Hydroelectric Energy on Elementary Students' Energy Literacy and Creative Problem-solving)

  • 최일훈;소금현
    • 한국초등과학교육학회지:초등과학교육
    • /
    • 제40권4호
    • /
    • pp.498-509
    • /
    • 2021
  • 본 연구에서는 수력에너지에 관한 융합인재교육 프로그램을 개발하고 초등학생들에게 적용하여 에 너지소양과 창의적 문제해결력에 미치는 영향을 알아보고자 하였다. 이를 위하여 초등학교 6학년 학생 29명을 대상으로 연구를 실시하였고, 에너지소양과 창의적 문제해결력에 관한 사전·사후 검사 결과를 분석하였다. 본 연구의 결과는 다음과 같다. 첫째, 수력에너지에 관한 융합인재교육 프로그램은 초등학생들의 에너지소양에 긍정적인 영향을 주었다. 둘째, 수력에너지에 관한 융합인재교육 프로그램은 초등학생들의 창의적 문제해결력에 긍정적인 영향을 미쳤다. 셋째, 수력에너지에 관한 융합인재교육 프로그램을 마친 후, 학생들은 에너지 및 과학에 대한 관심 및 흥미가 높아졌고, 일상생활과 연계하려는 태도를 가지게 되었다. 융합인재교육 프로그램을 통해 학생 중심 수업으로 학생들이 스스로 문제 해결 계획을 수립하여 수력에너지를 발생시키고, 이를 활용해보는 과정에서 의미 있는 성과를 거둔 것으로 보인다.

An Important Component on Using the What-If-Not Strategy

  • Seo, Hye-Sook
    • 한국수학교육학회지시리즈D:수학교육연구
    • /
    • 제2권1호
    • /
    • pp.13-19
    • /
    • 1998
  • The What-If-Not strategy as proposed by Brown & Walter (1969) is one of the most effective strategies for problem posing. However, it has focused only on the aspect of algorithms for generating problems. The aim of this strategy and how it is used to accomplish the aim of the challenging phase are not clear. We need to clarify the aim of the What-If-Not strategy and to establish the process of the strategy for accomplishing the aim. The purpose of this article is to offer a new What-If-Not strategy by clarifying the aim of the challenging phase.

  • PDF

SAT를 기반으로 하는 플래그 변수가 있는 프로그램 테스팅을 위한 테스트 데이터 자동 생성 (Automated Test Data Generation for Testing Programs with Flag Variables Based on SAT)

  • 정인상
    • 정보처리학회논문지D
    • /
    • 제16D권3호
    • /
    • pp.371-380
    • /
    • 2009
  • 최근에 테스트 데이터를 자동으로 생성하는 방법에 관한 연구가 활발하게 진행되고 있다. 그러나 이러한 방법들은 플래그 변수가 프로그램에 존재하는 경우에는 효과적이지 못함이 밝혀졌다. 이는 엔진 제어기와 같은 내장형 시스템들이 전형적으로 디바이스 관련 상태 정보를 기록하기 위해 플래그 변수를 많이 이용한다는 점을 고려할 때 문제가 된다. 이 논문에서는 플래그 변수가 있는 프로그램에 대하여 효과적으로 테스트 데이터를 생성할 수 있는 방법을 소개한다. 이 방법은 테스트 데이터 생성 문제를 SAT(SATisfiability) 문제로 변환하고 SAT 해결도구를 이용하여 자동으로 테스트 데이터를 생성한다. 이를 위해 프로그램을 1차 관계 논리 언어인 Alloy로 변환하고 Alloy 분석기를 통하여 테스트 데이터를 생성한다.

선행 탑재장에서의 공간일정계획에 관안 연구 (A Study on Spatial Scheduling in the P.E. Stage)

  • 구충곤;윤덕영;배태규;조민철
    • 한국해양공학회:학술대회논문집
    • /
    • 한국해양공학회 2004년도 학술대회지
    • /
    • pp.61-66
    • /
    • 2004
  • In this paper an effort is made to develop an innovative spatial arrangement concept pertaining to ship building industry. The spatial scheduling is the problem that concentrates on effective planning of available space and arrangements of blocks and in a priority manner. In order to create an effective spatial scheduling. a database providing the priority has to be available to make the erection sequence. Such a system works hand in hand with erection sequence generator program The erection sequence program works on the conventional network analysis method which uses a typical parent-children idea for the calculation of the ENT(possible earliest network start time) and LNT(possible latest network start time). This program works in a cyclic manner taking turns by calculating the ENT in upward trace and LNT on the return trace thereby generating the entire erection sequence diagram for the requisite problem The generated database serves as an input data for spatial scheduling problem. When the system works it takes into consideration the entire system based on heuristic concepts as mentioned. There system uses the spatial aspects such as the available area of the P. E area and plan area of the corresponding blocks and its priority of erection from the erection sequence generator program develops the spatial scheduling arrangement. In this paper using all these concepts an innovative spatial schedule development system developed.

  • PDF

초등학교 6학년을 위한 디지털 활용 천문우주 STEAM 프로그램의 효과 분석 (Effectiveness Analysis of a STEAM Program Utilizing Digital Astronomy and Space Resources for 6th Graders in Elementary School)

  • 허윤정;김형범
    • 대한지구과학교육학회지
    • /
    • 제17권2호
    • /
    • pp.168-180
    • /
    • 2024
  • 이 연구에서는 천문·우주의 디지털 자료를 중심으로 한 STEAM 프로그램을 개발하고, 무선 표집된 초등학교 6학년 학생 167명에게 적용하여 창의적 문제해결력 향상을 위한 STEAM 프로그램의 수업 효과를 알아보고자 하였다. 이 연구의 결과는 다음과 같다. 첫째, 창의적 문제해결력에 대한 STEAM 프로그램의 수업 전·후 통계적 검정에서 유의미한 결과를 나타내었다(p < .05). 이는 디지털 중심의 문제 해결 과정에서 학생들이 융합적 사고와 아이디어 생성의 절차적 과정을 통해 STEAM 프로그램이 창의적 문제해결력 향상에 도움을 주었음을 시사한다. 둘째, STEAM 태도 검사의 사전·사후 점수 차이에 의한 대응표본 t-검정에서 모든 항목에서 유의미한 결과가 나타났다(p <.05). 디지털 수업 자료를 분석하고 픽셀아트 작품 제작을 통한 발표 과정을 통해 흥미, 소통, 유용성 등에서 STEAM 태도에 긍정적인 영향을 미친 것으로 판단되며, 이는 향후 첨단 기술을 활용한 융합 교육 프로그램 개발의 필요성을 강조한다. 셋째, STEAM 프로그램 적용 후에 실시한 수업 만족도 검사에서는 '만족도' 구인은 평균 3.55, '흥미'는 3.35, 그리고 '수업 전반의 난이도'는 3.46을 나타내었으며, 기존 수업과의 차이점으로는 '미래 사회 직업정보 획득'이 강조되었다. 다만, 디지털 변환과 해석 과정에서 수업의 흥미도가 다소 낮아진 부분을 고려하여, 향후 수업에서는 체험 활동을 고려한 적절한 수업시수 배분이 필요할 것으로 판단되며, 향후 개발된 프로그램의 일반화를 위해 다양한 학교급, 적용 시기, 난이도를 고려한 후속 연구가 필요할 것이다.

고등학생을 위한 공학 설계 기반 과학 교육 프로그램 개발 및 적용 (The Development and Application of a Science Education Program Based on Engineering Design Process for High School Students)

  • 한화정;심규철
    • 한국과학교육학회지
    • /
    • 제43권3호
    • /
    • pp.321-331
    • /
    • 2023
  • 본 연구는 고등학교 학생을 위한 공학 설계 기반 과학 교육 프로그램을 개발하고, 이를 적용하여 고등학생의 과학 관련 태도와 공학 설계 능력에 미치는 효과를 알아보고자 하였다. 본 연구에서 개발한 공학 설계 기반 과학 교육 프로그램은 '바른 자세를 유지할 수 있는 건강 신발 만들기'이며 공학 설계 과정인 문제 정의, 정보 수집, 창안, 구현, 평가 및 반성 등의 과정을 거쳐 학생이 일상생활의 문제를 해결하기 위해 공학 설계 과정을 방법론적으로 사용하여 창의적인 해결방안을 창안할 수 있는 활동으로 구성하였다. 공학 설계 기반 과학 교육프로그램을 적용한 결과, 고등학생의 과학 관련 태도와 공학 설계 능력이 향상되었다. 따라서 본 연구에서 개발한 공학 설계 기반 과학 교육 프로그램은 고등학생의 과학 관련 태도와 공학 설계 능력 향상에 긍정적인 영향을 주고 있으며, 앞으로의 미래 과학 인재 양성을 위한 교수 학습 전략으로서 과학 교육에서 공학 설계 과정을 접목한 활동의 지속적인 운영과 확대가 필요함을 시사한다.

DMB 고속정보채널의 사용자 어플리케이션정보 확장을 통한 프로그램리스트의 생성속도 향상기법 (A Method to improve DMB program list generation time by extending UAI of the FIC)

  • 최인화;황준
    • 인터넷정보학회논문지
    • /
    • 제11권6호
    • /
    • pp.51-59
    • /
    • 2010
  • 모바일 방송에 대한 관심이 높아지면서 다양한 종류의 컨텐츠에 대한 요구가 증가하고 있다. 한국에서는 이러한 요구에 발맞추어 유럽향 DAB에 미디어 서비스를 추가로 제공하는 DMB기술을 개발하여 다양한 서비스를 제공하고 있다. 하지만 DMB 컨텐츠는 MSC에 MPEG-2 TS 형태로 전송되기 때문에, DMB서비스가 많아질 경우 프로그램 리스트를 생성하는 속도가 많이 느려질 수가 있다. 본 논문에서는 이러한 문제를 해결하기 위해 먼저 프로그램 리스트 생성에 필요한 주요 항목을 파악한 후, 이 내용을 FIC에 삽입할 수 있도록 UAI을 확장하는 방안을 제안한다. 제안하는 방법의 효율성을 검증하기 위하여, 몇 가지 경우에 대해 실험을 수행하였다. 실험결과, 제안하는 방법을 사용했을 경우 기존 방법보다 프로그램 리스트 생성속도를 약 36.78% 향상시킬 수 있음을 확인하였다.

항공기 형상 최적설계 프로세스를 위한 표면 격자 자동 생성 프로그램의 개발 (DEVELOPMENT OF AUTOMATIC PANEL GENERATION PROGRAM FOR AIRCRAFT SHAPE OPTIMIZATION PROCESS)

  • 김경남;김병수
    • 한국전산유체공학회지
    • /
    • 제20권3호
    • /
    • pp.41-46
    • /
    • 2015
  • This paper describes study results on the development of an automatic program for generating surface-panel grid for the aircraft optimal design. The aerodynamic analysis is combined into a PIDO tool in conjunction with a number of programs in order to integrate processes for the optimal design. Due to design optimization's iterative feature, it may require lots of time and cost. To relieve this problem, cost-reduction of computation time for aerodynamic analysis is pursued by using the Panel-method, and reduction of grid generation time by automating surface panelling.

A Study on the Measurement of Voluntary Disclosure Quality Using Real-Time Disclosure By Programming Technology

  • Shin, YeounOuk;Kim, KiBum
    • International journal of advanced smart convergence
    • /
    • 제7권2호
    • /
    • pp.86-94
    • /
    • 2018
  • This study focuses on presenting the IT program module provided by real - time forecasting and database of the voluntary disclosure quality measure in order to solve the problem of capital cost due to information asymmetry of external investors and corporate executives. This study suggests a model of the algorithm that the quality of real - time voluntary disclosure can be provided to all investors immediately by IT program in order to deliver the meaningful value in the domestic capital market. This is a method of generating and analyzing real-time or non-real-time prediction models by transferring the predicted estimates delivered to the Big Data Log Analysis System through the statistical DB to the statistical forecasting engine.