Bab10 Diagram Diagram Lainnya

DIAGRAM-DIAGRAM LAINNYA

10.1

PENDAHULUAN

Sebagai tambahan dari diagram-diagram yang telah dijelaskan pada bab-bab sebelumnya, diagram-diagram lainnya digunakan pada analisa sistem terstruktur dan desain termasuk diagram Jackson, gambaran E-R Chen, dan diagram Leighton. Perangkat-perangkat ini akan dijelaskan pada bagian-bagiannya.

10.2

.

NOTASI JACKSON

Dengan menggunakan notasi Jackson, kita dapat menampilkan macam-macam program, struktur data, atau sistem informasi yaitu dalam hal hirarki sistem dan dasardasarnya sena susunan bagian-bagiannya. Komponen-komponen dasar tersebut tidak dapat diuraikan lebih lanjut sena tidak mempunyai bagian-bagian lainnya. Ada dua tipe notasi untuk menggambarkan susunan komponen-komponen: notasi grafik yang disebut dengan diagram Jackson, atau diagram struktur; dan notasi yang non-grafik yang disebut dengan Struktur Text atau Schematic Logic. Diagram Jackson dan notasi-notasi struktur text untuk deret, iterasi dan seleksi diberikan pada gambar 10.1 sampai 10.3.

92

Deret mempunyai dua atau lebih bagian yang dapat terjadi secara bersamaan. Contohnya pada gambar 10.1menunjukkan diagram Jackson dan notasi struktur text untuk sebuah komponen deret A yang terdiri dari B yang diikuti dengan C, dan D. Dengan perkataan lain, B, C, dan D adalah komponen-komponen dari A. Diagram Jackson Struktur Text ASeq B; C; D. , A end(a) (b)

Gambar 10.1 Penggambaran komponen deret Komponen dari sebuah iterasi mempunyai sebuah bagian yang terjadi beberapa kali atau nol kali untuk setiap kejadian. Pada gambar 10.2 tanda asteris di atas B menandakan bahwa komponen A mempunyai iterasi yaitu B; artinya, B dilaksanakan nol atau beberapa kali untuk setiap kejadian A secara berulang-ulang. Notasi struktur dari komponen A diberikan dalam tiga bentuk berbeda (i)-(iii) seperti pada gambar 1O.2b. Diagram Jackson

(a)

Struktur Text Aitr A end (i)

~;

A itr while < kondisi > ~; A end (ii)

A itr until < kondisi > ~; A end (iii)

Gambar 10.2 Gambaran komponen iterasi

93

Suatu komponen seleksi mempunyai dua atau lebih bagian, dengan satu, dan hanya satu, sekali terjadi untuk setiap kejadian dari komponen seleksi. Pada gambar 1003 dibertkansebumgambaran dartdiagrnmdannotasistrukturtextdnfi komp61\@1\ seleksi A. A mempunyai bagian-bagian B, C, dan D. Lingkaran dalam kotak B, C, dan D menunjukkan bahwa A adalah sebuah seleksi sedangkan B, C, dan D adalah komponen-komponennya. Ada juga kemungkinan untuk menunjukkan kondisi dari suatu seleksi dalam sebuah struktur text biasa untuk keadaan seperti pada bagian (i) dan (iii) dari gambar lO.3b. Kasus khusus dari seleksi adalah "Seleksi Nol". Artinya "tidak melakukan apa-apa" dan digambarkan dengan _ . Padacontohgambar 10.4 diperlihatkan A hanya mempunyai satu komponen seleksi, B. Diagram Jackson A sel p; a alt C; A altD', A end (i) Struktur Text

D', A end (ii)

A sel p; A alt C; A alt

A sel (kondisi 1) p; A sel (kondisi2) c;A sel (else) 0; A end (iii)(b)

Gambar 10.3 Gambaran komponen seleksi

Gambar 10.4 Contoh sebuah seleksi nol 94

Contoh iterasi dalam sebuah diagram Jackson adalah struktur sebuah textbook dalam sebuah tabel yang berisi ukuran buku, dan indeks yang merupakan komponenkomponen yang berurutan sedangkan bab adalah bagian iterasi dari bentuk buku (gambar to.5).

Gambar to.5 Contoh iterasi dalam diagram Jackson Susunan komponen-komponen dalam hirarki diperlihatkan pada gambar 10.6. Pada gambar tersebut, A adalah suatu komponen deret, sedangkan B, C, dan D adalah bagian-bagian dari A. C adalah komponen seleksi; E dan F adalah bagian-bagiannya. E dan F adalah komponen-komponen iterasi. F juga merupakan suatu komponen deret dengan H dan K adalah bagian-bagiannya.

