Logical Database Design

Logical database design adalah proses pembuatan suatu model informasi yang digunakan pada perusahan berdasarkan pada model data yang spesifik, tetapi tidak tergantung dari Database Management System (DBMS) yang khusus dan pertimbangan fisik yang lain (Connolly,2002,p441).

DBMS adalah software yang memungkinkan pemakai untuk mendefinisi, membuat, memelihara, dan mengontrol akses ke basis data (Connolly,2002,p16). Fasilitas-fasilitas yang disediakan oleh DBMS antara lain :
1.    Memperbolehkan user untuk mendefinisikan basis data.
2.    Memperbolehkan user untuk menambah , mengubah, dan menghapus serta mengambil data dari basis data.
3.    Menyediakan kontrol akses ke basis data. Seperti security, integrity, concurrency control, recovery control system dan user-accessible catalog.
Langkah kedua : membuat dan memvalidasi local logical data model untuk setiap pandangan. Bertujuan untuk membuat local logical data model dari local conceptual data model yang mempresentasikan pandangan khusus dari perusahaan dan memvalidasi model tersebut untuk menjamin kebenaran strukturnya (dengan menggunakan teknik normalisasi) dan menjamin bahwa model tersebut mendukung kebutuhan transaksi.
Menurut Conolly (2002,p376), normalisasi merupakan suatu teknik untuk menghasilkan suatu relasi yang sangat diperlukan dimana kebutuhan datanya diberikan oleh perusahaan. Dalam proses normalisasi membutuhkan beberapa tahap untuk dapat diimplementasikan. Tahap-tahap normalisasi menurut (Conolly,2002,p387) adalah :
•    Bentuk tidak normal (UNF)
Merupakan bentuk normalisasi dimana terdapat tabel yang memiliki satu atau lebih data yang berulang.
•    Bentuk normal pertama (1NF)
Merupakan bentuk normalisasi dimana data yang dikumpulkan menjadi satu field yang sifatnya tidak akan berulang dan tiap field mempunyai satu nilai.

Makalah PTIK BSI

BAB I

PENDAHULUAN

1.1. Latar Belakang

Saat ini kehidupan sehari-hari kita tidak terlepas dari web.Bahkan sudah menjadi salah satu bagian kebutuhan yang sifatnya mendapatkan informasi.Web yang pada awalnya asing didengar dan hanya dapat digunakan oleh pengguna yang memiliki akses tertentu, saat ini web sangatlah  popular dan mudah diakses, bukan hanya dikota tetapi juga telah menjangkau pelosok desa.Tapi tahukah kita bagaimana sejarah web itu..

Berbicara sejarah web, maka kita akan menyinggung juga keberadaan jaringan internet.Keduanya merupakan bagian yang saling berkaitan dan saling  mendukung.Web tidak akan semakin popular tanpa adanya perkembangan internet.Semakin tinggi teknologi internet yang diterapkan,berbanding lurus dengan perkembangan teknologi web pula. Karena keberadaan jaringan internet layaknya landasan yang mampu membuat web bias berjalan.

Internet sendiri awal berkembang pada tahun 1970, digunakan agar dua computer atau lebih bisa melakukan komunikasi dan bertukar informasi.Pada saat itu pun perkembangan teknologi internet digunakan dilingkungan angkatan bersenjata Amerika Serikat.Perlahan penerapan jaringan internet merambah kedunia pendidikan, sehinggal lahirlah terus inovasi dalam dunia internet.Salah satunya adalah teknologi web.

Tugas Logika & Algoritma LTM 13

1.   Diketahui kapasitas M = 180 ton, dgn jmlh barang n = 6

     Maka :        P1/W1 à = 100/50 = 2        menjadi urutan ke - 3

                        P2/W2 à = 80/60   = 1.33   menjadi urutan ke - 5

                        P3/W3 à = 90/70   = 1.28   menjadi urutan ke - 6

                        P4/W4 à = 150/50 = 3        menjadi urutan ke - 2

                        P5/W5 à = 40/20   = 2        menjadi urutan ke - 4

                        P6/W6 à = 200/60 = 3.33   menjadi urutan ke - 1

Lalu data2 tsb diinput pd Algoritma Greedy, terjadi prosess sbb :

X (1:n) = 0 ; M = 180 ; I = 1

W(i) > M ?  à 60 > 180 ? SALAH

X(1) = 1

    M = 180 – 60 = 120

      I = 2

