PETA KOMPETENSI MATAKULIAH ALGORITMA DAN STRUKTUR DATA ... · 15. Mahasiswa mampu membedakan...

Program Studi Teknik Elektro

UNSOED

GBPP dan SAP-Dengan Metoda

Kognitif-Apektif-Psikomotorik

Halaman 1 dari 12

Dokumen ini dan informasi yang dimilikinya adalah milik Program Studi Teknik Elektro UNSOED dan bersifat rahasia. Dilarang

untuk me-reproduksi ini tanpa diketahui oleh Program Studi Teknik Elektro UNSOED

PETA KOMPETENSI

MATAKULIAH ALGORITMA DAN STRUKTUR DATA

TKE07271. PRODI TEKNIK ELEKTRO


UNSOED



Halaman 2 dari 12




UNSOED



Halaman 3 dari 12



RANCANGAN PEMBELAJARAN

INSTITUSI : Teknik Elektro FST Unsoed

TAHUN AKADEMIK : 2008/2009 SEMESTER : Genap

NAMA MATA KULIAH : Algoritma dan Struktur Data ( Algorithm and Data Structure) NOMOR KODE : TKE07271

SKS : 2 (dua) + 1 Praktikum PENGAMPU : Acep Taryana, SSI.,MT

DISKRIPSI SINGKAT : Bahasa dan Pemprograman menggunakan C++; Struktur dan Rutin; Prototipe & Realisasi Fungsi/Procedure; Metode Add-

Delete-Push-Pop-Merge dalam C++; Studi Kasus I. Abstraksi Reservasi Kereta Api; Kasus Kosong dalam Lingkup

Pemrograman;Traversal, Searching dan Sorting; Perbedaan

Signifikan Penggunaan Array, List, Stack; Studi Kasus II.

TUJUAN PEMBELAJARAN : Setelah mengikuti mata kuliah ini mahasiswa dapat mendesain solusi penyelesaian masalah melalui pemilihan struktur data dan

algoritma yang tepat menggunakan Standard Library(STL)

Bahasa C++.

KOMPETENSI KHUSUS :

1. Mahasiswa mampu mengoperasikan penggunaan compiler C++ yang dipilih. Gerakan

terbiasa-Berketerampilan-Mengoperasikan[P4], Partisipasi-

berlatih/mendiskusikan/mempraktekkan[A2]

2. Mahasiswa mampu mempraktekkan penyusunan program sederhana menggunakan compiler

C++. Gerakan terbimbing-Meniru Contoh-Mempraktekkan[P3], Partisipasi-


3. Mahasiswa mampu mendemonstrasikan penggunaan rutin/function/metode suatu library

dalam bahasa C++ yang dipilih. Penerapan-Menggunakan-Mendemonstrasikan[C3],

Gerakan terbiasa-Berketerampilan-Mendemonstrasikan[P4], Partisipasi-


4. Mahasiswa mampu menyusun program dalam C++ yang memanfaatkan rutin/function suatu

library.

5. Mahasiswa mampu mempraktekkan cara implementasi struktur data meliputi array, list,

stack, tree.

6. Mahasiswa mampu membuat daftar header/prototipe fungsi/procedure/rutin untuk

memanipulasi struktur data yang ditetapkan.

7. Mahasiswa mampu merealisasikan header/prototipe fungsi/procedure/rutin dalam daftar

yang ditetapkan.

8. Mahasiswa dapat mengoperasikan konsep ADD-DELETE-PUSH-POP-MERGE untuk

memelihara keanggotaan suatu data/objek/informasi pada suatu struktur data yang dipilih.

9. Mahasiswa mampu mempraktekkan penggunaan metode Add, Delete struktur data array

dalam STL C++

10. Mahasiswa mampu mempraktekkan penggunaan metode Add, Delete struktur data list

dalam STL C++


UNSOED



Halaman 4 dari 12



11. Mahasiswa mampu mempraktekkan penggunaan metode Push, Pop struktur data stack

dalam STL C++