Gambar to.6 Struktur dasar dalam diagram Jackson. Contoh yang benar-benar nyata dari notasi Jackson diberikan pada gambar to.7. Pada gambar tersebut suatu sistem informasi penjualan dilukiskan sebagai seorang juru tulis yang sedang memproses pesanan-pesanan penjualan. Get order record adalah sebuah komponen iterasi yang mempunyai komponen-komponen deret : edit custumer information, get ordered product information, check ordered quantity, dan process shippable order. Valid orderdan special order 95

request adalah komponen-komponen seleksi dari get ordered product information. Begitu juga dengan process fulfilled order, process partly fulfilled order, dan process unfulfilled order merupakan komponen seleksi dari check ordered quantity. Akhimya,process shippable order adalah komponen seleksi dengan elemen-elemen prepaid order dan unpaid order.

10.3

MODEL RELASI

-KESATUAN (MODEL

E-R CHEN)

Model E-R atau model kesatuan-relasi Chen adalah bentuk logika yang dipakai analisa dan desain database sepeni gambaran sistem-sistem informasi. Model tersebut mempunyai tiga buah elemen : . kesatuan . relasi . gambaran dari kesatuan dan relasi atau atribut dan nitai.

96

SALESINFORMATION

0\

r--

SYSTEM

Get order record

Edit customer information

Get ordered

product information

Check ordered quality

Process shippable order

Valid order

Spedal order request

Process fulfulled order

Process

part! y

unfulfilled order

Process unfulfilled order

Prepaid order

Unpaid order

GAMBAR 10.7 Struktur penggunaan notasi Jackson

10.3.1

Kesatuan.

Suatu kesatuan adalah orang, tempat, kejadian, atau konsep tentang informasi mana yang dicatat. Contohnya, pada sebuah tempat penyimpanan, kesatuan-kesatuannya adalah penyalur, barang, pengapalan, dan kesukaan; kesatuan-kesatuan pada sebuah bank adalah pelanggan, pegawai, rekening bank, pinjaman, dan sebagainya. Kumpulan dari beberapa kesatuan dapat membentuk suatu tipe kesatuan, meskipun suatu kesatuan tidak hams termasuk ke dalam satu tipe saja. Dalam suatu diagram ER, suatu tipe kesatuan digambarkan dengan sebuah empat persegi panjang (beberapa pengarang lebih suka menulisnya dalam bentuk garis panjang). 10.3.2

Relasi.

Suatu relasi-dalam pengertian mata rantai-dapat terjadi di antara kesatuankesatuan. Relasi juga diklasifikasikan ke dalam tipe-tipe yang berbeda dan tipe-tipe relasi ini digambarkan dalam bentuk belah ketupat pada suatu diagram E-R dengan garis-garis yang menghubungkan tipe-tipe yang berhubungan. Contoh sederhana yang menunjukkan simbol-simbol kesatuan dan relasi diberikan pada gambar 10.8. Pada gambar tersebut, dua persegi panjang, disebut MAN dan WOMAN menggambarkan kesatuan-kesatuan, dan bentuk belah ketupat menggambarkan relasi, LOVE. WOMAN Gambar 10.8 Simbol-simbol kesatuan dan relasi

Employee

Project

Gambar 10.9 Contoh model kesatuan-relasi (E-R model) 98

Relasi pada diagram E-R dapat berupa satu ke satu, satu ke beberapa, dan beberapa ke beberapa. Sebagai contoh pada gambar 10.9 diagram-diagram WORK dan PROJ-MANAGER sebagai dua relasi yang berbeda di antara dua tipe kesatuan, EMPLOYEE dan PROJECf. M, N, dan I pada gambar tersebut menunjukkan bahwa ada N proyek; M pegawai yang bekerja untuk proyek-proyek tersebut, dan setiap proyek hanya mempunyai seorang manajer. Juga seorang dapat saja menjadi manajer dari beberapa proyek. Dengan demikian relasi PROJ-MANAGER antara kesatuankesatuan EMPLOYEE dan PROJECf adalah satu ke beberapa. Sedangkan relasi WORK antara kesatuan-kesatuan EMPLOYEE dan PROJECf adalah beberapa ke beberapa, artinya setiap proyek dapat terdiri atas beberapa pegawai dan setiap pegawai dapat bergabung dengan lebih dari satu proyek. Pada contoh yang diberikan lewat gambar 10.10, tipe relasinya adalah MARRIAGE, dengan pemetaan satu ke satu antara WOMAN dan MAN atau antara kesatuan PERSON. WOMAN MAN

PERSON Gambar 10.10 Pemetaan satu ke satu

