PETA KOMPETENSI MATAKULIAH ALGORITMA DAN STRUKTUR DATA TKE07271. PRODI TEKNIK ELEKTRO
Program Studi Teknik Elektro GBPP dan SAP-Dengan Metoda Halaman 1 dari 12 UNSOED Kognitif-Apektif-Psikomotorik 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
Program Studi Teknik Elektro GBPP dan SAP-Dengan Metoda Halaman 2 dari 12 UNSOED Kognitif-Apektif-Psikomotorik 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
RANCANGAN PEMBELAJARAN INSTITUSI TAHUN AKADEMIK SEMESTER NAMA MATA KULIAH NOMOR KODE SKS PENGAMPU
: : : : : : :
Teknik Elektro FST Unsoed 2008/2009 Genap Algoritma dan Struktur Data ( Algorithm and Data Structure) TKE07271 2 (dua) + 1 Praktikum Acep Taryana, SSI.,MT
DISKRIPSI SINGKAT
: Bahasa dan Pemprograman menggunakan C++; Struktur dan Rutin; Prototipe & Realisasi Fungsi/Procedure; Metode AddDelete-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], Partisipasiberlatih/mendiskusikan/mempraktekkan[A2] 2. Mahasiswa mampu mempraktekkan penyusunan program sederhana menggunakan compiler C++. Gerakan terbimbing-Meniru Contoh-Mempraktekkan[P3], Partisipasiberlatih/mendiskusikan/mempraktekkan[A2] 3. Mahasiswa mampu mendemonstrasikan penggunaan rutin/function/metode suatu library dalam bahasa C++ yang dipilih. Penerapan-Menggunakan-Mendemonstrasikan[C3], Gerakan terbiasa-Berketerampilan-Mendemonstrasikan[P4], Partisipasiberlatih/mendiskusikan/mempraktekkan[A2] 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++ Program Studi Teknik Elektro GBPP dan SAP-Dengan Metoda Halaman 3 dari 12 UNSOED Kognitif-Apektif-Psikomotorik 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
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.
Program Studi Teknik Elektro GBPP dan SAP-Dengan Metoda Halaman 4 dari 12 UNSOED Kognitif-Apektif-Psikomotorik 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
OUTCOME
JADWAL Minggu TOPIK I II
Perkenalan & Pendahuluan Bahasa dan Pemrograman C++
III
Ruang Lingkup Pemrograman Bahasa C++
IV
Struktur dan Rutin
V
Prototipe & Realisasi Fungsi/Procedure
: { 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.
: SUBSTANSI Kontrak pembelajaran dan peran. Compiler C++, Stuktur Program, IfThen-Else, Pengulangan, Library. Program Kecil, Penggunaan Rutin/Function/Metode K1.K2.K3.K4. Krisis Perangkat Lunak Issue Tentang Kualitas Produk Perangkat Lunak Perkembangan Perangkat Lunak Konsep Dasar PBO Bahasa-Bahasa Yang Mendukung Implementasi PBO
METODA
MEDIA
Paparan dan diskusi Ceramah, Latihan di Kelas, Tugas
Visual
Ceramah, Latihan di Kelas, Tugas
e-learning, LCD
Ceramah, Latihan di Kelas, Tugas
OHP, LCD, laporan kelomp tertulis
Ceramah, Latihan di Kelas, Tugas
LCD
LCD, laporan kelompok tertulis
K19 Mendefinisikan Struktur Array, List, Stack, Tree. Mendeklarasikan Struktur Arary, List, Stack, Tree K5. 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.
Program Studi Teknik Elektro GBPP dan SAP-Dengan Metoda Halaman 5 dari 12 UNSOED Kognitif-Apektif-Psikomotorik 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
VI
Metode AddDelete-Push-PopMerge dalam C++
VII
Studi Kasus I. Abstraksi Reservasi Kereta Api
VIII
Kasus Kosong dalam Lingkup Pemrograman
K6.K7. 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. Penggunaan Metode Add, Delete kasus Abstraksi Reservasi Kereta Api menggunakan Array. Penggunaan Metode Add, Delete kasus Abstraksi Reservasi Kereta Api menggunakan List. Penggunaan Metode Add, Delete kasus Abstraksi Reservasi Kereta Api menggunakan Stack. K9.K10.K11.K12. Permasalahan Kasus Kosong Dampak Terjadinya Kasus Kosong Menangani Kasus Kosong mengunakan C++.
Ceramah, Latihan di Kelas, Tugas
LCD
STAD, JIGSAW II
e-learning, LCD
Ceramah, Latihan di Kelas, Tugas
e-learning, LCD
K13
Program Studi Teknik Elektro GBPP dan SAP-Dengan Metoda Halaman 6 dari 12 UNSOED Kognitif-Apektif-Psikomotorik 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
IX
X
XI
Traversal, Searching Sorting
dan
Perbedaan Signifikan Penggunaan Array, List, Stack
Studi Kasus II
Penggunaan Metode Traversal, Searching, Sorting Abstraksi Reservasi Kereta Api menggunakan Array. Penggunaan Metode Traversal, Searching, Sorting Abstraksi Reservasi Kereta Api menggunakan List. Penggunaan Metode Traversal, Searching, Sorting Abstraksi Reservasi Kereta Api menggunakan Stack. K14. 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. Brainstorming Permasalahan RealLife bidang Teknologi Informasi & Komunikasi Penyusunan program aplikasi “Abstraksi Reservasi Kereta Api” Penyusunan program aplikasi “Abstraksi Jam” Penyusunan program aplikasi “Abstraksi Sistem Tanki Air”
Ceramah, Latihan di Kelas, Tugas
e-learning, LCD
STAD,
e-learning, LCD
JIGSAW II
e-learning, LCD JIGSAW II
K16. K17. K18.
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
Program Studi Teknik Elektro GBPP dan SAP-Dengan Metoda Halaman 7 dari 12 UNSOED Kognitif-Apektif-Psikomotorik 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
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] [2] [3] [4]
http://www.josuttis.com, diakses tgl 14 Pebruari 2009 Liem, Inggriani.,Algoritma dan Pemrograman, Informatika ITB, Bandung, 1997 Budiyanto, A., Algoritma dan Pemrograman, Ilmukomputer.com, 2003 Wahono, R.S., Algoritma dalam Bahasa C, Ilmukomputer.com, 2003
Program Studi Teknik Elektro GBPP dan SAP-Dengan Metoda Halaman 8 dari 12 UNSOED Kognitif-Apektif-Psikomotorik 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
Mata Kuliah Kode Mata Kuliah SKS Waktu Pertemuan Pertemuan ke A. Tujuan 1. TIU :
SATUAN ACARA PENGAJARAN ( SAP ) : Algoritma dan Struktur Data : TKE07271 : 2 SKS : 100 menit :1 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 Kegiatan Pengajar Kegiatan Media dan alat Tahap Mahasiswa pengajaran Pendahuluan Bahasa dan Pemrograman C++
Penutup E. Evaluasi F. Referensi
Perkenalan Dosen Perkenalan Asisten Dosen 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++ Diskusi Memberikan tugas kelompok dan perorangan
Tanya Jawab Mendengarkan , Mengerjakan
LCD Papan tulis Catatan kecil pengajaran
Bertanya
: Tanya jawab :
Program Studi Teknik Elektro GBPP dan SAP-Dengan Metoda Halaman 9 dari 12 UNSOED Kognitif-Apektif-Psikomotorik 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
Mata Kuliah Kode Mata Kuliah SKS Waktu Pertemuan Pertemuan ke A. Tujuan 1. TIU :
SATUAN ACARA PENGAJARAN ( SAP ) : Algoritma dan Struktur Data : TKE07271 : 2 SKS : 100 menit :2 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 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 D. Kegiatan Mengajar Kegiatan Pengajar Kegiatan Media dan alat Tahap Mahasiswa pengajaran Review Tanya jawab Pendahuluan -
Penyajian
Penutup E. F.
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 Mahasiswa dikelompokkan menjadi 10 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. Diskusi Memberikan tugas
Mendengarkan Mengerjakan
LCD Papan tulis Catatan kecil pengajaran
Bertanya
-
Evaluasi : Tanya jawab Referensi : Inggriani Liem., Diktat kuliah Pemrograman Prosedural., Jurusan IF ITB Rinaldi Munir., Algoritma dan Pemrograman., Informatika Bandung
Program Studi Teknik Elektro GBPP dan SAP-Dengan Metoda Halaman 10 dari 12 UNSOED Kognitif-Apektif-Psikomotorik 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
SATUAN ACARA PENGAJARAN ( SAP ) : Algoritma dan Struktur Data : TKE07271 : 2 SKS : 100 menit :3
Mata Kuliah Kode Mata Kuliah SKS Waktu Pertemuan Pertemuan ke 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 mempraktekkan cara implementasi struktur data meliputi array, list, stack, tree B. Pokok Bahasan : Bab III. Struktur dan Rutin C. Sub Pokok Bahasan : - Mendefinisikan struktur Array, List, Stack, Tree. - Mendeklarasikan struktur Arary, List, Stack, Tree D. Kegiatan Mengajar Kegiatan Pengajar Kegiatan Media dan alat Tahap Mahasiswa pengajaran Review Tanya jawab Pendahuluan
Penyajian
Penutup E. F.
Evaluasi Referensi
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 dikelompokkan menjadi 10 Mahasiswa diberi tugas kelompok di kelas dan dirumah tentang kasus-kasus array, list, stack, tree ( setiap kelompok kasusnya berbeda) Diskusi Memberikan tugas
Mendengarkan
Bertanya
LCD Papan tulis Catatan kecil pengajaran
-
: Tanya jawab :
Program Studi Teknik Elektro GBPP dan SAP-Dengan Metoda Halaman 11 dari 12 UNSOED Kognitif-Apektif-Psikomotorik 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
SATUAN ACARA PENGAJARAN ( SAP ) : Algoritma dan Struktur Data : TKE07271 : 2 SKS : 100 menit :4
Mata Kuliah Kode Mata Kuliah SKS Waktu Pertemuan Pertemuan ke 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 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 C. Sub Pokok Bahasan : - 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. D. Kegiatan Mengajar Kegiatan Pengajar Kegiatan Media dan alat Tahap Mahasiswa pengajaran Pendahuluan
Penyajian
Penutup E. F.
Evaluasi Referensi
-
Review
Dosen menjelaskan 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 dikelompokkan menjadi 10 Mahasiswa mendiskusikan tentang problem Abtraksi Jam, Sistem Tanki Air, Reservasi Kereta Api Diskusi Memberikan tugas
Tanya jawab
-
Mendengarkan
LCD Papan tulis Catatan pengajaran
Bertanya
kecil
-
: Tanya jawab :
Program Studi Teknik Elektro GBPP dan SAP-Dengan Metoda Halaman 12 dari 12 UNSOED Kognitif-Apektif-Psikomotorik 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