Rabu, 02 Maret 2011

Tugas Struktur Organisasi 2 Tentang Stack (Tumpukan)

S T A C K ( T U M P U K A N )

LINIER LIST

Suatu struktur data umum yang berisi suatu kumpulan terurut dari elemen;

jumlah elemen di dalam list dapat berubah-ubah.

Linier list A yang terdiri dari T elemen pada waktu t, dinotasikan sebagai :

A = [ A1, A2, ..., AT]

Jika T = 0, maka A disebut “Empty List” atau “Null List”

Suatu elemen dapat dihilangkan/dihapus dari sembarang posisi dalam linier list,

dan dapat pula dimasukkan elemen baru sebagai anggota list.

Contoh :

1. File, dengan elemennya berupa record

2. Buku telepon

3. Stack

4. Queue

5. Linear link list


STACK

Stack adalah suatu bentuk khusus dari linier list, dengan operasi penyisipan dan

penghapusan dibatasi hanya pada satu sisinya, yaitu puncak stack (TOP).

Elemen teratas dari stack dinotasikan sebagai TOP(S).

Untuk stack S, dengan S = [S1, S2, S3, ..., ST] maka TOP(S) = ST

Jumlah elemen di dalam stack kita notasikan dengan NOEL(S).

NOEL(S) menghasilkan nilai integer.

Untuk stack S = [S1, S2, S3, ..., ST] maka NOEL (S) = T.

Operator penyisipan (insertion) : PUSH

Operator penghapusan (deletion) : POP

Operasi stack : LIFO (Last In First Out), yaitu : yang terakhir masuk yang pertama keluar.

Jika ada NOEL elemen didalam stack, maka elemen ke NOEL merupakan

elemen puncak (TOP).


Stack Secara Umum :

S = [S1, S2, ..., SNOEL]

bahwa : SI berada di atas elemen SJ, untuk I > J

SI akan dikeluarkan lebih dulu dari elemen di bawahnya.

Contoh stack : Tumpukan baki dalam cafetaria

Empat operasi dasar yang berlaku pada stack :

1. CREATE(stack)

2. ISEMPTY(stack)

3. PUSH(elemen, stack)

4. POP(stack)


1. CREATE

Adalah operator yang menunjukkan suatu stack kosong dengan nama S.

Jadi : NOEL(CREATE(S)) = 0

TOP(CREATE(S)) adalah TIDAK TERDEFINISI.


2. ISEMPTY

adalah operator yang menentukan apakah stack S kosong.

Operandnya terdiri dari type data stack. Hasilnya merupakan type data Boolean:

ISEMPTY(S) = True. Jika S hampa, yakni bila NOEL(S) = 0.


3. PUSH

adalah operator yang menambahkan elemen E pada puncak stack S.

Hasilnya merupakan stack yang lebih besar.

PUSH(E,S). E ditempatkan sebagai TOP(S).


4. POP(stack)

adalah operator yang menghapus sebuah elemen dari puncak stack S.

Hasilnya merupakan stack yang lebih kecil.

• POP(S) mengurangi NOEL(S)

• POP(CREATE(S)) → kondisi error

• POP(PUSH(E,S)) = S



DEKLARASI STACK DALAM COBOL DAN PASCAL

TOP-PTR

→ 100 S Keterangan :

•

• STACK S

• TOP-PTR : subskrip dari elemen TOP(S) dari stack 1.


COBOL

01 STACK-STRUCT → kombinasi dari array dan indikator untuk TOP

02 S OCCURS 100 TIMES PIC 9(5)

02 TOP-PTR PIC 9(3)


PASCAL

TYPE STACKSTRUCT = RECORD

STACK : ARRAY [1..10] of integer;

TOPPTR : integer;

END;

VAR S : STACKSTRUCT;

NOEL(S) = TOP-PTR, ISEMPTY(S) = true, bila TOP-PTR = 0.


OPERASI PUSH & POP

PUSH

IF TOP-PTR <>