12. Mahasiswa mampu mempraktekkan penggunaan metode Merge antar struktur data array

atau list atau stack dalam STL C++

13. Mahasiswa mampu mengidentifikasi terjadinya permasalahan kasus kosong atau penuh pada

berbagai macam implementasi struktur data meliputi array, list, stack, tree.

14. Mahasiswa mampu mengoperasikan konsep TRAVERSAL-SEARCHING-SORTING

untuk pengelolaan data/objek/informasi pada suatu struktur data yang dipilih.

15. Mahasiswa mampu membedakan penggunaan berbagai macam struktur data meliputi array,

list, stack, tree. Analisa-membedakan[C4]

16. Mahasiswa dapat menjelaskan tentang kasus-kasus yang membutuhkan penyelesaian

menggunakan manipulasi struktur data.

17. Mahasiswa dapat menyusun abstraksi struktur data dan algoritma suatu permasalahan yang

dipilih seperti “Abstraksi Reservasi Kereta Api”, “Abstraksi Jam”, “Abstraksi Sistem Tanki

Air”.

18. Mahasiswa dapat mendesain program aplikasi “Abstraksi Reservasi Kereta Api”, “Abstraksi

Jam”, “Abstraksi Sistem Tanki Air” menggunakan STL bahasa C++.

19. Mahasiswa mampu memposisikan bahasa C++ sebagai bahasa yang berparadigma objek

untuk mencapai proses pengembangan program yang efisien dan efektif.

Catatan dan pertanyaan : Materi rekursive belum masuk ke dalam materi di atas! Padahal penting untuk membahas bagian

Algoritma.

Apakah semua ranah harus harus terwakili dalam setiap kompetensi khusus ? atau semua ranah

terwakili dalam gabungan seluruh kompetensi khusus.


UNSOED



Halaman 5 dari 12



OUTCOME : { harus dapat diukur dan tercapai dalam satu semester, muncul

dari metode yang dipakai }.

Setelah mengikuti mata kuliah Algoritma dan Struktur Data :

1. Mahasiswa memiliki dasar yang kuat untuk menyelesaikan

berbagai persoalan teknologi yang menggunakan penyelesaian

pemrograman .

2. Memiliki kemampuan adaptasi tinggi terhadap awal

pengembangan program berorientasi object menggunakan C++.

3. Memiliki kemampuan untuk mengabstraksikan permasalahan yang

dapat diselesaikan dengan pemrograman C++.

4. Memiliki kemampuan bekerja tim work dalam penyelesaian

pemrograman secara bertahap, komprehensif.

JADWAL :

Minggu TOPIK SUBSTANSI METODA MEDIA I Perkenalan &

Pendahuluan

Kontrak pembelajaran dan peran. Paparan dan

diskusi

Visual

II Bahasa dan

Pemrograman C++ Compiler C++, Stuktur Program, If-

Then-Else, Pengulangan, Library.

Program Kecil,

Penggunaan Rutin/Function/Metode

K1.K2.K3.K4.

Ceramah, Latihan

di Kelas, Tugas

LCD, laporan

kelompok tertulis

III Ruang Lingkup

Pemrograman

Bahasa C++

Krisis Perangkat Lunak

Issue Tentang Kualitas Produk

Perangkat Lunak

Perkembangan Perangkat Lunak

Konsep Dasar PBO

Bahasa-Bahasa Yang Mendukung

Implementasi PBO

K19

Ceramah, Latihan

di Kelas, Tugas

e-learning, LCD

IV Struktur dan Rutin Mendefinisikan Struktur Array, List,

Stack, Tree.

Mendeklarasikan Struktur Arary,

List, Stack, Tree

K5.

Ceramah, Latihan

di Kelas, Tugas

OHP, LCD, laporan

kelomp tertulis

V Prototipe &

Realisasi

Fungsi/Procedure

Gaya/model penulisan program

menggunakan prototipe & realisasi

struktur array, list, stack, tree.

Prototipe&Realisasi Abstraksi Jam.

