ENTITY RELATIONALSHIP DIAGRAM

Entity Relationship Diagram
Model  Entity  Relationship  Adalah  suatu  penyajian  data  dengan  menggunakan Entity dan
Relationship 

Entity
1.  Entity adalah obyek yang dapat dibedakan dalam dunia nyata   
2.  Entity set adalah kumpulan dari entity yang sejenis 

[ Read More ]

TIPE DATA DALAM BASIS DATA

DBMS masa kini mendukung berbagai tipe data, dari teks, suara, hingga gambar. Contoh berbagai nama tipe data pada berbagai DBMS adalah sebagai berikut :

1. Character (Visual dBASE), Char (SQL), Text (Access), Alpha (Paradox) adalah : Menyatakan tipe data untuk menyimpan deretan karakter seperti nama orang atau nama

[ Read More ]

DBMS (Database Management Sistem)

DBMS adalah suatu sistem atau perangkat lunak yang dirancang untuk mengelola suatu basis data dan menjalankan operasi terhadap data yang diminta banyak pengguna. DBMS merupakan perangkat lunak yang dirancang untuk dapat melakukan utilisasi dan mengelola koleksi data dalam jumah yang besar. DBMS juga dirancang untuk dapat melakukan masnipulasi data secara lebih mudah.”

Contoh dari DBMS seperti  Oracle, SQL server 2000/2003, MS Access, MySQL dan sebagainya.

Fungsi DBMS adalah sebagai berikut :

1. Data Definition

DBMS harus dapat mengolah pendefinisian data

2. Data Manipulation

DBMS harus dapat menangani permintaan-permintaan dari pemakai untuk mengakses data

3. Data Security & Integrity

DBMS harus dapat memeriksa security dan integrity data yang didefinisikan oleh DBA

4. Data Recovery & Concurency

- DBMS harus dapat menangani kegagalan-kegagalan pengaksesan database yang dapat disebabkan oleh kesalahan sistem, kerusakan disk, dsb.
- DBMS harus dapat mengontrol pengaksesan data yang konkuren yaitu bila satu data diakses secara bersama-sama oleh lebih dari satu pemakai pada saat yang bersamaan.

5. Data Dictionary

DBMS harus menyediakan data dictionary

6. Performance

DBMS harus menangani unjuk kerja dari semua fungsi seefisien mungkin.

Karakteristik DBMS (Database Management File) meliputi:
1. Bersifat data oriented,yaitu susunan data,organisasi file pada basis data dapat   diubah,begitu juga strategi aksesnya,tanpa mengganggu program aplikasi yang sudah   ada

      2.Bersifat fleksibel

             Kerangkapan data serta keselarasan data dapat terkontrol

 

dKOMPONEN DBMS
Sebuah DBMS (Database Management System) umumnya memiliki sejumlah komponen fungsional, seperti :

1. File Manager, yang mengelola ruang dalam disk dan struktur data yang dipakai untuk merepresentasikan informasi yang tersimpan dalam disk.

2  2. Database Manager, yang menyediakan interface antara data low-level yang ada di basis data denganprogram aplikasi dan query yang diberikan ke sistem.
3. Query Processor, yang menterjemahkan perintah-perintah dalam query language ke perintah low-level yang dapat dimengerti oleh database manager.
4. DML Precompiler, yang mengkonversi perintah DML yang ditambahkan dalam sebuah program aplikasi kepemanggil prosedur normal dalam bahasa induk.
5. DDL Compiler, yang mengkonversi perintah-perintah DDL ke dalam sekumpulan tabel yang mengandung meta data. Tabel-tabel ini kemudian disimpan dalam kamus data.

[ Read More ]

DASAR BASIS DATA

Definisi Basis Data

• Representasi dari fakta dunia yang mewakili suatu obyek yang direkam dalam bentuk angka, huruf, simbol, teks, gambar, bunyi atau kombinasinya.

• Markas / tempat  berkumpul / tempat bersarang / gudang

• Himpunan kelompok data (arsip) yang saling berhubungan yang diorganisasi sedemikian rupa agar kelak dapat dimanfaatkan kembali dengan cepat dan mudah

• Kumpulan data yang salng berhubungan yang disimpan secara bersama sedemikian rupa dan tanpa pengulangan (redundancy) yang tidak perlu, untuk memenuhi berbagai kebutuhan

• Kumpulan file/tabel/arsip yang saling berhubungan yang disimpan dalam media penyimpanan tertentu

[ Read More ]

KEY DALAM DATABASE

Pengertian Key

       
         Key adalah satu gabungan dari beberapa atribut yang dapat membedakan semua basis data (row) dalam tabel secara unik.

Key di dalam database berfungsi sebagai  suatu cara untuk mengidentifikasi dan menghubungkan satu tabel data dengan tabel yang lain.

