TeKomC

Salam TekomC, TekomC Siap!!!....

TekomC Siap!!!....


TekomC merupakan Konsentrasi terbanyak mahasiswanya di kampus LPKIA, dan TekomC menjadikan mahasiswa/mahasiswi LPKIA menjadi lebih berkompeten dalam era globalisasi sekarang, karena didukung oleh pengajar-pengajar yang handal serta pembelajarannya menyenangkan setiap hari tugas dan banyak lagi tugas kuliah hal tersebut membuat kita para mahasiswa/mahasiswi lebih terdidik dan lebih banyak bekalnya untuk masa depan kita di dunia kerja.


TekomC Siap!!!....


TekomC LPKIA memberikan pengajaran yang berbeda dan khas dari konsentrasi lainnya yang membuat mahasiswa/mahasiswinya lebih dapat memahami dan mengerti apa yang di berikan oleh para pengajar/dosen dan terbukti bahwa tekom LPKIA menjadi konsentrasi terbaik di kampus LPKIA dan semua kegiatan LPKIA rata-rata terkuasai oleh Tekom LPKIA bahkan kantin pun di kuasai oleh Tekom LPKIA.

TekomC Siap!!!....

Tujuan TekomC adalah dapat mewujudkan segala cita-cita kita dan menjadikan kita orang yang mengerti akan pentingnya kehidupan. Dan harus di ingat bahwa kalau kita ingin jadi orang yang sukses maka belajarlah dengan sungguh-sungguh belajar dari yang besar. Tidak ada yang perlu kita takutkan untuk mencapai hal tersebut selain siapa yang menghidupkan kita(Sang Maha Kholiq) serta janganlah kita mundur sebelum apa yang kita cita-citakan terpenuhi dan di capai….TekomC siap!!!...

TekomC Siap!!!....

TekomC Siap!!!....

TekomC Siap!!!....

We Are TekomC LPKIA !!!...


Data Pembuat Blog
Nama : Ridwan Maulana
Alamat : DSN. Sukaregang Landeuh RT.03/02
Kec.Tanjungkerta Kab. Sumedang
TTL : Sumedang 11 July 1991
Agama : Islam
NRP : 6309268







Data Kampus

PKN LPKIA
Jln. Soekarno Hatta No. 456
Bandung 40266

Tugas Kuliah

Dosen : Dadan Nurdin Bagenda,ST.
Matakuliah : Teori Struktur Data

...read more ⇒

Operasi file

Dalam melakukan operasi file, programmer membutuhkan fungsi – fungsi yang berhubungan dengan operasi file yang terdapat pada file fstream.h. Oleh sebab itu, untuk dapat melakukan operasi file, maka prepocessor directive berikut ditambahkan.
#include <fstream.h>


Membaca file

ifstream file_objek;
file_objek.open(“nama_file”);

Bentuk sederhana
ifstream file_objek(“nama_file”);

Contoh :
#include<iostream.h>
#include<fstream.h>
void main()
{
const int MAX = 80;
char buffer[MAX+1];
ifstream file_objek;
file_objek.open("latihan.txt");
cout<<"Membaca isi file latihan.txt\n";
while(file_objek)
{
file_objek.getline(buffer,MAX);
cout<<buffer<<endl;
}
}

Program ini membaca isi file latihan.txt dan menampilkannya ke layar. File_objek.getline(buffer,MAX) digunakan untuk membaca teks dari file.


menyimpan file

ofstream file_objek;
file_objek.open(“nama_file”);

Bentuk sederhana

ofstream file_objek(“nama_file”);


Contoh :
#include<iostream.h>
#include<fstream.h>
void main()
{
ofstream file_objek;
file_objek.open("latihan.txt");
cout<<"Latihan menulis ke dalam sebuah file\n";
for(int i=1;i<11;i++)
file_objek<<"Ini adalah baris ke "<<i<<endl;
file_objek.close();
}

Pada direktori dimana anda men-save file tersebut akan terdapat sebuah file bernama latihan.txt









Data Pembuat Blog
Nama : Ridwan Maulana
Alamat : DSN. Sukaregang Landeuh RT.03/02
Kec.Tanjungkerta Kab. Sumedang
TTL : Sumedang 11 July 1991
Agama : Islam
NRP : 6309268







Data Kampus

PKN LPKIA
Jln. Soekarno Hatta No. 456
Bandung 40266

Tugas Kuliah

Dosen : Dadan Nurdin Bagenda,ST.
Matakuliah : Teori Struktur Data ...read more ⇒

