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

Search Result 493, Processing Time 0.025 seconds

Development and Analysis of Elementary Dolittle Programming Problems using Algorithmic Thinking-based Problem Model (알고리즘적 사고 문제 모델을 이용한 두리틀 프로그래밍 문제 개발 및 적용)

  • Hur, Kyeong
    • The Journal of Korean Institute for Practical Engineering Education
    • /
    • v.3 no.2
    • /
    • pp.69-74
    • /
    • 2011
  • This paper proposes elementary Dolittle programming problems using the algorithmic thinking-based problem model with material factors in the elementary Dolittle programming. And this paper proves the validity of developed Dolittle programming problems in defining them as algorithmic thinking-based problems through experiments. The experimental results are analyzed in views of variety and effectiveness evaluation of answer algorithms and suitability of allocating degrees of difficulties to the developed Dolittle programming problems.

  • PDF

A Novel Algorithmic Thinking-based Problem Models & Evaluation Methods and Analysis of Problems using Material Factors in an Elementary course of Mathematics (알고리즘적 사고 문제 모델 및 평가방법의 제안과 초등수학 내용요소의 적용 및 분석)

  • Kwon, Dai-Young;Hur, Kyeong;Park, Jung-ho;Lee, Won-Gyu
    • The Journal of Korean Association of Computer Education
    • /
    • v.11 no.4
    • /
    • pp.1-12
    • /
    • 2008
  • This paper proposes basic algorithmic thinking based problem models applicable immediately without additional learnings and it problems basic problems and evaluation methods using material factors in an elementary course of mathematics For these purposes, an algorithmic thinking based problem model and it's basic problem models are proposed based on flowchart design methods with 5 degrees of difficulties. And algorithmic thinking based basic problems are developed by applying the proposed basic problem models into material domain in an elementary course of mathematics. And this paper proves the validity of developed basic problems in defining then as algorithmic thinking based basic problems through experiments and statistical analyses. The experimental results are analyzed in views of variety and effectiveness evaluation of answer algorithms and suitability of allocating 5 degrees of difficulties to the developed basic problems.

  • PDF

Development of Elementary Robot Programming Problems using Algorithmic Thinking-based Problem Model (알고리즘적 사고 문제 모델을 이용한 초등로봇 프로그래밍 문제 개발 및 적용)

  • Lee, Joung-Hun;Hur, Kyeong
    • Journal of The Korean Association of Information Education
    • /
    • v.14 no.2
    • /
    • pp.189-197
    • /
    • 2010
  • This paper proposes elementary robot programming problems using the algorithmic thinking-based problem model with material factors in the elementary robot programming. And this paper proves the validity of developed robot programming problems in defining them as algorithmic thinking-based problems through experiments. The experimental results are analyzed in views of variety and effectiveness evaluation of answer algorithms and suitability of allocating degrees of difficulties to the developed robot programming problems. As a result of the experiment, we find that the developed problems has various answer algorithms and suitable degrees of difficulties for elementary school students.

  • PDF

A Study on the Level of Algorithmic Thinking of Students in Elementary and Secondary Schools (초중등 학습자의 알고리즘적 사고 수준 측정 연구)

  • Shim, Jaekwoun
    • Journal of Creative Information Culture
    • /
    • v.5 no.3
    • /
    • pp.237-243
    • /
    • 2019
  • The ability of problem-solving, communicating, and collaborating with computing technology is considered as core competencies for future society. In order to improve those competences, the algorithm and programming ability was set as the important goal of the Information curriculum of Korea. Algorithmic thinking is a key component of computing thinking, and it is known to play a very important role in designing and programming algorithms. It is used to set goals of Information curriculum and to measure student achievement. Therefore, in this study, developed a test to measure algorithmic thinking of students in elementary, middle and high schools, and applied the test to measure the levels of algorithmic thinking. As a result of the analysis, the higher the school level, the better the algorithmic thinking. And no difference was found between genders. This study is expected to provide a guide for constructing measures or setting the difficulty level for algorithmic thinking.

A Study of Algorithmic Thinking-Based Problems for Development of Problem Solving Ability (문제 해결 능력 향상을 위한 알고리즘적 사고 문제에 관한 연구)

  • Kim, Il-Man;Hur, Kyeong
    • 한국정보교육학회:학술대회논문집
    • /
    • 2010.01a
    • /
    • pp.319-325
    • /
    • 2010
  • 현재의 컴퓨터 교육은 정보화 사회에 필수적으로 필요한 문제해결능력을 키우기 위해 정보교과의 대부분을 차지하던 소프트웨어 활용 중심의 내용을 대폭 축소하고 컴퓨터 과학의 원리에 대한 교육을 강화되고 있다. 이러한 문제해결력을 키우기 위하여 개정된 ICT 운영지침의 컴퓨터 과학 원리에 대한 교육 내용 분석을 통한 알고리즘적 사고 문제 모델을 초등 수학과에 접목시켜 다양한 학습 문제해결 실습을 통하여 알고리즘적 사고 신장의 적합성을 검증 하고자 한다.

  • PDF