[ Read More ]

STACK (Tumpukan)

Pengertian Stack

• Stack adalah suatu urutan elemen yang  elemennya dapat diambil dan ditambah hanya pada posisi akhir (top) saja.
• Dapat diartikan juga sebagai tumpukan dari benda
• Koleksi dari objek-objek homogen
• Contoh dalam kehidupan sehari-hari adalah tumpukan piring di sebuah restoran yang tumpukannya dapat ditambah pada bagian paling atas dan jika mengambilnya pun dari bagian paling atas pula. Lihat gambar 1.

[ Read More ]

BUBBLE SORT

Bubble Sort (Metode Gelembung)

Konsep Buble Sort

• Metode pengurutan gelembung (Bubble Sort) diinspirasikan oleh gelembung sabun yang berada dipermukaan air. Karena berat jenis gelembung sabun lebih ringan daripada berat jenis air, maka gelembung sabun selalu terapung ke atas permukaan. Prinsip di atas dipakai pada pengurutan gelembung. 

[ Read More ]

MERGE SORT

Merge Sort (Metode Penggabungan)

• Metode penggabungan biasanya digunakan pada pengurutan berkas. 
• Prinsip dari metode penggabungan sebagai berikut : 
• mula-mula diberikan kumpulan data yang belum  dalam keadaan urut. 
• Kemudian dipisah menjadi dua kumpulan data.
• dari dua kumpulan data dipisah kembali hingga menjadi satu-satu elemen terpisah
• Setelah kumpulan data tersebut terpisah harus dijadikan satu table kembali sehingga dalam keadaan urut. 

Contoh Merge Sort :

 

[ Read More ]

QUICK SORT

Quick Sort (Metode Quick)

• Algoritma sortir yang efisien yang ditulis oleh C.A.R. Hoare pada 1962. 
• Dasar strateginya adalah “memecah dan menguasai”. 
• Quicksort dimulai dengan menscan daftar yang disortir untuk nilai median. Nilai ini, yang disebut tumpuan (pivot), kemudian dipindahkan ke satu sisi pada daftar dan butir-butir yang nilainya lebih besar dari tumpuan di pindahkan ke sisi lain.

Contoh Quick Sort :

 

[ Read More ]

INSERTION SORT

Insertion Sort (Metode Penyisipan)

• Insertion Sort merupakan algoritma yang efisien untuk mengurutkan angka yang mempunyai jumlah elemen sedikit. Dimana:- Input : deretan angka sejumlah n buah
  - Output : permutasi (pengurutan) sejumlah n angka dari input yang sudah terurut secara ascending maupun descending

[ Read More ]

SELECTION SORT

Selection Sort (Metode Seleksi)

• One of the simplest sorting algorithms
• Merupakan kombinasi antara sorting dan searching
• Untuk setiap proses, akan dicari elemen-elemen yang belum diurutkan yang memiliki nilai terkecil (Ascending) atau terbesar (Descending) akan dipertukarkan ke posisi yang tepat di dalam array.
• Misalnya untuk putaran pertama, akan dicari data dengan nilai terkecil dan data ini akan ditempatkan di indeks terkecil (data[0])/ data pertama, pada putaran kedua akan dicari data kedua terkecil, dan akan ditempatkan di indeks kedua (data[1])/ data kedua atau selanjutnya.
• Selama proses, pembandingan dan pengubahan hanya dilakukan pada indeks pembanding saja, pertukaran data secara fisik terjadi pada akhir proses. 

Contoh Selection Sort :

[ Read More ]

PENGERTIAN SORTING

Sorting merupakan suatu proses untuk menyusun kembali humpunan obyek menggunakan aturan tertentu. Sorting disebut juga sebagai suatu algoritma untuk meletakkan kumpulan elemen data kedalam urutan tertentu berdasarkan satu atau beberapa kunci dalam tiap-tiap elemen. Pada dasarnya ada dua macam urutan yang biasa digunakan dalam suatu proses sorting:

[ Read More ]

ARRAY Dan SET

Array Dan Set

Array

• Array adalah suatu tipe data terstruktur yang terdapat dalam memori yang terdiri dari sejumlah elemen [tempat] yang mempunyai tipe data yang sama.

• Memiliki jumlah komponen yang jumlahnya tetap. 
  

• Tersusun secara sequential

[ Read More ]

STRUKTUR DATA

         Struktur adalah sekumpulan variabel yang masing-masing dapat berbeda tipe, dan dikelompokkan ke dalam satu nama (menurut Pascal, struktur juga dikenal sebagai record). Struktur membantu mengatur data-data yang rumit, khususnya dalam program yang besar, karena struktur membiarkan sekelompok variabel diperlakukan sebagai satu unit dari pada sebagai entity yang terpisah.

[ Read More ]