Implementasi Tipe Struktur Data

Isu-isu yang berkembang dan mempengaruhi pemilihan representasi penyimpanan meliputi pemilihan komponen dari sebuah struktur data menjadi makin efisien dan kemungkinan untuk mencapai efisiensi secara keseluruhan pada pengelolaan penyimpanan. Dua bentuk representasi penyimpanan untuk struktur data adalah :
1. Representasi berurutan (sequential representation)
Struktur data disimpan dalam sebuah blok berurutan yang mencakup descriptor dan komponen-komponennya.

2. Representasi terhubung(linked representation)
Struktur data disimpan pada beberapa blok penyimpanan di tempat yang berbeda-beda dalam memori. Blok-blok tersebut dihubungkan/disambung dengan pointer-pointer. Sebuah pointer dari blok A ke blok B dinyatakan dengan menyimpan alamat blok B, pada suatu lokasi yang disediakan dalam blok A. Sebuah pointer(penunjuk) diantara dua blok memori disebut penghubung(link).

Read Full Post »

oPERASI – OPERASI PADA sTRUKTUR dATA

a. Operasi seleksi komponen
Proses pada struktur data seringkali merupakan proses pada masing-masing komponen untuk kemudian diproses dengan operasi primitive atau prosedur dan fungsi yang didefinisikan oleh programmer. Operasi seleksi komponen adalah operasi untuk mengakses komponen dan membuatnya tersedia untuk pemrosesan dengan operasi yang lain. Operasi ini dapat dibedakan menjadi operasi akses secara random dimana komponen struktur data yang diakses dapat berganti-ganti, dan operasi akses secara berurutan, dimana komponen-komponen diakses satu demi satu dalam urutan/rangkaian pemrosesan.

b. Operasi struktur data secara keseluruhan
Operasi ini memungkinkan mengambil struktur data secara keseluruhan sebagai argumennya dan menghasilkan struktur data yang baru.
c. Penyisipan dan Penghapusan komponen
Operasi ini akan mengubah jumlah komponen dan berpengaruh pada representasi dan pengelolaan penyimpanan.

d. Pembuatan dan penghapusan struktur data

Read Full Post »

Operasi-operasi pada struktur data

a. Operasi seleksi komponen
Proses pada struktur data seringkali merupakan proses pada masing-masing komponen untuk kemudian diproses dengan operasi primitive atau prosedur dan fungsi yang didefinisikan oleh programmer. Operasi seleksi komponen adalah operasi untuk mengakses komponen dan membuatnya tersedia untuk pemrosesan dengan operasi yang lain. Operasi ini dapat dibedakan menjadi operasi akses secara random dimana komponen struktur data yang diakses dapat berganti-ganti, dan operasi akses secara berurutan, dimana komponen-komponen diakses satu demi satu dalam urutan/rangkaian pemrosesan.

b. Operasi struktur data secara keseluruhan
Operasi ini memungkinkan mengambil struktur data secara keseluruhan sebagai argumennya dan menghasilkan struktur data yang baru.
c. Penyisipan dan Penghapusan komponen
Operasi ini akan mengubah jumlah komponen dan berpengaruh pada representasi dan pengelolaan penyimpanan.

d. Pembuatan dan penghapusan struktur data

Read Full Post »

Atribut-atribut penting untuk suatu tipe data terstruktur meliputi

a. Jumlah Komponen
Berdasarkan jumlah komponen selama eksekusi program, maka dapat dikelompokkan menjadi :
– Struktur Data Statis (Jumlah komponennya tidak berubah)
– Struktur Data Dinamis (Jumlah komponennya dapat berubah)
b. Tipe untuk setiap komponennya
Apabila tipe data untuk seluruh komponennya harus sama, maka disebut Struktur Data Homogen, dan bila dimungkinkan komponennya mempunyai tipe data yang berbeda-beda, maka disebut Struktur Data Heterogen.
c. Nama-nama untuk memilih komponen
Hampir semua struktur data menyediakan operasi untuk mengakses komponen secara individu. Pada suatu array (kumpulan data yang mempunyai tipe sama), hal ini dilakukan dengan sebuah indeks berupa angka.

d. Jumlah maksimum komponen
Tidak semua jenis struktur data harus ditentukan jumlah maksimum komponen, namun untuk sebuah tipe data dinamis mungkin perlu ditentukan dengan jelas.

