• 제목/요약/키워드: Flowchart and Algorithm

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

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

  • 최영미
    • 한국멀티미디어학회논문지
    • /
    • 제20권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)

  • 이갑섭
    • 한국정보통신학회논문지
    • /
    • 제18권12호
    • /
    • pp.2831-2838
    • /
    • 2014
  • 논문에서는 정규화된 우세한 기울기 벡터들을 기반으로 직선 획들을 추출하고, 직선 획들의 교차영역의 형태와 세기에 의한 변형에 강건한 오프라인 필기 순서도 기호인식 알고리즘을 제안한다. 제안된 알고리즘에서는 먼저 곡선으로만 구성되는 연결기호들을 별도의 특징을 사용하여 인식하고, 직선 획들이 있는 다른 기호들은 정규화된 우세한 기울기 벡터 군집의 최소 외접사각형들을 구하여 직선 획들을 추출하고, 이들 사각형들의 교차영역 형태와 세기를 구하여 순서도 기호를 인식한다. 제안된 알고리즘의 타당성을 확인하기 위하여 컴퓨터 프로그램의 순서도에 주로 사용되는 10종류의 순서도 기호 198개를 취득하여 실험한 결과 99.5%의 인식률을 얻었고, 변형에 강건하게 순서도 기호들이 인식됨을 알 수 있어서 제안된 알고리즘이 오프라인 필기 순서도 기호인식에 매우 효과적임을 확인하였다.

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

  • 허경
    • 실천공학교육논문지
    • /
    • 제12권1호
    • /
    • pp.85-91
    • /
    • 2020
  • 무선 통신 기술이 적용된 다양한 IoT 디바이스들을 제어하는 SW는 오류없이 동작해야 한다. IoT 디바이스들이 널리 보급되기 위해서는 이러한 SW를 설계하는 엔지니어들의 기술력이 향상되어야 한다. 단일 디바이스의 입출력 SW를 설계하는 것과 비교할 때, 송신기와 수신기 간의 다양한 입출력 관계를 명확하게 정의하는 SW Flowchart 설계 및 Java SW 프로그래밍 과정은 복잡도가 높다. 본 논문에서는 무선 통신 기반의 IoT 디바이스들을 제어하기 위한 SW Flowchart 설계 방법을 제안하였다. 이 과정에서 전체 제어 알고리즘이 문제 분할 과정을 거쳐 구현되는 것을 설명한다. 그리고, 설계된 SW Flowchart를 교육용 IoT 디바이스인 마이크로비트를 이용하여, Java SW로 프로그래밍하는 교육 방법을 제안하였다. 본 교육방법을 적용한 강좌에서 학생들의 만족도 평가 결과를 분석하여, 마이크로비트를 활용한 IoT 디바이스 제어 SW 교육방법의 유효성을 분석하였다.

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

  • 우경환;이천희
    • 한국시뮬레이션학회논문지
    • /
    • 제10권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)

  • 이재호;조세희
    • 창의정보문화연구
    • /
    • 제6권2호
    • /
    • pp.65-75
    • /
    • 2020
  • 현재 소프트웨어 교육에서 순서도 학습의 필요성은 지속적으로 논의되어 왔으나 주로 학습 제안·설계 방안 등의 연구가 대부분이었다. 본 연구에서는 초등학교 5학년을 대상으로 언플러그드 순서도 학습 프로그램을 개발하고 실제 수업에 적용하여 컴퓨팅 사고력에 어떠한 영향을 미칠 수 있는지 분석하였다. 5학년 학생 17명을 대상으로 학습자의 수준에 맞춘 언플러그드 순서도 관련 학습을 8가지 주제(총 16차시)의 수업으로 진행하였으며, 학습과정에서 발생한 산출물과 참여관찰 및 인터뷰 자료를 바탕으로 질적 연구를 수행하였다. 질적 연구를 보완하기 위하여 사전·사후 검사로 컴퓨팅 사고력 검사를 실시하였으며 수업 후 추상화, 문제분해, 알고리즘, 자동화, 데이터처리의 5가지 영역에서 컴퓨팅 사고력이 신장하였음을 확인하였다. 특히 추상화와 자동화 영역에서 학생들이 높은 향상을 이룬 것으로 판단된다. 수업시간에 교사-학습자, 학습자-학습자 간에 다양한 상호작용이 관찰되었으며 학습자의 태도 및 인식 변화에도 긍정적인 효과를 미치는 것으로 확인되었다.

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

  • 이현동;안중배
    • 대기
    • /
    • 제23권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.

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

  • 우경환;이용희;임태영;이천희
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2001년도 춘계 학술대회 논문집
    • /
    • pp.82-87
    • /
    • 2001
  • 본 논문에서는 IP(Intellectual Property)와 IP 간의 핸드쉐이킹 신호를 비동기 논리회로로 대체 하도록 할 수 있는 인터페이스 논리의 생성 방법에 대하여 기술한다. 특히 핸드쉐이킹 을 위하여 레벨형 입력과 펄스형 입력이 혼합된 비동기 타이밍 파형만 제시되었을 경우 이 파형을 흐름도로 변환시키고 변환된 흐름도에 의하여 VHDL 코드로 대체하는 새로운 \"파형 변환 알고리즘:Wave2VHDL\"을 제안한다. 또한 제안된 알고리즘으로부터 추출한 VHDL 원시 코드를 기존의 국내외 CAD 툴(Tool)에 적용함으로서 IP 인터페이스를 위한 비동기식 전자회로가 생성됨을 확인하고 시뮬레이션 결과와 제시된 타이밍도가 일치함을 증명한다.일치함을 증명한다.

  • PDF

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

  • 박경욱;류남훈;김응곤
    • 한국전자통신학회논문지
    • /
    • 제5권5호
    • /
    • pp.459-464
    • /
    • 2010
  • 컴퓨터 프로그램은 기계, 우주, 항공, 의학을 비롯한 사회 전 분야에서 필요로 한다. 하지만 프로그래밍 교육과정은 수많은 교재와 동영상 강의에도 불구하고 어려워하고 있다. 프로그래밍 언어는 매우 다양하지만 대부분의 언어들은 동일한 구조를 사용하며, 표현 방식에 차이가 있을 뿐이다. 그래서 하나의 프로그래밍 언어를 습득하면 또 다른 언어를 배우는데 많은 시간과 노력을 기울이지 않아도 된다. 대부분의 프로그래밍 언어들은 일반적으로 순서, 선택, 반복 구조를 사용한다. 프로그래밍을 배우는 사람에게 중요한 것은 프로그램의 문법이 아니라 프로그램의 구조나 알고리즘이다. 본 논문에서는 순서도를 활용해 구조화된 프로그래밍을 학습할 수 있는 언어 학습 시스템을 설계하고 구현하였다.

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

  • 서승한;윤여종;진영환;서영주;임선민;안재민;은창수;장원;나선필
    • 한국통신학회논문지
    • /
    • 제30권1C호
    • /
    • pp.73-81
    • /
    • 2005
  • 본 논문에서는 미리 정의된 키 피쳐(key feature)를 수신된 변조 신호로부터 추출하여 동등 이득 조합(equal gain combining) 기법을 적용하는 자동 변조 인식 알고리즘을 제안하곡 의사 결정 이론(decision-theoretic) 알고리즘과 제안된 알고리즘의 성능을 비교, 분석하였다. 제안된 변조 인식 알고리즘은 키 피쳐 추출 단위인 세그먼트별로 미리 정의된 5 가지 종류의 키 피쳐를 추출하고, 전체 프레임에 걸쳐 평균화된 각 키 피쳐값을 결정-순서도(decision flowchart)에 적용하여 수신 신호의 변조 형식을 구분한다. 제안된 알고리즘의 성능을 검증하기 위하여 아날로그 변조 신호인 AM, FM, SSB 신호와 디지털 변조 신호인 FSK2, FSK4, PSK2, PSK4 신호를 대상으로 SNR의 변화 및 신호 수집 시간의 변화에 따른 변조 인식 성공률을 측정하였다. 그 결과 제안된 알고리즘이 기존의 의사 결정 이론 알고리즘에 거의 근접하는 성능을 나타내면서 낮은 복잡도를 나타내었다.

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
    • /
    • 제19권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.