• Title/Summary/Keyword: conceptual algorithm

Search Result 155, Processing Time 0.024 seconds

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

  • Moon, Gyo-Sik
    • Journal of The Korean Association of Information Education
    • /
    • v.11 no.1
    • /
    • pp.29-38
    • /
    • 2007
  • Computer programming in computer education draws much attention recently. Encouraged by the increased tendency of acquiring logical ability and creativity through learning, various attempts have been made to develop them through learning computer programming in the area of computer education as well. The fact that a computer program is the representation of a computer algorithm expressed in a computer language makes us realize that the devise of a logical method for a solution - i.e., the design of an algorithm - is the key to the solution of a problem. Recognizing the importance of computer algorithm would lead us to such a point that systematic investigations for directional establishment for algorithm education are necessary. We observe that researches on teaching computer algorithm have concentrated mostly on specific problems such as sorting and searching, which can be characterized as problem-dependent and individual. In this paper, the idea of conceptual algorithm is stated from the standpoint of conceptual types of problem-solving methods which are considered as problem-independent and collective. A novice approach to algorithm education based on the characteristics of types of conceptual algorithms is proposed for the purpose of developing systematic, problem-independent, algorithmic problem-solving capabilities of learners, which is widely different from the current methods of individual and problem-dependent algorithm education.

  • PDF

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

  • Sadeghi, Kabir;Nouban, Fatemeh
    • Ocean Systems Engineering
    • /
    • v.10 no.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. (표준관입시험 간격 결정을 위한 개념적 알고리즘)

  • Habimana, Gilbert;Lee, Donghoon;Han, Kyung-Bo;Kim, Sunkuk
    • Proceedings of the Korean Institute of Building Construction Conference
    • /
    • 2015.11a
    • /
    • 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

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

  • Kim, Young-Ung
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.16 no.6
    • /
    • pp.305-310
    • /
    • 2016
  • In these days, XML is a de facto standard language for representing and exchanging data. In order to define the conceptual model of the XML, we need to define the representation rules expressed in the diagram and propose the transformation algorithm that converts the diagram into a logical model of XML. This paper proposes a transformation methodology for generating a logical model from the conceptual model of the XML. We use CMXML as a conceptual model and generate XML schema definition as a logical model. For this, we define transformation rules and data structures for XML schema, and propose a transformation algorithm.

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 - (중학생의 성취수준별 의사 개념적.분석적 행동 분석 - 2005년 국가수준 수학 학업성취도 수행평가 결과를 중심으로 -)

  • Kim, Sun-Hee;Won, Yu-Mi
    • The Mathematical Education
    • /
    • v.47 no.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
    • Proceedings of the Korean Society for Language and Information Conference
    • /
    • 2007.11a
    • /
    • 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
    • /
    • v.19 no.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
    • /
    • v.18 no.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 (저궤도 소형위성 통신시스템 개념설계 프로그램의 개발)

  • Ko, Sung-Hwan;Hwang, Ki-Lyoung;Chang, Young-Keun
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.32 no.10
    • /
    • pp.134-141
    • /
    • 2004
  • This paper addresses development of the conceptual design program of satellite communication system. A database for more than 200 small satellites of LEO which are between 10kg and 200kg was constructed to conduct a sequential process of conceptual design. General parameters based on the database were derived to be able to use for initial design of satellite communication system. The general conceptual design process developed and programed in this work is applicable to micro-class small satellites without regard to mission types. This conceptual design algorithm is consisted of five sequential steps, in which various parameters are defined every phase. These parameters are utilized for conceptual design through database analysis. The validity of an entire design algorithm has been demonstrated via program simulation.

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

  • Cho, Jane
    • Journal of the Korean Society for Library and Information Science
    • /
    • v.38 no.3
    • /
    • pp.5-21
    • /
    • 2004
  • FRBR, as is new conceptual model of bibliography based on entity-relation model, direct to revision of AACR. OCLC and other bibliographic utility develop algorithm that cluster relative bibliographic records automatically, which were derived from one original work, and web-based prototype for FRBR browsing. But the state of domestic research level stay at conceptual reconsideration of FRBR model.7his study focused on analyzing FRBR algorithm and application of KORMARC database.