Implementasi Algoritma Heapsort dalam Game Pembelajaran Algoritma Sorting

Authors

  • Fenisa Lourence Tobing Akademi Manajemen Informatika Manajemen Widyaloka Medan
  • Fenina Adline Twince Tobing Universitas Multimedia Nusantara
  • Jimmy Peranginangin Universitas Mandiri Bina Prestasi

DOI:

https://doi.org/10.54593/awl.v3i2.126

Keywords:

Algoritma, Heap Sort, Game, Pembelajaran, Sorting

Abstract

Pembelajaran algoritma  merupakan salah satu bagian terpenting dalam pembelajaran algoritma pemrograman. Untuk mempelajari algoritma Heapsort memerlukan metode pembelajaran yang menarik untuk pelajar, dengan menggunakan permainan kartu untuk pembelajaran algoritma heapsort tersebut supaya meningkatkan motivasi belajar para pelajar dalam mempelajari algoritma sorting terutama heapsort.Dari hasil simulasi yang sudah dilaksanakan, algoritma Heapsort ini telah berfungsi dan dapat diimplementasikan dalam bentuk permainan kartu sebagai bahan pembelajaran materi sorting dalam pemrograman. Dengan diimplementasikannya rancangan algoritma ini, pembelajaran pemrograman pada materi sorting dapat menjadi lebih mudah dan menarik bagi pelajar yang akan mendalaminya.

References

Bhalchandra Parag & Deshmukh Nilesh, A Comprehensive Note on Complexity Issues in Sorting Algorithms, School of Computational Sciences, Swami Ramanand Teerth Marathwada University, Nanded, MS

Firdi Mulia, Penerapan Pohon Dalam Heap Sort, ITB Bandung

https://en.wikipedia.org/wiki/Heapsort

Tobing, F. A. T., & Tambunan, J. R. (2020). Analisis Perbandingan Efisiensi Algoritma Brute Force dan Divide and Conquer dalam Proses Pengurutan Angka. Ultimatics: Jurnal Teknik Informatika, 12(1), 52-58.

Schaffer, R., & Sedgewick, R. (1993). The analysis of heapsort. Journal of Algorithms, 15(1), 76-100.

Battistella, P. E., WANGENHEIM, C. G. V., WANGENHEIM, A. V., & Martina, J. E. (2017). Design and large-scale evaluation of educational games for teaching sorting algorithms. Informatics in Education, 16(2), 141-164.

A. J. Irawan, F. A. T. Tobing and E. E. Surbakti, "Implementation of Gamification Octalysis Method at Design and Build a React Native Framework Learning Application," 2021 6th International Conference on New Media Studies (CONMEDIA), 2021, pp. 118-123

Ali, H., Nawaz, H., & Maitlo, A. (2021). Performance Analysis of Heap Sort and Insertion Sort Algorithm. International Journal, 9(5).

H. Stephen, Implementasi Fungsi Rekursif Dalam Algoritma dan Perbandingannya dengan Fungsi Iteratif, Jurusan Teknik Informatika, Institut Teknologi Bandung, Bandung, 2008

Wikimedia Foundation. “AlgoritmaPencarianStrting”. Wikipedia.org. https://id.wikipedia.org/wiki/Algoritme_pencarian_string (accessed 17 November 2021)

Downloads

Published

2022-10-28

Issue

Vol. 3 No. 2 (2022): Jurnal Widya, October 2022

Section

Articles

License

Copyright (c) 2022 Fenisa Lourence Tobing, Fenina Adline Twince Tobing, Jimmy Peranginangin

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

<p><a href="http://creativecommons.org/licenses/by-nc-sa/4.0/" rel="license"><img style="border-width: 0;" src="https://i.creativecommons.org/l/by-nc-sa/4.0/88x31.png" alt="Creative Commons License" /></a><br /><strong>JURNAL WIDYA (awl)</strong> This work is licensed under a <a href="http://creativecommons.org/licenses/by-nc-sa/4.0/" rel="license">Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License</a>.</p>