• 제목/요약/키워드: conceptual algorithm

검색결과 155건 처리시간 0.024초

개념적 알고리즘에 기반 한 컴퓨터 알고리즘 교육의 방향 (On the Direction of the Computer Algorithm Education Based on Conceptual Algorithms)

  • 문교식
    • 정보교육학회논문지
    • /
    • 제11권1호
    • /
    • pp.29-38
    • /
    • 2007
  • 최근 컴퓨터 교육에서 프로그래밍에 대한 관심이 높아지고 있다. 학습에서 논리력과 창의력의 요구가 늘어나고 있는 추세에 힘입어 컴퓨터 교육 분야에서도 프로그래밍 학습을 통한 논리력과 창의력을 함양하려는 다양한 시도가 이루어지고 있다. 프로그램은 알고리즘을 컴퓨터 언어로 구현한 것이므로 문제해결의 핵심은 논리적 해결 방법의 고안 즉, 알고리즘의 고안에 있다. 알고리즘의 중요성을 인식한다면 이제 알고리즘 교육에 대한 방향 정립을 위한 체계적 연구가 필요한 시점에 와 있다고 볼 수 있다. 지금까지 주로 정렬, 탐색과 같은 특정 문제를 중심으로 한 문제 종속적이고 개별적인 알고리즘 학습을 강조해 왔다. 본 논문에서는 문제 독립적, 집단적 성질을 고려하는 문제 해결의 개념적 유형이라는 관점에서 개념적 알고리즘(conceptual algorithm)을 정의한다. 개념적 알고리즘의 유형적 특성을 바탕으로 개별적, 문제 종속적인 기존의 알고리즘 교육과 구분되는 체계적, 문제 독립적, 알고리즘적인 문제 해결력을 지향하는 알고리즘 교육의 새로운 방향을 제안한다.

  • PDF

A simplified algorithm for conceptual estimation of the material quantities of rubble-mound breakwaters

  • Sadeghi, Kabir;Nouban, Fatemeh
    • Ocean Systems Engineering
    • /
    • 제10권1호
    • /
    • pp.111-129
    • /
    • 2020
  • A simplified algorithm is proposed for fast estimation of the material quantities required for the construction of rubble-mound breakwaters. The proposed algorithm is able to employ only the data available at feasibility study phase such as the maximum draught of the design ship selected to transport the cargos to the harbor despite, because at the feasibility phase, information for the planned harbor is likely to be very limited. A linear-constant waterdepth model together with a proposed section configuration for the breakwaters, which is customary for harbors, is considered to calculate the quantity of materials. The numerical simulation of the wave characteristics has been verified using the recorded wave data collected by a buoy installed near the Neka harbor in Caspian Sea waters. A case study has been also applied to four harbors to validate the proposed algorithm. The estimated weights using the proposed linear-constant and multi-linear waterdepth models were compared using the bathymetry maps and layouts of these harbors. A computer program, written in QBasic language, has been developed to simulate the wave characteristics and to estimate the material quantities needed to construct a rubble-mound breakwater. The obtained results show that taking into account the acceptable accuracies normally applied to the feasibility study and conceptual design phases, the proposed algorithm is sufficiently accurate and highly effective for the conceptual estimation of materials' quantities of breakwaters in the feasibility study phase of harbor projects.

표준관입시험 간격 결정을 위한 개념적 알고리즘 (A Conceptual Algorithm for Determining the Spacing of Standard Penetration Test Spots.)

  • 하비마나;이동훈;한경보;김선국
    • 한국건축시공학회:학술대회논문집
    • /
    • 한국건축시공학회 2015년도 추계 학술논문 발표대회
    • /
    • pp.185-186
    • /
    • 2015
  • The Standard penetration test determines the type of soil according to soil bearing capacity, and this classifies the subsoil into many layers. Construction project managers are willing to know the depth of the present types of subsoil on site in order to make plans on earthwork stage during excavation. However the standard penetration test may not provide accurate information on subsoil type due to incorrect spacing. To solve this problem, this study propose a conceptual algorithm for determining the spacing of standard penetration test spots to essentially tests relevant locations on which to be applied the standard penetration test. This provides the acquirement of the accurate layered model volume of earthwork revised into geological columnar section. This algorithm will determine the appropriate standard penetration test spots spacing on a given size of site to optimize the accuracy of the earthwork volume, time and cost.

  • PDF

