STRUKTUR DATA Materi Bagian Bagian Bagian I II

STRUKTUR DATA Materi : Bagian Bagian Bagian I II IV V VI 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 lambang 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 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