• The Journal of Korean Association of Computer Education
• /
• v.14 no.5
• /
• pp.1-8
• /
• 2011

The purpose of this study is to explore vocational high school students' understanding levels and misconceptions regarding the time-efficiency of algorithms. In this study, a questionnaire with nine questions was developed. The questionnaire is base on three misconceptions about the time-efficiency of algorithms that are examined through prior studies. The questionnaire was applied to 51 students who completed a programming course. The result shows that the students didn't sufficiently understand the concept of time-efficiency of algorithms and several common misconceptions appeared repeatedly. Finally, teaching strategies using simulation and assesment framework for algorithm's time-efficiency were presented and some recommendations were suggested for refining the curriculum relating computer programming and algorithms.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2006.11a
• /
• pp.65-68
• /
• 2006

본 논문은 일반적인 경로탐색기법의 사용으로 인한 단점들을 보완하며 공간적, 시간적, 안정성을 만족하는 효율적인 경로탐색기법인 IRCT기법을 소개하고, 이를 가정용 청소로봇에 적용한다. 기존의 경로탐색 기법인 A*알고리즘은 격자이동을 하여야만 하는 한계로 인하여 이동저리에 있어서 비효율적이고, 그에 따른 시간적 손실과 에너지의 손실 등이 따른다. IRCT 기법은 A*알고리즘에서 사용하는 격자이동에 대한 문제점을 장애물과 비장애물을 재 정의하여, 격자이동이 아닌 노드와 노드 사이를 이동함으로써 효율성과 안정성을 동시에 만족시킨다. 청소용 로봇에 IRCT기법을 적용하기 전 실험을 통하여 IRCT기법과 A*알고리즘을 비교함으로써, 두 기법사이의 인동거리와 시간적 효율성을 확인하고, IRCT기법의 안정성을 보인다.

• The Journal of Korean Society for Radiation Therapy
• /
• v.13 no.1
• /
• pp.47-50
• /
• 2001

Purpose : 체내에서 optimal한 dose distribution을 얻기 위해 도입된 IMRT를 시행할 때 사용하는 MLC는 기계특성상 장기적인 check와 교정을 요한다. 또한 MLC는 static하지 않고 dynamic하기 때문에 leaf position의 실제 위치가 매우 중요하다. MLC QA를 위해 QA 소요시간 및 노력이 많이 MLC position check 요구되는 불편이 있어, 삼성서울 병원에서 필름을 이용한 MLC position check device를 제작하여 간편하게 사용하고 그 우수성에 대해 결과를 보고하고자 한다. Materials and Method : MLC position을 check하기위해 사각형 의 device(acryl:$40{\times}40{\times}5cm$)를 제작하였다. position check device의 정확도를 위해 표면에 real scale 표시용으로 Pb marker를 2cm 간격으로 부착하였다. MLC QA film은 마주보는 (opposite) MLC leaf의 간격이 4mm로 set up한 상태에서 double exposure하여 marker를 이용하여 오차를 분석하였다. MLC position check device의 효율성을 평가하기위해 6MV photon으로 10번 반복 실험을 실시하여 MLC leaf의 평균오차를 조사하고 조사에 걸린 시간을 비교하여 유용성을 평가하였다. Results : 실험결과 MLC leaf의 평균오차를 조사하고 조사에 걸린 시간을 비교하여 유용성을 평가하였다. 범위는 1.45mm였고, 최소 오차는 0.34mm로 나타났다. 1회 조사에 걸린 시간은 평균적으로 약 30분 정도 소요되었다. MLC position check device의 효율성을 평가한 결과오차의 반복성은 관찰되지 않았다. Conclusion : MLC leaf position의 정기적인 check와 교정을 위해 본원에서는 주1회 정기 position error를 check하고 있으며, 평균 월1회 교정을 한다. 본 실험을 통해 MLC position check device를 사용하여 leaf 오차가 2mm이하의 만족할 만한 결과를 얻었다. 또한 MLC position check device를 사용하면 짧은 시간에 모든 leaf의 position error를 쉽게 측정할 수 있고 한 장의 필름으로 모든 결과를 평가할 수 있어 경제성 및 업무의 효율성도 높일 수 있었다.

• Journal of the Korean Society for Marine Environment & Energy
• /
• v.7 no.3
• /
• pp.116-121
• /
• 2004

