• Title/Summary/Keyword: Depth-First Search

Search Result 134, Processing Time 0.031 seconds

Cycle Detection Using Single Edge Node Pruning (단일 간선 노드 전정 사이클 검출)

  • Sang-Un Lee
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.24 no.1
    • /
    • pp.149-154
    • /
    • 2024
  • This paper proposes an algorithm that remedy Floyd's the tortoise and the hare algorithm (THA) shortcomings which is specialized in singly linked list (SLL), so this algorithm fails to detect the cycle in undirected graph, digraph, and tree with multiple inputs or outputs. The proposed algorithm simply pruning the source and sink with only one edge using cycle detection of single edge node pruning. As a result of the experimental of various list, undirected graph, digraph, and tree, the proposed algorithm can be successively detect the cycle all of them. Thus, the proposed algorithm has the simplest and fastest advantage in the field of cycle detection.

An analysis of natural products patents (천연물 신약 특허 동향 분석)

  • Han, Yoo-Jin;Park, Sunju
    • Journal of Society of Preventive Korean Medicine
    • /
    • v.20 no.2
    • /
    • pp.77-86
    • /
    • 2016
  • Objectives : This study aims to investigate the current situation of domestic patents in Korea on natural products and to provide directions for developing and applying herbal medicinal products by in-depth analyses. Methods : Combinations of words, such as "A61K" or "A61P", "herb" or "Korean medicinal herb" or "Korean medicine" or "traditional" or "natural" or "$botanic^*$" or "China", and "medicine" or "treatment" or "prevention" or "improvement", were used to search patents in the World Intellectual Property Service (WIPS) database. Three methods were applied to analyze natural products patents. First, the number of patent registrations was sorted by year. Second, the assignees were analyzed by count and country of origin. Finally, cluster map analysis was conducted to explore frequently emerging words in natural products and the relationship amongst those words to treat corresponding diseases/technologies. Results : Results showed that, first, the total number of patents had been increasing. Among the patents, 76.4% were registered by domestic institutes/companies, and 23.6% by foreign institutes/companies. Second, USA, Japan, and China possess a considerable number of Korean patents and, therefore, domestic institutes/companies can seek joint technological development opportunities with their counterparts from those countries in the future. Finally, a total of four clusters were identified by cluster map analysis. Each of the clusters includes natural products related to diseases involving skin, aging, and blood sugar, as well as adult diseases. Conclusions : In this study, natural products patents registered in the Korean Intellectual Property Office were analyzed. The analyses results showed the kinds of natural products that had been employed for the treatment of certain diseases. However, natural products included in existing patents were minimal given that 4,174 species of indigenous plants are found in Korea. Thus, Korean institutes/companies should utilize unexplored plants to develop more value-added drugs.

The Effects of Information Searching Behavior and Perceived risk on Consumer Satisfaction in Medical Service Consumer (의료소비자의 정보탐색행태와 지각된 위험이 고객만족도에 미치는 상대적 영향)

  • Chae, Yoo-Mi;Lee, Sun-Hee
    • Health Policy and Management
    • /
    • v.20 no.3
    • /
    • pp.138-156
    • /
    • 2010
  • Objective : The purpose of this study is 1) to understand the information-searching behavior of health care consumers ; 2) to examine the relationship between the information-searching behavior of health-care consumers and regulatory variables such as socioeconomic factors, characteristics of medical utilization, and perceived risks ; and 3) to determine the factors that affect consumer satisfaction, especially with respect to information-searching behavior. Method : The data for this study were collected from 838 respondents in five university hospital located in three areas?Seoul, Gyeonggi province, and Chungchong province. As the first step of the study, we conducted a preliminary survey from September 23?26, 2008. At the second step, we conducted a survey on the effect of information-searching behavior on those individuals who had visited. Furthermore, personal interviews were conducted through a face-to-face survey between September 30 and October 17, 2008. Results : The major research findings that were obtained from the study were as follows : First, the age, educational level, and residential district were associated with information source utilization. Second, the level of information searching effort and quality of service had a significant effect on consumer satisfaction. Conclusion : These results show that it is essential for marketers to have in-depth knowledge about the young and educated people who actively search for information and about those who are in the prime of their life and rely on word-of-mouth communication from personal and experi in-al informers. Therefore, marketers should develop different marketing strategies to meet the needs of such consumers.

Grandmothers' Experience of Child Care with Grandchildren: A Grounded Theory Approach (손자녀를 돌보는 외할머니의 양육경험: 근거이론적 접근)

  • Won, Mi-Ra;Lee, Sun-Hee;Kim, Hyun-Kyoung;Yoo, Hye-Yeong;Park, Jung-Uk
    • Korean Parent-Child Health Journal
    • /
    • v.15 no.1
    • /
    • pp.39-49
    • /
    • 2012
  • Purpose: This study examined grandmothers' experience of child care with grandchildren to understand how it affects their stage of life based on the methodology of grounded theory. Methods: This study used grounded theory, a method of qualitative study, as the theoretical foundation. The subjects of this study were 10 grandmothers who have reared their grandchildren for at least 6 months and volunteered to participate in the study after listening to an explanation. Resources were collected through in-depth interviews and the interviews were recorded and dictated. Results: The core category of participants in this study was "solidifying the family relationship". There were five steps in the process of "solidifying the family relationship". The first step of process was "affection motion" of rearing to help their daughters. The second step was "conflict" due to physical constraint and burden of child care. The third step was "acceptance" based on compensation and support and the fourth step was "development" in search of their ego. The last step was "integration" of family relationship. Conclusion: This study provided basic data for appropriate nursing intervention to grandmother to care for their grandchildren according to the five steps of grandmother's child care experience process.

  • PDF

