DIKTAT ALPRO PERTEMUAN 8

ASSALAMUALAIKUM WR.WB

1. C++ :
#include <iostream>
#include <conio.h>
using namespace std;
int main(){
 const int Ar[8] = {3,4,6,17,21,24,32,43};
 int tar;

cout<<"masukan data yang dicari : ";
 cin>>tar;
int awal=0, akhir=10, tengah;


 while (awal <= akhir)
  { tengah = (awal + akhir)/2;
  if (tar > Ar[tengah] )      // descending ubah tanda > menjadi <
      { awal = tengah + 1; }
  else if (tar < Ar[tengah])  // descending ubah tanda < menjadi >
  {akhir= tengah - 1;}
  else {awal = akhir +1;
  }
   }
   if (tar == Ar[tengah])
   {cout<<" Data ditemukan, Ke- "<<tengah+1<<endl;
   }
   else {
    cout<<"target tidak ditemukan "<<endl;
   }
getch();

}

2,#include <iostream>
#include <conio.h>
using namespace std;
int main(){
 const int Ar[15] = {1,2,8,25,30,49,50,55,60,61,68,70,72,84,90}; // untuk proses ascending
 int tar;

cout<<"masukan data yang dicari : ";
 cin>>tar;
int awal=0, akhir=10, tengah;


 while (awal <= akhir)
  { tengah = (awal + akhir)/2;
  if (tar > Ar[tengah] )      // descending ubah tanda > menjadi <
      { awal = tengah + 1; }
  else if (tar < Ar[tengah])  // descending ubah tanda < menjadi >
  {akhir= tengah - 1;}
  else {awal = akhir +1;
  }
   }
   if (tar == Ar[tengah])
   {cout<<" Data ditemukan, data berada di indeks ke-"<<tengah+1<<endl;
   }
   else {
    cout<<"target tidak ditemukan "<<endl;
   }
getch();

}

3.#include <iostream>

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

using namespace std;

int main(int argc, char** argv) {

int a, k, c, d, g;

k=5;

int b[5];

cout<<"\t\tPROGRAM MENGURUTKAN ANGKA DENGAN BUBLE SORT\n\n";

for(a=0; a<k; a++){

cout<<"Masukkan nilai ke-"<<a+1<<":";

cin>>b[a];

}

for (a=0; a<k-1; a++){

for (d=a+1; d<k; d++){

c=a;

if (b[c]>b[d]){

c=d;

}

g=b[c];

b[c]=b[a];

b[a]=g;

}

}

cout<<"\nSetelah diurutkan maka akan menjadi :\n";

for(a=0; a<k; a++){

cout<<b[a]<<"  ";

}

return 0;

}

5.#include <iostream>

#include <conio.h>

using namespace std;

int data[10],data2[10];

int n;

void tukar(int a, int b)

{

 int t;

 t = data[b];

 data[b] = data[a];

 data[a] = t;

}

void selection_sort()

{

 int pos,i,j;

 for(i=1;i<=n-1;i++)

 {

  pos = i;

  for(j = i+1;j<=n;j++)

  {

   if(data[j] < data[pos]) pos = j;

  }

  if(pos != i) tukar(pos,i);

 }

}

int main()

{

 cout<<"URUT DERET ANGKA DENGAN SELECTION SORT"<<endl<<endl;

 cout<<"Masukkan Jumlah Data : ";

 cin>>n;

 for(int i=1;i<=n;i++)

 {

  cout<<"Masukkan data ke "<<i<<" : ";

  cin>>data[i];

  data2[i]=data[i];

 }

 selection_sort();

 cout<<"Data Setelah di Sort : ";

 for(int i=1; i<=n; i++)

 {

  cout<<" "<<data[i];

 }

 getch();

}

7.#include <iostream>  

#include <conio.h>  

using namespace std;

int a[50];  

void merge(int,int,int);  

void merge_sort(int low,int high)  

{  

 int mid;  

 if(low<high)  

 {  

  mid=(low+high)/2;  

  merge_sort(low,mid);  

  merge_sort(mid+1,high);  

  merge(low,mid,high);  

 }  

}  

void merge(int low,int mid,int high)  

