Nahh lhooo dahh lamaa ya ga posting ke blog lagi .. :) nee gara - gara hardisk aku yang rusak hiks hiks T.T .. tpii alhamdulilahh yy sekarang dah di ganti lagi .

Nahh pada kesempatan kali ini aku akan pos tugas proyek struktur data aku yang berjudul "BELAJAR ISLAM DARI DASAR"

langsung aja ke TKP :) http://www.4shared.com/file/7UrC7iC_/Aplikasi_Belajar_Islam_dari_Da.html

Queue (antrian) Bank Mandiri

Queue (antrian) adalah struktur data dimana data yang pertama kali dimasukkan adalah data yang pertama kali bisa dihapus. Atau bisa juga disebut dengan struktur data yang menggunakan mekanisme FIFO (First In First Out).Queue dalam kehidupan sehari-hari seperti antrian pada penjualan tiket kereta api, dimana orang yang pertama datang adalah orang yang pertama kali dilayani untuk membeli tiket. Jika ada orang baru yang datang akan membali tiket, maka posisinya berada pada urutan paling belakang dalam antrian tersebut. Orang yang berada pada posisi terakhir dalam antrian adalah yang terakhir kali dapat dilayani dan memperoleh tiket kereta api (kalau kurang beruntung, maka akan kehabisan tiket). Contoh lain adalah nasabah yang antri di teller bank, paket data yang menunggu untuk ditransmisikan lewat internet, antrian printer dimana terdapat antrian print job yang menunggu giliran untuk menggunakan printer, dsb.

          Istilah-istilah yang digunakan dalam queue (antrian)Memasukkan data (insert) disebut juga dengan put, add, atau enqueue. Menghapus data (remove) biasa disebut dengan istilah delete, get, atau dequeue. Bagian belakang queue, dimana data bisa dimasukkan disebut dengan back, tail (ekor), atau end (akhir). Sedangkan bagian depan (front) queue dimana data bisa dihapus juga biasa disebut dengan istilah kepala (head). Circular Queue Di dunia nyata apabila seseorang sedang mengantri (misalnya antri tiket kereta api), apabila telah dilayani dan memperoleh tiket, maka ia akan keluar dari antrian dan orang-orang yang berada di belakangnya akan bergerak maju ke dapan. Kita bisa saja menggerakkan setiap item data ke depan apabila kita menghapus data yang terdepan, tetapi hal ini kurang efektif. 

          Sebaliknya kita tetap menjaga setiap item data di posisinya, yang kita lakukan hanyalah merubah posisi front dan rear saja. Yang menjadi permasalahan adalah apabila posisi rear berada pada bagian akhir dari array (atau pada nomor indeks yang terbesar). Meskipun ada bagian yang kosong di awal-awal array – karena mungkin data telah dihapus, data baru tidak bisa dimasukkan lagi karena rear-nya sudah tidak bisa bergerak lagi. Atau mungkinkah posisi rear nya bisa berpindah? Untuk menghindari permasalahan seperti itu (tidak bisa memasukkan data baru) – meskipun queue-nya belum penuh, maka front dan rear-nya berputar (kembali) ke bagian awal array. Kejadian seperti ini dinamakan dengan circular queue (atau kadang-kadang disebut juga dengan istilah ring buffer).

Berikut contoh programnya :

#include <iostream>
#include <conio.h>
#define MAX 6

typedef struct{
int data[MAX];
int head;
int tail;
}
Queue;
Queue antrian;
void Create(){
antrian.head=antrian.tail=-1;
}

int IsEmpty(){
if(antrian.tail==-1)
return 1;
else
return 0;
}

int IsFull(){
if (antrian.tail==MAX-1) return 1;
else return 0;
}

//fungsi memasukkan data

