Mengenal Struktur dan
Penyajian Data dalam
MENGENAL STRUKTUR DATA
Salah satu hal penting yang tidak dapat ditinggalkan dalam
pemakaian komputer adalah data. Data dapat diperoleh dari berbagai sumber. Ia dapat diperoleh sebagai hasil pengukuran di laboratorium, dari hasil survei, angket dan lain-lain. Dengan berbagai macam cara, data ditransformasi menghasilkan informasi.
Informasi sangat penting, karena memberikan dasar bagi
MENGENAL STRUKTUR DATA
Dalam lembaga dan organisasi, baik bersifat komersial
ataupun industrial, bahkan organisasi yang bagaimanapun bentuknya, data dipandang sebagai suatu kekayaan yang penting dan mahal. Memang, kadang-kadang data sulit diperoleh.
Data yang kita miliki, terdiri dari berbagai jenis. Untuk
Struktur Data
Struktur data adalah suatu koleksi/kelompok data yang dapat
dikarakterisasikan oleh organisasi serta operasi yang didefinisikan terhadapnya.
Struktur data sangat penting dalam sistem komputer.
Terhadap setiap variabel dalam program, secara eksplisit
Struktur Data
Struktur data yang dibicarakan ini merupakan struktru data logik. Bukan
penyajian secara fisik pada storage.
Pada garis besarnya, data dapat kita kategorikan menjadi :
- Data Type :
Tunggal, misalnya :
Integer : 0, 1, 2, 3, . . , 9 Boolean : True or False
Karakter : a, . . , z ; A, . . , Z ; !, #, @, %, ?, =, +, -, _. Majemuk, misalnya :
Struktur Data
Data type ini dengan berbagai cara tertentu dapat
diorganisasikan menjadi struktur data.
Struktur Data
Sederhana, misalnya :
Array : sebuah struktur data yang terdiri atas banyak
variabel dengan tipe data sama, dimana masing-masing elemen variabel mempunyai nilai indeks.
Ex : Cara Pendefinisian -> A = array [1..6] of integer;
Record : kumpulan field-field yang berhubungan.
Struktur Data
Majemuk, terdiri atas :
Linier, misalnya :
Stack : kumpulan elemen-elemen data yang disimpan dalam satu lajur linear. LIFO (Last In First Out).
Queue : Queue merupakan suatu struktur data linear. FIFO (First In First Out).
Struktur Data
Nonlinier, misalnya : Binary Tree, Binary Search Tree, M-way Search Tree,
General Tree, Graph.
BinaryTree adalah pohon dengan syarat bahwa tiap node hanya memiliki boleh
maksimaldua subtree dan kedua subtree tersebut harus terpisah. Sesuai dengan definisi tersebut, makatiap node dalam binarytree hanya boleh memiliki paling banyak dua anak/child.
Jumlah maksimum node pada setiap tingkat adalah 2n, Node pada binary tree
Field, Record, File
Hierarki penyimpanan data terdiri atas level data yang disimpan
dalam sebuah database komputer : bits, char, field, record, dan file.
Bit komputer seperti atas dasar prinsip bahwa listrik bisa dihidupkan
dan dimatikan(prinsip saklar on/off). jadi bit adalah unit data terkecil yang bisa disimpan komputer.jadi,bit adalah unit data
terkecil yang bisa disimpan dalam komputer yang direpresentasikan dengan lambang angka 0 (off) atau 1 (on).
Karakter
Suatu karakter (byte) adalah sebuah huruf atau angka atau karakter khusus, sebagai contoh: A,B,&,%,2,dll adalah contoh karakter
Field, Record, File
Field
Field adalah sebuah unit data yang berisi satu atau lebih karakter (byte). Ia merupakan unit terkecil dari informasi berharga dalam database. setiap field memiliki nama field yang menggambarkan jenis data yang harus dimasukkan ke dalam field. Contoh field adalah nama pertama Anda, alamat jalan, atau jenis kelamin Anda.
Record
Record adalah kumpulan field-field yang berhubungan. Masing-masing record
menyimpan data hanya sekitar satu entitas, yang bisa erupa orang, tempat benda dan peristiwa atau gejala. Contoh record bisa saja nama dan alamat Anda dan Nomor Jaminan sosial Anda.
File
Field, Record, File
Operasi String
DELETE
Operasi ini digunakan untuk menghapus sebagian karakter dalam suatu string. Bentuk umumnya adalah :
DELETE(S,i,j) menghapuskan sebagian karakter dalam string S, mulai dari posisi i dengan →
panjang j.
Contoh :
Diberikan string S = ‘a1a2 ... aN’ DELETE(S,3,4) = ‘a1 a2 a7a8 ... aN’
String S = "Sistem Informasi" i = 4, j = 9
DELETE(S,i,j) = “Sismasi”
Operasi Dasar Boolean
Operasi Dasar Boolean erat hubungannya dengan
variabel-variabel biner dan operasi logic.
Boolean memiliki fungsi yang terdiri dari
variabel-variabel biner yang dapat dinyatakan dalam bentuk
tabel kebenaran yang memiliki konstanta 0 dan 1,
serta symbol logic tertentu.
Operasi Rangkaian Logika dasar Boolean
INVERTER / INVERS / NOT
AND
OR
NAND
NOR
Operasi-Operasi Logika Dasar
1. OPERASI INVERS (NOT) Suatu operasi yang menghasilkan keluaran nilai
kebalikannya.
Operasi NOT dilambangkan dengan tanda (~) atau tanda
single apostrophe (‘).
Operasi ini akan mengubah logic 1(benar) menjadi 0(salah)
Tabel Kebenaran Untuk Operasi INVERS/
NOT
A
A’
0
1
Operasi AND
2. AND
Operasi Boolean yang akan menghasilkan nilai 1 ketika
dipasangkan dengan 1 pula.
Operasi AND dilambangkan dengan dot (.) atau (Λ).
Operasi ini hanya akan menghasilkan nilai benar jika
Tabel Kebenaran Operasi AND
A
B
A.B
0
0
0
0
1
0
1
0
0
OPERASI OR
3. OR
Operasi yang hanya akan menghasilkan nilai benar (1)
jika salah satu variabelnya bernilai benar (1) serta akan
menghasilkan nilai salah jika kedua variabelnya bernilai
salah.
Tabel Kebenaran Operasi OR
A
B
A+B
0
0
0
0
1
1
1
0
1
OPERASI TURUNAN
1.
Operasi Logika NOR
Perpaduan dari operasi OR dan INVERS/NOT. Operasi
NOR akan menghasilkan keluaran OR yang di
inverskan.
Tabel Kebenaran untuk Operasi NOR
A
B
(A+B)’
0
0
1
0
1
0
1
0
0
Operasi Logika NAND
2. NAND
Perpaduan dari operasi AND dan INVERS/NOT.
Operasi NAND akan menghasilkan keluaran AND yang di
inverskan.
Operasi NAND mempunyai dua buah lambang yaitu
Tabel Kebenaran Untuk Operasi NAND
A
B
(A.B)’
0
0
1
0
1
1
1
0
1
Operasi Logika EXOR
3. EXOR
Exklusive OR berarti “Yang satu atau yang satunya tapi
tidak keduanya”.
Operasi XOR akan menghasilkan keluaran 1(benar) jika
jumlah masukkan yang bernilai 1 (benar) berjumlah ganjil.
Tabel Kebenaran EXOR
A
B
A’.B + A.B’
0
0
0
0
1
1
1
0
1
Operasi Logika EXNOR
4. EXNOR
EXNOR berarti eksklusive NOR berarti “yang satu atau
yang satunya tapi tidak keduanya”.
Operasi ini akan menghasilkan keluaran 1(benar) jika
jumlah masukan yang bernilai 1(benar) berjumlah genap atau tidak ada sama sekali.