Algoritma Pencarian dan Pengurutan

Teori Dasar
• Pencarian Linear adalah suatu algoritma pencarian yang sangat sederhana. Algoritma ini bekerja dengan cara memeriksa setiap elemen dalam sebuah list secara berurutan, satu per satu, hingga elemen yang dicari ditemukan atau sampai akhir list tercapai.
• Pencarian biner adalah sebuah algoritma pencarian yang sangat efisien untuk menemukan suatu nilai dalam sebuah daftar data yang telah terurut. Algoritma ini bekerja dengan cara membagi daftar data menjadi dua bagian secara berulang, kemudian membandingkan nilai yang dicari dengan nilai tengah dari bagian yang dipilih.
• Pengurutan Bubble Sort adalah salah satu algoritma pengurutan yang paling sederhana. Nama "bubble" diberikan karena cara kerjanya yang mirip dengan gelembung udara yang naik ke permukaan air. Dalam konteks pengurutan, data yang lebih besar secara bertahap "mengambang" ke atas dalam daftar, mirip seperti gelembung.
• Pengurutan seleksi adalah salah satu algoritma pengurutan sederhana yang bekerja dengan cara mencari nilai terkecil (atau terbesar) dari daftar yang belum terurut, kemudian menempatkannya di posisi yang benar. Proses ini diulang terus menerus hingga seluruh daftar terurut.

Studi Kasus : Sistem Rekomendasi Film

a) Membuat struktur proyek Membuat folder dengan nama rekomendasi dengan isi sebagai berikut

b) Pembuatan Dataset Membuat database dengan phpMyAdmin, nama database rekomendasi_film dan tambahkan data pada atribut yang sudah dibuat.

c) Koneksi Database dengan php Menghubungkan database dengan php menggunakan syntax berikut:

d) Menampilkan data pada database ke halaman website Menampilkan data pada database ke web dengan menggunakan syntax berikut:

                Tampilan di halaman web:

e) Implementasi Algoritma Pengurutan Pengimplementasian Algoritma pengurutan dengan fungsi Quick Sort:

                        Kemudian menambahkan opsi untuk memilih kriteria pengurutan: - Membuat form                                untuk memilih kriteria pengurutan:

                        Menangani pengurutan menggunakan quickSort dan penanganan kesalahan dalam                                    pengurutan:

f) Menampilkan hasil pengurutan dan mengelola kriteria yang dipilih oleh user Syntax yang dibuat dalam menampilkan pengurutan dan mengelola kriteria adalah sebagai berikut:

Setelah syntax nya dibuat, tampilan website akan berubah menjadi seperti pada gambar dibawah ini, dimana semisalnya kita memilih urutan berdasarkan Tahun Rilis:

Di mana seperti yang dilihat pada tampilan halaman website data film diurutkan berdasarkan tahun rilisan terbaru.

g) Menambahkan fitur rekomendasi berdasarkan Genre yang diinginkan user

    Membuat form pemilihan genre agar user dapat memilih genre film:

    Mengambil pilihan genre dari form dan membuat fungsi untuk memfilter data berdasarkan genre            yang dipilih:

    Menampilkan data yang sudah difilter serta menampilkan informasi genre yang dipilih:

Tampilan yang muncul pada halaman website:
1. Ketika User memilih semua genre, maka semua genre film akan muncul pada halaman.
2. Ketika User memilih salah satu genre misalnya genre film Horror, maka akan tampil film dengan genre Horror saja:

3. Begitu pun dengan genre lainnya, ketika user memilih genre film Action, Drama, Komedi, dan Sci-Fi, maka semua akan muncul satu persatu sesuai dengan genre yang dipilih: