15 yang dilakukan. Dengan komplesitas ini dapat diketahui sebuah algoritma apakah
efisien atau tidak. Dibawah ini adalah algoritma pemrograman dinamis untuk menyelesaikan
permasalah lintasan terpendek dengan menggunakan pendekatan maju. for k=1
n,k++ for i=1
n,i++ for j=1
n,j++ Ai,j = min{Ai,j , Ai,k + Ak,j}
end end
end
2.6 Basis Data
Data adalah fakta mengenai objek, orang, dan lain-lain. Sedangkan informasi adalah hasil analisis dan sintesis terhadap data. Basis data adalah
kumpulan data sistematis yang digunakan untuk menyimpan informasi atau data [10]. Data akan disimpan dalam tabel-tabel yang ada pada basis data. Tabel-tabel
tersebut terdiri dari baris dan kolom yang didalamnya terdapat nama kolom field dan isi kolomnya record [8].
Untuk mengelola data pada basis data diperlukan suatu perangkat lunak yang disebut Database Management System DBMS. DBMS merupakan suatu
sistem perangkat lunak yang memungkinkan pengguna untuk membuat, memelihara, mengontrol dan mengakses basis data secara praktis dan mudah.
16 Contoh DBMS adalah Relationship Database Management System RDBMS
yang merupakan salah satu jenis DBMS yang mendukung adanya hubungan antar tabel [8]. Beberapa perangkat lunak DBMS yang sering digunakan yaitu Oracle,
MySQL, SQL Server dan lain-lain. Keuntungan yang dapat diperoleh dari penerapan DBMS, yaitu:
1. Kebebasan data dan akses data yang efisien. 2. Pengembangan aplikasi yang cepat.
3. Integritas dan keamanan data. 4. Administrasi keseragaman data.
5. Akses bersamaan dan perbaikan dari terjadinya tabrakan dari proses serentak. Data dalam DBMS dapat digambarkan dalam tiga level abstraksi, yaitu:
1. Konseptual, adalah skema yang mendefinisikan struktur logika. 2. Fisik, adalah skema yang menggambarkan file dan indeks yang digunakan.
3. Eksternal adalah skema yang menggambarkan cara user dalam melihat data. Skema-skema tersebut dapat didefinisikan menggunakan DDL dan
dimodifikasi dengan menggunakan DML. Data Definition Language DDL adalah skema basis data dengan menggunakan perintah SQL yang berhubungan
dengan pendefinisian suatu struktur basis data dan tabel. Perintah DDL diantaranya:
1.
CREATE , digunakan untuk membuat database atau tabel baru.
2.
ALTER , digunakan untuk merubah, menambah,dan menghapus tabel.
3.
DROP , digunakan untuk menghapus database.
17 Data Manipulation Language DML adalah skema basis data dengan
menggunakan perintah SQL yang berhubungan dengan manipulasi atau pengolahan data dalam tabel. Perintah DML antara lain:
1.
SELECT , perintah untuk memilih data pada tabel.
2.
INSERT , perintah untuk menambahkan data baru pada tabel.
3.
UPDATE , perintah untuk merubah data pada tabel.
4.
DELETE , perintah untuk menghapus data pada tabel.
2.7 Normalisasi
