1 / 13

STRUKTUR DATA

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.

elkan
Download Presentation

STRUKTUR DATA

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

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

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

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

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

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

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

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

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

  9. Beberapa Definisi Database Record Field Key STRUKTUR DATA

  10. STRUKTUR DATA Materi Kuliah

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

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

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

More Related