GRAFIKA KOMPUTER : INTERAKSI KEYBOARD

LANGKAH AWAL MENGGERAKKAN OBJEK PADA MULTIPLAYER GAME

Dalam suatu game juga dikenal istilah multiplayer game. Konsep multiplayer adalah konsep game dimana ada dua karakter utama di sebuah permainan, yang biasa dikenal dengan player1 dan player2. interaksi objek ini juga dapat dilakukan menggunakan keyboard.

Menggunakan interaksi keyboard beberapa objek dapat digerakan secara bersamaan (menyatu) dan sendiri sendiri (terpisan). konsep peggerakan objek secara terpisah inilah yang nantinya menjadi langkah awal untuk menggerakan objek utama pada multiplayer game. Menggunakan logika dan variabel player1 dan player2 dapat dibentuk interaksi objek yang terpisah.

Disini akan dijelaskan menggunakan dua buah objek 2D yakni player1 sebagai segitiga dan player2 sebagai segiempat. Digunakan SpecialKeyboardFunction untuk menggerakkan player1, dan keyboard biasa untuk menggerakkan player2*.

*)Player1 digerakkan menggunakan UP | DOWN | LEFT | RIGHT. Player2 digerakkan menggunakan W | A | S | D

Sebelum menginjak ke dasar permainan, dijelaskan dulu dasar dasar script untuk interaksi keyboard. Ada dua fungsi untuk keyboard, yakni Keyboard Function dan Special Keyboard Function

         Pertama adalah Keyboard Function, digunakan source code dibawah ini :

void myKeyboard(unsigned char key, int x, int y){

if(key == 'a'){

//Interaksi bila ditekan A

}

if(key == 's'){

//Interaksi bila ditekan S

}

if(key == 'd'){

//Interaksi bila ditekan D

}

if(key == 'w'){

//Interaksi bila ditekan W

}

}

Untuk fungsi callback yang memanggil tombol keyboard normal / biasa adalah

glutKeyboardFunc(myKeyboard); //hanya memanggil fungsi myKeyboard

Kedua adalah Special Keyboard Function, digunakan source code dibawah ini :

void mySpecialKeyboard(int key, int x, int y){

switch(key)

{

case GLUT_KEY_LEFT:

              //Interaksi bila ditekan Tombol Panah Kiri

              break;

       case GLUT_KEY_RIGHT:

              //Interaksi bila ditekan Tombol Panah Kanan            break;

       case GLUT_KEY_UP:

              //Interaksi bila ditekan Tombol Panah Atas             break;

       case GLUT_KEY_DOWN:

              //Interaksi bila ditekan Tombol Panah Bawah            break;

}

}

Untuk fungsi callback yang memanggil tombol Special Keyboard adalah

glutSpecialFunc(mySpecialKeyboard); //hanya memanggil fungsi mySpecialKeyboard

Untuk daftar tombol-tombol spesialnya adalah sebagai berikut :

Berikut adalah script dasar dasar multiplayer game menggunakan interaksi keyboard, dengan Player1 sebagai persegi dan Player2 sebagai segitiga.

#include <glut.h> #include <stdio.h> int xPlayer1=0; int yPlayer1=0; int zPlayer1=0; int xPlayer2=0; int yPlayer2=0; int zPlayer2=0; void Triangles1() { glBegin(GL_TRIANGLES); glVertex2i(-75,-200); glVertex2i(75,-200); glVertex2i(0,-120); glEnd(); } void drawQuads () { glBegin(GL_QUADS); glVertex2i(-25,-100); glVertex2i(25,-100); glVertex2i(25,100); glVertex2i(-25,100); glEnd(); } void renderScene(){ glClear(GL_COLOR_BUFFER_BIT); glPushMatrix(); glTranslatef(xPlayer2,yPlayer2,zPlayer2); Triangles1(); glPopMatrix(); glPushMatrix(); glTranslatef(xPlayer1,yPlayer1,zPlayer1); drawQuads (); glPopMatrix(); glFlush(); } void mySpecialKeyboard(int key, int x, int y) { switch(key) { case GLUT_KEY_LEFT: xPlayer1+=-50; printf("\nLEFT DITEKAN!\nPlayer1 bergerak ke KIRI!"); break; case GLUT_KEY_RIGHT: xPlayer1+=50; printf("\nRIGHT DITEKAN!\nPlayer1 bergerak ke KANAN!"); break; case GLUT_KEY_UP: yPlayer1+=50; printf("\nUP DITEKAN!\nPlayer1 bergerak ke ATAS!") break; case GLUT_KEY_DOWN: yPlayer1+=-50; printf("\nDOWN DITEKAN!\nPlayer1 bergerak ke BAWAH!"); break; } } void myKeyboard(unsigned char key, int x, int y) { if(key=='w'){ yPlayer2+=50; printf("\nW DITEKAN!\nPlayer2 bergerak ke ATAS!"); } else if(key=='a'){ xPlayer2+=-50; printf("\nA DITEKAN!\nPlayer2 bergerak ke KIRI!"); } else if(key=='s'){ yPlayer2+=-50; printf("\nS DITEKAN!\nPlayer2 bergerak ke BAWAH!"); } else if(key=='d'){ xPlayer2+=50; printf("\nD DITEKAN!\nPlayer2 bergerak ke KANAN!"); } } void update(int Value){ glutPostRedisplay(); glutTimerFunc(50,update,0); } void main(int argc, char **argv) { glutInit(&argc, argv); glutInitDisplayMode(GLUT_DEPTH|GLUT_SINGLE|GLUT_RGBA); glutInitWindowPosition(100,100); glutInitWindowSize(320,320); glutCreateWindow("2 Player Game!"); gluOrtho2D(-640.0,640.0,-640.0,640.0); glutDisplayFunc(renderScene); glutKeyboardFunc(myKeyboard); glutSpecialFunc(mySpecialKeyboard); glutTimerFunc(50,update,0); glutMainLoop(); }