The development of real-time simulator for multi-function Protective Relay Algorithms (다기능 보호계전 알고리즘 검증을 위한 실시간 시뮬레이터 개발)

  • Kim Jang Hwi.;Lee Seung Youn;Shin Myong Chul
    • Proceedings of the KIEE Conference
    • /
    • summer
    • /
    • pp.458-460
    • /
    • 2004
  • 최근의 전력계통의 대형화와 고용량화로 인하여, 전력계통의 안정적으로 운용에 대한 기대가 절실히 요구되고 있다. 이처럼 계통은 안정적으로 운용하기 위하여 계퉁운용상에 발생하는 사고 및 과도상태를 신속, 정확하게 분석하고 판단함으로서 사고구간을 제거하고 피해구간을 최소화 할 수 있는 보호계전 협조와 실제 계통상에서 발생할 수 있는 다양한 사고를 분석하고 진단할 수 있는 향상된 보호계전 알고리즘 개발을 위한 연구가 필요하다. 따라서, 개발 혹은 개선된 보호계전 알고리즘의 평가를 위하여 다양한 사고 모의가 필요하며, 아울러 이를 기계장치 혹은 보호계전기 하드웨어를 시험할 수 있는 시뮬레이터 장치의 구성이 선행되어야 한다. 본 논문에서는 전력계통 과도현상 모의 프로그램인 PSCAD/EMTDC를 이용하여 다양한 계통 사고 모의하며, 결과 사고 데이터를 활용하여 보호계전 알고리즘을 평가하고자 한다. 한괸, 모의한 사고 데이터를 실시간으로 재현하기 위하여 고성능 DAC 인터페이스 장치를 활용하여 구현하고 다양한 사고 데이터를 데이터베이스 형식의 자료 구조로 구성하여, 대상 계전기 장치의 성능과 알고리즘을 검증하기 위한 시뮬레이터를 제안하고자 한다.

  • PDF

On Algorithm Learning Using Graph Coloring Problem for Elementary Students (그래프 컬러링 문제를 활용한 초등학생을 위한 알고리즘 학습)

  • Park, Yoon-Jeong;Moon, Gyo Sik
    • The Journal of the Korea Contents Association
    • /
    • v.14 no.10
    • /
    • pp.840-849
    • /
    • 2014
  • The paper shows that algorithm education positively affects algorithmic thinking for elementary students. Experiments are conducted on thirty five sixth graders without prior experience of algorithm. The experimental group is given eleven sessions of lesson for four weeks in which algorithmic solution is sought for graph coloring problems. After four weeks of experiments questionnaires are distributed to the students in order to measure differences in algorithmic interest and algorithmic thinking ability. The following results are obtained: Firstly, it may be observed that algorithm education with graph coloring may be effective in reinforcing students' interest in algorithms. Secondly, the experiment shows that algorithmic thinking ability may be enhanced from participating in graph coloring activities. In conclusion, algorithm education with graph coloring problem helps students develop algorithmic thinking ability as well as cultivate students' interest in algorithmic thinking.

