rancangan pembelajaran algosd1
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
(2)
Program Studi Teknik Elektro UNSOED
GBPP dan SAP-Dengan Metoda Kognitif-Apektif-Psikomotorik
Halaman 2 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
(3)
Program Studi Teknik Elektro UNSOED
GBPP dan SAP-Dengan Metoda Kognitif-Apektif-Psikomotorik
Halaman 3 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
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-berlatih/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], Partisipasi-berlatih/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++
(4)
Program Studi Teknik Elektro UNSOED
GBPP dan SAP-Dengan Metoda Kognitif-Apektif-Psikomotorik
Halaman 4 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
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
(5)
Program Studi Teknik Elektro UNSOED
GBPP dan SAP-Dengan Metoda Kognitif-Apektif-Psikomotorik
Halaman 5 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
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.
Prototipe&Realisasi Abstraksi Sistem Tanki Air.
Ceramah, Latihan di Kelas, Tugas
(6)
Program Studi Teknik Elektro UNSOED
GBPP dan SAP-Dengan Metoda Kognitif-Apektif-Psikomotorik
Halaman 6 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
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.
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.
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
(7)
Program Studi Teknik Elektro UNSOED
GBPP dan SAP-Dengan Metoda Kognitif-Apektif-Psikomotorik
Halaman 7 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
IX Traversal,
Searching dan Sorting
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.
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”
Penyusunan program aplikasi
“Abstraksi Jam”
Penyusunan program aplikasi
“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
(8)
Program Studi Teknik Elektro UNSOED
GBPP dan SAP-Dengan Metoda Kognitif-Apektif-Psikomotorik
Halaman 8 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
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
(9)
Program Studi Teknik Elektro UNSOED
GBPP dan SAP-Dengan Metoda Kognitif-Apektif-Psikomotorik
Halaman 9 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
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 :
(10)
Program Studi Teknik Elektro UNSOED
GBPP dan SAP-Dengan Metoda Kognitif-Apektif-Psikomotorik
Halaman 10 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
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
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
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.
Mendengarkan Mengerjakan
LCD Papan tulis Catatan kecil pengajaran
Penutup Diskusi Memberikan tugas Bertanya -
E. Evaluasi : Tanya jawab
F. Referensi :
Inggriani Liem., Diktat kuliah Pemrograman Prosedural., Jurusan IF ITB Rinaldi Munir., Algoritma dan Pemrograman., Informatika Bandung
(11)
Program Studi Teknik Elektro UNSOED
GBPP dan SAP-Dengan Metoda Kognitif-Apektif-Psikomotorik
Halaman 11 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
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
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 dikelompokkan menjadi 10
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 -
E. Evaluasi : Tanya jawab
(12)
Program Studi Teknik Elektro UNSOED
GBPP dan SAP-Dengan Metoda Kognitif-Apektif-Psikomotorik
Halaman 12 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
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
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. 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
Mendengarkan LCD Papan tulis Catatan kecil pengajaran
Penutup Diskusi Memberikan tugas Bertanya -
E. Evaluasi : Tanya jawab
(1)
Program Studi Teknik Elektro UNSOED
GBPP dan SAP-Dengan Metoda Kognitif-Apektif-Psikomotorik
Halaman 7 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
IX Traversal,
Searching dan Sorting
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.
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”
Penyusunan program aplikasi
“Abstraksi Jam”
Penyusunan program aplikasi
“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
(2)
Program Studi Teknik Elektro UNSOED
GBPP dan SAP-Dengan Metoda Kognitif-Apektif-Psikomotorik
Halaman 8 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
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
(3)
Program Studi Teknik Elektro UNSOED
GBPP dan SAP-Dengan Metoda Kognitif-Apektif-Psikomotorik
Halaman 9 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
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 :
(4)
Program Studi Teknik Elektro UNSOED
GBPP dan SAP-Dengan Metoda Kognitif-Apektif-Psikomotorik
Halaman 10 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
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
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
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.
Mendengarkan Mengerjakan
LCD Papan tulis Catatan kecil pengajaran
Penutup Diskusi Memberikan tugas Bertanya -
E. Evaluasi : Tanya jawab
F. Referensi :
Inggriani Liem., Diktat kuliah Pemrograman Prosedural., Jurusan IF ITB Rinaldi Munir., Algoritma dan Pemrograman., Informatika Bandung
(5)
Program Studi Teknik Elektro UNSOED
GBPP dan SAP-Dengan Metoda Kognitif-Apektif-Psikomotorik
Halaman 11 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
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
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 dikelompokkan menjadi 10
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 -
E. Evaluasi : Tanya jawab
(6)
Program Studi Teknik Elektro UNSOED
GBPP dan SAP-Dengan Metoda Kognitif-Apektif-Psikomotorik
Halaman 12 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
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
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. 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
Mendengarkan LCD
Papan tulis Catatan kecil pengajaran
Penutup Diskusi Memberikan tugas Bertanya -
E. Evaluasi : Tanya jawab