SIMULASI PEMBELAHAN SEL ANABAENA CATENULA

MENGGUNAKAN

LINDENMAYER SYSTEM

SKRIPSI

Oleh:

PUPUT BUDIADITYA

NIM. 06550005

JURUSAN TEKNIK INFORMATIKA

FAKULTAS SAINS DAN TEKNOLOGI

UNIVERSITAS ISLAM NEGERI

MAULANA MALIK IBRAHIM MALANG

2011

SIMULASI PEMBELAHAN SEL ANABAENA CATENULA

MENGGUNAKAN

LINDENMAYER SYSTEM

ii

SKRIPSI

Diajukan Kepada:

Fakultas Sains dan Teknologi

Universitas Islam Negeri (UIN) Malang

Untuk Memenuhi Salah Satu Persyaratan Dalam

Memperoleh Gelar Sarjana Komputer (S.Kom)

Oleh:

PUPUT BUDIADITYA

NIM. 06550005

JURUSAN TEKNIK INFORMATIKA

FAKULTAS SAINS DAN TEKNOLOGI

UNIVERSITAS ISLAM NEGERI

MAULANA MALIK IBRAHIM MALANG

2011

iii

SIMULASI PEMBELAHAN SEL ANABAENA CATENULA

MENGGUNAKAN

LINDENMAYER SYSTEM

SKRIPSI

Oleh:

PUPUT BUDIADITYA

NIM. 06550005

Telah Disetujui untuk Diuji

Malang, 8 Januari 2011

Dosen Pembimbing I, Dosen Pembimbing II,

Suhartono, S.Si, M.Kom Dr.Munirul Abidin, M.Ag

NIP. 196805192003121001 NIP. 197204202002121003

Mengetahui,

Ketua Jurusan Teknik Informatika

Ririen Kusumawati, M.Kom

NIP. 197203092005012002

SIMULASI PEMBELAHAN SEL ANABAENA CATENULA

MENGGUNAKAN

LINDENMAYER SYSTEM

iv

SKRIPSI

oleh :

PUPUT BUDIADITYA

NIM: 06550005

Telah Dipertahankan di Depan Dewan Penguji Skripsi

dan Dinyatakan Diterima sebagai Salah Satu Persyaratan

Untuk Memperoleh Gelar Sarjana Komputer (S.Kom)

Tanggal, 24 Januari 2011

Susunan Dewan Penguji: Tanda Tangan

1. Penguji Utama : Totok Chamidy, M.Kom ( )

NIP. 196912222006041001

2. Ketua : Hani Nurhayati, M.T ( ) NIP. 197806252008012006

3. Sekretaris : Suhartono, S.Si, M.Kom ( )

NIP. 196805192003121001

4. Anggota : Dr. Munirul Abidin, M.Ag ( )

NIP. 197204202002121003

Mengesahkan,

Ketua Jurusan Teknik Informatika

Ririen Kusumawati, M.Kom

NIP. 197203092005012002

Assalamu’alaikum Wr. Wb

Puji syukur alhamdulillah penulis panjatkan kehadirat Allah SWT

KATA PENGANTAR

v

atas segala rahmat, taufiq serta hidayah-Nya yang telah diberikan kepada

penulis, sehingga penulis dapat menyelesaikan skripsi ini dengan judul

“SIMULASI PEMBELAHAN SEL ANABAENA CATENULA

MENGGUNAKAN LINDENMAYER SYSTEM”

Shalawat serta salam tetap terlimpahkan kepada junjungan kita

Nabi Besar Muhammad SAW yang telah membimbing ummatnya dari

zaman Jahiliyah ke zaman yang diridloi Allah SWT yakni Diinul Islam.

Penelitian ini dimaksudkan untuk memenuhi salah satu syarat

dalam meraih gelar Sarjana Komputer di Fakultas Sains dan Teknologi

Universitas Islam Negeri (UIN) Malang.

Penulis menyadari bahwa baik dalam perjalanan studi maupun dalam

penyelesaian skripsi ini, penulis banyak memperoleh bimbingan dan motivasi

dari berbagai pihak, oleh karena itu pada kesempatan ini penulis

menyampaikan terimakasih yang sedalam-dalamnya kepada:

1. Allah SWT yang telah memberikan Berkat, Rahmat dan Hidayah-

Nya hingga terselesaikannya tugas akhir ini.

2. Bapak Prof. Dr. Imam Suprayogo, selaku rector Universitas Islam

Negeri (UIN) Maulana Malik Ibrahim Malang

3. Bapakk Prof. Drs. Sutiman Bambang Sumitro, SU, Dsc. selaku Dekan

Fakultas Sains dan Teknologi Universitas Islam Negeri (UIN)

Maulana Malik Ibrahim Malang

4. Ibu Ririen Kusumawati, M.Kom selaku ketua jurusan Teknik

