PENGENALAN KONSEP
STRUKTUR DATA
Teknik Informatika - 2016
Fakultas Teknologi Informasi www.unisbank.ac.id
KONSEP STRUKTUR DATA-1
Struktur adalah :
Struktur dapat diartikan sebagai suatu susunan, bentuk, pola atau bangunan.
Data dapat diartikan sebagai :
Suatu fakta, segala sesuatu yang dapat dikodekan atau disimbolkan dengan kode-kode atau lambang-lambang yang telah disediakan di setiap komputer.
KONSEP STRUKTUR DATA-2
Definisi Struktur Data adalah :
Suatu koleksi atau kelompok data (susunan simbol-simbol) yang dapat dikarakterisasikan oleh organisasi serta dapat dioperasikan sesuai dengan definisi yang diberikan terhadapnya di komputer.
KONSEP STRUKTUR DATA-3
Sehingga Struktur Data merupakan :
Cara penyimpanan dan pengorganisasian data-data secara efektif pada memori komputer maupun file pada media penyimpanan, sehingga dapat digunakan secara efisien, termasuk operasi-operasi di dalamnya.
KONSEP STRUKTUR DATA-4
DATA
• Data yang disediakan oleh komputer sendiri terdiri dari berbagai jenis atau TYPE.
• Pada garis besarnya, data dapat dikategorikan menjadi :
- Data Tunggal : Integer, Real, Boolean dan Karakter.
- Data Majemuk : String
KONSEP STRUKTUR DATA-5 STRUKTUR DATA
Struktur Data, meliputi:
- Struktur data sederhana : Array dan Record - Struktur data majemuk :
· Linier : Stack, Queue, Linier Link List
· Nonlinier : Tree, Binari Tree, Binary Search Tree, Graph.
Di dalam struktur data
kita berhubungan dengan 2 aktivitas:
• Mendeskripsikan kumpulan obyek data yang sah sesuai dengan tipe data yang ada
• Menunjukkan mekanisme kerja operasioperasinya
• Contoh: integer (-32768 s/d 32767) dan jenis operasi yang diperbolehkan adalah +, -, *, /, mod, ceil, floor, <, >, != dsb.
• Struktur data = obyek data + [operasi manipulasi]
HARAPAN MEMPELAJARI DAN LATIHAN STRUKTUR DATA :
Dapat mengatasi masalah implementasi data dengan komputer.
Dengan cara-cara yaitu :
oPemahaman masalah secara menyeluruh dan persiapan data
oKeputusan operasi-operasi yang dilakukan terhadap data
oPenyimpanan data-data pada memori sehingga tersimpan dan terstruktur secara logis, operasinya efisien
oPengambilan keputusan terhadap bahasa pemrograman mana yang paling cocok untuk jenis data yang ada
Hubungan
Struktur Data dengan Algoritma dan Program
PROGRAM = STRUKTUR DATA + ALGORITMA
Bila terdapat problem yang kompleks dan hasil akhir penyelesaiannya berupa program maka :
• Dengan pemilihan struktur data yang tepat dan baik
• Penggunaan Algoritma yang terbaik
Maka program yang dibuat akan menjadi efektif dan efisien karena operasi-operasi penting (sebagai implementasi pembentukan algoritma dan penggunaan struktur data) dapat dieksekusi dengan sumber daya yang lebih kecil, memori lebih kecil, dan waktu eksekusi yang lebih cepat.
Perbedaannya dengan
Tipe Data dan Obyek Data
Tipe data adalah jenis data yang ditangani oleh suatu bahasa pemrograman pada komputer.
Tiap-tiap bahasa pemrograman memiliki tipe data yang memungkinkan:
o Deklarasi terhadap variabel tipe data tersebut
oMenyediakan kumpulan operasi yang mungkin terhadap variabel bertipe data tersebut
Contoh tipe data di C? Java? Pascal? .NET?
Obyek Data adalah kumpulan elemen yang mungkin untuk suatu tipe data tertentu.
o Mis: integer mengacu pada obyek data -32768 s/d 32767, byte 0 s/d 255, string adalah kumpulan karakter maks 255 huruf
Tipe Data yang dimiliki dalam suatu Bahasa pemrograman dapat berupa :
o Built-in : sudah tersedia oleh bahasa pemrograman tersebut . Tidak berorientasi pada persoalan yang dihadapi.
o UDT : User Defined Type, dibuat oleh pemrogram. Mendekati penyelesaian persoalan yang dihadapi
Contoh: record pada Pascal, struct pada C, class pada
Java o ADT : Abstract Data Type
memperluas konsep UDT dengan menambahkan pengkapsulan atau enkapsulasi, berisi sifat-sifat dan operasi-operasi yang bisa dilakukan terhadap kelas tersebut.
Contoh: class pada Java
Bahasa Java memiliki tipe data numerik dan karakter (seperti int, float, char dan lain-lain Built-in).
Disamping itu juga memiliki tipe data enumerasi dan structure ADT
KESIMPULAN MEMPELAJARI STRUKTUR DATA
• Mempelajari struktur data berarti mempelajari bagaimana data disusun / terstruktur di memori utama komputer secara logis agar penggunaan space di memori dapat dilakukan secara optimal, cepat dalam pencarian dan pengambil-annya kembali, dan dapat diolah / dioperasikan sesuai dengan tujuannya.
• Selain itu hal yang terpenting dalam mempelajari struktur data adalah eratkaitannya dengan pemilihan struktur data yang tepat membuat suatu algoritma yang digunakan untuk memecahkan suatu masalahmenjadi efisien, yang akan membantu logika kita dalam membuat program yang rumit, sehingga operasi-operasi penting dapat dieksekusi dengan sumber daya yang lebih kecil, memori lebih kecil, dan waktu eksekusi yang lebih cepat dan outputnya sesuai dengan yang diharapkan.
LATIHAN (refresh materi algoritma – pemrograman):
Buatlah suatu program (topik bebas) dengan menggunakan bahasa pemrograman Java dan gunakan tipe data yang paling sesuai.
Format :
-Deskripsi masalah + Analisa Kebutuhan
- algoritma
-Harapan I/O
-Listing program
-Output
DALAM
STRUKTUR DATA (1)
1. JENIS Struktur Data
2. Operasi Dasar Yang Mempengaruhi
Struktur Data
DALAM
STRUKTUR DATA (2)
JENIS Struktur Data :
- Struktur data sederhana : Array dan Record - Struktur data majemuk :
· Linier : Stack, Queue, Linier Link List
· Nonlinier : Tree, Binari Tree, Binary Search Tree, Graph.
DALAM STRUKTUR DATA (3)
Operasi Dasar Yang Mempengaruhi Struktur Data :
a. Traversing : proses mengunjungi setiap elemen data pada suatu struktur data, tepat satu kali
b. Searching : proses pencarian data dengan kriteria tertentu
c. Inserting : proses menambah elemen data baru ke suatu struktur data
d. Deleting : proses menghapus elemen data dari struktur
e. Sorting : proses menyusun elemen-elemen data dalam urutan/aturan tertentu
f. Update : proses mengganti nilai suatu elemen data dengan nilai baru
g. Mergening : proses menggabung dua buah struktur data menjadi satu
JENIS PENGGAMBARAN
MODEL DATA STRUKTUR DATA (3)
A. Model data logika adalah model data yang ditinjau dari sudut pandang pemakai
(Manusia), yaitu segala sesuatu yang dapat diterima oleh indera manusia yang berasal dari rangsangan-rangsangan di sekitarnya, baik secara tersurat maupun tersirat.
B. Model data fisik adalah model data yang ditinjau dari sudut pandang komputer yaitu
Segala sesuatu yang dapat dikodekan atau disimbolkan dengan kode-kode atau simbol-simbol yang telah disediakan di setiap komputer. (Ingat kembali data di Komputer / sistem bilangan dan konversi bilangan)
Klik Download untuk mendapatkan filenya...😉
Tidak ada komentar:
Posting Komentar