Treatability tests were conducted to study the feasibility of EMMC process as a recycling-water treatment system in high density seawater aquaculture farm. To study the effect of organic and ammonia nitrogen loading rate on system performance, hydraulic retention time was reduced gradually from 12hr to 10min. The conclusions are can be summarized as follows. When the system HRT was reduced from 12hr to 2hr gradually, there was little noticeable change(reduction) in ammonia nitrogen removal efficiencies. However, removal efficiencies were decreased dramatically when the system was operated under the HRT of less than 2hr. In case of organics(COD), there was no dramatic change in removal efficiencies depending on HRT reduction. COD removal efficiencies were maintained successfully higher than 9％ when the system was operated at tile HRT of 10 min. System performances depending on media packing ratio in the reactors were also evaluated. There were little differences in each reactor performances depending on media packing ratio in reactor when the reactors were operated under the HRT of longer than 1hr. However, differences in reactor performances were considerably evident when the reactors were operated under the HRT of shorter than 1hr. When comparing reactor performance among 25％, 50％,7 5％ packed reactor, it can be judged that media packing ratio more than 50％ plays no significant role in increasing reactor performance. For this reason, packing the media less than 50％ is more reasonable way in view of economic. Such a tendency shown in COD removal efficiencies well agreed with the variation of ammonia-nitrogen removal efficiencies according to the media packing ratio in reactors at each HRT. Difference in effluent ammonia-nitrogen concentration between 50％ media packing reactor and 75％ media packing reactor was negligible. When comparing with the results of 25％ packing reactor, difference was not so great.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2010.09a
• /
• pp.295-297
• /
• 2010

본 연구에서는 GIS, GPS, Web기술을 이용하여 레미콘 차량의 운행상황과 이동경로 등을 실시간으로 파악 한 후 차량의 위치와 목적지 도착시간, 복귀예정시간 등을 예측하는 레미콘 차량 관제 시스템을 레미콘 배치플랜트의 도입 시 효율성을 평가하였다. 그 결과 공사현장에서 복귀하는 레미콘 차량의 도착시간이내 복귀거리등을 사전에 미리 차량관제서버로 전송해 주는 알림기능으로 인해 배치플랜트의 다음 배차를 위한 레디믹스가 반자동적으로 작동하여 차량의 대기나 다음 배차를 위한 차량 위치 파악 등의 지연시간이 현저히 감소되었다. 이는 1일 8시간을 기준 20대의 레미콘 차량을 분석 한 결과 실시간 운행정보를 통한 배치플랜트의 가동으로 인해 1일 155분의 시간이 절감되어 일 평균 2.5대의 레미콘 차량의 추가적 운행이 가능하였으며, 이를 비용으로 환산시 일 평균 90만원, 월 약 1920만원의 추가적인 이익이 발생하여 레미콘차량 관제 시스템에 따른 배치플랜트의 작동은 기업차원에서의 경제적 측면을 고려할 때 매우 효율적인 것으로 판단되었다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2013.05a
• /
• pp.870-873
• /
• 2013

본 논문에서는 이동 에드 혹 네트워크(Mobile Ad-hoc network: MANET)에서의 상황인식 기반의 스케쥴링 기법인 DDV(Dynamic Direction Vector)-hop 알고리즘을 제안한다. 기존 MANET에서는 노드의 이동성으로 인한 동적 네트워크 토폴리지, 네트워크 확장성 결여의 대한 취약성을 지니고 있다. 또한 노드들의 이동성에 따라 에너지 소모율이 다르며, 에너지 소모율을 최소화하는 라우팅 기법을 선택하는 것이 중요하다. 따라서 본 논문에서는 계층적 클러스터 단위의 동적이 토폴로지에서 노드가 이동하는 방향성 및 시간에 따른 노드의 이동 속성 정보를 고려하여 클러스터를 생성 및 유지하는 DDV-hop알고리즘을 제안한다. 또한 주어진 노드의 위치정보를 이용하여 토폴로지를 형성함에 있어 보다 에너지 효율적인 경로를 탐색하여 최적화된 경로를 제공함에 연구의 목적이 있다. 주어진 모의실험환경에서 노드의 방향성 및 시간에 따른 이동성을 반영함으로써 에너지 효율적인 클러스터링 및 라우팅 경로 알고리즘이 제공되어 네트워크의 최적화된 에너지 소모 결과를 보여주었다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10a
• /
• pp.370-372
• /
• 1999

전자상거래가 활성화되었지만 현재의 쇼핑몰은 단순한 상품 구매 역할과 정보 제공, 그리고 정적인 웹 공간의 관리로 이를 통해 인터넷 쇼핑몰 상품의 효율적인 진열, 상품 연관성을 고려한 마케팅 전략, 고객관리와 웹 페이지간의 시간 연관성을 고려한 링크 정보 등과 같은 효율적인 마케팅 전략을 구사하기에는 한계가 있다. 이 논문에서는 전자상거래에 적용 가능한 시간 연관 규칙 탐사기법을 통해 구매 데이터를 기반으로 상품간의 시간 연관 규칙 탐사와, 웹 서버에서 수집된 웹로그 파일로부터 연관 규칙을 찾아내기 위한 모델을 제시한다. 또한 이를 통해 생성된 규칙을 해석하여 사용자에 따른 웹 공간 구성, 방문 페이지 간의 연관성을 고려한 마케팅 전략과 효율적인 광고 전략 등을 위한 방안을 제시한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04b
• /
• pp.181-183
• /
• 2002

