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. Struktur Text
Diagram Jackson
ASeq B; C; D., A end (b)
(a)
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 1003dibertkansebumgambarandartdiagrnmdannotasistrukturtextdnfi 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. Struktur Text
Diagram Jackson A sel p; a alt C; A alt D', A end (i)
A sel
p; A alt C; A alt
D', A end (ii)
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 checkorderedquantity. 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
r--
0\
SALES INFORMATION
SYSTEM
Get order record
Edit customer information
Valid order
Get ordered
product information
Spedal order request
Process fulfulled order
Process shippable order
Check ordered quality
Process
part! y
unfulfilled order
Process unfulfilled order
GAMBAR 10.7 Struktur penggunaan notasi Jackson
Prepaid order
Unpaid order
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
Gambar 10.9 Contoh model kesatuan-relasi (E-R model) 98
Project
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
(b)
Gambar 10.10 Pemetaan satu ke satu 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 hubungannya Setiap 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
Phone number
Social Security Number
Social Security Number
Name
Phone number
Gambar 10.12 Contoh atribut kesatuan dan tipe nilai
100
M
N Project
Employee
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 Relasi Ada 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.
N Town
Gambar 10.15 Contoh ID dependence
102
Department
N
------.
M
N Project N
Machine N
N
1
Part
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
r
......
-"
"-
ModuleC
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.
RINGKASAN Notasi 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