e. Pengorganisasian semua komponennya
Susunan yang paling umum adalah berupa barisan linier seperti pada array berdimensi 1, record, list, stack dan file. Selanjutnya ada yang dapat dikembangkan menjadi struktur non linier seperti array multi dimensi dan juga pohon/tree.0

Read Full Post »

Kerugian Pengunaan DBMS

Keputusan menggunakan DBMS mengikat
perusahaan atau pengguna untuk :
􀂃 Perangkat lunak yang mahal,
􀂃 Membutuhkan konfigurasi perangkat keras yang besar,
􀂃 Membutuhkan seorang DBA

Read Full Post »

Keuntungan Pengunaan DBMS

Keuntungan Pengunaan DBMS
Pengunaan DMBS untuk mengelola data mempunyai beberapa
keuntungan, yaitu :
􀂃 Kebebasan data dan akses yang efisien
􀂃 Mereduksi waktu Pengembangan Aplikasi
􀂃 Integritas dan Keamanan Data
􀂃 Administrasi Keseragaman Data
􀂃 Akses bersamaan dan perbaikan dari
terjadinya crashes (tabrakan dari proses
serentak).

Read Full Post »

META DATA

Data hanya akan berguna jika ia dihubungkan dengan konteks
tertentu. Mekanisme untuk menyediakan konteks tersebut adalah
meta data.
Secara definitif, meta data adalah ‘data yang menjelaskan data
yang lainnya’. Penjelasan ini dapat berupa definisi data, struktur
data, aturan, serta batasan.
Sebagai Ilustrasi
jika kita kaji deret angga ‘5305063’ diatas, meta datanya mungkin
berupa NIM mahasiswa yang berkarakteristik : 7 karakter
numerik, tidak diperkenankan ada huruf dan tanda baca, tidak
diperkenankan ada angga negatif, deskripsi bahwa data yang
bersangkutan adalah NIM seorang mahasiswa di LPKIA, dan
sebagainya.
Dalam konteks basis data, meta data mengijinkan perancang basis
data dan pengguna memahami segala sesuatu tentang data
(jenisnya, maknanya, serta karakteristiknya).
Kesimpulan : Meta data sangat penting agar data yang
bersangkutan tidak disalah-artika, tidak memiliki makna yang
mendua-arti (ambigu), serta tidak membingungkan.

Read Full Post »

TipTipe Data String

Data yang bertipe string adalah data yang
berisi sederetan karakter yang banyaknya
karakter bisa berubah-ubah sesuai
kebutuhan, yaitu dari 1 sampai 255
karakter. Tipe data string yang tidak
dinyatakan panjang karakternya dianggap
mempunyai 255 karakter.
Contoh String
Bentuk umum dari deklarasi tipe string adalah :
• Type pengenal =string[panjang];
Dengan
• Pengenal : nama tipe data
• panjang : bilangan bulat yang menyatkan
banyaknya karakter
Contoh
• Type nama = string[30]

Read Full Post »

Tipe Terbilang

• Disebut tipe data terbilang karena semua nilai
disebut satu persatu
Contoh : dalam suatu kampung terdapat 5 buah
toklo kelontong, karena akan dilakukan
pendataan/komputasi nama dan jumlah toko di
desa maka nama toko tersebut dapat digunakan
untuk mendefenisikan tipe daya yang baru,
yaitu :
• Type
Toko =(BARU,RAMAI,SUKSES,RAPI,GADJAH);

Read Full Post »

Contoh Boelean

ContoContoh Boolean
Contoh : Amin pergi ke Jakarta dengan pesawat terbang.
Persyaratan administrasi yang harus dipenuhi adalah :
• Tiket : bernilai True jika amin punya tiket, jika tidak
False
• Chekin : bernilai True jika amin Chekin dan
memperoleh boarder pass, jika belum maka bernilai
false.
• Periksa : bernilai True jika amin telah
memeriksakan barang bawaannya.
Maka algoritma programnya agar program dikerjakan (amin
bisa naik pesawat)
• If tiket and Chekin and periksa then naik pesawat
Baris program diatas berarti : jika amin telah mempunyai
tiket dan sudah chekin dan telah memeriksakan barang
bawaan maka amin diperbolehkan naik pesawat.
Char
Dalam pascal tipe data char digunakan
untuk mendefenesikan tipe daya yang
nilainya merupakan himpunan karakter
yang dikenal computer (dalam kode
ASCII).

Read Full Post »