• Title/Summary/Keyword: 알고리즘적 사고

Search Result 493, Processing Time 0.038 seconds

연산능력을 기르기 위한 대안적 알고리즘 지도 방안 -사칙연산을 중심으로 -

  • Nam, Seung-In;Gang, Yeong-Ran;Park, In-Muk
    • Communications of Mathematical Education
    • /
    • v.13 no.1
    • /
    • pp.19-38
    • /
    • 2002
  • 알고리즘이란 ‘유한한 단계를 거쳐 일련의 문제를 해결하기 위한 명확하고 체계적인 방법’ 으로써 수량에 관련된 문제를 보다 신속 ${\cdot}$ 정확하게 처리하기 위하여 역사적으로 다양한 알고리즘이 존재 ${\cdot}$ 변천해 왔다. 계산기가 발명되기 전까지는 지필 알고리즘이 매우 강조되어 왔으나 계산기가 상용화되면서 지필알고리즘에 대한 효용성과 활용도가 점차 줄어들고 있으나 지필 알고리즘은 수학학습의 기초 ${\cdot}$ 기본인 동시에 뼈대로써 그 가치와 역할은 여전히 중요하다. 그러나 표준화된 지필 알고리즘에 대한 지나친 강조로 인해 학생들은 대수적 구조나 계산 원리를 바르게 이해하지 못한 채 반복 연습을 통해 익힌 표준 알고리즘을 기계적으로 적용하여 답을 구하는 경우가 많으며, 이로 인해 학생들은 수학학습에 대한 불안감과 기피현상이 보이고 있다. 또 인간의 창조적 사고활동의 최종적인 산물인 표준 알고리즘은 대안적인 알고리즘에 비해 효율성에서 앞서지만 학생들의 사고 수준에서는 그 원리를 이해하기 힘든 경우가 있을 것이다. 따라서 수학교육의 목적 중의 하나인 문제 해결력을 기르기 위해, 그리고 표준 알고리즘의 가치와 효율성을 인식시키고, 수학학습에 대한 불안감을 줄이기 위해 표준 알고리즘뿐만 아니라 대안적인 알고리즘을 병행하여 지도할 필요가 있다.

  • PDF

A Study on the Algorithm Detecting DC Line Faults (직류선로 고장 검출 알고리즘에 관한 연구)

  • Kim Chan-Ki
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.9 no.5
    • /
    • pp.498-506
    • /
    • 2004
  • The protection algorithm of DC line grounding for the subway is proposed in this paper. Compared to the conventional protection algorithm, the proposed algorithm has a advantage that can distinguish the difference between service line and faulted line. The contents of the proposed algorithm are by using blocking filter and PLC(Power Line Carrier). Results of the simulation show that the proposed algorithm is very useful.

The intelligent warning method for the water pollution accident (수질오염사고를 위한 지능형 경보 기법)

  • Yeon, In-Sung;Lee, Jae-Kyung;Lee, Jae-Kwan;Ahn, Sang-Jin
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2007.05a
    • /
    • pp.1043-1047
    • /
    • 2007
  • 수질오염사고로 발생할 수 있는 시나리오를 통해서 스스로 수질오염사고를 판단할 수 있는 지능형 알고리즘들을 검토하였다. 지능형 알고리즘의 학습을 위해 개발된 기준축과 학습지표는 적절한 결과를 유도하는데 유용하였다. 다층신경망, 뉴로-퍼지 알고리즘은 TOC와 DO의 이상 수질에 대하여 안정, 주의, 경고 상태를 적합하게 구별하는 것으로 나타났으며, 다중퍼셉트론 알고리즘은 모호한 자료에 대해서는 판단능력이 부족한 것으로 나타났다. 구조가 단순하지만 양방향 연산을 수행하는 BAM(Bidirectional Associative Memory) 알고리즘은 다층신경망과 뉴로-퍼지 알고리즘과 비교할 때, 학습 및 구동시간이 짧을 뿐만아니라 결과 또한 안정적인 것으로 나타났다.

  • PDF

A Study on Teaching Skill of Algorithm for Elementary School Students (초등학생을 위한 알고리즘 교육 방법에 관한 연구)

  • Kim, Jin-Dong;Yang, Kwon-Woo
    • 한국정보교육학회:학술대회논문집
    • /
    • 2008.01a
    • /
    • pp.67-72
    • /
    • 2008
  • 지식기반 사회에서는 새로운 지식을 만들어 낼 수 있는 능력과 융통성, 문제해결력, 논리적 사고력 등을 가진 인재를 필요로 하고 있다. 알고리즘 교육은 학생들의 정보마인드와 정보적 사고, 논리적 사고능력의 신장을 위하여 반드시 필요하며, 이는 다변화 되어가는 사회에서 다양한 문제를 해결해 나가는 능력을 키우는 데 큰 역할을 할 것이다. 이에 본 논문은 논리적 사고력 신장을 위한 생활 속의 알고리즘 교육 방법을 모색하여 제안하고자 한다.

  • PDF

