• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.21 no.7
• /
• pp.1327-1334
• /
• 2017

The Bubble sort graph is node symmetric, and can be used in the data sorting algorithm. In this research we propose and analyze that Half Bubble sort graph that improved the network cost of Bubble sort graph. The Half Bubble sort graph's number of node is n!, and its degree is ${\lfloor}n/2{\rfloor}+1$. The Half Bubble sort graph's degree is $${\sim_=}0.5$$ times of the Bubble sort, and diameter is $${\sim_=}0.9$$ times of the Bubble sort. The network cost of the Bubble sort graph is $${\sim_=}0.5n^3$$, and the network cost of the half Bubble sort graph is $${\sim_=}0.2n^3$$. We have proved that half bubble sort graph is a sub graph of the bubble sort graph. In addition, we proposed a routing algorithm and analyzed the diameter. Finally, network cost is compared with the bubble sort graph.

• International Journal of Contents
• /
• v.4 no.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.

• The Journal of Korean Institute of Electromagnetic Engineering and Science
• /
• v.22 no.9
• /
• pp.833-839
• /
• 2011

This paper has suggested a technique for measuring VSWR at 1.8 GHz band for various modulated signals. By using directional coupler the power of incident and reflected wave is measured, and in order to minimize the size and cost of the measuring circuit, a SPDT(Single Pole Double Throw) switch is adopted to realize the circuit with just one detector and one A/D(Analog to Digital) converter. MCU(Micro Control Unit) is used to calculate the voltage reflection coefficient and VSWR, and the measured VSWR error has improved by approximately 0.2 with applying a simple bubble sorting algorithm to reduce the measurement error, the MCU process time and load.

• Journal of Korea Multimedia Society
• /
• v.17 no.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.

• Journal of The Korean Association of Information Education
• /
• v.16 no.2
• /
• pp.255-263
• /
• 2012

Early algorithm education is very important in order to nurture excellent S/W developers in an information society. However a algorithm learning is a great challenge to elementary school students since understanding what a computer algorithm written in a static text format meant to do is difficult. It is expected that a student can easily visualize a algorithm through animations. In this study, we evaluate the pedagogical effectiveness of algorithm visualizations in teaching the fundamental data structures and algorithms in elementary schools. Thus we defined a new measure called 'Algorithm Visualization Factor(AVF)' and developed both text-oriented and animation-oriented PPTs of algorithm education elements, that is, Stack, Queue, Bubble Sort, Heap Sort, BDF, and DFS. We have conducted experiments and evaluations on diverse students groups. Extensive experiment results show that the average score of the student groups using animation-orirented PPT is greater(22%) than the one of the student groups using text-orirented PPT.

• Journal of the Korean Society of Radiology
• /
• v.10 no.4
• /
• pp.255-261
• /
• 2016

In this study, among various factors having influence on SUV, we intended to compare and analyze the change of SUV using CT(4 type) and MRI(3 type) contrast agents which are commercialized now. We used Discovery 690 PET/CT(GE) and NEMA NU2 - 1994 PET phantom as experimental equipment. We have conducted a study as follows; first, we filled distilled water to phantom about two-thirds and injected radioisotope(18F-FDG 37 MBq), contrast agent. Second, we mixed CT contrast agent with distilled water and MRI contrast agent with that water separately. And then, we stirred the fluid and filled distilled water fully not to make air bubble. In emission scan, we had 15minutes scanning time after 40 minutes mixing contrast agent with distilled water. In transmission scan, we used CT scanning and its measurement conditions were tube voltage 120 kVp, tube current 40 mA, rotation time 0.5 sec, slice thickness 3.27 mm, DFOV 30 cm. Analyzing results, we set up some ROIs in 10th, 15th, 20th, 25th, 30th slice and measured SUVmean, SUVmax. Consequently, all images mixed 3 types of MRI contrast agent with distilled water have high SUVmean as compared with pure FDG image but there was no statistical significance. In SUVmax, they have high score and there was statistical significance. And other 4 images mixed 4 types of CT contrast agent with distilled water have significance in both SUVmean and SUVmax. Attenuation correction in PET/CT has been executed through various methods to make high quality image. But we figured out that using CT and MRI contrast agents before PET/CT scanning could make distortion of image and decrease diagnostic value. In that reason, we have to sort out the priority of examination in hospital not to disturb other examination's results. Through this process, we will be able to give superior medical service to our customers.