Tugas Program sorting

#include<constream.h>
#include<stdio.h>
#include<conio.h>
#include<fstream.h>
#include<dos.h>
#include<string.h>



class sorting
{
public:
void sortnrpa();
void sortnrpb();
void sortipa();
void sortipb();
void sortingnrp();
void sortingip();
void sortingnama();
void sortnama1();
void sortnama2();
}clssort;



class menu
{
public:
void input();
void output();
void quit();
void sort();
void save();
void menu2();

struct datalpkia
{
char nama[20];
long int nrp;
long float ip;
}strlpkia[100];
}clsslpkia;



long i,d;
long x,y,tmp,tam;
char temp[20];
long float sum[100];
long float avg;



void main()
{
clsslpkia.menu2();
}




void menu::menu2()
{
clrscr();
int pil;
do
{
clrscr();


gotoxy(12,4);cout<<"Data Mahasiswa LPKIA"<<endl;
gotoxy(12,6);cout<<"1.Input Data "<<endl;
gotoxy(12,7);cout<<"2.View"<<endl;
gotoxy(12,8);cout<<"3.sort"<<endl;
gotoxy(12,9);cout<<"4.Save"<<endl;
gotoxy(12,10);cout<<"5.QUit"<<endl;
gotoxy(12,12);cout<<"Masukan Pilihan [1 - 5] :";
cin>>pil;

switch(pil)
{

case 1:clsslpkia.input();break;
case 2:clsslpkia.output();break;
case 3:clsslpkia.sort();break;
case 4:clsslpkia.save();break;
case 5:clrscr();break;
default : cout<<"Pilihan Tidak ada"<<endl;
}
}
while(pil !=5);
getch();
}





void menu::sort()
{
int lih;
do
{
clrscr();


gotoxy(12,4);cout<<"Pilih Sorting"<<endl;
gotoxy(12,6);cout<<"1.NRP "<<endl;
gotoxy(12,7);cout<<"2.IP"<<endl;
gotoxy(12,8);cout<<"3.Nama"<<endl;
gotoxy(12,9);cout<<"4.Back to menu"<<endl;
gotoxy(12,11);cout<<"Masukan Pilihan [1 - 4] :";
cin>>lih;

switch(lih)
{

case 1:clssort.sortingnrp();break;
case 2:clssort.sortingip();break;
case 3:clssort.sortingnama();break;
case 4:clrscr();break;
default : cout<<"Pilihan Tidak ada"<<endl;
}
}
while(lih !=4);
}





void sorting::sortingnrp()
{
int lih;
do
{
clrscr();


gotoxy(12,4);cout<<"Pilih Sorting NRP"<<endl;
gotoxy(12,6);cout<<"1.Ascending "<<endl;
gotoxy(12,7);cout<<"2.descending"<<endl;
gotoxy(12,8);cout<<"3.Back"<<endl;
gotoxy(12,10);cout<<"Masukan Pilihan [1 - 2] :";
cin>>lih;

switch(lih)
{

case 1:clssort.sortnrpa();break;
case 2:clssort.sortnrpb();break;
case 3:clsslpkia.sort();break;
default : cout<<"Pilihan Tidak ada"<<endl;
}
}
while(lih !=3);
}





void sorting::sortingip()
{
int lih;
do
{
clrscr();


gotoxy(12,4);cout<<"Pilih Sorting IP"<<endl;
gotoxy(12,6);cout<<"1.Ascending "<<endl;
gotoxy(12,7);cout<<"2.descending"<<endl;
gotoxy(12,8);cout<<"3.Back"<<endl;
gotoxy(12,10);cout<<"Masukan Pilihan [1 - 2] :";
cin>>lih;

switch(lih)
{

case 1:clssort.sortipa();break;
case 2:clssort.sortipb();break;
case 3:clsslpkia.sort();break;
default : cout<<"Pilihan Tidak ada"<<endl;
}
}
while(lih !=3);
}


void sorting::sortingnama()
{
int lih;
do
{
clrscr();


gotoxy(12,4);cout<<"Pilih Sorting Nama"<<endl;
gotoxy(12,6);cout<<"1.Ascending "<<endl;
gotoxy(12,7);cout<<"2.descending"<<endl;
gotoxy(12,8);cout<<"3.Back"<<endl;
gotoxy(12,10);cout<<"Masukan Pilihan [1 - 2] :";
cin>>lih;

switch(lih)
{

case 1:clssort.sortnama1();break;
case 2:clssort.sortnama2();break;
case 3:clsslpkia.sort();break;
default : cout<<"Pilihan Tidak ada"<<endl;
}
}
while(lih !=3);
}