Screen Shot :

1.      Posisi awal 

2.      Pergerakan Player1 (A, W, D, S)

3.     Pergerakan Player2

Posted By Galih Praz23.19

0

Continue Reading

Program Kalkulator Sederhana [Fungsi]

2. Buatlah program bentuk MENU UTAMA yang berisi operasi aritmetika yang berisi penjumlahan, pengurangn, perkalian dan pembagian. MENU UTAMA tersebut berisi 5 pilihan yang tampil seperti berikut:

MENU UTAMA

1. Operasi Penjumlahan

2. Operasi Pengurangan

3. Operasi Perkalian

4. Operasi Pembagian

x. Keluar

Menu di atas akan diulang terus menrus dengan meminta pengguna supaya memasukkan kode. Jika kode yang di inputkan oleh pengguna selain 1,2,3,4 atau x, satu pesan muncul “Kode tidak sesuai!”, sedangkan kode X pula akan menghasilkan pesan “Terima Kasih”.

#include <iostream.h> #include <stdlib.h> #include <conio.h> /* Galih Prasetyo 110533430521 S1 PTI 2011 Off. B 17th Maret 2012 Program Kalkulator Sederhana Algoritma : 1. Mulai Program 2. Deklarasi fungsi penjumlahan, fungsi pengurangan, fungsi perkalian, fungsi pembagian 3. Delarasi variabel menu(karakter), hasil(integer), n(integer) 4. pilih menu 1/2/3/4/x 1. operasi penjumlahan x=x+y; return x; tampilkan hasil hasil=return dari fungsi penjumlahan 2. operasi pengurangan x=x-y; return x; tampilkan hasil hasil=return dari fungsi pengurangan 3. operasi perkalian x=x*y; return x; tampilkan hasil hasil=return dari fungsi perkalian 4. operasi pembagian x=x/y; return x; tampilkan hasil hasil=return dari fungsi pembagian x. Keluar tampilkan "Terima Kasih" dan PROGRAM AKAN SELESEI (END PROGRAM) 5. decision jika menu yang dipilih SELAIN 1/2/3/4/x Tampil "Data Tidak Sesuai!" Dan program akan kembali 6. decision juka menu yang dipilih adalah 1/2/3/4 Program akan diulang ke MENU UTAMA */ #include <iostream.h> #include <conio.h> #include <stdlib.h> #include <string.h> float penjumlahan(float x, float y); float pengurangan(float x, float y); float perkalian(float x, float y); float pembagian(float x, float y); int main() { char menu; float n, hasil=0; cout<<endl; cout<<"--------------------------------"<<endl; cout<<"| Galih Prasetyo |"<<endl; cout<<"| 110533430521 |"<<endl; cout<<"| S1 PTI offering B 2011 |"<<endl; cout<<"--------------------------------"<<endl<<endl; cout<<"masukkan nilai awal : "; cin>>hasil; do { do { system("cls"); cout<<endl; cout<<"--------------------------------"<<endl; cout<<"| Nilai="<<hasil<<" |"<<endl; cout<<"--------------------------------"<<endl<<endl; cout<<"---------------------------"<<endl; cout<<"| MENU UTAMA |"<<endl; cout<<"| 1. Operasi Penjumlahan |"<<endl; cout<<"| 2. Operasi Pengurangan |"<<endl; cout<<"| 3. Operasi Perkalian |"<<endl; cout<<"| 4. Operasi Pembagian |"<<endl; cout<<"| x. Keluar |"<<endl; cout<<"---------------------------"<<endl<<endl; cout<<"Pilih Menu Yang Anda Inginkan : "; cin>>menu; if(menu!='x' && menu!='1' && menu!='2' && menu!='3' && menu!='4') { cout<<"Kode tidak sesuai!"<<endl<<endl; system("pause"); } } while(menu!='1' && menu!='2' && menu!='3' && menu!='4' && menu!='x'); if (menu=='1') { cout<<"masukkan nilai penjumlah : "; cin>>n; cout<<endl<<endl; system("cls"); cout<<hasil<<" + "<<n<<" = "<<penjumlahan(hasil,n)<<endl; hasil=penjumlahan(hasil,n); system("pause"); } else if (menu=='2') { cout<<"masukkan nilai pengurang : "; cin>>n; cout<<endl<<endl; system("cls"); cout<<hasil<<" - "<<n<<" = "<<pengurangan(hasil,n)<<endl; hasil=pengurangan(hasil,n); system("pause"); } else if (menu=='3') { cout<<"masukkan nilai pengali : "; cin>>n; cout<<endl<<endl; system("cls"); cout<<hasil<<" * "<<n<<" = "<<perkalian(hasil,n)<<endl; hasil=perkalian(hasil,n); system("pause"); } else if (menu=='4') { cout<<"masukkan nilai pembagi : "; cin>>n; cout<<endl<<endl; system("cls"); cout<<hasil<<" / "<<n<<" = "<<pembagian(hasil,n)<<endl; hasil=pembagian(hasil,n); system("pause"); } else if (menu=='x') { cout<<"Terima Kasih"<<endl<<endl; } } while(menu=='1' || menu=='2' || menu=='3' || menu=='4'); return 0; } //fungsi penjumlahan float penjumlahan(float x, float y) { x=x+y; return x; } //fungsi pengurangan float pengurangan(float x, float y) { x=x-y; return x; } //fungsi perkalian float perkalian(float x, float y) { x=x*y; return x; } //fungsi pembagian float pembagian(float x, float y) { x=x/y; return x; }