An Examination of an Efficient UI of Smartphone Home Screen Structure (스마트폰의 홈 화면구조에 따른 효율적 UI 방안 모색)

  • Choi, Jinhae
    • Journal of the Ergonomics Society of Korea
    • /
    • v.36 no.5
    • /
    • pp.437-446
    • /
    • 2017
  • Objective: This study aims to draw an efficient UI design by comparing the usability of App drawer and single-layered home screens, which are smartphone home screens. Background: Because smartphone home screen is frequently used including the installation, deletion, and editing of APPs, it should be designed with easily controllable information structure. There is a need to seek a user-friendly UI by comparing the usability of App drawer and single-layered home screens, of which methods to search Apps are different. There is also a need to examine an efficient UI and the factors to improve from the user perspective. Method: This study targeted 30 Android OS and iOS users to evaluate the App drawer and single-layered home screens, of which UI structures are different. Each participant was instructed to carry out an App searching task and App deleting task, and the execution time and the number of errors were measured. After the tasks were completed, they evaluated satisfaction through a questionnaire survey. Results: In the App searching task with low task level, there was no difference in execution level between the App drawer and single-layered home screens. However, the single-layered home screen showed higher efficiency and accuracy in the App deleting task with high task level. As for the group difference according to use experience, there was no difference in satisfaction among Android OS users, but iOS user satisfaction with single-layered home screen with which they were familiar was higher. Conclusion: As for home screen usability, the single-layered home screen UI structure can be advantageous, as task level is higher. Repulsion was higher, when users, who had used easier UI, used complex UI in comparison with user satisfaction, when users familiar with complex UI used easier UI. A UI indicating the current status with clear label marking through a task flow chart-based analysis, and a UI in which a user can immediately recognize by exposing hidden functions to the first depth were revealed as things to improve. Application: The results of this study are expected to be used as reference data in designing smartphone home screens. Especially, when iOS users use Android OS, the results are presumed to contribute to the reduction of predicted barriers.

The Spectrum of Laser Instruments for Laser Acupuncture Application (레이저침 시술에 사용되는 레이저 기기의 적용 범위에 대한 고찰)

  • Hwang, Eui-Hyoung;Yang, Chang-Sop;Jang, In-Soo
    • Journal of Acupuncture Research
    • /
    • v.26 no.1
    • /
    • pp.49-57
    • /
    • 2009
  • Objectives : During the past three decades there has been a significant evolution of laser acupuncture application in the nature of the clinical approach and the research of traditional medicine and laser therapy field. However, there have been no standard and guideline of laser equipment can be applied as laser acupuncture. This study aims to investigate the condition of laser equipment required as a laser acupuncture method. Methods : First, we performed literature search using the Medline(from 1999 to Oct 2008) to confirm types and ranges of laser equipments that can be applied as laser acupuncture. In addition, we investigated the characters of acupoints such as sites and depths, and compared with penetrating depths of each laser. Results : A total of 37 articles for clinical studies using laser acupuncture were selected, and 41 lasers were used. GaAs laser was used three times, GaAlAs laser 14, InGaAlP 18, HeNe laser 4, and Argon laser and CO2 laser were used one time, respectively. From all 361 points of fourteen meridians, depths of 341 points(94.5%) were 1 cun(2.3-3.2cm) or less. The mean depth of all points was 0.48 cun(1.1-1.5cm). Hence, it appeared that the majority of therapeutic lasers satisfied with the condition. HeNe, InGaAlP, GaAlAs, GaAs lasers are recommended for laser acupuncture, however, it may plausible that other surgical lasers could be used as the laser acupuncture, because it have the biostimulation effect to some extent, too. Conclusions : It is suggested that to select appropriate laser type and give the adequate output power to reach the acupoints under the skin using laser acupuncture. Further evaluation and research for the condition of laser acupuncture are warranted.

  • PDF