void menu::input()
{
clrscr();

gotoxy(12,12);cout<<"Masukan Jumlah Data :";
cin>>d;

clrscr();
sum[0] = 0;
for(i=0;i<d;i++)
{
cout<<"DATA KE "<<i+1<<"\n"<<endl;
cout<<"Masukan Nama : ";
gets (clsslpkia.strlpkia[i].nama);
cout<<"Masukan Nrp : ";
cin>>clsslpkia.strlpkia[i].nrp;
cout<<"Masukan IP : ";
cin>>clsslpkia.strlpkia[i].ip;
cout<<"\n"<<endl;
sum[i + 1] = sum[i] + clsslpkia.strlpkia[i].ip;
}

avg = sum[d] / d;
quit();
getch();
}







void sorting::sortnrpa()
{
for(x=0;x<d-1;x++)
{
for(y=0;y<d-1;y++)
{
if (clsslpkia.strlpkia[y].nrp>clsslpkia.strlpkia[y+1].nrp)
{
tmp=clsslpkia.strlpkia[y].nrp;
clsslpkia.strlpkia[y].nrp=clsslpkia.strlpkia[y+1].nrp;
clsslpkia.strlpkia[y+1].nrp=tmp;
tam=clsslpkia.strlpkia[y].ip;
clsslpkia.strlpkia[y].ip=clsslpkia.strlpkia[y+1].ip;
clsslpkia.strlpkia[y+1].ip=tam;
strcmp(clsslpkia.strlpkia[y].nama,clsslpkia.strlpkia[y+1].nama);
strcpy (temp,clsslpkia.strlpkia[y].nama);
strcpy (clsslpkia.strlpkia[y].nama,clsslpkia.strlpkia[y+1].nama);
strcpy (clsslpkia.strlpkia[y+1].nama,temp);

}

}

}
clsslpkia.output();
}


void sorting::sortnrpb()
{
for(x=0;x<d-1;x++)
{
for(y=0;y<d-1;y++)
{
if (clsslpkia.strlpkia[y].nrp<clsslpkia.strlpkia[y+1].nrp)
{
tmp=clsslpkia.strlpkia[y].nrp;
clsslpkia.strlpkia[y].nrp=clsslpkia.strlpkia[y+1].nrp;
clsslpkia.strlpkia[y+1].nrp=tmp;
tam=clsslpkia.strlpkia[y].ip;
clsslpkia.strlpkia[y].ip=clsslpkia.strlpkia[y+1].ip;
clsslpkia.strlpkia[y+1].ip=tam;
strcmp(clsslpkia.strlpkia[y].nama,clsslpkia.strlpkia[y+1].nama);
strcpy (temp,clsslpkia.strlpkia[y].nama);
strcpy (clsslpkia.strlpkia[y].nama,clsslpkia.strlpkia[y+1].nama);
strcpy (clsslpkia.strlpkia[y+1].nama,temp);
}

}
}

clsslpkia.output();
}



void sorting::sortipa()
{
for(x=0;x<d-1;x++)
{
for(y=0;y<d-1;y++)
{
if (clsslpkia.strlpkia[y].ip>clsslpkia.strlpkia[y+1].ip)
{
tam=clsslpkia.strlpkia[y].ip;
clsslpkia.strlpkia[y].ip=clsslpkia.strlpkia[y+1].ip;
clsslpkia.strlpkia[y+1].ip=tam;
tmp=clsslpkia.strlpkia[y].nrp;
clsslpkia.strlpkia[y].nrp=clsslpkia.strlpkia[y+1].nrp;
clsslpkia.strlpkia[y+1].nrp=tmp;
strcmp(clsslpkia.strlpkia[y].nama,clsslpkia.strlpkia[y+1].nama);
strcpy (temp,clsslpkia.strlpkia[y].nama);
strcpy (clsslpkia.strlpkia[y].nama,clsslpkia.strlpkia[y+1].nama);
strcpy (clsslpkia.strlpkia[y+1].nama,temp);

}

}

}

clsslpkia.output();
}


