Algoritma Pemograman

Disini saya akan berbagai ilmu pada teman-teman sekalian yang mau berkunjung ke blog ini..

 Algoritma ini memakai bahsa C

Tugas 4:

Searching Algoritma :

BINARY SEARCH:

#include
int main()
{
    //deklarasi variabel
    int A[10], i,j,k,tkr,top,bottom,middle,tm;
    //proses penginputan data
    for(i=0;i<10;i++)
    {
        printf("Data ke-%d:",i+1);
        scanf("%d",&A[i]);
    }
    printf("Masukkin data yang mau cari:");
    scanf("%d",&k);
    //proses pengurutan data
   
    for(i=0;i<10;i++)
    {
        for(j=i+1;j<10;j++)
        {
            if (A[i]>A[j])
            {
                tkr=A[i];
                A[i]=A[j];
                A[j]=tkr;
            }
        }
    }
    //proses pencarian data
    tm=0;
    top=9;
    bottom=0;
    while(top>=bottom)
    {
        middle=(top+bottom)/2;
        if(A[middle]==k)
        {
            tm++;
        }
        if(A[middle]
        {
            bottom=middle+1;
        }
        else
        {
            top=middle-1;
        }
    }
    if (tm>0)
    {
      printf("Data %d yang dicari ada dalam array\n",k);
    }
    //jika tidak ditemukan
    else
    {
      printf("Data tidak ditemukan dalam array\n");
   
    }
getch();
return 1;
}
 

SEQUENTIAL SEARCH

#include
int main()
{
    //deklarasi variabel
    int A[10],index[10], i,j,k;
    //proses penginputan data
    for(i=0;i<10;i++)
    {
        printf("Data ke-%d:",i+1);
        scanf("%d",&A[i]);
    }
//memasukkan data yang akan dicari ke dalam K
    printf("Masukkan data yang akan anda cari:");
    scanf("%d",&k);
    //proses pencarian data
    j=0;
    for (i=0;i<10;i++)
    {
        if(A[i]==k)
        {
            index[j]=i;
            j++;
        }
    }
    //jika data ditemukan dalam array
    if (j>0)
    {
        printf("Data %d yang dicari ada %d buah\n",k,j);
        printf("Data tersebut terdapat dalam index ke :");
        for(i=0;i
        {
            printf(" %d ",index[i]);
        }
        printf("\n");
    }
    //jika tidak ditemukan
    else
    {
        printf("Data tidak ditemukan dalam array\n");
    }
getch();
return 1;
}

INTERPOLATION SEARCH

#include
int main()
{
  //deklarasi variable
  int A[10], i,j,k,tkr,low,high,pos,tm;
  //proses penginputan data
  for(i=0;i<10;i++)
  {
    printf("data ke-%d:",i+1);
    scanf("%d",&A[i]);
  }
  //Input data yang akan dicari
  printf("Masukkan data yang akan anda cari:");
  scanf("%d",&k);
  //proses pengurutan data
  for(i=0;i<10;i++)
  {
    for(j=i+1;j<10;j++)
    {
        if (A[i]>A[j])
        {
            tkr=A[i];
            A[i]=A[j];
            A[j]=tkr;
        }
    }
  }
  //proses pencarian data
  tm=0;
  high=9;
  low=0;
  do
  {
      pos = ((k - A[low]) / (A[high] - A[low]))*(high-low) + low;
      if (A[pos] == k)
        {
            tm++;
            break;
        }
      if (A[pos] > k)
      high = pos-1;
            else
      if (A[pos] < k)
      low = pos + 1;
  }
  while(k >= A[low] && k <= A[high]);
  if (tm>0)
  {
     printf("data %d yang dicari ada dalam array\n",k);
  }
  //jika tidak ditemukan
  else
  {
     printf("data tidak ditemukan dalam array\n");
  }
 getch();
 return 1;
}

Tugas 3 

// No 1

#include

int main(){
    int A[5]={20,15,14,2,7};
    int i,j,k;
    printf("Nilai Awal : ");
    for (i=0;i<5;i++){
        printf("%d  ", A[i]);
    }
   
    for (i=1;i<5;i++){
        k=A[i];
        j=i;
        while (A[j-1]>k && j>0){
            A[j]=A[j-1];
            j=j-1;
        }
        A[j]=k;
    }
        printf("\nSetelah eksekusi :");
    for (i=0;i<5;i++){
        printf("%d  ", A[i]);
    }
    getch();
    return 1;
}

// No 2

#include

int main(){
    char A[10]='bodhamat';
    int i,j,k,x;
    printf("String Awal : ");
    printf("%s  ", A[10]);
   
    x=strlen(A);
    for (i=1;i<=x;i++){
        k=A[i];
        j=i;
        while (A[j-1]>k && j>0){
            A[j]=A[j-1];
            j=j-1;
        }
        A[j]=k;
    }
        printf("\nSetelah eksekusi :");
    for (i=0;i<5;i++){
        printf("%c", A[i]);
    }
    getch();
    return 1;
}

// No 3
#include

int main(){
    char A[10]='bodhamat';
    int i,j,k,x;
    printf("String Awal : ");
    printf("%s  ", A[10]);
   
    x=strlen(A);
    for (i=1;i<=x;i++){
        k=A[i];
        j=i;
        while (A[j-1]>k && j>0){
            A[j]=A[j-1];
            j=j-1;
        }
        A[j]=k;
    }
        printf("\nSetelah eksekusi :");
    for (i=0;i<5;i++){
        printf("%c", A[i]);
    }
    getch();
    return 1;
}


// No 4
#include

int main(){
    char A[255];
    int i,j,k,x,jumlah;
    printf("String Awal : ");
    gets(A);
   
    x=strlen(A);
    for (i=1;i
        k=A[i];
        j=i;
        while (A[j-1]>k && j>0){
            A[j]=A[j-1];
            j=j-1;
        }
        A[j]=k;
    }
    printf("\nSetelah eksekusi :");
    jumlah=0;
    for (i=0;i
        printf("%c", A[i]);
        if (A[i]='a' || 'A'){
            jumlah=jumlah+1;
        }
    }printf("\njumlahlah karakter a = %d",jumlah);
    getch();
    return 1;
} 

TUGAS 1 :

MENAMPILKAN BINTANG :

#include
void CetakDiamond(int ct);


int main()
{
   
    int ct;
   
    printf("Masukin jumlah bintangnya : ");scanf("%d",&ct);

    CetakDiamond(ct);
}   
    void CetakDiamond(int ct)
    {
        int i,j,k,l;
       
        l=1;
        for (i=1;i<=ct;i++)
        {
            for (j=ct-1;j>=i;j--)
            {
            printf(" ");
            }
            for (k=1;k<=l;k++){
            printf("*");}
           
            l=l+2;
            printf("\n");
        }
               
    }
 

TEBAK-TEBAKAN UNTUK MENJINAKKAN BOM

#include
#include
#include

int main(){
   
    int o,t,tr,ct,x,y;
   
   
    printf("Masukkan sebuah angka (angka rahasia atau angka sebagai kunci) : ");
    scanf("%d", &ct);
    printf(" ");
   
    printf("\n Anda memilki 3 x kesempatan untuk menebak angka. Jika Anda gagal, maka bom akan meledak...!");
    printf("\n");
    printf("\n ..:Kesempatan pertama:..");
    printf("\n");
    printf("\n masukkan angka : ");
    scanf("%d", &o);
    if (o==ct){
        printf("ANDA BERHASILL !!! BOM Berhasil Dijinakkan.. !!!");
    } else if (o!=ct){
        printf("Maaf, Anda kurang beruntung !! Bom belum jinak !!");
        printf("\n");
        printf("\n");
        printf("\n ..:Kesempatan kedua:..");
        printf("\n");
        printf("\n masukkan angka : ");
        scanf("%d", &t);
        if (t==ct){
        printf("ANDA BERHASILL !!! BOM Berhasil dijinakkan !!!");
        } else if (t!=ct){
        printf("Maaf, Anda kurang beruntung !! Bom belum jinak !! Kesempatan Anda sekali lagi !!");
        printf("\n");
        printf("\n");
        printf("\n ..:Kesempatan terakhir:..");
        printf("\n");
        printf("\n masukkan angka : ");
        scanf("%d", &tr);
        if (tr==ct){
        printf("Anda Lolos...Bomnya berhasil dijinakkan !!!");
        } else if (tr!=ct){
        printf("Anda GAgal... Bom Akan MEledak!!");
        printf("\n");
        y=0;
        for (x=1;x<=1025;x++){
            y=y+1;
            printf("*");
        }printf("DDDUUAARRR !!! BOM MELEDAK !!!");
        printf("\n");}
        }
    }
   
    getch();
    return 1;
}

UNTUK MEMBUAT KALKULATOR :
#include
#include

int main(){
    int a,b,hasil;
    float x,y,has;
    int jaw;
   
    printf("        ...:KALKULATOR:...\n");
    printf("\n");
    printf("Pilih Menu  !!\n");
    printf("\n");
    printf("1. Tatambihan            2. Kukurangan\n");
    printf("3. Kakalian            4. Babagian\n");
    printf("5. Mod...            6. Div...\n");
    printf("\n");
    printf("Anda pilih : ");
    scanf("%d", &jaw);
    if (jaw==1){
        printf("        Tatambihan\n");
        printf("Masukkan nilai 1 :");
        scanf("%f", &x);
        printf("Masukkan nilai 2 :");
        scanf("%f", &y);
        has=x+y;
        printf("Hasilnya = %.2f", has);
        printf("\n");
    }else if (jaw==2){
        printf("        Kukurangan\n");
        printf("Masukkan nilai 1 :");
        scanf("%f", &x);
        printf("Masukkan nilai 2 :");
        scanf("%f", &y);
        has=x-y;
        printf("Hasilnya = %.2f", has);
        printf("\n");
    }else if (jaw==3){
        printf("        Kakalian\n");
        printf("Masukkan nilai 1 :");
        scanf("%f", &x);
        printf("Masukkan nilai 2 :");
        scanf("%f", &y);
        has=x*y;
        printf("Hasilnya = %.2f", has);
        printf("\n");
    }else if (jaw==4){
        printf("        Bagagian\n");
        printf("Masukkan nilai 1 :");
        scanf("%f", &x);
        printf("Masukkan nilai 2 :");
        scanf("%f", &y);
        has=x/y;
        printf("Hasilnya = %.2f", has);
        printf("\n");
    }else if (jaw==5){
        printf("        Mod...\n");
        printf("Masukkan nilai 1 :");
        scanf("%d", &a);
        printf("Masukkan nilai 2 :");
        scanf("%d", &b);
        hasil=a%b;
        printf("Hasilnya = %d", hasil);
        printf("\n");
    }else if (jaw==6){
        printf("        Div...\n");
        printf("Masukkan nilai 1 :");
        scanf("%f", &x);
        printf("Masukkan nilai 2 :");
        scanf("%f", &y);
        hasil=(int)x/y;
        printf("Hasilnya = %d", hasil);
        printf("\n");
    }
   

    return 1;
   
}