Fakultas Teknologi Informasi

Fakultas Teknologi Informasi Program Studi Sistem Komputer Silabus dan Satuan Acara Perkuliahan Algoritma dan Struktur Data 2

No. Dokumen No. Versi Tgl.Revisi Tgl. Berlaku Halaman

: : : : :

FTI-SSAP-K2010-KP003-01 001 23-06-2010 23-06-2010 1 dari 8

SILABUS Kode Mata Kuliah Nama Mata Kuliah Beban Kredit Prasyarat

Uraian :

: KP003 : Algoritma dan Struktur Data 2 : 3 SKS (Pilihan) : Algoritma dan Struktur Data 1

Strategi : 1.Menjelaskan dan memberi kesempatan kepada maha-siswa untuk bertanya . 2. Memberikan kesempatan kepada mahasiswa mengerjakan soal di papan tulis. 3. Memberikan Pekerjaan Rumah. 4. Memberikan Quiz di kelas.

Media : 1 Papan Tulis 2. OHP 3. LCD Proyector

Evaluasi : 1. Mengerjakan soal di papan tulis 2. Pekerjaan Rumah 3. Quiz di kelas .

Mata kuliah ini memberikan : Pengetahuan kepada mahasiswa tentang bermacam-macam jenis struktur data, dan algoritma penggunaannya serta implementasi / aplikasinya.

Sasaran : Mahasiswa mampu memilih struktur data serta algoritma yang tepat sesuai kebutuhan pengolahan dengan mempertimbangkan kompromi antara penggunaan memory yang sehemat mungkin dan waktu pengolahan yang secepat mungkin. Daftar Pustaka: 1 Aaron M Tenenbaum, Moshe J Augenstein, Yedidyah Langsam, : “ Data Structures Using C And C++”, Prentice Hall International Edition, 1996. 2 Aho & Ullman, "The Design & Analysis of Computer Algorithms", Adison Wesley 3 Ellis Horowitz, Satraj Sahni, : “Fundamentals of Data Structures” ; Computer Science Press. 4 Goodman & Hedetniew, " Introduction To Design & Analysis of Algorithm", McGraw-Hill, 1997. 5 Horrowitz, Ellis & Satraj Sahni; "Fundamental of Computer Algorithms"; Computer Science Press, 1988. 6 Jean Paul Tremblay, Paul G. Sorenson : “An Introduction To Data Structures With Aplications”, McGraw-Hill 7 Niklaus Wirth, : “Algorithms & Data Structure”, Prentice Hall International Editions. 8 Niklaus Wirth, : “Algorithms + Data Structures = Programs “, Prentice Hall. 9 Robert L. Kruse, Bruce P. Leung, Clovis L. Tondo;" Data Structures and Program Design in C"; Prentice Hall International Edition, 1996 10 Robert Lafore ; "Data Structure& Algorithm in JAVA"; Second Edition, Sams. 2003 11 Sahni Satraj; "Data structures, Algorithms, and Applications in C++"; Mc GrawHill, 1998. 12 Sedgewick, Robert; "Algorithm in (C/ Pascal / C++ )"; Addision Wesley Publishing Company, USA, 1990 13 Sedgewick, Robert and Flajolet, Philppe; "An Introduction to the Analysis of Algorithms"; Addison Wesley, 1996. 14 Trembley, Jean Paul & Richard B. Bunt, "Introduction to Computer Science : An Algoritmic Approach"; McGraw-Hill Inc, 1989

Fakultas Teknologi Informasi Program Studi Sistem Komputer


Silabus dan Satuan Acara Perkuliahan Algoritma dan Struktur Data 2

: : : : :

FTI-SSAP-K2010-KP003-01 001 23-06-2010 23-06-2010 2 dari 8

SATUAN ACARA PERKULIAHAN Tatap Muka 1.

2 & 3.

4..

Pokok Bahasan

Tujuan Instruksional Umum Khusus

Materi

Strategi

Media

Evalu asi

1. Struktur Stack - Stack Satu Sisi - Stack dua sisi

Memahami : prinsip atau konsep dan penggunaan struktur stack

Dapat : 1 Menyusun algoritma operasi pada stack. 2 Menyebutkan beberapa contoh penggunaan stack baik pada compiler maupun pada Operating System , dan pada program aplicasi

1. Jenis-jenis Struktur Data. 2. Array satu dimensi, indeks dan pointer. 3. Pengertian Stack dan penggunaan array satu dimensi untuk stack. 4. Algoritma PUSH dan POP Stack 5. Kondisi Stack : Kosong, Penuh, Bisa Diisi, Ada isinya. 6. Implementasi dengan Linked List 7. Contoh Aplikasi Stack

1, 3

1, 2, 3

