• Title/Summary/Keyword: Algorithm education

Search Result 1,530, Processing Time 0.031 seconds

A hybrid identification method on butterfly optimization and differential evolution algorithm

  • Zhou, Hongyuan;Zhang, Guangcai;Wang, Xiaojuan;Ni, Pinghe;Zhang, Jian
    • Smart Structures and Systems
    • /
    • v.26 no.3
    • /
    • pp.345-360
    • /
    • 2020
  • Modern swarm intelligence heuristic search methods are widely applied in the field of structural health monitoring due to their advantages of excellent global search capacity, loose requirement of initial guess and ease of computational implementation etc. To this end, a hybrid strategy is proposed based on butterfly optimization algorithm (BOA) and differential evolution (DE) with purpose of effective combination of their merits. In the proposed identification strategy, two improvements including mutation and crossover operations of DE, and dynamic adaptive operators are introduced into original BOA to reduce the risk to be trapped in local optimum and increase global search capability. The performance of the proposed algorithm, hybrid butterfly optimization and differential evolution algorithm (HBODEA) is evaluated by two numerical examples of a simply supported beam and a 37-bar truss structure, as well as an experimental test of 8-story shear-type steel frame structure in the laboratory. Compared with BOA and DE, the numerical and experimental results show that the proposed HBODEA is more robust to detect the reduction of stiffness with limited sensors and contaminated measurements. In addition, the effect of search space, two dynamic operators, population size on identification accuracy and efficiency of the proposed identification strategy are further investigated.

The Effects of Algorithm Learning with Squeak Etoys on Middle School Students' Problem Solving Ability (Squeak Etoys 활용 알고리즘 학습이 중학생의 문제해결력에 미치는 영향)

  • Jeoung, MiYeoun;Lee, EunKyoung;Lee, YoungJun
    • 대한공업교육학회지
    • /
    • v.33 no.2
    • /
    • pp.170-191
    • /
    • 2008
  • Many former researchers demonstrated that algorithm learning has a positive outcome on students' problem-solving abilities. One of the methods for algorithm learning, the 'programming learning' method is highly effective. However, there are numerous constraints in schools for programming learning. This study attempts to overcome these issues. Squeak Etoys, one of the educational visual programming languages for easy and interesting learning, has been selected as a learning tool. We developed the algorithm-learning curriculum for middle school students. They were divided into a control group and an experimental group. The students learned on the basis of equal curriculum but, they used other learning tools through over a total 6 sessions. The result showed that Squeak Etoys based Algorithm learning has a positive effect on improving middle school learners' problem solving abilities, self-efficacies and logical thinking abilities. Although the students' logical thinking abilities in the experimental group are improved a lot more than the students' abilities in control group, the students' logical think abilities in the both groups are improved. Therefore, algorithm education in secondary schools are necessary. In conclusion, Squeak Etoys based Algorithm learning has a positive effect on problem solving ability and self efficacy. The developed curriculum can be applicable as a basis for study on algorithm learning and educational programming language.

Application Plan of Pair Programming in Algorithm Education (알고리즘 교육에서 짝 프로그래밍의 활용방안)

  • Joung, Eun-Woo;Lee, Young-Jun
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2018.01a
    • /
    • pp.105-106
    • /
    • 2018
  • 세계 여러 나라에서 시대적 요구와 국가 경쟁력을 높이기 위해 국가차원의 소프트웨어 교육을 실시하고 있다. 현재 소프트웨어 교육과 관련된 다양한 교수방법들이 나왔으나, 실제 산업현장에서 쓰이고 있는 짝 프로그래밍을 교육적 목적으로 활용한 예는 아직 적다. 본 논문에서는 알고리즘 교육에서 짝 프로그래밍의 활용방안을 제안한다. 짝 프로그래밍을 알고리즘 교육에 활용함으로써, 2015 개정 정보 교육과정에서 요구로 하는 협력적 문제해결력을 기르고 효율적인 교수 방법에 대해 연구하였다.

  • PDF

Design and Implementation of Online Algorithm Bank for Algorithm E-learning (컴퓨터 알고리즘 교육을 위한 온라인 알고리즘 뱅크 구현)

  • Park, Uchang
    • The Journal of Korean Association of Computer Education
    • /
    • v.7 no.4
    • /
    • pp.1-6
    • /
    • 2004
  • For an e-learning class, many voice and video technics for enhancing student teacher interaction. But for programming exercise courses, it's very difficult to add interactive components via web browser. In this paper, we make an online algorithm bank to manage and search algorithms, build an programming exercise interface on web. Students can edit, compile and execute programs included in online algorithm bank. Online program compile and execution enhance e-learning effectiveness for programming courses, and make students feel ease for computer algorithms.

  • PDF