void sorting::sortipb()
{
for(x=0;x<d-1;x++)
{
for(y=0;y<d-1;y++)
{
if (clsslpkia.strlpkia[y].ip<clsslpkia.strlpkia[y+1].ip)
{
tam=clsslpkia.strlpkia[y].ip;
clsslpkia.strlpkia[y].ip=clsslpkia.strlpkia[y+1].ip;
clsslpkia.strlpkia[y+1].ip=tam;
tmp=clsslpkia.strlpkia[y].nrp;
clsslpkia.strlpkia[y].nrp=clsslpkia.strlpkia[y+1].nrp;
clsslpkia.strlpkia[y+1].nrp=tmp;
strcmp(clsslpkia.strlpkia[y].nama,clsslpkia.strlpkia[y+1].nama);
strcpy (temp,clsslpkia.strlpkia[y].nama);
strcpy (clsslpkia.strlpkia[y].nama,clsslpkia.strlpkia[y+1].nama);
strcpy (clsslpkia.strlpkia[y+1].nama,temp);


}

}
}
clsslpkia.output();
}

void sorting::sortnama1()
{
for(x=0;x<d-1;x++)
{
for(y=0;y<d-1;y++)
{
if (strcmp(clsslpkia.strlpkia[y].nama,clsslpkia.strlpkia[y+1].nama)>0)
{
strcpy (temp,clsslpkia.strlpkia[y].nama);
strcpy (clsslpkia.strlpkia[y].nama,clsslpkia.strlpkia[y+1].nama);
strcpy (clsslpkia.strlpkia[y+1].nama,temp);
tmp=clsslpkia.strlpkia[y].nrp;
clsslpkia.strlpkia[y].nrp=clsslpkia.strlpkia[y+1].nrp;
clsslpkia.strlpkia[y+1].nrp=tmp;
tam=clsslpkia.strlpkia[y].ip;
clsslpkia.strlpkia[y].ip=clsslpkia.strlpkia[y+1].ip;
clsslpkia.strlpkia[y+1].ip=tam;

}

}
}
clsslpkia.output();
}

void sorting::sortnama2()
{
for(x=0;x<d-1;x++)
{
for(y=0;y<d-1;y++)
{
if (strcmp(clsslpkia.strlpkia[y].nama,clsslpkia.strlpkia[y+1].nama)<0)
{
strcpy (temp,clsslpkia.strlpkia[y].nama);
strcpy (clsslpkia.strlpkia[y].nama,clsslpkia.strlpkia[y+1].nama);
strcpy (clsslpkia.strlpkia[y+1].nama,temp);
tmp=clsslpkia.strlpkia[y].nrp;
clsslpkia.strlpkia[y].nrp=clsslpkia.strlpkia[y+1].nrp;
clsslpkia.strlpkia[y+1].nrp=tmp;
tam=clsslpkia.strlpkia[y].ip;
clsslpkia.strlpkia[y].ip=clsslpkia.strlpkia[y+1].ip;
clsslpkia.strlpkia[y+1].ip=tam;

}

}
}
clsslpkia.output();
}



void menu::output()
{
clrscr();


gotoxy(19,2);cout<<"Data Data Mahasiswa "<<endl;
gotoxy(8,3);cout<<"ÉÍÍÍÍÍÍÍËÍÍÍÍÍÍÍÍÍËÍÍÍÍÍÍÍÍÍËÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍ»"<<endl;
gotoxy(8,4);cout<<"º NO º NRP º IP º Nama Mahasiswaº"<<endl;
gotoxy(8,5);cout<<"ÌÍÍÍÍÍÍÍÎÍÍÍÍÍÍÍÍÍÎÍÍÍÍÍÍÍÍÍÎÍÍÍÍÍÍÍÍÍÍÍÍÍÍ͹"<<endl;

for(i=0;i<=d;i++)
{
gotoxy(8,6+i);cout<<"º º º º º"<<endl;

for(x=1;x<=4;x++)
for(y=0;y<d;y++)
{
gotoxy(x*9+1,y+6);
{
if(x==1) cout<<y+1;
if(x==2)cout<<clsslpkia.strlpkia[y].nrp<<endl;
if(x==3)cout<<clsslpkia.strlpkia[y].ip<<endl;
if(x==4)cout<<clsslpkia.strlpkia[y].nama<<endl;
}

}
gotoxy(8,7+i); cout<<"ÈÍÍÍÍÍÍÍÊÍÍÍÍÍÍÍÍÍÊÍÍÍÍÍÍÍÍÍÊÍÍÍÍÍÍÍÍÍÍÍÍÍÍͼ"<<endl;
}
cout<<endl;

gotoxy(8,10+i);cout << "Rata-rata IP adalah " <<avg<<endl;
getch();
gotoxy(8,13+i);quit();
getch();

}



