• Tidak ada hasil yang ditemukan

UNIVERSITAS BINA SARANA INFORMATIKA FAKULTAS TEKNIK DAN INFORMATIKA PROGRAM STUDI ILMU KOMPUTER (S1) RENCANA PEMBELAJARAN SEMESTER (RPS)

N/A
N/A
Protected

Academic year: 2022

Membagikan "UNIVERSITAS BINA SARANA INFORMATIKA FAKULTAS TEKNIK DAN INFORMATIKA PROGRAM STUDI ILMU KOMPUTER (S1) RENCANA PEMBELAJARAN SEMESTER (RPS)"

Copied!
13
0
0

Teks penuh

(1)

UNIVERSITAS BINA SARANA INFORMATIKA FAKULTAS TEKNIK DAN INFORMATIKA PROGRAM STUDI ILMU KOMPUTER (S1)

Jl. Kramat Raya No.98, RT.2/RW.9, Kwitang, Kec. Senen, Kota Jakarta Pusat, Daerah Khusus Ibukota Jakarta 10450

Kode Dokumen

UBSI/DA/RPS.006.16/2020

RENCANA PEMBELAJARAN SEMESTER (RPS)

Mata Kuliah Kelompok Mata Kuliah (KMK) Kode Semester sks Tanggal Pengesahan

Logika Algoritma Inti Keilmuan Program Studi 207 I T: 2 P: 2 06 Maret 2020

Otorisasi/Pengesahan

Dosen Pengembang RPS Koordinator Dosen Pengembang

RPS Ketua Program Studi

Riska Aryanti, M.Kom Fernando B. Siahaan, M.Kom Rachmat Adi Purnama, M.Kom

Capaian Pembelajaran Lulusan (CPL)

CPL Program Studi yang dibebankan pada Mata Kuliah S9 Menunjukkan sikap bertanggungjawab atas pekerjaan di bidang keahliannya secara mandiri

P3 Menerapkan konsep algoritma meliputi konsep-konsep untuk menerapkan algoritma untuk menyelesaikan masalah P4 Menerapkan konsep dan prinsip algoritma serta teori ilmu komputer yang dapat digunakan dalam pemodelan dan desain

sistem berbasis komputer

P24 Mampu bekerja dalam tim, mandiri dan bertanggung jawab terhadap pekerjaannya

KU3 Mampu memecahkan masalah pekerjaan dengan sifat dan konteks yang sesuai dengan bidang keahlian terapannya didasarkan pada pemikiran logis, inovatif, dan bertanggung jawab atas hasilnya secara mandiri

KU5 Mampu bekerja sama, berkomunikasi, dan berinovatif dalam pekerjaannya

KU7 Mampu bertanggungjawab atas pencapaian hasil kerja kelompok dan melakukan supervisi dan evaluasi terhadap penyelesaian pekerjaan yang ditugaskan kepada pekerja yang berada di bawah tanggungjawabnya

KU8 Mampu melakukan proses evaluasi diri terhadap kelompok kerja yang berada dibawah tanggung jawabnya, dan mengelola pengembangan kompetensi kerja secara mandiri

(2)

KU9 Mampu mendokumentasikan, menyimpan, mengamankan, dan menemukan kembali data untuk menjamin kesahihan dan mencegah plagiasi.

KK2 Menulis kode dengan prinsip sesuai guidelines dan best practice KK3 Mengimplementasikan pemrogramran terstruktur

Capaian Pembelajaran Mata Kuliah (CPMK)

CPMK-1 Mampu menentukan algoritma dalam penyelesaian masalah secara mandiri; (S9, P3, P4)

CPMK-2 Mampu menerapkan konsep algoritma dan tipe data menggunakan bahasa pemrograman; (S9, P3, P4, KU3, KU9, KK2, KK3)

CPMK-3 Mampu memecahkan masalah dengan menggunakan flowchart; (S9, P3, P4, KU3, KK2)

CPMK-4 Mampu menentukan struktur branching dalam menyelesaikan masalah secara bertanggung jawab; (S9, P3,P4,P24, KU3, KU5, KU7, KU8, KK2, KK3)

