• Title/Summary/Keyword: 알고리즘 설계 활동지

Search Result 44, Processing Time 0.038 seconds

Development of Algorithm Design Worksheets using Algorithmic Thinking-based Problem Model in Programming Education for Elementary School Students (초등학생의 프로그래밍 학습을 위한 알고리즘적 사고 문제 모델 기반의 활동지 개발 및 적용)

  • Kim, Yongcheon;Choi, Jiyoung;Kwon, Daiyoung;Lee, Wongyu
    • Journal of The Korean Association of Information Education
    • /
    • v.17 no.3
    • /
    • pp.233-242
    • /
    • 2013
  • "Problem-solving methods and procedures" sections in the 2009 revised informatics curriculum emphasized active use of algorithmic thinking to solve problems. And it is proposed to solve the various problems of real life using programming language for the implementation of the algorithm. Recently, various Educational Programming Language has been developed for elementary programming activity and many researches showed that students' cognitive burden was reduced in learning programming language with Educational Programming Languages. However implementation of the algorithm is difficult for novice programmer. For the reason, effective way is required for elementary students to connect design of the algorithm and implementation of the algorithm. Therefore, in this study propose the algorithm design worksheets that it is possible to create an algorithm to describe the content needed to implementation in programming education. And this study proved the effect of the algorithm design learning tools through experiment.

Development and Application of the Worksheets for Learning Algorithm Design in Artificial Intelligence Programming using Sudoku Puzzle (스도쿠 퍼즐을 활용한 인공지능 프로그래밍 교육에서 알고리즘 설계 학습을 위한 활동지 개발 및 적용)

  • Kim, YongCheon;Kwon, DaiYoung;Lee, WonGyu
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2014.04a
    • /
    • pp.757-760
    • /
    • 2014
  • 프로그래밍 능력은 21세기 정보화 사회를 살아가는데 있어 인간이 컴퓨터를 활용하여 다양한 문제를 해결할 수 있도록 도움을 준다. 효과적인 프로그래밍 교육이 이루어지기 위해서는 학습자들에게 순차적 수행, 조건적 수행, 반복적 수행과 같은 기본적인 프로그래밍 개념을 습득하도록 할 필요가 있다. 따라서 본 연구는 스도쿠 인공지능 프로그래밍 교육에서 프로그래밍의 기본 개념을 바탕으로 알고리즘을 설계하는 방법을 학습시키는 방안을 모색하기 위한 목적이 있다. 연구의 목적을 달성하기 위해 중학생 10명을 대상으로 실험 연구를 진행하였다. 연구 결과, 학습자는 연구자가 제안한 활동지가 알고리즘 설계 학습에 도움이 된 것으로 인식한 것을 확인할 수 있었다. 본 연구는 프로그래밍 교육에서 초보 학습자가 이해하기 어려워하는 프로그래밍 개념을 학습하는데 도움이 되는 학습 방법을 제시하였다는데 의의가 있다.

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.

An Activity-based Instructional Design For Search Algorithm Expression of Elementary Students (초등학생의 알고리즘 표현을 위한 활동 중심의 검색 알고리즘 수업 설계)

  • Han, Byoungrae;Gu, Jungmo;Song, Taeok
    • Journal of The Korean Association of Information Education
    • /
    • v.20 no.2
    • /
    • pp.161-170
    • /
    • 2016
  • Currently computer education has been emphasized improving thinking skill instead of practical education of applied software. There are various studies that are to teach algorithm with visualization learning materials or activitives-centered unplugged class. However, algorithm classes for elementary school have various difficulties. One of the reasons is insufficient learning materials and teaching methods. Therefore we designed a activities-centered algorithm class for elementary school students. We hope this study will contribute to the study of algorithm classes for improving kids' thinking skill.

Computer Science Unplugged Activities of Graph Theory for Primary School Students (초등학생을 위한 그래프 학습 언플러그드활동 개발)

  • Yang, Changmo
    • Journal of The Korean Association of Information Education
    • /
    • v.20 no.1
    • /
    • pp.93-100
    • /
    • 2016
  • Computer Science Unplugged is a collection of free learning activities that teach Computer Science through engaging games and puzzles that use cards, string, crayons and lots of running around. In spite of the success of unplugged activities, the unplugged resources for experiencing the concepts of data structures is lacked. In this study, we design, implement and survey the 3 hour lessons of the core concepts of graph theory and the shortest path algorithm for the primary students using computer science unplugged activities. Our survey results showed that our lesson plan is adequate for primary school students and will have a positive effects for primary school students.

Design and Implementation of Intelligent Society Member Management System (지능형 학회관리 시스템 설계 및 구현)

  • Jo Yung-Ki;Baik Sung-Wook;Bang Kee-Chun
    • Journal of Digital Contents Society
    • /
    • v.5 no.3
    • /
    • pp.205-212
    • /
    • 2004
  • This paper presents a design and implementation example of intelligent society member management system that is constructed to induce various research activity. Based on members data and society activity record, the system executed data mining. In the process of data mining useful society activity rules was produced and in result members could effectively interact with the system. Decision Tree Algorithm was used in the process, which is one of the methods of data mining. We presemts a plan for personalization website to provide user oriented administration policy and dynamic interface by using analyzed information of society activity rules produced.

  • PDF