W(2)> M ? à 50 > 120 ?   SALAH

X(2) = 1

    M = 120 – 50 = 70

      I = 3

W(3) > M ?  à 50 > 70   SALAH

X(3) = 1

    M = 70 – 50 = 20

      I = 4

W(4) > M ? à 20 > 20 ?  SALAH

X(4) = 1

     M= 20 – 20 = 0

      I = 5

      I = 6

End if  à  Karena ransel sudah penuh (max = 180 kg)

Profit yg didapat adalah P1 + P2 + P3 + P4 , yaitu :

200.1 +  150.1 + 100.1 + 40.1 =  490

Download Disini

Tugas Logika & Algoritma LTM 14

JAWABAN :

1.        Manfaat Coloring : Problema pemberian warna kepada semua simpul, sedemikian sehingga 2 simpul yang berdampingan (ada ruas yg menghubungkan ke dua simpul tsb) mempunyai warna yang berbeda. Dimana banyak warna yang diminta seminimal mungkin.

2. a.   

 

b. Jalur yang bersilangan :

Ö AC bersilangan dengan BA, BD, CB, DB

Ö AD bersilangan dengan BA, CA, DB

Ö BA bersilangan dengan AC, DB

Ö BD bersilangan dengan AC, CB, CA, DC

Ö CB bersilangan dengan  AC, BA, BD, DC

Ö CA bersilangan dengan AD, BD, DB, DC

Ö DB bersilangan dengan AC, AD, BA, CA

Ö DC bersilangan dengan AD, BD, CB, CA

c.  Jalur yang lampunya selalu hijau : AB, BC, CD, DA

Download Disini

Tugas Logika & Algoritma LTM 11

1. Terdapat deret bilangan : 

 80 , 45 , 21 , 100 , 23 , 67 , 43 , 20 , 90 , 99 , 46 , 75 , 73 , 29

Buat algoritma utk mencari angka 99 dgn teknik LINEAR SEARCH

Jawab :

1.      I = 1 , x = 99

2.      Nilai I  <> Nilai x , 80 <> 99

3.      I = 1 +1 = 2

4.      Nilai I <> Nilai x , 45 <> 99

5.      I = 2 + 1 = 3

6.      Nilai I <> Nilai x , 21 <> 99

7.      I = 3 + 1 = 4

8.      Nilai I <> Nilai x , 100 <> 99

9.      I = 4 + 1 = 5

10.  Nilai I <> Nilai x , 23 <> 99

11.  I = 5 + 1 = 6

12.  Nilai I <> Nilai x , 67 <> 99

13.  I = 6 + 1 = 7

14.  Nilai I <> Nilai x , 43 <> 99

15.  I = 7 + 1 = 8

16.  Nilai I <> Nilai x , 20 <> 99

17.  I = 8 + 1 = 9

18.  Nilai I <> Nilai x , 90 <> 99

19.  I = 9 + 1 = 10

20.  Nilai I = Nilai x , 99 = 99 , maka pencarian selesai

Jadi, I = 10 , x = 99

2. Terdapat deret angka :

12 , 16 , 20 , 25 , 29 , 34 , 45 , 56 , 60 , 67 , 70 , 78 , 89 , 93 , 99

Buat algoritma utk mencari angka 25 dgn teknik BINARY SEARCH

Jawab :

1. L = 1 , H = 15 , X = 25
2. L <= H à 1 <= 15 , maka  Mid = ( L + H ) / 2

          = ( 1 + 15 ) / 2

Mid   = 8

3. X < Mid à 25 < 56 , maka  H = Mid – 1 à  = 8 - 1

                                                                             H = 7

4. L <= H à 1 <= 7 , maka Mid = ( L + H ) / 2 à = ( 1 + 7 ) / 2

                                                               Mid = 4

5. X = Mid à 25 = 25 , maka pencarian selesai.

Jadi untuk  X = 25 , maka  L = 1 , H = 7

3. Terdapat deret angka :

34 , 67 , 12 , 40 , 66 , 18 , 90

Buat algoritma utk mencari nilai Max & Min dg teknik STRAIT MAXMIN, dan tentukan jml ops Perbandingannya.

 Jawab :

Elemen max =90, & elemen min = 12.

Jmlh operasi perbandingannya  = 3 n / 2 – 1

                                                            = 3.7 /2 – 1

                                                            = 9 kali satuan operasi.

Read more.....................

Download Disini

Tugas Logika & Algoritma LTM 10