CPMK-5 Mampu bekerjasama untuk memecahkan masalah menggunakan looping yang didokumentasikan kedalam program secara terstruktur; (S9, P3, P4, P24, KU3, KU5, KU7, KU8, KU9, KK2, KK3)

CPMK-6 Mampu menerapkan teknik rekursif secara mandiri untuk menyelesaikan masalah ; (S9, P3,P4)

CPMK-7 Mampu menerapkan larik untuk memecahkan masalah pada matriks; (S9, P3, P4, P24, KU3, KU5, KU7, KU8, KU9, KK2, KK3)

CPMK-8 Mampu bekerjasama memecahkan masalah sorting secara berkelompok dan berinovasi dalam pekerjaannya; (S9, P3, P4, P24, KU3, KU5, KU7, KU8, KK2)

CPMK-9 Mampu menentukan teknik pencarian menggunakan algoritma dengan benar; (S9, P3, P4, KU3, KK2, KK3) CPMK-10 Mampu menerapkan metode greedy dalam penyelesaian masalah; (S9, P3, P4, KU3)

Kemampuan akhir tiap tahapan belajar (Sub-CPMK) Sub-

CPMK-1

Mampu menjelaskan dan memecahkan masalah dengan konsep dasar logika dan algoritma untuk penyelesaian masalah ( C1, C4, CPMK-1)

Sub- CPMK-2

Mampu menjelaskan konsep algoritma dan tipe data dengan menerapkan pada bahasa pemrograman ( C1, C3, CPMK-2)

Sub- CPMK-3

Mampu menerapkan algoritma pada flowchart dan memecahkan masalah menggunakan flowchart (C3, C4, CPMK- 3)

Sub- CPMK-4

Mampu menjelaskan struktur branching dan memecahkan masalah menggunakan struktur branching. (C1, C6, CPMK-4)

Sub- CPMK-5

Mampu menerapkan looping dan memecahkan masalah menggunakan looping pada bahasa pemrograman. (C3, C4, CPMK-5)

(3)

Sub- CPMK-6

Mampu menerapkan teknik rekursif dan memecahkan masalah menggunakan rekursif.

(C3, C4, CPMK-6) Sub-

CPMK-7

Mampu melakukan latihan soal dari materi 1 sampai materi 6 (C3, CPMK-1, CPMK-2, CPMK-3, CPMK-4, CPMK-5, CPMK-6)

Sub- CPMK-8

Mampu menjelaskan array dan matriks serta memecahkan masalah menggunakan array dan matriks (C1, C4, CPMK7)

Sub- CPMK-9

Mampu memecahkan masalah menggunakan metode Divide and Conquer(C4, CPMK8) Sub-

CPMK-10

Mampu menentukan metode sorting untuk memecahkan masalah menggunakan algoritma sorting (C3, C4, CPMK-9)

Sub- CPMK-11

Mampu menentukan metode searching untuk memecahkan masalah menggunakan algoritma searching(C3, C4, CPMK-9)

Sub- CPMK-12

Mampu menjelaskan metode greedy dan memecahkan masalah untuk mendapatkan solusi optimal (C1, C4, CPMK-10)

Sub- CPMK-13

Mampu menentukan model graph pada algoritma greedy dan memecahkan masalah model graph greedy pada soal dengan jawaban yang tepat (C3, C4, CPMK-10)

Sub- CPMK-14

Mampu melakukan latihan soal dari materi 9 sampai materi 14 (C3, CPMK-8, CPMK- 9, CPMK-10)

Korelasi CPMK terhadap Sub-CPMK

(4)

Sub CPMK-

1

Sub CPMK-

2

Sub CPMK-

3

Sub CPMK-

4

Sub CPMK-

5

Sub CPMK-

6

Sub CPMK-

7

Sub CPMK-

8

Sub CPMK-

9

Sub CPMK-

10

Sub CPMK-

11

Sub CPMK-

12

Sub CPMK-

13

Sub CPMK-

14

CPMK-1

CPMK-2

CPMK-3

CPMK-4

CPMK-5

CPMK-6

CPMK-7

CPMK-8