Prototipe&Realisasi Abstraksi

Reservasi Keretaapi.


Sistem Tanki Air.

Ceramah, Latihan

di Kelas, Tugas

LCD


UNSOED



Halaman 6 dari 12



K6.K7.

VI Metode Add-

Delete-Push-Pop-

Merge dalam C++

Mendefinisikan suatu struktur

array,list, stack, tree.

Mendeklarasikan instance/variabel

dari suatu struktur

array,list,stack,tree.

Penggunaan Metode Add suatu

instance

Penggunaan Metode Delete suatu

instance

Penggunaan Metode Push suatu

instance

Penggunaan Metode Pop suatu

instance

Penggunaan Metode Merge suatu

instance

K8.

Ceramah, Latihan

di Kelas, Tugas

LCD

VII Studi Kasus I.

Abstraksi Reservasi

Kereta Api

Penggunaan Metode Add, Delete

kasus Abstraksi Reservasi Kereta Api

menggunakan Array.



menggunakan List.



menggunakan Stack.

K9.K10.K11.K12.

STAD, JIGSAW

II

e-learning, LCD

VIII Kasus Kosong

dalam Lingkup

Pemrograman

Permasalahan Kasus Kosong

Dampak Terjadinya Kasus Kosong

Menangani Kasus Kosong

mengunakan C++.

K13

Ceramah, Latihan

di Kelas, Tugas

e-learning, LCD


UNSOED



Halaman 7 dari 12



IX Traversal,

Searching dan

Sorting

Penggunaan Metode Traversal,

Searching, Sorting Abstraksi

Reservasi Kereta Api menggunakan

Array.




List.




Stack.

K14.

Ceramah, Latihan

di Kelas, Tugas

e-learning, LCD

X Perbedaan

Signifikan

Penggunaan Array,

List, Stack

Pengaruh Penggunaan Struktur

Array,List terhadap memori

komputer dalam kasus Abstraksi

JAM.

Pengaruh Penggunaan Struktur

Array,List terhadap Kompleksitas

Program dalam kasus Abstraksi

JAM.

K15.

STAD,

JIGSAW II

e-learning, LCD

XI Studi Kasus II Brainstorming Permasalahan Real-

Life bidang Teknologi Informasi &

Komunikasi

Penyusunan program aplikasi

“Abstraksi Reservasi Kereta Api”


“Abstraksi Jam”


“Abstraksi Sistem Tanki Air”

K16. K17. K18.

JIGSAW II

e-learning, LCD

Monitoring Evaluasi :

Evaluasi hasil pembelajaran :

Pedoman Penilaian : Penilaian Acuan Patokan (PAP)

Standard nilai

A : 80 s/d 100

B : 60 s/d 80

C : 40 s/d 60

D : 20 s/d 40

E : 00 s/d 20


UNSOED



Halaman 8 dari 12



Macam dan bobot evaluasi hasil pembelajaran

1. Tugas dan Quiz : 15%

2. Studi Kasus I : 10%

3. Studi Kasus II : 15%

4. UTS : 25%

5. UAS : 35%

Evaluasi proses pembelajaran

Waktu dan bahan Evaluasi :

Setiap dua kali pertemuan ada pretest, dan tugas kecil

Setelah kompetensi K5, K8 tercapai diberikan tugas besar

Setelah kompetensi K8 tercapai diberikan Studi Kasus 1

Setelah K15 tercapai diberikan tugas makalah tentang penggunaan algoritma dan

struktur data dalam aspek TIK.

Tengah dan akhir semester

Materi evaluasi :

1. Efektifitas metode pembelajaran

2. Kondisi proses pembelajaran

3. Kemampuan dosen (fasilitator) dalam pembelajaran

4. Kompetensi mahasiswa sesudah pembelajaran

Referensi :

[1] http://www.josuttis.com, diakses tgl 14 Pebruari 2009

[2] Liem, Inggriani.,Algoritma dan Pemrograman, Informatika ITB, Bandung, 1997

