file kuliah: Beyond of the Good Quality of Products

Kamis, 04 Juni 2009

Beyond of the Good Quality of Products

My little daughter has a bad habit. She loves to take a bath several times a day. Even she already taken a bath, while I or my wife takes a bath, she wants to take a bath too. If we don’t comply with her, she will cry heart out. Her bad habit is really annoys us. Until one day, when she asks to take a bath for couple times, my wife falls on feet to persuade her. But she asks a condition to use my wife’s personalized towel wrap as her blanket. My wife shocks then laughs because she makes conclusion about her little daughter’s bad habit. In fact my wife’s conclusion definitely right, her little daughter loves to take a bath because she loves the monogrammed towel wrap. I ever asked to her why she loves it, then she answered that it was pleasant to the touch and extremely soft. She also loves the personalized plates for children and the toddler nap mat that gave by her grand mother when she was birthday three months ago because it’s extremely interesting and eye catching. I just surprise that even a little child already have effort to appraise the good quality of products.

Tidak ada komentar:

Posting Komentar

s_data

STRUKTUR DATA TUMPUKAN (STACK)
Adalah kumpulan elemen-elemen data yang disimpan dalam satu lajur linier, kumpulan elemen-elemen data hanya boleh diakses pada satu lokasi saja yaitu pada posisi ATAS (TOP) tumpukan.

Operasi-operasi dasar pada STACK (tumpukan)
a. CREATESTACK(S) : Membuat tumpukan baru S, dengan jumlah elemen kosong.
b. MAKENULL(S) : Mengosongkan tumpukan S, jika ada elemen maka semua elemen akan dihapus.
c. EMPTY : Tumpukan kosong? – menguji apakah tumpukan kosong.
d. PUSH(x,S) : Memasukan elemen baru x kedalam Tumpukan S.
e. POP(S) : Mengeluarkan elemen posisi atas pada Tumpukan S.
Ilustrasi operasi POP dan PUSH terhadap stack (Tumpukan)

No. OPERASI ISI TUMPUKAN NILAI TOP
1 CREATESTACK(S) 0
2 PUSH(‘a’,S) a 1
3 PUSH(‘b’,S) a b 2
4 PUSH(‘c’,S) a b c 3
5 POP(S) a b 2
6 PUSH(‘d’,S) a b d 3
7 PUSH(‘e’,S) a b d e 4
8 POP(S) a b d 3
9 POP(S) a b 2
10 POP(S) a 1
Apa yang terjadi bila dilakukan POP(S) sebanyak dua kali lagi? UNDERFLOW

Algoritma PUSH : PUSH(S, TOP, MAKSTUM, ELEMEN)
1. [Periksa kandungan tumpukan, apakah penuh?]
Jika TOP=MAKSTUM; Cetakan ‘OVERFLOW’
2. [Tambahkan TOP dengan 1]
TOP := TOP+1
3. [Masukan ELEMEN kedalam lokasi TOP yang baru]
S[TOP] := ELEMEN;
4. Return

Algoritma POP : POP(S, TOP, ELEMEN)
1. [Periksa kandungan Tumpukan, apakah kosong ?]
Jika TOP = 0 ; Cetakan ‘UNDERFLOW’
2. [Simpan nilai teratas pada ELEMEN]
ELEMEN := S[TOP]
3. [Kurangkan TOP dengan 1]
TOP := TOP-1
4. Return

NOTASI ARITMETIK (INFIX, PREFIX, DAN POSTFIX)
Notasi aritmetik biasa ditulis dalam notasi Infix, missal A+B-C. Notasi infix mudah dimengerti oleh manusia, hanya saja dalam notasi infix perlu diperhatikan prioritas pengerjaan karena berhubungan dengan hirarki operator pada computer. Prioritas pengerjaannya adalah :
1. Tanda kurung : ( …. )
2. Eksponensial atau pangkat : ^
3. Perkalian, pembagian : * , /
4. Penjumlahan, Pengurangan : +, -

Contoh : (A-B) * (C+D)
Prioritas pengerjaan soal diatas adalah sebagai berikut :
a. Dalam kurung yang paling kiri : (A-B)
b. Dalam kurung yang kedua : (C-D)
c. Perkalian hasil pengurangan dengan hasil penjumlahan.

Notasi Prefix dan Notasi Postfix lebih mudah dikerjakan oleh computer.

PREFIX adalah keadaan dimana symbol operator diletakan sebelum dua operand.
POSTFIX adalah keadaan dimana symbol operator diletakan sesudah dua operand.

Aturan notasi infix, prefix dan postfix :

- Notasi Infix : operand operator operand A + B
- Notasi Prefix : operator operand operand + A B (disebut juga Poslish Notation – PN)
- Notasi Postfix : Operand operand operator (disebut juga Reveser Polish Notation – RPN)

Contoh ke-1 : INFIX ke PREFIX (A+B) – (C*D)
Cara pengerjaan :
a. Pengerjaan dalam kurung ke-1 : (A+B), prefixnya adalah +AB
b. Pengerjaan dalam kurung ke-2 : (C*D), prefixnya adalah *CD
c. Terakhir adalah operator - , +AB - *CD, prefix nya adalah -+AB * CD

Contoh ke-2 : INFIX ke POSTFIX (A+B) – (C*D)
Cara pengerjaan :
a. Pengerjaan dalam kurung ke-1 : (A+B), postfixnya adalah AB+
b. Pengerjaan dalam kurung ke-2 : (C*D), postfixnya adalah CD*
c. Terakhir adalah operator - , AB+ - CD*, postfix nya adalah AB+ CD*-

Contoh ke-3 : PREFIX ke INFIX: +/*ABCD
Cara pengerjaan : mencari operator dimulai dari operand terkanan.
a. Cari operator ke-1 : *, ambil dua operand sebelumnya A dan B, sehingga infixnya adalah (A*B)
b. Cari operator ke-2 : /, ambil dua operand sebelumnya (A*B) dan C, sehingga infixnya adalah ((A*B)/C)
c. Cari operator ke-3 : +, ambil dua operand sebelumnya ((A*B)/C) dan D, sehingga infixnya adalah ((A*B)/C)+D

Contoh ke-4 : PREFIX ke POSTFIX: +/*ABCD
Cara pengerjaan : mencari operator dimulai dari operand terkanan.
a. Cari operator ke-1 : *, ambil dua operand sebelumnya A dan B, sehingga postfixnya adalah AB*
b. Cari operator ke-2 : /, ambil dua operand sebelumnya AB* dan C, sehingga postfixnya adalah AB* C/
c. Cari operator ke-3 : +, ambil dua operand sebelumnya AB* C/ dan D, sehingga postfixnya adalah AB* C/ D+

Contoh ke-5 : POSTFIX ke INFIX : ABCD*/-
Cara pengerjaan : mencari operator dimulai dari operand terkiri.
a. Cari operator ke-1 : *, ambil dua operand sebelumnya C dan D, sehingga infixnya adalah (C*D)
b. Cari operator ke-2 : /, ambil dua operand sebelumnya B dan (C*D), sehingga infixnya adalah (B/(C* D))
c. Cari operator ke-3 : -, ambil dua operand sebelumnya A dan (B/(C* D)), sehingga infixnya adalah A- (B/(C* D)).

