Selasa, 20 Desember 2011

Normalisasi

NORMALISASI

Normalisasi adalah suatu teknik untuk mengorganisasi data kedalam tabel-tabel untuk memenuhi kebutuhan pemakai didalam suatu organisasi.

Tujuan dari normalisasi

􀂉 Untuk menghilangkan kerangkapan data

􀂉 Untuk mengurangi kompleksitas

􀂉 Untuk mempermudah pemodifikasian data

Proses Normalisasi

􀂉 Data diuraikan dalam bentuk tabel, selanjutnya dianalisis

berdasarkan persyaratan tertentu ke beberapa tingkat.

􀂉 Apabila tabel yang diuji belum memenuhi persyaratan tertentu,

maka tabel tersebut perlu dipecah menjadi beberapa tabel yang

lebih sederhana sampai memenuhi bentuk yang optimal.

Sebuah tabel dikatakan baik (efisien) atau normal jika memenuhi 3 kriteria sbb:

  1. Jika ada dekomposisi (penguraian) tabel, maka dekomposisinya harus dijamin aman (Lossless-Join Decomposition). Artinya, setelah tabel tersebut diuraikan / didekomposisi menjadi tabel-tabel baru, tabel-tabel baru tersebut bisa menghasilkan tabel semula dengan sama persis.
  2. Terpeliharanya ketergantungan fungsional pada saat perubahan data (Dependency Preservation).
  3. Tidak melanggar Boyce-Code Normal Form (BCNF).

Tahapan Normalisasi

-Bentuk Tidak Normal

Menghilangkan perulangan group

-Bentuk Normal Pertama (1NF)

Menghilangkan ketergantungan sebagian

-Bentuk Normal Kedua (2NF)

Menghilangkan ketergantungan transitif

-Bentuk Normal Ketiga (3NF)

Menghilangkan anomali-anomali hasil dari

ketergantungan fungsional

-Bentuk Normal Boyce-Codd (BCNF)

Menghilangkan Ketergantungan Multivalue

-Bentuk Normal Keempat (4NF)

Menghilangkan anomali-anomali yang tersisa

-Bentuk Normal Kelima

Bentuk Normal Kesatu (1NF)

Suatu relasi dikatakan sudah memenuhi Bentuk Normal

Kesatu bila setiap data bersifat atomik yaitu setiap irisan

baris dan kolom hanya mempunyai satu nilai data.

Bentuk Normal Kedua (2NF)

Suatu relasi dikatakan sudah memenuhi Bentuk Normal

Kedua bila relasi tersebut sudah memenuhi bentuk Normal

kesatu, dan atribut yang bukan key sudah tergantung penuh

terhadap keynya.

Bentuk Normal Ketiga (3NF)

Suatu relasi dikatakan sudah memenuhi Bentuk Normal ketiga

bila relasi tersebut sudah memenuhi bentuk Normal kedua

dan atribut yang bukan key tidak tergantung transitif terhadap

keynya.

Program Pascal(Penjumlahan)

PROGRAM PENJUMLAHAN;

USES CRT;

VAR X,Y :INTEGER;

FUNCTION HITUNG (VAR A,B :INTEGER):INTEGER;

BEGIN

HITUNG :=A+B;

END;

BEGIN

CLRSCR;

WRITE ('NILAI X =');READLN (X);

WRITE ('NILAI Y =');READLN (Y);

WRITELN ('HASIL X+Y =', HITUNG (X,Y));

READLN;

END.

PROGRAM PENGURANGAN;

VAR X,Y :INTEGER;

FUNCTION HITUNG (VAR A,B :INTEGER);INTEGER;

BEGIN

HITUNG :=A-B

READLN;

END;

BEGIN

CLRSCR;

WRITE ('NILAI X=');READLN (X);

WRITE ('NILAI Y=');READLN (Y);

WRITELN ('HASIL X-Y =', HITUNG (X,Y));

READLN;

END;

PROGRAM PERKALIAN;

VAR N :INTEGER;

FUNCTION FAK (X :INTEGER):INTEGER;

BEGIN

IF X<=1 THEN

FAK :=1;

ELSE

FAK :=X + FAK (X-1);

READLN;

END;

BEGIN

CLRSCR;

WRITE ('N!?');READLN (N);

WRITELN (N,'!=',FAK (N));READLN;

END;

PROGRAM PEMANGKATAN;

VAR N,P2 :INTEGER

FUNCTION HITUNG (VAR A,B :INTEGER):INTEGER;

BEGIN

CLRSCR;

READLN (N);

WRITELN (PANGKAT 2(N));

WRITELN(P2);

READLN;

END;

PROGRAM BAGI;

VAR X,Y :INTEGER;

FUNCTION HITUNG (VAR A,B :INTEGER):INTEGER;

BEGIN

HITUNG :=A DIV B

END;

BEGIN

CLRSCR;

WRITE ('NILAI X =');READLN (X);

WRITE ('NILAI Y =');READLN (Y);

WRITELN ('HASIL A/B =',HITUNG (X,Y));

READLN;

END;

PROGRAM SISA BAGI;

VAR X :REAL

FUNCTION MOD (A :REAL):REAL;

BEGIN

IF A MOD <> 0

WRITE

ELSE

IF A MOD

PROGRAM UTAMA;

BEGIN

CLRSCR;

PROGRAM PENJUMLAHAN;

PROGRAM PENGURANGAN;

PROGRAM PERKALIAN;

PROGRAM PEMANGKATAN;

PROGRAM BAGI;

PROGRAM SISA BAGI;

PROGRAM SINUS;

PROGRAM COSINUS;

PROGRAM TANGENT;

READLN;

END.

Twitter Delicious Facebook Digg Stumbleupon Favorites More

 
Design by Free WordPress Themes | Bloggerized by Lasantha - Premium Blogger Themes | Best Web Host