• 한국전자통신학회논문지
• /
• 제5권1호
• /
• pp.66-73
• /
• 2010

알고리즘을 비롯한 프로그래밍 교육 과정은 전자공학 및 컴퓨터 관련학과를 비롯한 많은 이공계 학과에서 매우 중요한 교과목으로 인식된다. 하지만 과목의 특성 상 많은 학생들이 어려워하고 있으며, 이로 인해 상위 단계의 교과목 수강 시 많은 어려움을 겪고 있다. 순서도는 어떤 문제를 해결하는데 필요한 논리적인 단계들을 그림으로 표현한 것으로, 알고리즘의 흐름을 이해하는데 많이 활용된다. 알고리즘 및 프로그래밍은 구현 과정의 이해를 돕기 위해서 실습 중심의 교육이 매우 중요하다. 더욱이 알고리즘의 개념 이해 및 프로그램 실행 과정에 대한 이해력을 높일 수 있는 보조 프로그램의 필요성이 절실히 요구된다. 본 논문에서는 프로그래밍 과정 중 기본 알고리즘에 대해 쉽게 익힐 수 있도록 기초 알고리즘을 활용한 프로그래밍 언어 학습 시스템을 설계하고 구현하였다.

• 한국항공우주학회지
• /
• 제39권11호
• /
• pp.995-1004
• /
• 2011

Overset 격자계에서 사용되는 Object X-rays Method는 홀점 탐색의 일부인 교차점 탐색에 복잡한 벡터계산을 사용하고 개별 배경격자점에 대하여 물체 내외부를 판별하여 홀점을 탐색하므로 많은 시간이 소요된다. 특히 격자의 상대운동이 있을 경우 매 시간간격 마다 홀점 탐색을 수행해야 하므로 계산 시간이 가중된다. 이러한 문제를 해결하기 위해 본 연구에서는 홀점 탐색시간을 줄일 수 있는 효율적인 탐색 알고리즘을 제안한다. 빠른 탐색을 위해 격자점 수가 줄어든 가상의 표면을 사용하고 복잡한 벡터계산을 통한 교차점 탐색 대신 논리연산자를 사용하는 내외부 판별법을 사용하였다. 또한 개별 배경격자점에 대해 홀점 판별을 수행하는 대신 일괄로 홀점을 지정하여 탐색속도를 향상시켰다. 물체의 상대운동이 있을 경우 가상의 표면이 상대 운동하여 기존 방법에 비해서 홀점 탐색시간을 감소시킬 수 있었다. 임의의 2차원, 3차원 형상에 대하여 기존의 hole searching 알고리즘과 홀점 탐색속도를 비교한 결과를 제시하였다.

• 한국지능시스템학회논문지
• /
• 제18권2호
• /
• pp.216-222
• /
• 2008

본 논문은 배경복잡성, 조명변화, 무질서한 라인, 문자와 배경색의 유사성 등에 취약한 기존 연구의 단점을 보완하기 위해 컬러분할과 LoG연산자의 폐곡선 에지 특징 및 합성논리모델을 이용한 다중 문자 검출 알고리즘을 제안하였다. 제안된 다중 문자 검출 알고리즘은 특징 검출, 문자형성, 문자검출 단계로 구성된다. 본 논문에서 제안한 새로운 다중 문자 검출 알고리즘은 웨이브렛, 형태학과 허프변환을 이용한 전처리 후 각 컬러영역을 순차적 AND 연산 및 OR연산을 수행함으로써 완전한 문자가 아닌 불완전 문자부분마저도 취합하여 검출률을 높일 수 있는 효율적인 방법임을 확인하였다. 또한 영상의 크기나 해상도, 기울어짐 등에 상관없이 문자영역이 첨가된 자연 영상을 대상으로 하며, 동일 영상에 대하여 기존의 문자 검출 알고리즘과 비교함으로써 제안알고리즘이 검출률면에서 우수함을 확인하였다.

• 한국정보교육학회:학술대회논문집
• /
• 한국정보교육학회 2010년도 하계학술대회
• /
• pp.271-280
• /
• 2010