Posted By Galih Praz22.29

0

Continue Reading

Program Permutasi Pn Menggunakan Fungsi

Program Permutasi

/* Galih Prasetyo 110533430521 S1 PTI offering B 2011 PROGRAM MENGHITUNG PERMUTASI (nPr) Algoritma : 1.Mulai program 2.Deklarasi fungsi faktorial dan fungsi permutasi 3.Deklarasi n,r, dan ulang 4.Inputkan n dan r 5.Memanggil fungsi faktorial -> if (n<=1) f=1; -> else f=n*faktorial(n-1); -> return f 6.Memanggil fungsi permutasi -> deklarasi Permutasi; -> if (n>r) Permutasi = faktorial (n)/faktorial(n-r); tampilkan output -> else if (n<=r) tampilkan "data tak valid"; 7.Decision ulang, input kembali variabel ulang Bila ulang='y' ATAU ulang='Y' maka jalankan program kembali Selain itu lanjutkan ke algoritma berikutnya 8.Program selesei */ #include <iostream.h> #include <stdio.h> #include <conio.h> #include <stdlib.h> long int fak(long int x); long int permutasi (long int n, int r); void main() { int n,r; char ulang; do { system("cls"); cout<<endl; cout<<" Program Menghitung Permutasi(nPr)"<<endl; cout<<" Galih Prasetyo"<<endl; cout<<" 110533430521"<<endl; cout<<" S1 PTI offering B 2011"<<endl; cout<<" ================================="<<endl; cout<<" Masukkan Nilai n : "; cin>>n; cout<<" Masukkan Nilai r : "; cin>>r; cout<<endl; permutasi(n,r); cout<<endl ; cout<<" Program diullangi lagi (y/n)??";cin>>ulang; }while(ulang == 'y' || ulang == 'Y'); } long int faktorial (long int n) { int f; if (n<=1) { f=1; } else { f=n*faktorial(n-1); } return (f); } long int permutasi (long int n, int r) { int Permutasi; if (n>r) { Permutasi = faktorial (n)/faktorial(n-r); printf(" Permutasinya(nPr) adalah: %d",Permutasi); } else if (n<=r) { cout<<"data tak valid"; } cout<<endl; return(Permutasi); }

Posted By Galih Praz18.00

1

Continue Reading

PENGENALAN FUNGSI C++

1. PROTOTYPE FUNCTION (Deklarasi Fungsi)

Contoh 1 :
/*fungsi*/ #include <stdio.h> //deklarasi fungsi int cari(int n1, int n2); void prin (int m); //main function main () { int i = 5; int j = 7; int k; k=cari(i,j); prin(k); return 0; } //<-- function definition here int cari (int a, int b) { if (a > b) return a; else return b; } void prin(int m) { printf("Bilangan terbesar adalah:%d\n", m); } //end function definition

Contoh 2 :
#include <iostream.h> //deklarasi fungsi int calcSalesTax(float purchase, float taxRate=0.1); //main function main () { float purchase; cout<<"Masukkan pembelian : "; cin>>purchase; float tax = calcSalesTax(purchase); cout<<"Pajak pembelian adalah ; "<<tax<<endl; return 0; } int calcSalesTax(float purchase, float taxRate) { return purchase * taxRate; }

2. FUNGSI REKURSIF (Fungsi Yang Memanggil Dirinya Sendiri)

Contoh 1 :
/*aplikasi rekursif pada faktorial*/ #include <iostream.h> int faktorial(int a) { if (a==1) return 1; else return a*faktorial(a-1); } void main() { int x; cout<<"Mencari Niai Faktorial\n"; cout<<"Masukkan nlai n = "; cin>>x; cout<<"Faktorial "<<x<<"!="<<faktorial(x)<<endl; }

Contoh 2 :
/*aplikasi rekursif pada fibonacci*/ #include <iostream.h> long fibo(long a) { if(a==1 || a==2) return 1; else return fibo(a-1) + fibo(a-2); } void main() { int x; cout<<"Mencari Nilai Fibonacci\n"; cout<<"Masukkan nlai n = "; cin>>x; cout<<"Fibonacci "<<x<<"="<<fibo(x)<<endl; }

Posted By Galih Praz15.14

0

Continue Reading

MODUL 4 BAHASA PEMROGRAMAN TERSTRUKTUR

LAB 1 lihat disini (KONDISI IF)

Sebuah toko dengan nama "HALAL MAKMUR JAYA", dalam melayani pembeli, mempunyai ketentuan dalam memberikan potongan harga. Dimana besarnya potongan harga dari pembelian barang adalah sebagai berikut:

