Penerapan algoritma Sorting dan Searching

Teori Dasar 

• Algoritma sorting adalah suatu metode atau teknik untuk mengurutkan data atau elemen-elemen dalam suatu struktur data secara 1 teratur. Sederhananya, sorting adalah proses menyusun data dari yang terkecil ke terbesar (ascending) atau sebaliknya (descending). 

• Algoritma pencarian adalah serangkaian langkah-langkah sistematis yang digunakan untuk menemukan sebuah elemen atau data tertentu di dalam suatu kumpulan data yang lebih besar. Kumpulan data ini bisa berupa array, list, atau struktur data lainnya.


Studi Kasus:

1. Penerapan algoritma Sorting

  • Langkah pertama Membuat form untuk menginput nama
  • Langkah kedua Membuat program untuk penyortiran dengan fungsi bubblesort
  • Langkah ketiga Membuat program untuk mengubah input string menjadi array, menghapus spasi, mengurutkan array, dan menampilkan hasil inputan.


Outputnya :




2. Penerapan algoritma Searching
  • Langkah pertama Membuat form untuk menginput angka dan form inputan nilai yang mau dicari
  • Langkah kedua Membuat fungsi dengan algoritma searching serta membuat progran untuk menampilkan hasil pencarian.


Outputnya :










Komentar

Posting Komentar

Postingan populer dari blog ini

Algoritma Pencarian dan Pengurutan

Gambar
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 ...
Baca selengkapnya

Penerapan Struktur Data Lanjutan : Linked List

Gambar
Teori Dasar       Linked list adalah salah satu struktur data yang sangat penting dalam pemrograman. Bayangkan sebuah rantai yang terdiri dari beberapa mata rantai. Setiap mata rantai ini terhubung dengan mata rantai berikutnya, membentuk sebuah urutan. Dalam linked list, setiap mata rantai ini kita sebut sebagai node. Studi Kasus : Implementasi linked list di Bidang Wirausahawan Langkah pertama Membuat kelas node untuk linked list, kemudian membuat kelas linked list yang berisi fungsi tambahkan data usaha baru, tampilkan semua usaha, dan fungsi untuk menghapus usaha berdasarkan nama yang mana, dalam fungsi hapus kita tambahkan perkondisian untuk menghapus node tertentu pada linked list. Langkah kedua Kita akan membuat kode agar data yang kita buat secara manual nanti tampil di halaman website. Outputnya :
Baca selengkapnya

Penyelesaian Masalah Mengguakan Struktur Data

Gambar
Teori Dasar  a) Array adalah struktur data yang digunakan untuk menyimpan kumpulan data dengan tipe yang sama dalam satu variabel. Bayangkan array seperti sebuah kotak yang berisi beberapa laci. Setiap laci memiliki nomor urut (indeks) dan berisi satu item (elemen). Dalam konteks pemrograman, item-item ini bisa berupa angka, teks, atau bahkan array lainnya.  b) Stack atau tumpukan adalah sebuah struktur data linear yang mengikuti prinsip Last In, First Out (LIFO). Artinya, data yang terakhir masuk ke dalam stack akan menjadi data pertama yang keluar. Bayangkan seperti tumpukan piring: piring terakhir yang ditumpuk akan menjadi piring pertama yang diambil.  c) Queue atau Antrian dalam bahasa Indonesia adalah salah satu struktur data yang sangat fundamental dalam ilmu komputer. Konsepnya sangat sederhana, yaitu mirip seperti antrian pada kehidupan sehari-hari. Misalnya, antrian di kasir, antrian naik bus, atau antrian mencetak dokumen.  d) Linked List adalah salah satu...
Baca selengkapnya