Posts

Showing posts from December, 2023

Konsep dasar Algoritma pencarian

Image
 Konsep dasar algoritma pencarian Algoritma pencarian adalah suatu pendekatan atau metode untuk mencari elemen tertentu dalam himpunan data. Tujuan dari algoritma pencarian adalah menemukan posisi atau keberadaan elemen yang dicari. Dalam pemrograman, algoritma pencarian sering digunakan untuk mencari data di dalam array, daftar, atau struktur data lainnya. dalam algoritma terdapat beberapa jenis yang sering di gunakan 1. pencarian linear pencarian linear, juga dikenal sebagai pencarian sekuensial, adalah metode pencarian yang melakukan pengecekan elemen satu per satu secara berurutan. Algoritma ini akan membandingkan setiap elemen dengan elemen yang dicari sampai menemukan kecocokan atau mencapai akhir data. berikut kode program dari pencarian linear : #include <stdio.h> int linearSearch ( int arr[], int n, int key) { for ( int i = 0 ; i < n; i++) { if (arr[i] == key) { return i; // Mengembalikan indeks jika elemen ditemukan } } re...
Image
 konsep dasar algoritma pengurutan dalam bahasa C 1. bubble sort Bubble Sort adalah salah satu algoritma pengurutan sederhana yang bekerja dengan cara secara berulang membandingkan dan menukar elemen-elemen adjacent (bersebelahan) yang tidak terurut dalam suatu array. Proses ini berulang sampai seluruh array terurut secara ascending (menaik). Nama "Bubble Sort" diambil dari cara elemen-elemen yang lebih besar "muncul" (seperti gelembung) ke arah akhir array selama proses pengurutan contoh kode program dalam bubble short seperti berikut : # include <stdio.h> // Fungsi untuk melakukan Bubble Sort void bubbleSort ( int arr[], int n) { int i, j; for (i = 0 ; i < n -1 ; i++) { for (j = 0 ; j < n-i -1 ; j++) { if (arr[j] > arr[j+ 1 ]) { // Tukar nilai jika elemen saat ini lebih besar dari elemen berikutnya int temp = arr[j]; arr[j] = arr[j+ 1 ]; arr[j+ ...