{  

 int h,i,j,b[50],k;  

 h=low;  

 i=low;  

 j=mid+1;  

 while((h<=mid)&&(j<=high))  

 {  

  if(a[h]<=a[j])  

  {  

   b[i]=a[h]; h++;  

  }  

  else  

  {  

   b[i]=a[j]; j++;  

  } i++;  

 }  

 if(h>mid)  

 {  

  for(k=j;k<=high;k++)  

  {  

   b[i]=a[k]; i++;  

  }  

 }  

 else  

 {  

  for(k=h;k<=mid;k++)  

  {  

   b[i]=a[k]; i++;  

  }  

 }  

 for(k=low;k<=high;k++)  

  a[k]=b[k];  

}  

int main()  

{  

 int num,i,b; 

 cout<<"***************************"<<endl;  

 cout<<" MERGE SORT PROGRAM "<<endl;  

 cout<<"***************************"<<endl;  

 cout<<endl<<endl;  

 cout<<"Masukkan Banyak Bilangan: ";cin>>num;  

   cout<<endl;  

 cout<<"Sekarang masukkan "<< num <<" Bilangan yang ingin Diurutkan :"<<endl;  

 for(b=1;b<=num;b++)  

 {  

  cout<<"Bilangan ke-"<<b<<" : ";cin>>a[b] ;  

 }  

 

 

 

 merge_sort(1,num);  

 cout<<endl;  

 cout<<"Hasil akhir pengurutan :"<<endl;  

 cout<<endl;  

 for(i=1;i<=num;i++)  

  cout<<a[i]<<" ";  

 cout<<endl<<endl<<endl<<endl;

   getch();  

}  

9.# include <iostream>

# include <iomanip>

# include <conio.h>

using namespace std;

void q_sort(int[],int,int);

int main ()

{

 int NumList[9]={2,8,3,5,6,4,11,1,9};

 

 cout<<" Data Sebelum diurutkan: \n";

 for(int d=0;d<9;d++)

 {

 cout<<setw(3)<<NumList[d];

 }

 cout<<"\n\n";

 q_sort(NumList,0,9);

 cout<<" Data setelah diurutkan: \n";

 for(int iii=0;iii<9;iii++)

 cout<<setw(3)<<NumList[iii]<<endl<<endl;

 getch();

}

void q_sort(int numbers[],int left,int right)

{

 int pivot,l_hold,r_hold;

 l_hold=left;

 r_hold=right;

 pivot=numbers[left];

 while(left<right)

 {

 while((numbers[right]>=pivot)&&(left<right))

 right--;

 if(left!= right)

 {

 numbers[left]=numbers[right];

 left++;

 }

 while((numbers[left]<=pivot)&&(left<right))

 {

 left++;

 }

 if (left!=right)

 {

 numbers[right]=numbers[left];

 right--;

 }

 }

 numbers[left]=pivot;

 pivot=left;

 left=l_hold;

 right=r_hold;

 if(left<pivot)

 q_sort(numbers,left,pivot-1);

 if(right>pivot)

 q_sort(numbers,pivot+1,right);

 }

10.# include <iostream>

# include <iomanip>

# include <conio.h>

using namespace std;

void q_sort(int[],int,int);

int main ()

{

 int NumList[8]={2,8,7,1,3,5,6,4};

 cout<<" Data Sebelum diurutkan: \n";

 for(int d=0;d<8;d++)

 {

 cout<<setw(3)<<NumList[d];

 }

 cout<<"\n\n";

 q_sort(NumList,0,8);

 cout<<" Data setelah diurutkan: \n";

 for(int iii=0;iii<8;iii++)

 cout<<setw(3)<<NumList[iii];

 getch();

}

void q_sort(int numbers[],int left,int right)

{

 int pivot,l_hold,r_hold;

 l_hold=left;

 r_hold=right;

 pivot=numbers[left];

 while(left<right)

 {

 while((numbers[right]>=pivot)&&(left<right))

 right--;

 if(left!= right)

 {

 numbers[left]=numbers[right];

 left++;

 }

 while((numbers[left]<=pivot)&&(left<right))

 {

 left++;

 }

 if (left!=right)

 {

 numbers[right]=numbers[left];

 right--;

 }

 }

 numbers[left]=pivot;

 pivot=left;

 left=l_hold;

 right=r_hold;

 if(left<pivot)

 q_sort(numbers,left,pivot-1);

 if(right>pivot)

 q_sort(numbers,pivot+1,right);

 }

