• Title/Summary/Keyword: Linked Lists

Search Result 18, Processing Time 0.025 seconds

Learning Method for Algorithmic Principles Using Numerical Expressions (사칙연산을 이용한 알고리즘 원리 학습 방안)

  • Bae, Young-Kwon;Moon, Gyo-Sik
    • Journal of The Korean Association of Information Education
    • /
    • v.12 no.3
    • /
    • pp.303-312
    • /
    • 2008
  • In correspondence to the educational demand on study of computer principles that is recently being focused, this study promotes basic understanding on data structure and algorithm at the elementary student level through the process of simple numerical expressions and proposes effective education contents and methods. For this, an unplugged type computer education material was produced to understand the method of the computers for receiving data through activities. Also, we proposed students to create animation data to learn numerical expressions and algorithm through arrangements and linked lists. To examine educational effectiveness of this study, an experiment study was conducted through the education content and method to the subject of one class in the fifth-grade of elementary school located in OO metropolitan city. As a result, the student learned that there is a difference in calculation method between computers and people; and this enabled basic understanding on algorithm and data structure and presented positive responses to algorithm and data structure. In conclusion, it is confirmed that it is possible to provide effective education for students if the principle study of algorithm is proposed to proper levels.

  • PDF

Linking and Utilizing Urban, Environmental, Disaster Prevention Spatial Data for a Climate Change Adaptation Spatial Planning (기후변화 적응 공간계획을 위한 도시, 환경, 방재 간 공간정보 연계·활용방안)

  • Kim, Tae-Hyun
    • Journal of Environmental Policy
    • /
    • v.14 no.1
    • /
    • pp.85-112
    • /
    • 2015
  • This paper aims to propose a policy for linking and utilizing spatial data for resilient spatial planning against disaster due to climate change by analyzing the current status of spatial data in the fields of urban planning, environmental planning and disaster prevention. To do so, spatial planning guidelines and the current status of utilizing spatial data in each field were identified by conducting a literature review and phone/face-to-face interviews with professionals and representatives of relevant institutions. As a result, the lists of spatial data were drawn up which can be utilized or linked with each other for developing an official spatial plan at a local government level. On the basis of these results, policy plans were proposed to link and utilize spatial data among urban planning, environmental planning and disaster prevention fields for climate change adaptation spatial planning.

  • PDF

SOP (Search of Omics Pathway): A Web-based Tool for Visualization of KEGG Pathway Diagrams of Omics Data

  • Kim, Jun-Sub;Yeom, Hye-Jung;Kim, Seung-Jun;Kim, Ji-Hoon;Park, Hye-Won;Oh, Moon-Ju;Hwang, Seung-Yong
    • Molecular & Cellular Toxicology
    • /
    • v.3 no.3
    • /
    • pp.208-213
    • /
    • 2007
  • With the help of a development and popularization of microarray technology that enable to us to simultaneously investigate the expression pattern of thousands of genes, the toxicogenomics experimenters can interpret the genome-scale interaction between genes exposed in toxicant or toxicant-related environment. The ultimate and primary goal of toxicogenomics identifies functional context among the group of genes that are differentially or similarly coexpressed under the specific toxic substance. On the other side, public reference databases with transcriptom, proteom, and biological pathway information are needed for the analysis of these complex omics data. However, due to the heterogeneous and independent nature of these databases, it is hard to individually analyze a large omics annotations and their pathway information. Fortunately, several web sites of the public database provide information linked to other. Nevertheless it involves not only approriate information but also unnecessary information to users. Therefore, the systematically integrated database that is suitable to a demand of experimenters is needed. For these reasons, we propose SOP (Search of Omics Pathway) database system which is constructed as the integrated biological database converting heterogeneous feature of public databases into combined feature. In addition, SOP offers user-friendly web interfaces which enable users to submit gene queries for biological interpretation of gene lists derived from omics experiments. Outputs of SOP web interface are supported as the omics annotation table and the visualized pathway maps of KEGG PATHWAY database. We believe that SOP will appear as a helpful tool to perform biological interpretation of genes or proteins traced to omics experiments, lead to new discoveries from their pathway analysis, and design new hypothesis for a next toxicogenomics experiments.

