struktur data

SORTING & SEARCHING

Sorting adalah suatu proses pengurutan data yang sebelumnya disusun secara acak atau tidak teratur menjadi urut dan teratur menurut suatu aturan tertentu.
Untuk melakukan proses pengurutan dapat menggunakan beberapa metode antara lain :
1. Bubble sort
adalah metode pengurutan yang membandingkan elemen yang sekarang dengan elemen berikutnya. Perbandingan elemen dapat dimulai dari data yang paling awal atau yang paling akhir.
2. Selection sort
adalah suatu metode pengurutan yang membandingkan elemen yang sekarang dengan elemen berikutnya sampai ke elemen yang terkhir.
3. Quick sort
adalah suatu metode pengurutan yang membandingkan suatu elemen dengan elemen yang lain dan menyusunnya sedemikian rupa sehingga elemen yang lain lebih kecil dari pada pivod terletak disebelah kiri pivod sedangkan elemen yang lebih besar dari pivod diletakkan disebelah kanan pivod
4. Merge sort
adalah suatu metode pengurutan yang membandingkan elemen satu dengan elemen yang lain, apabila nilainya lebih kecil maka datanya ditampung dielemen yang lain lagi.

Contoh program sorting menggunakan Bubble Sort :

Algoritma :
1. tentukan data-data yang akan diurutkan dan disimpan dalam array .
2. lakukan pengulangan dari data-data tersebut.
3. lakukan perbandingan antara data yang satu dengan data yang lain, maka posisinya ditukar. Kalau tidak,posisinya tetap.
4. tampilkan data hasil perbandingan .
5. ulangi langkah 3, sampai semua data dibandingkan
6. selesai
Programnya :
//program:buble.cpp
#include
#include
void main()
{
int NumList[8]= {5,34,32,25,75,42,22,2};
int swap;
// int setw;
// int ctr;
cout<<"Data sebelum diurutkan: \n";
for (int ctr=0; ctr <8; ctr++)
{
cout<<
}
cout<<"\n\n";
for (int i=0; i<7; i++)
for (int ii =0; ii<7; ii++)
if (NumList[ii]>NumList[ii+1] )
{
swap=NumList[ii];
NumList[ii] = NumList[ii+1];
NumList[ii+1]; swap;
}
cout<<"Data setealh diurutkan: \n";
for (int iii=0; iii<8; iii++) {
cout<<< NumList[iii];
cout<<
}
}

Hasilnya :
Data sebelum diurutkan :
5,34,32,25,75,42,22,2
Data setelah diurutkan :
2
2
2
2
2
2
2
2

Searching adalah proses pencarian suatu elemen didalam array.
Ada dua macam searching (pencarian) adalah:
 Pencarian sekuensial (pencarian linier)
Pencarian ini menggunakan prinsip sebagai berikut : data yang ada pada suatu array dibandingkan satu persatu dengan data yang dicari. Pencarian ini dilakukan dengan melakukan suatu pengulangan dari 1 sampai semua data yang ada.
 Pencarian biner
Pencarian biner adalah metode pencarian suatu ndata atau elemen didalam suatu array dengan kondisi data dalam keadaan urut.

Contoh program searching sekuensial :
#include
#include

/**************************************/
/*********Function Prototypes*********/
/************************************/

