responsi - Izzatul Ummah
advertisement
ALGORITMA & STRUKTUR DATA CS2014 Reference: 1. Diktat Kuliah IF2181 Struktur Data, Inggriani Liem, ITB, 2003. 2. Wirth, Niklaus. Algorithm + data structure = program. Prentice Hall. 1996 3. Standish, Thomas A. Data structures, Algorithms, & Software Principles in C. Addison wesley publishing company. 1995 4. Kernighan, Brian W., Ritchie, Dennis M. C Programming Language. Second Ed. Prentice Hall. 1988 Prerequisite CS1113 Pemrograman Komputer Postrequisite 1. CS2083 Desain & Analisis Algoritma 2. CS3213 Pemrograman Berorientasi Objek Credit Tiga (4) sks, yaitu 4 jam teori + 2 jam responsi Deskripsi Suatu cara merepresentasikan data dan operasi-operasi yang dapat dilakukan terhadap data tersebut agar menghasilkan algoritma yang efisien dari segi ruang dan waktu Tujuan Instruksional Umum Setelah mengikuti kuliah ini mahasiswa akan dapat : 1. Memahami konsep abstraksi data dan memilih struktur data yang tepat untuk setiap kasus. 2. Mengimplementasikan setiap struktur data ke dalam bahasa pemrograman prosedural kedua (bahasa C) Tim Pengajar Pengajar Ade Romadhony Z K Abdurahman Baizal Arie Ardiyanti Viddi Mardiansyah Kelas IF33-06 IF33-03, IF33-12 IF33-01, IF33-03 IF33-04, IF33-05 Agung Toto Wibowo Izzatul Ummah Erda Guslinar Leonardi IF33-08, IF33-11 IF33-02, IF33-09 IF33-07 IF33-10, IF33-13 Asisten Responsi Asisten Anita Fazat Azizah Zalid Qomalita Mellita Maharani Tane Yoroshi Rofid Rahmadi Email [email protected] [email protected] [email protected] [email protected] [email protected] Kelas Sistem Penilaian Item-item Bobot Quiz Tugas UTS UAS 10% 20% 30% 40% Jadwal Pertemuan Perkuliahan Minggu Pokok Bahasan 1 Pertemuan ke 1 2 2 3 4 Konsep ADT responsi Konsep ADT 5 Linear data structure responsi 6 3 7 Introduction Linear data structure Sub Pokok Sumber Bahasan Intro to data structure + syllabus + administration issue Intro to ADT Introduksi bahasa C Presentasi ADT Point Introduksi List Implementasi kompilasi beberapa file .c sebagai implementasi ADT Definisi fungsional list 8 9 4 responsi 10 11 5 6 12 responsi 13 14 15 Variasi list 16 Studi kasus responsi 17 18 7 responsi 19 20 22 Implementasi ADT LIST Double ADT circular ADT Implementasi ADT double & circular Representasi struktur data Pegawai-anak Representasi struktur data Pegawai-anak Implementasi studi kasus pegawai – anak Kemunculan huruf pada pita karakter Kuis I 21 8 Representasi Logik List Presentasi kelompok, materi primitif list linier Implementasi ADT LIST Representasi fisik KONTIGU (ADT) Representasi fisik BERKAIT dengan pointer Representasi Fisik List secara berkait tabel (ADT) Ujian Tengah Semester Stack Definisi & karakteristik Stack Representasi logik Primitif-primitif stack Representasi Fisik secara kontigu 9 23 Studi kasus stack 24 Responsi 25 Studi kasus stack 26 10 27 responsi 28 Queue 29 11 30 responsi 31 Studi rekursif Studi kasus stack : Pengubahan notasi infiks jadi postfix Implementasi ADT Stack Studi kasus stack : - Menetukan nilai dari ekspresi postfix Studi kasus: balancing bracket Implementasi studi kasus stack Definisi & karakteristik Queue Representasi logik Primitif-primitif Queue ADT Queue kontigu Representasi Fisik scr kontigu & variasinya : dengan head tetap, head bergerak, sirkular. Presentasi ADT Queue & variasinya : dengan head tetap, head bergerak, sirkular Implementasi ADT Queue Konsep rekursif Algoritma yg naturally rekursif, e.g quicksort, Presentasi kelompok Presentasi kelompok Presentasi kelompok 12 13 32 Tree 33 Responsi 34 Heap tree dan ADTnya 35 Binary search Tree (BST) 36 Responsi 37 Graph hanoi Implementasi stack pada rekursif Definisi Tree Notasi dan macam tree, complete binary tree, balanced tree, N-ary tree Representasi Logik binary Tree Primitif binary tree Representasi Fisik scr berkait ADT binary Tree scr berkait Implementasi ADT BinTree Definisi Insert Node Pada Heap Tree Delete Node Pada Heap Tree HeapSort (Representasi dari priority queue) Karakteristik BST Penambahan node pada binary search tree Delete Node pada binary search tree Implementasi ADT BST/HEAP Definisi Macam-macam representasi graph dan ADTnya: Adjacency matriks (ADT matriks) Linked list Fokus dari operasi insert dan delete pada Heap adalah heapifying Traversal pada graph : BFS,DFS dengan skema algoritma yang sudah baku Topsort 14 38 39 40 Kuis II Responsi Presentasi tugas besar 41 responsi Presentasi tugas besar Ujian Akhir Semester TUGAS BESAR