Contoh ke-6 : POSTFIX ke PREFIX : ABCD*/-
Cara pengerjaan : mencari operator dimulai dari operand terkiri.
a. Cari operator ke-1 : *, ambil dua operand sebelumnya C dan D, sehingga prefixnya adalah *CD
b. Cari operator ke-2 : /, ambil dua operand sebelumnya B dan *CD, sehingga prefixnya adalah /B *CD
c. Cari operator ke-3 : - , ambil dua operand sebelumnya A dan /B *CD, sehingga prefixnya adalah –A /B *CD

Latihan :
1. Ubah notasi infix ini ke prefix dan postfix
a) A/B – C/D
b) (A+B)^3 - C*D
c) A^(B+C)
2. Ubah notasi Prefix ini ke dalam infix dan postfix
a) + - / ABC^DE
b) - +DE / XY
c) ^ +23 – CD
3. Ubah notasi Postfix ini ke dalam infix dan prefix
a) ABC + -
b) GH + I J/*
c) AB^ CD+ -

MANIPULASI FILE
• File merupakan salah satu jenis penyimpanan yang bersifat non-volatile atau permanen, dengan demikian data-data dalam file dapat ditulis atau dibaca.
• Dalam pemrograman bahasa C file dikenal sebagai stream, stream merupakan kumpulan karakter yang disusun dalam baris-baris yang berpindah dari media yang satu ke yang lain dalam suatu sistem komputer.
• Manipulasi file dapat dilakukan dengan menggunakan stdio.h atau fstream.h.

1. Manipulasi File Menggunakan stdio.h
 Dalam menggunakan file header stdio.h setiap file memerlukan pendeklarasian sebuah variabel bertipe pointer untuk menandai file yang digunakan dalam operasi I/O. Berikut pendeklarasian pointer file:

FILE *fp, *fp2;
 Untuk membuka suatu file dapat digunakan fungsi fopen. Fungsi tersebut mengembalikan nilai pointer file yang digunakan atau jika terjadi eror maka nilai NULL akan dikembalikan. Contoh di bawah ini akan membuka file bernama prog.c dengan mode “r” untuk di baca dan di asossiasikan dengan pointer file fp.
fp = fopen( “prog.c”, “r”) ;

 Terdapat beberapa jenis mode pembacaan file yang digunakan yaitu:
o r - open for reading
o w - open for writing (file need not exist)
o a - open for appending (file need not exist)
o r+ - open for reading and writing, start at beginning
o w+ - open for reading and writing (overwrite file)
o a+ - open for reading and writing (append if file exists)

 Berikut ini merupakan beberapa fungsi yang ada dalam Library Standard I/O dan dapat digunakan untuk melakukan operasi I/O pada file.
o Untuk menulis ke file dalam format tertentu:
int fprintf(fp, "Testing...\n");
jika berhasil akan dikembalikan jumlah byte yang dituliskan sedangkan jika gagal dikembalikan EOF(konstanta yang menandakan akhir dari file)

o Untuk membaca dari file dalam format field tertentu:
int fscanf(fp, "Testing...\n");
jika berhasil akan dikembalikan jumlah field yang dibaca sedangkan jika gagal dikembalikan EOF

o Untuk menulis karakter ke file teks:
int fputc( int c, FILE *fp );
jika berhasil akan dikembalikan karakter c sedangkan jika gagal dikembalikan EOF

o Untuk membaca file teks perkarakter:
int fgetc (FILE *fp);
jika berhasil akan dikembalikan karakter c sedangkan jika gagal dikembalikan EOF
o Untuk meletakkan nilai integer ke file:
int putw(int w, FILE *fp);
jika berhasil akan dikembalikan integer w sedangkan jika gagal dikembalikan EOF

o Untuk membaca nilai integer:
int getw(FILE *fp);
jika berhasil akan dikembalikan integer w sedangkan jika gagal dikembalikan EOF

o Untuk menulis string ke file tanpa ada karakter NULL dan newline:
int fputs(const char *s,FILE *fp);
jika berhasil akan dikembalikan string s sedangkan jika gagal dikembalikan EOF

o Untuk membaca string dari file sebanyak n karakter atau bertemu karakter ‘\n’:
char *fgets(const char *s,int n,FILE *fp);
jika berhasil akan dikembalikan string s sedangkan jika gagal dikembalikan EOF

o Untuk mengetahui akhir sebuah file stream:
int feof(FILE *fp);
jika berhasil akan dikembalikan nilai integer selain 0.
 Untuk menutup file yang digunakan pada program maka dapat digunakan fungsi fclose untuk memberikan nilai kembalian status program. Contoh:
fclose ( fp ); //menutup file yang diasosiasikan dengan pointer fp
 Contoh 1: Program Menampilkan Isi File
#include
void main()
{
FILE *fp;
int c ;

fp = fopen( "tes.txt", "r" ); //membuka file tes.txt
c = fgetc( fp );
while ( c != EOF ) // perulangan terjadi hingga mencapai EOF
{
putchar( c ); //menampilkan karakter dalam file
c = fgetc ( fp ); //membaca karakter dalam file
}

fclose( fp ); // menutup file
}
Program ini akan membaca isi dari file tes.txt. Agar program ini dapat berjalan maka file tes.txt harus ada pada direktori letak program di atas berada.
Latihan 1
Buatlah program untuk menampilkan isi sebuah file dengan nama file sebagai input user!

Latihan 2
Buat program untuk menampilkan isi sebuah file, setiap 10 baris program akan meminta user untuk menginputkan perintah (Q untuk keluar atau R untuk melanjutkan menampilkan 10 baris selanjutnya)!

 Contoh 2 : Program Untuk Menulis Nilai Integer Sebanyak Inputan User ke Dalam File

#include
#include

void main()
{
int n;
printf("Masukkan bilangan: ");
scanf("%d",&n);

FILE *fp;
if((fp=fopen("coba.txt","w"))==NULL) // cek keberadaan file
{
printf("File error");
exit(1);
}

for(int bil=0;bil
fprintf(fp, " %i\n", bil);

fclose(fp);
}

2. Manipulasi File Menggunakan fstream.h
A. Output Stream
 Dalam file library fstream.h digunakan fungsi ofstream untuk memberikan output data berupa stream dari suatu file.
 Membuka file dapat menggunakan fungsi dengan syntax di bawah ini:
ofstream NamaVariabel;
NamaVariabel.open(“NamaFile”);
Atau dapat juga di tuliskan
ofstream NamaVariabel(“NamaFile”);
 Menulis file dapat menggunakan tanda “<<” dengan syntax di bawah ini:
NamaVariabel << “ Test… ”<
NamaVariabel << “ Output Stream… ”<
 Menutup File dapat menggunakan fungsi close dengan syntax di bawah ini:
NamaVariabel.close()

Contoh 4:

#include
#include

void main()
{
ofstream file;
file.open(“coba.txt”);
cout <<”Mulai Menulis File…”<
file <<”Sedang iseng…”<
file <<”Iseng-iseng dapet gaji…”<
cout <<”Menulis File Selesai…”<
file.close();
}

B. Input Stream
 Dalam library fstream digunakan fungsi ifstream untuk membaca data dalam suatu file.
 Membuka file dapat menggunakan fungsi dengan syntax di bawah ini:
ifstream NamaVariabel;
NamaVariabel.open(“NamaFile”);
Atau dapat juga di tuliskan
ifstream NamaVariabel(“NamaFile”);

 Contoh Membaca data dalam suatu file
#include
#include

void main()
{
ifstream file("coba.txt");
const int MAKS = 80;
char buff[MAKS+1];

while(f)
{
file.getline(buf,MAKS;
cout<
}

f.close();
}
 Pendeteksian akhir pada pembacaan inputstream dilakukan dengan cara:

while(NamaVariabel)
{
...
}
Atau sebagai berikut:
while(!NamaVariabel.eof())
{
...
}

 Penambahan Data pada File dapat menggunakan fungsi :
ofstream NamaVariabel (“NamaFile.txt”,ios::app);
Sehingga data dapat ditambahkan pada baris bawah dari akhir file. Perhatikan contoh berikut ini:
#include
#include
void main()
{
ofstream f;
f.open("coba.txt",ios::app);
cout<<"Penulisan dimulai..."<
f<<"hallo lagi"<
f<<"iseng lagi"<
cout<<"Penulisan selesai…"<
f.close();
}

Latihan 3
Buat program untuk membandingkan isi 2 buah file sesuai inputan user dengan menggunakan pseudocode di bawah ini!
read karakter ca dari file A;
read karakter cb dari file B;

while ca == cb and not EOF file A and not EOF file B
begin
read karakter ca dari file A;
read karakter cb dari file B;
end

if ca == cb then
printout(“File identik”);
else
printout(“File berbeda”);

SEARCHING ARRAY

Sesuai dengan judulnya, dalam modul ini kita akan membahas proses pencarian / searching data pada suatu array / barisan data. Jika diketahui ada sebuah array / barisan data bernama A yang menampung 10 data yang bertipe integer sbb A={1,2,3,4,8,5,7,9,6,0} dan kita diberi tugas untuk mencari beberapa data misal:
• Jika data yang akan dicari dalam array A adalah 6, maka dengan cepat dapat kita ketahui bahwa data 6 ada dalam array A pada index ke-9 (index pada array dimulai dari 0)
• Sedangkan jika data yang akan dicari dalam array A adalah 12, maka dapat disimpulkan bahwa array A tidak memiliki data 12 tersebut.
Nah, kita sudah memahami proses pencarian data yang sederhana tersebut dalam pikiran kita, sekarang permasalahannya adalah bagaimana mengimplementasikannya kedalam program ?.
Pada umumnya dikenal dua metode searching antara lain : Sequensial search dan binary search, Untuk lebih memahami kedua metode ini lebih baik kita mulai dari metode yang paling sederhana terlebih dahulu yaitu sequensial search.

Sequensial search
Disebut juga sebagai metode pencarian urut adalah metode pencarian yang paling mudah. Bayangkan saja jika anda dihadapkan pada sebuah rak buku, dan anda diberi tugas untuk mencari sebuah buku dari rak tersebut. Sudah tentu anda akan mulai mencarinya satu – persatu entah itu dari atas atau dari bawah sampai buku yang dimaksud ketemu.
Singkatnya sequential search memiliki proses sebagai berikut:
• Tentukan banyaknya data yang akan di olah, missal banyak data adalah N.
• Tentukan data apa yang akan dicari, missal data yang akan dicari adalah C.
• Deklarasikan sebuah counter untuk menghitung banyak data yang ditemukan, missal counternya adalah K.
• Inisialisasikan K =0
• Lakukanlah perulangan sebanyak N kali
• Dalam tiap proses perulangan tersebut periksalah apakah data yang sedang diolah sama dengan data yang dicari.
• Jika ternyata sama K=K+1
• Jika tidak, lanjutkan proses perulangan .
• Setelah proses perulangan berhenti, periksalah nilai K.
• Jika nilai K lebih dari 0, artinya data yang dicari ada dalam data /array dan tampilkan nilai K ke layer sebagai jumlah data yang ditemukan.
• Jika nilai K=0, artinya data yang dicari tidak ditemukan dalam data / array dan tampilkan ke layar bahwa data tidak ditemukan
• Proses selesai.

Dapat disimpulkan bahwa sequential search, akan mencari data dengan cara membandingkannya satu-persatu dengan data yang ada. Prosesnya tentu saja akan singkat jika data yang diolah sedikit, dan akan lama jika data yang diolah banyak. Disarankan proses ini digunakan pada jumlah data yang sedikit saja.

Coding Program Sequential Search untuk dicoba

GAMBARAN KERJA
Pada program diatas jumlah data yang akan diolah berjumlah 10 data dan disimpan kedalam array A[10] yang bejenis integer, array index[10] digunakan untuk mencatat index pada array A dimana data ditemukan daya tampung array sama dengan array A karena ada kemungkinan data yang akan dicari adalah semua data yang ada dalam array A. sedangkan variable I digunakan sebagai counter dalam proses perulangan, variable j digunakan sebagai counter untuk menghitung jumlah data yang ditemukan dan variable k digunakan untuk menyimpan data yang akan dicari.
Proses pertama adalah memasukkan data-data yang akan diolah ke dalam array A dan data yang akan dicari ke dalam variable K. setelah itu akan dilakukan perulangan sebanyak data yang ada dalam array A untuk mencari apakah ada data dalam variable K didalam array A, jika ada maka counter j akan mencatat jumlahnya dan array index akan mencatat pada index ke berapa data tersebut ditemukan. Setelah proses perulangan selesai, tampilkanlah hasil yang terdapat pada variable j dan array index ke layer.

Gambaran kerja program (Perhatikan koding diatas agar lebih jelas)
Misalkan pada perulangan yang pertama kita masukkan data sebagai berikut:

Array A (berisi data yang akan diolah)
ISI 1 3 5 8 6 5 7 11 9 0
INDEX 0 1 2 3 4 5 6 7 8 9

Data yang akan dicari K=5
Proses pencarian / proses perulangan yang kedua

Array A (berisi data yang akan diolah)
ISI 1 3 5 8 6 5 7 11 9 0
INDEX 0 1 2 3 4 5 6 7 8 9

Data ditemukan ketika i = 2
Maka K++ menjadi 1, artinya ada 1 data dalam array A
Array index akan menyimpan index tempat data tersebut ditemukan pada array A
Array index (berisi index data yang ditemukan pada array A)
ISI 2
INDEX 0 1 2 3 4 5 6 7 8 9

Data ditemukan ketika i = 5
Maka K++ menjadi 2, artinya ada 2 data dalam array A
Array index akan menyimpan index tempat data tersebut ditemukan pada array A
Array index (berisi index data yang ditemukan pada array A)
ISI 2 5
INDEX 0 1 2 3 4 5 6 7 8 9

Proses pencarian data selesai dan tampilkan hasil output
Data 5 yang dicari ada 2 buah  ambil dari variable K
Data tersebut terdapat dalam index ke: 2 5  ambil dari array index.

Binary search
Proses pencarian binary search hanya dapat dilakukan pada kumpulan data yang sudah diurutkan terlebih dahulu. Jika terdapat N buah data yang akan dolah, data yang dicari akan dibandingkan dengan data ke-N jika data ke-N lebih besar dari data yang dicari maka akan dilakukan pembagian data menjadi dua bagian. Kemudian ujung data pada setiap bagian dibandingkan lagi dengan nilai yang akan dicari.

Coding Program Binary Search untuk dicoba
Contoh kasus:
Ada 12 data 11 13 15 18 23 27 29 31 54 58 59 61
Data yang akan dicari : 13
• Proses 1
11 13 15 18 23 27 29 31 54 58 59 61  lebih besar dengan data yg akan dicari , lakukan pembagian data
• Proses 2
11 13 15 18 23 27 lebih besar dari data yang dicari, bagi 2 29 31 54 58 59 61
• Proses 3
11 13 15 lebih besar dari data yang dicari, bagi 2 18 23 27 29 31 54 58 59 61
• Proses 4
11 lebih kecil dari data yang dicari, abaikan saja 13 15 lebih besar dari data yang dicari, bagi 2 18 23 27 29 31 54 58 59 61
• Proses 5
11 13  sesuai data yang dicari 15 lebih besar dari data yang dicari 18 23 27 29 31 54 58 59 61

Dari proses diatas dapat disimpulkan bahwa binary search akan membagi-bagi sekumpulan data menjadi 2 bagian sampai data yang dicari ditemukan.

Kesimpulan

Sequential search lebih efektif jika digunakan pada sekumpulan data yang sedikit, sedangkan binary search efektif jika digunakan pada sekumpulan data yang berjumlah banyak.

Sequential search dapat digunakan pada sekumpulan data yang urut ataupun tidak urut, sedangkan binary search harus pada data yang sudah urut.

Interpolation search
Proses pencarian data ini hampir sama dengan proses pencarian binary search, pencarian ini juga dilakukan pada kumpulan data yang sudah urut. Akan tetapi jika pada binary search kita membagi data menjadi 2 bagian tiap prosesnya, pada interpolation search kita akan membagi data menurut rumus sebagai berikut:

Posisi = ( kunci – data[low] / data[high] – data[low] ) * ( high – low ) + low

Singkatnya proses pencarian interpolation search hampir mirip dengan proses pencarian kata dikamus, yaitu kita mencari data yang dimaksud dengan cara memperkirakan letak data.

Misal terdapat data sebagai berikut:
Kode Judul Buku Pengarang
025 The C++ Programming James Wood
034 Mastering Delphi 6 Marcopolo
041 Professional C# Simon Webe
056 Pure JavaScript v2 Michael Bolton
063 Advanced JSP & Servlet David Dunn
072 Calculus Make it Easy Gunner Christian
088 Visual Basic 2005 Express Antonie
096 Artificial Life : Volume 1 Gloria Virginia

Kunci Pencarian ? 088
Low ? 0
High ? 7
Posisi = (088 - 025) / (096 - 025) * (7 - 0) + 0 = [6]
Kunci[6] = kunci pencarian, data ditemukan : Visual Basic 2005
Kunci Pencarian ? 060

Low ? 0
High ? 7
Posisi = (060 – 025) / (096 – 025) * (7 – 0) + 0 = [3]
Kunci[3] <>
Low = 3 + 1 = 4
High = 7
Ternyata Kunci[4] adalah 063 yang lebih besar daripada 060.
Berarti tidak ada kunci 060.

Coding Program Interpolation Search untuk dicoba
Array Splice/Explode
Secara harafiah, dapat diartikan sebagai metode untuk memecah-mecah array. Pemecahan array itu sendiri, tergantung berdasarkan apa array akan dipecah. Agar lebih jelas, lihat ilustrasi array splice pada gambar berikut :

Char P A K A N T O N
Indeks 0 1 2 3 4 5 6 7 8

Char P A K A N T O N
Indeks1 0 0 0 1 1 1 1 1
Indeks2 0 1 2 0 1 2 3 4

Ada pemecahan dari array of character 1 dimensi menjadi array of character 2 dimensi berdasarkan spasi pada inputan stringnya.
Coba coding array explode dan searchingnya berikut ini :

Pengembangan:

Soal:
Buat array rekening bank dengan ketentuan :
- Gunakan Struct (int no_rek, char nama[100], long saldo)

Buatlah fungsi-fungsi sebagai berikut :
- Add
- Edit
- Cari (Sequential)
- Setor
- Ambil
- Transfer
- Tutup Rekening (Delete)

ARRAY STACK

STACK
• STACK atau TUMPUKAN adalah suatu struktur data yang seolah-olah terlihat seperti data yang tersusun secara ‘menumpuk’, dimana ada data yang terletak diatas data yang lainnya.
• Bersifat LIFO (Last In First Out), berarti data yang masuk terakhir akan keluar pertama.
• Operasi pada Stack :
 IsFull  mengecek apakah STACK sudah penuh
 IsEmpty  mengecek apakah STACK sudah kosong
 Push  menambah data pada STACK pada tumpukan paling atas
 Pop  mengambil data pada STACK pada tumpukan paling atas
 Tampil  mencetak semua data dalam tumpukan

Contoh program untuk dicoba:
#include
#include

//deklarasi 'STACK' dengan struct dan array
typedef struct STACK
{
int data[5];
int atas;
};

//deklarasi variabel 'tumpuk' dari struct
STACK tumpuk;

void main()
{
clrscr();
int pilihan,baru,i;
//inisialisasi awal
tumpuk.atas=-1;
do
{
clrscr();
printf("1.Push Data\n");
printf("2.Pop Data\n");
printf("3.Print Data\n");
printf("\nPilihan = ");
scanf("%i",&pilihan);
switch(pilihan)
{
case 1:
{
if(tumpuk.atas==5-1)
{
printf("Tumpukan penuh");
getch();
}
else
{
printf("Data yang akan di-push = ");
scanf("%d",&baru);
tumpuk.atas++;
tumpuk.data[tumpuk.atas]=baru;
}
break;
}
case 2:
{
if(tumpuk.atas==-1)
{
printf("Tumpukan kosong");
getch();
}
else
{
printf("Data yang akan di-pop = %d", tumpuk.data[tumpuk.atas]);
tumpuk.atas--;
getch();
}
break;
}
case 3:
{
if(tumpuk.atas==-1)
{
printf("Tumpukan kosong");
getch();
}
else
{
printf("Data = ");
for(i=0; i<=tumpuk.atas; i++)
{
printf("%d ",tumpuk.data[i]);
}
getch();
}
break;
}
default:
{
printf("\nTidak ada dalam pilihan");
}
}
}while(pilihan>=1 && pilihan<=3);
getch();
}

JAWABLAH!
1. Kapan tumpukan dinyatakan kosong?
2. Kapan tumpukan dinyatakan penuh?
3. Bagaimana cara untuk mengosongkan semua data dalam tumpukan (CLEAR)?

SOAL LATIHAN
1. Ubahlah contoh program stack diatas dalam bentuk fungsi-fungsi yang terpisah dari program utama (fungsi IsFull, IsEmpty, Push, Pop, Tampil)!
2. Buatlah program kalkulator sederhana (pengoperasian 2 bilangan aritmatika sederhana)!
Operasi aritmatika tersebut (dalam notasi infiks), harus diubah kedalam bentuk notasi postfiks.

Contoh:
INFIKS POSTFIKS
3 + 7 3 7 +
2 - 9 2 9 -
8 * 7 8 7 *
9 / 3 9 3 /
Misal algoritma: 3 7 +
indeks stack process
2 + add
1 7 push operand
0 3 push operand

3. Buatlah program kalkulator sederhana dengan menggunakan lebih dari 1 operand (di mana masing-masing bilangan terdiri dari 1 digit)!
Contoh: 3 + 2 * 7  notasi postfiks: 2 7 * 3 +

ANTRIAN DENGAN ARRAY

Pengertian
Antrian (Queue) dapat diartikan sebagai suatu kumpulan data yang seolah-olah terlihat seperti ada data yang diletakkan di sebelah data yang lain seperti pada gambar 01. Pada gambar, data masuk melalui lorong di sebelah kanan dan masuk dari terowongan sebelah kiri. Hal ini membuat antrian bersifat FIFO (First In First Out), beda dengan stack yang berciri LIFO.

Gambar 01

Antrian dapat dibuat baik dengan array maupun dengan struct. Pada pembuatan antrian dengan array, antrian yang disajikan bersifat statis. Ini disebabkan oleh jumlah maksimal array sudah ditentukan sejak deklarasi awal.

Algoritma PUSH
Salah satu algoritma untuk proses memasukkan data (PUSH) adalah sebagai berikut:
0. Masukkan inputan (x)
1. Jika variabel cek = max (Nilai maksimal array), kerjakan langkah 2. Jika tidak, kerjakan langkah 3.
2. Cetak “ANTRIAN PENUH” lalu selesai.
3. Selama cek kurang dari max, maka c  c +1 dan data [c]  x.

Algoritma POP
Salah satu algoritma untuk proses mengeluarkan data (POP) adalah sebagai berikut:
0. Jika cek = 0, cetak “ANTRIAN KOSONG” kemudian selesai. Jika tidak, lakukan langkah 2.
1. mulai x=0, selama x kurang dari cek, lakukan langkah 2 dan 3.
2. data[x]  data [x+1].
3. data[cek-1]  NULL.
4. cek  cek – 1

Contoh program yang mengimplementasikan algoritma di atas :

#include
#include

void main()
{
int cek=0, data[20], x, hapus;
char pil;
do {
clrscr();
printf("1. Tambah Antrian\n");
printf("2. Hapus Antrian\n");
printf("3. Lihat Antrian\n");
printf("4. Keluar\n");
printf("Silahkan masukkan pilihan anda... ");
pil=getche();

if(pil!='1' && pil !='2' && pil !='3' && pil!='4' )
printf("\n\nAnda salah mengetikkan inputan...\n");
else
{
if(pil=='1') //PUSH
{
if(cek==20)
printf("\nAntrian Penuh\n\n");
else
{
printf("\nMasukkan nilai--> ");scanf("%i",&x);
data[cek]=x;
cek++;
}
}
else
{
if(pil=='2') //POP
{
if(cek==0)
printf("\nAntrian kosong\n\n");
else
{
hapus=data[0];
for(int v=0;v
data[v]=data[v+1];
data[cek-1]=NULL;
cek--;
printf("\nData dgn nilai=%i terhapus.",hapus);
}
getch();
}
else
{
if(pil=='3') //CEK DATA
{
if(cek==0)
printf("\nAntrian Kosong.\n\n");

else
{
printf("\n");
for(int z=0;z
{
printf(" | ");
printf("%i",data[z]);
printf(" | ");
}

}
getch();
}
}
}
}

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

Pengembangan :
1. Buatlah program untuk simulasi antrian registrasi UKDW. Yang tercatat adalah nim mahasiswa.
2. Kembangkan program tersebut sehingga bisa menyimpan keterangan nim, nama, dan prodi mahasiswa tersebut.
3. Tambahkan fitur untuk mengetahui urutan antrian dari nim tertentu.

Soal :
Buat pengembangan program dari latihan di atas dengan beberapa fitur :
1. Bisa melihat urutan untuk prodi tertentu ataupun secara keseluruhan.
2. Bisa POP melompati urutan. Jadi misalkan urutan nomor 2 keluar (POP) lebih dulu daripada urutan pertama.

SENARAI BERANTAI TUNGGAL TIDAK BERPUTAR
(SINGLE LINKED LIST NON CIRCULAR)

DEKLARASI LINKED LIST
Sebelum membuat sebuah senarai (Link List) kita harus mendeklarasikan tipe data dan pointer yang akan kita gunakan. Selain itu kita juga harus mendeklarasikan list¬-list yang nantinya akan kita gunakan. Sebagai contoh:

#include “stdio.h”
typedef struct Gerbong //membuat sebuah tipe data baru yang terdiri dari 2 field
{
int data; //field data bertipe integer
Gerbong *next; //field next merupakan pointer dari list
};
Gerbong *baru; //variable baru bertipe pointer dari list
Gerbong *kepala; //variable kepala bertipe pointer dari list
Gerbong *ekor; //variable ekor bertipe pointer dari list
Gerbong *bantu; //variable bantu bertipe pointer dari list
Gerbong *hapus; //variable hapus bertipe pointer dari list

catatan:
• 'Gerbong' diatas merupakan nama dari tipe data bentukan.
• kepala, ekor, baru, bantu,hapus merupakan variable pointer yang berisi alamat memori.
• kepala merupakan node paling awal dan selalu tetap(tidak boleh berpindah).
• ekor merupakan node paling akhir jadi ketika terjadi penambahan sebuah node yang diletakan di belakang maka pointer dari ekor akan ikut berpindah.
• baru merupakan nama untuk node yang diciptakan atau ditambahkan.
• bantu, hapus digunakan untuk memudahkan operasi edit dan delete sebuah node.

ILUSTRASI
Senarai berantai dapat diilustrasikan seperti satu kesatuan rangkaian kereta api. Kereta api terdiri dari beberapa gerbong, masing-masing dari gerbong itulah yang disebut struct / tipe data bentukan. Agar gerbong-gerbong tersebut dapat saling bertaut dibutuhkan minimal sebuah kait yang dinamakan sebagai pointer.
Setelah mendeklarasikan tipe data dan pointer pada list, selanjutnya kita akan mencoba membuat senarai / linked list tunggal tidak berputar atau sebuah gerbong. Ada beberapa operasi yang dapat kita buat pada senarai tersebut, diantaranya: tambah, hapus dan edit dari gerbong tersebut.
Inti dari linked list adalah proses (tambah, edit, hapus) dari gerbong / node dan bagaimana rnenyambungkan antar gerbong /node tersebut.

Gambar diatas dilustrasikan sebuah rangkaian kereta api dengan 4 buah gerbong. Gerbong A akan disebut sebagai kepala / head (walaupun penamaan ini bebas) dan gerbong D adalah ekor / tail. Tanda panah merupakan kait atau pointer yang menghubungkan satu gerbong dengan yang lainnya.
Pointer yang dimiliki D menuju ke NULL,inilah yang membedakan antara senarai berputar dengan yang tidak berputar. Kalau senarai berputar maka pointer dari D akan menuju ke A lagi.
PEMBENTUKAN NODE (GERBONG)
Digunakan keyword new yang berarti mempersiapkan sebuah node baru berserta alokasi memorinya, kemudian node tersebut diisi data dan pointer nextnya ditunjuk ke NULL. Pembentukan node tidak dapat dilakukan sekaligus namun harus satu persatu, hal ini berkaitan dengan bagaimana cara menyambungkan antar node tersebut.

kepala= new Gerbong; //membuat sebuah node dengan nama kepala
kepala->next==NULL; //pointer milik kepala diarahkan ke NULL
kepala->data=101; //isi field data dengan 101

Kode diatas apabila dicompile maka akan membentuk sebuah node bertipe Gerbong dengan nama kepala. Karena bertipe list maka kepala juga memiliki 2 field seperti list yaitu field data dan field next. Bila diasumsikan dengan gerbong maka pada proses ini dibentuk gerbong A.

Setelah membentuk sebuah node dengan nama kepala, maka langkah selanjutnya adalah membentuk gerbong yang lain (gerbong B dan selanjutnya).
baru=new Gerbong; //membuat sebuah node dengan nama baru
baru->data=5;

//Tambah Depan
if (kepala->next==NULL)
{
baru-->next=kepala; //rnenyambung node bare dengan node kepala
kepala=baru; //memindahkan kepala ke node baru
}
//Tambah Belakang
ekor->next=baru; //menyambung node paling akhir/ekor ke node baru
ekor=baru; //meniindahkan ekor ke node terakhir yaitu node baru .
ekor->next=NULL;

Tambah belakang berarti node baru yang terbentuk akan diletakan di posisi paling belakang.
PENGHAPUSAN NODE
Pada senarai berkepala, penghapusan sebuah list dilakukan jika ada list lain yang bukan list "kepala" dalam barisan senarai tersebut. Dengan kata lain, list yang digunakan sebagai "kepala" tidak boleh dihapus, "kepala harus dipindahkan terlebih dahulu. Keyword yang digunakan adalah delete. Contoh:
//Hapus Depan

if(kepala->next!=NULL)
{ if(kepala->next==ekor)
{ hapus=kepala;
kepala=kepala->next;
delete hapus;
}
}
else
{
kepala=NULL;
}

//Hapus Belakang

if(head->next!=NULL)
{
bantu=kepala;
while(bantu->next->next!=NULL)
{ bantu=bantu->next;
}
hapus=bantu->next;
bantu->next = NULL;
delete hapus;
}
else
{
head =NULL;
}

MENAMPILKAN ISI NODE

Untuk menampilkan isi suatu node dengan cara mengakses field yang ada di dalam node tersebut. Yaitu dengan  Contoh :
bantu =head;
while(bantu!=NULL)
{
printf(“%i ”,bantu->data);
bantu=bantu->next;
}

LATIHAN
1. Buatlah sebuah linked list non circular yang berisi nim anda dan nama lengkap anda.
2. Buat fungsi untuk menambahkan node single linked list non circular dimana tiap node mengandung informasi nim dan nama. Peletakan posisi node urut berdasar nim secara ascending, jadi bisa tambah depan, belakang maupun tambah di tengah.
Isikan data nim dan nama lengkap teman sebelah kiri dan kanan anda!!!
3. Buatlah fungsi untuk menampilkan data 3 buah node yang telah anda bentuk sebelumnya. Contoh tampilan
NIM Nama Lengkap
22053766 Hernawan
22053768 Andrew S
22053791 Anthony S
4. Buatlah fungsi untuk mencari nama yang telah diinputkan dengan menggunakan NIM.
Contoh tampilan:
Inputkan nim yang dicari = 22053768
Nama yang tercantum Andrew S
5. Buatlah sebuah fungsi untuk menghapus nim yang diinputkan oleh user.
Contoh tampilan:
NIM yang mau dihapus = 2205376
NIM dengan nama Andrew S ditemukan dan telah dihapus
6. Buatlah sebuah program dengan menggunakan single linked list non circular dengan fungsi-fungsi:
• menambah data(dari depan dan dari belakang)
• search data yang telah diinputkan
• menghapus data( dari depan dan dari belakang)
• mencetak data
Buat dengan menggunakan menu ya…..
7. (soal extended) Dengan menggunakan soal no 6 tambahkan 4 fungsi tambahan:
• menambah data(di tengah)
• menghapus data tertentu(berada di tengah)
• mengurutkan data acak secara acending
• mengurutkan data acak secara decending
SELAMAT MENGERJAKAN
SENARAI BERANTAI TUNGGAL BERPUTAR
(SINGLE LINKED LIST CIRCULAR)

 Perbedaan Single Linked list Circular dengan Non Circular
Pada saat kita membahas Single Linked List non Circular telah dijelaskan bahwa kita membutuhkan sebuah kait untuk menghubungkan node-node / gerbong-gerbong data yang ada. Perbedaan dengan Single Linked List Circular adalah pada node terakhir/ ekor yang semula menunjuk ke NULL diganti menunjuk kembali ke kepala atau head.
Contoh Struct Single Link List Circular

Dengan melihat gambar kita dapat membayangkan bahwa setiap node akan membentuk lingkaran, dan semakin banyak node lingkaran akan semakin besar. Pada intinya tail akan selalu terhubung dengan head.
Membuat Single Linked List Circular berkepala berputar
Untuk menginisialisasikan Single Linked List Circular berkepala berputar cukup mudah karena kita hanya seperti memberikan label pada suatu list. Cara mendeklarasikanna seperti contoh dibawah ini:
#include “stdio.h”
typedef struct Tnode
{ int data;
Tnode *next;
};
Tnode *bantu; //mendeklarasikan pointer bantu
Tnode *baru; //mendeklarasikan pointer baru
Tnode *head; //mendeklarasikan pointer head
Tnode *tail; //mendeklarasikan pointer tail
void main()
{
head=new Tnode;
head ->next=head;
}
//memasukkan data Single Linked list Circular berkepala berputar
head -> data = 50;
//menambah simpul baru dan menghubungkannya dengan simpul kepala
baru = new Tnode;
baru -> data = 20; apakah perintah ini masih dapat digunakan untuk penambahan
baru -> next = head; simpul berikutnya???
head ->next = head;

//menambah simpul baru dan membuat ekor pada akhir senarai
tail = baru;
baru = new Tnode;
baru -> data = 30; apakah perintah ini masih dapat digunakan untuk penambahan
baru ->next=head; simpul berikutnya???
tail -> next=baru;
tail = baru;

 Pada senarai berantai seperti gambar di bawah:
 Bagaimana cara meletakkan data baru 40 diantara simpul dengan data 50 dan 20??
Tambahkan pada program diatas:
baru=new Tnode;
baru->data=40;
baru->next=head->next;
head->next=baru;

 Mengedit / update data
Misalnya kita ingin mengganti data pada ekor menjadi 25, caranya adalah sebagai berikut:
tail->data=25;

 Membaca senarai
Tambahkan pada program diatas
bantu=head;
printf(“%d”, bantu);
bantu=bantu->next;
while(bantu!=head)
{
printf(“%d”, bantu);
bantu=bantu->next;
}

 Menghapus Simpul ekor
Tambahkan pada program diatas:
bantu=head;
while(bantu->next!=tail)
{
bantu=bantu->next;
}
bantu->next=head;
delete tail;
tail=bantu;

 Menghapus Simpul kepala/head
Tambahkan pada program diatas:
bantu=head->next;
delete head;
head = bantu;

Latihan
1. Buatlah sebuah Single Linked List Circular yang mcmpunyai 5 buah simpul seperti pada contoh dibawah ini
a. Tuliskan listing program untuk membaca data dari seluruh simpul dengan menggunakan perulangan (for/while)
b. TuIiskan listing program untuk menambah sebuah simpul baru dengan data 5 yang diletakan diantara data 30 dan data 20.
c. Tuliskan listing program untuk menghapus simpul dengan data 20 tanpa merusak senarai.
d. Tuliskan listing program untuk menghapus semua simpul dengan menggunakan variabel bantu dengan menggunakan perulangan (while/for).
2. Buatlah program Single Linked List Circular yang fleksibel dan dinamis. Dimana user dapat menambah simpul baru beserta datanya, membaca semua data pada senarai, menghapus simpul dengan data yang ditentukan oleh user, dan dapat menghapus semua simpul yang ada. Jangan Iupa membuat trapping errornya.
3. (soal extended) Buatlah sebuah link list berisi data-data identitas ktp(nama, alamat, no KTP) buatlah menu sebagai berikut:
a. Input entry ktp ( input akan langsung terurutkan berdasarkan no ktp asending )
b. Delete file yang diinginkan user.
c. Searching entry ktp
d. Cetak semua entry ktp
e. Cetak entry ktp tertentu
4. (soal extended) Buatlah 3 link list yang merepresentasikan jam(1-12), menit(1-60) dan detik(1-60). Mintalah inputan dari user berupa jumlah detik. Konversikan jumlah detik tersebut dan masukkan ke dalam link list (gunakan pointer jam,menit,detik) kemudian cetak jam yang tertera di link list tersebut.

SORTING ARRAY
Sorting
Salah satu bagian penting dari struktur data adalah proses pengurutan data-data itu sendiri. Data akan terkadang akan berada dalam bentuk yang tidak berpola ataupun dengan pola tertentu yang tidak kita inginkan, namun dalam penggunaanya, kita akan selalu ingin menggunakan data-data tersebut dalam bentuk yang rapi atau berpola sesuai dengan yang kita inginkan. Maka dari itu proses sorting adalah proses yang sangat penting dalam struktur data, terlebih untuk pengurutan data yang bertipe numerik ataupun karakter.
Sorting adalah proses menyusun kembali data yang sebelumnya telah disusun dengan suatu pola tertentu ataupun secara acak, sehingga menjadi tersusun secara teratur menurut aturan tertentu.
Pada umumnya ada 2 macam pengurutan, yaitu:
o Pengurutan secara ascending (urut naik).
o Pengurutan secara descending (urut turun).
Algoritma untuk melakukan sorting juga ada berbagai macam, antara lain:
o Teoretis : Computational complexity theory, Big O notation, Total order, Stability, Comparison sort.
o Exchange sorts : Exchange sort, Bubble sort, Cocktail sort, Comb sort, Gnome sort, Quick sort.
o Selection sorts : Selection sort, Heap sort, Smooth sort.
o Insertion sorts : Insertion sort, Shell sort, Tree sort, Library sort, Patience sorting.
o Merge sorts : Merge sort.
o Non-comparison : Radix sort, Bucket sort, Counting sort, Pigeonhole sort.
o Others : Topological sorting, Sorting network.
Algoritma-algoritma ini tentu saja akan mempunyai efek yang berbeda dalam setiap prosesnya, ada yang mudah digunakan, ada yang mempunyai proses yang sangat cepat, dan sebagainya.
Pemilihan algoritma untuk sorting ini tidak hanya asal saja dipilih. Pemilihian ini semestinya berdasarkan kebutuhan yang diperlukan. Tidak semua algortima yang pendek itu buruk dan tidak semua algoritma yang super cepat juga akan baik dalam semua kondisi. Misal: algoritma Quick Sort adalah algoritma sorting yang tercepat dalam proses pencariannya, namun jika data yang akan diurutkan ternyata sudah hampir terurut atau tidak terlalu banyak, maka algoritma ini malah akan memperlama proses pengurutan itu sendiri, karena akan banyak perulangan tidak perlu yang dilakukan dalam proses sorting ini.
Hal yang umum dilakukan dalam proses sorting adalah proses pertukaran antara 2 elemen atau lebih (analogi memindah air dalam gelas). Untuk melakukan proses pertukaran akan diperlukan adanya variable baru yang digunakan sebagai variable penampung.

//fungsi penukar data
void tukar (int a[], int I, int j) {
int tampung = a[i];
a[i] = a[j];
a[j] = tampung;
}

Sorting Algorithm
o Bubble Sort
 Metode sorting paling mudah, namun paling lambat dibandingkan dengan yang lain.
 Bubble sort mengurutkan data dengan cara membandingkan elemen sekarang dengan elemen berikutnya.
 Bisa dilakukan baik dari kepala array maupun ekor array.
 Proses yang berlangsung, jika:
• Ascending: jika elemen sekarang lebih besar daripada elemen berikutnya, maka kedua elemen tersebut ditukar.
• Descending: jika elemen sekarang lebih kecil daripada elemen berikutnya, maka kedua elemen tersebut ditukar.
 Hal ini akan terlihat seperti penggeseran angka, perbandingan, kemudian jika memenuhi syarat kemudian tukar.
 Proses penukaran ini akan terus dilakukan hingga seluruh array telah diperiksa.
 Contoh fungsi bubble sort:

//Bubble Sort
void bubble (int a[], int n) {
int i,j;
for (i=n;i>=1;i--) {
for (j=2;j
if(a[j-1]>a[j])
tukar (a,j-1,j);
}
}

o Exchange Sort
 Mirip dengan bubble sort.
 Perbedaannya: dalam exchange sort ada elemen yang berfungsi sebagai pusat (pivot), pertukaran hanya akan dilakukan jika diperlukan saja dari pivot tersebut.
 Sedangkan bubble sort akan membandingkan elemen pertama/terakhir dengan elemen sebelumnya/sesudahnya, kemudian elemen sebelum/sesudahnya itu akan menjadi pusat (pivot) untuk dibandingkan dengan elemen sebelumnya/sesudahnya lagi, begitu seterusnya.
 Contoh fungsi exchange sort:

//Exchange Sort
void exchange (int a[], int n) {
int i,j;
for (i=0;i<=n-1;i++) {
for (j=(i+1);j
if(a[i]>a[j])
tukar (a,i,j);
}
}

o Selection Sort
 Kombinasi sorting dan searching.
 Untuk setiap proses, akan dilakukan dengan mencari elemen dari posisi yang belum diurutkan dan kemudian memilih elemen yang memiliki nilai terkecil atau terbesar yang akan ditukarkan ke posisi yang tepat di dalam array.
 Misalnya untuk putaran pertama, akan dicari data dengan nilai terkecil dan data ini akan ditempatkan pada indeks terkecil, pada putaran kedua akan dicari data kedua terkecil, dan akan ditempatkan di indeks kedua, negitu seterusnya hingga tidak ada data yang dicari lagi.
 Selama proses, pembandingan dan pengubahan hanya dilakukan pada indeks pembanding saja, pertukaran data secara fisik terjadi pada akhir proses.
 Contoh fungsi selection sort:

//Selection Sort
void selection (int a[],int n) {
int i,j,pos;
for (i=1;i
pos=i;
for (j=i+1;j<=n;j++)
if(a[j]
pos=j;
tukar(a,pos,i);
}
}

o Insertion Sort
 Analogi pengurutan kartu.
 Proses dilakukan dengan membandingkan data ke-I dengan data yang sebelum-sebelumnya.
 Misal ascending: pengurutan dimulai dari data ke-2 sampai dengan data terakhir, jika ditemukan data yang lebih kecil, maka akan dimasukkan di posisi yang seharusnya.
 Pada penyisipan elemen, maka elemen-elemen lain akan bergeser ke belakang.
 Contoh fungsi insertion sort:

//Insertion Sort
void insertion (int a[],int n) {
int i,j,v;
for (i=2;i<=n;i++) {
v=a[i];
j=1;
while (a[j-1]>v) {
a[j]=a[j-1]
j--;
a[j=v];
}
}

o Quick Sort
 Bersifat divide&conquer.
 Merupakan metode pencarian yang sangat cepat (saat ini tercepat).
 Pertama-tama deret dibagi menjadi dua bagian, misal, semua elemen pada bagian b (bagian pertama) mempunyai kurang dari atau sama dengan semua elemen pada bagaian c (bagian kedua -- membagi). Kemudian kedua bagian tersebut dilakukan proses sorting dengan rekursif secara terpisah dengan prosedur yang sama(coquer). Kemudian gabungkan lagi kedua bagian terpisah tersebut.

 Langkah:
• Memilih sebuah elemen pembanding (pivot), misal x.
• Semua elemen dari deret tersebut yang kurang dari x diletakkan pada bagian pertama.
• Kemudian semua elemen dari yang lebih besar dari x diletakkan pada bagian kedua.
• Untuk elemen yang sama dengan x bias diletakkan di mana saja bahkan bisa juga di antara kedua bagian tersebut.
 Algoritma partisi:
Input : sequence a0, ..., an-1 with n elements

Output : permutation of the sequence such that all elements a0, ..., aj are less than or equal to all elements ai, ..., an-1 (i > j)

Method : choose the element in the middle of the sequence as comparison element x
let i = 0 and j = n-1
while i j
search the first element ai which is greater than or equal to x
search the last element aj which is less than or equal to x
if i j
exchange ai and aj
let i = i+1 and j = j-1
 setelah mempartisi, prosedur sorting akan dilakukan secara rekursif. Hingga proses rekursif tersebut akan berhenti saat sebuah bagian hanya tinggal terdapat satu elemen saja.
 Tidak baik digunakan jika elemen-elemen yang akan diurutkan hanya ada sedikit atau sudah hamper terurut, karena jika menggunakan metode ini justru akan melakukan perulangan yang tidak berguna dan lama.
 Mempunyai algoritma dan program yang cukup kompleks.
 Contoh fungsi quick sort:

//Quick Sort
void quicksort (int a[],int l,int r) {
int i,j,v;
if(r>1) {
v=a[r];i=l-1;j=r;
for(;;) {
while(a[++i]
while(a[--j]>v);
if(i>=j)
break;
tukar(a,i,j)
}
tukar(a,i,r);
quicksort(a,l,i-1);
quicksort(a,i+1,r);
}
}

Pengembangan:
o Dari potongan-potongan fungsi sorting di atas, buatlah sebuah program yang dapat menampilkan semua hasil sorting dalam berbagai versi!
o Dari program tersebut tambahkanlah bagian program yang dapat menampilkan proses sorting yang sebenarnya terjadi (tidak hanya hasil akhirnya saja)! Sehingga Anda pun akan lebih mudah memahami proses yang terjadi dalam suatu sorting…
o Buat program yang dapat mengurutkan sebuah urutan alphabet!

Soal:
o Buat program dengan inputan NIM (empat digit terakhir), nama, dan fakultas untuk beberapa mahasiswa, kemudian lakukan sorting terhadap inputan berdasarkan NIMnya!
o Buat sebuah program database pabrik, merk, CC dan harga sepeda motor kemudian hasil tersebut bisa diurutkan berdasarkan harga dan CCnya (secara ascending dan descending)!
Misal:
 Yamaha >> Mio >> 135CC >> 12.000.000
 Honda >> Revo >> 100CC >> 13.000.000

 Viar >> ViarX >> 125CC >> 7.000.000

file kuliah

Kamis, 04 Juni 2009

Beyond of the Good Quality of Products

Tidak ada komentar:

Posting Komentar

CaLendar Ningsih

cLock Ningsih

Ningsih.Shoutmix

Pengikut

Arsip Blog

Mengenai Saya

unri

s_data