Read More

REFLEKSI 11

ASSALAMUALAIKUM WR.WB

Pada pertemuan ke 11 ini kami sebagai mahasiswa uad kelas c informatika 2015 membahas materi
tentang array 2 dimensi :
seperti yang kita ketahui bahwa array terdiri dari macam-macam indeks dan tipe data yang mengandung banyak masukan..

berikut adalah materi tentang matrik 2 dimensi :

void matrik(){
int data[10][10];
int baris,kolom;
cout<<"baris : ";cin>>baris;
cout<<"kolom : ";cin>>kolom;
for(int i=0;i<baris;i++){


for(int j=0;j<kolom;j++){
cout<<"input data"<<": ";cin>>data[i][j];
}
cout<<endl;
}

for(int i=0;i<baris;i++){


for(int j=0;j<kolom;j++){
cout<<""<<data[i][j]<<" ";
}
cout<<endl;
}
}

int main(int argc, char** argv) {
 //mhs();
 //cari();
 matrik();
return 0;
}

ini adalah sedikit kodingan dari saya mengenai matriks 2 dimensi , memang ada kesulitan jika kalian membuat program tentang nama bulan atau perhitungan hari tapi masalah tersebut pasti akan selesai dengan sering membaca dan mencoba ".

assalamualaikum wr.wb

Read More

REFLEKSI 10

ASSALAMUALAIKUM WR.WB

pada pertemuan ke 10 ini kami sebagai mahasiswa kelas c informatika
membahas materi tentang sorting dengan segala macam bentuk dan array 1 dimensi

ini adalah salah satu materinya dalam buble sorting sebenarnya masih ada beberapa kesulitan yang saya pahami tapi saya berusaha untuk mengerti dengan belajar sendiri dan memahami lewat internet dan buku

seperti kata Mr.WP

"Mahasiswa adalah orang yang mampu memecahkan masalah yang sulit dalam hal perkuliahan dan membuat kalian stres, jika kita sudah stres maka kita akan tau betapa nikmat nya menjadi mahasiswa

Read More

PERKALIAN 2 ELEMEN MATRIKS DENGAN MATRIKS 2*3 DAN VEKTOR (3 ELEMEN)

ASSALAMUALAIKUM WR.WB

1.identifikasi masalah:

perkalian vektor (2 elemen) dengan matriks 2*3 dan vektor (3 elemen)

2.Menentukan input dan output:

input  :

matrix[2][3]={5,7,2,6,5,1}

vektor [3]={4,0,1}

vek[2]={1,9}

output:

hasil perkalian matriks 2*3 dengan vektor 3 elemen

22

25

hasil perkalian vektor (3 elemen) dengan matrik elemen 2*3 dan vektor (elemen 3)

22

225

3.FLOWCHART :

Algoritma Perkalian_Matrix

{ Menghitung hasil perkalian vektor(elemen 2) dengan matrix elemen 2x3 dan vektor(elemen 3)}

DEKLARASI :

matrix[2][3]={5,7,2,6,5,1}:INTEGER

vektor[3]={4,0,1}: INTEGER

vek[2]={1,9}: INTEGER

hasil[2]={0}:INTEGER

DEKRIPSI:

Write('Matrik elemen 2x3 : \n')

            for i ß 0 to 2 do then i++

                        for j ß 0 to 3 then j++

                                    hasil[i] ß hasil[i]+(matrix[i][j]*vektor[j]);

            end for

                        end for

for i ß 0 to 2 do then i++

            for j ß 0 to 3 then j++ then

                        write(hasil[i][j])

            end for

                        end for

write(‘Vektor 3 elemen: \n’)

            for j ß 0 to 3 then j++ then

                        write(vektor[i])

end for

write(‘Vektor 2 elemen : \n’)

            for i ß 0 to 2 then i++ then

                        write(vek[i])