User Visit Certification System using Inaudible Frequency

  • Chung, Myoungbeom
    • Journal of the Korea Society of Computer and Information
    • /
    • v.26 no.7
    • /
    • pp.57-64
    • /
    • 2021
  • In this paper, we propose and test the efficacy of an easy-to-use user location certification system for public places that relies on frequencies outside the audible range for humans. The inaudible frequencies come in signal frequency between 18-20 kHz and are generated by general audio speaker. After an individual's smart device detects the signal frequency, it sends the frequency value, user's personal ID, and user's location to a system server that certifies the user's visit location currently. The system server then saves a user visit record and categorizes it by individual. To show the usefulness of this proposed system, we developed a user visit certification application for smart devices linked to a system server. We then conducted a user visit certification experiment using the proposed system, with the result showing 99.6% accuracy. For a comparison, we then held a user visit certification experiment using a QR code, which confirmed that our proposed system performs better than QR code location certification. This proposed system can thus provide restaurants and other facilities reliable user contact tracing and electronic visitor access lists in the age of COVID-19.

An Analysis of Venture Firms' Growth in Korea: Focusing on the Differences between 'Venture Certification Types' (벤처확인유형을 중심으로 한 벤처기업의 성장 분석)

  • Kim, Ki-Wan
    • KDI Journal of Economic Policy
    • /
    • v.35 no.1
    • /
    • pp.63-101
    • /
    • 2013
  • 'Venture firms' in Korea are the firms who are certified as 'venture', whose certification types are defined by a law ('Special Law for the Support of Venture Firms'), and therefore encompass not only the venture capital-financed companies, which are usually regarded as ventures in USA and European countries, but also other types of firms such as R&D-intensive firms and the firms with financial guarantee or loans through technology evaluation ('technology finance or loan firms'). This paper examines the differences in the Korean venture firms' growth between the venture certification types. For the empirical analysis, this paper uses the lists of venture-certified firms from 1998 to 2010 which are then linked with their financial data in Korea Enterprises Database (KED). According to the results of empirical analyses, the companies in the 'venture capital-financed firms' type show greater growth rate in sales and the number of regular employees 3 and 5 years after first venture certification than the firms in type of 'technology finance/loan firms'. Moreover, the newly certified companies in 'R&D-intensive firms' type are also showing faster growth than the 'technology finance/loan firms' since 2003 where the venture industry has undergone a consolidation phase after the blast of so-called 'IT venture bubble' in 2001~2002. These results imply that the so-called 'venture firms' in Korea are composed with heterogeneous firm groups with different characteristics and that the companies selected through market mechanism ('venture capital-financed firms') outperforms the companies selected on the basis of policy interests ('technology finance/loan firms') in terms of the growth in sales and employment. On the basis of these findings, this paper suggests that the current venture-support policy should consider the different policy demands of firms across the type of venture certification more actively and that should refocus the objective of policies on facilitating venture capital market rather than emphasizing the nominal increase in the number of venture-certified firms.

  • PDF

