struktur data

STRUKTUR DATASTRUKTUR DATA

MATAKULIAHMATAKULIAH : STRUKTUR : STRUKTUR DATADATA

KODE MATAKULIAHKODE MATAKULIAH: 0765210: 0765210SEMESTERSEMESTER : III: IIISKSSKS : 3 SKS: 3 SKS


Apa sih struktur data?Apa sih struktur data?Struktur data adalah susunan data di dalam Struktur data adalah susunan data di dalam

memori komputer (atau kadang-kadang di memori komputer (atau kadang-kadang di dalam perangkat penyimpanan sekunder/disk).dalam perangkat penyimpanan sekunder/disk).


Mengapa perlu belajar struktur data?Mengapa perlu belajar struktur data? Penyimpanan data nyataPenyimpanan data nyata Alat bagi programmer untuk membuat programAlat bagi programmer untuk membuat program PemodelanPemodelan

STRUKTUR DATASTRUKTUR DATAPenyimpanan Data Nyata (Real-World Data Penyimpanan Data Nyata (Real-World Data

Storage)Storage)

Yang kita maksud data nyata, adalah data yang Yang kita maksud data nyata, adalah data yang menggambarkan eksternal entitas secara fisik menggambarkan eksternal entitas secara fisik ke dalam komputer. Misalnya, rekord ke dalam komputer. Misalnya, rekord mahasiswa menunjukkan identitas mahasiswa.mahasiswa menunjukkan identitas mahasiswa.

Pada penyimpanan data nyata yang tidak Pada penyimpanan data nyata yang tidak memakai komputer digunakan kartu indeks. memakai komputer digunakan kartu indeks. Misalnya, jika kartu menyimpan nama, alamat, Misalnya, jika kartu menyimpan nama, alamat, dan nomor telpon, maka hasilnya adalah buku dan nomor telpon, maka hasilnya adalah buku alamat.alamat.

Pertanyaan yang muncul:Pertanyaan yang muncul:

STRUKTUR DATASTRUKTUR DATA Bagaimana Anda akan menyimpan data tersebut Bagaimana Anda akan menyimpan data tersebut dalam memori komputer?dalam memori komputer?

Akankah method yang Anda buat bisa bekerja Akankah method yang Anda buat bisa bekerja untuk ratusan kartu file? Ribuan? Bahkan jutaan?untuk ratusan kartu file? Ribuan? Bahkan jutaan?

Akankah method yang Anda buat mengijinkan Akankah method yang Anda buat mengijinkan penambahan kartu baru dan menghapus kartu penambahan kartu baru dan menghapus kartu yang lama dengan cepat?yang lama dengan cepat?

Akankan program tersebut mengijinkan Akankan program tersebut mengijinkan pencarian kartu dengan cepat?pencarian kartu dengan cepat?

Misalkan Anda ingin mengurutkan kartu-kartu Misalkan Anda ingin mengurutkan kartu-kartu tersebut berdasarkan urutan alfabet. Bagaimana tersebut berdasarkan urutan alfabet. Bagaimana Anda mengurutkannya?Anda mengurutkannya?


Alat Bagi Pembuat Program (Programmer’s Alat Bagi Pembuat Program (Programmer’s Tools)Tools)

Data nyata tidak diakses langsung oleh pengguna Data nyata tidak diakses langsung oleh pengguna program. Beberapa struktur penyimpanan data, program. Beberapa struktur penyimpanan data, tidak diakses oleh penggunanya, tetapi oleh tidak diakses oleh penggunanya, tetapi oleh program itu sendiri. Programmer menggunakan program itu sendiri. Programmer menggunakan struktur data tersebut sebagai alat untuk struktur data tersebut sebagai alat untuk memfasilitasi beberapa operasi. Dalam hal ini memfasilitasi beberapa operasi. Dalam hal ini struktur data stack, queue, dan priority queue struktur data stack, queue, dan priority queue adalah yang seringkali digunakan.adalah yang seringkali digunakan.


Pemodelan Dunia Nyata (Real-World Pemodelan Dunia Nyata (Real-World Modeling)Modeling)