Informatika Fakultas Sains dan Teknologi Universitas Islam Negeri

(UIN) Maulana Malik Ibrahim Malang

vi

5. Bapak Suhartono, M.Kom selaku Pembimbing I dalam pengerjaan

tugas akhir ini.

6. Bapak Munirul Abidin, M.Ag. selaku dosen pembimbing II

dalam pengerjaan tugas akhir ini..

7. Bapak, Ibu, adik dan kakakku tercinta yang selalu memberikan

do’a, materi dan semangat yang sangat saya butuhkan.

8. Teman-teman Teknik Informatika angkatan 2006, yang selalu

memberi dukungan untuk menyelesaikan tugas akhir ini.

9. Dan semua pihak yang tidak dapat saya sebutkan satu-persatu,

kami ucapkan terimakasih banyak atas bantuan, dan motifasinya.

Penulis menyadari bahwa skripsi ini masih jauh dari sempurna,

oleh karena itu kritik dan saran yang sifatnya membangun sangat

diperlukan untuk memperbaiki mutu penulisan selanjutnya. Akhir kata semoga

skripsi ini bermanfaat sesuai dengan maksud dan tujuannya. Amiin Ya

Robbal Alamiin

Wassalamu’alaikum Wr. Wb.

Malang, 26 Januari 2011

Penyusun

vii

LEMBAR PERSEMBAHAN

Hari takkan indah tanpa mentari dan rembulan, begitu juga hidup takkan indah tanpa tujuan,

harapan serta tantangan. Meski terasa berat, namun manisnya hidup justru akan terasa,

apabila semuanya terlalui dengan baik, meski harus memerlukan pengorbanan.

Kupersembahkan karya kecil ini, untuk cahaya hidup, yang senantiasa ada saat suka maupun

duka, selalu setia mendampingi, saat kulemah tak berdaya (Ayah dan Ibu tercinta) yang

selalu memanjatkan doa kepada putra sulung tercinta dalam setiap sujudnya. Terima kasih

untuk semuanya.

Untuk ribuan tujuan yang harus dicapai, untuk jutaan impian yang akan dikejar, untuk sebuah

pengharapan, agar hidup jauh lebih bermakna, karena tragedi terbesar dalam hidup bukanlah

kematian tapi hidup tanpa tujuan. Teruslah bermimpi untuk sebuah tujuan, pastinya juga

harus diimbangi dengan tindakan nyata, agar mimpi dan juga angan, tidak hanya menjadi

sebuah bayangan semu.

Karya Ilmiah ini saya persembahkan untuk :

Papa dan mama tercinta

(Budi Purwanto,S.pd, Sri Suryanti)

Dosen tercinta

Bapak Suhartono, S.Si, M.Kom

Bapak Totok Chamidy, M.Kom

Adikku tersayang :

Puput Budifredyka

Serta teman-teman Teknik informatika 2006 yang tidak mungkin disebutkan satu persatu

Jangan sia – siakan hidup di dunia, hidup ini hanya sementara. Kita tidak tahu kapan ajal kita menjemput.

Maka carilah bekal sebanyak-banyaknya dengan mencari Ridho Allah dengan berdakwah dijalan-Nya.

viii

Saya yang bertanda tangan dibawah ini :

Nama : Puput Budiaditya

NIM : 06550005

Jurusan : Teknik Informatika

Judul Tugas Akhir :SIMULASI PEMBELAHAN SEL ANABAENA

CATENULA MENGGUNAKAN

LINDENMAYER SYSTEM

Dengan ini menyatakan bahwa :

1. Isi dari tugas Akhir yang saya buat adalah benar-benar karya sendiri

dan tidak menjiplak karya orang lain, selain nama-nama termaktub di

isi dan tertulis di daftar pustaka dalam Skripsi ini.

2. Apabila dikemudian hari ternyata Skripsi saya tulis terbukti hasil

jiplakan, maka saya akan bersedia menanggung segala resiko yang

akan saya terima.

Demikian pernyataan ini dibuat dengan segala kesadaran.

Malang, 11 januari 2011

Yang menyatakan,

Puput Budiaditya

NIM. 06550005

ix

MOTTO

Artinya : Karena Sesungguhnya sesudah kesulitan itu ada kemudahan, Sesungguhnya

sesudah kesulitan itu ada kemudahan.

Jadilah dirimu sendiri dan banggalah dengan apa yang

kamu miliki

x

DAFTAR ISI

HALAMAN JUDUL ………………………………………………………….. . i

HALAMAN PENGAJUAN …………………………………………………... ii

HALAMAN PERSETUJUAN ………………………………………………... iii

HALAMAN PENGESAHAN ………………………………………………… iv

HALAMAN PERNYATAAN ………………………………………………… v

LEMBAR PERSEMBAHAN ………………………………………………… vi

MOTTO ……………………………………………………………………….. vii

