• 제목/요약/키워드: Linked Lists

검색결과 18건 처리시간 0.022초

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

  • 배영권;문교식
    • 정보교육학회논문지
    • /
    • 제12권3호
    • /
    • pp.303-312
    • /
    • 2008
  • 최근에 중시되고 있는 컴퓨터 원리 학습에 대한 교육적 요구에 부응하여, 본 논문에서는 간단한 사칙연산의 과정을 통하여 초등학생의 수준에서 자료구조와 알고리즘에 대한 기본적인 이해를 도모하고 흥미를 갖도록 효과적인 교육내용과 방법을 제시하였다. 이를 위해 unplugged 방식의 컴퓨터 학습자료를 제작하여 활동을 통해 컴퓨터가 데이터를 받아들이는 방법을 알 수 있도록 하였으며 학생들에게 애니메이션 자료를 제작하여 배열과 연결리스트에 의한 수식 표현과 알고리즘에 대하여 학습할 수 있도록 하였다. 연구의 교육적 실효성을 알아보기 위해 OO광역시 소재의 초등학교 5학년 한 반을 대상으로 논문에서 제시한 교육내용과 방법을 통하여 실험연구를 하였다. 연구 결과 학생들은 컴퓨터의 계산방식과 사람이 계산하는 방식에 있어 차이점이 있다는 것을 알게 되었고 그로 인해 알고리즘과 자료구조에 대한 기초적인 이해가 가능하였으며 알고리즘과 자료구조에 대한 긍정적인 반응을 나타내었다. 이를 통해 알고리즘의 원리학습은 눈높이 맞게 제시된다면 초등학생에게 효과적으로 교육할 수 있다는 가능성을 확인할 수 있었다.

  • PDF

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

  • 김태현
    • 환경정책연구
    • /
    • 제14권1호
    • /
    • pp.85-112
    • /
    • 2015
  • 본 논문의 목적은 기후변화로 인한 재난으로부터 회복력이 높은 공간계획을 수립하기 위해 도시, 환경, 방재 분야 공간정보 현황을 분석하고 분야 간 공간정보 연계 활용방안을 제시하는 것이다. 이를 위해 문헌 자료 검토와 함께 관련 기관 담당자 전화 면접 인터뷰, 전문가 자문 등을 통해 분야별 공간계획 지침 및 공간정보 활용 현황을 파악하였다. 이러한 공간정보 조사결과를 통해 시 군 구 지자체 단위의 법정 공간계획 수립 시 각 분야에서 연계 활용 가능한 공간정보 목록을 도출하였다. 이러한 조사 결과를 바탕으로 기후변화 적응을 위한 공간계획 수립 시 도시, 환경, 방재 분야 간 공간정보 연계 및 정책적 활용 방안을 제시하였다.

  • 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
    • /
    • 제3권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
    • 한국컴퓨터정보학회논문지
    • /
    • 제26권7호
    • /
    • pp.57-64
    • /
    • 2021
  • 본 연구는 가청 주파수 범위 중 사람들에게 들리지 않는 주파수를 이용하여 사용자가 방문한 곳을 손쉽게 인증하는 시스템을 제안한다. 비가청 주파수는 일반 스피커에서 생성할 수 있는 18kHz ~ 20kHz 범위에서 신호 주파수를 발생하며, 스마트 기기는 그 주파수를 인식하여 신호 값과 사용자의 ID, 위치 정보를 서버로 전송하여 현재 사용자가 방문한 곳을 인증한다. 그리고 서버에서는 사용자의 방문 이력을 개인별로 분류하여 저장한다. 제안 방법의 효용성을 확인하기 위해 스마트 기기 기반 사용자 인증 애플리케이션을 개발하고 서버 시스템을 구축하여 사용자 인증 실험을 하였으며, 그 결과 99.6%의 정확성을 나타냈다. 그리고 QR 코드를 이용한 방문 인증 비교실험 결과 제안 방법이 보다 우수함을 확인하였다. 즉, 제안 방법은 코로나 시대에 개별 사용자의 역학 조사 활용, 식당 및 시설에 전자 출입 명부 등에 활용할 수 있다.

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

  • 김기완
    • KDI Journal of Economic Policy
    • /
    • 제35권1호
    • /
    • pp.63-101
    • /
    • 2013
  • 우리나라의 '벤처기업'은 법적 용어로서 벤처캐피털 투자기업('벤처투자기업')뿐만 아니라 연구개발기업과 정책자금 지원기업('기술평가 보증 대출 기업')들을 포괄한다는 특징을 지닌다. 본 논문은 벤처확인유형에 따른 우리나라 벤처기업의 성장에서의 차이를 분석하였다. 실증분석을 위해서 중소기업청의 1998~2010년 벤처확인기업 명단을 '한국기업데이터'(KED) 재무 데이터와 연계하여 사용하였다. 실증분석 결과, 벤처투자기업은 기업공개 확률이나 최초 벤처확인 이후 3년 및 5년이 경과한 시점에서의 매출 고용 성장률 모두에서 기술평가 보증 대출 기업에 비해 우수한 것으로 나타났으며, 2003년 이후 신규 인증된 연구개발기업 역시 기술평가 보증 대출 기업에 비해 우수한 성장성을 보이고 있다. 이 결과는 '벤처기업'이라는 단일한 명칭에도 불구하고 이들 기업군은 상이한 속성을 지닌 기업들로 구성되어 있으며, 기업 성장 면에서 정책적 선별이 시장에 의한 선별에 상응하는 효과를 도출하지 못하고 있다는 점을 시사하고 있다. 이를 감안할 때 벤처지원정책은 벤처확인유형별로 상이한 기업군의 지원수요를 적극적으로 고려할 필요가 있으며, 명목상의 벤처기업 수 증가보다는 벤처캐피털 시장의 활성화에 정책의 초점을 맞추는 것이 바람직하다.

  • PDF

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

  • 이재원;강대희;이상구
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제35권1호
    • /
    • pp.17-28
    • /
    • 2008
  • 최신 컴퓨터 시스템의 새로운 병목 현상이 메모리 접근에서 발생하고 있다. 메모리의 접근 속도를 줄이기 위해 캐시 메모리가 도입되었지만, 캐시 메모리는 원하는 데이타가 캐시에 옮겨져 있어야 메모리 접근 속도를 줄일 수 있다. 이를 해결하기 위해 기존의 T 트리를 개선한 CST 트리가 제안되었다. 하지만, CST 트리는 범위 검색 시, 불필요한 노드를 검색해야 한다는 단점이 있다. 본 논문은 캐시 효율적인 CST 트리의 장점을 가지며, 범위 검색이 가능하도록 하기 위해 연결 리스트로 각 노드를 연결한 $CST^+$ 트리를 제안하였으며, CST 및 $CSB^+$에 비해 $4{\sim}10$배의 성능 향상을 보였다. 또한, 메인 메모리 데이타베이스 시스템 장애 시, 빠른 데이타베이스 복구를 위해 인덱스의 빠른 재 구축은 전체 데이타 복구 성능에 있어 매우 중요한 부분이다. 이를 위해 본 논문은 병렬 삽입 기법을 제안하였다. 병렬 삽입은 노드 분할 오버헤드가 없으며, 데이타 복구 단계와 인덱스 구축 단계를 병렬로 수행할 수 있는 장점이 있다. 병렬 삽입은 순차 삽입 및 일괄 삽입에 비해 $2{\sim}11$배의 성능 향상을 보였다.

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

  • 유재원;김창수;박미라;이형곤;이재학;홍재상
    • 한국해양학회지:바다
    • /
    • 제8권3호
    • /
    • pp.285-294
    • /
    • 2003
  • 전라북도 새만금 해역의 조하대 대형저서동물 군집의 모니터링에 적절한 채집기 선정을 위한 연구의 일환으로 2002년 4월에 현장 조사를 수행하였다. 비교 대상 채집기는 반 정량적 채집기인 dredge(type charcot)와 정량적 채집기인 Smith-McIntyre(SM), van Veen grab(VV)이었다. 11개 정점이 설정되었고, 매 정점에서 dredge는 1회, SM과 VV는 3회의 반복 채집(0.1 $m^2$$\times$3)이 이루어졌다. 채집 퇴적물의 부피와 군집 밀도, 생체량 그리고 다양도 지수등의 parameters의 비교는 정량적 채집기에 국한되었다. 퇴적물의 부피는 두 채집기 간 p-value 0.0050(쌍을 이룬 표본의 t-검정)에서 유의한 차이(SM>VV)가 있는 것으로 나타났고 자료에 4th-root변환을 가하면 SM과 Vv에 의한 3개 반복 채집 표본이 모두 정밀도 0.2의 기준을 만족하는 것으로 나타났다. 11개 정점 다양도의 채집기 간 비교에서는 dredge와 VV 간의 상관관계가 다른 pairs의 것에 비해 높은 것으로 나타났다. 우점종의 조성과 순위 비교는 일부 개체군(예를 들어 다모류, Heteromastu filiformis, Aricidea assimilis등)에서 dredge의 것이 나머지 것에 비해 과소 평가의 경향을 나타내었다. 다변량 분석 결과의 채집기 간 일치하는 정도를 추정하기 위하여 유사도 행렬 간 상관관계를 추정하였다. 근소하게 dredge와 VV 간 유사도가 높은 것으로 나타났으나 대체로 높은 일치성을 보였다. 우점종 리스트에서 관찰된 순위와 조성의 차이는 채집기마다 다른 채집 심도의 효과에 기인한 것으로 해석되었다. VV 표본에서의 일부 우점종의 낮은 밀도(SM 표본 대비 평균 50% 수준)도 이러한 관점에서 이해될 수 있었고 이것이 dredge-VV 간 상대적으로 높은 상관관계 또는 유사도의 원인인 것으로 추정되었다. 전반적인 관찰 결과에 근거하였을 때 우량 채집기는 SM이었으나 반드시 높은 자료의 질이 우선시되어야 하는 조건이 아닌 경우에는 다른 채집기를 사용하더라도 생물상의 특성 파악과 구분에는 문제가 없는 것으로 추정되었다.

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

  • 최성은
    • 미술자료
    • /
    • 제100권
    • /
    • pp.140-170
    • /
    • 2021
  • 정유재란을 겪으며 전소(全燒)된 화엄사는 벽암각성(碧巖覺性)(1575~1660)의 주도 아래 재건이 이루어졌다. 대웅전에는 목조비로자나삼신불상이 봉안되었는데, 1634년에 완성하여 1635년에 점안·봉안되었다. 2015년에 석가불상 복장 <시주질>과 노사나불상 대좌 내부 판재(板材)에 적힌 <묵서명>이 조사되고, 2020년에 노사나불상의 복장 <시주질>이 조사되어 비로자나삼신불상의 조성에 참여한 청헌, 응원, 인균을 포함한 열여덟 명의 조각승들이 밝혀졌고 선조(宣祖)의 아들 의창군 이광(李珖)을 비롯한 왕실과 종친, 천명이 넘는 승속(僧俗)의 시주자들이 동참한 대규모 불사였음이 알려졌다. 비로자나삼신불상의 본존은 높이 2.76m의 장육불상으로 당시 불교조각에서 널리 유행하던 장신형의 비례감이 아닌 두부가 크고 어깨가 좁은 고식(古式)의 단구형(短軀形) 비례감을 보인다. 주먹 쥔 왼손을 오른손으로 감싼 비로자나불의 지권인(智拳印)과 보관을 쓴 보살형의 노사나불상은 북송대에 고려로 전해진 전통적인 도상(圖像)이며, 석가불상이 결한 독특한 항마촉지인의 형식은 명(明)에서 전래된 경(經) 변상도에 나타난 도상이 불교조각에 반영된 것으로 생각된다. 화엄사 비로자나삼신불상에서 나타나는 신구(新舊) 양식과 도상의 혼재는 화엄사 불사(佛事)를 맡았던 조각승들이 고려시대 불교조각의 귀족적 전통을 계승한 조선초기 불교미술에서 화엄사 삼신불상의 범본을 구하려했던데서 비롯된 것으로 이해된다. 또한 전란으로 소실된 고려시대 비로자나삼신불상의 원(原) 모습에 가깝게 복원되기를 바라는 화엄사 산중대덕(山中大德)들의 기대가 불상조성에 영향을 주었을 것으로 생각된다. 이와 같은 관점에서 화엄사 삼신불상의 노사나불상은 고려시대 비로자나삼신불상과 도상적으로 연결될 수 있으며 고려시대의 화엄사에 이와 유사한 도상과 양식의 비로자나삼신불상이 봉안되어 있었을 가능성을 상정해 볼 수 있다. 만우 휘헌의 『화엄사지』(1924)에 따르면, 화엄사는 고려 왕실의 축성의례를 거행해온 사찰로 여겨지는데, 이 전통이 조선후기까지 이어져 화엄사 재건 불사에서 새로 조성된 대웅전 비로자나삼신불상 역시 조선왕실의 축성의례를 위한 예배대상이었을 가능성이 크다. 따라서 화엄사 재건에 왕실과 종친이 시주자로 참여한 점도 이와 관련이 있을 것으로 생각된다.