150 likes | 593 Views
MATAKULIAH : STRUKTUR DATA KODE MATAKULIAH : 0765210 SEMESTER : III SKS : 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.
E N D
MATAKULIAH : STRUKTUR DATA KODE MATAKULIAH : 0765210 SEMESTER : III SKS : 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
STRUKTUR DATA Materi Kuliah
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 STRUKTUR DATA
uqifumi.wordpress.com informatika.uin-malang.ac.id saintek.uin-malang.ac.id
Sistem Penilaian: Presensi = 10% Tugas = 20% UTS = 30% UAS = 40% Total = 100% STRUKTUR DATA