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 dasar- dasarnya 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.
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
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.
Diagram Jackson
A sel p;
a alt C;
A alt D', A end
(i)
A sel (kondisi 1) p;
A sel (kondisi2) c;
A sel (else) 0;
A end (iii)
(b)
Struktur Text
A sel<kondisi 1>
p;
A alt<kondisi 2>
C;
A alt<kondisi 3>
D', A end (ii)
Gambar 10.3 Gambaran komponen seleksi
Gambar 10.4 Contoh sebuah seleksinol
Contoh iterasi dalam sebuah diagram Jackson adalah struktur sebuah textbook dalam sebuah tabel yang berisi ukuran buku, dan indeks yang merupakan komponen- komponen 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 kompo- nen-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.
SALES
INFORMATION
SYSTEM
0\r--
Get order record
Edit customer information
Get ordered
product information
Valid order
Spedal order request
Check ordered
quality
Process shippable
order
Process fulfulled
order
Process part! y
unfulfilled order
Prepaid order
Unpaid order Process
unfulfilled 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-kesatu- annya 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 E- R, 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 kesatuan- kesatuan. 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)
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 kesatuan- kesatuan EMPLOYEE dan PROJECf adalah satu ke beberapa.
Sedangkan relasi WORK antara kesatuan-kesatuan EMPLOYEE dan PROJ- ECf 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 316- 88-6972" mempunyai atribut SEC-NO dan 316-88-6972 adalah nilai untuk EM- PLOYEE. 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.
Social Security Number
Social Security Number
EMPLOYEE
Name
Phone number
Phone number
Gambar 10.12 Contoh atribut kesatuan dan tipe nilai
Employee
M 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-SUPPORT juga merupakan atribut pada relasi EMP-PROJ.
Pasangan atribut-nilai umumnya dipakai untuk menandakan kesatuan-kesatu- an 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 keter- gantungan. Contohny.a pada gambar 10.14. Gambar 10.14 menunjukkan bahwa SPOUSE tergantungpada WORKER. Sebagaicontohjika seorang pekeIjameninggal- kan 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 se- buah 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 ber- gabung dengan keberadaanketergantungan-ketergantungan lainnya. Tetapi, kebera- daan ketergantungan tidak termasuk ke dalam identitas ketergantungan.
N
Town
Gambar 10.15 Contoh ID dependence
Department
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
N
---.
M N
Project
N
Machine
N 1 N
D' Part
N M N
dan COMPONENT, DEPENDENT adalah kesatuan keberadaan ketergantungan dan F AIL- 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-hubungan luardari sebuah sisteminformasi. Diagram Leighton menggunakan kombinasi-kombinasi dari :
·
empat persegi panjang·
vektor·
simbol-simbol sistem flowchart·
garis-garis hubung.Gambar 10.17 Gambar sistem bayangan dari diagram Leighton
,-
...r-.... -'"
ModuleA .
DFILE
'-
Module E
Main Module B Module F
module
r ...
"- -"
ModuleC DFILE
-"
Module D
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 dibicara- kan lebih dahulu.
Notasi Jackson memperbolehkan kita untuk menggambarkim hirarki sebuah sistem sebagaimana komponen-komponen dasar dan susunan komponen. Kompo- nen-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 komponen- komponen ; 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. Relasi- dalam 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 kom- ponen-komponen terbesar dari peralatan tersebut.
105