(b)

Adalah mungkin umtuk mendefinisikan sebuah tipe relasi di antara lebih dari dua tipe kesatuan. Pada gambar 10.11, kesatuan-kesatuan PART, PROJECT, dan SUPPLIER dihubungkan lewat relasi beberapa ke beberapa : PART-SUPP-PROJ. Project M

Part

Supplier

Gambar 10.11 Contoh hubungan entitas dari model ER. 99

10.3.3 Penjelasan dari entitas dan hubungannyaSetiap kesatuan mempunyai beberapa sifat dasar yang menentukan jenis kesatuan itu. Seorang pelanggan daTisuatu bank dapat diuraikan dengan beberapa keterangan sepeni nomer pelanggan, nama, alamat, tanggal, dan sebagainya. Begitu juga sebuah rumah dapat diuraikan dengan ukurannya, warna, usia, dan alamat. Setiap kesatuan mempunyai sarana yang dapat mengekspresikan bentuk pasangan atribut-nilai. Sebagai contoh, pemyataan "SOC-SEC-NO daTiEMPLOYEE R adalah 31688-6972" mempunyai atribut SEC-NO dan 316-88-6972 adalah nilai untuk EMPLOYEE. Nilai dapat diklasifikasikan ke dalam tipe-tipe nilai yang berbeda seperti SOC-SEC-NO, AGE, COLOR, dan QUANTITY. Dalam notasi E-R, ripe nilai digambarkan dalam bentuk lingkaran, dan atribut dilukiskan dalam bentuk anak panah yang menunjukkan arah suatu tipe kesatuan ke tipe nilai yang dituju (gambar 10.2). Seperti halnya dengan kesatuan-kesatuan, relasijuga dapat mempunyai atribut dan tipe nilai seperti pada gambar 10.13.

EMPLOYEE

Social Security Number

Phone number

Social Security Number

Name

Phone number

Gambar 10.12 Contoh atribut kesatuan dan tipe nilai

100

M Employee

N Project

Starting date

Project support

20% 30% 05%

Starting date

Percentage of support

Gambar 10.13 contoh atribut relasi dan tipe nilai Pada contoh gambar 10.13, STARTING-DATE dari seorang pegawai dalam sebuah proyek t.ergantungkepada kedua EMPLOYEE dan PROJECf, tetapi tidak kepada salah satunya. Oleh karena itu STARTING-DATE adalah atribut pada relasi EMP-PROJ. Begitujugadengan PROJECT-SUPPORTjuga merupakan atribut pada relasi EMP-PROJ. Pasangan atribut-nilai umumnya dipakai untuk menandakan kesatuan-kesatuan yang unik. Setiap atribut dari kesatuan disebut "identitas kesatuan" dan fungsinya sebagai kunci utama dari record pada pengolahan data konvensional. Suatu relasi ditunjukkan dengan sebuah identitas-identitas dari kesatuan-kesatuan yang termasuk di dalam relasi yang bersangkutan.

10.3.4 Kesatuan Khusus dan Tipe-tipe RelasiAda kalanya keberadaan dari suatu kesatuan tergantung kepada keberadaan kesatuan atau beberapa kesatuan lainnya. Suatu kesatuan disebut sebagai "kesatuan yang lemah" dan dilukiskan dengan empat persegi panjang ganda. Kotak relasi antara setiap kesatuan memiliki tanda "E" untuk mengindikasikan keberadaan dan ketergantungan. Contohny.a pada gambar 10.14. Gambar 10.14 menunjukkan bahwa SPOUSE tergantungpada WORKER. Sebagaicontohjika seorangpekeIjameninggalkan perusahaan maka data yang berhubungan tidak diperlukan lagi.

101