1.     Metoda devide and conquer adalah merupakan algoritma yang berprinsip memecah-mecah permasalahan yang terlalu besar menjadi beberapa bagian kecil sehingga lebih mudah untuk diselesaikan

2.     Metoda selection sort adalah tehnik pengurutan dengan cara pemilihan elemen atau proses kerja dengan elemen memilih data terkecil untuk kemudian dibandingkan danditukarkan pada elemen dengan data awal,dst s/d seluruh elemen sehingga akan menghasilkan pola datayang telah di sort.

Metoda buble sort adalah tehnik sort yang bekerja dengan mengunakan prinsipgelembung (buble) udara yang bergerak naik keatas secara satu per satu.

Metoda quick sort adalah sort dengan interasi secara urut dari posisi elemen 1,ke-2 dstnya. Tukarkan setiap elemen  pada posisi tersebut dengan elemen lain yang nilainya memang seharusnya berada pada posisi tersebut.

Metoda insertion sort adalah secara berulang ulang menyisipkan/memasukan setiap elemen. Kedalam posisinya/tempatnya yang benar.

Metoda merge sort adalah kelompok deret bilangan

3.     Terdapat deret angka. 99,34,11,50,23,89,65,2,6,37,74,44

METODA SELECTION SORT

Iterasi 1

Langkah1: 99   34        11        50        23        89        65        2          37        74        44

Langkah2:…    99        34        11        50        23        89        65        37        74        44

Langkah3: 2     34        11        50        23        89        65        99        37        74        44

Iterasi2

Langkah3 : 2    11        34        50        23        89        65        99        37        74        44

Iterasi3

Langkah3 : 2    11        23        50        34        89        65        99        37        74        44

Iterasi4

Langkah3 : 2    11        23        34        50        89        65        99        37        74        44

Iterasi5

Langkah3 : 2    11        23        34        37        89        65        99        50        74        44

Iterasi6

Langkah3 : 2    11        23        34        37        44        65        99        50        74        89

Iterasi7

Langkah3 : 2    11        23        34        37        44        50        99        65        74        89

Iterasi8

Langkah3 : 2    11        23        34        37        44        50        65        99        74        89

Iterasi9

Langkah3 : 2    11        23        34        37        44        50        65        74        99        89

Iterasi10

Langkah3 : 2    11        23        34        37        44        50        65        74        89        99

BUBLE SORT

Iterasi1

Langkah1 : 99  34        11        50        23        89        65        2          37        74        44

Langkah2 : 99  34        11        50        23        89        65        2          37        74        44

Langkah3 : 99  34        11        50        23        89        2          65        37        74        44

Hasil       : 2     99        34        11        50        23        89        65        37        74        44

Iterasi2

Hasil      : 2      11        99        34        50        23        89        65        37        74        44

Iterasi3

Hasil      : 2      11        23        99        34        50        89        65        37        74        44

Iterasi4

Hasil      : 2      11        23        34        99        50        89        65        37        74        44

Iterasi5

Hasil      : 2      11        23        34        37        99        50        89        65        74        44

Iterasi6

Hasil      : 2      11        23        34        37        44        99        50        89        65        74

Iterasi7

Hasil      : 2      11        23        34        37        44        50        99        89        65        74

Iterasi8

Hasil      : 2      11        23        34        37        44        50        65        99        89        74

Iterasi9

Hasil      : 2      11        23        34        37        44        50        65        74        99        89

Iterasi10

Hasil      : 2      11        23        34        37        44        50        65        74        89        99

METODE QUICK SORT

Iterasi 1

Langkah1: 99   34        11        50        23        89        65        2          37        74        44

Langkah2: 44   34        11        50        23        89        65        2          37        74        99

Iterasi2

Langkah2: 2     34        11        50        23        89        65        44        37        74        99

Iterasi3

Langkah2: 2     11        34        50        23        89        65        44        37        74        99

Iterasi4

Langkah2: 2     11        23        50        34        89        65        44        37        74        99

Iterasi5

Langkah2: 2     11        23        44        34        89        65        50        37        74        99

Iterasi5

Langkah2: 2     11        23        34        44        89        65        50        37        74        99

Iterasi6

Langkah2: 2     11        23        34        37        89        65        50        44        74        99

Iterasi7

Langkah2: 2     11        23        34        37        44        65        50        89        74        99

Iterasi8

Langkah2: 2     11        23        34        37        44        50        65        89        74        99

Iterasi9

