Membuat Program Algoritma Brute Force (Pencarian Index) Menggunakan C-Free/Turbo C++
Assalamu’alaikum…
Dalam
Pembahasan kali ini, saya ingin memberikan sedikit pengetahuan tentang Membuat Program Algoritma Brute Force (Pencarian
Index) Menggunakan C-free atau Turbo C++. Disini saya akan memberikan
Listing Program, Dan Logika Programnya + Output-nya, oke deh langsung saja ya
disimak.. :
1. Listing Program
#include <stdio.h>
#include <conio.h>
#include <string.h>
int main()
{
char kata[100];
scanf("%s",&kata);
char
cari[10];
scanf("%s",&cari);
int
cariLength = strlen(cari);
int
kataLength = strlen(kata);
int i,j;
int indeks;
int count=0;
for(i=0;i<kataLength-cariLength+1;i++)
{
j=0;
count++;
while(j<cariLength && kata[i+j] == cari[j])
{
j++;
count++;
if(j >= cariLength)
{
indeks = i;
count++;
}
}
}
printf("\nHasil
Pencarian Indeks - %s : ", cari);
printf("%d",
indeks);
getch();
return 0;
}
2. Logika Program
#include<stdio.h>
#include<conio.h>
#include <string.h>
=> Kodingan diatas
merupakan Kodingan awal dari perintah bahasa
C, yang berfungsi untuk memasukkan suatu library yang ada melalui header file
ke dalam program yang akan kita buat. Pada baris tersebut tidak akan dieksekusi
melainkan akan menjadi indicator untuk compiler.
Int main() {
=> Perintah Diatas digunakan
untuk prosedur utama dalam program.
char kata[100];
=> Perintah char
kata[100] digunakan untuk memberikan tipe data “char” pada kata berjumlah 100.
scanf("%s",&kata);
=> Perintah Diatas
digunakan untuk menyimpan angka yang kita
input ketika program dieksekusi. Disini terdapat %s yang mengartikan data
inputan akan ditampilkan dalam bentuk string(huruf/angka).
int cariLength = strlen(cari);
int kataLength = strlen(kata);
=> Perintah diatas
digunakan untuk memberikan/mengetahui
panjang dari “cari sebanyak 10 karakter dan kata sebanyak 100 karakter”
for(i=0;i<kataLength-cariLength+1;i++)
=> Perintah Diatas
digunakan untuk kondisi perulangan, dimana mengeksekusi dimulai dari bilangan
0, program akan berhenti mengeksekusi jika
variable i telah lebih besar dari pada pangjang kata dan cari, dan variable i
akan bertambah satu setiap terjadi perulangan.
printf("\nHasil Pencarian Indeks - %s : ",
cari);
printf("%d", indeks);
=> Perintah Diatas digunakan
untuk mencetak tulisan yang ada dalam
tanda kutip. Pernyataan \n digunakan agar tulisan utama yang dicetak ada
jedanya (enter) pada saat program dieksekusi.
getch();}
=> getch() untuk memberi
delay saat program dijalankan, jika tidak ada , program yg sudah di run akan
lgsung tertutup.
3. Output Program
Mungkin itu saja penjelasan Mengenai Membuat Program Algoritma Brute Force (Pencarian Index) Menggunakan
C-free atau Turbo C++ apa yang telah saya pelajari di Lab Tehnik
Informatika Gunadarma Mata Kuliah Perancangan
Analisis Algoritma, semoga bermanfaat.. terima kasih.. ^^
0 Response to "Membuat Program Algoritma Brute Force (Pencarian Index) Menggunakan C-Free/Turbo C++"
Post a Comment