XML의 개념적 모델로부터 논리적 모델로의 변환 기법 (Transformation Methodology to Logical Model from Conceptual Model of XML)

  • 김영웅
    • 한국인터넷방송통신학회논문지
    • /
    • 제16권6호
    • /
    • pp.305-310
    • /
    • 2016
  • 오늘날 데이터를 표현하고 교환하는 표준 언어로 XML을 사용하고 있다. XML의 개념적 모델을 정의하기 위해서는 XML이 가지는 다양한 요소들을 다이어그램으로 표현하는 표현 규칙과 생성된 다이어그램을 논리적 모델인 XML로 변환하는 변환 알고리즘을 정의해야 한다. 본 논문은 XML의 개념적 모델로부터 논리적 모델을 생성하기 위한 변환 기법을 제안한다. 본 논문에서 사용하는 개념적 모델로는 CMXML을 이용하고, 논리적 모델로 XML 스키마를 생성한다. 이를 위해 다이어그램으로 표현되는 CMXML을 정의하고, 이 다이어그램으로부터 XML 스키마를 생성하기 위한 자료구조를 정의하고 생성규칙을 정의하고, 변환 알고리즘을 제시한다.

중학생의 성취수준별 의사 개념적.분석적 행동 분석 - 2005년 국가수준 수학 학업성취도 수행평가 결과를 중심으로 - (The analysis of the pseudo-conceptual or pseudo-analytical behaviors according to the achievement levels - The result of the National Assessment of Educational Achievement in 2005 -)

  • 김선희;원유미
    • 한국수학교육학회지시리즈A:수학교육
    • /
    • 제47권1호
    • /
    • pp.11-25
    • /
    • 2008
  • The characteristics of the pseudo-conceptual or the pseudo-analytical behaviors according to the achievement level(i.e. advanced group, proficient group, basic group, and below-basic group) in grade 9 are as follows. The pseudo-conceptual or pseudo-analytical behaviors to get credit from teachers become conspicuous in lower achievement level. The high achieving students showed more pseudo-conceptual or pseudo-analytical behaviors without undergoing the process of reflection or control. The proficient group was short of control in computation, and the advanced group didn't control well in representation. The proficient group tended to depend on a past successful algorithm and behave habitually. Therefore, it is needed to teach mathematics according to the characteristic of pseudo-conceptual or pseudo-analytic behaviors shown in each achievement level.

  • PDF

Text Categorization for Authorship based on the Features of Lingual Conceptual Expression

  • Zhang, Quan;Zhang, Yun-liang;Yuan, Yi
    • 한국언어정보학회:학술대회논문집
    • /
    • 한국언어정보학회 2007년도 정기학술대회
    • /
    • pp.515-521
    • /
    • 2007
  • The text categorization is an important field for the automatic text information processing. Moreover, the authorship identification of a text can be treated as a special text categorization. This paper adopts the conceptual primitives' expression based on the Hierarchical Network of Concepts (HNC) theory, which can describe the words meaning in hierarchical symbols, in order to avoid the sparse data shortcoming that is aroused by the natural language surface features in text categorization. The KNN algorithm is used as computing classification element. Then, the experiment has been done on the Chinese text authorship identification. The experiment result gives out that the processing mode that is put forward in this paper achieves high correct rate, so it is feasible for the text authorship identification.

  • PDF

Concept Optimization for Mechanical Product Using Genetic Algorithm

  • Huang Hong Zhong;Bo Rui Feng;Fan Xiang Feng
    • Journal of Mechanical Science and Technology
    • /
    • 제19권5호
    • /
    • pp.1072-1079
    • /
    • 2005
  • Conceptual design is the first step in the overall process of product design. Its intrinsic uncertainty, imprecision, and lack of information lead to the fact that current conceptual design activities in engineering have not been computerized and very few CAD systems are available to support conceptual design. In most of the current intelligent design systems, approach of principle synthesis, such as morphology matrix, bond graphic, or design catalogues, is usually adopted to deal with the concept generation, in which optional concepts are generally combined and enumerated through function analysis. However, as a large number of concepts are generated, it is difficult to evaluate and optimize these design candidates using regular algorithm. It is necessary to develop a new approach or a tool to solve the concept generation. Generally speaking, concept generation is a problem of concept synthesis. In substance, this process of developing design candidate is a combinatorial optimization process, viz., the process of concept generation can be regarded as a solution for a state-place composed of multi-concepts. In this paper, genetic algorithm is utilized as a feasible tool to solve the problem of combinatorial optimization in concept generation, in which the encoding method of morphology matrix based on function analysis is applied, and a sequence of optimal concepts are generated through the search and iterative process which is controlled by genetic operators, including selection, crossover, mutation, and reproduction in GA. Several crucial problems on GA are discussed in this paper, such as the calculation of fitness value and the criteria for heredity termination, which have a heavy effect on selection of better concepts. The feasibility and intellectualization of the proposed approach are demonstrated with an engineering case. In this work concept generation is implemented using GA, which can facilitate not only generating several better concepts, but also selecting the best concept. Thus optimal concepts can be conveniently developed and design efficiency can be greatly improved.