[

SPOUSE

Gambar 10.14 Contoh keberadaan dan ketergantungan Kondisi khusus lainnya terjadi bila sebuah kesatuan tidak dapat diidentifIkasi secara unik oleh atribut-atributnya. Relasi yang ada serta kesatuan-kesatuan lainnya selanjutnya harus dipakai sebagai identitas. Bila sebuah kesatuan memiliki hanya sebuah kelngkapan (properti), disebut bahwa ia memiliki "identitas ketergantungan" terhadap kesatuan-kesatuan lainnya. Suatu ketergantungan ditunjukkan dengan "ID"dalam belah ketupat ganda, dan arah relasi ditunjukkan dengan anak panah. Kotak kesatuan juga sebuah empat persegi panjang ganda. Contohnya pada gambar 10.15. Sebuah kota diidentifikasi secara unik kecuali negaranya juga didefInisikan. Sebagaimana ditunjukkan oleh Chen, sebagian besar identitas ketergantungan bergabung dengan keberadaanketergantungan-ketergantungan lainnya. Tetapi, keberadaan ketergantungan tidak termasuk ke dalam identitas ketergantungan.

NTown

Gambar 10.15 Contoh ID dependence

102

Department

N

------.

M

N Project N

MachineN 1 NPart

D'N M

N

Fail.lnformation

Gambar 10.16 Contoh sebuah model E-R Tindakan selanjutnya dari kasus-kasus khusus pada diagram E-R dilukiskan oleh Dogac dan Chen.

10.3.5 Contoh lain dari model E-R.Untuk pembuktian selanjutnyadari model E-R ,dapat dilihat lewat contoh yang diberikan pada gambar 10.16 dengan kesatuan-kesatuan DEPT, EMP, MACHINE, PROJ, dan PART dihubungkan melalui relasi-relasi DEPT-EMP, WORK, USED, 103

dan COMPONENT, DEPENDENT adalah kesatuan keberadaan ketergantungan dan FAIL- INFO adalah identitas ketergantungan pada contoh tersebut.

10.4

DIAGRAM LEIGHTON

Diagram Leighton adalah peralatan grafik lain yang berguna. Tidak seperti peralatan umum, diagram Leihgton terutama menguraikan tujuan dari control, hirarki, dan hubungan-hubunganluardari sebuah sisteminformasi. Diagram Leighton menggunakan kombinasi-kombinasi dari :

empat persegi panjang vektor simbol-simbol sistem flowchart garis-garis hubung.r-....

,'-

........ -'"

ModuleA

.

DFILE

Module E

Main module

Module B

Module F

rModuleC

......

"-

-" DFILE -"

Module D

Gambar 10.17 Gambar sistem bayangan dari diagram Leighton 104

Empat persegi panjang melukiskan penyesuaian dari sebuah sistem ;jangkauan (ukuran) kontrol ditunjukkan dengan tinggi (bentuk vertikal) empat persegi panjang. Hirarki ditunjukkan dengan garis mendatar dari diagram Leighton, dan urutan pelaksanaan mulai dari atas ke bawah. Contoh sederhana ditampilkan pada gambar 10.17, yang melukiskan sebuah sistem bayangan yang terdiri atas sebuah modul utama dengan empat sub-modul, A, B, C, dan D. Orang dapat sajamenganggap modul A sebagai input untuk sebuah file yang disimpan dalam disk. Modul B mempunyai dua modul proses, E dan F. Modul C adalah output dari file A dan modul D adalah modullaporan.

RINGKASANNotasi Jackson, model E-R (kesatuan-relasi), dan diagram Leighton adalah peralatan grafik lain yang dipakai dalam pendekatan terstruktur sebagai tambahan terhadap HIPO, DFD, Struktur Chart, SADT, dan diagram W/0 yang telah dibicarakan lebih dahulu. Notasi Jackson memperbolehkan kita untuk menggambarkim hirarki sebuah sistem sebagaimana komponen-komponen dasar dan susunan komponen. Komponen-komponen dasar tersebut tidak dapat terurai lebih lanjut dan tidak memiliki bagian-bagian lagi. Susunan komponen-komponen ada tiga tipe - deret, iterasi, seleksi. Ada dua tipe notasi yang dipakai untuk menggambarkan susunan komponenkomponen ; notasi grafik, yang disebut dengan Diagram Jackson atau Diagram Struktur, dan notasi non-grafik, yang disebut dengan Struktur Text atau Schematic Logic. Model E-R mendasarkan pada kesatuan, relasi, dan uraian-uraiannya termasuk atribut-atribut dan nilai-nilainya. Sebuah kesatuan dapat berupa orang, tempat, benda, kejadian, atau konsep tentang informasi mana yang dicatat. Bentuk empat persegi panjang dipakai untuk melukiskan sebuah tipe kesatuan , sebagai kumpulan dari kesatuan-kesatuan. Relasidalam bentuk mata rantai- dapat terdiri atas dua atau lebih kesatuan. Tipe relasi digambarkan dengan sebuah belah ketupat dalam model E-R. Kesatuan dan relasi dalam model E-R mempunyai beberapa kelengkapan yang dapat mengekspresikan bentuk pasangan atribut-nilai. Keberadaan dari ketergantungan dan ill (identitas) ketergantungan adalah tipe-tipe khusus dari kesatuan. Diagram Leighton adalah peralatan grafik lain yang berguna. Empat persegi panjang vertikal, vektor, simbol sistem flowchart dan garis hubung adalah komponen-komponen terbesar dari peralatan tersebut.

105