PETA KOMPETENSI MATAKULIAH ALGORITMA DAN STRUKTUR DATA TKE07271. PRODI TEKNIK ELEKTRO Halaman 1 dari 12 Dokumen ini dan informasi yang dimilikinya adalah milik dan bersifat rahasia. Dilarang untuk me-reproduksi ini tanpa diketahui oleh
Halaman 2 dari 12 Dokumen ini dan informasi yang dimilikinya adalah milik dan bersifat rahasia. Dilarang untuk me-reproduksi ini tanpa diketahui oleh
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 TUJUAN PEMBELAJARAN : 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. : 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++ Halaman 3 dari 12 Dokumen ini dan informasi yang dimilikinya adalah milik dan bersifat rahasia. Dilarang untuk me-reproduksi ini tanpa diketahui oleh
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. Halaman 4 dari 12 Dokumen ini dan informasi yang dimilikinya adalah milik dan bersifat rahasia. Dilarang untuk me-reproduksi ini tanpa diketahui oleh
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 II Bahasa dan Pemrograman C++ Kontrak pembelajaran dan peran. Paparan dan diskusi Compiler C++, Stuktur Program, If- Ceramah, Latihan Then-Else, Pengulangan, Library. di Kelas, Tugas Program Kecil, Penggunaan Rutin/Function/Metode Visual LCD, laporan kelompok tertulis III Ruang Lingkup Pemrograman Bahasa C++ 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 Ceramah, Latihan di Kelas, Tugas e-learning, LCD K19 IV Struktur dan Rutin Mendefinisikan Struktur Array, List, Stack, Tree. Mendeklarasikan Struktur Arary, List, Stack, Tree Ceramah, Latihan di Kelas, Tugas OHP, LCD, laporan kelomp tertulis V Prototipe & Realisasi Fungsi/Procedure 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. Ceramah, Latihan di Kelas, Tugas LCD Halaman 5 dari 12 Dokumen ini dan informasi yang dimilikinya adalah milik dan bersifat rahasia. Dilarang untuk me-reproduksi ini tanpa diketahui oleh
VI Metode Add- Delete-Push-Pop- Merge dalam C++ 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 Ceramah, Latihan di Kelas, Tugas LCD VII Studi Kasus I. Abstraksi Reservasi Kereta Api 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. STAD, JIGSAW II e-learning, LCD VIII Kasus Kosong dalam Lingkup Pemrograman K9.K10.K11.K12. Permasalahan Kasus Kosong Dampak Terjadinya Kasus Kosong Menangani Kasus Kosong mengunakan C++. Ceramah, Latihan di Kelas, Tugas e-learning, LCD K13 Halaman 6 dari 12 Dokumen ini dan informasi yang dimilikinya adalah milik dan bersifat rahasia. Dilarang untuk me-reproduksi ini tanpa diketahui oleh
IX Traversal, Searching Sorting dan 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. Ceramah, Latihan di Kelas, Tugas e-learning, LCD X Perbedaan Signifikan Penggunaan Array, List, 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. STAD, JIGSAW II e-learning, LCD K15. XI Studi Kasus II Brainstorming Permasalahan Real- Life bidang Teknologi Informasi & Komunikasi Penyusunan program aplikasi Abstraksi Reservasi Kereta Api Penyusunan program aplikasi Abstraksi Jam Penyusunan program aplikasi Abstraksi Sistem Tanki Air 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 JIGSAW II e-learning, LCD Halaman 7 dari 12 Dokumen ini dan informasi yang dimilikinya adalah milik dan bersifat rahasia. Dilarang untuk me-reproduksi ini tanpa diketahui oleh
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 Halaman 8 dari 12 Dokumen ini dan informasi yang dimilikinya adalah milik dan bersifat rahasia. Dilarang untuk me-reproduksi ini tanpa diketahui oleh
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 Media dan alat Mahasiswa pengajaran Pendahuluan Bahasa dan Pemrograman C++ Penutup Perkenalan Dosen Perkenalan Asisten Dosen E. Evaluasi : Tanya jawab F. Referensi : 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 Bertanya LCD Papan tulis Catatan kecil pengajaran Halaman 9 dari 12 Dokumen ini dan informasi yang dimilikinya adalah milik dan bersifat rahasia. Dilarang untuk me-reproduksi ini tanpa diketahui oleh
SATUAN ACARA PENGAJARAN ( SAP ) Mata Kuliah : Algoritma dan Struktur Data Kode Mata Kuliah : TKE07271 SKS : 2 SKS Waktu Pertemuan : 100 menit Pertemuan ke : 2 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 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 Tahap Kegiatan Pengajar Kegiatan Media dan alat Mahasiswa pengajaran Pendahuluan Penyajian Penutup Review Tanya jawab - 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 pengajaran Bertanya - E. Evaluasi : Tanya jawab F. Referensi : Inggriani Liem., Diktat kuliah Pemrograman Prosedural., Jurusan IF ITB Rinaldi Munir., Algoritma dan Pemrograman., Informatika Bandung Halaman 10 dari 12 Dokumen ini dan informasi yang dimilikinya adalah milik dan bersifat rahasia. Dilarang untuk me-reproduksi ini tanpa diketahui oleh kecil
SATUAN ACARA PENGAJARAN ( SAP ) Mata Kuliah : Algoritma dan Struktur Data Kode Mata Kuliah : TKE07271 SKS : 2 SKS Waktu Pertemuan : 100 menit Pertemuan ke : 3 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 Tahap Kegiatan Pengajar Kegiatan Media dan alat Mahasiswa pengajaran Pendahuluan Penyajian Penutup Review Tanya jawab - 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 E. Evaluasi : Tanya jawab F. Referensi : Mendengarkan LCD Papan tulis Catatan pengajaran Bertanya - kecil Halaman 11 dari 12 Dokumen ini dan informasi yang dimilikinya adalah milik dan bersifat rahasia. Dilarang untuk me-reproduksi ini tanpa diketahui oleh
SATUAN ACARA PENGAJARAN ( SAP ) Mata Kuliah : Algoritma dan Struktur Data Kode Mata Kuliah : TKE07271 SKS : 2 SKS Waktu Pertemuan : 100 menit Pertemuan ke : 4 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 Tahap Kegiatan Pengajar Kegiatan Media dan alat Mahasiswa pengajaran Pendahuluan Penyajian Penutup - Review Tanya jawab - 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 E. Evaluasi : Tanya jawab F. Referensi : Mendengarkan LCD Papan tulis Catatan pengajaran Bertanya - Halaman 12 dari 12 Dokumen ini dan informasi yang dimilikinya adalah milik dan bersifat rahasia. Dilarang untuk me-reproduksi ini tanpa diketahui oleh kecil