1. Tidak ada potongan jika total pembelian kurang dari Rp.50.000
2. Jika total pembelian lebih dari atau sama dengan Rp.50.000 potongan yang diterima sebesar 20% dari total pembelian.
3. Konsumen ingin anda membuatkan program dengan mencantumkan juga label toko, nama kasir dan pembeli.

Buat flowchart dan program untuk menyelesaikan masalah di atas?

LAB 2 lihat disini (KONDISI IF-ELSE)

Sebuah toko dengan nama "GEMA INSANI", dalam melayani pembeli, mempunyai ketentuan dalam memberikan potongan harga. Dimana besarnya potongan harga dari pembelian barang adalah sebagai berikut:

1. Jika total pembelian barang kurang dari Rp.50.000, maka potongan yang diterima sebesar 5% dari total pembelian.
2. Jika total pembelian barang lebih atau sama dengan Rp.50.000 potongan yang diterima sebesar 20% dari total pembelian.
3. Konsumen ingin anda membuatkan program dengan mencantumkan juga label toko, nama kasir dan pembeli.

Buat flowchart dan program untuk menyelesaikan masalah di atas?

LAB 3 lihat disini (KONDISI NESTED-IF)

Suatu Perusahaan dengan nama "SEJAHTERA HALAL SENTOSA" memberikan komisi

kepada para salesmannya dengan ketentuan sebagai berikut:

1. Bila salesman dapat menjual barang hingga Rp.20.000, maka akan diberikan uang jasa sebesar Rp.10.000. ditambah dengan komisi Rp. 10% dari pendapatan yang diperoleh hari itu.
2. Bila salesman dapat menjual barang diatas Rp.20.000, maka akan diberikan uang jasa sebesar Rp.20.000, ditambah dengan uang komisi Rp.15% dari pendapatan yang diperoleh pada hari itu.
3. Bila salesman dapat menjual barang diatas Rp.50.000, maka akan diberikan uang jasa sebesar Rp.30.000, ditambah dengan uang komisi Rp.20% dari pendapatan yang diperoleh pada hari itu.
4. Perusahaan itu ingin anda membuatkan program dengan mencantumkan juga label nama perusahaan, nama kasir dan salesman.

Buat flowchart dan program untuk menyelesaikan masalah di atas?  

LAB.4 lihat disini (KONDISI IF-ELSE MAJEMUK)

Buatlah program untuk membantu seorang dosen Teknik Elektro UM dalam menentukan nilai akhir mahasiswa. Ketentuan yang harus dilakukan adalah sebagai berikut :

a. Ketentuan pengambilan nilai :

1. Nilai Murni Keaktifan = nilai keatifan dikalikan 20 %
2. Nilai Murni Tugas = nilai tugas dikalikan 30%
3. Nilai Murni Ujian = nilai ujian dikalikan 50%
4. Nilai Akhir = Nilai Murni Ujian + Nilai Murni Tugas + Nilai Murni Keaktifan.

b. Melakukan konversi Nilai angka ke nilai Huruf dengan ketentuan sebagai berikut :

1. 0-44 nilai = E
2. 45- 55 nilai = D
3. 56- 65 nilai = C
4. 66- 75 nilai = B-
5. 76-85 nilai = B
6. 86- 90 nilai = A-
7. 91-100 nilai = A

c. Melakukan penguatan kepada mahasiswa dengan ketentuan sebagai berikut :

• Antara 0 s/d 55 tampilkan pernyataan "Anda tidak lulus, tingkatkan belajar anda"
• Antara 56 s/d 65 tampilkan pernyataan "Anda lulus, tingkatkan prestasimu"
• Antara 66 s/d 85 tampilkan pernyataan "Anda lulus dengan baik, pertahankan prestasimu"
• Antara 86 s/d 100 tampilkan pernyataan "Anda tidak lulus, EXCELLENT"

LAB5 lihat disini (KONDISI SWITCH-CASE)

Buatlah diagram alir dan program dengan menggunakan logika percabangan Switch-Case untuk melakukan pemilihan menu penghitungan rumus-rumus :

• Rumus Menghitung Luas Segitiga;
• Rumus Menghitung Luas Balok:
• Rumus Menghitung konversi suhu;
• Rumus Menghitung Luas Lingkaran.
• Rumus untuk mengetahui tahun kabisat.

Catatan :

• Manfaatkan progam yang telah kamu buat pada praktikum sebelumnya. 

Posted By Galih Praz13.25

0

Continue Reading

MODUL 3 BAHASA PEMROGRAMAN TERSTRUKTUR

1. Program Konversi Operasi Aritmatika (1) disini

2. Program Konversi Operasi Aritmatika (2) disini

3. Program Konversi Operasi Aritmatika (3) disini

4. Program Konversi Operasi Aritmatika (4) disini

5. Program Konversi Operasi Increment Dan Decrement disini

6. Program Konversi Operasi Relasi (Perbandingan) disini

7. Program Konversi Operasi Logika (1) disini

8. Program Konversi Operasi Logika (2) disini

9. Program Konversi Operasi Bitwise (1) disini

10. Program Konversi Operasi Bitwise (2) disini

11. Program Konversi Operasi Bitwise (3) disini

12. Program Konversi Operasi Bitwise (4) disini

13. Program Konversi Operasi Bitwise (5) disini

TUGAS RUMAH

1. Program Kalkulator Sederhana disini

Posted By Galih Praz22.53

0