1, 2

Queue - Linear Queu , - Circular Queue , - Double Ended Queue

Memahami: Prinsip atau konsep dan penggunaan struktur Queue

Dapat : 1 Memilih model queue yang tepat digunakan dalam pengolahan data. 2 Menyusun algoritma proses pada queue. 3 Menyebutkan beberapa contoh penggunaan queue

1. Pengertian Queue dan penggunaan array satu dimensi untuk queue 2. Algoritma Insert dan Delete Queue 3. Kondisi : Kosong, Penuh, Bias Diisi, Aad isinya. 4. Implementasi dengan Linked List 5. Contoh aplikasi Queue 6. Dequeue 7. Priority queue

1, 2, 3

1, 2, 3

1, 2

Record structure

Memahami jenisjenis record yang

Dapat : 1 Menentukan struktur suatu

1. Memebentuk record dengan

1, 2, 3, 4

1, 2, 3

1, 2, 3

stuct 2. Typedef dan union

Sumber .



Silabus dan Satuan Acara Perkuliahan Algoritma dan Struktur Data 2 Tatap Muka

5 & 6.

Pokok Bahasan

Linear Singly Linked List

Tujuan Instruksional Umum Khusus ada dalam sebuah record sesuai program dengan keperluan data yang disimpan. 2 Dapat menuliskan dan menggunakan struktur record dalam program 3 Membedakan Fixed Record & Variant Record 4 Mengoperasikan Record dalam program Memahami: konsep dan bentuk penyimpanan data dalam memori secara dinamis, berupa Linear Singly Linked List ,

Dapat : 1 Memilih menggunakan array satu dimensi atau Linked List untuk data dan maksud pengolahan yang sama. 2 Menuliskan algoritma untuk mengoperasikan Linear Linked List. 3 Menggunakan Linked List untuk proses dengan prosedur Stack atau Queue

Materi 3. 4. 5. 6. 7.

: : : : :

FTI-SSAP-K2010-KP003-01 001 23-06-2010 23-06-2010 3 dari 8

Strategi

Media

Evalu asi

1, 2, 3

1, 2, 3

1, 2

Array of Structure Fixed Record Variant Record Operasi Record Memory Mapping

1. Record (struct) structure 2. Pointer sebagai link 3. Algoritma operasi pada Linked List : Create, Insert, Delete, Retrieve 4. Penggunaan Linear Singly Linked List sebagai STACK 5. Operasi Pointer dan Linear Singly Linked List

Sumber



Silabus dan Satuan Acara Perkuliahan Algoritma dan Struktur Data 2 Tatap Muka 7.

Pokok Bahasan Linear Doubly Linked List

8.

Ujian Tengah Semester

9.

Tree

Tujuan Instruksional Umum Khusus Memahami bentuk penyimpanan data dalam memori yang berupa Linear Doubly Linked List

Dapat :

.Memahami : Tipe data obyek yang berupa tree dan aplikasinya (penggunaanya) dalam pemrograman

Dapat : 1 Menyatakan bentuk data yang mempunyai hubungan elemen one to many kedalam suatu bentuk pohon. 2 Menuliskan struktur record suatu

1 Memilih singly atau doubly Linked List untuk data dan maksud pengolahan yang sama. 2 Menuliskan algoritma untuk mengoperasikan Linear Doubly Linked List. 3 Menggunakan Linked List untuk proses dengan prosedur Stack atau Queue

: : : : :

FTI-SSAP-K2010-KP003-01 001 23-06-2010 23-06-2010 4 dari 8

Materi

Strategi

Media

Evalu asi

1. Konsep Pointer dan Linear Doubly Linked List 2. Operasi Pointer dan Linear Doubly Linked List

1, 2, 3, 4

1, 2, 3

1, 2, 3

1, 2, 3

1, 2, 3

1, 2

1. 2. 3. 4. 5. 6.

Terminologi Tree Karateristik Tree Elemen-elemen tree M-ary Tree dan Binary Tree Bentuk khusus Binary Tree Konversi M-ary tree menjadi Pohon Biner 7. Menghitung jumlah node 8. Membuat struktur node dengan struct

Sumber




Pokok Bahasan

Tujuan Instruksional Umum Khusus elemen (node) sebuah pohon. 3 Menuliskan algoritma untuk mengcreate dan membaca pohon biner 4 Dapat mengkonversikan struktur pohon biner menjadi struktur array satu dimensi.

Materi

Strategi

: : : : :

FTI-SSAP-K2010-KP003-01 001 23-06-2010 23-06-2010 5 dari 8 Media

Evalu asi

10.

Representasi Aritnhmetic Statement ke dalam Pohon Biner

