• 제목/요약/키워드: Data Structures Course

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

데이터 구조를 고려한 소스코드 표절 검사 기법 (A Plagiarism Detection Technique for Source Codes Considering Data Structures)

  • 이기화;김연어;우균
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제3권6호
    • /
    • pp.189-196
    • /
    • 2014
  • 표절은 불법이고 피해야 하지만 여전히 빈번하게 발생하고 있다. 특히, 소스코드 표절은 그 특성상 복사가 용이해 다른 저작물보다 더 빈번히 발생한다. 코드 표절을 방지하기 위한 다양한 연구가 있었다. 하지만 앞서 연구된 소스코드 표절 검사 기법을 살펴보면 프로그램이 알고리즘과 데이터 구조로 구성됨에도 불구하고 데이터 구조는 전혀 고려하지 않고 있다. 이 논문에서는 데이터 구조를 고려한 소스코드 표절 검사 기법을 제안한다. 구체적으로 말해서 두 소스코드의 데이터 구조를 트리 집합으로 나타내고, 헝가리안 메소드를 사용해 비교한다. 제안하는 기법의 효용성을 보이기 위해 객체지향 교과목에서 과제 답안으로 제출한 126개의 소스코드를 대상으로 실험하였다. 실험 결과 데이터 구조와 알고리즘을 모두 고려했을 때, 알고리즘만 고려한 경우보다 정확률과 F-measure가 각각 22.6%, 19.3% 향상됨을 보였다.

수리계획 소프트웨어 LinPro의 설계 및 구현 (Design and implementation of mathematical programming software-LinPro)

  • 양광민
    • 경영과학
    • /
    • 제12권1호
    • /
    • pp.139-156
    • /
    • 1995
  • This study addresses basic requirements for mathematical programming software, discusses considerations in designing these software, implementation issues facing in these types of applications development, and shows some examples of codes being developed in the course. This type of projects requires long and ever-changing evolutionary phases. The experience is therefore, valuaable in suggesting some useful hints which may be salvaged for similar projects as well as providing reusable codes. In particular, scanning and parsing the free-format inputs, symbol table management, mixed-language programming, and data structures dealing with large sparse matrices are indispensable to many management science software development. Extensions to be made are also discussed.

  • PDF

Sesquiterpenoids from the Rhizome of Curcuma zedoaria

  • Hong, Chai-Hee;Kim, Young-heem;Lee, Sang-Kook
    • Archives of Pharmacal Research
    • /
    • 제24권5호
    • /
    • pp.424-426
    • /
    • 2001
  • In the course of searching for biologically active sesquiterpenoids from Curcuma genus, two sesquiterpenoids were isolated from the rhizome of Curcuma zedoaria (Zingiberaceae). Their structures were identified as ar-turmerone (1) and $\beta$-turmerone (2). The structure elucidation of compounds 1 and 2 was carried out by comparison of their physical and spectral data with previously reported values.

  • PDF

기출문제 분석을 통한 한국정보올림피아드 경시부문 지역 예선 교재 개발 -초등부를 중심으로 - (Development Teaching Material for the Korea Information Olympiad Preliminary Round Test -Focusing on Elementary Students-)

  • 김태훈;현동림;김종훈
    • 한국콘텐츠학회논문지
    • /
    • 제11권1호
    • /
    • pp.448-457
    • /
    • 2011
  • 본 연구에서는 한국정보올림피아드 경시부문 초등부 지역예선을 준비하고 컴퓨터 원리를 학습할 수 있는 교재를 Polya의 문제해결 단계의 원리를 적용하여 개발하였다. 교재의 내용은 학생들이 컴퓨터 원리를 학습할 수 있도록 프로그래밍의 기본이 되는 이산수학과 자료구조로 선정하였다. 개발된 교재는 J대학교의 정보영재교육원에 재학 중인 초등학생을 대상으로 투입한 뒤 기출문제를 재구성한 검사도구를 활용하여 정보올림피아드 문제해결 능력 신장에 도움이 되었음을 밝혔다. 앞으로 정보올림피아드 지도교사를 위한 지도서의 개발 및 연수 등 컴퓨터 교육을 정상화 할 수 있는 현실적인 여건이 구비되어야 할 것이다.

Introducing 'Meta-Network': A New Concept in Network Technology

  • Gaur, Deepti;Shastri, Aditya;Biswas, Ranjit
    • Journal of information and communication convergence engineering
    • /
    • 제6권4호
    • /
    • pp.470-474
    • /
    • 2008
  • A well-designed computer network technology produces benefits on several fields within the organization, between the organizations(suborganizations) or among different organizations(suborganizations). Network technology streamlines business processes, decision process. Graphs are useful data structures capable of efficiently representing a variety of networks in the various fields. Metagraph is a like graph theoretic construct introduced recently by Basu and Blanning in which there is set to set mapping in place of node to node as in a conventional graph structure. Metagraph is thus a new type of data structure occupying its popularity among the computer scientists very fast. Every graph is special case of Metagraph. In this paper the authors introduce the notion of Meta-Networking as a new network technological representation, which is having all the capabilities of crisp network as well as few additional capabilities. It is expected that the notion of meta-networking will have huge applications in due course. This paper will play the role of introducing this new concept to the network technologists and scientists.

