• Title/Summary/Keyword: Flowchart and Algorithm

Search Result 28, Processing Time 0.028 seconds

Analysis and Application of Misconception Flowchart for Programming Control Structure Concept Learning (프로그래밍 제어구조 개념 학습을 위한 오개념 순서도 분석 및 적용)

  • Choi, Youngmee
    • Journal of Korea Multimedia Society
    • /
    • v.20 no.12
    • /
    • pp.2000-2008
    • /
    • 2017
  • The purpose of this study is to analyze the misconception flowchart of programming control structure and to suggest it as a method for improving computational thinking. In this study, we divide programming control structure concept into sequential, iteration, selection, and function, analyze what concept and principle are difficult for each learner, and what kind of misconception flowchart is drawn in the Introduction of C Programming course for beginners' programming learning. As an example, we show that a lesson learned from the process of correcting the misconception flowchart to the correct flowchart in the course.

Off-line Handwritten Flowchart Symbol Recognition Algorithm Robust to Variations Based the Normalized Dominant Slope Vector (정규화된 우세한 기울기 벡터를 기반으로 변형에 강건한 오프라인 필기 순서도 기호인식 알고리즘)

  • Lee, Gab-Seob
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.12
    • /
    • pp.2831-2838
    • /
    • 2014
  • This paper proposes the off-line handwritten flowchart symbol recognition algorithm by type and strength of a cross region of the straight line strokes that is extracted based the normalized dominant slope vectors. In the proposed algorithm, first of all, a connector symbol which consisted only curves is recognized by the special features, and the other symbols with straight line strokes are recognized by type and strength of a cross region, and that is extracted by extension of minimum bounding rectangle of the clusters of the normalized dominant slope vectors, and the straight line strokes of the symbols is extracted by the normalized dominant slope vectors. To confirm the validity of the proposed algorithm, the experiments are conducted for 10 different kinds of flowchart symbols that mainly used for computer program, and the number of symbols is 198. Experiment results were obtained the recognition rate of 99.5%, and the flowchart symbols is recognized correctly robust to variations, and then the proposed algorithm were found very effective for off-line handwritten flowchart symbol recognition.

An Education Method of Java SW Designs for IoT Wireless Device Control using Microbits (마이크로비트를 이용한 IoT 무선 디바이스 제어용 Java SW설계 교육 방법)

  • Hur, Kyeong
    • Journal of Practical Engineering Education
    • /
    • v.12 no.1
    • /
    • pp.85-91
    • /
    • 2020
  • SW which controls IoT devices using wireless communication technology must operate without errors. In order for IoT devices to be widely used, the technical skills of engineers who design such software must be improved. Compared to designing the input / output SW of a single device, the SW Flowchart design and Java SW programming process that clearly define various input / output relations between the transmitter and the receiver are complicated. In this paper, we proposed a SW Flowchart design method for controlling IoT devices based on wireless communication. In this process, it is explained that the entire control algorithm is implemented through a problem division process. In addition, we proposed an educational method for programming the designed SW Flowchart into Java SW using Microbits, which are educational IoT devices. In the course to which this education method was applied, the results of satisfaction evaluation of students were analyzed, and the effectiveness of the IoT device control SW education method using Microbits was analyzed.

A Study on the Interface Circuit Creation Algorithm using the Flow Chart (흐름도를 이용한 인터페이스 회로 생성 알고리즘에 관한 연구)

  • 우경환;이천희
    • Journal of the Korea Society for Simulation
    • /
    • v.10 no.1
    • /
    • pp.25-34
    • /
    • 2001
  • In this paper, we describe the generation method of interface logic which replace between IP & IP handshaking signal with asynchronous logic circuit. Especially, we suggest the new asynchronous sequential "Waveform to VHDL" code creation algorithm by flow chart conversion : Wave2VHDL - if only mixed asynchronous timing waveform is presented the level type input and pulse type input for handshaking, we convert waveform to flowchart and then replace with VHDL code according to converted flowchart. Also, we confirmed that asynchronous electronic circuits are created by applying extracted VHDL source code from suggest algorithm to conventional domestic/abroad CAD Tool, Finally, we assured the simulation result and the suggest timing diagram are identical.

  • PDF

