Searching dan Sorting

-
Searching
Searching Algorithms (Pencarian Algoritma) dirancang untuk memeriksa elemen atau mengambil elemen dari struktur data di mana ia disimpan.

Berdasarkan jenis operasi pencarian, algoritma ini umumnya diklasifikasikan ke dalam dua kategori:
  1. Sequential Search (Pencarian Berurutan): merupakan proses pencarian data dengan metode pencarian langsung. Ini dilakukan dengan cara mencocokkan data yang akan dicari dengan semua data yang ada dalam kelompok data. Proses pencocokan data dilakukan secara berurutan. Satu demi satu dimulai dari data ke 1 hingga data pada urutan terakhir. Misalnya: Pencarian Linear.
    Linear Search untuk menemukan elemen "J" dalam daftar yang diurutkan dari A-X
  2. Interval Search (Pencarian Interval): Algoritma ini secara khusus dirancang untuk mencari struktur data yang diurutkan. Jenis algoritma pencarian ini jauh lebih efisien daripada Pencarian Linear karena mereka berulang kali menargetkan pusat struktur pencarian dan membagi ruang pencarian menjadi dua. Misalnya: Pencarian Biner.
    Binary Search untuk menemukan elemen "J" dalam daftar yang diurutkan dari A-X
  3. Interpolation Search: Merupakan sebuah algoritma atau metode untuk mencari nilai key yang diberikan dalam array diindeks yang telah diperintahkan oleh nilai – nilai kunci. Metode ini didasari pada proses pencarian nomor telepon pada buku telepon yang mana manusia mencari melalui dengan nilai kunci yang terdapat pada buku. Teknik searching ini dilakukan dengan perkiraan letak data.
    Rumus untuk pencarian:
Sorting
Sorting Algorithm (Algoritma Penyortiran) digunakan untuk mengatur ulang elemen array atau daftar yang diberikan sesuai dengan operator perbandingan pada elemen. Operator pembanding digunakan untuk memutuskan urutan elemen baru dalam struktur data masing-masing.
Macam-macam sorting:
  1. Bubble Sort: Adalah algoritma pengurutan paling sederhana yang bekerja dengan menukar elemen yang berdekatan secara bergantian jika mereka salah.
  2. Insertion Sort: Adalah algoritma pengurutan sederhana yang bekerja seperti kita mengurutkan kartu remi di tangan kita.
  3. Selection Sort: Adalah algoritma yang memilah array dengan berulang kali menemukan elemen minimum (mempertimbangkan urutan menaik) dari bagian yang tidak disortir dan meletakkannya di awal.
  4. Merge Sort: Adalah algoritma Divide and Conquer. Algoritma ini membagi array input dalam dua bagian, panggilan itu sendiri untuk dua bagian dan kemudian menggabungkan dua bagian yang disortir.
  5. Quick Sort: Seperti Merge Sort, Quick Sort adalah algoritma Divide and Conquer. Algoritma ini mengambil salah satu elemen secara acak (biasanya dari tengah) lalu menyimpan semua elemen yang lebih kecil di sebelah kirinya dan semua elemen yang lebih besar di sebelah kanannya. Hal ini dilakukan secara rekursif terhadap elemen di sebelah kiri dan kanannya sampai semua elemen sudah terurut. Algoritma ini termasuk algoritma yang cukup baik dan cepat. Hal penting dalam algoritma ini adalah pemilihan nilai tengah (pivot) yang baik sehingga tidak memperlambat proses sorting secara keseluruhan.

Sekian Terima Kasih.


Nama: Farras Anggerdwi Muharram
NIM   : 2201788432 

Komentar

Posting Komentar

Postingan populer dari blog ini

Function dan Recursive

-
Function Function adalah sekumpulan pernyataan yang mengambil input, melakukan perhitungan tertentu dan menghasilkan output. Idenya adalah untuk menempatkan beberapa tugas yang biasa atau berulang kali dilakukan bersama dan membuat suatu fungsi, sehingga alih-alih menulis kode yang sama berulang kali untuk input yang berbeda, kita dapat memanggil fungsi tersebut. Contoh: #include <stdio.h> // Contoh fungsi yang mengambil dua parameter 'x' dan 'y' // sebagai input dan kembalikan max dari dua nomor input int max (int x, int y) { if (x> y) return x; else return y; } // fungsi utama yang tidak menerima parameter apa pun dan // mengembalikan integer. int main (void) { int a = 10, b = 20; // Memanggil fungsi di atas untuk mencari maks 'a' dan 'b' int m = max (a, b); printf ("m adalah% d", m); return 0; } Output: m adalah 20 Recursive Recursive   adalah proses di mana fungsi memanggil dirinya secara ...
Baca selengkapnya

Pointer dan Array

-
Pointer Pointer (variabel penunjuk) adalah suatu variabel yang berisi alamat memori dari suatu variabel lain. Contoh, jika sebuah variabel berisi alamat dari variabel lain, variabel pertama dikatakan menunjuk ke variabel kedua. Contoh : int *nilai; ==> char *huruf; Kegunaan Pointer Di C++ : Kegunaan pointer yang utama adalah untuk menyimpan alamat memori dari sebuah variabel (data type atau object dari class). Selain men yimpan alamat dari variabel, pointer juga dapat digunakan untuk menyimpan alamat dari sebuah fungsi (function pointer). Array Array adalah sekumpulan variable yang bertipe data sama yang dibedakan oleh indeks. Suatu Array mempunyai jumlah komponen yang banyaknya tetap. Banyaknya komponen dalam suatu larik ditunjukan oleh suatu indek untuk membedakan variabel yang satu dengan variabel yang lainnya.  Dalam bahasa C, index dari array dimulai dengan 0 (zero). Variabel array dapat digolongkan menjadi Dua buah dimensi: Array Satu Dimensi Array Dua Dim...
Baca selengkapnya

Structure dan Memory Allocation

-
Structure Structure  ( struct )   sendiri adalah kumpulan dari variabel yang dinyatakan dengan sebuah nama , dengan sifat setiap variabel dapat memiliki tipe yang berlainan. Secara pendeklarasian, struct sangat berbeda dengan array yang hanya memiliki satu buah tipe data untuk setiap kumpulannya. Struct digunakan apabila data yang ingin dikelompokkan memiliki tipe data yang berbeda. Contoh  Pendeklarasian struct : stuct data_mahasiswa {     long int nim;     char nama[100];     char fakultas[100]; }; data_mahasiswa mahasiswa1, mahasiswa2; Deklarasi di atas merupakan suatu tipe data yang bernama data_mahasiswa di mana setiap data yang akan dideklarasikan menggunakan tipe data data_mahasiswa akan mempunyai field nim, nama, dan fakultas.  Memory Allocation Memory Allocation (malloc)  adalah pengalokasian suatu variable ke memory fisik pada komputer,  k etika kita mendeklarasikan varia...
Baca selengkapnya