• Title/Summary/Keyword: 순서구조(順序構造)

Search Result 939, Processing Time 0.026 seconds

Language Education System with Structured Programming (구조적 프로그래밍을 위한 언어 학습 시스템)

  • Park, Kyoung-Wook;Ryu, Nam-Hoon;Kim, Eung-Kon
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.5 no.5
    • /
    • pp.459-464
    • /
    • 2010
  • Computer programs are required from all areas in society including machine, space, aviation, and medicine. However, the programming curriculum is getting hard despite a lot of teaching materials and video lessons. Programming languages are very diverse, but most of them use the same structure, and they only have different expression methods. Therefore, if one learns one programming language, then it doesn't need to spend a lot of time and efforts to learn another programming langue. Most programming languages use the structure of sequence, selection, and repletion in general. The important thing for programming learners is the structure or algorithm of programming not the grammar of program. This study designed and implemented the language learning system to learn structured programming by using a flowchart.

Applikative Konstruktion und Partizipantenrelationen (적용구문과 참여자관계)

  • Shin Yong-Min
    • Koreanishche Zeitschrift fur Deutsche Sprachwissenschaft
    • /
    • v.6
    • /
    • pp.57-78
    • /
    • 2002
  • 적용구문(Applikative Konstruktion)은 타동사 구문의 일종이며 적용동사(Applikatives Verb)는 두 가지 유형으로 나눌 수 있다 적용동사가 자동사에서 타동사화 된 경우면 자동사에서는 없던 직접 목적어를 위한 슬롯이 적용형태소(Applikativmarker)를 통해 생긴다. 타동사에서 적용형태소의 삽입을 통해 변화된 적용동사는 두 개의 직접목적어를 취할 수 있는 동사의 특징을 나타내거나, 동사의 논항구조를 재배열하는 기능을 가진다. '논항구조 재배열'(rearrangement of argument structure)의 가장 전형적인 예는 타동사의 주변적인 참여자(peripherer Partizipant)를 적용동사를 통해 격상(Promotion) 시키는 반면 핵심참여자(zentraler Partizipant)는 격하(Demotion) 되는 구문이다. 즉 비 적용구문의 주변적인 참여자가 적용구문에서는 핵심참여자로서 직접목적어(direktes Objekt)의 통사적 기능을 가지는 것이다. 이러한 현상은 세계 여러 나라 언어에서 찾아 볼 수 있는데 본 논문에서는 독일어, 유카텍마야어, 인도네시아어, 캄베라어를 연구대상으로 삼았으며 이들 각 언어에서 어떤 참여자관계(Partizipantenrelation)가 적용구문의 직접목적어로 표현될 수 있는가를 살펴보았다. 이들 언어에서는 장소(Lokation)>수혜자($Benfizi\"{a}r$) & 수취인(Rezipient) > 동반자(Komitativ) > 기구(Instrument) 등의 순서로 가능하다. 이 것을 페터슨(1999)의 연구결과와 종합하여 살펴보면 적용구문의 직접목적어로 나타날 수 있는 참여자들의 순서는 루라기(2000)에 소개된 참여자의 원인연쇄(Kausale Kette)의 역순과 거의 일치하는 것을 볼 수 있는데 제일 자주 나타나는 참여자를 그 순서대로 보면 다음과 같다: 수혜자($Benefizi\"{a}r$) & 수취인(Rezipient)<장소(Lokation)>동반자(Komitativ) & 기구(Instrument)> 원인(Ursache). 이러한 순서를 우리는 '적용성의 위계'($Applikativit\"{a}tshierarchie$)라 부를 수 있으며 이것을 가능한 많은 언어에 유효한 언어의 보편성 중의 하나가 될 수 있다는 가설을 제기해 본다.

  • PDF

Compression-Based Volume Rendering on Distributed Memory Parallel Computers (분산 메모리 구조를 갖는 병렬 컴퓨터 상에서의 압축 기반 볼륨 렌더링)

  • Koo, Gee-Bum;Park, Sang-Hun;Song, Dong-Sub;Ihm, In-Sung
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.6 no.5
    • /
    • pp.457-467
    • /
    • 2000
  • 본 논문에서는 분산 메모리 구조를 갖는 병렬 컴퓨터 상에서 방대한 크기를 갖는 볼륨 데이터의 효과적인 가시화를 위한 병렬 광선 투사법을 제안한다. 데이터의 압축을 기반으로 하는 본 기법은 다른 프로세서의 메모리로부터 데이터를 읽기보다는 자신의 지역 메모리에 존재하는 압축된 데이터를 빠르게 복원함으로써 병렬 렌더링 성능을 향상시키는 것을 목표로 한다. 본 기법은 객체-순서와 영상-순서 탐색 알고리즘 모두의 정점을 이용하여 성능을 향상시켰다. 즉, 블록 단위의 최대-최소 팔진트리의 탐색과 각 픽셀의 불투명도 값을 동적으로 유지하는 실시간 사진트리를 응용함으로써 객체-공간과 영상-공간 각각의 응집성을 이용하였다. 본 논문에서 제안하는 압축 기반 병렬 볼륨 렌더링 방법은 렌더링 수행 중 발생하는 프로세서간의 통신을 최소화하도록 구현되었는데, 이러한 특징은 프로세서 사이의 상당히 높은 데이터 통신 비용을 감수하여야 하는 PC 및 워크스테이션의 클러스터와 같은 더욱 실용적인 분산 환경에서 매우 유용하다. 본 논문에서는 Cray T3E 병렬 컴퓨터 상에서 Visible Man 데이터를 이용하여 실험을 수행하였다.

  • PDF

Source Codes Plagiarism Detection By Using Reserved Word Sequence Matching (예약어 시퀀스 탐색을 통한 소스코드 표절검사)

  • Lee Yeong-Ju;Kim Seung;Gang Seok-Ho
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2006.05a
    • /
    • pp.1198-1206
    • /
    • 2006
  • 프로그램 소스코드 표절 검사에 대한 기존 방법은 크게 지문(finger-print)법과 구조기반 검사법으로 나뉘며, 주로 단어의 유사성이나 발생빈도를 사용하거나 소스코드 구조상의 특징으로 두 소스간의 유사성을 비교한다. 본 연구에서는 프로그래밍 언어의 예약어 시퀀스를 사용하여 소스코드들 간의 유사성을 비교하고, 이 결과를 FCA(Formal Concept Analysis)를 통해 해석하고 시각화 하는 방법을 제시한다. 일반적인 VSM(Vector Space Model)과 같은 단일 단어 분석으로는 단어의 인접성을 구분할 수 없으므로 단어의 시퀀스 분석이 가능하도록 알고리즘을 구성하였으며 이러한 방식은 지문법의 단점인 소스코드의 부분적인 표절 탐지의 난점을 해결할 수 있고 함수의 호출 순서나 수행 순서에 상관없이 표절을 탐지할 수 있는 장점을 가진다. 마지막으로 유사도 측정결과는 FCA를 이용하여 격자(lattice)로 시각화됨으로써 이용자의 이해도를 높일 수 있다.

  • PDF

From geometrical to fractal: Variations of the Grid in Architecture (기하학적인 것에서 프랙탈한 것으로: 건축에서의 바둑무늬의 다양성)

  • Fischbach, Martin
    • Journal of The Korean Digital Architecture Interior Association
    • /
    • v.10 no.3
    • /
    • pp.29-38
    • /
    • 2010
  • 르네상스 시대의 필리포 브뤼넬레치, 19세기의 쟝 니꼴라 루이 뒤랑, 근대 건축의 꾸르뷔지에, 귀세프 테라니, 밀르벤 데르호흐, 그리고 현대건축의 장 누벨과 같은 5명의 건축가의 예를 통해, 건축에서 늘 되풀이되어 나타나는 기하학적 형체로서의 이 격자무늬는 자신의 다면성을 보여준다. 합리적인 면은 그대로 간직한 채, 격자무늬는 순서대로, 균형잡힌 비율의 선, 축에 관한 구성체계, 조립식 건축의 구조, 합리주의의 상징, 건물의 배치와 크기를 결정하는 반복적인 조직망, 삼차원 공간에서의 프랙탈한 이미지로서 나타난다.

A study on Building Area Segmentation Using Raw LiDAR Data Structure (LiDAR 원 자료 구조를 이용한 건물영역 분리에 관한 연구)

  • Han, Soo-Hee;Yu, Ki-Yun
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 2004.12a
    • /
    • pp.119-124
    • /
    • 2004
  • LiDAR 자료를 이용한 지형 및 공간 정보 자료를 구축하기 위해서는 LiDAR 자료의 오차 보정, 건물영역 및 지면 분리, 건물 및 지형의 재구성 등의 과정이 필요하다. 그 중에서 건물영역 분리 과정은 막대한 양의 LiDAR 자료에 대한 직, 간접적인 처리를 필요로 하며 결과물의 품질에도 큰 영향을 미친다. 본 연구에서는 LiDAR 자료로부터 건물 영역을 분리해 내기 위하여 LiDAR 원 자료를 그대로 활용하는 방식을 제안하였다. 항공레이저측량은 스캔라인을 따라 취득되는 포인트정보를 순서대로 저장하여 제공하므로 LiDAR 자료로부터 연속적으로 입력되는 포인트들은 서로 인접할 가능성이 높다. 이와 같은 특성을 이용하여 유사한 고도 값을 갖는 인접 포인트들로 클래스를 형성하고 새로운 포인트가 속할 클래스를 검색하여 편입시킴으로써 건물영역을 분리해 낸다. 아울러 각 건물 클래스에 대한 레이블링도 자동적으로 수행하며 새로운 포인트가 편입될 클래스를 검색하는 방법에 있어서도, 클래스의 검색 순서와 클래스의 자료 구조를 효율적으로 운용함으로써 성능 향상을 도모하였다.

  • PDF

Within-syllabic Encoding in Korean Word Production II (한국어 단어 산출에서 음절 내 부호화 II)

  • Koo, Min-Mo;Nam, Kichun
    • Annual Conference on Human and Language Technology
    • /
    • 2009.10a
    • /
    • pp.73-76
    • /
    • 2009
  • 본 논문에서는 한국어 단어를 산출하는 과정에서 음절 내 부호화 과정을 규명하기 위해 2개의 단어번역과제 실험을 수행하였다. 한국어 산출에서 종성점화효과를 검증한 실험 1에서 종성 반복 조건과 통제조건 간에 단어번역시간에서 차이를 보이지 않았다. 반면에 실험 2에서는 11ms의 부적인 중성점화효과를 보였다. 구민모와 남기춘(2009)과 본 연구의 결과를 종합하면, 다음과 같은 결론에 도달한다: (1) 한국어 산출 어휘집에서 음절은 "음절체+종성"의 위계적인 내적 구조로 표상된다. (2) 음절 내 부호화는 음절체와 종성이 계열적인 순서로 진행된다. (3) 음절체를 구성하는 초성과 중성이 계열적인 순서로 음절구조에 삽입된다.

  • PDF

An Adaptive Genetic Algorithm with a Fuzzy Logic Controller for Solving Sequencing Problems with Precedence Constraints (선행제약순서결정문제 해결을 위한 퍼지로직제어를 가진 적응형 유전알고리즘)

  • Yun, Young-Su
    • Journal of Intelligence and Information Systems
    • /
    • v.17 no.2
    • /
    • pp.1-22
    • /
    • 2011
  • In this paper, we propose an adaptive genetic algorithm (aGA) approach for effectively solving the sequencing problem with precedence constraints (SPPC). For effective representation of the SPPC in the aGA approach, a new representation procedure, called the topological sort-based representation procedure, is used. The proposed aGA approach has an adaptive scheme using a fuzzy logic controller and adaptively regulates the rate of the crossover operator during the genetic search process. Experimental results using various types of the SPPC show that the proposed aGA approach outperforms conventional competing approaches. Finally the proposed aGA approach can be a good alternative for locating optimal solutions or sequences for various types of the SPPC.

Analysis of Construction Procedure of Breakwater in consideration of Harbor Siltation (항내매몰을 고려한 방파제의 시공순서 검토)

  • Yoon, Seong-Jin;Kim, Kyu-Han
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.19 no.1
    • /
    • pp.73-80
    • /
    • 2007
  • The predominant factor considered in the design of harbors in the East Coast of Korea is wave propagating onshore. Also, the strong wave induced current on the east coast have the biggest influence on sediment transport around the harbor structure. Therefore, a consideration of wave induced current due to waves should take place on design when constructing a harbor on east coast. In this study, we studied on the influences of construction procedure on harbor siltation using annual coastal line data and bathymetry data near breakwater. And, this study focused on investigation of the construction procedure for the best way to decrease harbor siltation.

Sequential Structure Analysis in On-line Handwritten Formulas Recognition (온라인 필기체 수식 인식에서 순차적인 구조 분석)

  • 이도화;정선화;김수형
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10b
    • /
    • pp.485-487
    • /
    • 1999
  • 본 논문에서는 온라인 필기체 수식 인식을 위한 순차적인 구조 분석 방법을 제안한다. 제안된 방법은 캐블릿상에서 필기된 수식에 대한 심볼 인식 결과와 각 심볼의 Bounding Box이 좌표를 입력받아서 필기 순서를 기반으로 순차적으로 수식의 구조를 해석한다. 그래프 내의 이웃하는 두 노드 사이의 관계를 결정하기 위해서 심볼의 사용에 관한 표기 정보와 6단계 관계 결정 규칙을 사용하여 노드들 사이에 생성될 수 있는 에지의 수를 최소화하고 BackTracking을 피했다. 제안 방법의 성능을 평가하기 위해 100개의 테스트 샘플에 대해 구조 분석 실험을 수행하였다.

  • PDF