Langkah2: 2     11        23        34        37        44        50        65        74        89        99

METODA INSERTION SORT

Iterasi 1

Langkah1: 99   34        11        50        23        89        65        2          37        74        44

Langkah2: 34   99        11        50        23        89        65        2          37        74        44

Iterasi2

Langkah2: 34   11        99        50        23        89        65        2          37        74        44

Iterasi3

Langkah2: 34   11        50        99        23        89        65        2          37        74        44

Iterasi4

Langkah2: 34   11        50        23        99        89        65        2          37        74        44

Iterasi5

Langkah2: 34   11        50        23        89        99        65        2          37        74        44

Iterasi6

Langkah2: 34   11        50        23        89        65        99        2          37        74        44

Iterasi7

Langkah2: 34   11        50        23        89        65        2          99        37        74        44

Iterasi8

Langkah2: 34   11        50        23        89        65        2          37        99        74        44

Iterasi9

Langkah2: 34   11        50        23        89        65        2          37        74        99        44

Iterasi10

Langkah2: 34   11        50        23        89        65        2          37        74        44        99

Iterasi11

Langkah2: 11   34        50        23        89        65        2          37        74        44        99

Iterasi12

Langkah2: 11   34        23        50        89        65        2          37        74        44        99

Iterasi13

Langkah2: 11   23        34        50        89        65        2          37        74        44        99

Iterasi14

Langkah2: 11   23        34        50        65        89        2          37        74        44        99

Iterasi15

Langkah2: 11   23        34        50        65        2          89        37        74        44        99

Iterasi16

Langkah2: 11   23        34        50        65        2          37        89        74        44        99

Iterasi17

Langkah2: 11   23        34        50        65        2          37        74        89        44        99

Iterasi18

Langkah2: 11   23        34        50        65        2          37        74        44        89        99

Iterasi19

Langkah2: 11   23        34        50        2          65        37        74        44        89        99

Iterasi20

Langkah2: 11   23        34        50        2          37        65        74        44        89        99

Iterasi21

Langkah2: 11   23        34        2          50        37        65        74        44        89        99

Iterasi22

Langkah2: 11   23        34        2          37        50        65        74        44        89        99

Iterasi23

Langkah2: 11   23        2          34        37        50        65        74        44        89        99

Iterasi24                                                                                                                              

Langkah2: 11   2          23        34        37        50        65        74        44        89        99

Iterasi25

Langkah2: 2     11        23        34        37        50        65        74        44        89        99

Iterasi26

Langkah2: 2     11        23        34        37        50        65        44        74        89        99

Iterasi27

Langkah2: 2     11        23        34        37        50        44        65        74        89        99

Iterasi28

Langkah2: 2     11        23        34        37        44        50        65        74        89        99

METODE MARGE SORT

Iterasi1

Langkah1 : 99  34        11        50        23        89        65        2          37        74        44

Langkah2 : 34 99        11        50        23        89        2          65        37        74        44

Iterasi2

Langkah2 : 11  34        50        99        2          23        65        89        37        44        74

Iterasi3

Langkah2 : 2    11        23        34        50        65        89        99        37        44        74

Iterasi4

Langkah2 : 2    11        23        34        37        44        50        65        74        89        99

4.     Terdapat deret angka. 12,45,10,55,32,81,59,21,16,71,40,90

METODA SELECTION SORT

Iterasi1

Langkah1 : 12,45,10,55,32,81,59,21,16,71,40,90

Langkah2 : …,12,45,55,32,81,59,21,16,71,40,90

Langkah3 : 10,45,12,55,32,81,59,21,16,71,40,90

Iterasi2

Langkah3 : 10,12,45,55,32,81,59,21,16,71,40,90

Iterasi3

Langkah3 : 10,12,16,55,32,81,59,21,45,71,40,90

Iterasi4

Langkah3 : 10,12,16,21,32,81,59,55,45,71,40,90

Iterasi5

Langkah3 : 10,12,16,21,32,40,59,55,45,71,81,90

Iterasi6

Langkah3 : 10,12,16,21,32,40,45,55,59,71,81,90

METODA BUBLE SORT

Iterasi1

Langkah1 : 12,45,10,55,32,81,59,21,16,71,40,90

Langkah2 : 12,45,10,55,32,81,59,21,16,71,40,90

Langkah3 : 12,10,45,55,32,81,59,21,16,71,40,90

Hasil       : 10,12,45,55,32,81,59,21,16,71,40,90

Iterasi2

