Indonesia pernah menguasai pangsa pasar jahe dunia dengan nilai ekspor terbesar pada tahun 1990 sampai 1993 namun sejak tahun 1994 sampai tahun 2007 posisi ini digantikan Cina. Lima negara pengekspor jahe terbesar pada tahun 2007 adalah Cina dengan nilai ekspor US$ 153.298.869, Belanda US$ 16.178.743, Thailand dengan nilai ekspor sebesar US$ 14.890.545, India di urutan keempat dengan nilai US$ 8.951.147, dan Brazil sebesar US$ 6.436.831 sedangkan pada tahun 2009, Indonesia hanya menempati posisi ke-14 dengan nilai ekspor sebesar US$ 1.635.026. Atas dasar tersebut, Pemerintah melalui BPEN mengikutsertakan jahe dalam program pengembangan komoditas ekspor nonmigas. Dalam program pengembangan komoditas jahe tersebut,setidaknya ada tiga hal yang ingin dicapai, yaitu peningkatan produksi komoditas jahe sebagai sumber devisa, peningkatan pendapatan petani dan diversivikasi hasil jahe melalui berbagai industri pengolahan jahe.
Kondisi saat ini permintaan dunia akan obat-obatan alami yang meningkat maka permintaan akan tanaman jahe juga ikut meningkat. Dengan demikian, peluang pasar jahe juga semakin besar, sehingga untuk dapat menguasai dan memenuhi permintaan yang semakin bertambah, pengusaha jahe harus meningkatkan produksinya. Perkembangan komoditas jahe dapat dilihat dari ekspor jahe Indonesia ke luar negeri yang berfluktuasi dengan nilai ekspor yang semakin menurun. Dengan perkembangan yang terjadi, usaha Indonesia untuk menguasai pangsa pasar jahe dunia tidaklah mudah. Adanya pesaing-pesaing besar dalam perdagangan dunia pada komoditas jahe mendorong industri jahe Indonesia untuk bersaing di pasar internasional.
Rabu, 16 Maret 2011
kasus organisasi
Kasus Militer adalah pengadilan rahasia, berbeda dengan Pengadilan Moskwa. Namun, secara tradisional kasus tersebut dianggap sama untuk terdakwa, dan juga dianggap sebagi salah satu pengadilan kunci selama Pembersihan Besar-Besaran. Marsekal Mikhail Tukhachevsky dan perwira militer senior lainnya: Iona Yakir, Ieronim Uborevich, Robert Eideman, August Kork, Vitovt Putna, Boris Feldman dan Vitaly Primakov (juga Yan Borisovich Gamarnik, yang sudah bunuh diri sebelum penyelidikan dimulai) didakwa atas konspirasi anti-Soviet, dan divonis hukuman mati; eksekusi tersebut dilaksanakan pada malam hari tanggal 11 Juni menjelang masuk 12 Juni 1937, segera setelah keputusan Cabang Khusus Pengadilan Tinggi Uni Soviet Pengadilan tersebut diketuai oleh Vasily Ulrikh dan terdiri atas Mars. Vasily Konstantinovich Blyukher, Semyon Budyonny dan Jend. Yakov Alksnis, Boris Shaposhnikov, Ivan Belov, Pavel Dibenko dan Nikolai Kashirin. Hanya Budyonny dan Shaposhinkov yang berhasil melewati masa Pembersihan Besar-besaran.
Pengadilan ini mengawali Pembersihan Besar-besaran di tubuh Tentara Merah. Pada bulan September 1938, Komisaris Rakyat Urusan Pertahanan, Kliment Voroshilov, melaporkan total 37.761 perwira dan komisaris dipecat dari Tentara Merah. 10.868 lainnya ditahan dan 7.211 lainnya didakwa atas tuduhan kejahatan anti-Soviet.
Pengadilan ini mengawali Pembersihan Besar-besaran di tubuh Tentara Merah. Pada bulan September 1938, Komisaris Rakyat Urusan Pertahanan, Kliment Voroshilov, melaporkan total 37.761 perwira dan komisaris dipecat dari Tentara Merah. 10.868 lainnya ditahan dan 7.211 lainnya didakwa atas tuduhan kejahatan anti-Soviet.
Tulisan bebas mengenai cinta sejati
Apakah Cinta Sejati Itu ?
Pada suatu hari seseorang bertanya pada sahabatnya, apakah cinta sejati itu ? Lalu sahabatnya menyuruh ia berjalan lurus di taman bunga yang luas sekali. Sahabatnya menyuruhnya memetik satu bunga yang menurutnya terindah di taman bungan tersebut dan jangan pernah berbalik kebelakang.
Kemudian dia melaksanakan apa yang disuruh sahabatnya tersebut dan kembali dengan tangan hampa. Sahabatnya terheran dan bertanya kepadanya kenapa tidak bias menemukannya. Dia hanya menjawab bahwa dirinya tidak bias menemukannya. Sebenarnya dia telah menemukannya, tapi dia berfikir bahwa di depan pasti ada yang lebih bagus dari bunga yang dia temukan sebelumnya. Tapi nyatanya, keika dia sampai di ujung taman, dia tidak menemukan satupun yang lebih bagus dari yang dia temukan sebelumnya. Dai tersadar bahwa yang dia temukan pertama kali adalah tang terbaik, bunga terbagus. Sayangnya dia tidak boleh kembali ke belakang.
Kebingungannya dari maksud sahabatnya menyuruh dia berjalan mencari bunga terindah membuatnya bertanya-tanya. Lalu sahabatnya menjelaskannya, seperti itulah cinta sejati, semakin kamu mencari yang terbaik, semakin kamu tidak bias mendapatkannya. Jangan pernah sia-siakan orang yang mencintaimu saat ini, karena waktu takkan berputar kembali.
Pada suatu hari seseorang bertanya pada sahabatnya, apakah cinta sejati itu ? Lalu sahabatnya menyuruh ia berjalan lurus di taman bunga yang luas sekali. Sahabatnya menyuruhnya memetik satu bunga yang menurutnya terindah di taman bungan tersebut dan jangan pernah berbalik kebelakang.
Kemudian dia melaksanakan apa yang disuruh sahabatnya tersebut dan kembali dengan tangan hampa. Sahabatnya terheran dan bertanya kepadanya kenapa tidak bias menemukannya. Dia hanya menjawab bahwa dirinya tidak bias menemukannya. Sebenarnya dia telah menemukannya, tapi dia berfikir bahwa di depan pasti ada yang lebih bagus dari bunga yang dia temukan sebelumnya. Tapi nyatanya, keika dia sampai di ujung taman, dia tidak menemukan satupun yang lebih bagus dari yang dia temukan sebelumnya. Dai tersadar bahwa yang dia temukan pertama kali adalah tang terbaik, bunga terbagus. Sayangnya dia tidak boleh kembali ke belakang.
Kebingungannya dari maksud sahabatnya menyuruh dia berjalan mencari bunga terindah membuatnya bertanya-tanya. Lalu sahabatnya menjelaskannya, seperti itulah cinta sejati, semakin kamu mencari yang terbaik, semakin kamu tidak bias mendapatkannya. Jangan pernah sia-siakan orang yang mencintaimu saat ini, karena waktu takkan berputar kembali.
Pengertian Organisasi
Definisi dan Pengertian Organisasi
1. Organisasi Menurut Stoner
Organisasi adalah suatu pola hubungan-hubungan yang melalui mana orang-orang di bawah pengarahan manajer mengejar tujuan bersama.
2. Organisasi Menurut James D. Mooney
Organisasi adalah bentuk setiap perserikatan manusia untuk mencapai tujuan bersama.
3. Organisasi Menurut Chester I. Bernard
Organisasi merupakan suatu sistem aktivitas kerja sama yang dilakukan oleh dua orang atau lebih.
Pengertian organisasi
Organisasi adalah sekelompok orang (dua atau lebih) yang secara formal dipersatukan dalam suatu kerjasama untuk mencapai tujuan yang telah ditetapkan.
Pengertian Pengorganisasian.
Seperti telah diuraikan sebelumnya tentang Manajemen, Pengorganisasian adalah merupakan fungsi kedua dalam Manajemen dan pengorganisasian didefinisikan sebagai proses kegiatan penyusunan struktur organisasi sesuai dengan tujuan-tujuan, sumber-sumber, dan lingkungannya. Dengan demikian hasil pengorganisasian adalah struktur organisasi.
Pengertian Struktur Organisasi
Struktur organisasi adalah susunan komponen-komponen (unit-unit kerja) dalam organisasi. Struktur organisasi menunjukkan adanya pembagian kerja dan meninjukkan bagaimana fungsi-fungsi atau kegiatan-kegiatan yang berbeda-beda tersebut diintegrasikan (koordinasi). Selain daripada itu struktur organisasi juga menunjukkan spesialisasi-spesialisasi pekerjaan, saluran perintah dan penyampaian laporan.
Pengertian lain yaitu organisasi juga merupakan sekumpulan orang-orang yang disusun dalam kelompok-kelompok, yang bekerjasama untuk mencapai tujuan bersama, Organisasi adalah system kerjasama antara dua orang atau lebih, atau organisasi adalah setiap bentuk kerjasama untuk pencapaian tujuan bersama, organisasi adalah struktur pembagian kerja dan struktur tata hubungan kerja antara sekelompok orang pemegang posisi yang bekerjasama secara tertentu untuk bersama-sama mencapai tujuan tertentu.
Adapun ciri-ciri dari organisasi adalah
- Adanya komponen ( atasan dan bawahan)
- Adanya kerja sama (cooperative yang berstruktur dari sekelompok orang)
- Adanya tujuan
- Adanya sasaran
- Adanya keterikatan format dan tata tertib yang harus ditaati
- Adanya pendelegasian wewenang dan koordinasi tugas-tugas
1. Organisasi Menurut Stoner
Organisasi adalah suatu pola hubungan-hubungan yang melalui mana orang-orang di bawah pengarahan manajer mengejar tujuan bersama.
2. Organisasi Menurut James D. Mooney
Organisasi adalah bentuk setiap perserikatan manusia untuk mencapai tujuan bersama.
3. Organisasi Menurut Chester I. Bernard
Organisasi merupakan suatu sistem aktivitas kerja sama yang dilakukan oleh dua orang atau lebih.
Pengertian organisasi
Organisasi adalah sekelompok orang (dua atau lebih) yang secara formal dipersatukan dalam suatu kerjasama untuk mencapai tujuan yang telah ditetapkan.
Pengertian Pengorganisasian.
Seperti telah diuraikan sebelumnya tentang Manajemen, Pengorganisasian adalah merupakan fungsi kedua dalam Manajemen dan pengorganisasian didefinisikan sebagai proses kegiatan penyusunan struktur organisasi sesuai dengan tujuan-tujuan, sumber-sumber, dan lingkungannya. Dengan demikian hasil pengorganisasian adalah struktur organisasi.
Pengertian Struktur Organisasi
Struktur organisasi adalah susunan komponen-komponen (unit-unit kerja) dalam organisasi. Struktur organisasi menunjukkan adanya pembagian kerja dan meninjukkan bagaimana fungsi-fungsi atau kegiatan-kegiatan yang berbeda-beda tersebut diintegrasikan (koordinasi). Selain daripada itu struktur organisasi juga menunjukkan spesialisasi-spesialisasi pekerjaan, saluran perintah dan penyampaian laporan.
Pengertian lain yaitu organisasi juga merupakan sekumpulan orang-orang yang disusun dalam kelompok-kelompok, yang bekerjasama untuk mencapai tujuan bersama, Organisasi adalah system kerjasama antara dua orang atau lebih, atau organisasi adalah setiap bentuk kerjasama untuk pencapaian tujuan bersama, organisasi adalah struktur pembagian kerja dan struktur tata hubungan kerja antara sekelompok orang pemegang posisi yang bekerjasama secara tertentu untuk bersama-sama mencapai tujuan tertentu.
Adapun ciri-ciri dari organisasi adalah
- Adanya komponen ( atasan dan bawahan)
- Adanya kerja sama (cooperative yang berstruktur dari sekelompok orang)
- Adanya tujuan
- Adanya sasaran
- Adanya keterikatan format dan tata tertib yang harus ditaati
- Adanya pendelegasian wewenang dan koordinasi tugas-tugas
Teori Organisasi
1. TEORI ORGANISASI KLASIK
Teori ini biasa disebut dengan “teori tradisional” atau disebut juga “teori mesin”. Berkembang mulai 1800-an (abad 19). Dalam teori ini organisasi digambarkan sebuah lembaga yang tersentralisasi dan tugas-tugasnnya terspesialisasi serta memberikan petunjuk mekanistik structural yang kaku tidak mengandung kreatifitas.
Teori Organisasi klasik sepenuhnya menguraikan anatomi organisasi formal. Empat unsure pokok yang selalu muncul dalam organisasi formal:
a. Sistem kegiatan yang terkoordinasi
b. Kelompok orang
c. Kerjasama
d. Kekuasaan & Kepemimpinan
2. TEORI NEOKLASIK
Aliran yang berikutnya muncul adalah aliran Neoklasik disebut juga dengan “Teori Hubungan manusiawi”. Teori ini muncul akibat ketidakpuasan dengan teori klasik dan teori merupakan penyempurnaan teori klasik. Teori ini menekankan pada “pentingnya aspek psikologis dan social karyawan sebagai individu ataupun kelompok kerja”.
3. TEORI MODERN
Teori ini muncul pada tahun 1950 sebagai akibat ketidakpuasan dua teori sebelumnya yaitu klasik dan neoklasik. Teori Modern sering disebut dengan teori “Analiasa Sistem” atau “Teori Terbuka” yang memadukan antara teori klasik dan neokalsi. Teori Organisasi Modern melihat bahwa semua unsure organisasi sebagai satu kesatuan yang saling bergantung dan tidak bisa dipisahkan. Organisasi bukan system tertutup yang berkaitan dengan lingkungan yang stabil akan tetapi organisasi merupakan system terbuka yang berkaitan dengan lingkunngan dan apabila ingin survivel atau dapat bertahan hidup maka ia harus bisa beradaptasi dengan lingkungan.
Teori ini biasa disebut dengan “teori tradisional” atau disebut juga “teori mesin”. Berkembang mulai 1800-an (abad 19). Dalam teori ini organisasi digambarkan sebuah lembaga yang tersentralisasi dan tugas-tugasnnya terspesialisasi serta memberikan petunjuk mekanistik structural yang kaku tidak mengandung kreatifitas.
Teori Organisasi klasik sepenuhnya menguraikan anatomi organisasi formal. Empat unsure pokok yang selalu muncul dalam organisasi formal:
a. Sistem kegiatan yang terkoordinasi
b. Kelompok orang
c. Kerjasama
d. Kekuasaan & Kepemimpinan
2. TEORI NEOKLASIK
Aliran yang berikutnya muncul adalah aliran Neoklasik disebut juga dengan “Teori Hubungan manusiawi”. Teori ini muncul akibat ketidakpuasan dengan teori klasik dan teori merupakan penyempurnaan teori klasik. Teori ini menekankan pada “pentingnya aspek psikologis dan social karyawan sebagai individu ataupun kelompok kerja”.
3. TEORI MODERN
Teori ini muncul pada tahun 1950 sebagai akibat ketidakpuasan dua teori sebelumnya yaitu klasik dan neoklasik. Teori Modern sering disebut dengan teori “Analiasa Sistem” atau “Teori Terbuka” yang memadukan antara teori klasik dan neokalsi. Teori Organisasi Modern melihat bahwa semua unsure organisasi sebagai satu kesatuan yang saling bergantung dan tidak bisa dipisahkan. Organisasi bukan system tertutup yang berkaitan dengan lingkungan yang stabil akan tetapi organisasi merupakan system terbuka yang berkaitan dengan lingkunngan dan apabila ingin survivel atau dapat bertahan hidup maka ia harus bisa beradaptasi dengan lingkungan.
Konflik Organisasi
KONFLIK
Konflik adalah segala macam interaksi pertentangan atau antogonistik antara dua atau lebih pihak.
Jenis-jenis Konflik :
a. Konflik peranan yang terjadi didalam diri seseorang (person-role conflict)
b. Konflik antar peranan (inter-role conflict)
c. Konflik yang timbul karena seseorang harus memenuhi harapan beberapa orang (intesenderconflict)
d. Konflik yang timbul karena disampaikannya informasi yang saling bertentangan (intrasender conflict)
Menurut James A.F. Stoner dan Charles Wankel dikenal ada lima jenis konflik yaitu
konflik intrapersonal, konflik interpersonal, konflik antar individu dan kelompok,
konflik antar kelompok dan konflik antar organisasi.
Konflik Intrapersonal
Konflik intrapersonal adalah konflikseseorang dengan dirinya sendiri. Konflik terjadi
bila pada waktu yang sama seseorang memiliki dua keinginan yang tidak mungkin
dipenuhi sekaligus.
Ada tiga macam bentuk konflik intrapersonal yaitu :
1. Konflik pendekatan-pendekatan, contohnya orang yang dihadapkan pada dua
pilihan yang sama-sama menarik.
2. Konflik pendekatan – penghindaran, contohnya orang yang dihadapkan pada dua
pilihan yang sama menyulitkan.
3. Konflik penghindaran-penghindaran, contohnya orang yang dihadapkan pada
satu hal yang mempunyai nilai positif dan negatif sekaligus.
• Konflik antar individu-individu dan kelompok-kelompok
• Konflik antara kelompok dalam organisasi yang sama
• Konflik antara organisasi
Konflik adalah segala macam interaksi pertentangan atau antogonistik antara dua atau lebih pihak.
Jenis-jenis Konflik :
a. Konflik peranan yang terjadi didalam diri seseorang (person-role conflict)
b. Konflik antar peranan (inter-role conflict)
c. Konflik yang timbul karena seseorang harus memenuhi harapan beberapa orang (intesenderconflict)
d. Konflik yang timbul karena disampaikannya informasi yang saling bertentangan (intrasender conflict)
Menurut James A.F. Stoner dan Charles Wankel dikenal ada lima jenis konflik yaitu
konflik intrapersonal, konflik interpersonal, konflik antar individu dan kelompok,
konflik antar kelompok dan konflik antar organisasi.
Konflik Intrapersonal
Konflik intrapersonal adalah konflikseseorang dengan dirinya sendiri. Konflik terjadi
bila pada waktu yang sama seseorang memiliki dua keinginan yang tidak mungkin
dipenuhi sekaligus.
Ada tiga macam bentuk konflik intrapersonal yaitu :
1. Konflik pendekatan-pendekatan, contohnya orang yang dihadapkan pada dua
pilihan yang sama-sama menarik.
2. Konflik pendekatan – penghindaran, contohnya orang yang dihadapkan pada dua
pilihan yang sama menyulitkan.
3. Konflik penghindaran-penghindaran, contohnya orang yang dihadapkan pada
satu hal yang mempunyai nilai positif dan negatif sekaligus.
• Konflik antar individu-individu dan kelompok-kelompok
• Konflik antara kelompok dalam organisasi yang sama
• Konflik antara organisasi
Rabu, 02 Maret 2011
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 < NoelMax) Then Begin S.TopPtr := S.TopPtr + 1; S.Stack [S.TopPtr] := Eon End Else Overflow_Condition End; PROCEDURE POP(Eoff : 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.
openstorage.gunadarma.ac.id/handouts/S1...1/.../STACK.DOC
* 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 < NoelMax) Then Begin S.TopPtr := S.TopPtr + 1; S.Stack [S.TopPtr] := Eon End Else Overflow_Condition End; PROCEDURE POP(Eoff : 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.
openstorage.gunadarma.ac.id/handouts/S1...1/.../STACK.DOC
Langganan:
Postingan (Atom)