void menu::save()
{

char * npile;

gotoxy(12,15);cout<<"Masukan Nama file : ";cin>>npile;


ofstream hasil;

hasil.open(npile);
hasil<<"DATA - DATA MAHASISWA"<<endl;
for(y=0;y<d;y++)
{
for(x=1;x<=4;x++)
{
if(x==1) hasil<<"DATA Ke - "<<y+1<<endl;
if(x==2) hasil<<"NRP : "<<clsslpkia.strlpkia[y].nrp<<endl;
if(x==3) hasil<<"Nama : "<<clsslpkia.strlpkia[y].nama<<endl;
if(x==4) hasil<<"IP : "<<clsslpkia.strlpkia[y].ip<<endl;
}

}

hasil.close();


gotoxy(12,17);cout<<"data tersimpan dengan nama file "<<npile<<endl;
getch();
}

void menu::quit()
{
cout<<"Press any key to continue"<<endl;
}






Data Pembuat Blog
Nama : Ridwan Maulana
Alamat : DSN. Sukaregang Landeuh RT.03/02
Kec.Tanjungkerta Kab. Sumedang
TTL : Sumedang 11 July 1991
Agama : Islam
NRP : 6309268







Data Kampus

PKN LPKIA
Jln. Soekarno Hatta No. 456
Bandung 40266

Tugas Kuliah

Dosen : Dadan Nurdin Bagenda,ST.
Matakuliah : Teori Struktur Data
...read more ⇒

SORTING

Metode Bubble Sort

Metode buble merupakan metode sorting termudah. Diberi nama “Bubble” karena proses pengurutan secara berangsur-angsur bergerak/berpindah ke posisinya yang tepat, seperti gelembung yang keluar dari sebuah gelas bersoda. Bubble Sort mengurutkan data dengan cara membandingkan elemen sekarang dengan elemen berikutnya.


Pengurutan Ascending :Jika elemen sekarang lebih besar dari elemen berikutnya maka kedua elemen tersebut ditukar.

Pengurutan Descending: Jika elemen sekarang lebih kecil dari elemen berikutnya, maka kedua elemen tersebut ditukar.

Algoritma ini seolah-olah menggeser satu per satu elemen dari kanan ke kiri atau kiri ke kanan, tergantung jenis pengurutannya, asc atau desc. Ketika satu proses telah selesai, maka bubble sort akan mengulangi proses, demikian seterusnya sampai dengan iterasi sebanyak n-1.

Kapan berhentinya? Bubble sort berhenti jika seluruh array telah diperiksa dan tidak ada pertukaran lagi yang bisa dilakukan, serta tercapai perurutan yang telah diinginkan

Meteode exchange sort

Sekarang kita akan mempelajari tentang metode pengurutan exchange sort. Metode pengurutan excahange sort mirip dengan metode pengurutan Buble Sort *bisa di katakan bersaudara hehehe. Tapi dalam cara membandingan antar elemennya memiliki tentu memiliki perbedaan.

Exchange sort membandingkan suatu elemen dengan elemen-elemen lainnya dalam array tersebut, dan melakukan pertukaran elemen jika perlu. Jadi ada elemen yang selalu menjadi elemen pusat (pivot).

Sedangkan Bubble sort akan membandingkan elemen pertama/terakhir dengan elemen sebelumnya/sesudahnya, kemudian elemen tersebut itu akan menjadi pusat (pivot) untuk dibandingkan dengan elemen sebelumnya/sesudahnya lagi, begitu seterusnya

Meteode insertion sort

Mirip dengan cara orang mengurutkan kartu, selembar demi selembar kartu diambil dan disisipkan (insert) ke tempat yang seharusnya. Pengurutan dimulai dari data ke-2 sampai dengan data terakhir, jika ditemukan data yang lebih kecil, maka akan ditempatkan (diinsert) diposisi yang seharusnya. Pada penyisipan elemen, maka elemen-elemen lain akan bergeser ke belakang

Meteode selection sort

Lanjut bahas sorting selanjutnya, sekarang gw bakalan bahas tentang selection sort. Selection Sort merupakan kombinasi antara sorting dan searching. Untuk setiap proses, akan dicari elemen-elemen yang belum diurutkan yang memiliki nilai terkecil atau terbesar akan dipertukarkan ke posisi yang tepat di dalam array. Misalnya untuk putaran pertama, akan dicari data dengan nilai terkecil dan data ini akan ditempatkan di indeks terkecil (data[0]), pada putaran kedua akan dicari data kedua terkecil, dan akan ditempatkan di indeks kedua (data[1]). Selama proses, pembandingan dan pengubahan hanya dilakukan pada indeks pembanding saja, pertukaran data secara fisik terjadi pada akhir proses.