CPMK-9

CPMK-10

Deskripsi Singkat Mata Kuliah

Mata Kuliah Logika dan Algoritma merupakan mata kuliah inti program studi yang menjadi dasar berpikir secara logis dengan penerapan konsep algortima yang baik dalam penyelesaian masalah. Mata kuliah ini menjelaskan pengertian dasar logika algoritma, konsep algoritma dan tipe data, flowchart yang menggambarkan susunan logika suatu program, alur kendali yang diterapkan pada bahasa pemrograman python yaitu fungsi percabangan (if, if – elif, if, - elif - else dan nested if), perulangan atau looping (for, while, nested for atau nested while), struktur rekursif, Larik atau Array (array dimensi satu, array dimensi dua, dan matriks), Metode Divide and Conquer(merge sort, quick sort, binary search dan teknik D and C), Metode Sorting(selection sorting, bubble sorting dan insertion sorting), Teknik Searching(teknik linier/sequential search dan teknik straitMaxMin), Metode Greedy (optimal on tape storage problem dan knapsack problem), Problema dan Model Graph Dalam Metode Greedy (travelling salesman, minimum spanning tree, shortest path problem, coloring (pewarnaan).

(5)

Bahan Kajian (Materi Ajar)

1. Pengertian Dasar Logika dan Algoritma 2. Konsep Algoritma dan Tipe Data 3. Flowchart

4. Branching 5. Looping 6. Rekursif 7. Array 8. Matriks 9. Sorting 10. Searching 11. Metode Greedy

12. Model Graph dalam Metode Greedy

Daftar Referensi

Utama:

1. Zarman, Wendi, dkk. 2020. Implementasi Algoritma dalam bahasa Python. Informatika. Bandung.

2. Kadir, Abdul. 2019. Logika Pemrograman Python. Elex Media Komputindo. Jakarta

3. Jubilee Enterprise. 2017. Otodidak Pemrograman Python. Elex Media Komputindo. Jakarta

4. Supardi, Yuniar. 2020. Semua Bisa Menjadi Programmer Pyhon Case Study. Elex Media Komputindo. Jakarta 5. Dwi Yuniarti, Wenty. 2019. Dasar-dasar Pemrograman Dengan Python. Deepublish Publisher. Yogyakarta 6. Swastika, Windra. 2018. Pengantar Algoritma dan Penerapannya pada Python. Ma Chung Press, Malang

7. Harumy, T.Hendry Febriana, dkk. 2016. Belajar Dasar Algoritma dan Pemrograman C++. Deeppublish. Yogyakarta 8. A.S, Rosa. 2018. Logika Algoritma dan Pemrograman Dasar. Modula. Bandung.

9. Munir, Rinaldi. 2016. Algoritma dan Pemrograman Dalam Bahasa Pascal, C Dan C++ Edisi Keenam. Informatika Bandung.

10. Sjukani, Moh. 2013. Algoritma (Algoritma & Struktur Data 1) dengan C, C++ dan Java Edisi 8. Mitra Wacana Media.

Jakarta

11. Jud. (2017). Mastering Phyton. CV Jubilee Solusi Enterprise.

12. Sitorus, lamhot. (2015). Algoritma dan Pemrograman. CV. Andi Offset.

Pendukung:

1. Ramadhani, Cipta. 2015. Dasar Algoritma & Struktur Data dengan Bahasa Java. Andi Publisher. Yogyakarta.

2. Kadir, Abdul. 2012. Algoritma & Pemrograman Menggunakan Java. Andi Offset.Yogyakarta.

3. Rakmat, Muhammad H. 2013. Pengantar Logika Dasar. LoGoz Publishing. Bandung 4. https://www.dqlab.id/belajar-array-python-bersama-dqlab#heading-conten-hero-0 5. https://www.tutorialspoint.com/data_structures_algorithms/divide_and_conquer.htm 6. Rahadi, A. P. (2019). Graf Dengan Algoritma Largest First. Jurnal Padegogik, 2, 1–13.

Jurnal:

7. Sriyadi; Nurhasanah; Baidawi Taufik. 2018. Sistem Pakar Diagnosa Penyakit Ikan Nila (Oreochomis Niloticus)

(6)

Berbasis Web Menggunakan Metode Forward Chaining. PARADIGMA. Volume XX No. 2 September 2018 P-ISSN 1410-5063 p.123-128.

8. Indriyani, Fintri. Irfiani, Eni. 2016. Sistem Pakar Diagnosa Keguguran Pada Ibu Hamil. Konferensi Nasionak Ilmu Sosial & Teknologi (KNIST) Maret 2016 p.254-258.

9. Aristi, G. (2015) ‘Perbandingan Penyelesaian Knapsack Problem Secara Matematika, Kriteria Greedy Dan Algoritma Greedy’, Jurnal Technoper, 1, pp. 3–4.

10. Sonita, A., & Nurtaneo, F. (2015). Analisis Perbandingan Algoritma Bubble Sort, Merge Sort, Dan Quick Sort Dalam Proses Pengurutan Kombinasi Angka Dan Huruf. Jurnal Pseudocode, II(September), 75–80.

https://ejournal.unib.ac.id/index.php/pseudocode/article/view/887

11. Mustofa, Imron. 2016. Jendela Logika dalam berfikir: Deduksi dan Induksi sebagai Dasar Penalaran Ilmiah. Jurnal Pemikiran dan Pendidikan Islam Volume 6 Nomor 2, Juli-Desember 2016.

12. Adika May, Rina Lestari, Desri Yani, Rosmita. 2019. Aplikasi Pengenalan Kebudayaan Jawa Berbasis Desktop.

Jurnal Teknik Informatika Vol 12 No 2 Oktober 2019. E-ISSN: 2549-7901 p. 121-128

13. Alfin Priandi, Anastasia Siwi Fatma Utami, Feri Prasetyo H. 2019. Metode Forward Chaining Dan Fishbone Untuk Pengembangan Sistem Pakar Diagnosa Penyakit Gigi. Jurnal Inovasi Informatika Volume IV nomor 1 2019. E- ISSN: 2686-1615 p.7-19

14. Narti, Sriyadi, Darul Annas Septihan, Mahmud Syarif. 2019. Simulasi Sistem Kerja Bioseptic Tank Berbasis Dua Dimensi. Paradigma Volume XXI no 2 September 2019 E-ISSN:2579-3500 p.253-260

15. Imron Imron, Miftah Nur Afida, M Sinta Nurhayati, Susiltiyah, Fatmawati Fatmawati. 2019. Sistem Pakar Diagnosa Kerusakan Mesin Sepeda Motor Transmission Automatic dengan Metode Forward Chaining Studi Kasus: AHASS 00955 Mitra Perdana. Jurnal Ilmiah Universitas Batanghari Jambi Vol 19 No.3 E-ISSN:2549-4236 p 544-553 16. Rifki Permana, Daning Nur Sulistyowati, Ani Oktarini Sari, Tika Adilah Mutiara. 2020. Rancang Bangun Sistem

Informasi Penjualan Dan Pembelian Alat Tulis Kantor Pada CV. Putra Mandiri. Jurnal Teknik Komputer Vol 6 No1 2020 E-ISSN:2550-0120 p. 141-148

17. Sabaruddin, R. (2016). Solusi Optimum Minmax 0/1 Knapsack Menggunakan Algoritma Greedy Raja. Evolusi, 4(4), 76–82.

18. Supriadi, D. (2016). Perbandingan Penyelesaian Knapsack Problem Secara Matematika, Kriteria Greedy Dan Algoritmagreedy. Indonesian Journal on Computer and Information Technology, 1(2), 91–99.

19. Ramadhan, Z., Zarlis, M., Efendi, S., & Siahaan, A. P. U. (2018). Perbandingan Algoritma Prim dan Algoritma Floyd-Warshall dalam Menentukan Lintasan Terpendek (Shortest Path Problem). Jurnal Riset Komputer (JURIKOM), 5(2), 136–139.

20. Didiharyono, & Soraya, S. (2018). Penerapan Algoritma Greedy dalam Menentukan Minimum Spanning Trees pada Optimisasi Jaringan Listrik Jala Didiharyono, Siti Soraya. Jurnal Varian, 1–10

(7)

Minggu Ke‐

Kemampuan Akhir Tiap Tahapan Belajar

(Sub-CPMK)

Bahan Kajian (Materi Pembelajaran)

Bentuk Pembelajaran;

Metode Pembelajaran;

Penugasan Mahasiswa [Estimasi Waktu]

Pengalaman Belajar Mahasiswa

Penilaian

Luring (Offline)

Daring Teknik Indikator

Bobot Penilaian

(%)

(1) (2) (3) (4) (5) (6) (7) (8) (9)

1

Mampu menjelaskan dan memecahkan masalah dengan konsep dasar logika dan algoritma untuk penyelesaian masalah ( C1, C4, CPMK- 1)

Pengertian dasar Logika dan Algoritma:

1. Definisi Logika dan Algoritma

2. Tahapan Penyelesaian Masalah

3. Kriteria Pemilihan Algoritma

4. Tahapan Analisa Algoritma

• Kuliah

• Diskusi

• Contextual Instruction TM: 4x50 Menit

• Tugas

[PT: 4x60 Menit BM: 4x60 Menit]

Elearning : MyBest link :

http://elearning.bsi.

ac.id/

Mengerjakan Latihan Soal

Tes Tertulis 1. Dapat menjelaskan konsep logika dan algoritma 2. Dapat

memecahkan masalah dengan konsep dasar logika dan Algoritma.

5 %

2

Mampu menjelaskan konsep algoritma dan tipe data dengan menerapkan pada bahasa pemrograman ( C1, C3, CPMK-2)

1. Konsep Algoritma 1.1. Algoritma Peubah dan

pertukaran.

1.2. Analisa Algoritma 2. Tipe Data

2.1. Pembagian tipe data python

2.2. Operator Aritmatika, Operator Perbandingan

• Kuliah

• Diskusi Contextual Instruction TM: 4x50 Menit

• Tugas

[PT: 4x60 Menit BM: 4x60 Menit]

Elearning : MyBest link :

http://elearning.bsi.

ac.id/

Mengerjakan Latihan Soal

Tes Tertulis 1. Dapat menjelaskan tentang konsep algoritma dan tipe data 2. Dapat

menerapkan pada bahasa pemrograman

5 %

3

Mampu menerapkan algoritma pada flowchart dan memecahkan masalah menggunakan flowchart (C3, C4, CPMK-3 )

Flowchart atau Diagram Alir:

1. Simbol-simbol flowchart

2. Diagram alir Program Komputer

3. Struktur Flowchart

• Kuliah

• Diskusi

• Contextual Instruction, Project Based Learning, Problem Based Learning TM: 4x50 Menit

• Tugas

[PT: 4x60 Menit BM: 4x60 Menit]

Elearning : MyBest link :

http://elearning.bsi.

ac.id/

Mengerjakan kasus dengan menerapkan algoritma pada flowchart

Tes kinerja/

(praktik)

1. Dapat menerapkan algoritma pada flowchart.

2. Dapat memecahkan masalah menggunakan flowchart

10 %

(8)

4

Mampu menjelaskan struktur branching dan memecahkan masalah menggunakan struktur branching. (C1, C4, CPMK-4)

Struktur Branching (Percabangan)

1. Struktur Percabangan if 2. Struktur Percabangan if

... else

3. Struktur Percabangan if ... elif ... else

4. Struktur Percabangan Nested if

• Kuliah

• Diskusi

• Contextual Instruction TM: 4x50 Menit

• Tugas

[PT: 4x60 Menit BM: 4x60 Menit]

Elearning : MyBest link :

http://elearning.bsi.

ac.id/

Mengerjakan Latihan Soal

Tes Tertulis 1. Dapat menjelaskan struktur branching 2. Dapat

memecahkan masalah menggunakan struktur branching

5 %

5

Mampu menerapkan looping dan

memecahkan masalah menggunakan looping pada bahasa

pemrograman. (C3, C4, CPMK-5)

Looping (Perulangan) 1. Perulangan while 2. Perulangan for

3. Perulangan nested loop

• Kuliah

• Diskusi Small Group Discussion, Contextual Instruction, Project Based Learning TM: 4x50 Menit

• Tugas

[PT: 4x60 Menit BM: 4x60 Menit]

Elearning : MyBest link :

http://elearning.bsi.

ac.id/

Mengerjakan kasus dengan instruksi looping pada bahasa pemrograman

Tes kinerja/

(praktik) 1. Dapat menerapkan instruksi looping 2. Dapat

memecahkan masalah menggunakan looping pada bahasa pemrograman

15 %

(9)

6

Mampu menerapkan teknik rekursif dan memecahkan masalah menggunakan

rekursif.(C3, C4, CPMK- 6)

Struktur Rekursif 1. Fungsi Pangkat 2. Faktorial 3. Fibonancy 4. Menara Hanoi

• Kuliah

• Diskusi

• Contextual Instruction TM: 4x50 Menit

• Tugas

[PT: 4x60 Menit BM: 4x60 Menit]

Elearning : MyBest link :

http://elearning.bsi.

ac.id/

Mengerjakan Latihan Soal

Tes Tertulis

1. Dapat menerapkan teknik rekursif 2. Dapat

memecahkan masalah menggunakan rekursif

5 %

7

Mampu melakukan latihan soal dari materi 1 sampai materi 6 (C3, CPMK-2, CPMK-3, CPMK-4, CPMK-5, CPMK-6)

Latihan Soal dari materi pertemuan 1-6

• Kuliah

• Diskusi

• Contextual Instruction TM: 4x50 Menit

• Tugas

[PT: 4x60 Menit BM: 4x60 Menit]

Elearning : MyBest link :

http://elearning.bsi.

ac.id/

Mengerjakan latihan soal

Tes Tertulis Dapat melakukan

test tertulis 5 %

8 Ujian Tengah Semester (UTS) Test tertulis Ketepatan

jawaban soal 9 Mampu menjelaskan

array dan matriks serta memecahkan masalah menggunakan list dan matriks (C1, C4, CPMK7)

Larik atau Array 1. Array dimensi satu 2. Array dimensi dua 3. Matriks

• Kuliah

• Diskusi

• Small Group Discussion, Contextual Instruction dan Project Based Learning TM: 4x50 Menit

• Tugas

[PT: 4x60 Menit BM: 4x60 Menit]

Elearning : MyBest link :

http://elearning.bsi.

ac.id/

Mengerjakan kasus membuat program untuk penjumlahan dan pengurangan matriks

Tes

kinerja/(praktik )

1. Dapat enjelaskan array dan matriks 2. Dapat

memecahkan masalah menggunakan array dan matriks

5 %

(10)

10

Mampu memecahkan masalah menggunakan metode divide and conquer (C4, CPMK8)

Metode D AND C 1. Merge Sort 2. Quick Sort 3. Binary Search 4. Teknik D AND C

• Kuliah

• Diskusi

• Contextual Instruction, Case study, dan Project Based Learning TM: 4x50 Menit

• Tugas

[PT: 4x60 Menit BM: 4x60 Menit]

Elearning : MyBest link :

http://elearning.bsi.

ac.id/

Mengerjakan kasus metode divide and conquer

Tes kinerja/

(praktik)

1. Dapat

memecahkan masalah menggunakan metode divide and conquer

10 %

11

Mampu menentukan metode sorting memecahkan masalah menggunakan algoritma sorting (C3, C4, CPMK- 9)

Metode Sorting 1. Selection Sorting 2. Bubble Sorting 3. Insertion Sorting

• Kuliah

• Diskusi

• Contextual Instruction TM: 4x50 Menit

• Tugas

[PT: 4x60 Menit BM: 4x60 Menit]

Elearning : MyBest link :

http://elearning.bsi.

ac.id/

Mengerjakan kasus untuk mencari data dengan metode sorting

Test Tertulis 1. Dapat menentukan metode sorting

2. Dapat memecahkan masalah menggunakan algoritma sorting

10 %

12 Mampu menentukan metode searching untuk memecahkan masalah menggunakan algoritma searching (C3, C4, CPMK- 9)

Teknik Searching

1. Teknik Linier/Sequential Search

2. Teknik StraitMaxMin

• Kuliah

• Diskusi

• Contextual Instruction TM: 4x50 Menit

• Tugas

[PT: 4x60 Menit BM: 4x60

• Menit]

Elearning : MyBest link :

http://elearning.bsi.

ac.id/

Mengerjakan kasus untuk mencari data dengan teknik pencarian

Test Tertulis 1. Dapat menentukan teknik searching 2. Dapat

memecahkan masalah menggunakan algoritma searching

10 %

(11)

13

Mampu menjelaskan metode greedy dan dan memecahkan masalah algoritma greedy pada soal dengan jawaban yang tepat (C1, C3, C4, CPMK-10)

Metode Greedy:

1. Optimal On Tape Storage Problem

2. Knapsack Problem

• Kuliah

• Diskusi

• Contextual Instruction, Case Study

TM: 4x50 Menit

• Tugas

[PT: 4x60 Menit BM: 4x60 Menit]

Elearning : MyBest link :

http://elearning.bsi.

ac.id/

Mengerjakan kasus dengan menggunakan metode greedy

Test Tertulis 1. Dapat menjelaskan metode greedy Dapat

2. Memecahkan masalah untuk mendapatkan solusi optimal 3. Dapat

memecahkan masalah algoitma greedy dengan jawaban yang tepat.

5 %

14

Mampu menentukan model graph pada metode greedy dan memecahkan masalah model graph dengan metode greedy (C4, CPMK-10)

Problema dan Model Graph Dalam Metode Greedy 1. Travelling Salesman 2. Minimum Spanning Tree 3. Shortest Path Problem 4. Coloring (Pewarnaan)

• Kuliah

• Diskusi

• Contextual Instruction TM: 4x50 Menit

• Tugas

[PT: 4x60 Menit BM: 4x60 Menit]

Elearning : MyBest link :

http://elearning.bsi.

ac.id/

Mengerjakan Latihan Soal

Test Tertulis 1. Dapat menentukan model graph 2. Dapat

memecahkan masalah model graph dengan metode greedy

5 %

15

Mampu melakukan latihan soal dari materi 9 sampai materi 14 (C3, CPMK-8, CPMK-9, CPMK-10)

Latihan soal dari materi 9 – 14

• Kuliah

• Diskusi

• Contextual Instruction TM: 4x50 Menit

• Tugas

[PT: 4x60 Menit BM: 4x60 Menit]

Elearning : MyBest link :

http://elearning.bsi.

ac.id/

Mengerjakan latihan soal

Tes Tertulis Dapat melakukan test tertulis

5 %

16 Ujian Akhir Semester (UAS) Test Tertulis &

Tes Kinerja (Praktik)

Ketepatan jawaban soal

100

(12)

Catatan:

1. Capaian Pembelajaran Lulusan PRODI (CPL-PRODI) adalah kemampuan yang dimiliki oleh setiap lulusan PRODI yang merupakan internalisasi dari sikap, penguasaan pengetahuan dan ketrampilan sesuai dengan jenjang prodinya yang diperoleh melalui proses pembelajaran.

2. CPL yang dibebankan pada mata kuliah adalah beberapa capaian pembelajaran lulusan program studi (CPL-PRODI) yang digunakan untuk pembentukan/pengembangan sebuah mata kuliah yang terdiri dari aspek sikap, ketrampulan umum, ketrampilan khusus dan pengetahuan.

3. CP Mata kuliah (CPMK) adalah kemampuan yang dijabarkan secara spesifik dari CPL yang dibebankan pada mata kuliah, dan bersifat spesifik terhadap bahan kajian atau materi pembelajaran mata kuliah tersebut.

4. Sub-CP Mata kuliah (Sub-CPMK) adalah kemampuan yang dijabarkan secara spesifik dari CPMK yang dapat diukur atau diamati dan merupakan kemampuan akhir yang direncanakan pada tiap tahap pembelajaran, dan bersifat spesifik terhadap materi pembelajaran mata kuliah tersebut.

5. Indikator penilaian kemampuan dalam proses maupun hasil belajar mahasiswa adalah pernyataan spesifik dan terukur yang mengidentifikasi kemampuan atau kinerja hasil belajar mahasiswa yang disertai bukti-bukti.

6. Kreteria Penilaian adalah patokan yang digunakan sebagai ukuran atau tolok ukur ketercapaian pembelajaran dalam penilaian berdasarkan indikator-indikator yang telah ditetapkan. Kreteria penilaian merupakan pedoman bagi penilai agar penilaian konsisten dan tidak bias. Kreteria dapat berupa kuantitatif ataupun kualitatif.

7. Bentuk penilaian: tes dan non-tes.

8. Bentuk pembelajaran: Kuliah, Responsi, Tutorial, Seminar atau yang setara, Praktikum, Praktik Studio, Praktik Bengkel, Praktik Lapangan, Penelitian, Pengabdian Kepada Masyarakat dan/atau bentuk pembelajaran lain yang setara.

9. Metode Pembelajaran: Small Group Discussion, Role-Play & Simulation, Discovery Learning, Self-Directed Learning, Cooperative Learning, Collaborative Learning, Contextual Learning, Project Based Learning, dan metode lainnya yg setara.

10. Materi Pembelajaran adalah rincian atau uraian dari bahan kajian yg dapat disajikan dalam bentuk beberapa pokok dan sub-pokok bahasan.

11. Bobot penilaian adalah prosentasi penilaian terhadap setiap pencapaian sub-CPMK yang besarnya proposional dengan tingkat kesulitan pencapaian sub-CPMK tsb., dan totalnya 100%.

12. TM=Tatap Muka, PT=Penugasan terstruktur, BM=Belajar mandiri.

(13)

Keterangan:

Asesmen

a. Jenis Asesmen:

Tes tertulis

Tes lisan

Tes kinerja (praktik) Tugas (portofolio)

(Berikan tanda pada jenis asesmen yang akan diterapkan) b. Bobot Penilaian:

Kehadiran : 20%

Tugas : 25%

UTS : 25%

UAS : 30%

Nilai Akhir = (20% x Nilai kehadiran + 25% x Nilai Tugas + 25% x Nilai UTS + 30% x Nilai UAS)

c. Range Nilai

Angka Huruf

80-100 A

70-79 B

60-69 C

31-59 D

0-30 E

Referensi

Dokumen terkait

Target pada Mata Kuliah ini adalah Pembuatan Pemrograman Aplikasi Android yang terdiri dari : Akses Database Lokal (SQLite), dan Database Server (MySQL) via bahasa Pemrograman

 Belajar mandiri untuk konstruksi pengetahuan tentang CP mata kuliah dan cara pencapaiannya 2 x 50 menit 2 x 60 menit Mahasiswa mampu memahami kinematika gelombang laut

Deskripsi Mata Kuliah : Mata kuliah ini berhubungan dengan sebuah sistem informasi baik karakteristik maupun prosedur kerjanya, menganalisis performa sistem (masalah,

Pada mata kuliah ini diajarkaan juga teori plat tektonik, mekanisme likuifaksi, groun motion, dan konsep respon spektra.. Basic Geotechnical Eartquake Engineering, Kamalesh Kumar,

: Mata kuliah ini berisi analisa tidak berdemensi dan keserupaan, aliran internal inkompresibel viskos, aliran eksternal, aliran pada saluran terbuka, mesin-mesin fluida dan

2 Menjelaskan alam semesta, biosfer, pengertian agroekologi, komponen pendukung, sistem lahan pertanian dan prinsip interaksi alami dan penjelasan tentang aspek sistem

- Menjelaskan kronologi proses pembangunan objek bangunan bermaterial alam ( kayu, tanah, bambu dan pasir-batu ) Deskripsi Mata Kuliah : Kemampuan

Deskripsi Singkat MK Matakuliah ini mengajarkan konsep Dasar dari Sistem operasi, Struktur system perasi, Konsep Proses, Thread, Konsep Penjadwalan, Konsep Interaksi