void Enqueue(int data){
if(IsEmpty()==1){
antrian.head=antrian.tail=0;
antrian.data[antrian.tail]=data;

cout << "\t Silahkan Masuk !! \n" ;
cin >> antrian.data[antrian.tail];
void Tampil();
{
if(IsEmpty()==0){
for(int i=antrian.head;i<=antrian.tail;i++){
cout << antrian.data[i];
}
}else
cout<< "data kosong!";
};
}else
if(IsFull()==0){
antrian.tail++;
antrian.data[antrian.tail]=data;
cout << "\t Silahkan Masuk !! \n" << antrian.data[antrian.tail];
}

}

int Dequeue(){
int i;
int e = antrian.data[antrian.head];
for(i=antrian.head;i<=antrian.tail-1;i++){
antrian.data[i]= antrian.data[i+1];
}
antrian.tail--;
return e;
}


void clear(){
antrian.head=antrian.tail=-1;
cout << "Data Clear" ;
}
void Tampil()
{ int jum;
jum=0;

if(IsEmpty()==0){
for(int i=antrian.head;i<=antrian.tail;i++){
jum++;

cout << antrian.data[i]<< "\n";
}
cout << "\njumlah yang mengantri saat ini : "<< jum << "orang";
}
else
cout << "Data Kosong!\n";
}

//sebagai nasabah
void nasabah()
{
int data;
char lagi;
do{
clrscr();
cout << "\t+=================================+\n";
cout << "\t| menu nasabah |\n";
cout << "\t+=================================|\n";
cout << "\t| tekan (a) untuk masukkan data |\n";
cout << "\t| tekan (b) melihat data antrian |\n";
cout << "\t| tekan (x) keluar |\n";
cout << "\t+=================================|\n";
cout << "pilihan : ";
cin >> lagi;
if((lagi=='x') || (lagi=='X'))
{ cout << "terima kasih\n" ;

break;
}

switch(lagi)
{
case 'a':
cout << "masukkan data: " << &data << " ";
Enqueue(data);
break;
case 'b': Tampil();
break;

}getch();
} while(lagi !='x');
getch();
}

//memasukkan password
void password()
{
char nama[20], id[10], password[4];
int i;
{
clrscr();

atas:
clrscr();
cout << "\t\t+===============================================+\n";
cout << "\t\t| S E L A M A T D A T A N G |\n";
cout << "\t\t| jika anda admin dari teller |\n";
cout << "\t\t|Silahkan masukkan User Name & 3 digit Password |\n";
cout << "\t\t+===============================================+\n";
cout << "\t\t UserName : " ; cin>>nama;
cout << "\t\t No. Identitas : "; cin>>id;
cout << "\t\t Password : " ;
for(i=0; i<=2; i++)
{password[i]=getch();
cout << "\bX";
}
cout << "\n\t\t+=============================================+\n";
if (strcmp(password,"aaa")==0)
{
cout << "\n\n\t\t Anda Masuk Sebagai TEllER\n";
cout << "\t\t User :" << nama << "\n";
cout << "\t\t No. Identitas : " << id << "\n";
cout << "\n\n\t\tTekan Sembarang tombol untuk ke menu teller..!";
goto bawah;
}
else
{
cout << "\t\t\tmaaf password salah!!!\n" ;
cout << "\t\tketik sembarang tombol untuk kembali ke menu: ";
goto atas;

}
bawah:
getch();
}
}

//void teller
void teller()
{char menu;
password();
do{
clrscr();
cout << "\t\t+=================================+\n";
cout << "\t\t| menu pilihan untuk TELLER |\n";
cout << "\t\t+=================================+\n";
cout << "\t\t| tekan (a) untuk menghapus data |\n";
cout << "\t\t| tekan (b) melihat data antrian |\n";
cout << "\t\t| tekan (c) untuk mereset |\n";
cout << "\t\t| tekan (x) untuk keluar |\n";
cout << "\t\t+=================================+\n";
cout << "pilihan : " << menu <<" ";
if((menu=='x') || (menu=='X'))
{ cout << "terima kasih\n";

break;
}

switch(menu)
{
case 'a': cout << "Elemen yang keluar : ";
cin>>Dequeue;
break;
case 'b': Tampil();
break;
case 'c': clear();
break;
}getch();
} while(menu !='x');

}