A Study on the Instructional Design of Software Education Based on Backward Design Model (백워드 설계 모형을 적용한 소프트웨어 교과의 교수설계에 관한 연구)

  • Lee, Youngoho;Koo, Dukhoi
    • Journal of The Korean Association of Information Education
    • /
    • v.19 no.4
    • /
    • pp.409-418
    • /
    • 2015
  • The purpose of this study is derived implications at software curriculum development utilizing the backward design model. In this study, we developed 'Algorithms and Programming' unit teaching plan based on backward design template. First, we have derived enduring understandings, essential questions, specific knowledge and skill on 'Algorithms and Programming' unit by considering the goal, content, achievement standard of Software education operating instructions. Second, we developed authentic tasks using GRASPS technic and holistic scoring rubrics. Third, we developed 7 lesson 14 WHERETO element for effective teaching in 'Algorithms and Programming' unit. Fourth, we investigated about the effectiveness of the development unit based on backward design. Backward design could be useful of developing curriculum unit and lesson plan at software education.

A Study on Teaching and Learning in Sort-Algorithm for Concrete Operational Stage Students (구체적 조작기의 초등학생을 위한 정렬 알고리즘 교수-학습에 관한 연구)

  • Lee, Ju-Hee;Kim, Kap-Su
    • 한국정보교육학회:학술대회논문집
    • /
    • 2006.08a
    • /
    • pp.95-100
    • /
    • 2006
  • 현재의 초등 컴퓨터 교육은 재량시간을 통해 컴퓨터의 개념과 원리의 이해보다는 도구로서의 활용교육에 집중되어있다. 이에 본 연구는 컴퓨터의 중요한 원리 중 하나이며 자료처리의 기본이 되는 알고리즘을 초등학생에게 교수-학습하는 모형을 제안하는 것을 목적으로 하였다. 특히 본 연구에서는 구체적 조작기의 초등학생의 지적수준을 고려하여 다양한 알고리즘 중 정렬 알고리즘을 중심으로 지도 방안을 연구하였으며. 활동 중심의 수업을 통해 아동들이 알고리즘에 대한 흥미와 관심을 유지하면서 자기 주도적으로 알고리즘의 방법을 찾고 이해하는 것에 중점을 두었다. 본 연구에서 설계한 수업의 단계를 따라 교수-학습한다면 알고리즘의 이해와 컴퓨터 개념학습에 도움을 줄 것으로 기대된다.

  • PDF

A Minimal Resource High-Level Synthesis Algorithm for Low Power Design Automation (저 전력 설계 자동화를 위한 최소 자원 상위 레벨 합성 알고리즘)

  • Lin, Chi-Ho
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.7 no.3
    • /
    • pp.95-99
    • /
    • 2008
  • This paper proposes a new minimal resource high-level synthesis algorithm for low power design automation. The proposed algorithm executes an efficient approach to minimize the power consumption of the functional units in a circuit during the high level synthesis. In this paper, we visit all control steps one by one to reduce the switching activity in CDFG. The register sharing algorithm determines the minimum register after the life time analysis of all variable. According to property of input signal for functional unit, the proposed method visits all control step one by one and determines the resource allocation with minimal power consumption at each control step in a greedy fashion. The effect of the proposed algorithm has been proved through various filter benchmark to adopt a new scheduling and allocation algorithm considering the low rover.

  • PDF

Course Scheduling Multi-agent System Learner-oriented using Generation Algorithm of Accomplishment degree for Learner (학습자의 성취도 생성 알고리즘을 이용한 코스 스케쥴링 멀티 에이전트 시스템)

  • 김태석;오해석
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.7A
    • /
    • pp.1182-1188
    • /
    • 2001
  • 인터넷 환경 아래에서 멀티미디어 매체 및 컴퓨터 통신 기술의 발전은 사회전반의 변혁을 가속화하게 되었다. 교육에 있어서도 수동적인 자료 중심으로 상호작용하고 시간과 공간을 초월하는 새로운 구조에 대한 연구가 활발히 진행되어 왔다. 새로운 교수-학습 활동의 형태로 웹을 기반으로 한 교육(WBI : Web-Based Instruction)이라는 모형이 제시되고 있다. 또한, 학습자의 필요에 응하는 코스웨어의 제공이 요구되고 있으며 이에 따라 웹 기반 교육 시스템에 효율적이고 자동화된 교육 에이전트의 필요성이 인식되고 있다. 그러나 현재 연구되고 있는 많은 교육 시스템들은 학습자가 원하는 코스를 적절히 제공하지 못하고, 계속적인 피드백과 부족한 부분을 적절히 반복 학습할 수 있도록 인도하지 못하고 있다. 본 논문에서는 학습자의 성취도 생성 알고리즘을 이용한 코스 스케줄링 멀티 에이전트 시스템을 설계하고 구현함으로써 보다 효율적인 학습을 유도한다. 제안한 시스템은 학습자의 학습활동을 지속적으로 모니터링하고 평가하여 개인 학습자의 학습 성취도를 계산하며, 이 성취도를 에이전트의 스케줄에 적용하여 학습자에게 적합한 코스를 제공하고, 학습자는 이러한 코스에 따라 능력에 맞는 반복된 학습을 통하여 적극적인 완전학습을 수행하게 된다.

  • PDF