Analysis of disaster-accident information using artificial intelligence algorithm (인공지능 알고리즘을 활용한 재난사고정보 분석)

  • Ahn, Jaehwang;Choi, Youngje;Lee, Inhwa;Chae, Heechan;Yi, Jaeeung
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2017.05a
    • /
    • pp.106-106
    • /
    • 2017
  • 우리나라는 현재 재난의 유형을 자연재난과 사회재난으로 구분하여 관리하고 있다. 하지만 최근 재난 사고 사례를 살펴보면 단일재난으로 인한 피해보다 자연재난이 발생한 이후 사회재난으로 재난이 전파되는 복합재난의 형태가 종종 나타나고 있다. 복합재난은 단일 재난에 의한 피해(인적, 물적) 보다 크게 나타나고 복합재난의 발생원인 및 전파과정을 분석하기 어려워 이에 대한 다각적인 분석과 동시에 재난상호간의 연관성을 도출하는 연구가 필요한 시점이다. 과거 재난사고정보를 분석하는 연구는 일반적인 통계기법을 활용한 분석에 머물러 있으며 수집된 재난사고사례가 많지 않아 분석에 신뢰성을 보장할 수 없었다. 이에 본 연구에서는 복잡하게 나타나는 재난 사고를 분석하기 위하여 최근 각광받고 있는 인공지능 분석기법을 연구에 고려하였다. 본 연구의 과정은, 첫째로 재난사고정보 분석에 인공지능을 활용한 사례를 조사하고 여타 연구분야에서 적용되고 있는 인공지능 분석기술을 재난사고정보 분석에 활용할 수 있는 방안을 모색하였다. 둘째로 수집가능 한 재난사고정보를 수집하고 인공지능 모형에 적용가능 한 형태로 변환하는 과정을 수행하였다. 셋째로 변환된 재난사고정보를 대표적인 인공지능 알고리즘을 활용하여 다양한 질문(목적)에 부합하는 재난사고정보 분석모형을 구축하고자 하였다. 마지막으로 다양한 인공지능 알고리즘을 적용한 모형의 신뢰성을 비교하였으며 이를 통하여 재난사고정보 분석에 적용가능 하며 질문(목적)에 부합하는 최적 인공지능 알고리즘을 도출하고자 하였다.

  • PDF

A Service Restoration of distribution network using Genetic algorithm and Tabu search (유전 알고리즘과 Tabu Search를 이용한 배전계통 사고복구)

  • Cho, Chul-Hee;Shin, Dong-Joon;Jung, Hyeon-Soo;Kim, Jin-O
    • Proceedings of the KIEE Conference
    • /
    • 2000.07a
    • /
    • pp.382-384
    • /
    • 2000
  • 산업의 발달에 따라 배전계통의 자동화가 서서히 자리 매김하고 있다. 이에 따라 배전계통에서 발생하는 사고를 계통의 상태와 신뢰도를 동시에 만족시키고, 빠른 시간 내에 복구하는 문제는 매우 중요한 문제로 대두되고 있다. 배전계통 사고복구 문제는 많은 개폐기들의 조합에 의해 구성되어 있고, 계통의 구성상태 와 연계선로의 예비력 등 많은 제약조건들로 인하여 사고복구에 많은 시간이 걸린다. 본 논문에서는 유전 알고리즘과 Tabu Search (TS) 기법을 이용하여 계통의 사고 후 선로손실과 신뢰도손실을 최소로하는 배전계통 사고복구 알고리즘을 제안하고자 한다. 전역 최적해 탐색 및 여러 해의 동시 탐색이 가능한 유전알고리즘과 전역적 탐색은 약하지만 빠른 시간 내의 국부적 탐색(local search)이 우수한 TS를 서로 연계한 알고리즘의 우수성을 계통의 모의실험을 통하여 증명하였다.

  • PDF

The Narrative Writing Teaching-Learning Program of Real-life topics for Improving Algorithmic Thinking of Elementary Gifted Student in Information (초등 정보영재의 알고리즘적 사고력 향상을 위한 실생활 주제의 이야기 쓰기 교수.학습 프로그램)

  • Jeon, Su-Ryun;Nam, Dong-Soo;Lee, Tae-Wuk
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2012.01a
    • /
    • pp.119-122
    • /
    • 2012
  • 정보화시대에 요구하는 인재는 문제를 인식하고 이런 문제를 풀기 위해 다양한 전문가들과 함께 창의적인 사고를 통해 해결책을 제시하는 인물이다. 정보영재교육의 목표 역시 창의적 인재를 기르는 데 있으나, 프로그래밍과 알고리즘 교육은 특정 프로그래밍 언어의 사용법이나 문법 위주의 교육, 정렬 및 탐색과 같은 알고리즘 그 자체에 치중함으로서 이러한 목표에 도달하고 있지 못하다는 지적이 많다. 이에 본 논문에서는 창의적인 알고리즘을 설계하고 개발하는데 필요한 사고력, 즉 사고 과정에 대해 안내하고 생각하는 알고리즘적 사고력을 기르기 위한 방안으로 실생활 주제의 이야기 쓰기를 활용하는 교수 학습 프로그램을 제안하였다. 반성적 사고와 창의성을 기르는 데 효과적인 것으로 알려진 이야기 쓰기 활동에서 출발하여 사건 요소 추출과 시간적 질서 분석하기, 순서도로 알고리즘 표현하기, 동료 학습자와 토의하기 등의 과정을 통해 알고리즘적 사고력을 향상시킬 수 있도록 하였다.

  • PDF