Struktur DataIntroduction

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 KompetensiMahasiswa mampu membuat program dengan memanfaatkan struktur data yang tepat dan algoritma yang sesuai.

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

Sub Pokok BahasanPertemuan 1 Pokok Bahasan Kontrak belajar: peta konsep, tujuan mata kuliah, materi, referensi dan sistem penilaian ADT: pengenalan, jenis ADT Linier & Non Linier 2 3 4 5 List: definisi, ilustrasi, operator & algoritma List: implementasi dengan pointer Tabel: jenis berkait & kontigu List & Tabel: algoritma sekuensial, searching, sorting List: sirkuler, double linked list Stack: definisi, ilustrasi, operator & algoritma Persiapan UTS UTS Queue: definisi, ilustrasi, operator & algoritma

6 7 8 9

1011 12 13 14 15 16

Stack & Queue: variasi dalam tabel sederhana, dengan prioritas, reorganisasi & sirkulerGraph: definisi, aplikasi, jenis, teori & aksioma Graph: representasi dengan list, matriks Aplikasi: pencarian jalur terpendek Tree: definisi, aplikasi, jenis, teori & aksioma Tree: representasi dengan list, matriks Aplikasi: pohon merentang minimum Persiapan UAS UAS

Bobot Nilai Akhir SemesterNo 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 DataADT {ABSTRACT DATA TYPE}

Review{Struktur Data dan Algoritma}

Apa itu Struktur Data?PROGRAM

ALGORITMA

STRUKTUR DATA

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

Struktur DataModel 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 Datavoid add(Benda x); void remove(Benda x); Benda access(Benda x); void makeEmpty(); boolean isEmpty();

Operasional Dasar ADT ADT: Listo Mampu menampung tipe data dasar yang homogen dengan pola list berindex

Dalam hal ini disebut Array.

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

Operasional Dasar ADT ADT: Stacko 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 Operasi pada Stack membutuhkan waktu konstan (O(1))

Contoh Interface stack : void push(Benda x); Benda pop(); Benda top();

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 Benda yang paling awal ditambahkan berada di depan antrian (front). o Operasi pada Queue membutuhkan waktu konstan (O(1)).

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

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. o Bayangkan peserta kuliah ini: Setiap peserta unik,tidak ada yang terdaftar dua kali!

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

Operasional Dasar ADT ADT: Mapo Map adalah struktur data yang berisi sekumpulan pasangan nama (keys) dan nilai (values) dari nama tersebut. o Nama (Keys) harus unik, tapi nilai (values) tidak.

o Bayangkan basis-data yang berisi informasi peserta kuliah. Apa yang menjadi nama (keys)?

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

Operasional Dasar ADT ADT: Priority Queueo 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.

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

Thank You