Random Pattern Generation Algorithm for Light Guides using Molecular Dynamics Model (분자동역학 모델을 이용한 도광판 랜덤패턴 생성 알고리즘)

  • Lee, Ji Young;Park, Seungkyung
    • Journal of the Semiconductor & Display Technology
    • /
    • v.18 no.4
    • /
    • pp.25-29
    • /
    • 2019
  • Microstructure pattern generation on light guides in backlight unit (BLU) is an essential process for designing flat panel display, but efficient designing algorithm is still limited to achieve uniform luminescence while maintaining fully random distribution to avoid interference effects. In this study, a molecular dynamics model based pattern generation algorithm has been developed. The proposed algorithm allows a fast and efficient distribution of patterns at specified density within the user-defined computational cells, and its efficiency and performance has been demonstrated with sample cases.

Action Recognition Method in Sports Video Shear Based on Fish Swarm Algorithm

  • Jie Sun;Lin Lu
    • Journal of Information Processing Systems
    • /
    • v.19 no.4
    • /
    • pp.554-562
    • /
    • 2023
  • This research offers a sports video action recognition approach based on the fish swarm algorithm in light of the low accuracy of existing sports video action recognition methods. A modified fish swarm algorithm is proposed to construct invariant features and decrease the dimension of features. Based on this algorithm, local features and global features can be classified. The experimental findings on the typical sports action data set demonstrate that the key details of sports action can be successfully retained by the dimensionality-reduced fusion invariant characteristics. According to this research, the average recognition time of the proposed method for walking, running, squatting, sitting, and bending is less than 326 seconds, and the average recognition rate is higher than 94%. This proves that this method can significantly improve the performance and efficiency of online sports video motion recognition.

A Study on Development of Teaching & Learning Materials related to Coding for Convergence Education Integrating Mathematics and Information (수학·정보 융합교육을 위한 코딩과 연계한 교수학습 자료 개발 연구)

  • Shin, Gicheol;Suh, Boeuk
    • Journal of Science Education
    • /
    • v.43 no.1
    • /
    • pp.17-42
    • /
    • 2019
  • This study, as an attempt to integrate mathematics and information for convergence education, was conducted to develop teaching-learning materials on mathematics education combined with coding education, which has recently been emphasized. We chose the subject of digital signature for coding education, and used SageMath as a coding program. In this study, we overview mathematics used in the elliptic curve digital signature algorithm, one of the many methods for digital signature, and developed the teaching-learning materials on the algorithm for mathematics education integrated with information education based on coding. The elliptic curve digital signature algorithm utilized in transactions of Bitcoin, which many people recently are interested in, is a good example, showing students that mathematics is applied to problem-solving in the real world and provides an optimal environment for implementation by coding. Accordingly, we expect that a class on algorithm will provide a specific teaching-learning program to achieve the goal of integrated mathematics education. By comprehensively considering the opinions of mathematicians, mathematics teachers and mathematics education experts, we expect that the teaching-learning program will be realized as a meaningful class in science high schools, high school's math clubs, and 'number theory' class in colleges.

A Study on determining hierarchy about the domain specific knowledge of the algorithm in middle schools (중학교 알고리즘 교육 내용의 위계 설정에 관한 연구)

  • Kim, Kyung-Hoon
    • The Journal of Korean Association of Computer Education
    • /
    • v.9 no.5
    • /
    • pp.41-51
    • /
    • 2006
  • The purpose of this study is to verify learning components to be taught in each grade of middle schools, to propose hierarchical structures on algorithm content, and to resolve overlapping across related subjects. In order to verify learning components, four criteria were proposed. To evaluate practical application, they were implemented into The Proposal of Curriculum Revision on Computer Education in Middle School on MPE website. It was found that there was content overlapping between 'problem solving methods and procedures' in the middle school Informatics Curriculum and 'regulation and problem solving' in the Elementary Mathematics Curriculum. So it is needed to find a way to differentiate the contents of 'problem solving methods and procedures' from the other related subjects.

  • PDF

Analysis of the Difference of Tangible Programming Achievement on Learner's characteristics (초중등학습자의 특성에 따른 텐지블 프로그래밍 성취도 차이분석)

  • Shim, JaeKwoun;Lee, WonGyu;Kwon, DaiYoung
    • The Journal of Korean Association of Computer Education
    • /
    • v.19 no.1
    • /
    • pp.19-26
    • /
    • 2016
  • The main purpose of computing education is to teach the Computational Thinking which is based on Abstraction, Automation and etc. In Elementary and Secondary Education, programming activity is provided for the purpose of learning algorithm design. In this paper, the achievements of learning concepts of algorithm design are analyzed on the learner's characteristics in the programming activities using the Tangible programming tools for elementary and secondary school students. As a result, the achievement did not show the difference on grades but the usability showed the difference on genders.

An Unplugged Activity to Understand the PageRank Algorithm (PageRank 알고리즘을 이해하기 위한 언플러그드 활동)

  • Park, Youngki
    • Journal of The Korean Association of Information Education
    • /
    • v.22 no.4
    • /
    • pp.409-417
    • /
    • 2018
  • There are unplugged computer science activities for elementary school students to learn the concept of the Internet. However, these activities are not enough to teach the concept of the Web because they focus on teaching how the Internet works. Since the Web is the core technology of the Third Industrial Revolution, it needs to be understood as a basic common sense. In this paper, we developed an unplugged activity to understand the PageRank algorithm which is closely related to the web. The experimental results show that our unplugged activities behave similarly to the PageRank algorithm.