Struktur Data

Introduction

Identitas Mata Kuliah
• • • • • • • • Nama Mata Kuliah Kode Mata Kuliah SKS Mata Kuliah Jurusan Semester ke Ruang Kuliah Jadwal Kuliah : Struktur Data : 52304522 :3 : Teknik Informatika : 4 (2011/2012) : 03.09 : Selasa Kelas C : 12:30-15:00 WIB Kelas D : 15:30-18:00 WIB : Erika R., S.T., M.Eng.

• Dosen Pengampu

.Standar Kompetensi Mahasiswa mampu membuat program dengan memanfaatkan struktur data yang tepat dan algoritma yang sesuai.

• Horowitz. . Struktur Data. Addison Weasley. (1983). Alfred V. ITB. • Aho. Fundamental of Data Structures.Referensi • Liem. Ellis (1983).. Computer Science Press. Bandung: Teknik Informatika. Inggriani (1993). Data Structures and Algorithms.

ilustrasi. jenis. matriks Aplikasi: pencarian jalur terpendek Tree: definisi. operator & algoritma 6 7 8 9 10 11 12 13 14 15 16 Stack & Queue: variasi dalam tabel sederhana. jenis ADT Linier & Non Linier 2 3 4 5 List: definisi. teori & aksioma Graph: representasi dengan list. matriks Aplikasi: pohon merentang minimum Persiapan UAS UAS . ilustrasi. reorganisasi & sirkuler Graph: definisi. tujuan mata kuliah. aplikasi. aplikasi. jenis. sorting List: sirkuler. dengan prioritas. teori & aksioma Tree: representasi dengan list. double linked list Stack: definisi. operator & algoritma Persiapan UTS UTS Queue: definisi.Sub Pokok Bahasan Pertemuan 1 Pokok Bahasan Kontrak belajar: peta konsep. searching. ilustrasi. materi. referensi dan sistem penilaian ADT: pengenalan. operator & algoritma List: implementasi dengan pointer Tabel: jenis berkait & kontigu List & Tabel: algoritma sekuensial.

Bobot Nilai Akhir Semester No 1 2 3 4 5 UTS UAS Tugas Keaktifan Kelas Presensi (syarat UAS: 75% kehadiran) TOTAL Komponen Bobot 25 30 30 5 10 100 .

Struktur Data ADT {ABSTRACT DATA TYPE} .

Review {Struktur Data dan Algoritma} .

Apa itu Struktur Data? PROGRAM ALGORITMA STRUKTUR DATA .

Algoritma Deskripsi langkah-langkah penyelesaian masalah yang tersusun secara logis 1. Ditulis dengan notasi khusus Notasi mudah dimengerti Notasi dapat diterjemahkan menjadi sintaks suatu bahasa pemrograman . 2. 3.

Struktur Data Model logika/matematik yang secara khusus mengorganisasi data .

ADT {ABSTRACT DATA TYPE} .

Definisi • Abstract Data Type (ADT) dapat didefinisikan: o Tipe penyimpanan data secara berkelompok yang mampu membungkus berbagai tipe data baik homogen maupun heterogen o Spesifikasi dari sekumpulan data termasuk operasi yang dapat dilakukan pada data tersebut o Sekumpulan data dan operasi terhadap data tersebut yang definisi-nya tidak bergantung pada implementasi tertentu. .

void makeEmpty(). Benda access(Benda x). void remove(Benda x). .Contoh Interface Struktur Data void add(Benda x). boolean isEmpty().

.Operasional Dasar ADT • ADT: List o Mampu menampung tipe data dasar yang homogen dengan pola list berindex Dalam hal ini disebut Array.

Benda get(int indeks). void append(Benda x). void remove(Benda x).Operasional Dasar ADT • Contoh Interface list void insert(int indeks. . void remove(int indeks). Benda x).

Benda pop(). Benda top(). o Bayangkan setumpuk koran. . o Operasi pada Stack membutuhkan waktu konstan (O(1)) Contoh Interface stack : void push(Benda x).Operasional Dasar ADT • ADT: Stack o Kumpulan benda di mana hanya benda yang most recently inserted dapat diakses. o Benda yang paling terakhir ditambahkan ditaruh di atas tumpukan (top).

o Bayangkan antrian printer job pada jaringan. o Operasi pada Queue membutuhkan waktu konstan (O(1)).Operasional Dasar ADT • ADT: Queue o Kumpulan benda di mana hanya benda yang least recently inserted dapat diakses. . o Benda yang paling awal ditambahkan berada di depan antrian (front).

.Operasional Dasar ADT • Contoh Interface queue: void enqueue(Benda x). Benda dequeue(). Benda getFront().

o Bandingkan dengan struktur data lain yang mengizinkan kita menyimpan dua data yang sama.tidak ada yang terdaftar dua kali! .Operasional Dasar ADT • ADT: Set o Struktur data yang tidak mengizinkan duplikasi data. o Bayangkan peserta kuliah ini: Setiap peserta unik.

Operasional Dasar ADT • Contoh Interface set: void add(Benda x). boolean isMember(Benda x). void remove(Benda x). .

o Nama (Keys) harus unik. Apa yang menjadi “nama” (keys)? .Operasional Dasar ADT • ADT: Map o Map adalah struktur data yang berisi sekumpulan pasangan nama (keys) dan nilai (values) dari nama tersebut. o Bayangkan basis-data yang berisi informasi peserta kuliah. tapi nilai (values) tidak.

Nilai get(Kunci id).Operasional Dasar ADT • Contoh Interface sebuah Map : void put(Kunci id. . Nilai x). void remove(Kunci id).

Operasional Dasar ADT • ADT: Priority Queue o Adalah struktur data queue yang tiap elemen data dapat miliki nilai prioritas. Data dengan nilai prioritas tertinggilah yang dapat diakses terlebih dulu. o Bayangkan sebuah antrian pada printer jaringan. Misalkan ada sebuah permintaan cetak untuk 100 halaman hanya beberapa detik lebih awal dari permintaan cetak selembar halaman. .

(menghapus) Benda findMin(). (meng-akses) . (Menambahkan) void deleteMin().Operasional Dasar ADT • Contoh Interface sebuah Priority Queue : void insert(Benda x).

Thank You .

Sign up to vote on this title
UsefulNot useful