Contoh Soal / kasus
Mencari angka dalam array berupa matiks ( searching Array)
// notasi
// judul : searching array matriks
// kamus
i,n,x,y,z,a <= integer
cari, banyakK<= integer
ketemu <= boolean
// deskripsi
input n // baris
input i // kolom
// kamus lokal
matriks[n][i] array of integer
//
x = 0
while( x < n) do {
y = 0
while(y<i){
input matriks[x][y]
y= y +1
}
x = x+1
}
while(x <n){
y = 0
do{
output matriks[x][y]
y = y +1;
}while(y < i)
x= x+1
}
// cari angka
input cari
y=0
do{
x =0
while(x < i) {
if(matriks[y][x] == cari) then {
ketemu = true
banyakK = 0
z =0
` while(z < n)
{
a =0
while( a < i)
{
if(matriks[z][a] == cari ) then {
banyakK = banyakK+1
}
a = a +1
]
z = z +1
}
}
x = x+1
}
y = y +1
}while(y<n)
if(ketemu == true) then
output "yang dicari yaitu : " cari "ditemukan sebanyak " banyakK
else
output "tidak ketemu"
// source code
// judul : searching matriks
// programmer : umar rafi' b
#include<iostream>
using namespace std;
// kamus
int n,i,x,y,z,a;
int cari , banyakK;
bool ketemu;
//deskripsi
int main()
{
cout << " inputkan berapa baris yang diinginkan ";
cin >> n;
cout << " inputkan berapa kolom yang diinginkan ";
cin >> i;
// kamus lokal
int matriks[n][i];
//
x = 0;
while(x < n)
{
y=0;
while(y < i)
{
cout << " inputan baris ke - " << x+1 << " kolom ke - " << y+1 << " :";
cin >> matriks[x][y];
y = y+1;
}
x = x+1;
}
// output
cout << " output matriksnya adalah :" << endl;
x = 0;
while(x < n)
{
cout << "| ";
y=0;
do
{
cout << matriks[x][y] << " " ;
y = y+1;
}while(y < i);
cout << " |" << endl;
x =x+1;
}
// mencari
cout << "cari angka yang ingin anda cari : ";
cin >>cari;
y = 0;
do
{
x =0;
while(x < i)
{
if(matriks[y][x] == cari)
{
ketemu = true;
banyakK = 0;
z = 0;
while(z < n)
{
a=0;
while(a <i)
{
if(matriks[z][a] == cari)
{
banyakK = banyakK+1;
}
a = a+1;
}
z = z+1;
}
}
x =x+1;
}
y = y+1;
}while(y < n);
if(ketemu == true )
{
cout << "yang dicari " << cari << " ketemu sebanyak : " << banyakK;
}
else
{
cout << " tidak ketemu " ;
}
}
Comments
Post a Comment