P. 1
Struktur Data - 1 ADT

Struktur Data - 1 ADT

|Views: 392|Likes:
Dipublikasikan oleh Sansan Keong

More info:

Published by: Sansan Keong on Mar 14, 2012
Hak Cipta:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

05/06/2014

pdf

text

original

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.

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

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

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 .

Ditulis dengan notasi khusus Notasi mudah dimengerti Notasi dapat diterjemahkan menjadi sintaks suatu bahasa pemrograman .Algoritma Deskripsi langkah-langkah penyelesaian masalah yang tersusun secara logis 1. 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.

Contoh Interface Struktur Data void add(Benda x). . void makeEmpty(). void remove(Benda x). Benda access(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. .

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

Benda top(). Benda pop(). 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 Bayangkan setumpuk koran. o Benda yang paling terakhir ditambahkan ditaruh di atas tumpukan (top).

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

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

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

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

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

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

o Bayangkan sebuah antrian pada printer jaringan.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. Misalkan ada sebuah permintaan cetak untuk 100 halaman hanya beberapa detik lebih awal dari permintaan cetak selembar halaman. .

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

Thank You .

You're Reading a Free Preview

Mengunduh
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->