Metode Quick Sort

Quick Sort adalah metode pengurutan data yang dikemukan pertama kali oleh C.AR Hoare pada tahun 1962. Metode ini menggunakan strategi “pecah-pecah” dengan mekanisme seperti berikut : Larik L[p..r] (dengan indeks terkecil adalah p dan indeks terbesar yaitu r) disusun ulang (dipartisi) menjadi dua buah larik A[p..q] dan A[q+1..r] sehingga setiap elemen dalam A[q+1..r]. Selanjutnya kedua larik tersebut diurutkan secara rekursif. Dengan sendirinya kombinasi kedua larik tersebut membentuk larik dengan data yang telah urut.


contoh program


#include <iostream.h>
#include <conio.h>

int data[100],data2[100];
int n;

void tukar(int a,int b)
{
int t;
t = data[b];
data[b] = data[a];
data[a] = t;
}

void bubble_sort()
{
for(int i=1;i<n;i++)
{
for(int j=n-1;j>=i;j--)
{
if(data[j]<data[j-1]) tukar(j,j-1);
}
}
cout<<"bubble sort selesai!"<<endl;
}

void exchange_sort()
{
for (int i=0; i<n-1; i++)
{
for(int j = (i+1); j<n; j++)
{
if (data [i] > data[j]) tukar(i,j);
}
}
cout<<"exchange sort selesai!"<<endl;
}

void selection_sort()
{
int pos,i,j;
for(i=0;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);
}
cout<<"selection sort selesai!"<<endl;
}

void insertion_sort()
{
int temp,i,j;
for(i=1;i<n;i++)
{
temp = data[i];
j = i -1;
while(data[j]>temp && j>=0)
{
data[j+1] = data[j];
j--;
}
data[j+1] = temp;
}
cout<<"insertion sort selesai!"<<endl;
}

void QuickSort(int L, int R) //the best sort i've ever had :)
{
int i, j;
int mid;

i = L;
j = R;
mid = data[(L+R) / 2];

do
{
while (data[i] < mid) i++;
while (data[j] > mid) j--;

if (i <= j)
{
tukar(i,j);
i++;
j--;
};
} while (i < j);

if (L < j) QuickSort(L, j);
if (i < R) QuickSort(i, R);
}


void Input()
{
cout<<"Masukkan jumlah data = "; cin>>n;
for(int i=0;i<n;i++)
{
cout<<"Masukkan data ke-"<<(i+1)<<" = "; cin>>data[i];
data2[i] = data[i];
}
}

void Tampil()
{
cout<<"Data : "<<endl;
for(int i=0;i<n;i++)
{
cout<<data[i]<<" ";
}
cout<<endl;
}

void AcakLagi()
{
for(int i=0;i<n;i++)
{
data[i] = data2[i];
}
cout<<"Data sudah teracak!"<<endl;
}

void main()
{
int pil;
clrscr();
do
{
clrscr();
cout<<"Program Sorting !!!"<<endl;
cout<<"*********************************************"<<endl;
cout<<" 1. Input Data"<<endl;
cout<<" 2. Bubble Sort"<<endl;
cout<<" 3. Exchange Sort"<<endl;
cout<<" 4. Selection Sort"<<endl;
cout<<" 5. Insertion Sort"<<endl;
cout<<" 6. Quick Sort"<<endl;
cout<<" 7. Tampilkan Data"<<endl;
cout<<" 8. Acak Data"<<endl;
cout<<" 9. Exit"<<endl;
cout<<" Pilihan Anda = "; cin>>pil;
switch(pil)
{
case 1:Input(); break;
case 2:bubble_sort(); break;
case 3:exchange_sort(); break;
case 4:selection_sort(); break;
case 5:insertion_sort(); break;
case 6:QuickSort(0,n-1);
cout<<"quick sort selesai!"<<endl;
break;
case 7:Tampil(); break;
case 8:AcakLagi(); break;
}
getch();
}while(pil!=9);
}





Data Pembuat Blog
Nama : Ridwan Maulana
Alamat : DSN. Sukaregang Landeuh RT.03/02
Kec.Tanjungkerta Kab. Sumedang
TTL : Sumedang 11 July 1991
Agama : Islam
NRP : 6309268







Data Kampus

PKN LPKIA
Jln. Soekarno Hatta No. 456
Bandung 40266

Tugas Kuliah

Dosen : Dadan Nurdin Bagenda,ST.
Matakuliah : Teori Struktur Data
...read more ⇒