KATA PENGANTAR ………………………………………………………… viii

DAFTAR ISI ………………………………………………………………….. x

DAFTAR TABEL ……………………………………………………………... xii

DAFTAR GAMBAR …………………………………………………………. xiii

ABSTRAK …………………………………………………………………….. xiv

BAB I: PENDAHULUAN …………………………………………………... 1

1.1 Latar Belakang ……………………………………………….. 1

1.2 Rumusan Masalah ……………………………………………….. 4

1.3 Batasan Masalah …………………………………………………. 4

1.4 Tujuan Penelitian ………………………………………………... 5

1.5 Manfaat Penelitian ………………………………………………. 5

BAB II: LANDASAN TEORI ……………………………………………... 6

2.1 Pengertian Simulasi ………………………………………………. 6

2.2 Sel ………………………………………………………………... 6

2.2.1.Pengertian sel ………………………..……………………... 6

2.2.2. Pembelahan sel …………………………………………….. 7

2.2.3.Sel Anabaena Catenula ……………………………………... 9

2.3 L-system ………………………………………………………..... 9

2.3.1.Rewriting System …………………………………………... 10

2.3.2.Context-Free L-system (DOL) …………………………….. 12

2.3.3.Context-sensitive L-system ………………………………... 13

2.4 Grafika Komputer ………………………………………………. 14

2.4.1.Definisi Grafika Komputer ………………………………..... 14

2.4.2.Penerapan Grafika Komputer ………………………………. 14

2.5 runKLsystem.m ………………………………………………….. 15

2.6 Mathematica ……………………………………………………... 16

BAB III: DESAIN DAN PERANCANGAN SISTEM ……………………... 20

3.1 Bentuk Desain dan Perancangan Sistem ………………………… 20

3.2 Tahap-tahap Pembuatan Program ……………………………….. 20

3.3 Tahapan Implementasi …………………………………… 21

3.4 Deskripsi Sistem ………………………………………………….. 22

3.5 Perancangan Dan Pembuatan Program ………………………….... 23

3.5.1. Model Sel ………………………………………………………… 23

3.5.2.Pembuatan Program ……………………………………………….. 25

3.5.2.1. Gambar Simulasi ………………………………………………… 25

3.5.2.2. Rewriting Rule ………………………………………………….. 26

3.5.2.3. Context-Free L-systems (DOL) …………………………. 26

xi

BAB IV: IMPLEMENTASI DAN EVALUASI SISTEM …………………. 31

4.1 Implementasi Sistem …………………………………………. 31

4.1.1 Instalasi Program …….………………………………. . 31

4.2 Penjelasan Program ……………………………………………... 31

4.2.1. Inisialisasi ………………………………………………… 32

4.2.2. Visualisasi ………………………………………………... 32

4.2.3. Penjelasan Kode Program ………………………………... 32

4.2.3.1. Inisialisasi ………………………………………….. 32

4.2.3.2. Rewriting Rule …………………………………….. 34

4.2.3.3. Generated dan control ……………………………... 36

4.2.3.4. Visualilasi ………………………………………….. 39

4.2.3.5. Animasi ……………………………………………. 43

4.2.3.6. Menghitung Jumlah Individu Sel ………………….. 43

4.3 Hasil Program ……………………………………………………. 45

4.4 Evaluasi Program ………………………………………………… 47

BAB V: PENUTUP ……………………………………………………………. 50

5.1 Kesimpulan ………………………………………………… . . 50

5.2 Saran ……………………………………………………………… 50

DAFTAR PUSTAKA………………………………………………………………….. 51

xii

DAFTAR TABEL

Tabel 4.1 Keterangan hasil program……………….......................................................... 46

xiii

DAFTAR GAMBAR

Gambar 2.1. Contoh Aturan Produksi Dari DOL Systems………………………………….. 12

Gambar 3.1. Bagan sederhana proses kerja dan pembuatan model ………………………….. 21

Gambar 3.2 .Anabaena Catenula ……………………………………………………………... 24

Gambar 3.3. Flowchart dari DOL system ……………………………………………………. 27

Gambar 3.4. Simulasi Pembelahan Filamen (anabaena catenula) menggunakan DOL-system.. 28

Gambar 3.5. Aturan Produksi String Pada Anabaena Catenula ………………………………. 29

Gambar 3.6. Hasil Iterasi Menggunakan Rewriting System ………………………………….. 29

Gambar 3.7. Flowchart Proses Rewriting System ……………………………………………. 30

Gambar 4.1. Hasil Iterasi Bentuk String ………………………………………………………. 39

Grafik 4.2. Grafik Jumlah Tiap Individu Pada Itelasi ke-10 ……………………………….. 45

Grafik 4.3. Grafik jumlah tiap individu pada itelasi ke-7,8,9 ………………………………. 45

Gambar 4.4. Hasil program………………………………………………………………….46