PENDAHULUAN STRUKTUR DATA STRUKTUR Ilmu struktur data sangat

PENDAHULUAN STRUKTUR DATA

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

DEFINISI STRUKTUR DATA • Istilah ilmu komputer, cara penyimpanan, penyusunan dan pengaturan data di dalam media penyimpanan komputer sehingga data tersebut dapat digunakan secara efisien. Sedangkan data adalah representasi dari fakta dunia nyata. • Fakta atau keterangan tentang kenyataan yang disimpan, direkam atau direpresentasikan dalam bentuk tulisan, suara, gambar, sinyal atau simbol • Dalam teknik pemrograman, berarti tata letak data yang berisi kolom-kolom data, baik itu kolom yang tampak oleh pengguna (user) ataupun kolom yang hanya digunakan untuk keperluan pemrograman yang tidak tampak oleh pengguna.

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.

MAKNA STRUKTUR DATA • 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.

KEGUNAAN STRUKTUR DATA • Untuk meningkatkan efisiensi penggunaan memori pada saat program komputer sedang dijalankan. • Pengolahan database (misalnya untuk keperluan data keuangan) atau untuk pengolah kata (word processor) yang kolomnya berubah secara dinamis. • Contoh struktur data dapat dilihat pada berkas-berkas lembar-sebar (spreadsheet), pangkal-data (database), pengolahan kata, citra yang dipampat (dikompres), juga pemampatan berkas dengan teknik tertentu yang memanfaatkan struktur data.

TAHAP-TAHAP PEMBUATAN STRUKTUR DATA

TAHAP-TAHAP PEMBUATAN STRUKTUR DATA • Tahap Pertama: Spesifikasi Pendeskripsian / spesifikasi struktur data menyatakan apa yang dapat dilakukan struktur data, bukan cara penerapannya. Pendeskripsian ini melibatkan level logic sehingga dapat digunakan konvensi matematika untuk menyatakan sifat-sifat struktur data yang dikehendaki.

TAHAP-TAHAP PEMBUATAN STRUKTUR DATA • Tahap Kedua: Implementasi Cara penerapan struktur data dengan struktur data yang telah ada. • Tahap Ketiga: Pemrograman Penerjemahan menjadi pernyataan di bahasa pemrograman tertentu

PERMASALAHAN STRUKTUR DATA • Suatu sistem pengolahan data kependudukan di Indonesia meliputi data pribadi, pendidikan, pekerjaan, dsb. Bagaimana struktur datanya? • Suatu sistem aplikasi pengolahan data dengan representasi data berbentuk matrik sparse. Bagaimana struktur datanya? • Suatu sistem mengintegrasikan beberapa sistem lainnya. Bagaimana struktur datanya? • Isu struktur data semakin penting pada saat: • • Ukuran data sangat besar Data sangat komplek Kebutuhan akses data sangat cepat Adanya keterbatasan sumberdaya

TYPE DATA 1. Type data sederhana a. Type data sederhana tunggal, misalnya Integer, real, boolean dan karakter b. Type data sederhana majemuk, misalnya String 2. Struktur Data, meliputi a. Struktur data sederhana, misalnya array dan record b. Struktur data majemuk, yang terdiri dari Linier : Stack, Queue, serta List dan Multilist Non Linier : Pohon Biner dan Graph Pemakaian struktur data yang tepat didalam proses pemrograman akan menghasilkan algoritma yang lebih jelas dan tepat, sehingga menjadikan program secara keseluruhan lebih efisien dan sederhana.

JENIS/TIPE DATA (DATA TYPE) • Terdiri dari • Set nilai data • Set operasi yang bisa diterapkan pada nilai tersebut 14

KLASIFIKASI JENIS DATA • Simple Data Type (Jenis Data Sederhana) • Item data individual • Data Structures / data aggregates (struktur data) • Kombinasi dari item data individual • Membentuk item data lain 15

JENIS DATA SEDERHANA • Numerik, terdiri dari : • Numerik integer (bilangan bulat) • Numerik real (bilangan riil) • Karakter, terdiri dari : • Alfabet : a. . z, A. . Z • Angka : 0. . 9 • Simbol khusus : + ? ‘ ! [ ] { } … dll • Boolean (logika), terdiri dari : • True • False 16

IDENTIFIER • Dalam bahasa pemrograman, item data diidentifikasi menurut namanya, bukan menurut alamat lokasinya dalam memori • Identifier akan merupakan konstanta jika ia selalu dikaitkan dengan nilai data yang sama • Identifier akan merupakan variabel jika nilai datanya yang terkait bisa berubah • Literal, nilai data yang tertera dalam program namun bukan sebagai identifier 17