Class

Class merupakan struktur data dari objek. Untuk menjelaskan tentang kelas, akan kita bandingkan bentuk antara struktur dan Class.

BENTUK

Class

class nama_class
{
private :
anggota_data;

public :
fungsi_anggota;
} ;

STRUKTUR

struct nama_struct
{
anggota_data;
} ;


KELAS SECARA UMUM

Konsep penggabungan data dan fungsi seperti diatas disebut encapsulasi, yang diterapkan dalam C++ dengan tipe turunan.

Contoh Kelas :

1. Fungsi didefinisikan di dalam kelas

#include <iostream.h>
#include <string.h>
class penduduk
{
private:
int id;
char nama[80];
public:
void tampilkan(void)
{
cout<<”No. KTP : “<<id<<endl;
cout<<”Nama : “<<nama<<endl;
}
void set(int idn, char *n)
{
id = idn;
strcpy(nama,n);
}
};

void main()
{
penduduk saya;
saya.set(1234,”Andi”);
saya.tampilkan();
}

2. Fungsi anggota didefinisikan diluar kelas

#include <iostream.h>
#include <string.h>
class penduduk
{
private:
int id;
char nama[80];
public:
void tampilkan();
void set(int idn, char *n);
};

void main()
{
penduduk saya;
saya.set(1234,”Andi”);
saya.tampilkan();
}

void penduduk :: tampilkan(void)
{
cout<<”No. KTP : “<<id<<endl;
cout<<”Nama : “<<nama<<endl;
}
void penduduk :: set(int idn, char *n)
{
id = idn;
strcpy(nama,n);
}

Keluaran kedua contoh diatas sama saja, yaitu :
No. KTP : 1234
Nama : Andi

Penjelasan :
Saya merupakan objek dari class penduduk.Pada contoh 2 fungsi didefinisikan diluar, oleh karena itu pada pendefinisian fungsi harus memiliki bentuk :

tipe_return_fungsi nama_kelas :: nama_fungsi (parameter)

Hal ini untuk memberitahu kompiler bahwa fungsi tersebut merupakan anggota dari kelas nama_kelas. Simbol ( :: ) merupakan operator resolusi lingkup.




Data Pembuat Blog
Nama : Ridwan Maulana
Alamat : DSN. Sukaregang Landeuh RT.03/02
Kec.Tanjungkerta Kab. Sumedang
TTL : Sumedang 11 July 1991
Agama : Islam
NRP : 6309268







Data Kampus

PKN LPKIA
Jln. Soekarno Hatta No. 456
Bandung 40266

Tugas Kuliah

Dosen : Dadan Nurdin Bagenda,ST.
Matakuliah : Teori Struktur Data
...read more ⇒

STRUKTUR

Array adalah kumpulan elemen yang bertipe sama. Tetapi struktur memudahkan Anda untuk mengumpulkan variable dengan tipe yang berbeda di dalam satu nama. Fasilitas ini memungkinkan kita untuk melayani sekumpulan data yang rumit sebagai satuan tunggal
Suatu struktur dinyatakan dengan kata kunci struct, daftar pernyataan variable yang disebut anggota, yang terlampir dalam tanda kurung { }. Tiap pernyataan anggota dan struktur harus berakhir dengan semicolon ( ; ).


Bentuk deklarasi struktur :

Struct nama_struct
{
anggota_struktur ;
} ;

Apabila suatu struktur telah dideklarasikan, struktur ini dapat digunakan untuk mendefinisikan suatu varibel, misalnya :

nama_struct variabel_struktur;

merupakan pendefinisian varibel variabel_struktur dengan tipe structur nama_struct.
Anggota struktur dapat diakses dengan menggunakan bentuk :

variabel_struktur.anggota

Contoh :
#include <iostream.h>
void main()
{
struct keluarga
{
char suami[15];
char istri[15];
int jumlah_anak;
};

keluarga Andi = {“Andi”,”Nina”,3};
keluarga Budi = {“Budi”,”Ana”,5};
cout<<”Jumlah anak Bapak Andi “<<Andi.jumlah_anak<<endl;
cout<<”Istri Bapak Budi ialah “<<Budi.istri<<endl;
}
Keluarannya :
Jumlah anak Bapak Andi 3
Istri Bapak Budi ialah Ana

Perhatikan bahwa pada akhir dari struct diberi tanda semicolon.


8.1.1 Array dari Struktur
Array dari struktur dapat dideklarasikan seperti halnya pendeklarasian array biasa.

Bentuk : nama_array[index]. anggota_struktur;

