Algoritma#
Definisi Algoritma#
Algoritma adalah metode atau langkah yang direncanakan secara tersusun dan berurutan untuk menyelesaikan atau memecahkan permasalahan dengan sebuah intruksi atau kegiatan
Algoritma Sequential Search#
Algoritma Sequential Search adalah metode pencarian data yang sudah terurut maupun acak. Algoritma ini bekerja dengan mencocokkan data dengan database secara satu persatu sampai ditemukan jika tidak ditemukan maka akan berakhir.
Algoritma Binary Search#
Sedangkan Algoritma Binary Search adalah metode pencarian data yang sudah terurut. Dua algoritma tesebut merupakan algoritma yang sederhana dan banyak digunakan.
Dilakukan penelitian mengenai studi perbandingan dari kedua algoritma tersebut dengan melihat waktu eksekusi dari masing-masing algoritma sehingga dapat diketahui algoritma mana yang lebih efektif dalam pencarian kata yang akan diterjemahkan. Hasil penelitian terhadap 17 jenis kata dengan masing-masing 10 waktu eksekusi menunjukkan bahwa algoritma Binary Search memiliki waktu eksekusi lebih efektif dalam melakukan pencarian kata dengan hasil 140 dari 170 data yang diambil.
Pseudocode#
Pseudocode adalah cara penulisan kode dan algoritma menggunakan bahasa umum yang digunakan sehari-hari sehingga lebih mudah dipahami. Karena itu pseudocode juga disebut sebagai false code atau representation code.
Big O algoritma#
Notasi Big-O adalah cara untuk mengekspresikan kompleksitas waktu (atau ruang) suatu algoritma. Notasi ini memberikan perkiraan kasar tentang berapa lama waktu yang dibutuhkan suatu algoritma untuk berjalan (atau berapa banyak memori yang digunakannya), berdasarkan ukuran input.
source : https://revou.co/kosakata/pseudocode
Hitung Big O dari Algoritma Sequiential Search#
Waktu kompleksitas (time complexity)
Ruang kompleksitas (space complexity)