• 한국정보통신학회논문지
• /
• 제21권7호
• /
• pp.1327-1334
• /
• 2017

버블정렬 그래프는 노드 대칭이며 데이터 정렬 알고리즘에 활용 할 수 있다. 본 연구에서는 버블정렬 그래프의 망 비용을 개선한 하프 버블정렬 그래프를 제안하고 분석한다. 하프 버블정렬 그래프 $HB_n$의 노드수는 n!이고 분지수는 ${\lfloor}n/2{\rfloor}+1$이다. 하프 버블정렬 그래프의 분지수는 버블정렬 그래프의 분지수의 $${\sim_=}0.5$$배 이고, 지름은 $${\sim_=}0.9$$배 이다. 버블정렬 그래프의 망 비용은 $${\sim_=}0.5n^3$$이고, 하프 버블정렬 그래프의 망 비용은 $${\sim_=}0.2n^3$$이다. 하프 버블정렬 그래프는 버블정렬 그래프의 서브 그래프임을 증명하였다. 추가로 라우팅 알고리즘을 제안하였고 지름을 분석하였다. 마지막으로 버블정렬 그래프와 망 비용을 비교 하였다.

• International Journal of Contents
• /
• 제4권1호
• /
• pp.20-25
• /
• 2008

The development of communication technology and the spread of computers and internet have affected to the field of education. In this paper, we design a learning process with LAMS to make the new education environment which is required in an information age. We made the learning environment with LAMS which develops the learner's algorithmic thinking faculty on some sorting algorithm, especially such as selection sort, bubble sort and insertion sort algorithm. In addition, we analyse the effectiveness of the learning environment. The designed contents were applied to elementary school students' learning and a questionnaire survey was conducted after a learning course. The research of the questionnaire shows that the learning system using LAMS motivates a learner for learning and provides a convenient learning environment.

• 한국전자파학회논문지
• /
• 제22권9호
• /
• pp.833-839
• /
• 2011

본 논문에서는 다양한 변조 신호에 대한 1.8 GHz 대역 VSWR을 구하는 방법을 제시하였다. 방향성 결합기를 이용하여 입사 전력과 반사 전력을 측정하였으며, 측정 회로 크기와 비용을 최소화하기 위해 SPDT(Single Pole Double Throw) 스위치를 사용하여 한 개의 검파기와 한 개의 AD(Analog to Digital) 변환기로 회로 구현이 가능하게 되었다. MCU(Micro Control Unit)를 이용하여 전압 반사 계수와 VSWR을 계산하였으며, 다양한 변조 신호에 대한 측정오차를 줄이고 MCU의 처리 시간 및 부하를 최소화하기 위해, 간단한 버블정렬 알고리즘을 적용하여 비적용한 경우보다 0.2의 VSWR 오차를 개선할 수 있었다.

• 한국멀티미디어학회논문지
• /
• 제17권6호
• /
• pp.725-732
• /
• 2014

The Pancake graph is node symmetric and useful interconnection network in the field of data sorting algorithm. The Half Pancake graph is a new interconnection network that reduces the degree of the Pancake graph by approximately half and improves the network cost of the Pancake graph. In this paper, we analyze topological properties of the Half Pancake graph $HP_n$. Fist, we prove that $HP_n$ has maximally fault tolerance and recursive scalability. In addition, we show that in $HP_n$, there are isomorphic graphs of low-dimensional $HP_n$. Also, we propose that the Bubblesort $B_n$ can be embedded into Half Pancake $HP_n$ with dilation 5, expansion 1. These results mean that various algorithms designed for the Pancake graph and the Bubble sort graph can be executed on $HP_n$ efficiently.

• 정보교육학회논문지
• /
• 제16권2호
• /
• pp.255-263
• /
• 2012

정보화 사회에서 우수한 S/ W 인력을 양성하기 위해 알고리즘의 조기 교육은 매우 중요하다. 그러나 초등학생에게 알고리즘을 교육하는 것은 큰 도전인데 왜냐하면 텍스트형태의 컴퓨터 알고리즘이 어떻게 동작하는 지를 어린 학생들이 이해하기가 매우 어렵기 때문이다. 애니메이션을 활용한 수업 통해 알고리즘 수업을 실시한다면 학생들이 좀 더 쉽게 알고리즘을 시각화 할 수 있을 것으로 기대된다. 본 연구에서는 초등학교에서 기초적인 자료구조와 알고리즘을 교육하는데 있어서 알고리즘 시각화의 교육적 효과를 평가하고자 한다. 이를 위해 '알고리즘 시각화 팩터'라는 새로운 측정도구를 정의하고 알고리즘 교육요소 즉, 스택, 큐, 버블정렬, 힙정렬, BFS, 및 DFS에 대해 텍스트 기반과 애니메니션 기반의 강의 자료를 각각 개발하였다. 다양한 학생 그룹에 대해 실험을 하고 평가를 하였다. 폭넓은 실험을 통해 애니메이션 기반의 강의 자료를 사용한 그룹의 평균 점수가 텍스트기반의 강의 자료를 사용한 그룹에 대해 22.2% 이상 더 높은 점수 결과를 보였다.

• 한국방사선학회논문지
• /
• 제10권4호
• /
• pp.255-261
• /
• 2016

PET/CT 촬영에서 정량분석에 영향을 주는 다양한 인자 중 현재 상품화된 CT 조영제와 MRI 조영제의 종류별 각 성분의 특성에 따른 SUV의 변화를 비교 분석하고자 하였다. 실험장비는 Discovery 690 PET/CT(Ge)와 NEMA NU2-1994 PET phantom를 이용하였고, 팬텀에 증류수 2/3를 채워 넣은 후 방사성동위원소(18F-FDG 37 MBq)와 각각의 CT와 MRI 조영제를 순차적으로 주입하여 팬텀을 고르게 교반하고 다시 증류수를 가득 채운 후 기포가 생기지 않게 하였다. 방출스캔은 FDG 또는 FDG와 혼합한 조영제를 넣고 40분에 15분 동안 스캔하였으며, 투과스캔은 CT로 관전압 120 kVp, 관전류 40 mA, 회전시간 0.5 sec, 단면두께 3.27 mm, DFOV 30 cm의 조건으로 스캔하였다. 분석방법으로 정량분석은 각각 10, 15, 20, 25, 30번째 slice에서 region of interest (ROI)를 설정하여 각각 SUVmean, SUVmax를 구하였다. 결과적으로 순수 FDG 영상과 비교에서 MRI 조영제를 혼합한 3종류의 영상 모두에서 SUVmean가 높게 측정되었으나 통계적 유의성은 없었고, SUVmax 에서는 유의한 결과를 얻었다. 또한 4종류의 CT 조영제 영상은 SUVmean, SUVmax 모두 유의한 결과를 얻었다. PET/CT는 영상의 정확도를 위해 감쇠 보정은 다양한 방법으로 시행되고 있지만 CT와 MRI 조영제는 감쇠보정 시 영상의 왜곡에 의한 진단적 가치를 저하시킬 수 있다. 이러한 이유로 진료 당일 여러 종류의 검사를 시행하기 전 반드시 선행되어야 할 검사를 선별하여 서로 영향을 주지 않도록 함으로서 고객에게 차별화된 양질의 의료서비스를 제공해야 한다.