The Effects of Unplugged Flowchart Learning on Computational Thinking (언플러그드 순서도 학습이 초등학생의 컴퓨팅 사고력에 미치는 영향)

  • Lee, Jaeho;Jo, Sehee
    • Journal of Creative Information Culture
    • /
    • v.6 no.2
    • /
    • pp.65-75
    • /
    • 2020
  • The necessaries of Flowchart learning for software education have been discussed but most studies were conducted on learning methods. In this study, Unplugged Flowchart Learning programs for fifth grade students were developed and taught, and their effectiveness were analyzed. The programs were made of 8 themes(16 periods) based on the learner's levels. The effectiveness of the programs were qualitatively analyzed based on classwork sheets, as well as observation and interview. Computational Thinking tests were pre-tested and post-tested for qualitative analyses. This study found that all sub-areas of CT of the students who took the Unplugged flowchart learning program were significantly improved as well as the overall scores of CT. In particular, students' improvements in the area of abstraction and automation was notable. Various interactions between teacher-learners and learners-learners were observed during class, and were found to have positive effects on changes in learners' attitudes and perceptions.

Study on Classification of Fog Type based on Its Generation Mechanism and Fog Predictability Using Empirical Method (경험적 방법을 통한 발생학적 한반도 안개 구분과 안개 발생 예측가능성 연구)

  • Lee, Hyun-Dong;Ahn, Joong-Bae
    • Atmosphere
    • /
    • v.23 no.1
    • /
    • pp.103-112
    • /
    • 2013
  • In this study, we developed a fog classification algorithm to classify fog type based on fog generation mechanism. For the analysis period of 1986-2005, 15,748 fog events had been reported from the 40 observational sites in South Korea. Thus, practically, it is almost impossible to individually classify the fog type of the whole fog events occurred in South Korea manually. In this study, the characteristics of fog during the research period were investigated and the fog classification flowchart were developed base on the analysis, and the fog classification algorithm was applied for the classification of fogs occurred at the observational sites. Finally, the classified fog-type and hindcasted fog occurance results obtained from the flowchart were evaluated for verification.

A Study on the VHDL Code Generation Algorithm by the Asynchronous Sequential Waveform Flow Chart Conversion (비동기 순차회로 파형의 흐름도 변환에 의한 VHDL 코드 생성 알고리즘에 관한 연구)

  • 우경환;이용희;임태영;이천희
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2001.05a
    • /
    • pp.82-87
    • /
    • 2001
  • In this paper we described the generation method of interface logic which can be replace between IP and IP handshaking signal with asynchronous logic circuit. Especially, we suggest the new \"Waveform Conversion Algorithm : Wave2VHDL\", if only mixed asynchronous timing waveform suggested which level type input and pulse type input for handshaking, we can convert waveform to flowchart and then replaced with VHDL code according to converted flowchart. Also, we assure that asynchronous electronic circuits for IP interface are generated by applying extracted VHDL source code from suggested algorithm to conventional domestic/abroad CAD Tool, and then we proved that coincidence simulation result and suggested timing diagram.g diagram.

  • PDF

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.

Automatic Recognition of Analog and Digital Modulation Signals (아날로그 및 디지털 변조 신호의 자동 인식)

  • Seo Seunghan;Yoon Yeojong;Jin Younghwan;Seo Yongju;Lim Sunmin;Ahn Jaemin;Eun Chang-Soo;Jang Won;Nah Sunphil
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.1C
    • /
    • pp.73-81
    • /
    • 2005
  • We propose an automatic modulation recognition scheme which extracts pre-defined key features from the received signal and then applies equal gain combining method to determine the used modulation. Moreover, we compare and analyze the performance of the proposed algorithm with that of decision-theoretic algorithm. Our scheme extracts five pre-defined key features from each data segment, a data unit for the key feature extraction, which are then averaged over all the segments to recognize the modulation according to the decision procedure. We check the performance of the proposed algorithm through computer simulations for analog modulations such as AM, FM, SSB and for digital modulations such as FSK2, FSK4, PSK2, and PSK4, by measuring recognition success rate varying SNR and data collection time. The result shows that the performance of the proposed scheme is comparable to that of the decision-theoretic algorithm with less complexity.

Model-Based Tabu Search Algorithm for Free-Space Optical Communication with a Novel Parallel Wavefront Correction System

  • Li, Zhaokun;Zhao, Xiaohui;Cao, Jingtai;Liu, Wei
    • Journal of the Optical Society of Korea
    • /
    • v.19 no.1
    • /
    • pp.45-54
    • /
    • 2015
  • In this study, a novel parallel wavefront correction system architecture is proposed, and a model-based tabu search (MBTS) algorithm is introduced for this new system to compensate wavefront aberration caused by atmospheric turbulence in a free-space optical (FSO) communication system. The algorithm flowchart is presented, and a simple hypothetical design for the parallel correction system with multiple adaptive optical (AO) subsystems is given. The simulated performance of MBTS for an AO-FSO system is analyzed. The results indicate that the proposed algorithm offers better performance in wavefront aberration compensation, coupling efficiency, and convergence speed than a stochastic parallel gradient descent (SPGD) algorithm.