Continue Reading

INSERTION SORT [ASCENDING]

INSERTION SORT C++ [ASCENDING]

 

Algoritma insertion sort pada dasarnya memilah data yang akan diurutkan menjadi dua bagian, yang belum diurutkan dan yang sudah diurutkan. Elemen pertama diambil dari bagian array yang belum diurutkan dan kemudian diletakkan sesuai posisinya pada bagian lain dari array yang telah diurutkan. Langkah ini dilakukan secara berulang hingga tidak ada lagi elemen yang tersisa pada bagian array yang belum diurutkan.  

#include <iostream.h> #include <conio.h> #include <iomanip.h> #include <stdlib.h> #define array 100 void main() { int n, i, j, temp; int data[array], k; cout<<endl; cout<<" Banyak Data : "; cin>>n; cout<<endl; for (i=0; i<n; i++) { cout<<" Data ke-"<<(i+1)<<" : "; cin>>data[i]; } //clear screen (hapus layar) system("cls"); //tampilan data sebelum mengalami sorting cout<<endl; cout<<" Data yang telah diinputkan : "; for (i=0; i<n; i++) { cout<<setw(4)<<data[i]; } cout<<endl<<endl; //sorting data menggunakan insertion search for (i=0; i<n; i++) { cout<<" Fase ke-"<<(i+1)<<" --> "<<data[i]<<" diambil : "; for (j=0; j<=i; j++) { if (data[i]<data[j]) { temp = data[i]; data[i] = data[j]; data[j] = temp; } } for (k=0; k<=i; k++) { cout<<setw(4)<<data[k]; } cout<<endl; } cout<<endl<<endl; //menampilkan data setelah diurutkan cout<<" Data yang telah diurutkan : "; for (i=0; i<n; i++) { cout<<setw(4)<<data[i]; } cout<<endl<<endl; }

 

Posted By Galih Praz16.01

0

Continue Reading

PENGERTIAN DAN JENIS SORTING

SORTING

Sorting adalah suatu proses pengurutan data yang sebelumnya disusun secara acak atau tidak teratur menjadi urut dan teratur menurut suatu aturan tertentu. Sorting dapat dibedakan menjadi dua jenis yaitu ascending dan descending. 

Ascending adalah pengurutan data dari kecil ke besar, sedangkan descending adalah pengurutan data dari besar ke kecil. 

Macam-macam sorting dalam C++ : bubble sort, selection sort, insertion sort, exchange sort, merge sort, quick sort, dan lain sebagainya. Kita bahas satu per satu. 

MACAM-MACAM SORTING

• Buble Sort :

Merupakan algoritma pengurutan paling tua dengan metode pengurutan paling sederhana. Pengurutan yang dilakukan dengan membandingkan masing-masing item dalam suatu list secara berpasangan, menukar item jika diperlukan, dan mengulaginya sampai akhir list secara berurutan, sehingga tidak ada lagi item yang dapat ditukar.

=-+-=-+-=-+-=-+-=-+-=-+-=-+-=-+-=-+-=-+-=-+-=-+-=-+-=-+-=-+-=

• Selection Sort :

Ide utama dari algoritma selection sort adalah memilih elemen dengan nilai paling rendah dan menukar elemen yang terpilih dengan elemen ke-i. Nilai dari i dimulai dari 1 ke n, dimana n adalah jumlah total elemen dikurangi 1.

=-+-=-+-=-+-=-+-=-+-=-+-=-+-=-+-=-+-=-+-=-+-=-+-=-+-=-+-=-+-=

• Insertion Sort :

Algoritma insertion sort pada dasarnya memilah data yang akan diurutkan menjadi dua bagian, yang belum diurutkan dan yang sudah diurutkan. Elemen pertama diambil dari bagian array yang belum diurutkan dan kemudian diletakkan sesuai posisinya pada bagian lain dari array yang telah diurutkan. Langkah ini dilakukan secara berulang hingga tidak ada lagi elemen yang tersisa pada bagian array yang belum diurutkan.

=-+-=-+-=-+-=-+-=-+-=-+-=-+-=-+-=-+-=-+-=-+-=-+-=-+-=-+-=-+-=

• Shell Sort :

Merupakan algoritma yang stau jenis dengan insertion sort, dimana pada setiap nilai i dalam n/i item diurutkan. Pada setiap pergantian nilai, i dikurangi sampai 1 sebagai nilai terakhir

=-+-=-+-=-+-=-+-=-+-=-+-=-+-=-+-=-+-=-+-=-+-=-+-=-+-=-+-=-+-=

• Merge Sort :

Algoritma dirumuskan dalam 3 langkah berpola divide-and-conquer. Berikut menjelaskan langkah kerja dari Merge sort.

1. Divide

Memilah elemen – elemen dari rangkaian data menjadi dua bagian.

2. Conquer

Conquer setiap bagian dengan memanggil prosedur merge sort secara rekursif

3. Kombinasi

Mengkombinasikan dua bagian tersebut secara rekursif untuk mendapatkan rangkaian data berurutan

Proses rekursi berhenti jika mencapai elemen dasar. Hal ini terjadi bilamana bagian yang akan diurutkan menyisakan tepat satu elemen. Sisa pengurutan satu elemen tersebut menandakan bahwa bagian tersebut telah terurut sesuai rangkaian.