A $CST^+$ Tree Index Structure for Range Search (범위 검색을 위한 $CST^+$ 트리 인덱스 구조)

  • Lee, Jae-Won;Kang, Dae-Hee;Lee, Sang-Goo
    • Journal of KIISE:Databases
    • /
    • v.35 no.1
    • /
    • pp.17-28
    • /
    • 2008
  • Recently, main memory access is a performance bottleneck for many computer applications. Cache memory is introduced in order to reduce memory access latency. However, it is possible for cache memory to reduce memory access latency, when desired data are located on cache. EST tree is proposed to solve this problem by improving T tree. However, when doing a range search, EST tree has to search unnecessary nodes. Therefore, this paper proposes $CST^+$ tree which has the merit of CST tree and is possible to do a range search by linking data nodes with linked lists. By experiments, we show that $CST^+$ is $4{\sim}10$ times as fast as CST and $CSB^+$. In addition, rebuilding an index Is an essential step for the database recovery from system failure. In this paper, we propose a fast tree index rebuilding algorithm called MaxPL. MaxPL has no node-split overhead and employs a parallelism for reading the data records and inserting the keys into the index. We show that MaxPL is $2{\sim}11$ times as fast as sequential insert and batch insert.

The Selection of Appropriate Sampler for the Assessment of Macrobenthos Community in Saemangeum, the West Coast of Korea (새만금 외해역에서 대형 저서동물 군집 조사를 위한 적정 채집기의 선택)

  • 유재원;김창수;박미라;이형곤;이재학;홍재상
    • The Sea:JOURNAL OF THE KOREAN SOCIETY OF OCEANOGRAPHY
    • /
    • v.8 no.3
    • /
    • pp.285-294
    • /
    • 2003
  • To select an appropriate sampler for the environmental monitoring survey in coastal waters of Saemangeum, Jeollabuk-do, a macrobenthic sampling was conducted in April 2002. Employed samplers were dredge (type Charcot), a semi-quantitative sampler and Smith-McIntyre (SM) and van Veen grab (VV) as quantitative ones. One haul was tried for dredge and 3 replicates (0.1 ㎡${\times}$3) for SM and W at each of 11 stations. Comparisons of sediment volume in sampler bucket and of precision of biological parameters (i.e., density, biomass, species number and diversity index, H') were made between SM and VV. Sediment volume was significantly different (SM > VV) at p-value of 0.0050 (paired t-test) and, in average, 3 replicate samples of SM and VV satisfied a precision level of 0.2 by applying 4th root transformation. Patterns of observed and expected species numbers and H' were compared. Dredge-VV samples showed higher affinity than any other pair. Several dominant species in the area were underestimated in dredge samples (e.g., polychaete Heteromastus filiformis. Aricidea assimilis etc.). Quantifying the agreement pattern of multi-species responses was accomplished by estimating correlations between similarity matrices. Correlation between dredge and VV was slightly higher, but near-per-fect matches were found in general. Different ranks and composition among principal species lists were presumably linked to the effect of penetration depth that differs among samplers. Lower level of some species' abundance in VV samples (ca. 50% compared with those of SM) was explained in this context. It seem appropriate to regard the effect as a probable cause of relatively higher correlations in dredge-VV, Overall bio-logica1 features indicated that a better choice could be SM in situations of requiring high data quality. The others work well, however, on observing and defining faunal characteristics and their capability cannot be questionted if we do not expect a first-order quality.

A Study on the Wooden Seated Vairocana Tri-kaya Buddha Images in the Daeungjeon Hall of Hwaeomsa Temple (화엄사 대웅전 목조비로자나삼신 불좌상에 대한 고찰)

  • Choe, Songeun
    • MISULJARYO - National Museum of Korea Art Journal
    • /
    • v.100
    • /
    • pp.140-170
    • /
    • 2021
  • This paper investigates the Wooden Seated Tri-kaya Buddha Images(三身佛像) of Vairocana, Rushana, and Sakyamuni enshrined in Daeungjeon Hall of Hwaeomsa temple(華嚴寺) in Gurae, South Cheolla Province. They were produced in 1634 CE and placed in 1635 CE, about forty years after original images made in the Goryeo period were destroyed by the Japanese army during the war. The reconstruction of Hwaeomsa was conducted by Gakseong, one of the leading monks of Joseon Dynasty in the 17th century, who also conducted the reconstructions of many Buddhist temples after the war. In 2015, a prayer text (dated 1635) concerning the production of Hwaeomsa Tri-kaya Buddha images was found in the repository within Sakyamuni Buddha. It lists the names of participants, including royal family members (i.e., prince Yi Guang, the eighth son of King Seon-jo), and their relatives (i.e., Sin Ik-seong, son-in-law of King Seonjo), court ladies, monk-sculptors, and large numbers of monks and laymen Buddhists. A prayer text (dated 1634) listing the names of monk-sculptors written on the wooden panel inside the pedestal of Rushana Buddha was also found. A recent investigation into the repository within Rushana Buddha in 2020 CE has revealed a prayer text listing participants producing these images, similar to the former one from Sakyamuni Buddha, together with sacred relics of hoo-ryeong-tong copper bottle and a large quantity of Sutra books. These new materials opened a way to understand Hwaeomsa Trikaya images, including who made them and when they were made. The two above-mentioned prayer texts from the repository of Sakyamuni and Rushana Buddha statues, and the wooden panel inside the pedestal of Rushan Buddha tell us that eighteen monk-sculptors, including Eungwon, Cheongheon and Ingyun, who were well-known monk artisans of the 17th century, took part in the construction of these images. As a matter of fact, Cheongheon belonged to a different workshop from Eungwon and Ingyun, who were most likely teacher and disciple or senior and junior colleagues, which means that the production of Hwaeomsa Tri-kaya Buddha images was a collaboration between sculptors from two workshops. Eungwon and Ingyun seem to have belonged to the same community studying under the great Buddhist priest Seonsu, the teacher of Monk Gakseong who was in charge of the reconstruction of Haweonsa temple. Hwaeomsa Tri-kaya Buddha images show a big head, a squarish face with plump cheeks, narrow and drooping shoulders, and a short waist, which depict significant differences in body proportion to those of other Buddha statues of the first half of 17th century, which typically have wide shoulders and long waists. The body proportion shown in the Hwaeomsa images could be linked with images of late Goryeo and early Joseon period. Rushana Buddha, raising his two arms in a preaching hand gesture and wearing a crown and bracelets, shows unique iconography of the Bodhisattva form. This iconography of Rushana Buddha had appeared in a few Sutra paintings of Northern Song and Late Goryeo period of 13th and 14th century. BodhaSri-mudra of Vairocana Buddha, unlike the general type of BodhaSri-mudra that shows the right hand holding the left index finger, places his right hand upon the left hand in a fist. It is similar to that of Vairocana images of Northern and Southern Song, whose left hand is placed on the top of right hand in a fist. This type of mudra was most likely introduced during the Goryeo period. The dried lacquer Seated Vairocana image of Bulheosa Temple in Naju is datable to late Goryeo period, and exhibits similar forms of the mudra. Hwaeomsa Tri-kaya Buddha images also show new iconographic aspects, as well as traditional stylistic and iconographic features. The earth-touching (bhumisparsa) mudra of Sakymuni Buddha, putting his left thumb close to the middle finger, as if to make a preaching mudra, can be regarded as a new aspect that was influenced by the Sutra illustrations of the Ming dynasty, which were imported by the royal court of Joseon dynasty and most likely had an impact on Joseon Buddhist art from the 15th and 16th centuries. Stylistic and iconographical features of Hwaeomsa Tri-kaya Buddha images indicate that the traditional aspects of Goryeo period and new iconography of Joseon period are rendered together, side by side, in these sculptures. The coexistence of old and new aspects in one set of images could indicate that monk sculptors tried to find a new way to produce Hwaeomsa images based on the old traditional style of Goryeo period when the original Tri-kaya Buddha images were made, although some new iconography popular in Joseon period was also employed in the images. It is also probable that monk sculptors of Hwaeomsa Tri-kaya Buddha images intended to reconstruct these images following the original images of Goryeo period, which was recollected by surviving monks at Hwaeomsa, who had witnessed the original Tri-kaya Buddha images.