[3] Budiyanto, A., Algoritma dan Pemrograman, Ilmukomputer.com, 2003

[4] Wahono, R.S., Algoritma dalam Bahasa C, Ilmukomputer.com, 2003

http://www.josuttis.com/


UNSOED



Halaman 9 dari 12



SATUAN ACARA PENGAJARAN

( SAP )

Mata Kuliah : Algoritma dan Struktur Data

Kode Mata Kuliah : TKE07271

SKS : 2 SKS

Waktu Pertemuan : 100 menit

Pertemuan ke : 1

A. Tujuan

1. TIU : Setelah mengikuti mata kuliah ini mahasiswa dapat mendesain program

aplikasi “Abstraksi Reservasi Kereta Api”, “Abstraksi Jam”, “Abstraksi

Sistem Tanki Air” menggunakan STL bahasa C++.

2. TIK :

Mahasiswa mampu mengoperasikan penggunaan compiler C++ yang dipilih.

Mahasiswa mampu mempraktekkan penyusunan program sederhana menggunakan

compiler C++.

Mahasiswa mampu mendemonstrasikan penggunaan rutin/function/metode suatu

library dalam bahasa C++ yang dipilih.

Mahasiswa mampu menyusun program dalam C++ yang memanfaatkan rutin/function

suatu library.

B. Pokok Bahasan : Bab I. Bahasa dan Pemrograman C++

C. Sub Pokok Bahasan. :

Compiler C++,

Perbandingan C dengan C++

Stuktur Program,Kompilasi dan Lingking

If-Then-Else,Pengulangan

Penggunaan Library Stack dalam C++

D. Kegiatan Mengajar

Tahap Kegiatan Pengajar Kegiatan

Mahasiswa

Media dan alat

pengajaran

Pendahuluan Perkenalan Dosen

Perkenalan Asisten Dosen

Tanya Jawab

Bahasa dan

Pemrograman

C++

Dosen menjelaskan Compiler C++, Stuktur

Program, If-Then-Else, Pengulangan, Library.

Dosen memberikan contoh Program Kecil

dalam C++

Dosen menjelaskan penggunaan Library Stack

dalam C++

Mahasiswa dikelompokkan menjadi 10

kelompok.

Dosen memberikan latihan di kelas tentang

penyusunan program menggungakan C++

Mendengarkan

, Mengerjakan

LCD

Papan tulis

Catatan kecil

pengajaran

Penutup Diskusi

Memberikan tugas kelompok dan perorangan Bertanya

E. Evaluasi : Tanya jawab

F. Referensi :


UNSOED



Halaman 10 dari 12




( SAP )



SKS : 2 SKS


Pertemuan ke : 2

A. Tujuan


aplikasi “Abstraksi Reservasi Kereta Api”, “Abstraksi Jam”, “Abstraksi

Sistem Tanki Air” menggunakan STL bahasa C++.

2. TIK :

- Mahasiswa mampu memposisikan bahasa C++ sebagai bahasa yang berparadigma objek

untuk mencapai proses pengembangan program yang efisien dan efektif.

B. Pokok Bahasan : Bab II. Ruang Lingkup Pemrograman Bahasa C++

C. Sub Pokok Bahasan :

- Krisis Perangkat Lunak

- Issue Tentang Kualitas Produk Perangkat Lunak

- Perkembangan Perangkat Lunak

- Konsep Dasar PBO

- Bahasa-Bahasa Yang Mendukung Implementasi PBO



Mahasiswa

Media dan alat

pengajaran

Pendahuluan Review Tanya jawab -

Penyajian

Menceritakan Krisis Perangkat Lunak

Menjelaskan Issue Tentang Kualitas Produk

Perangkat Lunak

Menjelaskan Perkembangan Perangkat Lunak

Menjelaskan Konsep Dasar PBO

Menjelaskan Bahasa-Bahasa Yang Mendukung

Implementasi PBO


kelompok.

Dosen memberikan contoh program yang

ditulis menggunakan paradigma prosedural dan

program object oriented.