A Study on the Survey Method of the Residents' Housing Needs Using Interactive Media 2 - Focused on the Visual Needs of Residents - (인터랙티브 미디어를 이용한 거주자 요구 조사방법에 관한 연구 2 - 거주자의 시각적 측면의 요구도를 중심으로 -)

  • Kim, Suk-Tae;Oh, Chan-Ohk;Park, Soo-Been;Yang, Se-Hwa
    • Korean Institute of Interior Design Journal
    • /
    • v.16 no.2 s.61
    • /
    • pp.97-104
    • /
    • 2007
  • At a time of emphasized need for user-oriented design, methods such as Post Occupancy Evaluation are being used to measure the exact demands of the users. The conventional methods, however, have mostly been conducted based on questionnaires printed on paper, which has posed numerous problems in researches designed to measure the visual demands. Along with the continued development of the internet and computer media, there have been examples of interactive media applications as a means of improving the existing paper-based research methods. This study is a follow-up to the primary study that unveiled cautious variances of the media. 200 samples of media-based researches were extracted to be used in analysis of in-depth visual demands. 200 housewives from rural Iud development zones, who exercises the most influence in household purchases in these regions where the problem of rate of distribution Is coming under the limelight, were chosen as the subjects. The subjects were selected from land development zones of Gimhae-si and Haeundae. At first, the research was prepared as a web-based endeavor but it employed direct research of field personnel in consideration of that this research is in the beginning. This follow-up study deals mainly with the visual demands for which cautious variances were detected in the primary study and includes analysis of mainly ground Plan layout, space coloration, livingroom utilization, and vlsual composition of LDK. Media research had the advantage of zero rate of questionnaire error due to a pre-programmed search routine, and it was possible to ascertain the actual trade-off basis demands of the residents in terms of ground plan layout. In addition, whereas conventional research methods based on still images were susceptible to the preconceptions of the respondents, the interactive media allowed for easy understanding of the spatial layout and thus made it possible for all respondents to provide answers under the same conditions.

A Study on Factors Influencing Adolescents' Sustainable Reading Attitude: Focusing on Middle School Students (청소년의 지속적 독서태도에 영향을 미치는 요인에 관한 연구: 중학교 학생을 중심으로)

  • Kim, Jisuk;Kim, Giyeong
    • Journal of Korean Library and Information Science Society
    • /
    • v.51 no.2
    • /
    • pp.159-186
    • /
    • 2020
  • This study aims to identify factors to the sustainable reading attitude for making suggestion of the measures in reading education to strengthen the sustainable reading attitude. First of all, a set of in-depth interviews as a pilot was conducted with middle school students to search the factors, then a questionnaire was developed based on the pilot and existing research reports to survey middle school students in Seoul metropolitan area. The results from the analysis of the survey data showed that environmental factors in the schools, individual characteristics, such as grade and gender, interests, and perceptions of reading education significantly influenced the sustainable reading attitude, statistically. This study has implications to suggest the practical direction of desirable reading education to strengthen the sustainable reading attitude.

Turnover Experience of Hospital Nurses in Korea (병원 간호사들의 이직 결정 과정)

  • Yi, Myungsun;Kim, Won-Ok;Kim, Duck-Hee;Ko, Moon-Hee;Lee, Kyung-Sook;Kim, Zung-Im
    • Korean Journal of Adult Nursing
    • /
    • v.15 no.4
    • /
    • pp.531-541
    • /
    • 2003
  • Purpose: The purpose of the study was to explore how hospital nurses decide to quit working as professional nurses using the grounded theory method. Method: The data was collected by individual in-depth interviews with 12 hospital nurses who recently resigned from work and it was analyzed using 'constant comparative analysis.' Result: The core category that emerged was "in search of new balance with self, work, and family". Three stages were identified: 1) "unconditionally accepting the working situation of itself," 2) "weighing advantages and disadvantages of working as a hospital nurse", and 3) "redesigning a future". Each stage contains three major strategies. The major strategies of the first stage are "maintaining a learning attitude", "enduring physical burnout," and "enduring unfair interpersonal relationships". The second stage contains "identifying advantages of working", "identifying disadvantages of working", and "comparing the advantages with the disadvantages". Lastly, the third stage includes "reassessing the aim of life", "beginning to construct an alternative life", and "deciding to quit working at a certain point". Conclusion: The results of the study will help nursing administrators in designing and implementing an effective turnover prevention program for nurses by understanding more deeply the process of turnover phenomenon among hospital nurses.

  • PDF

An Interpretative Phenomenological Analysis on University Members' Information Needs and Behaviors (대학구성원의 정보요구 및 행위에 대한 해석현상학적 연구)

  • Min, Yoonkyung;Kim, Giyeong;Lee, Jee Yeon;Kim, Hyeyoung;Seo, Jung Sun;Lee, Go Eun;Lee, Na Ri;Jung, Minji;Chae, Hyun Soo
    • Journal of the Korean Society for Library and Information Science
    • /
    • v.54 no.2
    • /
    • pp.269-297
    • /
    • 2020
  • This study aims to understand the information needs and behaviors of university members given the societal shifts incited by the fourth industrial revolution as well as the changes in university research and education. We first conducted several in-depth interviews with diverse university members, and then adopted interpretative phenomenological analysis(IPA) to search the university members' information needs and behaviors including the contexts for such needs. The interviewees demonstrated more complex and convergent information needs than traditional information needs. They had very individualized information needs according their particular situations and took integrated problem-solving methods through their personal networks and/or making their own communities. When the interviewees' information needs were not satisfied by libraries, they tended to show low awareness of the libraries.