=-+-=-+-=-+-=-+-=-+-=-+-=-+-=-+-=-+-=-+-=-+-=-+-=-+-=-+-=-+-=

• Quick Sort :

Algoritma ini berdasar pada pola divide-and-conquer. Berbeda dengan merge sort, algoritma ini hanya mengikuti langkah – langkah sebagai berikut :

1. Divide

Memilah rangkaian data menjadi dua sub-rangkaian A[p…q-1] dan A[q+1…r] dimana setiap elemen A[p…q-1] adalah kurang dari atau sama dengan A[q] dan setiap elemen pada A[q+1…r] adalah lebih besar atau sama dengan elemen pada A[q]. A[q] disebut sebagai elemen pivot. Perhitungan pada elemen q merupakan salah satu bagian dari prosedur pemisahan.

2. Conquer

Mengurutkan elemen pada sub-rangkaian secara rekursif. Pada algoritma quicksort, langkah ”kombinasi” tidak di lakukan karena telah terjadi pengurutan elemen – elemen pada sub-array

=-+-=-+-=-+-=-+-=-+-=-+-=-+-=-+-=-+-=-+-=-+-=-+-=-+-=-+-=-+-= 

• Heap Sort:

Heap sort adalah sorting yang menggunakan struktur data heap, dengan nilai parent selalu lebih besar dari pada nilai childnya.

Algoritma:

Buat suatu heap.

Ambil isi dari root masukkan kedalam sebuah array.

Hapus element root dengan mempertahankan properti heap.

Ulangi sampai tree menjadi kosong

=-+-=-+-=-+-=-+-=-+-=-+-=-+-=-+-=-+-=-+-=-+-=-+-=-+-=-+-=-+-= 

• Bucket Sort :

Algoritma:

Cari nilai maksimum dan minimum di array

Inisialisasi array bucket Daftar <> unsur (ukuran maxValue – minValue + 1)

Pindahkan elemen dalam array untuk bucket

Write bucket keluar (dalam rangka) ke array yang asli

Yang menyenangkan tentang algoritma jenis ember adalah bahwa sangat sederhana untuk kode.

=-+-=-+-=-+-=-+-=-+-=-+-=-+-=-+-=-+-=-+-=-+-=-+-=-+-=-+-=-+-=

• Radix Sort:

Secara kompleksitas waktu, radix sort termasuk ke dalam Divide and Conquer. Namun dari segi algoritma untuk melakukan proses pengurutan, radix sort tidak termasuk dalam Divide and Conquer.

Radix sort merupakan sebuah algoritma pengurutan yang mengatur pengurutan nilai tanpa melakukan beberapa perbandingan pada data yang dimasukkan.

Posted By Galih Praz14.54

0

Continue Reading

BUBLE SORT [DESCENDING]

BUBLE SORT C++ [DESCENDING]

Merupakan algoritma pengurutan paling tua dengan metode pengurutan paling sederhana. Pengurutan yang dilakukan dengan membandingkan masing-masing item dalam suatu list secara berpasangan, menukar item jika diperlukan, dan mengulaginya sampai akhir list secara berurutan, sehingga tidak ada lagi item yang dapat ditukar.

#include <iostream.h> #include <conio.h> #define array 100 int data[array]; int n; void tukar(int a, int b); void bubble_sort(); //main void main() { cout<<"===PROGRAM BUBBLE SORT==="<<endl; //Input Data cout<<"Masukkan Jumlah Data : "; cin>>n; for(int i=1;i<=n;i++) { cout<<"Masukkan data ke "<<i<<" : "; cin>>data[i]; } //tampilan data sebelum mengalami selection sort cout<<"Data sebelum mengalami selection sort"<<endl; for(i=1;i<=n;i++) { cout<<data[i]<<" "; } //memanggil fungsi buble sort bubble_sort(); cout<<"\n\n"; //tampilkan data cout<<"Data Setelah di Sort : "; for(i=1; i<=n; i++) { cout<<" "<<data[i]; } cout<<"\n\nSorting Selesai\n\n"; } //fungsi tukar void tukar(int a, int b) { int temp; temp = data[b]; data[b] = data[a]; data[a] = temp; } //fungsi buble sort void bubble_sort() { for(int i=1;i<=n;i++) { for(int j=n; j>i; j--) { if(data[j] > data[j-1]) tukar(j,j-1); } } }

ATAU

#include <iostream.h> #include <conio.h> #define array 100 int data[array]; int n; void tukar(int a, int b); void bubble_sort(); //main void main() { cout<<"===PROGRAM BUBBLE SORT==="<<endl; //Input Data cout<<"Masukkan Jumlah Data : "; cin>>n; for(int i=1;i<=n;i++) { cout<<"Masukkan data ke "<<i<<" : "; cin>>data[i]; } //tampilan data sebelum mengalami selection sort cout<<"Data sebelum mengalami selection sort"<<endl; for(i=1;i<=n;i++) { cout<<data[i]<<" "; } //memanggil fungsi buble sort bubble_sort(); cout<<"\n\n"; //tampilkan data cout<<"Data Setelah di Sort : "; for(i=1; i<=n; i++) { cout<<" "<<data[i]; } cout<<"\n\nSorting Selesai\n\n"; } //fungsi tukar void tukar(int a, int b) { int temp; temp = data[b]; data[b] = data[a]; data[a] = temp; } //fungsi buble sort void bubble_sort() { for(int i=1;i<=n;i++) { for(int j=1; j<=n-i; j++) { if(data[j] < data[j+1]) tukar(j,j+1); } } }

