Nama : Febi Aep Yandra

Nim : 10519195
Kelas : IS-5

1. Nilai yang dicari (x) = 16 Nilai 11 13 14 15 16 17 20 21 23 24 25 26 28 30 indeks 1 1 2 3 4 5 6 7 8 9 10

11 12 13 Maka pada indeks awal, akhir, dan tengah berapakah nilai yang dicari ditemukan?

#include<stdio.h>
#include<conio.h> main(){ clrscr(); int ar[14]={11,13,14,15,16,17,20,21,23,24,25,26,28,30}; int i, x,
awal=0, akhir=14, tengah; printf("datanya adalah = "); for(i=0;i<14;i++) printf(" %d ",ar[i]);
printf("\nmasukan data yang akan dicari = "); scanf("%d",&x);

while (awal<=akhir){ tengah=(awal+akhir)/2; if (x > ar[tengah]) { awal=tengah+1; } else if (x <

ar[tengah]) { akhir=tengah - 1; } else { awal=akhir + 1; } } if (x == ar[tengah]){ printf("data
ditemukan pada index ke = %d",tengah); } else{ printf("data tidak ditemukan..!");} getch(); return 0; }

2. Pada indeks awal, akhir, dan tengah berapakah nilai x ditemukan? a. 12 16 19 22 24 34 38 41 42 45,
dengan X = 12 #include<stdio.h> #include<conio.h> main(){ clrscr(); int
ar[10]={12,16,19,22,24,34,38,41,42,45}; int i, x, awal=0, akhir=10, tengah; printf("datanya adalah = ");
for(i=0;i<10;i++) printf(" %d ",ar[i]); printf("\nmasukan data yang akan dicari = "); scanf("%d",&x);

while (awal<=akhir){ tengah=(awal+akhir)/2; if (x > ar[tengah]) { awal=tengah+1; } else if (x <

ar[tengah]) { akhir=tengah - 1; } else { awal=akhir + 1; } } if (x == ar[tengah]){ printf("data
ditemukan pada index ke = %d",tengah); } else{ printf("data tidak ditemukan..!");} getch(); return 0; }
b. 90 88 85 84 78 76 75 65 62 58, dengan X = 75 #include<stdio.h> #include<conio.h> main(){ clrscr(); int
ar[10]={90,88,85,84,78,76,75,65,62,58}; int i, x, awal=0, akhir=10, tengah; printf("datanya adalah = ");
for(i=0;i<10;i++) printf(" %d ",ar[i]); printf("\nmasukan data yang akan dicari = "); scanf("%d",&x);

while (awal<=akhir){ tengah=(awal+akhir)/2; if (x < ar[tengah]) { awal=tengah+1; } else if (x >

ar[tengah]) { akhir=tengah - 1; } else { awal=akhir + 1; } } if (x == ar[tengah]){ printf("data
ditemukan pada index ke = %d",tengah); } else{ printf("data tidak ditemukan..!");} getch(); return 0; }
c. 18 15 14 11 9 7 5 3 1 0, dengan X = 15 #include<stdio.h> #include<conio.h> main(){ clrscr(); int
ar[10]={18,15,14,11,9,7,5,3,1,0}; int i, x, awal=0, akhir=10, tengah; printf("datanya adalah = ");
for(i=0;i<10;i++) printf(" %d ",ar[i]); printf("\nmasukan data yang akan dicari = "); scanf("%d",&x);

while (awal<=akhir){ tengah=(awal+akhir)/2; if (x < ar[tengah]) { awal=tengah+1; } else if (x >

ar[tengah]) { akhir=tengah - 1; } else { awal=akhir + 1; } } if (x == ar[tengah]){ printf("data
ditemukan pada index ke = %d",tengah); } else{ printf("data tidak ditemukan..!");} getch(); return 0; }