STRUKTUR DATA Materi : Bagian I Pendahuluan Bagian II Larik

Presentasi berjudul: "STRUKTUR DATA Materi : Bagian I Pendahuluan Bagian II Larik"— Transcript presentasi:

1 STRUKTUR DATA Materi : Bagian I Pendahuluan Bagian II Larik
Bagian III Sorting (Pengurutan) Bagian IV Rekaman Bagian V Stack Bagian VI Queue Bagian VII Pointer & Linked List Bagian VIII Tree Bagian IX Hashing Bagian X Graph

2 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

3 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.

4 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-lambang yang telah disiapkan dalam komputer.

5 Informasi PROSES OUTPUT INPUT
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 PROSES OUTPUT

6 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.

7 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.

8 Masalah Struktur Data Algoritma penyelesaian

9 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

10 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

11 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.

12 TIPE DATA ABSTRAK Karakteristik : - Modular
- Penyembunyian Informasi (information Hiding) Keuntungan : - Kebebasan mengimplementasi - Perlindungan data (data protect) - Integritas (integrity) - Penyederhanaan Masalah

13 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

14 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 Integer 2 Word Longint 4 Real 6 Single Double 8 Extended 10 Comp Char String 255 String[5] 5 Terstruktur Kumulatif dari komponen penyusunnya