Tugas 2 Algoritma Pemrograman 2

// Bubble Sort
#include "idin.h"

void InputArray(int A[],int MAX){
int i;
for(i=0;i<MAX;i++){
printf("A[%d]= ",i);
scanf("%d",&A[i]);
}
printf("daftar angka asli: \n");
}

void CetakArray(int A[],int n){
int j;
for(j=0;j<n;j++){
printf("A[%d]= %d \n",j,A[j]);
}
}

void tukar(int A[], int b, int tmp){
tmp=A[b];
A[b]=A[b-1];
A[b-1]=tmp;
}

void BubleSort(int A[],int MAX){
int a, b, tmp;
for(a=0;a<(MAX-1);a++){
for (b=(MAX-1);b>=(a+1);b--){
if(A[b]<A[b-1]){
tukar(A,b,tmp);
}
}
}
printf("\n");
}

//Karakter
#include "idin.h"

void InputArray(char A[],int n){
int i;
for(i=0;i<n;i++){
printf("A[%d]= ",i);
scanf("%s",&A[i]);
}
printf("daftar huruf asli: \n");
}

void CetakArray(char A[],int n){
int j;
for(j=0;j<n;j++){
A[j]=tolower(A[j]);
printf("A[%d]= %c \n",j,A[j]);
}
}

void tukar(char A[], int b, int tmp){
tmp=A[b];
A[b]=A[b-1];
A[b-1]=tmp;
}

void BubleSort(char A[],int n){
int a, b, tmp;
for(a=0;a<(n-1);a++){
for (b=(n-1);b>=(a+1);b--){
if(A[b]<A[b-1]){
tukar(A,b,tmp);
}
}
}
printf("\n");
}


//String
 #include "idin.h"

void CetakArray(char A[225],int n){
int j;
for(j=0;j<n;j++){
A[j]=tolower(A[j]);
printf("%c",A[j]);
}
}

void tukar(char A[225], int b, int tmp){
tmp=A[b];
A[b]=A[b-1];
A[b-1]=tmp;
}

void BubleSort(char A[225],int n){
int a, b, tmp;
for(a=0;a<(n-1);a++){
for (b=(n-1);b>=(a+1);b--){
if(A[b]<A[b-1]){
tukar(A,b,tmp);
}
}
}
printf("\n");
} 

Tugas 3 Algoritma Pemrograman 2

// No 1

#include <stdio.h>

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 <stdio.h>

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 <stdio.h>

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 <stdio.h>

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

Tugas 4 Algoritma Pemrograman 2

 Rangkuman Algoritma Searching
// binarry

#include<stdio.h>
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("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;
    top=9;
    bottom=0;
    while(top>=bottom)
    {
        middle=(top+bottom)/2;
        if(A[middle]==k)
        {
            tm++;
        }
        if(A[middle]<k)
        {
            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;
}

//inporation

#include<stdio.h>
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;
}

// Sentinel

int main(){
    int data[7] = {3,12,9,-4,21,6};
    int cari,i;
    printf("masukkan data yang ingin dicari = ");
    scanf("%d",&cari);
    data[6] = cari;
    i=0;
        while(data[i] != cari){
        i++;
        }
            if(i<6){
                printf("Data ada!\n");
            }
            else{
                printf("Data tidak ada!\n");
            }
getch();
return 1;
}

//sequen

#include <stdio.h>
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<j;i++)
        {
            printf(" %d ",index[i]);
        }
        printf("\n");
    }
    //jika tidak ditemukan
    else
    {
        printf("Data tidak ditemukan dalam array\n");
    }
getch();
return 1;
}

Tugas 1 Algoritma Pemrograman 2

 //Untuk menampilkan bintang-bintang
#include "stdio.h"

int main ()
{
    int a,b,c,d,e;
    printf ("\nBintang Bintang\n");
    printf ("\n*********************\n");
    printf ("\nBy Idin Wahidin (0900370\n");
    printf ("\n");
    printf ("\nMasukan nilai : \n");
    scanf ("%i",&a);
        e=1;
                    for(b=1;b<=a;b++)
        {
            for (c=a-1;c>=b; c--)
            {
                printf(" ");
            }
            for (d=1;d<=e;d++)
            {
                printf ("*");
            }
            e=e+2;
            printf ("\n");           
        }
        return(0);
}


//Untuk Bom-Boman
# include "stdio.h"
# include "conio.h"