Development of Computational Thinking Education Content (컴퓨팅적 사고 교육용 콘텐츠 개발)

  • Choi, Hyo Hyun;Lee, Seon Yeong;Lee, Dong Su
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2018.07a
    • /
    • pp.305-306
    • /
    • 2018
  • 본 논문에서 하드웨어 위주의 교육에서 벗어나 알고리즘을 고민할 수 있는 콘텐츠를 개발하였다. 지시박스와 신호등을 이용한 간단한 알고리즘을 시작으로 조건문과 함수를 만들어서 코딩을 할 수 있는 복잡한 알고리즘까지 생각해 볼 수 있도록 한다. 각각의 알고리즘에서 조금씩 다른 상황들을 제시하여 익히도록 교육용 콘텐츠를 개발하였다.

  • PDF

Development of Dynamic Interface for Improvement of Diagnostic Algorithms in "G15 Condition Monitoring and Diagnosis System" (GIS 예방진단시스템의 진단알고리즘 향상을 위한 다이나믹 인터페이스 개발)

  • Min, Byoung-Woon;Lee, Byoung-Ho;Choi, Hang-Sub;Cho, Chul-Hee;Cho, Pil-Sung;Lee, Dong-Chul
    • Proceedings of the KIEE Conference
    • /
    • 2006.07e
    • /
    • pp.57-58
    • /
    • 2006
  • 과거 2003년 북미 대 정전 이후 전력기기의 사고 발생 후 얼마나 빨리 사고를 제거하고 피해가 적도록 신속하게 복구하는 개념에서 사고이전에 사고를 미연에 방지하는 예방개념으로 관심이 높아지고 있다. 전력기기를 사고로부터 보호하는 보호기기도 중요하지만 사고이전의 상태를 감시하여 미연에 사고를 방지할 수 있도록 하는 예방진단시스템의 중요성도 높아지고 있다. 이렇듯 관심이 높아짐에 따라 각종 진단알고리즘의 개발이 신속히 이루어지고 있다. 보호기기처럼 어떤 설정된 정정 값 이상의 값이 입력되면 보호동작을 수행하는 단순 동작과는 달리 예방진단 시스템은 입력되는 신호의 패턴을 인식하여 열화/노화 등의 진행상황 및 정비조치에 대한 정보를 만들므로 인공지능적인 요소가 많이 적용되고 있다. 따라서 각종 Fuzzy, Neural Network, Expert 등 각종 판단 알고리즘과 패턴을 인식하는 확률통계, 프랙탈 기하학 등이 적용되고 있다. 모두가 틀리다는 것은 아니지만 보다 정확한 예방진단을 위해 각종 알고리즘이 추가 및 수정이 자주이루어지고 있는 실정이다. 그러나 새로운 알고리즘을 적용하기 위해서 기 개발되어 운영 중이거나 설치된 예방진단시스템을 멈추고 전반적으로 수정을 수행하는 것은 감시진단시스템의 본래 모습을 무시하는 행동이라고 할 수 있다. 본 연구에서는 이런 문제를 해결하기 위하여 온라인 상태에서 장비를 감시하는 예방진단 시스템의 알고리즘 변형 시 시스템의 운영이 문제되지 않도록하는 다이나믹 인터페이스를 개발하였다.

  • PDF

Development of Acid-Base Educational Content for Emergent Thinking (창발적 사고를 위한 산-염기 교육 콘텐츠 개발)

  • Paik, Seong-hey;Heo, Hyeon;Kim, Sungki
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2019.01a
    • /
    • pp.315-318
    • /
    • 2019
  • 본 논문은 화학에서 사용되는 2가지 산, 염기 모델에 대한 이해를 높이고자 각 모델의 핵심 알고리즘가 반영된 단계별 교육용 콘텐츠를 개발하는데 목적이 있다. 이를 위해 먼저 Arrhenius와 Brønsted-Lowry 모델이 갖는 핵심 알고리즘을 탐색하였으며, 이러한 핵심 알고리즘을 반영된 단계별 교육용 콘텐츠를 JAVA를 이용하여 개발하였다. 개발된 교육용 콘텐츠는 총 5단계로 구성되어 있다. 1단계는 화학에서 다루어지는 입자들이 개별적으로 무작위하게 운동함으로 표현하였으며, 2단계는 화학반응이란 이러한 무작위적 운동 중 입자 간 충돌에 의해 반응이 개시됨을 보여주었다. 3단계에서는 단일입자에 대해 정반응과 역반응을 동시에 고려한 진행되는 상황을, 4단계는 여러 입자가 동시다발적으로 정반응과 역반응에 참여한 상황을 구현하였다. 마지막 5단계는 정반응과 역반응의 공존의 비율이 다른 상황을 통해 평형상수의 의미를 고찰하도록 하였다. 창발적 사고의 핵심은 여러 입자를 생각하는 확률적 사고와 이러한 여러 입자가 개별적으로 움직인다는 사고가 반영되어야 한다. 이 연구에서 개발한 교육콘텐츠를 활용한다면 학생들이 보다 창발적 사고를 하는데 도움을 줄 것으로 기대된다.

  • PDF