Posted By Galih Praz14.26

0

Continue Reading

BUBLE SORT [ASCENDING]

BUBLE SORT C++ [ASCENDING]

Merupakan algoritma pengurutan paling tua dengan metode pengurutan paling sederhana. Pengurutan yang dilakukan dengan membandingkan masing-masing item dalam suatu list secara berpasangan, menukar item jika diperlukan, dan mengulaginya sampai akhir list secara berurutan, sehingga tidak ada lagi item yang dapat ditukar.

 

#include <iostream.h> #include <conio.h> #define array 100 int data[array]; int n; void tukar(int a, int b); void bubble_sort(); //main void main() { cout<<"===PROGRAM BUBBLE SORT==="<<endl; //Input Data cout<<"Masukkan Jumlah Data : "; cin>>n; for(int i=1;i<=n;i++) { cout<<"Masukkan data ke "<<i<<" : "; cin>>data[i]; } //tampilan data sebelum mengalami selection sort cout<<"Data sebelum mengalami selection sort"<<endl; for(i=1;i<=n;i++) { cout<<data[i]<<" "; } //memanggil fungsi buble sort bubble_sort(); cout<<"\n\n"; //tampilkan data cout<<"Data Setelah di Sort : "; for(i=1; i<=n; i++) { cout<<" "<<data[i]; } cout<<"\n\nSorting Selesai\n\n"; } //fungsi tukar void tukar(int a, int b) { int temp; temp = data[b]; data[b] = data[a]; data[a] = temp; } //fungsi buble sort void bubble_sort() { for(int i=1;i<=n;i++) { for(int j=n; j>=i; j--) { if(data[j] < data[j-1]) tukar(j,j-1); } } }

ATAU

#include <iostream.h> #include <conio.h> #define array 100 int data[array]; int n; void tukar(int a, int b); void bubble_sort(); //main void main() { cout<<"===PROGRAM BUBBLE SORT==="<<endl; //Input Data cout<<"Masukkan Jumlah Data : "; cin>>n; for(int i=1;i<=n;i++) { cout<<"Masukkan data ke "<<i<<" : "; cin>>data[i]; } //tampilan data sebelum mengalami selection sort cout<<"Data sebelum mengalami selection sort"<<endl; for(i=1;i<=n;i++) { cout<<data[i]<<" "; } //memanggil fungsi buble sort bubble_sort(); cout<<"\n\n"; //tampilkan data cout<<"Data Setelah di Sort : "; for(i=1; i<=n; i++) { cout<<" "<<data[i]; } cout<<"\n\nSorting Selesai\n\n"; } //fungsi tukar void tukar(int a, int b) { int temp; temp = data[b]; data[b] = data[a]; data[a] = temp; } //fungsi buble sort void bubble_sort() { for(int i=1;i<=n;i++) { for(int j=1; j<=n-i; j++) { if(data[j] > data[j+1]) tukar(j,j+1); } } }

Posted By Galih Praz13.50

2

Continue Reading

SELECTION SORT [DESCENDING]

SELECTION SORT C++ [DESCENDING]

Ide utama dari algoritma selection sort adalah memilih elemen dengan nilai paling rendah dan menukar elemen yang terpilih dengan elemen ke-i. Nilai dari i dimulai dari 1 ke n, dimana n adalah jumlah total elemen dikurangi 1.

#include <iostream.h> #include <conio.h> #define array 100 int data[array]; int n; void tukar(int a, int b); void selection_sort(); //main void main() { cout<<"===PROGRAM SELECTION SORT==="<<endl; //Input Data cout<<"Masukkan Jumlah Data : "; cin>>n; for(int i=1;i<=n;i++) { cout<<"Masukkan data ke "<<i<<" : "; cin>>data[i]; } //tampilan data sebelum mengalami selection sort cout<<"Data sebelum mengalami selection sort"<<endl; for(i=1;i<=n;i++) { cout<<data[i]<<" "; } //pemanggian selection sort selection_sort(); cout<<"\n\n"; //tampilkan data cout<<"Data Setelah di Sort : "; for(i=1; i<=n; i++) { cout<<" "<<data[i]; } cout<<"\n\nSorting Selesai"; } //fungsi tukar void tukar(int a, int b) { int temp; temp = data[b]; data[b] = data[a]; data[a] = temp; } //fungsi selection sort 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); } }

Posted By Galih Praz08.09

0

Continue Reading

SELECTION SORT [ASCENDING]

SELECTION SORT C++ [ASCENDING]

Ide utama dari algoritma selection sort adalah memilih elemen dengan nilai paling rendah dan menukar elemen yang terpilih dengan elemen ke-i. Nilai dari i dimulai dari 1 ke n, dimana n adalah jumlah total elemen dikurangi 1.

#include <iostream.h> #include <conio.h> #define array 100 int data[array]; int n; void tukar(int a, int b); void selection_sort(); //main void main() { cout<<"===PROGRAM SELECTION SORT==="<<endl; //Input Data cout<<"Masukkan Jumlah Data : "; cin>>n; for(int i=1;i<=n;i++) { cout<<"Masukkan data ke "<<i<<" : "; cin>>data[i]; } //tampilan data sebelum mengalami selection sort cout<<"Data sebelum mengalami selection sort"<<endl; for(i=1;i<=n;i++) { cout<<data[i]<<" "; } //pemanggian selection sort selection_sort(); cout<<"\n\n"; //tampilkan data cout<<"Data Setelah di Sort : "; for(i=1; i<=n; i++) { cout<<" "<<data[i]; } cout<<"\n\nSorting Selesai"; } //fungsi tukar void tukar(int a, int b) { int temp; temp = data[b]; data[b] = data[a]; data[a] = temp; } //fungsi selection sort 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); } }