최근 이동 컴퓨터(Mobile Computing)환경에서의 잦은 접속 단절로 인한 클라이언트 캐시 일관성(Consistency) 문제를 해결하기 위한 방법으로 클라이언트 캐시 유지에 대한 연구가 진행되고 있다. 이러한 캐시 유지 방법의 한 분야로서 캐시 데이터의 일관성 문제를 해결하기 위한 무효화 보고(Invalidation Report, IR)에 대한 연구가 진행 중이다. 그러나 기존의 무효화보고는 시간 의존적인 정보로써 전송되기 이전 일정 시간동안의 서버 업데이트 정보만을 포함한다. 따라서 서버의업데이트 정도와 무관하게 일정 시간 이상의 클라이언트 접속 단절에 대하여 클라이언트의 캐시 일관성을 유지하지 못한다. 따라서 본 논문에서는 시간 의존적 정보를 가지는 무효화 보고와 서버의 업데이트 정도에 따른 무효화 보고를 함께 사용하여 클라이어트의 접속 단절 시간과는 무관하게 서버의 업데이트 정도에 따라 캐시 일관성을 유지할 수 있는 효율적인 기법을 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10c
• /
• pp.208-210
• /
• 2001

차세대 이동통신 시스템에서 이동단말에 대한 착호를 설정하기 위해서는 위치관리가 필요하다. 기존의 동적 위치관리 기법에서는 시간, 거리, 이동회수와 같은 단편적인 이동 특성을 위치갱신의 기준으로 채택하였다. 이런 기법들은 다양한 이동성을 갖는 이동단말에 대해서 그 위치관리 비용의 편자가 크다. 가장 효율적인 것으로 알려져 있는 거리기반 기법은 이동거리만을 위치관리의 기준으로 택함으로서 이동이 적은 이동단말에 대해서는 갱신비율이 현저히 낮아짐으로서 그 비용이 작지만, 반대로 이동성이 많은 경우에는 갱신비용이 커진다. 따라서 본 논문에서는 위의 거리기반 기법의 이런 단점을 개선하면서 이동단말의 이동성을 이동거리와 시간에 의해 결정되는 속도로 나타내고, 그 속도에 따라 거리 임계값 및 시간 임계값을 조정하여 위치갱신 및 페이징을 수행하는 새로운 위치관리 기법을 제안한다. 세안된 기법의 효율성을 제시하기 위하여 분석적 모델 및 수치적 결과를 통하여 제안하는 기법과 기존의 거리기반 기법의 총 비용을 구하였으며, 그 결과 제안된 기법은 가변적인 속도 변화를 보여주는 이동단말의 이동성에 대하여 효율적임을 보여 준다.

• 한국정보교육학회:학술대회논문집
• /
• 2007.08a
• /
• pp.346-351
• /
• 2007

교육인적자원부는 교육행정 전반의 효율성을 높이고 교원 업무 환경 개선을 위하여 교육행정정보시스템(NEIS)를 시행하고 있다. 그러나 교육행정정보시스템의 도입단계에서 시스템의 보안성 취약과 개인정보에 대한 해킹 우려 등의 이유로 교육행정정보시스템이 정착되지 못하였으나 NEIS의 27개 영역 중 개인정보를 많이 담고 있는 교무/학사, 입(진)학, 보건을 분리 별도의 서버를 구축하는 NEIS 교무업무시스템이 탄생하였다. 따라서 NEIS 교무업무시스템 활용하여 전자문서를 활용하여 이를 통한 교원업무가 경감되어 학교교육행정의 효율성을 모색할 필요성을 느끼게 되었다. 본 연구는 NEIS 교무업무시스템 활용에 따른 교원업무의 효율성을 분석하고자 하였다. 연구결과, 시스템 개선점 도출 및 편리성이 증진되었고 업무조직의 효율적인 분장 및 업무승인을 전자결재로 시행함으로써 시간단축 효과가 큰 것으로 나타났고 교원의 교무업무도 획기적으로 단축시켜 교원 업무의 효율성도 증진시켰다. 또한 교무업무시스템의 활용으로 소요시간과 예산이 절감되었다. 교무업무시스템의 이러한 교원 업무 경감 효과에 비추어 향후 과제를 제시하면 다음과 같다. 첫째, 교무업무시스템의 원활한 운영을 위하여 네트워크 정비나 성능 좋은 컴퓨터가 확보되어야 하고 둘째, 업무 효율화를 위해서 시스템 내에서의 업무 승인 기능이 확대되어야 하며 교원의 업무경감 및 시스템 운영의 활성화를 위해서 훈령을 학교현장의 여건에 맞추어 정비 보완해야 하며, 시스템 운영의 표준화를 위한 제도 개선이 필요하다.