THEN COMPUTE TOP-PTR = TOP-PTR + 1

MOVE EON TO S(TOP-PTR)

ELSE Overflow condition


POP

IF TOP-PTR > 0

THEN MOVE S(TOP-PTR) TO EOFF

COMPUTE TOP-PTR = TOP-PTR - 1

ELSE Underflow condition

EON : elemen yang di PUSH ke dalam S.

EOFF : elemen yang di POP ke luar S.

NOEL-MAX : panjang max stack.


PUSH

Procedure PUSH (eon: integer);

Begin

if (s.topptr <>

then

Begin

s.topptr := s.topptr + 1;

s.stack [s.topptr] := eon;

End;

else Overflow-condition

End;


POP

Procedure POP (var eoff : integer);

Begin

if (s.topptr > 0)

then

Begin

eoff := s.stack [s.topptr];

s.topptr := s.topptr - 1;

End;

else Underflow Condition

End;


APLIKASI STACK

1. Penjodohan Tanda Kurung/Matching Parantheses

ALGORITMA

a. Amati barisan elemen dari kiri ke kanan

b. • bila bertemu ‘(‘, maka ‘(‘ di push ke dalam stack.

• bila bertemu ‘)’, maka periksa stack hampa atau tidak.

bila hampa → ada ‘)’ dan tidak ada ‘(‘ (error)

bila tidak hampa → ada sepasang ‘(‘ & ‘)’ & POP elemen keluar


2. NOTASI POSTFIX

ALGORITMA

Amati barisan dari kiri ke kanan

1. Jika ‘(‘, maka PUSH ke dalam stack.

2. Jika ‘)’, POP elemen dalam stack sampai simbol ‘(‘. Semua di POP

merupakan output kecuali ‘(‘ tadi.

3. Jika simbol operand, langsung merupakan output.

4. Jika simbol operator, maka :

Jika elemen TOP stack dengan level >= maka POP sebagai output

teruskan sampai ‘(‘.

elemen TOP <, operator yang diamati di PUSH ke dalam stack.

5. Bila ‘;’ kita POP semua elemen dalam stack hingga hampa.

APLIKASI STACK

Notasi Postfix

Contoh :

Notasi Infix : ((A+B) * C/D+E^F)/G;

Jumat, 14 Mei 2010

Tugas IBD Tentang Cara Pandang dan Pembelaan Hukum Untuk SD

Komjen Pol SD. (lahir di Pagar Alam, Sumatera Selatan, 1 Juli 1954; umur 55 tahun) adalah mantan Kepala Badan Reserse Kriminal Polri (Kabareskrim Polri) yang menjabat sejak 24 Oktober 2008[1] hingga 24 November 2009[2]. Sebelumnya, ia menjabat sebagai Wakil Kepala Pusat Pelaporan dan Analisis Transaksi Keuangan (PPATK) dan Kapolda Jawa Barat.

SD merupakan lulusan Akabri Kepolisian dan mengenyam berbagai pendidikan antara lain PTIK, S-1 Hukum, S-2 Manajemen, dan Sespati Polri. Ia juga mendapat kursus dan pelatihan di antaranya Senior Investigator of Crime Course (1988), Hostage Negotiation Course (Antiteror) di Universitas Louisiana AS (2000), Studi Perbandingan Sistem Kriminal di Kuala Lumpur Malaysia (2001), Studi Perbandingan Sistem Polisi di Seoul, Korea Selatan (2003), serta Training Anti Money Laundering Counterpart di Washington, DC, AS [3].

Keluarga

SD adalah anak kedua dari delapan bersaudara. Ayahnya bernama Duadji dan ibunya bernama Siti Amah. Ia adalah suami dari Herawati dan bapak dari dua orang putri.

Karier

Lulus dari Akademi Kepolisian 1977, SD yang menghabiskan sebagian kariernya sebagai perwira polisi lalu lintas, sudah juga mengunjungi 90 negara untuk belajar menguak kasus korupsi. Kariernya mulai meroket ketika dia dipercaya menjadi Wakapolres Yogyakarta dan berturut-turut setelah itu Kapolres di Maluku Utara, Madiun, dan Malang. SD mulai ditarik ke Jakarta, ketika ditugaskan menjadi kepala pelaksana hukum di Mabes Polri dan mewakili institusinya membentuk KPK pada tahun 2003. tahun 2004 dia ditugaskan di Pusat Pelaporan dan Analisis Transaksi Keuangan ( PPATK ). Sekitar tiga tahun di PPATK, SD kemudian dilantik sebagai Kapolda Jabar dan sejak 24 Oktober 2008, dia menjadi Kepala Badan Reserse dan Kriminal Mabes Polri menggantikan Bambang Hendarso Danuri[4].

SD sempat menyatakan mundur dari jabatannya pada tanggal 5 November 2009, akan tetapi pada 9 November 2009 ia aktif kembali sebagai Kabareskrim Polri.[5] Namun demikian, pada 24 November 2009 Kapolri secara resmi mengumumkan pemberhentiannya dari jabatan tersebut.[2]

Kode sebutan (call sign) Susno sebagai "Truno 3" atau orang nomor tiga paling berpengaruh di Polri setelah Kapolri dan Wakapolri, menjadi populer di masyarakat umum setelah sering disebut-sebut terutama dalam pembahasan kasus kriminalisasi KPK. Meskipun demikian, kode resmi untuk Kabareskrim sesungguhnya adalah "Tribrata 5", sedangkan Truno 3 adalah kode untuk Direktur III Tipikor (Tindak Pidana Korupsi).

Kontroversi

  1. Pernyataan SD yang berbunyi "Ibaratnya di sini buaya di situ cicak. Cicak kok melawan buaya" telah menimbulkan kontroversi hebat di Indonesia. Akibat dari pernyataan ini muncul istilah "cicak melawan buaya" yang sangat populer. Istilah ini juga memicu gelombang protes dari berbagai pihak dan membuat banyak pihak yang merasa anti terhadap korupsi menamakan diri mereka sebagai Cicak dan sedang melawan para "Buaya" yang diibaratkan sebagai Kepolisian.
  2. Kode "Truno 3" disebut dalam percakapan yang disadap oleh KPK sehubungan dengan kasus bank Century.
  3. Pernyataan SD yang berbunyi ”Jangan Pernah Setori Saya” juga sangat terkenal saat beliau menjabat sebagai kapolda Jabar.
  4. SD mengungkapkan adanya seorang pegawai pajak yang mempunyai rekening tidak wajar. Pegawai pajak yang dimaksud adalah Gayus Tambunan dan akibat dari terbongkarnya kasus ini, beberapa jenderal polisi , pejabat kejaksaan, kehakiman dan aparat dari Kementerian Keuangan Republik Indonesia kehilangan jabatanya dan diperiksa atas dugaan bersekongkol untuk merugikan negara.
  5. SD menyebutkan seorang mafia kasus ditubuh POLRI yang bernama mr.X , dikemudian hari diduga Mr.X itu adalah seorang mantan Diplomat dan anggota BIN bernama Sjahril Djohan.

Menurut cara pandang SD adalah peniup pluit kasus makelar di POLRI, tapi dia ditangkap karena dianggap mencemarkan nama baik POLRI dan SD tidak bersedia untuk menandatangani BAP karena dia setia pada konstituennya.

Pembelaan Hukum untuk SD : Menurut saya SD juga mempunyai salah, karena secara administratif ada prosedur pembongkaran kasus makelar. Di waktu SD menjabat sebagai KABARESKRIM seharusnya SD membongkar semua praktek mafia hukum. Tapi SD juga mempunyai sisi yang benar, karena dia berani untuk mengungkap kasus mafia pajak.

Tugas IBD Tentang Penderitaan dan Keindahan Kasus Yang Dialami SM

Biodata

Nama Lengkap : SMJ
Nama Panggilan : SM
Tanggal Lahir : 3 September 1989
Tempat Kelahiran: Malang, Jawa Timur, Indonesia

Profil

SM mengawali kariernya sebagai finalis GADIS Sampul 2004. Setelah itu, SM pun memasuki dunia seni peran dengan membintangi film Ekskul (2006) bersama Ramon Yusuf Tungka (Guest VJ Ramon) dan Metha Yunatria. Film arahan sutradara Nayato Fio Nuala itu kemudian berhasil meraih FFI 2006, meski kemudian dianulir kemenangannya, setelah diketahui ada bagian karya yang dinilai menyontek. SM kemudian membintangi film horor, Hantu Jeruk Purut (2006) yang melambungkan namanya.

Tahun 2007, SM membintangi 2 film, yaitu film drama romantis berjudul Tentang Cinta arahan sutradara Sony Gaokasak yang juga dibintangi Vino G Bastian, Fedi Nuril, dan Hayria Faturrahman. Dalam film ini SM juga menyumbang suara untuk soundtrack dalam lagu berjudul “Hey”. SM bermain juga dalam film bergenre horor produksi Indika Entertainment berjudul Film Horor yang digadang-gadang sebagai “scary movie” pertama di Indonesia.

Selain film, SM juga membintangi sinetron, antara lain Love bersama Irwansyah, juga sebelumnya sinetron Bunga-Bunga Cinta, Mencari Cinta, dan Makin Sayang.

SM pernah menjalin kasih dengan presenter Adi Nugroho yang dikenal sebagai pembaca acara AFI kemudian dengan pesinetron Ricky Harun yang merupakan mantan kekasih dari Chelsea Olivia Wijaya. Namun hubungan ini tak bertahan lama, mereka pun putus. Kemudian, SM menjalin cinta dengan Roger Danuarta. Setelah putus dari Roger, ia pacaran dengan Jupiter Fortissimo (dipanggil Josh Pieter).

Pada hari Kamis, 7 Agustus 2008, SM tertangkap tangan sedang berpesta narkoba di apartemen Golden Sky Pluit lantai 7 kamar 8 bersama 4 orang lainnya dan langsung diamankan di Mapolsek Penjaringan. SM dinyatakan bebas dari penjara hari Jumat, 6 Maret 2009 silam.

Senin 7 September 2009, SM kembali ditangkap untuk menuntaskan masa tahanannya dalam kondisi hamil 2 bulan. SM belum menikah dan siapa Ayah dari anak yang dikandungnya masih dirahasiakan.

Menurut saya, penderitaan yang dialami SM sangat mengharukan. Berawal dari kasusnya yang terlibat narkoba kemudian keluar dari rumah tahanan (RUTAN) lalu ia mulai merintis karier lagi dibidang sebagai host disalah satu program music di stasiun TV swasta dan mencoba dibidang tarik suara sebagai singer. Di saat namanya sedang melambung ia tertangkap lagi karena memakai narkoba kemudian diketahui bahwa ia sedang mengandung tanpa diketahui siapakah yang menghamilinnya? Walaupun ia sedang mengandung, ia tetap didalam penjara sampai ia melahirkan dan kemudian terungkaplah seorang ayah dari bayi tersebut.

Menurut saya keindahan dari kasusnya SM, dibalik kasusnya yang sangat mengharukan ia adalah seorang wanita yang sangat tegar dalam menghadapi masalah yang menimpanya. Dalam masa – masa remejanya ia sudah masuk RUTAN dan hamil diluar nikah. Dibalik kisahnya ia dapat mengambil hikmat dari semua masalah yang telah dialaminya. Walaupun ia sedang mengandung didalam penjara ia tetap tegar menghadapinya dan mendapat dukungan dari ibundanya yang bernama maria joseph. Akhirnya ia melahirkan seorang bayi tanpa seorang ayah. Tetapi tidak lama kemudian ada seorang laki – laki yang bernama anji drive mengakui bahwa ia adalah ayah biologis dari bayi SM yang bernama laticia carlott MJ.