The Analysis on Research Trends for Computational Thinking in Korea : Based on Terminology of CT (Computational Thinking(CT) 관련 국내 연구 동향 분석 : CT 용어 사용을 중심으로)

  • Han, Jeong-Min;Kim, Seong-Won;Lee, Young-Jun
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2017.07a
    • /
    • pp.223-226
    • /
    • 2017
  • 소프트웨어 교육이 활성화됨에 따라 CT의 중요성이 증가하고 있지만, CT는 다양한 단어로 혼용되고 있다. 이와 같은 현황은 CT 연구에 어려움을 유발하고 있다. 따라서 본 연구에서는 CT 용어 사용의 표준화를 위하여 CT 관련 연구에서 사용하고 있는 CT의 용어를 분석하였다. 이러한 연구를 위하여 선행 연구를 통해 '컴퓨팅 사고(력)', 'computational thinking(CT)', '계산적 사고(력)', '알고리즘적 사고(력)', '컴퓨터적 사고(력)', '컴퓨터 과학적 사고(력)', '정보적 사고(력)', '정보 과학적 사고(력)'이라는 키워드를 추출하였다. 추출한 키워드를 기반으로 학술연구정보서비스에서 CT 관련 논문을 수집한 후 CT 관련 논문 중, 제목에 CT 관련 용어가 포함된 123편의 논문을 최종 연구 대상으로 선정하였다. 이와 같은 논문을 분석한 결과, CT 관련 연구는 2008년부터 지금까지 꾸준히 증가해 왔으며 특히 2014년과 2015년 사이에 큰 폭으로 증가한 것을 알 수 있었다. 또한 CT를 표현하는 여러 용어들이 혼재하는 기간을 거쳐 CT의 한글 용어에 대한 합의가 '컴퓨팅 사고력'으로 귀결되고 있는 것을 확인 할 수 있었다. 이를 출발점으로 연구주제, 연구방법, 연구대상 등을 중심으로 한 CT 관련 연구동향 연구가 추후 이루어져야 함을 제안한다.

  • PDF

Development of an Educational Tangible Coding Tools for Algorithmic Thinking Focused on Programming Activities (알고리즘적 사고 중심 프로그래밍 활동을 위한 교육용 텐저블 코딩 도구 개발)

  • Shim, Jaekwoun;Kwon, Daiyoung
    • The Journal of Korean Association of Computer Education
    • /
    • v.22 no.6
    • /
    • pp.11-18
    • /
    • 2019
  • Software education is required from elementary schools to prepare students for the fourth industrial revolution, which aims to improve algorithmic thinking. In general, teaching is divided into two stages: using a flowchart to design algorithms and implementing them through programming. However, converting a flowchart into code and checking the results in an educational programming tool is time consuming and requires additional programming activities. This study proposes a tangible coding tool that enables elementary students to convert algorithms designed at the unplugged activity into educational programming tool codes. This tool was developed in order for students to design algorithms at the level of assembling paper blocks and input them into a programming tool by taking a picture. Sixth graders were participated in this activity to evaluate its usability.

Traffic Accident Detection of Crossroad Using Computer Vision (컴퓨터 비젼을 이용한 교차로 사고 감지)

  • Jeong, Sung-Hwan;Lee, Joonwhoan
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2010.11a
    • /
    • pp.736-739
    • /
    • 2010
  • 본 논문에서는 배경영상과 교차로 내의 신호등의 주기를 이용한 교차로 교통 사고 감지 방법을 제안한다. 교차로 내의 객체의 움직임 궤적 정보, 객체의 움직임 정보에 기반한 배경영상 생성과 교차로 신호등 주기를 이용하는 사고 감지 방법으로 구성된다. 환경적인 잡음과 카메라의 잡음을 효과적으로 제거하고 객체를 개별적으로 추적하지 않고 사고를 감지 할 수 있는 알고리즘을 개발하였다. 제안한 알고리즘의 성능을 알아보기 위하여 교차로에 설치된 DVR을 통해 다양한 환경의 사고영상을 저장하여 실험한 결과 모든 동영상에서 사고를 감지하였다.