int linear_search(int[],int,int);
/************ Main ( ) ************/
main ()
{
clrscr();
const int array_size=10;
int array[array_size]={25,36,2,48,0,69,14,22,7,19};
cout<<" **************************"<
cout<<" ******* linear Search ****"<
cout<<" **************************"<
gotoxy(1,24);
cout<<" **************************"<
cout<<" ********************************" ;
gotoxy(1,5);
cout<<" Isi dari array adalah : "<
cout<<"\n Array : "<<"\t\t Data: "<
for (int count=0;count
{
cout<<"\t"<<" array ["<<<"]"<<"\t\t";
cout<<
}
int searching_element=0;
int flag=0;

cout<<"\n\n masukan data yang Anda cari = ";
cin>>searching_element;


flag=linear_search(array,array_size,searching_element);
if(flag!=-1)
cout<<"\n Data tersebut ditemukan pada posisi : array["<<<"]";
else
cout<<"\n data tersebut tidak ditemukan ";

getch();
return 0;
}
/************ Function Definitions ********/
/********** Linear_search(int [],int,int) ****/

int linear_search(int array[],int array_size,int element)
{
int flag=-1;

for(int count=0;count
{
flag=count;
break;
}

return flag;

}
/******************* THE AND *****************/

Hasilnya :







*************************
******* Linear Search ******
*************************
Isi dari array adalah :
Array : data :
array [0] 25
array [1] 36
array [2] 2
array [3] 48
array [4] 0
array [5] 69
array [6] 14
array [7] 22
array [8] 7
array [9] 9

masukan data yang anda cari = 5
data tersebut ditemukan pada posisi : array [8]
**************************
*****************************

Program C++ Untuk Menampilkan Bintang
Listing Program C++ untuk menampilkan deret bintang



#include
#include
void main()
{
int a,b,d,i,j;
cout<<"\t====================================\n";
cout<<"\t=====MENAMPILKAN DERET BINTANG======\n";
cout<<"\t====================================\n\n";
cout<<"(a) (b) (c) (d)\n";
for (d=1; d<=10; d++)
{ cout<
for(i=1; i<=d; i++)
{ cout<<"*"; }
}
for (d=10; d>=1; d--)
{
if ( d==10)
{
gotoxy(15,7);
for(j=1;j<=d;j++)
{ cout<<"*"; }
}
if ( d==9)
{
gotoxy(15,8);
for(j=1;j<=d;j++)
{ cout<<"*"; }
}
if ( d==8)
{
gotoxy(15,9);
for(j=1;j<=d;j++)
{ cout<<"*"; }
}
if ( d==7)
{
gotoxy(15,10);
for(j=1;j<=d;j++)
{ cout<<"*"; }
}
if ( d==6)
{
gotoxy(15,11);
for(j=1;j<=d;j++)
{ cout<<"*"; }
}
if ( d==5)
{
gotoxy(15,12);
for(j=1;j<=d;j++)
{ cout<<"*"; }
}
if ( d==4)
{
gotoxy(15,13);
for(j=1;j<=d;j++)
{ cout<<"*"; }
}
if ( d==3)
{
gotoxy(15,14);
for(j=1;j<=d;j++)
{ cout<<"*"; }
}
if ( d==2)
{
gotoxy(15,15);
for(j=1;j<=d;j++)
{ cout<<"*"; }
}
if ( d==1)
{
gotoxy(15,16);
for(j=1;j<=d;j++)
{ cout<<"*"; }
}

}
for (a=10;a>=1;a--)
{
if (a==10)
{
gotoxy(30,7);
for (b=1;b<=a;b++)
{ cout<<"*"; }
}
if (a==9)
{
gotoxy(31,8);
for (b=1;b<=a;b++)
{ cout<<"*"; }
}
if (a==8)
{
gotoxy(32,9);
for (b=1;b<=a;b++)
{ cout<<"*"; }
}
if (a==7)
{
gotoxy(33,10);
for (b=1;b<=a;b++)
{ cout<<"*"; }
}
if (a==6)
{
gotoxy(34,11);
for (b=1;b<=a;b++)
{ cout<<"*"; }
}
if (a==5)
{
gotoxy(35,12);
for (b=1;b<=a;b++)
{ cout<<"*"; }
}
if (a==4)
{
gotoxy(36,13);
for (b=1;b<=a;b++)
{ cout<<"*"; }
}
if (a==3)
{
gotoxy(37,14);
for (b=1;b<=a;b++)
{ cout<<"*"; }
}
if (a==2)
{
gotoxy(38,15);
for (b=1;b<=a;b++)
{ cout<<"*"; }
}
if (a==1)
{
gotoxy(39,16);
for (b=1;b<=a;b++)
{ cout<<"*"; }
}
}
for (a=1;a<=10;a++)
{
if (a==1)
{
gotoxy(55,7);
for (b=1;b<=a;b++)
{ cout<<"*"; }
}
if (a==2)
{
gotoxy(54,8);
for (b=1;b<=a;b++)
{ cout<<"*"; }
}
if (a==3)
{
gotoxy(53,9);
for (b=1;b<=a;b++)
{ cout<<"*"; }
}
if (a==4)
{
gotoxy(52,10);
for (b=1;b<=a;b++)
{ cout<<"*"; }
}
if (a==5)
{
gotoxy(51,11);
for (b=1;b<=a;b++)
{ cout<<"*"; }
}
if (a==6)
{
gotoxy(50,12);
for (b=1;b<=a;b++)
{ cout<<"*"; }
}
if (a==7)
{
gotoxy(49,13);
for (b=1;b<=a;b++)
{ cout<<"*"; }
}
if (a==8)
{
gotoxy(48,14);
for (b=1;b<=a;b++)
{ cout<<"*"; }
}
if (a==9)
{
gotoxy(47,15);
for (b=1;b<=a;b++)
{ cout<<"*"; }
}
if (a==10)
{
gotoxy(46,16);
for (b=1;b<=a;b++)
{ cout<<"*"; }
}
}
cout<<"\n\n\n\n\n";
cout<<"\t==========TUGAS STRUKTUR DATA==========\n";
cout<<"\t ====== I PUTU SUADNYANA ======\n";
cout<<"\t========== 008 01 255 ==========\n";
}

PBO

output:

tugas PBO

TUGAS P B O
1. Tugas Mencari Output Class FarmExample2
a. class Animal
public class Animal {
private int weight;
public Animal(int w) { weight=w; }
public void setWeight(int w) { weight = w; }
public int getWeight() { return weight; }
public void talk() {
System.out.println("An animal can't talk");
}
}

b. class Cow
public class Cow extends Animal {
public Cow() { super(100); }
public void talk() {
System.out.println("Moo!");
}
}

c. class Pig
public class Pig extends Animal{
public Pig() { super(40); }

}

d. class Sheep
public class Sheep extends Animal{
public Sheep() { super(65); }

}

e. Main Program/ Class FarmExample2
public class FarmExample2 {
public static void main(String[] args) {
Animal[] farm = {new Cow(), new Pig(),
new Sheep()};
int totalWeight = 0;
for (int i=0; i
totalWeight += farm[i].getWeight();
System.out.println("The total weight of the animals is " + totalWeight);
}
}



Keluaran program:
The total weight of the animals is 205







2. Class Bebek
a. class Animal
public class Animal {
private int weight;
public Animal(int w) { weight=w; }
public void setWeight(int w) { weight = w; }
public int getWeight() { return weight; }
public void talk() {
System.out.println("An animal can't talk");
}
}

b. class Bebek
public class Bebek extends Animal{
int numberOfEggs;
public Bebek() {
super(4); // panggil constructor induk
numberOfEggs = 15;}
public void talk() {
System.out.println(" Bebek Berbunyi Kwek...kwek!");}
public int getNumberOfEggs() {
return numberOfEggs;}
public void setNumberOfEggs(int n) {
numberOfEggs = n;}
}

c. Main Program
public class FarmExample3 {
public static void main(String[] args) {
Animal[] farm = {new Bebek()};
for (int i=0; i
farm[i].talk();
System.out.println(" Memiliki " +((Bebek)farm[i]).getNumberOfEggs()+ " Telur");
}
}
}


Keluaran program :
Bebek Berbunyi Kwek…kwek!
Memiliki 15 Telur


3. Java tidak mendukung Multiple Inheritance secara murni.
Mengapa?
Karena fitur yang ada pada bahasa Java saat ini belum mendukung adanya multiple inheritance secara murni, tetapi multiple inheritance dalam java bisa didapat dengan memamfaatkan fitur interface. Didalam java hanya mendukung adanya Single Inheritance secara murni. Multiple Inherintance secara murni bisa di dapat pada bahasa sejenis C, dan C++.

tugas PBO

Permasalahan Polymorphism Umum

Polymorphism adalah salah satu dari tiga kemampuan yang mendasar yang dimiliki oleh OOP, setelah data abstraction dan inheritance.
Polymorphism
Melalui inheritance, kita bisa menciptakan sebuah hirarki obyek, baik simple atau kompleks sekali pun. Bayangkan hirarki kompleks seperti hirarki dunia hewan. Hirarkinya pasti berlapis-lapis, tetapi turunan sedalam apapun tetaplah seekor hewan. Polymorphism memungkinkan untuk menukar obyek dari turunan ke obyek superclass-nya. Katakan:
Animal ani = new Animal(); // variable bertipe Animal
ani = new Lion(); // sekarang bertipe Lion
Setelah baris kedua, memanggil method yang didefenisikan di Animal, akan memanggil implementasi method yang ada di Lion. Konsep OOP ini memungkinkan hasil pemanggilan method berubah/berbeda tergantung ke instance obyek mana dia direferensikan. Deklarasi di atas tidak tidak berlaku sebaliknya :
Lion lion = new Animal(); // tidak valid
Polymorphism menyediakan cara yang berbeda pada pemisahan interface dari implementasinya, untuk memasangkan ulang apa dari bagaimana. Polymorphism memberikan organisasi kode yang lebih baik dan kode menjadi lebih mudah dibaca, juga memberikan suatu kemampuan pada program untuk berkembang secara terus menerus baik pada tahap pengembangan awal ataupun pada saat ingin menambahkan kemampuan-kemampuan yang baru.
Program berikut ini mungkin akan tampak aneh. Mengapa kita secara sengaja melupakan tipe dari sebuah object ? Ini semua dapat terjadi bila kita melakukan upcast, dan menjadikannya kelihatan seperti kalau tune() secara langsung mengambil handle dari Wind sebagai sebuah argumen. Ini semua membuat sesuatu yang mendasar : Kalau kita melakukannya, kita harus menuliskan tune() yang baru untuk setiap Instrument didalam system kita. Anggap saja kita mengikuti alasan ini dan menambahkan instrument Stringed dan Brass :
//: Music2.java
// Overloading instead of upcasting
class Note2 {
private int value;
private Note2(int val) { value = val; }
public static final Note2
middleC = new Note2(0),
cSharp = new Note2(1),
cFlat = new Note2(2);
} // Etc.
class Instrument2 {
public void play(Note2 n) {
System.out.println(\"Instrument2.play()\");
}
}
class Wind2 extends Instrument2 {
public void play(Note2 n) {
System.out.println(\"Wind2.play()\");
}
}
class Stringed2 extends Instrument2 {
public void play(Note2 n) {
System.out.println(\"Stringed2.play()\");
}
}
class Brass2 extends Instrument2 {
public void play(Note2 n) {
System.out.println(\"Brass2.play()\");
}
}
public class Music2 {
public static void tune(Wind2 i) {
i.play(Note2.middleC);
}
public static void tune(Stringed2 i) {
i.play(Note2.middleC);
}
public static void tune(Brass2 i) {
i.play(Note2.middleC);
}
public static void main(String[] args) {
Wind2 flute = new Wind2();
Stringed2 violin = new Stringed2();
Brass2 frenchHorn = new Brass2();
tune(flute); // No upcasting
tune(violin);
tune(frenchHorn);
}
} ///:~
Kode diatas dapat dijalankan, tetapi disana ada kekurangan terbesar. Kita harus menuliskan metoda tipe yang spesifik untuk setiap class Instrument2 yang baru kita tambahkan. Ini semua berarti makin banyak kode yang akan kita tulis, tetapi juga berarti kalau kita ingin menambahkan sebuah metoda baru seperti tune() atau sebuah tipe baru dari Instrument, kita mendapatkan kalau perkerjaan kita makin banyak. Dengan menambahkan fakta bahwa kompiler tidak akan memberikan pesan-pesan kesalahan kalau kita lupa meng overload salah satu dari metoda-metoda kita dan seluruh proses pekerjaan dengan tipe menjadi tidak dapat ditangani.
Bukankah dapat menjadi lebih menyenangkan kalau kita hanya menuliskan satu metoda saja yang dapat mengambil class asal sebagai argumennya, dan bukan dari semua class-class turunannya. Itulah memang lebih memudahkan bila kita melupakan adanya class-class turunan, dan menuliskan kode yang hanya berkomunikasi dengan class asal?
Itulah apa yang disediakan oleh polymorphism. Walau bagaimanapun kebanyakan programmer (yang berasal dari latar belakang prosedural) mempunyai sedikit kesulitan untuk beradaptasi dengan polymorphism.
Kesimpulan
Dengan polymorphism pekerjaan seorang programmer dapat dimudahkan dengan menuliskan kode yang lebih sedikit. Untuk mengakses class-class turunan tidak dibutuhkan penulisan kode yang berlainan