STRUKTUR DATA MATAKULIAH KODE MATAKULIAH SEMESTER SKS STRUKTUR

STRUKTUR DATA MATAKULIAH : KODE MATAKULIAH : SEMESTER : SKS : STRUKTUR DATA 0765210 III 3 SKS

STRUKTUR DATA Apa sih struktur data? Struktur data adalah susunan data di dalam memori komputer (atau kadang-kadang di dalam perangkat penyimpanan sekunder/disk).

STRUKTUR DATA Mengapa perlu belajar struktur data? Penyimpanan data nyata Alat bagi programmer untuk membuat program Pemodelan

STRUKTUR DATA Penyimpanan Data Nyata (Real-World Data Storage) Yang kita maksud data nyata, adalah data yang menggambarkan eksternal entitas secara fisik ke dalam komputer. Misalnya, rekord mahasiswa menunjukkan identitas mahasiswa. Pada penyimpanan data nyata yang tidak memakai komputer digunakan kartu indeks. Misalnya, jika kartu menyimpan nama, alamat, dan nomor telpon, maka hasilnya adalah buku alamat. Pertanyaan yang muncul:

STRUKTUR DATA Bagaimana Anda akan menyimpan data tersebut dalam memori komputer? Akankah method yang Anda buat bisa bekerja untuk ratusan kartu file? Ribuan? Bahkan jutaan? Akankah method yang Anda buat mengijinkan penambahan kartu baru dan menghapus kartu yang lama dengan cepat? Akankan program tersebut mengijinkan pencarian kartu dengan cepat? Misalkan Anda ingin mengurutkan kartu-kartu tersebut berdasarkan urutan alfabet. Bagaimana Anda mengurutkannya?

STRUKTUR DATA Alat Bagi Pembuat Program (Programmer’s Tools) Data nyata tidak diakses langsung oleh pengguna program. Beberapa struktur penyimpanan data, tidak diakses oleh penggunanya, tetapi oleh program itu sendiri. Programmer menggunakan struktur data tersebut sebagai alat untuk memfasilitasi beberapa operasi. Dalam hal ini struktur data stack, queue, dan priority queue adalah yang seringkali digunakan.

STRUKTUR DATA Pemodelan Dunia Nyata (Real-World Modeling) Beberapa struktur data langsung memodelkan keadaan dunia nyata. Struktur data yang paling penting untuk tipe ini adalah graf. Anda dapat menggunakan graf untuk menunjukkan rute penerbangan antar kota, koneksi dalam sebuah sirkuit listrik ataupun tugas dalam sebuah projek.

STRUKTUR DATA Algoritma dalam Struktur Data Banyak algoritma yang akan kita bahas menggunakan langsung struktur data tertentu. Untuk kebanyakan struktur data, Anda perlu mengetahui bagaimana untuk: menyisipkan data baru mencari data tertentu menghapus data tertentu Anda juga perlu mengetahui bagaimana iterasi melalui semua data dalam sebuah struktur data, mengunjungi masing-masing data bergantian untuk menampilkannya atau melakukan beberapa tindakan. Algoritma penting lain yaitu mengurutkan data.

STRUKTUR DATA Beberapa Definisi Database Record Field Key

STRUKTUR DATA Materi Kuliah No Materi Pokok Sub Materi Pokok 1. KONSEP STRUKTUR DATA 1. Konsep struktur data 2. Aplikasi struktur data 2. ARRAY 1. Data array 2. Aplikasi array 3. LINKED LIST 1. Sekilas linked list 2. Menyusun linked list 4. STACK 1. Definisi stack 2. Aplikasi stack 5. QUEUE 1. Definisi queue 2. Menyusun queue 6. TREE 1. 2. 3. 7. GRAPH 1. Definisi graph 2. Aplikasi graph pada program Definisi tree Macam-macam tree Aplikasi tree pada program

STRUKTUR DATA Daftar Pustaka Robert Lafore, 2003. Data Structures and Algorithm in Java. Second Edition. Sams Publishing Adi Nugroho, 2008. Algoritma dan Struktur Data dalam Bahasa Java. Yogyakarta: Penerbit Andi Dwi Sanjaya, 2001. Berpetualang dengan Struktur Data di Planet Pascal. Yogyakarta: J&J Learning

uqifumi. wordpress. com informatika. uin-malang. ac. id saintek. uin-malang. ac. id

STRUKTUR DATA Sistem Penilaian: Presensi = 10% Tugas = 20% UTS = 30% UAS = 40% Total = 100%