Posted By Galih Praz00.35

0

Continue Reading

TRANSPOSE MATRIKS INPUTAN UTS

PROGRAM TRANSPOSE MATRIKS INPUTAN

/* Nama : Galih Prasetyo Nim : 1105 3343 0521 Prodi : S1 PTI offering B 2011 PROGRAM MATRIKS DAN TRANSPOSE MATRIKS ALGORITMA : 1. Mulai Program 2. Deklarasi variabel 3. Decision bila ulang='y' program akan berjalan 4. Input ordo baris dan ordo kolom 5. Decision perulangan bila terjadi syarat (jumlah1>10 || jumlah2>10 || jumlah1<=0 || jumlah2<=0) 6. Decision tampilan yang keluar bila terjadi kondisi sesuai syarat (jumlah1>10 || jumlah2>10 || jumlah1<=0 || jumlah2<=0) 7. Perulangan baris dan kolom untuk input indeks array baris dan array kolom Matriks 8. Perulangan baris dan kolom untuk tampilan indeks array baris dan array kolom Matriks 9. Perulangan baris dan kolom untuk tampilan transpose dari matriks pada algoritma nomor 8 10. input ulang syarat algoritma nomor 3 11. bila syarat nomor sepuluh (ulang='y') tidak terjadi maka program selesei */ #include <iostream.h> // header penggunaan cout dan cin #include <stdlib.h> // header penggunaan system("cls") dan system("pause") #include <iomanip.h> // header penggunaan setw #include <conio.h> // header penggunaan getch #define ordo 20 // pendataan memory maksimal yg akan digunakan dalam array int main() { // deklarasi variabel integer int baris, kolom, jumlah1, jumlah2;; // deklarasi variabel array int matriks[ordo][ordo]; // deklarasi variabel karakter char ulang='y'; // Pilihan Perulangan Dari Awal Hingga Akhir while(ulang=='y' || ulang=='Y') { // Perulangan Bila Terjadi Sesuai While do { system("cls"); // Clear Screen cout<<"Masukkan ordo baris matriks : "; cin>>jumlah1; // Input ordo baris cout<<"Masukkan ordo kolom matriks : "; cin>>jumlah2; // Input ordo kolom cout<<endl; // Decision jika tidak sesuai ketentuan if(jumlah1>10 || jumlah2>10 || jumlah1<=0 || jumlah2<=0) { system("cls"); cout<<"Ketentuan Jumlah ordo baris DAN ordo kolom : "<<endl<<endl; cout<<"1. Baris ATAU Kolom HARUS <= 10"<<endl; cout<<"2. Baris ATAU Kolom HARUS > 0"<<endl<<endl; system("pause"); } } //Syarat perulangan oleh do, ketika syarat terpenuhi, maka terjadi perulagan while(jumlah1>10 || jumlah2>10 || jumlah1<=0 || jumlah2<=0); // Perulangan for for untuk baris, ketika kondisi terpenuhi, maka baris +1 for(baris=0; baris<jumlah1; baris++) { // Perulangan for for untuk baris, ketika kondisi terpenuhi, maka baris +1 for(kolom=0; kolom<jumlah2; kolom++) { // menampilkan jumlah indeks +1 karena indeks awal adalah 0, maka disini akan tertulis baris dan kolom 1 pada tampilan matriks cout<<"matriks["<<baris+1<<"]["<<kolom+1<<"] = "; // input nilai pada indeks baris dan indeks kolom pada array matriks dalam perulangan cin>>matriks[baris][kolom]; } cout<<endl; } cout<<endl<<endl; // Tampilan Matriks cout<<"+-+-+-+-+-MATRIKS-+-+-+-+-+-"<<endl<<endl<<endl; for(baris=0; baris<jumlah1; baris++) { for(kolom=0; kolom<jumlah2; kolom++) { // tampilan indeks baris dan kolom awal cout<<matriks[baris][kolom]; // penambahan spasi cout<< setw(4) ; } cout<<endl; } cout<<endl<<endl; //Tampilan Transpose Matriks cout<<"+-+-+-TRANSPOSE MATRIKS-+-+-+-"<<endl<<endl<<endl; for(baris=0; baris<jumlah2; baris++) { for(kolom=0; kolom<jumlah1; kolom++) { // tampilan indeks baris dan kolom setelah di transpose cout<<matriks[kolom][baris]; // penambahan spasi cout<< setw(4) ; } cout<<endl; } cout<<endl<<endl; // Syarat Perulangan while ketika karakter ulang = 'y' // ketika karakter bernilai selain 'y' atau 'Y' maka program keluar cout<<"Apakah Anda Ingin Mengulang? (Y/N) : "; // input kembali karakter ulang, agar terjadi decision // bila kondisi ulang='y' atau 'Y' terpenuhi maka terjadi perulangan cin>>ulang; } getch(); return 0; }

Posted By Galih Praz07.13

0

Continue Reading