STRUKTUR DATA STRUKTUR DATA

STRUKTUR DATA
Materi :
Bagian
Bagian
Bagian
Bagian
Bagian
Bagian
Bagian
Bagian
Bagian
Bagian
I
II
III
IV
V
VI
VII
VIII
IX
X
Pendahuluan
Larik
Sorting (Pengurutan)
Rekaman
Stack
Queue
Pointer & Linked List
Tree
Hashing
Graph
Buku Refrensi
• Struktur Data dengan menggunakan Turbo
Pascal 6.0 Ir. Insap Santoso
• Struktur Data Bambang H.
• Pengantar Struktur Data Sumantri Slamet
• Pengantar Struktur Data Dan Algoritma
Bambang Wahyudi
• Data Structured with C
• Data Struktured With Pascal
• Struktur Data + Algoritma = Program
• Bertualang struktur Data dengan turbo Pascal
Pendahuluan
Struktur
• Ilmu struktur data sangat berperan dalam bidang
komputer, dimana persoalan data yang didapatkan
dalam kehidupan nyata dapat diterjemahkan menjadi
data dalam komputer, dengan demikian komputer
dapat mengolah, memanipulasi ataupun
melaksanakan operasi-operasi terhadap data
tersebut
• Struktur dapat diartikan Sebagai suatu Susunan,
Bentuk, Pola atau Bangunan (konstruksi) data.
• Kata struktur juga sering digunakan misalnya struktur
organisasi yang menjelaskan susunan personil dalam
sebuah organisasi, struktur jaringan yang dapat
diartikan sebagai bentuk dari jaringan maupun dalam
perkataan-perkataan lainnya.
DATA
• Kata Data diambil dari Bahasa Inggris yang berasal dari
bahasa Yunani yaitu Datum yang berarti Fakta, Hasil
Pengukuran atau statistic untuk digunakan sebagai
dasar perhitungan atau untuk disajikan sebagai
informasi.
• Makna kata Data bagi manusia adalah segala sesuatu
yang dapat diterima oleh indra manusia dari
rangsangan-rangsangan disekitarnya.
• sementara untuk computer adalah segala sesuatu yang
bisa dikodekan atau disimbolkan ataupun dilambangkan
dengan kode-kode, symbol-simbol atapun lambanglambang yang telah disiapkan dalam komputer.
Informasi
• Berbicara mengenai data dikomputer tidak terlepas
dengan istilah Informasi, bagi computer informasi dan
data tidak ada bedanya dimana data dan informasi
dianggap sama, namun bagi manusia bahwa data
dan informasi adalah hal yang berbeda. Dimana
informasi adalah suatu fakta yang memiliki nilai atau
arti bagi seseorang, namun adakalanya bahwa
informasi menjadi data bagi orang lain, sementara
data juga dapat dikatakan sebagai informasi.
INPUT
PRO
SES
OUTPUT
Makna Struktur Data
• Jika kata struktur dan Data digabung akan
bermakna suatu susunan simbol-simbol yang
diorganisasikan dan dioperasikan sesuai dengan
defenisi yang diberikan kepadanya di dalam
komputer.
• Jika dikaitkan dengan mata kuliah struktur data,
maka mata kuliah struktur data mempelajari
bagaimana data disusun dalam memori utama
komputer agar penggunaan space dimemori
dapat digunakan secara optimal, cepat dalam
pencarian dan pengambilannya kembali dan
dapat diolah sesuai dengan tujuan.
• Sehingga mempelajari struktur data erat kaitannya dengan
membuat algoritma yang tentunya dilakukan oleh
perancang program.
• makna utama yang kita dapatkan adalah melatih logika
bagaimana memecahkan masalah yang rumit dengan
bantuan program.
• Bahasa pemrograman tidak dapat mengakomodasi semua
kebutuhan kita, sehingga dengan perintah yang ada kita
dapat merangkainya sehingga menghasilkan output sesuai
dengan kebutuhan kita.
Masalah
Algoritma
penyelesaian
Struktur Data
• Nilai Data
suatu data yang dipandang sebagai satu
kesatuan Tunggal (single Entity)
• Tipe Data
Kombinasi Antara
1. Himpunan nilai data ( set Of Value)
2. Himpunan operasi terhadap nilai-nilai
data tersebut ( Set Of Operation)
• Tipe Data Dapat dikelompokkan menjadi 2
Kelas yaitu :
1. Tipe data Atomik
2. Tipe data berstruktur/struktur data
• Data Atomik
yaitu sebagai suatu data yang dipandang
sebagai satu kesatuan tunggal dan tidak dapat
dipecah-pecah lagi
Misalnya Integer, char, boolean dls
• Struktur data
Tipe data yang nilai-nilainya :
1. dapat didekomposisi menjadi satu atau
beberapa tipe berstruktur atau tipe atomik
2. menyertakan suatu himpunan assosiasi atau
relationship antara elemen-elemenya
Misalnya : Larik ( Array), Rekaman (Record), set
dll
LEVEL ABSTRAKSI DARI TIPE DATA
• TIPE DATA ABSTRAK
Tipe data yang ada sebagai hasil imajinasi
• TIPE DATA VIRTUAL
Tipe data yang ada dalam virtual processor,
misalnya dalam bahasa pemrograman
• TIPE DATA PHYSICAL
tipe data yang secara physic/nyata di dalam
main processor
• TIPE DATA NATIVE
tipe data yang tersedia pada bahasa
pemrograman.
TIPE DATA ABSTRAK
Karakteristik :
- Modular
- Penyembunyian Informasi (information Hiding)
Keuntungan :
- Kebebasan mengimplementasi
- Perlindungan data (data protect)
- Integritas (integrity)
- Penyederhanaan Masalah
Langkah-langkah Menerjemahkan
Tipe Data Abstrak  Virtual
• Pilih salah satu bahasa Pemrograman yang
akan digunakan, misal Pascal, C, Prolog, dll
• Pilih cara merepresentasikan datanya,
misalnya : Array (Larik), Record, set, dll
• Tulis program untuk mengimplementasikan
dalam tipe data abstrak
Kebutuhan Memori
Besarnya memori untuk tipe data dapat berbeda seperti dalam table berikut
(Menggunakan Turbo Pascal 6.0)
Tipe Data
Ukuran Memori (byte)
Byte
1
Shortint
1
Integer
2
Word
2
Longint
4
Real
6
Single
4
Double
8
Extended
10
Comp
8
Char
1
String
255
String[5]
Terstruktur
5
Kumulatif dari komponen penyusunnya