Claim Missing Document
Check
Articles

Found 14 Documents
Search

Analisis Perbandingan Fibonacci dengan Iterasi dan Rekursi Terhadap Efektifitas Waktu Fenina Adline Twince Tobing; Unknown Prayogo; Alex Chandra
Jurnal Sains dan Teknologi Widyaloka (JSTekWid) Vol. 1 No. 2 (2022): Vol 1 No 2 (2022)
Publisher : Akademi Manajemen Informatika dan Komputer Widyaloka

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Adanya kesalahan dalam pemilihan metode dapat mengakibatkan tidak cepatnya suatu proses untuk menyelesaikan suatu masalah. Penyelesaian suatu masalah dalam fibonacci dapat diselesaikan dengan 2 metode, yaitu: dengan menggunakan iterasi maupun rekursif. Analisis perbandingan kecepatan antara iterasi dan rekursif akan dilakukan pada penelitian ini dengan menguji kedua metode tersebut dari nilai yang kecil ke nilai yang besar. Hasil yang diperoleh adalah penggunaan rekursif lebih baik untuk dilakukan pada penghitungan fibonacci yang berukuran kecil. Sedangkan penggunaan iterasi cenderung stabil, tidak banyak perbedaan pada penghitungan fibonacci yang bernilai kecil maupun besar.
Penerapan Algoritma Knuth Morris Pratt (KMP) pada Pencarian Data di SQL LIKE Operators Fenina Adline Twince Tobing; Alex Chandra; Rena Nainggolan
Jurnal Widya Vol. 3 No. 1 (2022): Vol 3 No 1 (2022)
Publisher : Akademi Manajemen Informatika dan Komputer Widyaloka

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (894.833 KB)

Abstract

Penelitian ini membahas bagaimana database tracking system dapat menemukan data yang diinginkan berdasarkan SQL LIKE Operator yang telah ditentukan dengan menggunakan Knuth Morris Pratt Algorithm (KMP) dalam pencarian data pada SQL. Structured Query Language (SQL) adalah sekumpulan perintah khusus yang digunakan untuk mengakses data dalam database relasional. Untuk mencari data SQL pada query operator LIKE yang telah ditentukan dapat dilakukan melalui pencocokan string pada data yang ada untuk mendapatkan hasil. Pencocokan String adalah algoritma untuk mencari semua kemunculan string pendek yang disebut pola dalam string yang lebih panjang yang disebut teks. Knuth Morris Pratt Algorithm (KMP) adalah pencocokan string dalam teks dari kiri ke kanan dengan mencocokkan karakter per pola karakter dengan karakter dalam teks yang sesuai. Hasil penelitian menggunakan metode KMP pada query SQL berjalan dengan baik dalam melakukan pencarian data menggunakan Operator LIKE dan kemudahan dalam mengimplementasikan algoritma KMP dalam pencarian data pada SQL harus disesuaikan dengan wildcard pada operator LIKE.
Analisis Perbandingan Algoritma DFS, BFS dan Dijkstra untuk Menentukan Rute Terpendek pada Peta Geografis Fenisa Lourence Tobing; Fenina Adline Twince Tobing; Unknown Prayogo
Jurnal Widya Vol. 3 No. 1 (2022): Vol 3 No 1 (2022)
Publisher : Akademi Manajemen Informatika dan Komputer Widyaloka

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (1008.522 KB)

Abstract

Ada berbagai algoritma yang akan diterapkan yang dapat memudahkan setiap aktivitas manusia. Dalam pencarian jalur terpendek, terdapat tiga algoritma yang cukup dikenal sebagai pencari jalur terpendek yaitu DFS, BFS dan Dijkstra. Ketiga metode tersebut dibandingkan untuk mengetahui algoritma mana yang paling efisien dan sesuai dalam penelitian ini. Penelitian ini memberikan informasi mengenai algoritma mana yang cocok untuk diterapkan dalam pencarian rute terpendek berdasarkan peta geografis. Hasil dari perbandingan ini adalah perhitungan berupa jarak tempuh antar node yang didekati sesuai dengan karakteristik masing-masing algoritma dan urutan alogoritma dalam pencarian jarak terpendek berdasarkan peta geografis adalah Algoritma Dijkstra, Algoritma DFS dan Algoritma BFS.
Implementasi Algoritma Heapsort dalam Game Pembelajaran Algoritma Sorting Fenisa Lourence Tobing; Fenina Adline Twince Tobing; Jimmy Peranginangin
Jurnal Widya Vol. 3 No. 2 (2022): Vol 3 No 2 (2022)
Publisher : Akademi Manajemen Informatika dan Komputer Widyaloka

Show Abstract | Download Original | Original Source | Check in Google Scholar

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.