Further Improvement in Rotor Aerodynamics Estimation in Helicopter Conceptual Design and Optimization Framework for a Compound Rotorcraft

  • Lim, JaeHoon;Shin, SangJoon;Kee, YoungJung
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제18권4호
    • /
    • pp.641-650
    • /
    • 2017
  • In order to include the design capability for a compound rotorcraft in a helicopter conceptual design and optimization framework, relevant further improvement was planned and conducted. Previously, a certain conceptual design optimization framework was developed by the present authors to design a modern rotorcraft with single main and tail rotor. The previously developed framework was further improved to expand its capability for a compound rotorcraft. Specifically, its power estimation algorithm was upgraded by using a comprehensive rotorcraft analysis program, CAMRAD II. The presently improved conceptual design and optimization framework was validated using data of the XH-59A aircraft.

저궤도 소형위성 통신시스템 개념설계 프로그램의 개발 (Development of Conceptual Design Program for Satellite Communication System in LEO)

  • 고성환;황기룡;장영근
    • 한국항공우주학회지
    • /
    • 제32권10호
    • /
    • pp.134-141
    • /
    • 2004
  • 본 논문은 위성 통신시스템의 개념 설계를 위한 프로그램 개발과 설계 과정의 분석 결과를 보여준다. 이를 위해 10kg에서 200Kg 사이의 200여개 저궤도 소형위성을 대상으로 데이터베이스를 구축하였고, 이를 바탕으로 위성 통신시스템 초기 설계 시 필요한 파라미터들의 일반적인 값을 도출하여 적용하였다. 위성의 임무에 상관없이 일반적인 위성 통신 시스템의 개념 설계와 일련의 과정을 일반화한 프로그램을 개발하였다. 본 논문에서는 일반적인 초기 통신시스템 설계과정을 프로그램으로 구현하기 위해 각각의 과정을 구분하고 과정마다 필요한 파라미터들을 정의하였다. 또한 데이터베이스 분석을 통해 파라미터가 개념 설계에 적용되는 과정을 살펴보고 이를 프로그램으로 구현하여 시뮬레이션을 통해 전체 알고리즘에 대한 타당성을 증명하였다.

FRBR 알고리즘 분석 및 KORMARC 데이터베이스 적용 방안 (Study on the FRBR Algorithm and Application of KORMARC Database)

  • 조재인
    • 한국문헌정보학회지
    • /
    • 제38권3호
    • /
    • pp.5-21
    • /
    • 2004
  • FRBR은 개체-관계형 모델을 기반으로한 서지 정보의 새로운 개념 모델로 향후 개정될 AACR 3의 기본 개념으로 자리잡고 있다. OCLC를 비롯한 서지 유틸리티 기관과 상용 편목 시스템 벤더들은 기구축 MARC 데이터베이스를 자동적으로 FRBRize하기 위한 알고리즘을 개발하고, 동일 저작에서 파생된 연관 저록을 브라우징하기 위한 인터페이스 개발에 박차를 가하고 있다. 그러나 그에 비하여 국내에서 진행되고 있는 FRBR 연구는 개념 모형의 고찰 수준에만 머물고 있을 뿐이어서, 세계적 흐름을 주목하고 능동적으로 대응하기 위한 다각도의 노력이 요구되는 상황이다. 본 연구는 FRBR의 선진 응용 사례를 심층 분석하고 국내 기구축된 KORMARC 데이터베이스에 적용하기 위한 방안을 제시하였다.