Hasil      : 10,12,16,45,55,32,81,59,21,71,40,90

Iterasi3

Hasil      : 10,12,16,21,45,55,32,81,59,71,40,90

Iterasi4

Hasil      : 10,12,16,21,32,45,55,81,59,71,40,90

Iterasi5

Hasil      : 10,12,16,21,32,40,45,55,81,59,71,90

Iterasi6

Hasil     : 10,12,16,21,32,40,45,55,59,81,71,90

Iterasi7

Hasil    : 10,12,16,21,32,40,45,55,59,71,81,90

METODE QUICK SORT

Iterasi1

Langkah1 : 12,45,10,55,32,81,59,21,16,71,40,90

Langkah2: 10,45,12,55,32,81,59,21,16,71,40,90

Iterasi2

Langkah2: 10,40,12,55,32,81,59,21,16,71,45,90

Iterasi3

Langkah2: 10,12,40,55,32,81,59,21,16,71,45,90

Iterasi4

Langkah2: 10,12,16,55,32,81,59,21,40,71,45,90

Iterasi5

Langkah2: 10,12,16,40,32,81,59,21,55,71,45,90

Iterasi6

Langkah2: 10,12,16,21,32,81,59,40,55,71,45,90

Iterasi7

Langkah2: 10,12,16,21,32,40,59,81,55,71,45,90

Iterasi8

Langkah2: 10,12,16,21,32,40,45,81,55,71,59,90

Iterasi9

Langkah2: 10,12,16,21,32,40,45,55,81,71,59,90

Iterasi10

Langkah2: 10,12,16,21,32,40,45,55,59,71,81,90

METODA INSERTION SORT

Iterasi1

Langkah1 : 12,45,10,55,32,81,59,21,16,71,40,90

Langkah2: 12,10,45,55,32,81,59,21,16,71,40,90

Iterasi2

Langkah2: 10,12,45,55,32,81,59,21,16,71,40,90

Iterasi3

Langkah2: 10,12,45,32,55,81,59,21,16,71,40,90

Iterasi4

Langkah2: 10,12,32,45,55,81,59,21,16,71,40,90

Iterasi5

Langkah2: 10,12,32,45,55,59,81,21,16,71,40,90

Iterasi6

Langkah2: 10,12,32,45,55,59,21,81,16,71,40,90

Iterasi7

Langkah2: 10,12,32,45,55,59,21,16,81,71,40,90

Iterasi8

Langkah2: 10,12,32,45,55,59,21,16,71,81,40,90

Iterasi9

Langkah2: 10,12,32,45,55,59,21,16,71,40,81,90

Iterasi10

Langkah2: 10,12,32,45,55,21,59,16,71,40,81,90

Iterasi11

Langkah2: 10,12,32,45,55,21,16,59,71,40,81,90

Iterasi12

Langkah2: 10,12,32,45,21,55,16,59,71,40,81,90

Iterasi13

Langkah2: 10,12,32,45,21,16,55,59,71,40,81,90

Iterasi14

Langkah2: 10,12,32,21,45,16,55,59,71,40,81,90

Iterasi14

Langkah2: 10,12,32,21,45,16,55,59,71,40,81,90

Iterasi15

Langkah2: 10,12,32,21,16,45,55,59,71,40,81,90

Iterasi16

Langkah2: 10,12,21,32,16,45,55,59,71,40,81,90

Iterasi17

Langkah2: 10,12,21,16,32,45,55,59,71,40,81,90

Iterasi18

Langkah2: 10,12,16,21,32,45,55,59,71,40,81,90

Iterasi19

Langkah2: 10,12,16,21,32,45,55,59,40,71,81,90

Iterasi20

Langkah2: 10,12,16,21,32,45,55,40,59,71,81,90

Iterasi21

Langkah2: 10,12,16,21,32,45,40,55,59,71,81,90

Iterasi22

Langkah2: 10,12,16,21,32,40,45,55,59,71,81,90

METODE MARGE SORT

Iterasi1

Langkah1 : 12,45,10,55,32,81,59,21,16,71,40,90

Langkah2 : 12,45,10,55,32,81,21,59,16,71,40,90

Iterasi2

Langkah2 : 10,12,45,55,21,32,59,81,16,40,71,90

Iterasi3

Langkah2 : 10,12,21,32,45,55,59,81,16,40.71,90

Interasi4

Langkah2: 10,12,16,21,32,40,45,55,59,71,81,90

Download Disini