DOI QR코드

DOI QR Code

An Unplugged Activity to Understand the PageRank Algorithm

PageRank 알고리즘을 이해하기 위한 언플러그드 활동

  • Park, Youngki (Department of Computer Education, Chuncheon National University of Education)
  • 박영기 (춘천교육대학교 컴퓨터교육과)
  • Received : 2018.02.08
  • Accepted : 2018.08.28
  • Published : 2018.08.31

Abstract

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.

현재 초등학생에게 인터넷을 가르칠 수 있는 여러 언플러그드 활동들이 개발되어 있다. 그러나 이 활동들은 인터넷의 작동 원리를 가르치는 것이 주목적이기 때문에, 초등학생들에게 웹(Web)의 개념을 알려주기에는 충분하지 않다. 웹은 인터넷처럼 제3차 산업혁명의 핵심 기술일 뿐만 아니라 학생들이 매일 접하는 기술이기 때문에 기본 상식으로 알아둘 필요가 있다. 본 논문에서는 초등학생에게 웹을 이해시키기 위해, PageRank 알고리즘의 원리를 이해하는 언플러그드 활동을 개발하였다. 개발된 언플러그드 활동은 실제 PageRank 알고리즘을 상당히 높은 정확도로 모사한다는 것을 실험적으로 나타내었다.

Keywords

References

  1. Bebras Challenge, http://www.bebraschallenge.org/
  2. CSUnplugged, https://csunplugged.org
  3. code.org, https://code.org/
  4. Evaluation measures (information retrieval), https://en.wikipedia.org/wiki/Evaluation_measures_(information_retrieval)
  5. Go, H. and Kim, C. (2016). Development of Finite State Automata Learning Materials for Elementary School Students. Journal of the Korean Association of Information Education, 20(4), pp. 401-408.
  6. Han, B. (2017). The Elementary Students' Understanding of Computer Science Through the Computer Science Show Program. Journal of the Korean Association of Information Education, 21(2), pp. 209-217. https://doi.org/10.14352/jkaie.21.2.209
  7. Han, B. (2013). The Research of Unplugged Computing Method for Computational Thinking in Elementary Informatics Education. Vol 17(2), pp. 147-156.
  8. Han, H. and Han, S. (2008). A Case Study on Information Education for Pre-Service Teacher using Unplugged Computing. Journal of the Korean Association of Information Education, 13(1), pp. 23-30.
  9. Han, B., Gu, J. and Song, T. (2016). An Activity-based Instructional Design for Search Algorithm Expression of Elementary Students. Journal of the Korean Association of Information Education. 20(2), pp. 161-170. https://doi.org/10.14352/jkaie.20.2.161
  10. Han, S. and Shin, S. (2011). Development of Edutainment Program using Computer Science Unplugged. Journal of the Korean Association of Information Education. 15(2). pp. 201-208.
  11. Jang, J. and Kim, C. (2016). Development of Sorting Algorithm Contents for Improving the Problem-solving Ability in Elementary Student. Journal of the Korean Association of Information Education. 20(2), pp. 151-160. https://doi.org/10.14352/jkaie.20.2.151
  12. Kim, J. (2018). A Study on Systematic Review of Unplugged Activity. Journal of the Korean Association of Information Education. 22(1), pp. 103-111. https://doi.org/10.14352/jkaie.2018.22.1.103
  13. Ma, D. (2016). A Study of Data Representation Education for Elementary Students. Journal of the Korean Association of Information Education. Vol 20(1), pp. 13-20. https://doi.org/10.14352/jkaie.2016.20.1.13
  14. PageRank, https://en.wikipedia.org/wiki/PageRank
  15. World Wide Web, https://en.wikipedia.org/wiki/World_Wide_Web
  16. Yang, C. (2016). Computer Science Unplugged Activities of Graph Theory for Primary School Students. Journal of the Korean Association of Information Education, Vol 20(1), pp. 93-100. https://doi.org/10.14352/jkaie.2016.20.1.93

Cited by

  1. 컴퓨터과학 교육용 정렬 놀이를 위한 실험적 분석 vol.22, pp.6, 2018, https://doi.org/10.14352/jkaie.2018.22.6.671
  2. Digital Contents for Learning Computer Science using Unplugged CS vol.24, pp.6, 2018, https://doi.org/10.9708/jksci.2019.24.06.037