Contoh :
#include <iostream.h>
void main()
{
struct mahasiswa
{
long nim;
int nilai;
};

mahasiswa teknik[3];
teknik[0].nim = 19500376;
teknik[0].nilai = 78;
teknik[1].nim = 19500378;
teknik[1].nilai = 71;
teknik[2].nim = 19500276;
teknik[2].nilai = 76;

cout<<”NIM NILAI \n”;
for(int n=0;n<3;n++)
{
cout<<teknik[n].nim<<”\t\t”<<teknik[n].nilai<<endl;
}
}

Keluarannya :
NIM NILAI
19500376 78
19500378 71
19500276 76



Data Pembuat Blog
Nama : Ridwan Maulana
Alamat : DSN. Sukaregang Landeuh RT.03/02
Kec.Tanjungkerta Kab. Sumedang
TTL : Sumedang 11 July 1991
Agama : Islam
NRP : 6309268







Data Kampus

PKN LPKIA
Jln. Soekarno Hatta No. 456
Bandung 40266

Tugas Kuliah

Dosen : Dadan Nurdin Bagenda,ST.
Matakuliah : Teori Struktur Data

...read more ⇒

POINTER

Poiter adalah variable yang berisi alamat memori variable lain dan sevara tidak langsung menunjuk ke variable tersebut.
Analoginya – sebagai contoh – Andi berteman dengan Budi, lalu anda ingin mengetahui jumlah keluarga Budi untuk keperluan sensus penduduk. Anda tidak mengetahui alamat Budi, tetapi anda mengenal Andi. Untuk mencari jumlah keluarga Budi, maka pertama-tama anda pergi kerumah Andi, misalnya dirumah no 8321. Sesampai di Andi, Andi membaritahukan kepada anda bahwa alamat Budi ada pada alamat 9821. Kemudian anda pergi ke rumah Budi lalu mencatat jumlah keluarga yang dimiliki Budi yaitu lima orang ( misalkan ).

Dalam contoh diatas, Andi bertindak sebagai pointer. Andi tidak memberitahukan jumlah keluarga Budi, tetapi Andi memberitahu alamat Budi, di alamat 9821 ( alamat Budi ) itulah anda mengetahui jumlah keluarga Budi.

Dalam bentuk pointer, ditulis :

Andi = &Budi; // baris 1

Budi = *(&Budi); // baris 2

Subtitusi pernyataan di baris 2 :

Andi = *Andi;

Contoh program yang menggambarkan hal tersebut :
#include <iostream.h>
void main()
{
int *Andi; // Andi sebagai pointer
int Budi = 5; // Budi bukan pointer, prhatikan perbedaan pada *
Andi = &Budi // Isi dari Andi yaitu alamat Budi
cout<<”Isi alamat memori Andi : “<<Andi<<endl;
cout<<”Isi alamat memori Budi : “<<Budi<<endl;
cout<<”Isi alamat memori Budi : “<<*Andi<<endl;
cout<<”Alamat memori Andi : “<<&Andi<<endl;
cout<<”Alamat memori Budi :”<<&Budi<<endl;
}

Keluarannya :
Isi alamat memori Andi : 0x6da72448
Isi alamat memori Budi : 5
Isi alamat memori Budi : 5
Alamat memori Andi : 0x6da7244a
Alamat memori Budi : 0x6da72448

Penjelasan :
Isi alamat memori Andi adalah alamat memori Budi, yaitu 0x6da72448
( alamat ini berbeda-beda tergantung dari komputernya dan ditulis dalam bentuk hexadesimal).
Sedangkan isi alamat memori Budi adalah 5. Cara mengakses isi dari alamat Budi ada dua cara, yaitu mengakses variabel Budi dan mengakses isi dari pointer Andi (*Andi). *Andi dapat juga disebut “isi dari alamat memori yang ditunjuk oleh Andi”. Karena alamat memori yang ditunjuk oleh Andi adalah alamat memori Budi, maka dapat dikatakan “isi dari alamat memori Budi”.



Data Pembuat Blog
Nama : Ridwan Maulana
Alamat : DSN. Sukaregang Landeuh RT.03/02
Kec.Tanjungkerta Kab. Sumedang
TTL : Sumedang 11 July 1991
Agama : Islam
NRP : 6309268







Data Kampus

PKN LPKIA
Jln. Soekarno Hatta No. 456
Bandung 40266

Tugas Kuliah

Dosen : Dadan Nurdin Bagenda,ST.
Matakuliah : Teori Struktur Data

...read more ⇒