A measuring system for determination of a cantilever beam support moment

  • Loktionov, Askold P.
    • Smart Structures and Systems
    • /
    • 제19권4호
    • /
    • pp.431-439
    • /
    • 2017
  • This investigation is aimed to develop a model of experimental-computation determination of a support moment of a cantilever beam loaded with concentrated force at its end including the optimal choice of coordinates of deflection data points and parameters of transformation of deflection data in case of insufficient accuracy of the assignment of initial parameters (support settlement, angle of rotation of the bearing section) and cantilever beam length. The influence of distribution and characteristics of sensors on the cantilever beam on the accuracy of determining the support moment which improves in the course of transition from the uniform distribution of sensors to optimal non-uniform distribution is shown. On the basis of the theory of inverse problems the method of transformation reduction at numerical differentiation of deflection functions has been studied. For engineering evaluation formulae of uncertainty estimate to determine a support moment of a cantilever beam at predetermined uncertainty of measurements using sensors have been obtained.

Investigation of a management framework for condition assessment of concrete structures based on reusable knowledge and inspection

  • Moodi, Faramarz
    • Computers and Concrete
    • /
    • 제7권3호
    • /
    • pp.249-269
    • /
    • 2010
  • Managing and reusing knowledge in engineering and construction sectors can lead to greater competitive advantage, improved designs, and more effective management of constructed facilities. The use of Information Technology (IT) in design and construction can exploit strategic opportunities for new ways of integration, sharing and facilitating information and knowledge in any field of engineering. The integrating of separate areas of IT can be used to bring a group of experts and specialists in any field of engineering closer together by allowing them to communicate and exchange information and expertise that facilitate knowledge capture, sharing, and reuse. A lack of an advisory management system and a need to marshal all available data in a common format has indicated the need for an integrated engineering computing environment to investigate concrete repair problems. The research described in this paper is based upon an evaluation management system (EMS) which comprising a database management system (REPCON) alongside visualisation technologies and evaluation system (ECON) is developed to produce an innovative platform which will facilitate and encourage the development of knowledge in educational, evolution and evaluation modes of concrete repair. This allows us to create assessment procedures that will allow the current condition of the concrete structure and its components to be expressed numerically using a confidence level (CL) so as to take the best course of action in the repair and maintenance management. The explained rating system, which is related to structural integrity and serviceability of the structure, allows the confidence level to be determined by visual inspection and the descriptive information and pictures taken from an available REPair of CONcrete (REPCON) database.

A Study on Fabric Effects on Contemporary Architectural Surfaces, Based on the Material Characteristics

  • Kim, Sung-Wook;Lee, So-Jung;Jeon, You-Chang
    • Architectural research
    • /
    • 제18권1호
    • /
    • pp.31-38
    • /
    • 2016
  • The surface design in architecture plays a role as an indicator that symbolizes cultures and styles, in accordance with the course of history and the standards of the time. The surface design that determines the facade of an architectural structure allows us to have a more clear understanding about the functions, programs and structures, as well as the periodical concept of the architects than any other components of the architecture. The purpose of this paper was to examine how architectural surface designs were realized, using commonly-used materials. This study provides meaningful implications, in that it suggests common features in terms of design methodologies (between architecture and non-architecture fields), and presented new possibilities for contemporary architectural surface designs through the classification of building system methods depending on fabric properties, and through the case study analysis of architectural surface designs; in addition, the results of this study could be utilized as basic data for future studies on the possibility of the expression of surface designs across a broader domain.

數理計劃 소프트웨어 LinPro의 설계 및 구현 (Design and Implementation of Mathematical Programming Software-LinPro)

  • 양광민
    • 한국경영과학회지
    • /
    • 제12권1호
    • /
    • pp.139-139
    • /
    • 1987
  • This study addresses basic requirements for mathematical programming software, discusses considerations in designing these software, implementation issues facing in these types of applications development, and shows some examples of codes being developed in the course. This type of projects requires long and ever-changing evolutionary phases. The experience is therefore, valuaable in suggesting some useful hints which may be salvaged for similar projects as well as providing reusable codes. In particular, scanning and parsing the free-format inputs, symbol table management, mixed-language programming, and data structures dealing with large sparse matrices are indispensable to many management science software development. Extensions to be made are also discussed.

학습자간의 상호작용 증진을 위한 웹기반 문제중심학습 시스템 설계 및 구현 (Design and Implementation of Web-based PBL System for Improving Learner's Interaction)

  • 이준희
    • 컴퓨터교육학회논문지
    • /
    • 제11권3호
    • /
    • pp.57-65
    • /
    • 2008
  • 웹기반 교육 시스템의 경우 학습자간의 상호작용이 교육적 교류와 사회성을 증진하는데 도움을 주기 때문에 인터넷을 통하여 상호작용을 증진하는 방법이 매우 중요하다. 본 논문에서는 학습자의 상호작용 향상을 위한 웹기반 문제중심학습(PBL) 시스템을 설계 및 구현하였다. 실제 웹기반 PBL 수업에서 설계된 상호작용 증진 방안이 PBL 활동에 어떤 영향을 미치고, 학생들이 웹기반 PBL 학습경험을 어떻게 인식하는지 조사하였다. 실험결과 제안한 시스템이 학습자들의 자기 주도적 학습과 정과 상호작용을 촉진하는 것으로 확인되었다.

  • PDF