Ketua MPR: Bawa Kasus Century ke Ranah Hukum
Kamis, 04-Maret-2010, 18:20:43 Klik: 19 Kirim-kirim Print version
Pusat souvenir, fancy gift, kado ultah anak, dan stationery set.
KETUA MPR : BAWA KASUS CENTURY KE RANAH HUKUM
J akarta, Kominfo Newsroom -– Majelis Permusyawaratan Rakyat (MPR) menilai, hasil keputusan Rapat Paripurna DPR RI mengenai kasus Bank Century tidak mungkin bisa memakzulkan presiden atau wakil presiden, sehingga sebaiknya keputusan itu dibawa ke ranah hukum, bukan ke ranah politik.
Penila ian itu dikemukakan Ketua MPR RI, Taufiq Kiemas, di Gedung DPR/MPR RI Jakarta, Kamis (4/3) kepada wartawan yang menanyakan pendapatnya mengenai hasil Rapat Paripurna DPR RI hari Rabu (3/3).
Menurutnya, hasil kerja Pansus Hak Angket Bank Century DPR sudah cukup memuaskan.
''Hasilnya telah diketahui, dan semua pihak harus dapat menerimanya dengan lapang dada. Namun jika keputusan itu sebagai motivasi untuk pemakzulan presiden atau wakil presiden, belum sejauh itu,'' katanya.
Ia menyatakan tidak setuju apabila keputusan Sidang Paripurna DPR itu akan diarahkan untuk pemakzulan, karena biayanya akan terlalau mahal. Menurutnya, lebih baik dilanjutkan ke proses hukum.
Taufik Kiemas mengatakan, setelah pekerjaan pansus selesai, maka seluruh anggota dewan harus bisa bekerja kembali untuk membangun bangsa dan negara, dalam hal ini adalah melakukan pembahasan terhadap berbagai rancangan undang-undang yang sudah masuk. (T.wd/ysoel)
link :http://www.endonesia.com/mod.php?mod=publisher&op=viewarticle&cid=21&artid=5079
Kamis, 04 Maret 2010
budiono wakaf 75 juta
Boediono Wakaf Rp 75 Juta
Selasa, 02-Maret-2010, 12:48:17 Klik: 23 Kirim-kirim Print version
Jakarta, Kominfo Newsroom -- Wakil Presiden Boediono memberikan wakaf Rp75 juta kepada Badan Wakaf Indonesia (BWI) untuk membantu masyarakat, khususnya yang kurang mampu secara ekonomi.
''Tadi Pak Wapres menyampaikan wakaf kepada kami,'' kata Ketua Badan Wakaf Indonesia (BWI) Tholha Hasan kepada pers usai bertemu dengan Wapres Boediono di Istana Wapres Jakarta, Selasa (2/3).
Menurut dia, keinginan wapres tersebut diharapkan bisa berdampak positif agar masyarakat Indonesia lainnya juga mau berwakaf.
Dengan makin banyaknya warga yang mau berwakaf, katanya, maka bisa berbagi kesenangan dengan warga yang lain, khususnya yang kurang beruntung.
Wapres, katanya, sangat menyambut keberadaan BWI dalam upaya dapat membantu masyarakat yang sedang menghadapi kesulitan.
Mengenai perkembangan wakaf di Indonesia, katanya, saat ini makin baik dan jumlah warga yang menjalankan sudah menunjukkan hasil positif.
''Sejumlah negara yang memiliki badan seperti kita juga telah meperoleh manfaat adanya wakaf,'' katanya.
Di Turki misalnya, ada warga yang memberikan wakaf -ang dipergunakan membangun apartemen yang digunakan untuk tempat tinggal orang jompo.
BWI bertanggung jawab kepada presiden dan hsil kegiatannya juga dilaorkan kepada Menteri Agama.
Menurut dia, BWI adalah lembaga independen yang terbuka, transparan dan akuntabel. ''Laporan keuangan juga kita sampaikan melalui media massa untuk menunjukkan transparan kepada masyaraka.'' (Antara News/id)
link : http://www.endonesia.com/mod.php?mod=publisher&op=viewarticle&cid=41&artid=5060
Selasa, 02-Maret-2010, 12:48:17 Klik: 23 Kirim-kirim Print version
Jakarta, Kominfo Newsroom -- Wakil Presiden Boediono memberikan wakaf Rp75 juta kepada Badan Wakaf Indonesia (BWI) untuk membantu masyarakat, khususnya yang kurang mampu secara ekonomi.
''Tadi Pak Wapres menyampaikan wakaf kepada kami,'' kata Ketua Badan Wakaf Indonesia (BWI) Tholha Hasan kepada pers usai bertemu dengan Wapres Boediono di Istana Wapres Jakarta, Selasa (2/3).
Menurut dia, keinginan wapres tersebut diharapkan bisa berdampak positif agar masyarakat Indonesia lainnya juga mau berwakaf.
Dengan makin banyaknya warga yang mau berwakaf, katanya, maka bisa berbagi kesenangan dengan warga yang lain, khususnya yang kurang beruntung.
Wapres, katanya, sangat menyambut keberadaan BWI dalam upaya dapat membantu masyarakat yang sedang menghadapi kesulitan.
Mengenai perkembangan wakaf di Indonesia, katanya, saat ini makin baik dan jumlah warga yang menjalankan sudah menunjukkan hasil positif.
''Sejumlah negara yang memiliki badan seperti kita juga telah meperoleh manfaat adanya wakaf,'' katanya.
Di Turki misalnya, ada warga yang memberikan wakaf -ang dipergunakan membangun apartemen yang digunakan untuk tempat tinggal orang jompo.
BWI bertanggung jawab kepada presiden dan hsil kegiatannya juga dilaorkan kepada Menteri Agama.
Menurut dia, BWI adalah lembaga independen yang terbuka, transparan dan akuntabel. ''Laporan keuangan juga kita sampaikan melalui media massa untuk menunjukkan transparan kepada masyaraka.'' (Antara News/id)
link : http://www.endonesia.com/mod.php?mod=publisher&op=viewarticle&cid=41&artid=5060
Senin, 01 Maret 2010
STACK
STACK
* LINEAR LIST
Linear List adalah suatu struktur data yang merupakan himpunan terurut. Misal didefinisikan suatu linear list A yang terdiri atas T buah elemen sebagai berikut :
A = [a1, a2, .........., aT]
Jika T = 0, maka A dikatakan sebagai “Null List”.
Suatu elemen dari sembarang posisi pada linear list A dapat dihilangkan. Sebaliknya, suatu elemen baru dapat dimasukkan ke dalam list dan dapat menempati sembarang posisi pada list tersebut. Jadi suatu linear list dapat berkurang atau bertambah setiap saat.
* DEFINISI STACK
Stack adalah suatu bentuk khusus dari linear list di mana operasi penyisipan dan penghapusan atas elemen-elemennya hanya dapat dilakukan pada satu sisi saja yang disebut sebagai “TOP”.
Misal diberikan Stack S sebagai berikut :
S = [ S1, S2, .........., ST ] * maka TOP(S) = ST.
Untuk menunjukkan jumlah elemen suatu stack digunakan notasi NOEL. Dari stack di atas, maka NOEL(S) = T. Selanjutnya, jika diberikan sebuah stack S = [A,B,C,D], maka stack S ini dapat digambarkan sebagai berikut :
* OPERASI DASAR PADA STACK
Ada empat operasi dasar yang didefinisikan pada stack, yaitu :
1. CREATE(stack)
2. ISEMPTY(stack)
3. PUSH(elemen,stack)
4. POP(stack)
* CREATE
Operator ini berfungsi untuk membuat sebuah stack kosong dan didefinisikan bahwa :
NOEL(CREATE(S)) = 0 dan TOP(CREATE(S)) = null
* ISEMPTY
Operator ini berfungsi untuk menentukan apakah suatu stack adalah stack kosong. Operasinya akan bernilai boolean, dengan definisi sebagai berikut :
ISEMPTY(S) = true, jika S adalah stack kosong
= false, jika S bukan stack kosong
atau
ISEMPTY(S) = true, jika NOEL(S) = 0
= false, jika NOEL(S) * 0
Catatan : ISEMPTY(CREATE(S)) = true.
* PUSH
Operator ini berfungsi untuk menambahkan satu elemen ke dalam stack. Notasi yang digunakan adalah :
PUSH(E,S)
Artinya : menambahkan elemen E ke dalam stack S.
Elemen yang baru masuk ini akan menempati posisi TOP.
Jadi : TOP(PUSH(E,S)) = E.
Akibat dari operasi ini jumlah elemen dalam stack akan bertambah, artinya NOEL(S) menjadi lebih besar atau stack menjadi tidak kosong (ISEMPTY(PUSH(E,S)) = false).
* POP
Operator ini berfungsi untuk mengeluarkan satu elemen dari dalam stack. Notasinya :
POP(S)
Elemen yang keluar dari dalam stack adalah elemen yang berada pada posisi TOP. Akibat dari operasi ini jumlah elemen stack akan berkurang atau NOEL(S) berkurang dan elemen pada posisi TOP akan berubah. Operator POP ini tidak dapat digunakan pada stack kosong, artinya :
POP(CREATE(S)) = error condition
Catatan : TOP(PUSH(E,S)) = E
* DEKLARASI STACK PADA BAHASA PEMROGRAMAN
Dalam bahasa pemrograman, untuk menempatkan stack biasanya digunakan sebuah array. Tetapi perlu diingat di sini bahwa stack dan array adalah dua hal yang berbeda. Misalkan suatu variabel S adalah sebuah stack dengan 100 elemen. Diasumsikan elemen S adalah integer dan jumlah elemennya maksimum adalah 100 elemen. Untuk mendeklarasikan stack dengan menggunakan array, harus dideklarasikan pula variabel lain yaitu TOP_PTR yang merupakan indeks dari array. Variabel TOP_PTR ini digunakan untuk menyatakan elemen yang berada pada posisi TOP dalam stack tersebut. Selanjutnya gabungan kedua variabel ini diberi nama STACK_STRUCT. Kemudian didefinisikan bahwa :
NOEL(S) = TOP_PTR
ISEMPTY(S) = TRUE, jika TOP_PTR = 0 dan
FALSE, jika TOP_PTR > 0.
Maka bentuk deklarasinya dalam PASCAL adalah :
TYPE Stack_Struct = Record
Stack : array[1..100] of integer;
TopPtr : integer;
End;
VAR S : Stack_Struct;
Selanjutnya, untuk keperluan operasi PUSH dan POP harus dibuat suatu prosedur tersendiri, yaitu :
PROCEDURE PUSH(Eon : integer);
Begin
If (S.TopPtr <> 0) Then Begin
Eoff := S.Stack[S.TopPtr];
S.TopPtr := S.TopPtr - 1
End
Else Underflow_Condition
End;
Catatan :
Overflow adalah suatu keadaan di mana kita melakukan operasi PUSH terhadap stack dalam keadaan penuh. Underflow adalah keadaan di mana kita melakukan operasi POP terhadap stack kosong. Eon adalah elemen yang akan dimasukkan ke dalam stack dan Eoff adalah elemen yang akan dikeluarkan dari dalam stack.
* PENGGUNAAN/APLIKASI STACK
Logika stack digunakan untuk menyelesaikan berbagai macam masalah. Antara lain digunakan pada compiler, operating system dan dalam program-program aplikasi. Berikut ini tiga buah contoh aplikasi stack, yaitu :
* MATCHING PARENTHESES
Proses ini dilakukan compiler untuk memeriksa kelengkapan tanda kurung yang terdapat pada suatu ekspresi aritmetik. Sedangkan stack di sini digunakan sebagai tempat prosesnya. Algoritma yang digunakan adalah :
1. Elemen-elemen suatu ekspresi aritmetik (string) di-Scan dari kiri ke kanan.
2. Jika ditemukan simbol "(" atau "Left parenthesis", maka simbol tersebut di-push ke dalam stack.
3. Jika ditemukan simbol ")" atau "Right parenthesis", maka isi stack diperiksa.
* Jika stack kosong * terjadi kesalahan.
berarti : ada simbol ")", tetapi tidak ada simbol "(" yang seharusnya mendahului.
* Jika stack tidak kosong * artinya ada pasangannya dan langsung di-POP keluar stack.
Misalkan NEXT CHAR adalah suatu karakter terakhir dalam suatu string. Berikut ini bentuk flowchart (logika proses) yang digunakan pada proses matching ini :
* NOTASI POSTFIX
Bentuk aplikasi stack yang lain adalah mengubah suatu ekspresi aritmatik (string) ke dalam notasi postfix. Notasi postfix ini digunakan oleh compiler untuk menyatakan suatu ekspresi aritmatik dalam bahasa tingkat tinggi (high level language). Stack digunakan oleh compiler untuk mentransformasikan ekspresi aritmatik menjadi suatu ekspresi dalam bentuk/notasi postfix.
Contoh :
Misal diberikan ekspresi aritmatik : A + B ;
Maka bentuknya dalam notasi postfix menjadi : AB+
Urutan (prioritas) dari operator adalah :
1. Perpangkatan (^)
2. Perkalian (*) atau Pembagian (/)
3. Penjumlahan (+) atau Pengurangan (-)
Aturan yang digunakan dalam proses transformasi tersebut adalah :
1. Ekspresi aritmatik yang diberikan di- "Scan" dari kiri ke kanan.
2. Bila simbol yang di-scan adalah "(", maka simbol tersebut di push ke dalam stack.
3. Bila simbol yang di-scan adalah ")", maka seluruh isi stack di pop keluar mulai dari simbol "(" yang pertama ditemukan dalam stack.
4. Bila simbol adalah operator, maka dilakukan perbandingan dulu dengan simbol (operator) yang berada pada posisi top dalam stack.
a. Jika derajatnya setara atau lebih rendah dari simbol yang berada pada posisi top, maka top stack di-pop keluar sebagai output dan simbol yang baru di-push ke dalam stack.
b. Jika derajatnya lebih tinggi dari simbol yang berada pada posisi top, maka simbol (operator) yang di-scan tersebut di-push ke dalam stack.
5. Bila simbol yang di-scan adalah operand, maka simbol tersebut langsung sebagai output.
6. Bila simbol adalah ";" maka seluruh isi stack di-pop sebagai output.
Contoh :
Misal diberikan sebuah ekspresi aritmatik dengan bentuk sbb:
( (A + B) * C / D + E ^ F ) / G ;
Selanjutnya akan dicari bentuk ekspresi diatas dalam notasi postfix.
Proses yang dilakukan dapat digambarkan dalam tabel berikut :
Urutan
Proses 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
Simbol
Yang di
Scan
(
(
A
+
B
)
*
C
/
D
+
E
^
F
)
/
G
;
Top ( ( ( + + ( * * / / + + ^ ^ / /
( ( ( ( ( ( ( ( ( ( + +
( ( ( (
Output A B + C * D / E F ^+ G /
Jadi ekspresi aritmatik : ( ( A + B ) * C / D + E^F ) / G ;
dalam notasi postfix menjadi : AB+D*C/EF^+G/
* PROSES REKURSIF
Stack juga dapat digunakan untuk menelurusuri suatu program atau procedure yang rekursif.
Berikut ini sebuah contoh yang menyelesaikannya menggunakan proses rekursif.
Persoalan :
Agar diperoleh uang sebanyak 1.000.000 rupiah pada 25 tahun yang akan datang, berapakah banyak uang yang harus didepositokan saat ini. dianggap bahwa tingkat bunga tidak berubah selama 25 yahun yaitu sebesar 8% per_tahun.
Penyelesaian :
Untuk menyelesaikan masalah ini akan digunakan logika stack yatiu :
- pada tahun ke-25 jumlah uang = Rp. 1.000.000,-
- pada tahun ke-24 jumlah uang = Rp. 1.000.000 / (1 + 0.8)
- pada tahun ke-23 jumlah uang =
.
dst
Berikut ini sebuh program PASCAL yang mengandung suatu procedure rekursif untuk menghitung jumlah uang diinginkan.
PROGRAM DEPOSITO ;
CONST Goal = 1000000;
Rate = 0.08;
VAR Ju : Real;
Thn: Integer;
PROCEDURE Hitung (VAR Thn : Integer);
BEGIN
IF (Thn > 0) THEN
BEGIN
Ju := Ju/(1.0 + Rate);
Thn := Thn - 1;
Hitung(Thn);
END;
END;
BEGIN
Thn := 25;
Ju := Goal;
HITUNG(Thn);
WRITE(Ju);
END.
Pemanggilan pertama procedure HITUNG dimana nilai Thn =25
Pemanggilan kedua procedure HITUNG dimana nilai Thn = 24
Pemanggilan ketiga procedure HITUNG, dimana nilai Thn = 23
Setelah 25 kali pemanggilan procedure HITUNG keadaan stack adalah :
* MAPPING KE STORAGE DARI STACK
Bentuk mapping ke storage dari stack yang paling sederhana adalah dengan menggunakan pendekatan array satu dimensi. Hal ini karena sarana yang digunakan untuk menyatakan suatu stack adalah array.
Jika diberikan stack S dengan m elemen maka bentuk mappingnya seperti mapping array satu dimensi dengan m elemen.
Selanjutnya jika terdapat dua stack S1 dan S2 masing-masing dengan jumlah maksimum elemennya adalah M dan N, maka kedua stack ini dialokasikan dalam dengan bentuk sbb:
Konsep mapping seperti diatas dianggap tidak efisien, terutama jika S1 dan S2 tidak penuh pada saat yang bersamaan.
Cara dianggap lebih baik adalah :
Jika diketahui bahwa jumlah elemen S1 dan S2 tidak melebihi jumlah tertentu, misal N.
NOEL(S1) + NOEL(S2) <= N
Dari sumber stack.
* LINEAR LIST
Linear List adalah suatu struktur data yang merupakan himpunan terurut. Misal didefinisikan suatu linear list A yang terdiri atas T buah elemen sebagai berikut :
A = [a1, a2, .........., aT]
Jika T = 0, maka A dikatakan sebagai “Null List”.
Suatu elemen dari sembarang posisi pada linear list A dapat dihilangkan. Sebaliknya, suatu elemen baru dapat dimasukkan ke dalam list dan dapat menempati sembarang posisi pada list tersebut. Jadi suatu linear list dapat berkurang atau bertambah setiap saat.
* DEFINISI STACK
Stack adalah suatu bentuk khusus dari linear list di mana operasi penyisipan dan penghapusan atas elemen-elemennya hanya dapat dilakukan pada satu sisi saja yang disebut sebagai “TOP”.
Misal diberikan Stack S sebagai berikut :
S = [ S1, S2, .........., ST ] * maka TOP(S) = ST.
Untuk menunjukkan jumlah elemen suatu stack digunakan notasi NOEL. Dari stack di atas, maka NOEL(S) = T. Selanjutnya, jika diberikan sebuah stack S = [A,B,C,D], maka stack S ini dapat digambarkan sebagai berikut :
* OPERASI DASAR PADA STACK
Ada empat operasi dasar yang didefinisikan pada stack, yaitu :
1. CREATE(stack)
2. ISEMPTY(stack)
3. PUSH(elemen,stack)
4. POP(stack)
* CREATE
Operator ini berfungsi untuk membuat sebuah stack kosong dan didefinisikan bahwa :
NOEL(CREATE(S)) = 0 dan TOP(CREATE(S)) = null
* ISEMPTY
Operator ini berfungsi untuk menentukan apakah suatu stack adalah stack kosong. Operasinya akan bernilai boolean, dengan definisi sebagai berikut :
ISEMPTY(S) = true, jika S adalah stack kosong
= false, jika S bukan stack kosong
atau
ISEMPTY(S) = true, jika NOEL(S) = 0
= false, jika NOEL(S) * 0
Catatan : ISEMPTY(CREATE(S)) = true.
* PUSH
Operator ini berfungsi untuk menambahkan satu elemen ke dalam stack. Notasi yang digunakan adalah :
PUSH(E,S)
Artinya : menambahkan elemen E ke dalam stack S.
Elemen yang baru masuk ini akan menempati posisi TOP.
Jadi : TOP(PUSH(E,S)) = E.
Akibat dari operasi ini jumlah elemen dalam stack akan bertambah, artinya NOEL(S) menjadi lebih besar atau stack menjadi tidak kosong (ISEMPTY(PUSH(E,S)) = false).
* POP
Operator ini berfungsi untuk mengeluarkan satu elemen dari dalam stack. Notasinya :
POP(S)
Elemen yang keluar dari dalam stack adalah elemen yang berada pada posisi TOP. Akibat dari operasi ini jumlah elemen stack akan berkurang atau NOEL(S) berkurang dan elemen pada posisi TOP akan berubah. Operator POP ini tidak dapat digunakan pada stack kosong, artinya :
POP(CREATE(S)) = error condition
Catatan : TOP(PUSH(E,S)) = E
* DEKLARASI STACK PADA BAHASA PEMROGRAMAN
Dalam bahasa pemrograman, untuk menempatkan stack biasanya digunakan sebuah array. Tetapi perlu diingat di sini bahwa stack dan array adalah dua hal yang berbeda. Misalkan suatu variabel S adalah sebuah stack dengan 100 elemen. Diasumsikan elemen S adalah integer dan jumlah elemennya maksimum adalah 100 elemen. Untuk mendeklarasikan stack dengan menggunakan array, harus dideklarasikan pula variabel lain yaitu TOP_PTR yang merupakan indeks dari array. Variabel TOP_PTR ini digunakan untuk menyatakan elemen yang berada pada posisi TOP dalam stack tersebut. Selanjutnya gabungan kedua variabel ini diberi nama STACK_STRUCT. Kemudian didefinisikan bahwa :
NOEL(S) = TOP_PTR
ISEMPTY(S) = TRUE, jika TOP_PTR = 0 dan
FALSE, jika TOP_PTR > 0.
Maka bentuk deklarasinya dalam PASCAL adalah :
TYPE Stack_Struct = Record
Stack : array[1..100] of integer;
TopPtr : integer;
End;
VAR S : Stack_Struct;
Selanjutnya, untuk keperluan operasi PUSH dan POP harus dibuat suatu prosedur tersendiri, yaitu :
PROCEDURE PUSH(Eon : integer);
Begin
If (S.TopPtr <> 0) Then Begin
Eoff := S.Stack[S.TopPtr];
S.TopPtr := S.TopPtr - 1
End
Else Underflow_Condition
End;
Catatan :
Overflow adalah suatu keadaan di mana kita melakukan operasi PUSH terhadap stack dalam keadaan penuh. Underflow adalah keadaan di mana kita melakukan operasi POP terhadap stack kosong. Eon adalah elemen yang akan dimasukkan ke dalam stack dan Eoff adalah elemen yang akan dikeluarkan dari dalam stack.
* PENGGUNAAN/APLIKASI STACK
Logika stack digunakan untuk menyelesaikan berbagai macam masalah. Antara lain digunakan pada compiler, operating system dan dalam program-program aplikasi. Berikut ini tiga buah contoh aplikasi stack, yaitu :
* MATCHING PARENTHESES
Proses ini dilakukan compiler untuk memeriksa kelengkapan tanda kurung yang terdapat pada suatu ekspresi aritmetik. Sedangkan stack di sini digunakan sebagai tempat prosesnya. Algoritma yang digunakan adalah :
1. Elemen-elemen suatu ekspresi aritmetik (string) di-Scan dari kiri ke kanan.
2. Jika ditemukan simbol "(" atau "Left parenthesis", maka simbol tersebut di-push ke dalam stack.
3. Jika ditemukan simbol ")" atau "Right parenthesis", maka isi stack diperiksa.
* Jika stack kosong * terjadi kesalahan.
berarti : ada simbol ")", tetapi tidak ada simbol "(" yang seharusnya mendahului.
* Jika stack tidak kosong * artinya ada pasangannya dan langsung di-POP keluar stack.
Misalkan NEXT CHAR adalah suatu karakter terakhir dalam suatu string. Berikut ini bentuk flowchart (logika proses) yang digunakan pada proses matching ini :
* NOTASI POSTFIX
Bentuk aplikasi stack yang lain adalah mengubah suatu ekspresi aritmatik (string) ke dalam notasi postfix. Notasi postfix ini digunakan oleh compiler untuk menyatakan suatu ekspresi aritmatik dalam bahasa tingkat tinggi (high level language). Stack digunakan oleh compiler untuk mentransformasikan ekspresi aritmatik menjadi suatu ekspresi dalam bentuk/notasi postfix.
Contoh :
Misal diberikan ekspresi aritmatik : A + B ;
Maka bentuknya dalam notasi postfix menjadi : AB+
Urutan (prioritas) dari operator adalah :
1. Perpangkatan (^)
2. Perkalian (*) atau Pembagian (/)
3. Penjumlahan (+) atau Pengurangan (-)
Aturan yang digunakan dalam proses transformasi tersebut adalah :
1. Ekspresi aritmatik yang diberikan di- "Scan" dari kiri ke kanan.
2. Bila simbol yang di-scan adalah "(", maka simbol tersebut di push ke dalam stack.
3. Bila simbol yang di-scan adalah ")", maka seluruh isi stack di pop keluar mulai dari simbol "(" yang pertama ditemukan dalam stack.
4. Bila simbol adalah operator, maka dilakukan perbandingan dulu dengan simbol (operator) yang berada pada posisi top dalam stack.
a. Jika derajatnya setara atau lebih rendah dari simbol yang berada pada posisi top, maka top stack di-pop keluar sebagai output dan simbol yang baru di-push ke dalam stack.
b. Jika derajatnya lebih tinggi dari simbol yang berada pada posisi top, maka simbol (operator) yang di-scan tersebut di-push ke dalam stack.
5. Bila simbol yang di-scan adalah operand, maka simbol tersebut langsung sebagai output.
6. Bila simbol adalah ";" maka seluruh isi stack di-pop sebagai output.
Contoh :
Misal diberikan sebuah ekspresi aritmatik dengan bentuk sbb:
( (A + B) * C / D + E ^ F ) / G ;
Selanjutnya akan dicari bentuk ekspresi diatas dalam notasi postfix.
Proses yang dilakukan dapat digambarkan dalam tabel berikut :
Urutan
Proses 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
Simbol
Yang di
Scan
(
(
A
+
B
)
*
C
/
D
+
E
^
F
)
/
G
;
Top ( ( ( + + ( * * / / + + ^ ^ / /
( ( ( ( ( ( ( ( ( ( + +
( ( ( (
Output A B + C * D / E F ^+ G /
Jadi ekspresi aritmatik : ( ( A + B ) * C / D + E^F ) / G ;
dalam notasi postfix menjadi : AB+D*C/EF^+G/
* PROSES REKURSIF
Stack juga dapat digunakan untuk menelurusuri suatu program atau procedure yang rekursif.
Berikut ini sebuah contoh yang menyelesaikannya menggunakan proses rekursif.
Persoalan :
Agar diperoleh uang sebanyak 1.000.000 rupiah pada 25 tahun yang akan datang, berapakah banyak uang yang harus didepositokan saat ini. dianggap bahwa tingkat bunga tidak berubah selama 25 yahun yaitu sebesar 8% per_tahun.
Penyelesaian :
Untuk menyelesaikan masalah ini akan digunakan logika stack yatiu :
- pada tahun ke-25 jumlah uang = Rp. 1.000.000,-
- pada tahun ke-24 jumlah uang = Rp. 1.000.000 / (1 + 0.8)
- pada tahun ke-23 jumlah uang =
.
dst
Berikut ini sebuh program PASCAL yang mengandung suatu procedure rekursif untuk menghitung jumlah uang diinginkan.
PROGRAM DEPOSITO ;
CONST Goal = 1000000;
Rate = 0.08;
VAR Ju : Real;
Thn: Integer;
PROCEDURE Hitung (VAR Thn : Integer);
BEGIN
IF (Thn > 0) THEN
BEGIN
Ju := Ju/(1.0 + Rate);
Thn := Thn - 1;
Hitung(Thn);
END;
END;
BEGIN
Thn := 25;
Ju := Goal;
HITUNG(Thn);
WRITE(Ju);
END.
Pemanggilan pertama procedure HITUNG dimana nilai Thn =25
Pemanggilan kedua procedure HITUNG dimana nilai Thn = 24
Pemanggilan ketiga procedure HITUNG, dimana nilai Thn = 23
Setelah 25 kali pemanggilan procedure HITUNG keadaan stack adalah :
* MAPPING KE STORAGE DARI STACK
Bentuk mapping ke storage dari stack yang paling sederhana adalah dengan menggunakan pendekatan array satu dimensi. Hal ini karena sarana yang digunakan untuk menyatakan suatu stack adalah array.
Jika diberikan stack S dengan m elemen maka bentuk mappingnya seperti mapping array satu dimensi dengan m elemen.
Selanjutnya jika terdapat dua stack S1 dan S2 masing-masing dengan jumlah maksimum elemennya adalah M dan N, maka kedua stack ini dialokasikan dalam dengan bentuk sbb:
Konsep mapping seperti diatas dianggap tidak efisien, terutama jika S1 dan S2 tidak penuh pada saat yang bersamaan.
Cara dianggap lebih baik adalah :
Jika diketahui bahwa jumlah elemen S1 dan S2 tidak melebihi jumlah tertentu, misal N.
NOEL(S1) + NOEL(S2) <= N
Dari sumber stack.
Array dan Record
ARRAY DIMENSI SATU
Sebuah array dimensi satu, yang misalnya kita beri nama NILAI
Nilai(1) Nilai(2) Nilai(3) - - - Nilai(n)
Subscript atau indeks dari elemen array menyatakan posisi, elemen pada urutan dalam
array tersebut. Notasi yang digunakan bagi elemen array, biasanya adalah nama array
dilengkapi dengan subcript.
Secara umum, suatu array dimensi satu A dengan tipe data T dan subscript bergerak
dari L sampai dengan U, ditulis sebagai A(L:U) = (A(l)), I = L, L+1, L+2,..., U, dan setiap elemen A(l) bertipe data T.
ARRAY DIMENSI BANYAK
Sebuah array dimensi banyak atau multi-dimensional array didefinisikan sebagai sebuah
array yang elemennya berupa array pula. Misal array B mempunyai M elemen berupa
array pula, yang terdiri dari N elemen.
Untuk itu diperlukan dua buah subscript. Yang pertama digunakan untuk menyatakan
posisi baris, sedangkan yang kedua untuk posisi kolom. Secara umum array dimensi dua
B, dengan elemen bertipe data T, subscript baris dari l sampai M, subscript kolom dari l sampai N, ditulis sebagai B(1:M, 1:N) = (B(I,J)), I = 1, 2, ...,M dan J = 1, 2,...,N dengan setiap elemen B(I,J) bertipe data T. Array B tersebut dikatakan berukuran atau berorder M x N. Di sini banyak elemen array adalah M*N.
DEKLARASI ARRAY DALAM BAHASA PEMROGRAMAN
Bentuk umum dari deklarasi tipe array adalah :
type pengenal = array [tipe_index] of tipe;
dengan pengenal : nama tipe data
tipe_index : tipe data untuk nomor index
tipe : tipe data komponen
Parameter tipe_index menentukan banyaknya komponen array tersebut. Berikut contoh dari deklarasi :
type vek = array [1…..100] of integer;
menunjukkan bahwa vek adalah nama-pengenal/variabel yang berupa array yang komponennya bertipe integer dan banyaknya 100 buah.
Deklarasi yang demikian ini disebut deklarasi array dimensi satu, yang disebut vektor.
PEMETAAN ARRAY KE STORAGE
Seperti halnya struktur data yang lain, ada beberapa cara untuk menyajikan array di dalammemori. Skema penyajian dapat dievaluasi berdasarkan
4 karakteristik, yakni:
1. kesederhanaan dari akses elemen
2. mudah untuk ditelusuri
3. efisiensi dari utilitasi storage
4. mudah dikembangkan
Umumnya tidaklah mungkin untuk mengoptimalkan keempat faktor tersebut
sekaligus. Pandang array satu dimensi NOPEG dengan batas bawah subscript 1, dan batas atas subscript = N. Salah satu cara untuk menyimpan array ini adalah sedemikian sehingga urutan fisik dari elemen sama dengan urutan logik dari elemen. Storage untuk elemenNOPEG(I+1) adalah berdampingan dengan storage untuk elemen NOPEG(I), untuksetiap I = 1, 2, 3,…, N-1. Untuk menghitung alamat (address) awal dari elemen NOPEG(I), diperlukan untuk mengetahui 2 hal yakni:
1. address awal dari ruang storage yang dialokasikan bagi array tersebut.
2. ukuran dari masing-masing elemen array.
DAFTAR RECORD
Ide pokok dari pemilihan algoritma MDR (Mining Data Records in web pages) karena lebih efektif dan efisien daripada metode otomatis yang sudah ada lainnya, seperti OMINI dan IEPAD. Efektif karena hanya melakukan dua pengamatan, yaitu mengamati data record yang berada pada halaman web dan algoritma pencocokan string. Sedangkan efisien karena hanya melakukan pencocokan string pada node children yang satu parent saja, contohnya pada Gambar di samping ini tidak seperti data record memulai dari TD* dan berakhir di TD#. Berdasarkan penelitian yang telah ada dengan menggunakan algoritma MDR untuk me-mining data record pada halaman web dapat menghasilkan akurasi yang jauh lebih bagus dibandingkan dengan OMINI dan IEPAD.
Pada gambar di atas dapat dilihat pengertian secara umum sebuah data region dan sebuah data record. Sebuah data region adalah daerah yang sangat relevan dari halaman web, seperti daerah pada situs web yang berisi sebuah daftar produk membentuk daerah data. Sebuah data record adalah sekumpulan data yang bersama-sama merepresentasikan entitas bermakna yang berdiri sendiri, seperti daftar produk dalam data region pada situs web . Algoritma MDR termasuk teknik unsupervised learning, yaitu sistem diberikan hanya satu halaman web dengan banyak data record, kemudian sistem mengekstrak data secara otomatis.
Menurut paper rujukan berasumsi bahwa data record pada halaman web biasanya terdapat pada tag HTML dalam bentuk yang berhubungan dengan table dan form, misalnya tag table, form, tr, td dan lain sebagainya. Pada tugas akhir ini, algoritma MDR didasarkan pada dua pengamatan , yaitu:
1) Data region (atau data record region) adalah sekumpulan data record berisi deskripsi dari kelompok obyek serupa yang ditampilkan secara khusus pada halaman web dengan region berdekatan dan disusun menggunakan tag HTML yang serupa. Seperti Gambar di diatas, dua notebook ditampilkan pada satu region yang berdekatan serta disusun menggunakan tag HTML.
2) Struktur bersarang dari tag HTML pada halaman web biasanya membentuk sebuah tag tree dan sekumpulan data record serupa dibentuk oleh beberapa node children dari sub-tree pada node parent yang sama. Contohnya pada Gambar di bawah ini , merupakan tag tree untuk halaman web pada gambar di atas Misalnya setiap notebook (atau sebuah data record) pada gambar di atas diekstrak ke dalam 5 node TR dengan bagian tree di bawah node parent TBODY yang sama pada Gambar di bawah ini , sehingga terdapat dua data record pada dua kotak garis putus-putus.
Dari berbagai sumber yang terkait mengenai judul.
Menyuburkan Rambut dengan Ramuan Herbal
Jika anda mengalami kerontokan rambut, rambut bercabang, ataupun anda bosan dengan rambut pendek sehingga ingin menumbuhkan rambut dengan cepat namun aman dikonsumsi oleh kulit, anda bisa mencoba minyak rambut Heifa. Heifa Message Oil adalah produk dari Saudi Arabia yang terkenal dengan ramuan kecantikan alami yang akan membantu anda merawat dan menyuburkan rambut.
Heifa adalah produk dari ramuan 100% herbal tanpa zat kimia baunya natural (heifa bukan pewangi tetapi ramuan nutrisi rambut), berikut ini cara penggunaan untuk hasil yang maksimal:
1. Campurkan 165 ml Minyak heifa (kocok dulu) dan 1 bungkus ramuan herbalnya ke dalam 250 Minyak Zaitun extra virgin yang sudah di hangatkan.
2. Di aduk hingga merata, di dinginkan lalu di simpan ke dalam botol yang lebih besar.
3. Oleskan dari pangkal rambut sampai ujung biasanya butuh sekitar 2 sendok makan sekali pakai, terus biarkan 1 jam hingga kering, lalu Anda bisa membersihkan rambut dengan air/keramas.
4. Ulangi pengolesan tiap hari (1x sehari) kalo sibuk bisa 2 hari sekali, untuk yang tidak punya rambut/botak bisa di oleskan ke bagian yang rontok. Insya Alloh, jika di lakukan dengan rutin akan ada perubahan yang sangat berarti, rambut Anda akan lebih lebat dan hitam. Juga sangat baik untuk membantu menyuburkan rambut rontok/kebotakan.
Tips Merawat Kulit dan Rambut dengan Lulur Tanah Liat Maroko
Ghassoul adalah tanah liat alami yang sudah dipergunakan untuk merawat kulit, rambut, kulit kepala dan wajah kaum bangsawan Roma dan Mesir dan juga wanita timur tengah sejak ratusan tahun yang lalu. Ghassoul berasal dari 100% lempung / batuan alami yang berasal dari pegunang Atlas di negara Maroko yang sangat terkenal memiliki khasiat untuk perawatan dan pembersiahan terutama untuk bagian kulit wajah, kepala dan rambut, bahkan lempung ini menjadi favorit dan digunakan sebagai “menu utama” Upscale Spa di resort-resort mewah seluruh dunia. Gassoul berasal dari kata Arab “ghassala” yang artinya mencuci, sebagai produk alami Ghassoul sangat baik di gunakan sebagai ramuan anti-keriput, anti jerawat, menyerap kotoran, noda hitam dan juga sel sel kulit mati.
Untuk merawat rambut dan kulit kepala, ghassoul digunakan sebagai shampooing / tonik alami, untuk membersikan, dan menghilangkan lemak dari rambut dan kulit kepala karena mengatur produksi sebum, tanpa merusak kelenjar sebaceous. Bila digunakan secara teratur , rambut akan menjadi sangat mengkilat meningkatkan volume, menghilangkan ketombe, dan secara bertahap mengurangi kebutuhan untuk sering mencuci rambut.
Link: Tips Merawat Kulit dan Rambut dengan Lulur Tanah Liat Maroko
Ramuan Herbal Tradisional Untuk Memutihkan Wajah dan Kulit
Memiliki wajah putih bersih adalah idaman setiap orang terutama kaum wanita, mereka bisa menghabiskan berjuta juta rupiah untuk memutihkan kulit dan wajah akan tetapi banyak juga yang berujung kekecewaan. Saat ini sangat banyak produk produk yang di tawarkan yang menjanjikan dengan iming iming kulit putih bersih dalam waktu singkat, eits tapi tunggu dulu sebelum terjebak pada obat-obat an dengan kandungan kimia berbahaya Anda harus selektif memilih produk untuk kulit wajah Anda.
Untuk memutihkan wajah kami merekomendasikan menggunakan produk yang terbuat dari ramual herbal, yang 100 % berasal dari tumbuh tumbuhan dan di olah dengan benar oleh pabrik yang berkualitas (bukan Home industri). Kami menemukan sebuah produk ramual herbal yang sangat bagus untuk memutihkan wajah dengan 100% bahan alami dan tanpa efek samping yang bernama cream Al Ghadeer. Cream ini berasal dari Thaif - Saudi Arabia, sebuah negara kaya raya yang sangat ketat menyeleksi produk yang di jual di pasaran 100% bebas merkuri (pemerintah saudi memberi sanksi sangat keras kepada pembuat produk yang terbukti mengandung zat berbahaya) dan di kerjakan oleh pabrik bukan home industri dengan quality control yang sangat ketat. Cream herbal ini selain sangat baik untuk memutihkan kulit wajah, juga bisa menghilangkan flek hitam dengan cepat, menghilangkan jerawat dan membuat kulit lebih bersih.
Link: Ramuan Herbal Tradisional Untuk Memutihkan Wajah dan Kulit
Untuk memutihkan wajah kami merekomendasikan menggunakan produk yang terbuat dari ramual herbal, yang 100 % berasal dari tumbuh tumbuhan dan di olah dengan benar oleh pabrik yang berkualitas (bukan Home industri). Kami menemukan sebuah produk ramual herbal yang sangat bagus untuk memutihkan wajah dengan 100% bahan alami dan tanpa efek samping yang bernama cream Al Ghadeer. Cream ini berasal dari Thaif - Saudi Arabia, sebuah negara kaya raya yang sangat ketat menyeleksi produk yang di jual di pasaran 100% bebas merkuri (pemerintah saudi memberi sanksi sangat keras kepada pembuat produk yang terbukti mengandung zat berbahaya) dan di kerjakan oleh pabrik bukan home industri dengan quality control yang sangat ketat. Cream herbal ini selain sangat baik untuk memutihkan kulit wajah, juga bisa menghilangkan flek hitam dengan cepat, menghilangkan jerawat dan membuat kulit lebih bersih.
Link: Ramuan Herbal Tradisional Untuk Memutihkan Wajah dan Kulit
Langganan:
Postingan (Atom)