• Title/Summary/Keyword: Algorithmic Thinking

Search Result 47, Processing Time 0.023 seconds

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.

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.

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 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

Design of Programming Learning Process using Hybrid Programming Environment for Computing Education

  • Kwon, Dai-Young;Yoon, Il-Kyu;Lee, Won-Gyu
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.5 no.10
    • /
    • pp.1799-1813
    • /
    • 2011
  • Many researches indicate that programming learning could help improve problem solving skills through algorithmic thinking. But in general, programming learning has been focused on programming language features and it also gave a heavy cognitive load to learners. Therefore, this paper proposes a programming activity process to improve novice programming learners' algorithmic thinking efficiently. An experiment was performed to measure the effectiveness of the proposed programming activity process. After the experiment, the learners' perception on programming was shown to be changed, to effective activity in improving problem solving.

How to Teach Algorithms\ulcorner (알고리즘, 어떻게 가르칠 것인가\ulcorner)

  • 조완영
    • The Mathematical Education
    • /
    • v.39 no.1
    • /
    • pp.49-58
    • /
    • 2000
  • The purpose of this study is to investigate how to teach algorithms in mathematics class. Until recently, traditional school mathematics was primarily treated as drill and practice or memorizing of algorithmic skills. In an attempt to shift the focus and energies of mathematics teachers toward problem solving, conceptual understanding and the development of number sense, the recent reform recommendations do-emphasize algorithmic skills, in particular, paper-pencil algorithms. But the development of algorithmic thinking provides the foundation for student's mathematical power and confidence in their ability to do mathematics. Hence, for learning algorithms meaningfully, they should be taught with problem solving and conceptual understanding.

  • 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

Design of Algorithm Thinking-Based Software Basic Education for Nonmajors (비전공자를 위한 알고리즘씽킹 기반 소프트웨어 기초교육 설계)

  • PARK, So-Hyun
    • The Journal of Industrial Distribution & Business
    • /
    • v.10 no.11
    • /
    • pp.71-80
    • /
    • 2019
  • Purpose: The purpose of this study is to design the curriculum of Basic College Software Programming to develop creative and logical-thinking. This course is guided by algorithmic thinking and logical thinking that can be solved by computing for problem-solving, and it helps to develop by software through basic programming education. Through the stage of problem analysis, abstraction, algorithm, data structure, and algorithm implementation, the curriculum is designed to help learners experience algorithm problem-solving in various areas to develop diffusion thinking. For Learners aim to achieve the balanced development of divergent and convergent-thinking needed in their creative problem-solving skills. Research design, data and methodology: This study is to design a basic software education for improving algorithm-thinking for non-major. The curriculum designed in this paper is necessary to non-majors students who have completed the 'Creative Thinking and Coding Course' Design Thinking based are targeted. For this, contents were extracted through advanced research analysis at home and abroad, and experts in computer education, computer engineering, SW education, and education were surveyed in the form of quasi-openness. Results: In this study, based on ADD Thinking's algorithm thinking, we divided the unit college majors into five groups so that students of each major could accomplish the goal of "the ability to internalize their own ideas into computing," and extracted and designed different content areas, content elements and sub-components from each group. Through three expert surveys, we established a strategy for characterization by demand analysis and major/textbook category and verified the appropriateness of the design direction to ensure that the subjects and contents of the curriculum are appropriate for each family in order to improve algorithm-thinking. Conclusions: This study helps develop software by enhancing the ability of students who practice various subjects and exercises to explore creative expressions in various areas, such as 'how to think like a computer' that can implement and execute their ideas in computing. And it helps increase the ability to think logical and algorithmic computing based on creative solutions, improving problem-solving ability based on computing thinking and fundamental understanding of computer coding and development of logical thinking ability through programming.

A Study on the Determination of Programming Language for Software Basic Education of Non-majors (비전공자 소프트웨어 기초교육을 위한 프로그래밍 언어 결정에 관한 연구)

  • Park, So Hyun
    • The Journal of Information Systems
    • /
    • v.28 no.4
    • /
    • pp.403-424
    • /
    • 2019
  • Purpose The objective of this study is to determine the programming language for improving algorithmic thinking of basic software education for non-majors, which has recently been receiving attention to nurture talents needed in the era of the Fourth Industrial Revolution. Design/methodology/approach In this study, Delphi method was used to select the suitable programming language for the features of each of five departments for basic software education for non-majors in order to develop the capability of algorithmic thinking. The survey was conducted three times to 21 experts, and the results were analyzed using quantitative analysis (CVR) values and stability. Findings For the most suitable programming language for each department determined in this study, App Inventor was selected for humanities department, RUR-PLE for natural science department, App Inventor for social science department, Python for engineering department, and Scratch for fine arts department. This is expected to be used as the basis for determining the direction of curriculum and operation of universities starting basic software education through programming language by department proposed in this study.

The Improvement Effectiveness of Computational Thinking through Scratch Education

  • Shin, Soo-Bum
    • Journal of the Korea Society of Computer and Information
    • /
    • v.20 no.11
    • /
    • pp.191-197
    • /
    • 2015
  • Recently, it has been activated the software education or coding education for the improvement of the Computational Thinking (CT) ability at home and abroad. Also the CT has influence on courses of Computer Science in the college levels. It has been introduced and the number of cases of using it to general K12 education has increased. However, the research on the software education's influence on the CT was still lacking. So In this paper, we proposed this study has been conducted on how Scratch education in the elementary school level influenced the ability of the CT. And we proposed software education can improve the ability of CT. First, we provided the theoretical base of the software education and evaluation process through analysis of computational thinking ability. A core analysis content of the CT is broader than algorithmic thinking and can be achieved without using computer. It includes abstract, algorithmic, logical, and measurable thinking. Second, we made efforts to improve the characteristics of the software education with categorization. Finally, we have managed the software education using Picoboard with Scratch and flowchart within 15 weeks based on these theocratical research. An examination of the effectiveness was committed to understand, analyze, and develop strategies of problem solving. It is designed as a strategy of problem solving before and after the software lesson. The result of the software education has improved authentically in all areas without the need to design a strategy for problem solving.