급변하는 지식정보화사회에서 교육은 창의적 문제해결능력을 지닌 인재를 어떻게 양성할 것 인가에 초점을 두고 있다. 컴퓨터 과학의 알고리즘은 학생들의 논리적 사고력과 문제해결능력을 신장시키는데 효과적인 학습 내용이다. 하지만 알고리즘 교육은 대학에서 주로 이루어지던 현실을 고려했을 때 초등학생들의 인지 구조와 수준에 맞게 가르치는 것이 매우 중요하다. 본 연구에서는 알고리즘의 원리를 기반으로 한 교육용 콘텐츠를 통해 학생들이 스스로 원리를 이해하고 문제 상황을 최선의 방법으로 해결할 수 있는 능력을 신장시키고자 한다. 게임의 흥미 요소가 포함된 콘텐츠는 학생들이 흥미를 갖고 적극적으로 참여하는데 효과적인 교육 방법으로 알고리즘의 원리를 이해하는데 큰 도움이 될 것이다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제28권9호
• /
• pp.662-668
• /
• 2001

항진을 반증하는 문제는 항진을 검증하는 문제와 같은 난이도를 갖기 때문에 반증(또는 부당성 검증)을 위한 다항식 시간 알고리즘은 가능하지 않다. 이제까지의 그러한 알고리즘들은 가능하지 않다. 이제까지의 그러한 알고리즘들은 분할 및 정복이나 그래프 표현에 기반 한 것이 대부분이다. 대부분의 알고리즘들은 어떤 제약조건 하에서 다양한 입력에 대한 만족할 만한 결과를 보여 주었다. 그러나, 규모가 큰 입력에 대하여 이들 알고리즘들은 어려움을 경험하고 있다. 이 논문에서는 DNF(선언표준형)로 표현된 입력식을 만족하지 못하는 최소항을 구성함으로써 반례를 산출하는 병합 규칙 기반의 새로운 반증 알고리즘을 제안한다. 또한, 제안된 알고리즘의 일관성과 건전성을 증명한다. 제안된 알고리즘은 반증 과정의 각 단계에서 이루어진 할당을 통하여 반증된 항의수를 최대화하도록 greedy 방법을 기반으로 하고 있다. 실험 결과는 큰 입력의 무작위 비항진 문제 사례들을 반증하는 실용적 성능을 보여 주며 O(n$m^2$) 시간을 소비한다. 여기수 n은 변수이고 m은 항의 개수이다.

• 한국항행학회논문지
• /
• 제6권2호
• /
• pp.158-167
• /
• 2002

본 논문은 Bluetooth 환경에서 SAR-QT (Segment And Re-assembly Quick Transfer) 알고리즘을 사용하여 WAP (Wireless Application Protocol) 성능을 향상시키기 위한 WAP 패킷의 전송 시간을 분석하였다. 이러한 WAP의 전송 능력을 향상시키기 위한 한 방법으로 SAR-QT의 과정은 WTP (Wireless Transaction Protocol) 상위 계층에서 내려온 전체 메시지를 분할한 다음 베이스밴드에서 패킷을 전송하게 된다. 그리고 Bluetooth 피코넷 환경에서 SAR-QT 알고리즘을 사용하여 Bluetooth 패킷 타입 중 DM (Data-Medium rate) 1, DM3, DM5에 따른 WAP over Bluetooth의 패킷 전송 시간을 분석하였다. 이 SAR-QT 알고리즘은 멀티 슬롯으로 전송할 경우 L2CAP (Logical Link Control And Adaptation Protocol) 에이스밴드 패킷 전송 시간을 감소시킨다. 결과로부터, WAP over Bluetooth 환경에서 WAP 패킷의 전송 시간을 줄이기 위해서 WTP 패킷 크기가 증가해야 한다는 점을 알 수 있었다 또한, 이러한 무선 채널을 고려한 Rician 페이딩 환경에서 WAP over Bluetooth의 적당한 패킷 크기를 구할 수 있었다.

• 컴퓨터교육학회논문지
• /
• 제15권3호
• /
• pp.1-10
• /
• 2012

현대 지식 정보 사회에서 컴퓨터 교과 교육의 흐름은 학습자의 논리적 사고력, 창의력, 문제해결력 등의 고차원적 사고를 길러줄 수 있는 컴퓨터 과학 학습으로 나아가고 있다. 본 연구는 학습자의 문제해결력 향상을 위해 알고리즘적 사고 신장의 필요성을 인식하고 초등학생의 알고리즘 학습을 위해 앵커드 수업을 활용하여 알고리즘 수업을 설계하고 그 효과를 검증하고자 하였다. 앵커드 수업을 위하여 문제해결과정의 앵커드 수업 모형을 활용하고 일상생활에서 알고리즘을 사용할 수 있는 예를 찾아 앵커로 제작하여 수업에 투입하였다. 초등학교 학생들을 대상으로 전통적 알고리즘 학습을 실시한 통제집단과 앵커드 수업을 활용한 알고리즘 학습의 실험집단으로 구분하여 실험처치 수업을 실시한 결과 실험집단이 통제집단에 비해 문제해결력 향상에 더 큰 효과가 있음을 확인하였다.

