Selasa, 15 Januari 2013

Algoritma Brute Force

Selasa, 15 Januari 2013

#include<stdio.h>
 #include<conio.h>
 #include<iostream>
 void prima (),bsort();
  main()
  {           
start:
int x;
printf ("\n \t Algoritma Brute Force \n");
printf ("\n=======================");
printf ("\n \t 1. Pencarian Bilangan Prima");
printf ("\n \t 2. Sorting Bilangan");
printf ("\n \t 3. Exit");
printf ("\n=======================\n");
printf ("\n Masukkan Pilihan (1-3) : ");
scanf     ("%d",&x);
switch (x)
{
case 1 : prima ();
goto start;
case 2 : bsort ();
goto start;
case 3 : return 0;
printf ("\n\n\n\n\n\n \t \t \t Anda Salah Memasukan Input");
printf ("\n \t \t Program Akan Direstart Setelah Anda Menekan Tombol Enter");
getch();
goto start;
}
}
void prima ()
{
int bil,j;
printf ("\t \t \t Pencarian Bilangan Prima \n \n \n");
printf ("Masukkan Data Yang ingin Diinput: ");
scanf ("%d",&bil);
for (j=2;j<=bil;j++)
{
if ((j%2>0) && (j%3>0)&&(j%5>0)&&(j%7>0) ||
(j==2)|| (j==3)||(j==5)||(j==7))
printf ("%i",j);
}
getch();
}
void bsort()
{
int i,j,temp,n,bil[100];
printf ("\t\t\t Sorting BIlangan \n\n\n");
printf ("Masukkan Jumlah bilangan: ");
scanf("%d",&n);
for (i=0;i<n;i++)
{
printf ("Bilangan ke-%d \t: ",i+1);
scanf ("%d",&bil[i]);
}
printf ("\n");
for (i=0;i<n-1;i++)
 {
 for (j=n-1;j>i;j--)
 {
 if(bil[i] > bil[j])
{
temp = bil[i];
bil[i] = bil[j];
bil[j] = temp;
}
}
}
printf ("Sorting:");
for(i=0;i<n;i++)
{
printf ("%d",bil[i]);
if (i!=n-1)
{
printf (",");
}
}
getch();
}

Logika...

Di sini saya akan menjelaskan logika dari Program dia Atas Listing pada program diatas adalah sebuah program bernama program Algoritma Brute Force yang ditulis dengan menggunakan bahasa C++ . pada listing diatas ditulis dengan menggunakan konsep Algoritma Brute Force. dan hasil dari algoritma tersebut menjadi sebuah program dengan contoh diatas
#include<stdio.h>
 #include<conio.h>
 #include<iostream>

Diatsa adalah perintah yg wajib dimaksukan karena perintah itu adalah perintah awal untuk kita memulai suatu program perintah tersebut juga bisa disebut perintah bawaaan dari c++ atau juga disebut daftar pustaka c++. Lalu liat listing di bawah ini:
void prima (),bsort();
  main()
  {           
start:
int x;
printf ("\n \t Algoritma Brute Force \n");
printf ("\n=======================");
printf ("\n \t 1. Pencarian Bilangan Prima");
printf ("\n \t 2. Sorting Bilangan");
printf ("\n \t 3. Exit");
printf ("\n=======================\n");
printf ("\n Masukkan Pilihan (1-3) : ");
scanf     ("%d",&x);
switch (x)

listing diatasa adalah listing untuk membuat menu utama pada output nanti di sana printf ("\n \t Algoritma Brute Force \n"); maka ia akan mencetak tulisan Algoritma Brute force, printf ("\n======================="); kalau ini akan mencetak garis lurus , printf ("\n \t 1. Pencarian Bilangan Prima");  printf ("\n \t 2. Sorting Bilangan"); sedangkan ini dia akan mencetak menunya menu 1. Bilangan prima menu 2 sorting bilangan.lalu kita akan suru mmbuat masukan pilihan dengan perintah seperti ini printf ("\n Masukkan Pilihan (1-3) : "); lalu kita pindah ke listing berikutnya.
{
case 1 : prima ();
goto start;
case 2 : bsort ();
goto start;
case 3 : return 0;
printf ("\n\n\n\n\n\n \t \t \t Anda Salah Memasukan Input");
printf ("\n \t \t Program Akan Direstart Setelah Anda Menekan Tombol Enter");
getch();
goto start;

listing diatas berfungsi untuk memilih pilihan menu.jika kita memilih case 1 maka kita akan memulai mencri bilangan prima,kalau kita memilih case 2 maka kita akan memulai menyorting bilangan sedangkan jika kita memlih case 3 maka akan keluar dari program dan jika kita salah memasukan inputan maka akan muncul seperti ini “Anda Salah Memasukan Input”.
void prima ()
{
int bil,j;
printf ("\t \t \t Pencarian Bilangan Prima \n \n \n");
printf ("Masukkan Data Yang ingin Diinput: ");
scanf ("%d",&bil);
for (j=2;j<=bil;j++)
{
if ((j%2>0) && (j%3>0)&&(j%5>0)&&(j%7>0) ||
(j==2)|| (j==3)||(j==5)||(j==7))
printf ("%i",j);
}
getch();
}
Sedangkan listing di atas adalh listing dari program case menu pertama yaitu mencari bilangan Prima dan untuk case kedua atau menu bilangan sortir listingnya seperti dibawah ini.
void bsort()
{
int i,j,temp,n,bil[100];
printf ("\t\t\t Sorting BIlangan \n\n\n");
printf ("Masukkan Jumlah bilangan: ");
scanf("%d",&n);
for (i=0;i<n;i++)
{
printf ("Bilangan ke-%d \t: ",i+1);
scanf ("%d",&bil[i]);
}
printf ("\n");
for (i=0;i<n-1;i++)
 {
 for (j=n-1;j>i;j--)
 {
 if(bil[i] > bil[j])
{
temp = bil[i];
bil[i] = bil[j];
bil[j] = temp;
}
}
}
printf ("Sorting:");
for(i=0;i<n;i++)
{
printf ("%d",bil[i]);
if (i!=n-1)
{
printf (",");
}
Maka selesailah program kita telah selesai maka tinggal kita running setelah di running maka kan keluar output seperti ini :

Outputnya



0 komentar:

Posting Komentar

 
tugas seorang mahasiswa.... ◄Design by Pocket, BlogBulk Blogger Templates | Distributed by Blogger Styles | Credit Card Offers