Memahami : 1 Konsep compiler memandang Arithmetic Statement yang ditulis dalam suatu bahasa pemrograman

Dapat : 1 Menggambarkan representasi arithmetic dalam pohon biner 2 Meyatakan urutan pelaksanaan suatu arithmetic statement yang direpresntasikan kedalam pohon biner.

1. Representasi Arithmetic Statement ke dalam pohon Biner 2. Penelusuran Pohon Biner secara inorder.

- idem -

- idem -

- idem -

11.

Penelusuran Pohon Biner

Memahami : Konsep penggunaan pohon biner dalam dalam mengevaluasi ekpresi arithmetika

Dapat : 1 Membaca pohon biner baik dengan cara Inorder, Preorder, dan Postorder

1. Penelusuran : Inorder, Preorder, Postorder Pohon Biner 2. Algoritma penelusuran

1, 2, 3

1, 2, 3

1, 2

Sumber




Pokok Bahasan

Tujuan Instruksional Umum Khusus 2 Menyatakan ekpresi arithmatika yang tertuang dalm suatu pohon biner

12.

Konversi, Infix, Prefix dan Postfix

Memahami: Bahwa bentuk arithmetic yang digunakan oleh komputer (Compiler dan Operating System) misal Postfix atau Prefix berbeda dengan bentuk Infix yang digunakan oleh manusia seharihari.

Dapat : Menyatakan hasil konversi antar tiga macam bentuk : Infix, Prefix dan Postfix

13.

Graph

Memahami aplikasiaplikasi yang dapat diterapkan dalam Graph

Dapat : Memahami bahwa beberapa problem dapat dikonversikan ke dalam Graph

Materi

: : : : :

FTI-SSAP-K2010-KP003-01 001 23-06-2010 23-06-2010 6 dari 8

Strategi

Media

Evalu asi

1, 2, 3, 4

1, 2, 3

1, 2, 3

1, 2, 3

1, 2, 3

1, 2

3. Binary Tree, Operasi, dan Implementasi 4. Binary Search Tree (BST): Operasi dan Implementasi 5. Heap: Operasi dan implementasi 6. B-Tree: Order dan implementasi AVL Tree (Adelson-Velskii Landis Tree): operasi dan implementasi- idem – Konversi antar bentuk Infix, Prefix dan Postfix

1. 2. 3. 4.

Terminologi Graph Weighted Graph Minimum Spanning Tree Representasi Graph kedalam Matrix dan Linked List 5. Penelusuran Graph: DFS dan BFS

Sumber




Pokok Bahasan

Tujuan Instruksional Umum Khusus Menjelaskan Teknik penting seperti BFS & DFS

Materi

: : : : :

FTI-SSAP-K2010-KP003-01 001 23-06-2010 23-06-2010 7 dari 8

Strategi

Media

Evalu asi

1, 2, 3

1, 2, 3

1, 2

1, 2, 3, 4

1, 2, 3

1, 2, 3

6. Shortest Path 7. critical path

14.

Searching

Memahami : Metoda-metoda Searching serta perhitungan waktu dengan menggunakan Notasi Big-Oh

Dapat : 1. Menyebutkan metode searching, perbedaan dan masing-masing pemakaiaannya 2. Memilih metode searhing yang tepat untuk suatu karakristik data tertentu. 3. Menghitung Tingkat Kompleksitas waktu pencarian

1. 2. 3. 4. 5. 6. 7. 8.

Sequential Search Binary Search Fibonacci Search Binary Tree Search Balance Tree Search Hashing External searching Big-Oh

15.

Sorting

Memahami : Metoda-metoda pengurutan ( internal Sorting) serta perhitungan waktu dengan menggunakan Notasi Big-Oh

Dapat : 1. Memilih metode sorting yang paling efisien untuk suatu karakteristik data. 2. Menyebutkan metode Sorting, perbedaan dan masing-masing pemakaiaannya 3. Menyebutkan Tingkat Kompleksitas

1. 2. 3. 4. 5. 6.

Bubble Sort Selection Sort Insertion Sort Shell Sort Quick Sort Big-Oh

Sumber




16.

Pokok Bahasan

Ujian Akhir Semester

Tujuan Instruksional Umum Khusus waktu pengurutan

Materi

Strategi

Pertemuan 1- 15

Pengesahan Jakarta, 23 Juni 2010 Membuat, Dosen Koordinator

Ir. M. Sjukani, MM

Mengetahui dan Menyetujui Ketua Program Studi Sistem Komputer

Irawan, S.Kom, M.Kom

: : : : :

FTI-SSAP-K2010-KP003-01 001 23-06-2010 23-06-2010 8 dari 8 Media

Evalu asi

Sumber

Fakultas Teknologi Informasi

Recommend Documents