int main ()
{    
       
    int a,b,c,d;

    printf ("Masukan sebuah angka yang akan dijadikan jawaban rahasia :");
    scanf ("%i",&a);
    printf ("");
   
    printf ("\nAnda mempunyai 3 kali kesempatan untuk menebak angka kesukaan saya.. hahay !\n");
    printf ("\nApa angka kesukaan saya ? ayo tebak ayoo..\n");
    printf ("\nMasukan angka : \n");
    scanf ("%i",&b);
    if (b==a)     {
                printf ("\nSelamat anda jinak.. maksud saya bom telah jinak.\n");
                }
    else if (b!=a)    {
                printf ("SALAH !\n");
                printf ("Kesempatan kedua \n");
                printf ("\nAyo apa ayo angka kesukaan saya : \n");
                scanf ("%i",&c);
                if (c==a)     {
                            printf ("\nBomb has been deactivated\n");
                            }
                            else if (c!=a) {
                                            printf ("WROOOONG !!\n");
                                            printf ("Kesempatan terakhir anda HUAHAHAHAHA \n");
                                            printf ("\nMasukan angka kesukaan saya : \n");
                                            scanf ("%i",&d);
                                            if (d==a)     {
                                                        printf ("\nWilujeng ! BOMB geus dipaehan.\n");
                                                        }
                                                        else if (d!=a)     {
                                                                        printf ("\njelegur jelegur..\n");
                                                                        }
                            }
    }
                                                                       
                                   
   
    getch();
    return 1;
}



// Untuk Bikin Kalkulator
#include "stdio.h"
#include "conio.h"


int main ()
{
    int a,b,c;
    float m,i, mi;
    int wbp;
   
        printf ("KALKULATOR SA AYA-AYA\n");
        printf ("\n*********************\n");
        printf ("\n");
        printf ("\nPlease choose our services : \n");
        printf ("\n1. Penjumlahan\n");
        printf ("\n2. Pengurangan\n");
        printf ("\n3. Perkalian\n");
        printf ("\n4. Pembagian\n");
        printf ("\n5. Div\n");
        printf ("\n6. Mod\n");
        printf ("\n7. Akar\n");
        printf ("\n8. Pangkat\n");
        printf("\n");
        scanf ("%i", &wbp);
            if (wbp==1)
            {
                printf("\nPenjumlahan\n");
                printf("\n*************\n");
                printf("\nMasukan input pertama : \n");
                scanf("%i", &m);
                printf ("Masukan input kedua : \n");
                scanf("%i", &i);
                mi=m+i;
                printf ("Hasil = %.2f", mi);
                printf("\n");
            }
            else if (wbp==2)
            {
                printf("\nPengurangan\n");
                printf("\n***************\n");
                printf("\nMasukan input pertama : \n");
                scanf("%i",&m);
                printf ("Masukan input kedua : \n");
                scanf("%i", &i);
                mi=m-i;
                printf ("Hasil = %.2f", mi);
                printf("\n");
                printf("\n");
            }
            else if (wbp==3)
            {
                printf("\nPerkalian\n");
                printf("\n***************\n");
                printf("\nMasukan input pertama : \n");
                scanf("%i",&m);
                printf ("Masukan input kedua : \n");
                scanf("%i", &i);
                mi=m*i;
                printf ("Hasil = %.2f", mi);
                printf("\n");
                printf("\n");
            }
                else if (wbp==4)
            {
                printf("\nPembagian\n");
                printf("\n***************\n");
                printf("\nMasukan input pertama : \n");
                scanf("%i",&m);
                printf ("\nasukan input kedua : \n");
                scanf("%i", &i);
                mi=m/i;
                printf ("Hasil = %.2f", mi);
                printf("\n");
                printf("\n");
            }
                else if (wbp==5)
            {
                printf("\nDIV\n");
                printf("\n***************\n");
                printf("\nMasukan input pertama : \n");
                scanf("%i",&a);
                printf ("\nMasukan nilai kedua : \n");
                scanf("%i", &b);
                c=(int)a/b;
                printf ("Hasil = %i", c);
                printf("\n");
                printf("\n");
            }
                else if (wbp==6)
            {
                printf("\nMOD\n");
                printf("\n***************\n");
                printf("Masukan input pertama : \n");
                scanf("%i",&a);
                printf ("\nMasukan input kedua : \n");
                scanf("%i", &b);
                c=a%b;
                printf ("Hasil = %i", c);
                printf("\n");
                printf("\n");
            }
                else if (wbp==7)
            {
                printf("\nAkar\n");
                printf("\n***************\n");
                printf("\nMasukan input : \n");
                scanf("%i",&a);
                c=sqrt(a);
                printf ("Hasil = %i", c);
                printf("\n");
                printf("\n");
            }
                else if (wbp==8)
            {
                printf("\nPangkat\n");
                printf("\n***************\n");
                printf("\nMasukan input pertama : \n");
                scanf("%i",&a);
                printf("\nDipangkat (masukan angka): \n");
                scanf("%i",&b);
                c=pow(a,b);
                printf ("Hasil = %i", c);
                printf("\n");
                }
           
        return 1;
       
       
       
       
}