Kelompok diberi tugas untuk mengkonversikan

program dari prosedural ke object oriented.

Mendengarkan

Mengerjakan

LCD

Papan tulis

Catatan kecil

pengajaran

Penutup Diskusi

Memberikan tugas

Bertanya -


F. Referensi :

Inggriani Liem., Diktat kuliah Pemrograman Prosedural., Jurusan IF ITB

Rinaldi Munir., Algoritma dan Pemrograman., Informatika Bandung


UNSOED



Halaman 11 dari 12




( SAP )



SKS : 2 SKS


Pertemuan ke : 3

A. Tujuan


aplikasi “Abstraksi Reservasi Kereta Api”, “Abstraksi Jam”, “Abstraksi Sistem Tanki

Air” menggunakan STL bahasa C++.

2. TIK :

- Mahasiswa mampu mempraktekkan cara implementasi struktur data meliputi

array, list, stack, tree

B. Pokok Bahasan : Bab III. Struktur dan Rutin


- Mendefinisikan struktur Array, List, Stack, Tree.

- Mendeklarasikan struktur Arary, List, Stack, Tree



Mahasiswa

Media dan alat

pengajaran

Pendahuluan Review Tanya jawab -

Penyajian

Dosen menjelaskan cara mendefinisikan

Struktur Array, List, Stack, Tree.

Dosen menjelaskan cara mendeklarasikan

Struktur Array, List, Stack, Tree

Dosen menjelaskan tentang library STL

Dosen memberikan contoh program

penggunaan struktur Array, List, Stack, Tree

menggunakan STL.


Mahasiswa diberi tugas kelompok di kelas dan

dirumah tentang kasus-kasus array, list, stack,

tree ( setiap kelompok kasusnya berbeda)

Mendengarkan LCD

Papan tulis

Catatan kecil

pengajaran

Penutup Diskusi

Memberikan tugas Bertanya -


F. Referensi :


UNSOED



Halaman 12 dari 12




( SAP )



SKS : 2 SKS


Pertemuan ke : 4

A. Tujuan


aplikasi “Abstraksi Reservasi Kereta Api”, “Abstraksi Jam”, “Abstraksi Sistem Tanki

Air” menggunakan STL bahasa C++.

2. TIK :

- Mahasiswa mampu membuat daftar header/prototipe fungsi/procedure/rutin

untuk memanipulasi struktur data yang ditetapkan.

- Mahasiswa mampu merealisasikan header/prototipe fungsi/procedure/rutin

dalam daftar yang ditetapkan.

-

B. Pokok Bahasan : Bab IV. Prototipe & Realisasi Fungsi/Procedure


- Gaya/model penulisan program menggunakan prototipe & realisasi struktur array, list, stack,

tree.

- Prototipe&Realisasi Abstraksi Jam.

- Prototipe&Realisasi Abstraksi Reservasi Keretaapi.

- Prototipe&Realisasi Abstraksi Sistem Tanki Air.



Mahasiswa

Media dan alat

pengajaran

Pendahuluan - Review Tanya jawab -

Penyajian

Dosen menjelaskan gaya/model

penulisan program menggunakan

prototipe & realisasi struktur array,

list, stack, tree.

Prototipe&Realisasi Abstraksi Jam.


Reservasi Keretaapi.


Sistem Tanki Air.

Mahasiswa dikelompokkan menjadi

10

Mahasiswa mendiskusikan tentang

problem Abtraksi Jam, Sistem

Tanki Air, Reservasi Kereta Api

Mendengarkan LCD

Papan tulis

Catatan kecil

pengajaran

Penutup Diskusi

Memberikan tugas

Bertanya -


F. Referensi :

PETA KOMPETENSI MATAKULIAH ALGORITMA DAN STRUKTUR DATA ... · 15. Mahasiswa mampu membedakan...

Documents

Transcript of PETA KOMPETENSI MATAKULIAH ALGORITMA DAN STRUKTUR DATA ... · 15. Mahasiswa mampu membedakan...