end for

write(‘Hasil perkalian matrix 2x3 dan vektor 3 elemen : \n’)

            for i ß 0 to 2 then i++

                        write(hasil[i])

end for

write(‘Hasil perkalian vektor(elemen 2) dengan matrix elemen 2x3 dan vektor(elemen 3) : \n’)

for i ß 0 to 2 then i++

                        hasil[i] ßhasil[i]*vek[i];

                        write(hasil[i])

end for

4.TEST DATA:

matrix[2][3]=|5,7,2,6,5,1|

vektor[3]=|4,0,1|

vek[2]=|1,9|

output:

hasil perkalian matriks 2*3 dengan vektor 3 elemen

22

25

hasil perkalian vektor (3 elemen) dengan matrik elemen 2*3 dan vektor (elemen 3)

22

225

5.IMPLEMENTASI C++:

#include <iostream>

using namespace std;

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

void perkalian(int matrix[2][3],int vektor[3],int hasil[2]){

 cout<<"Matrik elemen 2x3 : \n";

 for(int i=0;i<2;i++){

  for(int j=0;j<3;j++)

   hasil[i]=hasil[i]+(matrix[i][j]*vektor[j]);

 }

}

void cetakmatrix(int hasil[][3]){

 for(int i=0;i<2;i++){

  for(int j=0;j<3;j++)

   cout<<hasil[i][j]<<" ";

   cout<<endl;

 }

}

void cetakvektor(int vektor[]){

 cout<<"Vektor 3 elemen: \n";

 for(int i=0;i<3;i++){

  cout<<vektor[i]<<endl;

 }

}

void cetakb(int vek[]){

 cout<<"Vektor 2 elemen : \n";

 for(int i=0;i<2;i++){

  cout<<vek[i]<<endl;

 }

}

void cetak(int hasil[]){

 cout<<"Hasil perkalian matrix 2x3 dan vektor 3 elemen : \n";

 for(int i=0;i<2;i++){

  cout<<hasil[i]<<endl;

 }

}

void cetaka(int vek[2],int hasil[]){

 cout<<"Hasil perkalian vektor(elemen 2) dengan matrix elemen 2x3 dan vektor(elemen 3) : \n";

    for(int i=0;i<2;i++){

 hasil[i]=hasil[i]*vek[i];

 cout<<hasil[i]<<endl;

}

}

int main(int argc, char** argv) {

 int matrix[2][3]={5,7,2,6,5,1}, vektor[3]={4,0,1},vek[2]={1,9},hasil[2]={0};

 perkalian(matrix,vektor,hasil);

 cetakmatrix(matrix);

 cetakvektor(vektor);

 cetak(hasil);

 cetakb(vek);

 cetaka(vek,hasil);

 return 0;

}

6.EKSEKUSI

ASSALAMUALAIKUM WR.WB

Read More

Refleksi 9

ASSALAMUALAIKUM WR.WB

pada pertemuan kali ini saya dan teman-teman memasuki materi yang sangat sulit bagi saya
yaiti tentang sorting :
ada beberapa macam-macam sorting mulai sorting pada
bubble sort, selection sort dan insert sort


pada pertemuan kali ini saya mendapat banyak masalah karena menurut saya ini merupakan materi yang cukup sulit dan hal tersebut membuat logika melayang-layang

bagi temen2 yang logika nya kayak superman mungkin dalam hitung menit mungkin akan mengerti tapi bagaimana bagi saya dan orang2 yang belom terlalu menguasai.

saya sebenarnya sangat menyukai koding tapi entah kenapa semakin hari semakin berat dan susah untuk dipahami.


maaf gan dan anti2 yang merasa terkena curhatan saya :

heheheheh

inilah contoh materi sorting 


saya mempunyai problem tapi saya berusaha untuk mengatasinya dengan cara belajar otodidak semoga allah meridhoin dan memberikan saya ilmu amin.


assalamualaikum wr.wb

Read More

selection sort

BISSMILLAHIROHMANNIROHHIM :

1.IDENTIFIKASI MASALAH