void main(){
char pil;


Create();
do{
clrscr();
//fflush(stdin);
cout << "\t\t+=====================================+\n";
cout << "\t\t| Bank Mandiri |\n";
cout << "\t\t| jalan Menukan |\n";
cout << "\t\t| Yoggyakarta |\n";
cout << "\t\t+=====================================+\n";
cout << "\t\t| tekan (n) untuk Nasabah |\n";
cout << "\t\t| tekan (t) untuk Teller |\n";
cout << "\t\t| tekan (k) keluar dari program |\n";
cout << "\t\t+=====================================+\n";
cout << "pilihan : ";
cin >> pil >> "" ;
if((pil=='k') || (pil=='k'))
{ cout << "terima kasih";
break;
}

switch(pil)
{
case 'n': nasabah();
break;
case 't': teller();
break;

}

}while(pil!='k');
}

RECURSIVE

Yes it's hard to learn recursion. Now let's discuss more about recursion. Recursion is a function that calls itself. Recursion is used when the problem is formulated using arecursive approach. Examples kostruksi factorial function:
n! = 1 * 2 * 3 *. . . (n-2) * (n-2) * n
to create a form of factorial recursion, we rewrite it into:
n! = N * (n-1) * (n-2) 8 *. . . * 3 * 2 * 1
take one tribe, the rest use the same operation with the initial problem, namely:
n! = N * (n-1)!
to calculate the factorial by recursion we need a definition:
n! = 1, if n = 0
(the simplest case and determine the value. Used to stop the recurring function that calls itself)
n! = N * (n-1)!, If n> 0
(the case of function calls itself. characteristics: must lead to penyetop case, ie ndecreases towards 0)
This brought the recursion function is presented using C + +:
Int factorial (int n) {
If (n == 0) return (1); / / case penyetop
else
Return (n * factorial (n-1)); caller recursive
}
Stages compute 6! following
6! = 6 * 5!
     = 6 * 5 * 4!
     = 6 * 5 * 4 * 3!
    = 6 * 5 * 4 * 3 * 2!
    = 6 * 5 * 4 * 3 * 2 * 1!
    = 6 * 5 * 4 * 3 * 2 * 1 * 0!
Because the 0! = 1 then call recursion stops and we can calculate the multiplication ofvalues ​​- values ​​that already exist.

KONSTRUKSI PROGRAM C++

Hay kawan - kawan semua... udah lama ne ga nulis di blog .. pumpung ga ada kerjaan bole dong sedikit nulis2 di blog ..

Nah ne materi pertama praktikum struktur data, dan nee judul materinya KONSTRUKSI PROGRAM C++ .

Bentuk umum konstruksi kelas :

class nama-kelas{

//bagian public

public:

//bagian private:

private:

//bagian protected

protected:

};

                Bagian public digunakan sebagai antar muka kelas dengan program lain. Bagian private biasanya digunakan untuk data member. Pada dasarnya bagian private ini dapat diakses oleh kelas semua anggota kelas. Bagian protected hanya digunakan apabila suatu saat ingin dibuat kelas turunan dan kelas turunan inilah yang dapat mengakses selain anggota kelas yang bersangkutan.

                Template adalah fungsi yang menangani tugas yang sama tetapi berbeda tipe data dan jumlah parameternya. Kelas adalah suatu tipe data yang menggabungkan tipe data dan fungsi untuk mengakses data.

                Contoh deklarasi sebuah class bernama Contoh yang mempunyai konstruktor :

Class Contoh{

Public:

                Mahasiswa (string a,b,c);

Private:

                String a;

String b;

String c;

}

Mahasiswa::Mahasiswa (string a,b,c)

{

Mahasiswa :: a=a;

Mahasiswa :: b=b;

Mahasiswa :: c=c;

}