• 한국통신학회논문지
• /
• 제39B권7호
• /
• pp.425-432
• /
• 2014

본 논문은 멀티채널과 멀티웨이 구조를 가진 SSD의 구조적 특성을 감안한 웨어레벨링 알고리듬을 제안한다. 제안된 알고리듬은 쓰기 요청이 도착했을 때 DRAM에 저장된 데이터를 논리주소 접근 빈도에 따라 핫 데이터와 콜드 데이터로 나누고, 블록 소거횟수의 편차를 줄이도록 데이터를 할당한다. 콜드 데이터를 소거횟수가 많은 블록에 할당하여 소거횟수 증가를 억제한다. 멀티채널과 멀티웨이 구조의 SSD 시뮬레이터에 다양한 어플리케이션에서 얻어진 트레이스를 적용하여 검증한 결과, 기존의 웨어레벨링 알고리듬을 사용하는 경우에 비해 블록의 소거횟수의 차이가 평균 9.3% 줄어들고 총 소거횟수가 평균 4.6% 감소하였다.

• KEPCO Journal on Electric Power and Energy
• /
• 제3권2호
• /
• pp.89-97
• /
• 2017

The substation is a critical node in the power network where power is transformed in the power generation, transmission and distribution system. The IEC 61850 is a global standard which proposes efficient substation automation by defining interoperable communication and data modelling techniques. In order to achieve this level of interoperability and automation, the IEC 61850 (Part 6) defines System Configuration description Language (SCL). The SCL is an XML based file format for defining the abstract model of primary and secondary substation equipment, communications systems and also the relationship between them. It enables the interoperable exchange of data during substation engineering by standardizing the description of applications at different stages of the engineering process. To achieve the seamless interoperability, multi-vendor devices are required to adhere completely to the IEC 61850. This paper proposes an efficient algorithm required for verifying the interoperability of multi-vendor devices by checking the adherence of the SCL file to specifications of the standard. Our proposed SCL validation algorithm consists of schema validation and other functionalities including information model validation using UML data model, the Vendor Defined Extension model validation, the User Defined Rule validation and the IED Engineering Table (IET) consistency validation. It also integrates the standard UCAIUG (Utility Communication Architecture International Users Group) Procedure validation for quality assurance testing. Our proposed algorithm is not only flexible and efficient in terms of ensuring interoperable functionality of tested devices, it is also convenient for use by system integrators and test engineers.

• 한국시뮬레이션학회논문지
• /
• 제17권1호
• /
• pp.43-52
• /
• 2008

HLA는 이기종 시뮬레이터간의 연동을 위한 상위레벨 개념으로서 IEEE 1516 표준이며 Run-Time Infrastructure(RTI)는 이를 구현한 라이브러리 형태의 소프트웨어이다. RTI의 시간 관리 서비스를 개발함에 있어 효율적인 설계와 GALT 계산 알고리즘은 반드시 고려해야 하는 사항이다. 그러나 기존의 많은 RTI의 시간 관리 서비스는 수정과 확장이 용이하지 않다. 몇몇 RTI가 이러한 단점을 극복하기 위하여 모듈화 설계방안을 제안하고 있지만 이들은 IEEE 1516 HLA/RTI에 적합하도록 설계 및 구현된 것이 아니라 HLA 1.3을 위한 것이었다. 많은 RTI는 GALT 계산 알고리즘으로 분산 시뮬레이션에서 널리 알려진 Mattern의 알고리즘을 이용하고 있다. 그러나 Mattern의 알고리즘을 IEEE 1516 HLA/RTI에 적용시키기에는 몇 가지 제약사항이 존재한다. 본 논문은 IEEE 1516 HLA/RTI를 만족하는 시간 관리 서비스의 모듈화 설계를 제안하고 이를 바탕으로 구현한다. 시간 관리 서비스 모듈을 TIME 모듈과 GALT 모듈로 나누는 설계방안을 제안하고 GALT 계산 알고리즘으로는 Mattern의 알고리즘을 수정 보완하였다. 그리고 제안한 설계방안대로 구현한 시간 관리 서비스 모듈의 성능을 살펴보기 위하여 실험을 수행하고 그 결과를 분석하였다.