MODUL III

Program 3.1

Ouput 3.1

Program3.2

Output 3.2

Program 3.3

Output 3.3

Tugas Modul III caribiner




#include <iostream>
using namespace std;

int caribiner(int data[], int n, int k)
{
int ada, atas, bawah, tengah, posisi;
ada=0;
bawah=0;
atas=n-1;
while(atas>=bawah)
{
tengah=(atas+bawah)/2;
if (k<data[tengah])
bawah=tengah+1;
else
if(k>data[tengah])
atas=tengah-1;
else
{
ada=1;
posisi=tengah;
bawah=atas+1;
}
}
if(!ada)
posisi=7;
return posisi;
}
int main()

{
int data[]={5, 3, 6, 7, 2, 9, 4, 1, 8 };
int dicari=3;
cout<<"Posisi " <<dicari<< " dalam larik data : " <<caribiner(data, 8, dicari) <<"\n";
return 0;
}

Output program

 

Program 3.4 

Output

Pada program 3.4 ditambah tipe data string.h