Beberapa struktur data langsung Beberapa struktur data langsung memodelkan keadaan dunia nyata. memodelkan keadaan dunia nyata. Struktur data yang paling penting untuk Struktur data yang paling penting untuk tipe ini adalah graf. Anda dapat tipe ini adalah graf. Anda dapat menggunakan graf untuk menunjukkan menggunakan graf untuk menunjukkan rute penerbangan antar kota, koneksi rute penerbangan antar kota, koneksi dalam sebuah sirkuit listrik ataupun tugas dalam sebuah sirkuit listrik ataupun tugas dalam sebuah projek.dalam sebuah projek.

STRUKTUR DATASTRUKTUR DATAAlgoritma dalam Struktur DataAlgoritma dalam Struktur Data

Banyak algoritma yang akan kita bahas Banyak algoritma yang akan kita bahas menggunakan langsung struktur data tertentu. menggunakan langsung struktur data tertentu. Untuk kebanyakan struktur data, Anda perlu Untuk kebanyakan struktur data, Anda perlu mengetahui bagaimana untuk:mengetahui bagaimana untuk:

menyisipkan data barumenyisipkan data baru mencari data tertentumencari data tertentu menghapus data tertentumenghapus data tertentuAnda juga perlu mengetahui bagaimana iterasi Anda juga perlu mengetahui bagaimana iterasi

melalui semua data dalam sebuah struktur data, melalui semua data dalam sebuah struktur data, mengunjungi masing-masing data bergantian untuk mengunjungi masing-masing data bergantian untuk menampilkannya atau melakukan beberapa menampilkannya atau melakukan beberapa tindakan. Algoritma penting lain yaitu mengurutkan tindakan. Algoritma penting lain yaitu mengurutkan data.data.


Beberapa DefinisiBeberapa DefinisiDatabaseDatabaseRecordRecordFieldFieldKeyKey


No No Materi PokokMateri Pokok Sub Materi PokokSub Materi Pokok

1.1. KONSEP STRUKTUR DATAKONSEP STRUKTUR DATA 1. Konsep struktur data1. Konsep struktur data2. Aplikasi struktur data2. Aplikasi struktur data

2.2. ARRAY ARRAY 1. Data array1. Data array2. Aplikasi array2. Aplikasi array

3.3. LINKED LISTLINKED LIST 1. Sekilas linked list1. Sekilas linked list2. Menyusun linked list2. Menyusun linked list

4.4. STACKSTACK 1. Definisi stack1. Definisi stack2. Aplikasi stack2. Aplikasi stack

5.5. QUEUEQUEUE 1. Definisi queue1. Definisi queue2. Menyusun queue2. Menyusun queue

6.6. TREETREE1. Definisi tree1. Definisi tree2. Macam-macam tree2. Macam-macam tree3. Aplikasi tree pada program 3. Aplikasi tree pada program

7.7. GRAPHGRAPH 1. Definisi graph1. Definisi graph2. Aplikasi graph pada program 2. Aplikasi graph pada program

Materi KuliahMateri Kuliah


Daftar PustakaDaftar Pustaka

Robert Lafore, 2003. Robert Lafore, 2003. Data Structures and Data Structures and Algorithm in JavaAlgorithm in Java. Second Edition. Sams . Second Edition. Sams PublishingPublishing

Adi Nugroho, 2008. Adi Nugroho, 2008. Algoritma dan Struktur Data Algoritma dan Struktur Data dalam Bahasa Javadalam Bahasa Java. Yogyakarta: Penerbit Andi. Yogyakarta: Penerbit Andi

Dwi Sanjaya, 2001. Dwi Sanjaya, 2001. Berpetualang dengan Struktur Berpetualang dengan Struktur Data di Planet PascalData di Planet Pascal. Yogyakarta: J&J Learning. Yogyakarta: J&J Learning

uqifumi.wordpress.comuqifumi.wordpress.com

informatika.uin-malang.ac.idinformatika.uin-malang.ac.id

saintek.uin-malang.ac.idsaintek.uin-malang.ac.id


Sistem Penilaian:Sistem Penilaian:PresensiPresensi = 10%= 10%TugasTugas = 20%= 20%UTSUTS = 30%= 30%UASUAS = 40%= 40%TotalTotal = 100%= 100%

struktur data

Documents