selection sort adalah mencari elemen yang tepat untuk diletakkan di posisi yang telah diketahui, dan meletakkannya di posisi tersebut setelah data tersebut ditemukan,
Selection Sort Membandingkan elemen yang sekarang dengan elemen yang berikutnya sampai dengan elemen yang terakhir. Jika ditemukan elemen lain yang lebih kecil dari elemen sekarang  maka dicatat posisinya dan kemudian ditukar.

2.MENENTUKAN INPUT DAN OUTPUT 

Kita akan menentukan input dan output dan pada program saya ini kita akan menginput dan mengeluarkan outputnya :

input : Banyak data secara tidak urut per index yang tidak berurutan juga

output :nilai yang sudah diurutkan 

3.membuat algoritma / flowchart 

4.Tes menggunakan data :

#input : 9,0,3,5,2,4

#output : 0,2,3,4,5,9

5.IMPLEMENTASI DALAM C++:

#include <conio.h>

#include <iostream>

#include <stdio.h>

using namespace std;

void input(int data[], int n)

{

int i;

for (i=0;i<n;i++)

cout<<data[i]<<"";

cout<<endl<<endl;

}

void selection_sort(int data[], int n)

{

int posmin, posawal, j, tmp;

for(posawal=0;posawal<n-1;posawal++)

{

posmin=posawal;

for (j=posawal+1;j<n;j++)

if(data[posmin]>data[j])

posmin=j;

tmp=data[posawal];

data[posawal]=data[posmin];

data[posmin]=tmp;

cout<<"\n Hasil ketika Posawal = "<<posawal<<" : ";

input(data,n);

}

}

int main ()

{

int data[50], i,n;

cout<<" SIMULASI SELECTION SORT \n";

cout<<"=========================================\n";

cout<<" masukkan banyak data : ";

cin>>n;

cout<<"=========================================\n";

for (int a=0;a<n;a++)

{

cout<<"\n masukkan data ke "<<a<<" : ";

cin>>data[a];

}

selection_sort(data,n);

cout<<"=========================================\n";

cout<<"\n\n hasil pengurutan : \n\n";

cout<<" "; input(data,n);

cout<<"\n SORTING SELESAI……………….";

getch();

}

6.OUTPUT C++ ;

WAKTU PENGERJAAN : 180 menit

Read More

PROBLEM SOLVING 538

E-Book (Problem Solving And Program Design in C) = Finding Capital Letters In A String (Halaman 538).

Assalamu’alaikum w.w.,

Pada kesempatan ini saya akan memposting Program dari materi ARRAY , program ini akan dibuat dalam bentuk C++ . Program yang akan di buat yaitu : Tentang : Finding Capital Letters In A String (Halaman 538).

Algoritma :

    1. jika str adalah string kosong

    2. Toko string kosong di topi (string tanpa huruf tidak memiliki ibukota). lain

    3. jika huruf awal dari str adalah huruf kapital

    4. Simpan dalam topi surat ini dan huruf kapital dari sisa str.lain

    5. Simpan dalam topi huruf kapital dari sisa str.

Program C++ yang Menggunakan Aplikasi Dev C++ :

#include <iostream>

#include <string.h>

#include <conio.h>

using namespace std;

int main()

{

int i,jum;

char string[100];

cout<<"Masukan sembarang kalimat:\n";

cin.getline(string,100); //membaca spasi

//mengubah huruf awal menjadi huruf kapital

if((string[0]>='a')&& (string[0]<='z'))

string[0]=(char)string[0]-32;

//mengubah huruf setelah huruf awal menjadi huruf kecil

jum=1;int d=0;

for(i=0;i<(int)strlen(string);i++)

{

    if(i%2==0){

    

if((string[jum]>='A')&& (string[jum]<='Z'))

string[jum]=(char)string[jum]+32;

jum++;}

}

//mengubah huruf setelah spasi menjadi huruf kapital

for(i=1;string[i]!='\0';i++)

{

    if(string[i]==' ') d++;

if((i-1-d)%2==0)

{

if(string[i+1]>='a' && string[i+1]<='z')

string[i+1]=(char)(string[i+1]-32);

}

}

cout<<"Hasil Akhir : "<<string<<endl;

getch();

}

Read More