RENCANA PEMBELAJARAN

RENCANA PEMBELAJARAN ISO 9001 : 2008

Nomor Dok

:

Nomor Revisi

:

Tgl. Berlaku

:

Klausa ISO

:

FRM/KUL/01/01 00 1 April 2015 7.5.1 & 7.5.5

Di Susun Oleh

Diperiksa Oleh

Disetujui Oleh

Tim

Ahmad Haidar Mirza, S.T., M.Kom.

M. Izman Herdiansyah, S.T., M.M., Ph.D.

Mata Kuliah Program Studi Capaian Pembelajaran

Tanggal Berlaku

: Struktur Data Semester : 2 Kode : 142I2404 Sks : 4 sks : Teknik Informatika Dosen : Siti Sa’uda, M.Kom. : Pada akhir kuliah, mahasiswa diharapkan mampu memahami Tipe Data sederhana, Struktur data larik, Pointer, Tumpukan (Stack, Antrian (Queue), Dequeue (Double Queue), Linked List, Header Linked List dan Two Ways Linked List, Tree, Sorting, Searching dan Heap.

(1) Minggu ke

(2) Kemampuan akhir yang diharapkan a. Mahasiswa mampu memahami tipe-tipe data

1

sederhana b. Mahasiswa mampu mendeklarasikan struktur data dalam bahasa program c. Mahasiswa mampu menggunakan struktur data dalam program

(3) Bahan Kajian (Materi Ajar)

(4) Bentuk Pembelajaran

Tipe-tipe data sederhana 1. 2. 3.

Tipe-tipe data sederhana Deklarasi data dalam pemrograman Operasi tipe data

Ceramah, Diskusi dan Tugas

(5) Kriteria Penilaian (Indikator)

(6) Bobot Nilai

- Mampu merespon materi dengan baik - Mampu berkomunikasi yang baik dalam berdiskusi Mampu menjawab pertanyaan.

10 %


a. b.

Mahasiswa mampu memahami Array Mahasiswa mampu memahami pendeklarasikan Array

Struktur Data Larik (Array)

Mahasiswa mampu melakukan operasi terhadap Array Mahasiswa mampu memahami pengurutan data dalam Array Mahasiswa mampu memahami pencarian data dalam Array secara Sequential Mahasiswa mampu memahami pencarian data dalam Array secara binary

Struktur Data Larik (Array) Lanjutan

2

a. b.

3

c.

a. b.

4

c.

a.

5

b. c.

Mahasiswa mampu memahami definisi dan konsep Pointer Mahasiswa mampu memahami operasoperasi pada pointer Mahasiswa mampu menerapkan ponter pada pemograman

Mahasiswa mampu mendeklarasikan struktur data dalam program Mahasiswa mampu melakukan operasi terhadap stack Mahasiswa mampu menterjemahkan ekspresi matematika dengan notasi infix, prefix dan

1. 2. 3.

4.

Array dimensi satu Array dimensi banyak Mendeklarasikan Array

Nomor Dok

:

Nomor Revisi

:

Tgl. Berlaku

:

Klausa ISO

:

Stack (Tumpukan) 1. 2.

Operasi pada stack (create,IsEmpty,Push,Pop) Aplikasi pada Stack (Notasi Infix ,Prefix,

00 1 April 2015 7.5.1 & 7.5.5 - Mampu merespon materi dengan baik - Mampu berkomunikasi yang baik dalam berdiskusi - Mampu menjawab pertanyaan.

5%


- Mampu merespon materi dengan baik - Mampu berkomunikasi yang baik dalam berdiskusi - Mampu menjawab pertanyaan.

5%


- Mampu merespon materi dengan baik - Mampu berkomunikasi yang baik dalam berdiskusi - Mampu menjawab pertanyaan.

5%


- Mampu merespon materi dengan baik - Mampu berkomunikasi yang baik dalam berdiskusi

10%


Operasi Array (Insert,Delete,Sort,Search) dengan algoritma

POINTER 1. Definisi Pointer 2. Operasi pada pointer 3. Contoh penerapan Pointer pada pemrograman

FRM/KUL/01/01


d.

a. b.

6

a. b.

7

postfix Mahasiswa mampu membuat algoritma postfix ke dalam program

3.

Mahasiswa dapat membuat Aplikasi program Queue Mahasiswa dapat memahami operasi-operasi yang ada pada Queue

Queue (Tumpukan)

Mahasiswa dapat memahami perbedaan Queue dan Dequeue Mahasiswa mampu membuat program Dequeue

Dequeue

8

b.

Mahasiswa mampu memahami penyajian kait (linked list) dalam memori Mahasiswa mampu memahami alokasi memori

:

Nomor Revisi

:

Tgl. Berlaku

:

Klausa ISO

:

Postfix) Algoritma Postfix

2.

Penyajian linked list dalam memori Alokasi memori

00 1 April 2015 7.5.1 & 7.5.5



10 %



10%



Operasi insert, delete pada Dequeue

1.

FRM/KUL/01/01

Mampu menjawab pertanyaan.

Operasi pada Queue (insert , delete)

Linked List a.

Nomor Dok

5%


a. b.

9

Mahasiswa mampu memahami operasioperasi yang ada pada Linked list Mahasiswa mampu membuat aplikasi program Linked list

Linked List lanjutan 1. 2. 3.

10

b.

Mahasiswa mampu menerapkan konsep header linked list dalam memori Mahasiswa dapat memahami operasi-operasi yang ada pada Headre Linked list

a.

11

Mahasiswa Mampu memahami dan menjelaskan konsep Struktur data Tree b. Mahasiswa mampu menerapkan konsep Struktur data Tree dan pemrograman dengan baik dan benar

a.

Mahasiswa dapat memahami dan Menjelaskan konsep Searching.

b.

Mahasiswa menerapkan konsep searching beserta metode searching pada pemrograman

12

1. 2.

2.

2.

:

Tgl. Berlaku

:

Klausa ISO

:

Metode searching dan contohnya Penerapan Metode-metode

FRM/KUL/01/01 00 1 April 2015 7.5.1 & 7.5.5





5%

10%



10%


- Mampu merespon materi dengan baik - Mampu berkomunikasi yang baik dalam berdiskusi

5%

Macam-macam struktur data tree Macam-macam Penerapan tree dan pemrograman

Searching 1.

Nomor Revisi

Penyajian Header Linked List dalam memori Macam-macam Header Linked List

Tree 1.

:

Operasi pada linked list Insert (diawal, posisi tertentu) Delete elemen linked list

Header Linked List dan Two Ways Linked List a.

Nomor Dok


Nomor Dok

:

Nomor Revisi

:

Tgl. Berlaku

:

Klausa ISO

:

searching pada pemrograman

a.

13

Mahasiswa mampu memahami dan menjelaskan konsep sorting b. Mahasiswadan mampu menerapkan konsep sorting beserta metode sorting pada pemrograman

a.

14

Mahasiswa Mampu memahami dan menjelaskan konsep Struktur data Heap b. Mahasiswa mampu menerapkan operasioperasi pada struktur data heap c. Mahasiswa mampu menerapkan struktur data heap dalam program.

Sorting 1. 2.

1. 2. 3.

00 1 April 2015 7.5.1 & 7.5.5 Mampu menjawab pertanyaan.



5%



5%

Operasi pada sorting Metode Sorting Penerapan metode sorting pada pemrograman

Heap

FRM/KUL/01/01

Insert heap Delete heap Heapshort

Referensi : 1) Algoritma dan Struktur Data dalam Bahasa Java, Adi Nugroho, Penerbit Andi Offset, Yogyakarta, 2008. 2) CRC Algorithm and Data Structure in C++ , Alan Parker, CRC Press , 1993. 3) Konsep dan Implementasi Struktur Data, Teddy Agus, Agus Projono, Penerbit Informatika, Bandung, 2006.

RENCANA PEMBELAJARAN

Recommend Documents