Selection Sort

Thursday, February 28, 2013

Selection Sort



Pengurutan seleksi (selection sort) mempunyai mekanisme seperti berikut : Mula-mula suatu penunjuk (diberi nama posAwal), yang menunjuk ke lokasi awal pengurutan data, diatur agar berisi indeks pertama dalam larik. Selanjutnya dicari bilangan terkecil yang terletak antara posisi sesudah yang ditunjuk oleh petunjuk tersebut hingga elemen yang terakhir dalam larik. Lokasi bilangan ini ditunjuk oleh posMin. Lalu tukarkan nilai bilangan terkecil tersebut dengan nilai yang ditunjuk posAwal. Proses seperti itu diulang dari posAwal bernilai 0 hingga n-2, dengan n menyatakan jumlah elemen dalam larik.


Tipe data pada Masing-Masing DBMS

Tipe data pada
Masing-Masing  DBMS 



Microsoft Acces


Jenis Tipe Data di Microsoft Access

ž•Text, adalah tipe data yang berisikan huruf atau kombinasi huruf dan angka. Tipe data ini memiliki panjang 255 karakter.

ž•Memo, adalah tipe data yang berisikan huruf atau kombinasi huruf dan angka. Tipe data ini memiliki panjang 65535 karakter.

ž•Number, adalah tipe data yang berisikan angka untuk perhitungan matematis. Tipe data ini memiliki panjang 1, 2, 4, atau 8 byte (1 byte = 1 karakter = 8 bit binary).
•Currency, adalah tipe data yang berisikan angka yang melibatkan 1 sampai 4 angka di belakang koma (desimal). Tipe data ini mampu terlibat dalam perhitungan sampai 15 digit di depan koma, dan 4 digit di belakang koma. Panjangnya 8 byte
 ž•AutoNumber, adalah tipe data yang berisikan angka yang mengalami increment (penambahan dengan skala kelipatan yang tetap). Defaultnya adalah 1. Panjangnya 4 byte. 
 •Yes/No, adalah tipe data yang berisikan jawaban yes/no, true/false, atau on/off. Panjangnya hanya 1 bit (bukan byte).
ž•Hyperlink, adalah tipe data yang berisikan link ke sebuah object atau situs web. Panjangnya 2048 karakter.
ž•OLE Object, adalah tipe data yang berisikan bermacam-macam object, seperti file Ms Word, spreadheet milik Ms Excel, grafik, gambar, dan sebagainya. Ukurannya tak terbatas, tergantung dari kapasitas hardisk.
ž•Date/Time, adalah tipe data yang berisikan tanggal bulan dan tahun. Tipe data ini memiliki panjang 8 byte.

Matriks

Wednesday, February 20, 2013

Matriks


Matriks adalah kumpulan bilangan, simbol, atau ekspresi, berbentuk persegi panjang yang disusun menurut baris dan kolom. Bilangan-bilangan yang terdapat di suatu matriks disebut dengan elemen atau anggota matriks
Contoh matriks dengan 2 baris dan 3 kolom yaitu :






Key/Kunci

Key/Kunci


Pada dasar nya, key adalah satu atau gabungan dari beberapa atribut yang dapat membedakan dari setiap baris data (row) dalam table secara unik.
Macam-macam key :

Quick sort

Tuesday, February 19, 2013

Quick sort

Dinamakan quick soert karena dia dapat mengurutkan data dengan sangat cepat.Dimana cara kerjanya adalah dengan membandingkan suatu elemen(disebut pivot) dengan elemen yang lain dan menyusun sedemikian rupa sehingga elemen-elemen lain yang lebih kecil dari pada pivot tersebut terletak disebelah kirinya dan elemen-elemen lain yang lebih besar dari pada pivot tersebut terletak disebelah kanannya.Sehingga dengan demikian telah terbentuk telah terbentuk dua sublist, yang terletak disebelah kiri dan kanan pivot. Lalu pada sublist kiri dan sublist kanan kita anggap sebuah list baru dan kita kerjakan proses yang sama seperti sebelumnya. Demikian seterusnya sampai tidak terdapat sublist lagi. Sehingga di dalamnya telah terjadi proses rekursif.
Baiklah perhatikan penjelasan berikut untuk memahami quick sort ini :

BUBBLE SORT


PENGURUTAN BILANGAN DENGAN
METODE BUBBLE SORT


Proses Pengurutan

·         Bubble Sort adalah nama yang diberikan pada prosedur untuk mengatur sekelompok bilangan dengan urutan dari kecil ke besar.
·         Untuk mengurutkan bilangan diperlukan variabel array yang digunakan untuk menampung semua bilangan yang akan diurutkan.
·         Proses pengurutan dilakukan dengan membandingkan semua elemen array satu persatu.

Contoh :
20
12
35
11
17
9
58
23

Dalam metode bubble sort, pengurutan demulai dengan membandingkan elemen pertama untuk mendapatkan angka terbesar. Lalu angka tersebut ditempatkan pada elemen terakhir.

Alogaritma

Alogaritma





Alogaritma : Alogaritma adalah langkah-langkah logis dalam penyelesaian masalah yang disusun secara sistematis.
Contoh :

Tentukan nilai A dengan rumus yang bisa digunakan adalah C=A+B

C? à Untuk menentukan nilai C maka yang harus kita ketahui terlebih dahulu adalah nilai A dan nilai B

Untuk nilai A dan B ini dapat berupa konstanta atau merupakan hasil proses yang lainnya. Jadi Nilai C tidak akan bisa didapatkan sebelum kita mengetahui nilai A dan nilai B.
Jadi langkah pertama kita adalah menentukan nilai A dan B, kemudian baru menghitung penjumlahan kedua nilai tersebut. Urutan inilah yang disebut sebagai urutan logis.