SlideShare a Scribd company logo

CP Algoritma-dan-Pemrograman.pdf

U
uda41m

Mata kuliah Algoritma dan Pemrograman membahas konsep dasar algoritma dan pemrograman serta menerapkan berbagai struktur kontrol seperti percabangan dan pengulangan dalam memecahkan masalah.

Education
1 of 24
Download to read offline
1
2
3
4
5
6
Most read
7
Most read
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
TUGAS 3 RENCANA PEMBELAJARAN SEMESTER (RPS) Oleh: Arliyanti Nurdin, S.T.,M.T. INSTITUT TEKNOLOGI TELKOM SURABAYA KEMENTERIAN RISET TEKNOLOGI PENDIDIKAN TINGGI KOORDINASI PERGURUAN TINGGI SWASTA WILAYAH VII TAHUN 2018
HALAMAN PENGESAHAN Telah diperiksa dan disetujui Oleh Tim PEKERTI AA Kopertis Wilayah VII Pada tanggal___________________
RENCANA PEMBELAJARAN SEMESTER (RPS) Mata Kuliah: ALGORITMA DAN PEMROGRAMAN Koordinator Tim Pembina Mata Kuliah Arliyanti Nurdin, S.T., M.T. FAKULTAS TEKNOLOGI INFORMASI DAN INDUSTRI INSTITUT TEKNOLOGI TELKOM SURABAYA 2018
Dokumen : RPS (Rencana Pembelajaran Semester) Nama Mata Kuliah : ALGORITMA DAN PEMROGRAMAN Jumlah sks : 3 sks Koordinator Tim Pembina MK : Arliyanti Nurdin, S.T,M.T. Koordinator Rumpun MK : Matakuliah Algoritma dan Pemrograman Tim Teaching /sharing MK/Tim LS : Dewi Rahamwati, S.Kom.,M.Kom. Diterbitkan Oleh : Fakultas Teknologi Informasi dan Industri, 2018
2 DAFTAR ISI Halaman Cover 1 Tim Penyusun 2 Daftar Isi 3 Capaian Pembelajaran 4 Peta CP Mata Kuliah 5 Rencana Pembelajaran Semester 6
3 INSTITUT TEKNOLOGI TELKOM SURABAYA FAKULTAS TEKNOLOGI INDUSTRI DAN INFORMASI PRODI STUDI REKAYASA PERANGKAT LUNAK RENCANA PEMBELAJARAN SEMESTER Mata Kuliah (MK) Kode MK Rumpun MK/Kelompok Keahlian (KK) Bobot (SKS) Semester Tanggal Penyusunan Algoritma dan Pemrograman FIA1113 Algoritma dan Pemrograman 3 1 26 Maret 2018 OTORISASI Pengembang RPS Koordinator RMK Ketua Program Studi Dewi Rahmawati, S.Kom., M.Kom. Dewi Rahmawati, S.Kom., M.Kom. Fidi Wincoko Putro, S.S.T., M.Kom. Capaian Pembelajaran (CP) CPL-PRODI (Kode P,KU,KK,P) [P-01] [P-02] [KU-08] [KK-01] [KK-02] [KK-06] [KK-08] [S-09] Menjelaskan konsep-konsep matematika untuk memecahkan berbagai masalah yang berkaitan dengan logika. Menjelaskan konsep dan teori dasar logika dan struktur diskrit untuk mendukung permodelan dan penganalisaan masalah. Mampu melakukan proses evaluasi diri terhadap kelompok kerja yang berada di bawah tanggung jawabnya, dan mampu mengelola pembelajaran secara mandiri. Menerapkan berbagai jenis algoritma (termasuk struktur data) dan kompleksitas berbagai algoritma. Membuat algoritma yang efisien untuk penyelesaian sebuah persoalan tertentu yang diimplementasikan dengan bahasa pemrograman. Memahami dan menerapkan berbagai paradigma pemrograman. Merancang, mengimplementasi, menguji, dan men-debug sebuah program sederhana. Mampu menunjukkan sikap bertanggung jawab atas pekerjaan di bidang keahliannya secara mandiri. CP-MK (Kode M) [ M-1] [ M-2] Mampu menentukan langkah-langkah logis penyelesaian suatu masalah dengan menggunakan konsep algortima. [P- 01,P-02,S-09] Mampu menerjemahkan alur penyelesaian masalah yang dihasilkan ke dalam sebuah notasi algoritma dan/atau
4 suatu bahasa pemrograman serta mendemonstrasikan kemampuan dan keterampilannya dengan mandiri dan bertanggung jawab. [KU-08,KK-01, KK-02, KK-06, KK-08, S-09] SUB-CPMK (Kode L) L-1 Mahasiswa mampu memahami konsep algoritma dan pemrograman. L-2 Mahasiswa mampu menggunakan notasi algoritmik, tipe data, dan menuliskan sintaks assignment,I/O, dan eskpresi dengan benar. L-3 Mahasiswa mampu memahami dan menggunakan struktur percabangan L-4 Mahasiswa mampu memahami dan menggunakan struktur pengulangan dengan tepat pada sekumpulan nilai sejenis input dari user L-5 Mahasiswa mampu memahami dan menggunakan skema pengulangan dengan tepat pada teks L-6 Mahasiswa mampu menggunakan skema pemrosesan sekuensial dengan tepat. L-7 Mahasiswa mampu menyusun solusi modular menggunakan subprogram fungsi. L-8 Mahasiswa mampu menyusun solusi modular menggunakan subprogram prosedur. L-9 Mahasiswa mampu menggunakan algoritma rekursifitas. L-10 Mahasiswa mampu memanfaatkan dan menyusun solusi menggunakan struktur data array L-11 Mahasiswa mampu membuat algoritma pencarian pada array L-12 Mahasiswa mampu membuat algoritma pengurutan pada array L-13 Mampu menerapkan semua konsep algoritma yang telah dipelajari untuk menyelesaikan kasus secara komprehensif, dan mempresentasikannya. Deskripsi Singkat MK Matakuliah ini memberikan kemampuan pada mahasiswa untuk dapat menyusun algoritma penyelesaian suatu masalah dan merepresentasikan alurnya ke notasi algoritma dan/atau bahasa pemrograman. Dengan sub pokok bahasan konsep dasar algoritma, struktur dasar dan representasi algoritma, tipe data dan operator, array dan matriks, modular, algoritma rekursif, pencarian, dan sorting. Materi Pembelajaran/ Pokok Bahasan 1. Pengenalan algoritma dan pemrograman 2. Instruksi, assignment, dan proses I/O 3. Struktur kontrol; percabangan dan pengulangan 4. Skema pemrosesan sekuensial 5. Modularisasi; fungsi dan prosedur 6. Rekursif 7. Struktur data array dan manfaatnya 8. Searching
5 9. Sorting Pustaka Utama 1. Shalahuddin, M., Rosa A.S. 2010. Modul Pembelajaran Algoritma dan Pemrograman. Bandung: Penerbit Modula. 2. Munir, Rinaldi. 20. Algoritma & Pemrograman dalam Bahasa Pascal dan C; Edisi Revisi. Bandung: Penerbit Informatika Pendukung 3. Sedgewick, Robert, Algorithms in C++, Addison-Wesley Publishing, 1992 4. Liem, Inggriani, Diktat Kuliah Algortima dan Pemrograman Prosedural, Jurusan Teknik Informatika ITB, 1996. 5. T. H. Cormen, C. E. Leiserson, R. L. Rivest and C. Stein, Introduction to Algorithms Third Edition, Cambridge: The MIT Press, 2009. Media Pembelajaran Perangkat Keras Perangkat Lunak Komputer/ Laptop CodeBlocks, C++ compiler Team Teaching Dewi Rahmawati, S.Kom., M.Kom. Assessment Matakuliah Prasyarat -
6 PETA KOMPETENSI MATA KULIAH: ALGORITMA DAN PEMROGRAMAN CAPAIAN PEMBELAJARAN MATAKULIAH (CPMK) M1 : Mampu menentukan langkah-langkah logis penyelesaian suatu masalah dengan menggunakan konsep algortima. [P-01,P-02,S-09] M2 : Mampu menerjemahkan alur penyelesaian masalah yang dihasilkan ke dalam sebuah notasi algoritma dan/atau suatu bahasa pemrograman serta mendemonstrasikan kemampuan dan keterampilannya dengan mandiri dan bertanggung jawab. [KU-08,KK-01, KK-02, KK-06, KK-08, S-09] (L5) Memahami dan menggunakan skema pengulangan dengan tepat pada teks. (L2) Menggunakan notasi algoritmik, tipe data, dan menuliskan sintaks assignment, I/O, dan eskpresi dengan benar. (L7,L8) Menyusun solusi modular menggunakan subprogram fungsi dan prosedur dengan tepat. (L3) Memahami dan menggunakan struktur percabangan (L4) Memahami dan menggunakan struktur pengulangan (L1) Memahami konsep dasar algoritma dan pemrograman (M1) UTS UAS Garis Entry Behavior (L6) Menggunakan skema pemrosesan sekuensial dengan tepat. (L10) memanfaatkan dan menyuaun solusi menggunakan struktur data array. (L11, L12) Membuat algoritma pencarian dan pengurutan pada array. (L13) Menyusun algoritma untuk menyelesaikan kasus dengan menerapkan semua konsep algoritma yang telah dipelajari secara komprehensif, dan mendemonstrasikan kemampuan dan keterampilannya dengan mandiri dan bertanggung jawab (L9) Menggunakan algoritma rekursif.
7 Pert emu an Ke Kemampuan Akhir yang direncanakan Indikator Materi Pokok Bentuk dan Metode Pembelajaran Pengalaman Belajar Mahasiswa Estimasi Waktu Penilaian Referensi Bentuk & Kriteria Indikator Penilaian Bobot (%) (1) (2) (3) (4) (5) (6) (7) (8) (9) (10) (11) 1 Mahasiswa mampu memahami konsep algoritma dan pemrograman. 1. Memahami mekanisme pelaksanaan program oleh komputer 2. Mengetahui jenis- jenis dan paradigma pemrograman 3. Memahami perbedaan Assembler, Compiler, Interpreter 4. Memahami pentingnya algoritma. 5. Mengetahui kriteria dan sifat-sifat algoritma 6. Mengetahui penerapan algoritma dalam Hidup Sehari-hari 1. Mesin Von Neumann 2. Definisi Bahasa Pemrograman dan Jenis Bahasa Pemrograman 3. Paradigma Pemrograman 4. Perbedaan Assembler, Compiler, Interpreter 5. Kenapa Algoritma diperlukan 6. Kriteria Algoritma yang baik 7. Algoritma dalam Hidup Sehari-hari Bentuk: Kuliah Metode: Ceramah, diskusi, tanyajawab Kuis: 1. Menjelask an mekanism e pelaksanaa n program oleh computer 2. Mendeskri psikan paradigma pemrogra man. 3. Berpikir algoritmik Tugas - 1 : Menentukan algoritma suatu studi kasus. TM: 1 x(3x50”) BT : 1x(3x60 ”)] BM : 1x(3x60 ”)] Tes : Tulis Pedoman Penskoran Non Tes: Kuis : Post- Test Tugas 1 Rubrik Penilaian 1. Ketepatan mendefinisik an elemen- elemen algoritma yang baik. 2. Kebenaran berpikir secara algoritmik. 3. Ketepatan menyelesaik an masalah secara algoritmik. 5 1,2,3,4,5 2,3 Mahasiswa mampu menggunakan notasi algoritmik, tipe 1. Memahami notasi algoritmik 2. Mengetahui sintaks penulisan assignment, I/O, 1. Pseudocode dan Flowchart 2. Tipe dasar 3. Tipe Bentukan 4. Harga Bentuk: Kuliah Metode: Tugas - 2 & - 3: Menuliskan algoritma suatu TM: 1 x(3x50”) BT : 1x(3x60 Tes: Tulis Pedoman penskoran 1. Ketepatan dalam penulisan sintaks assignment, 10 1,2,3,4,5
8 Pert emu an Ke Kemampuan Akhir yang direncanakan Indikator Materi Pokok Bentuk dan Metode Pembelajaran Pengalaman Belajar Mahasiswa Estimasi Waktu Penilaian Referensi Bentuk & Kriteria Indikator Penilaian Bobot (%) (1) (2) (3) (4) (5) (6) (7) (8) (9) (10) (11) data, dan menuliskan sintaks assignment,I/O, dan eskpresi dengan benar. dan ekspresi. 3. Membuat sebuah algoritma sederhana. 5. Assignment 6. Input/ Output 7. Ekspresi Ceramah, problem-based learning, tanyajawab, studi kasus dengan menerapkan notasi dan komponen algortima yang tepat. ”)] BM : 1x(3x60 ”)] Non Tes: Tugas 2 Tugas 3 Rubrik penilaian I/O, dan ekspresi. 2. Ketepatan dalam menjelaskan alur proses algoritma sederhana. 3. Ketepatan dalam membuat sebuah algoritma sederhana.
9 Pert emu an Ke Kemampuan Akhir yang direncanakan Indikator Materi Pokok Bentuk dan Metode Pembelajaran Pengalaman Belajar Mahasiswa Estimasi Waktu Penilaian Referensi Bentuk & Kriteria Indikator Penilaian Bobot (%) (1) (2) (3) (4) (5) (6) (7) (8) (9) (10) (11) 4 Mahasiswa mampu memahami dan menggunakan struktur percabangan 1. Mengenali variasi bentuk struktur percabangan. 2. Memahami alur algoritma dengan percabangan. 3. Membuat algoritma dengan struktur percabangan. 1. Struktur Pemilihan - Struktur If… Then… Else… - Struktur If… Then… Else… Bersarang - Struktur Case 2. Analisis Kasus Bentuk: Kuliah Metode: Ceramah, problem-based learning (latihan/ simulasi) , Kerja Individu Kuis : Menggunakan notasi algoritmik dan menentukan tipe data untuk menyelesaikan suatu studi kasus. Tugas - 4 : Membuat algoritma studi kasus pemilihan. TM: 1 x(3x50”) BT : 1x(3x60 ”)] BM : 1x(3x60 ”)] Tes: Tulis Pedoman Penskoran Non Tes : Kuis Tugas 4 Rubrik penilaian 1. Kebenaran mengenali variasi bentuk struktur percabangan. 2. Ketepatan memahami alur algoritma dengan percabangan. 3. Ketepatan membuat algoritma dengan struktur percabangan. 10 1,2,3,4,5
10 Pert emu an Ke Kemampuan Akhir yang direncanakan Indikator Materi Pokok Bentuk dan Metode Pembelajaran Pengalaman Belajar Mahasiswa Estimasi Waktu Penilaian Referensi Bentuk & Kriteria Indikator Penilaian Bobot (%) (1) (2) (3) (4) (5) (6) (7) (8) (9) (10) (11) 5 Mahasiswa mampu memahami dan menggunakan struktur pengulangan dengan tepat. 1. Mengenali variasi bentuk struktur pengulangan. 2. Memahami alur algoritma dengan pengulangan. 3. Membuat algoritma dengan struktur pengulangan. Struktur Pengulangan 1. Struktur pengulangan 2. Pernyataan WHILE 3. REPEAT 4. Skema pemrosesan sekuensial (dengan MARK dan tanpa MARK) Bentuk: Kuliah Metode: Ceramah, problem-based learning (latihan/ simulasi) Kuis : Menyelesaikan studi kasus pengulangan. TM: 1 x(3x50”) BT : 1x(3x60 ”)] BM : 1x(3x60 ”)] Tes: Tulis Pedoman Penskoran Non Tes : Kuis (akhir pertemuan) Rubrik penilaian 1. Kebenaran mengenali variasi bentuk struktur pengulangan . 2. Ketepatan memahami alur algoritma dengan pengulangan . 3. Ketepatan membuat algoritma dengan struktur pengulangan . 10 1,2,3,4,5 6 Mahasiswa mampu memahami dan menggunakan skema 1. Mengenali skema pemrosesan teks. 2. Membuat algoritma dengan Skema pemrosesan sekuensial dengan MARK pada teks Bentuk: Kuliah Metode: Ceramah, problem-based Membuat skema pemrosesan sekuensial dengan MARK TM: 1 x(3x50”) BT : 1x(3x60 Non Tes: Kuis Rubrik penilaian Ketepatan membuat algoritma dengan menggunaka 5 1,2,3,4,5
11 Pert emu an Ke Kemampuan Akhir yang direncanakan Indikator Materi Pokok Bentuk dan Metode Pembelajaran Pengalaman Belajar Mahasiswa Estimasi Waktu Penilaian Referensi Bentuk & Kriteria Indikator Penilaian Bobot (%) (1) (2) (3) (4) (5) (6) (7) (8) (9) (10) (11) pengulangan dengan tepat pada teks menggunakan skema pemrosesan teks. learning (latihan/ simulasi) pada teks ”)] BM : 1x(3x60 ”)] n skema pemrosesan teks. 7 Mahasiswa mampu menggunakan skema pemrosesan sekuensial dengan tepat. 1. Mengenali skema pemrosesan sekuensial. 2. Membuat algoritma dengan menggunakan skema sekuensial. Skema pemrosesan sekuensial 1. Studi kasus skema pengulangan 2. Hubungan berulang: skema pengulangan kasus deret Bentuk: Kuliah Metode: Ceramah, problem-based learning (latihan/ simulasi) TM: 1 x(3x50”) BT : 1x(3x60 ”)] BM : 1x(3x60 ”)] Tes: Tulis Pedoman Penskoran 1. Kebenaran mengenali skema pemrosesan sekuensial. 2. Ketepatan membuat algoritma dengan menggunaka n skema sekuensial. 5 1,2,3,4,5 UTS 9 Mahasiswa mampu menyusun solusi modular 1. Memahami dan mendefinisikan fungsi. 2. Mengimplementasik Modularisasi: Fungsi 1. Pendefinisian fungsi 2. Implementasi Bentuk: Kuliah Metode: Ceramah, problem-based Tugas - 5 : Membuat algoritma menggunakan TM: 1 x(3x50”) BT : 1x(3x60 Tes: Tulis Pedoman Penskoran 1. Ketepatan mendefinisi kan fungsi. 2. Ketepatan 10 1,2,3,4,5
12 Pert emu an Ke Kemampuan Akhir yang direncanakan Indikator Materi Pokok Bentuk dan Metode Pembelajaran Pengalaman Belajar Mahasiswa Estimasi Waktu Penilaian Referensi Bentuk & Kriteria Indikator Penilaian Bobot (%) (1) (2) (3) (4) (5) (6) (7) (8) (9) (10) (11) menggunakan subprogram fungsi dengan tepat. an fungsi. 3. Melakukan pemanggilan fungsi. fungsi 3. Pemanggilan fungsi 4. Tracing fungsi learning (latihan/ simulasi) fungsi. Menentukan output dari sebuah fungsi. ”)] BM : 1x(3x60 ”)] Non Tes : Tugas 5 Rubrik penilaian membedaka n beberapa pengiriman parameter. 3. Ketepatan membedaka n efek variabel global dan variabel lokal. 4. Ketepatan menggunak an beberapa fungsi intrinsik umum. 5. Ketepatan membuat dan menggunak an fungsi. 10 Mahasiswa mampu menyusun solusi modular menggunakan subprogram prosedur dengan 1. Memahami dan mendefinisikan prosedur. 2. Mengimplementasik an prosedur. 3. Melakukan Modularisasi: Prosedur 1. Pendefinisian prosedur 2. Implementasi prosedur Bentuk: Kuliah Metode: Ceramah, problem-based learning (latihan/ Tugas - 6 : Membuat algoritma menggunakan prosedur. TM: 1 x(3x50”) BT : 1x(3x60”)] Tes: Tulis Pedoman penskoran Non tes : 1. Ketepatan mendefinisik an prosedur. 2. Ketepatan membedaka n beberapa 10 1,2,3,4,5
13 Pert emu an Ke Kemampuan Akhir yang direncanakan Indikator Materi Pokok Bentuk dan Metode Pembelajaran Pengalaman Belajar Mahasiswa Estimasi Waktu Penilaian Referensi Bentuk & Kriteria Indikator Penilaian Bobot (%) (1) (2) (3) (4) (5) (6) (7) (8) (9) (10) (11) tepat. pemanggilan prosedur. 3. Pemanggilan prosedur 4. Tracing prosedur simulasi) Menentukan output dari sebuah algoritma prosedur BM : 1x(3x60”)] Tugas 6 Rubrik penilaian pengiriman parameter. 3. Ketepatan membedaka n efek variabel global dan variabel lokal. 4. Ketepatan menggunaka n beberapa prosedur intrinsik umum. 5. Ketepatan membuat dan menggunaka n prosedur. 11 Mahasiswa mampu menggunakan algoritma rekursif. Memahami dan menggunakan konsep dan keunggulan algoritma rekursif Algoritma rekursif Bentuk: Kuliah Metode: Ceramah, problem-based learning (latihan/ simulasi) Kuis : Menyelesaikan latihan soal fungsi dan prosedur. Tugas : [TM: 1 x(3x50”) ] [BT+B M:(1+1) x(3x60”) ] Non tes: Kuis : Latihan dan pengayaan fungsi dan prosedur. Ketepatan menggunakan konsep dan keunggulan algoritma rekursif 5 1,2,3,4,5
14 Pert emu an Ke Kemampuan Akhir yang direncanakan Indikator Materi Pokok Bentuk dan Metode Pembelajaran Pengalaman Belajar Mahasiswa Estimasi Waktu Penilaian Referensi Bentuk & Kriteria Indikator Penilaian Bobot (%) (1) (2) (3) (4) (5) (6) (7) (8) (9) (10) (11) Mencari contoh implementasi algoritma rekursif dalam kehidupan sehari-hari. Membuat algoritma rekursif dari case study yang diberikan. Tugas - 7 : 1. Mencari contoh implementa si algoritma rekursif dalam kehidupan sehari-hari. 2. Membuat algoritma rekursif dari case study yang diberikan. 12 Mahasiswa mampu memanfaatkan dan menyusun solusi menggunakan struktur data array 1. Memahami konsep array 2. Mendefinisikan tipe data array dengan tepat 3. Membuat algoritma pemrosesan terhadap array Array/ Tabel/ Larik (1) 1. Deklarasi array 2. Array 3. Input dan output array 4. Pemrosesan sekuensial array 5. Pencarian nilai maksimum dan maksimum Bentuk: Kuliah Metode: Ceramah, problem-based learning (latihan/ simulasi) Tugas : Membuat program untuk sebuah studi kasus menggunakan array. [TM: 1 x(3x50”) ] [BT+B M:(1+1) x(3x60”) ] Tes: Tulis Pedoman Penskoran Non Tes : Tugas 8 1. Kebenaran menjelaska n bagaimana array disimpan pada memory. 2. Ketepatan menuliskan instruksi untuk 5 1,2,3,4,5
15 Pert emu an Ke Kemampuan Akhir yang direncanakan Indikator Materi Pokok Bentuk dan Metode Pembelajaran Pengalaman Belajar Mahasiswa Estimasi Waktu Penilaian Referensi Bentuk & Kriteria Indikator Penilaian Bobot (%) (1) (2) (3) (4) (5) (6) (7) (8) (9) (10) (11) mendeklara sikan array dengan ukuran yang tepat, mengakses elemen array, mengisi elemen array. 3. Ketepatan membuat algoritma yang mengunjun gi setiap elemen array. 13 Mahasiswa mampu membuat algoritma pencarian pada array 1. Mahasiswa mampu memahami konsep searching pada array 2. Mahasiswa mampu membuat algoritma pencarian nilai pada array Searching 1. Sequential Search 2. Binary Search Bentuk: Kuliah Metode: Ceramah, problem-based learning (latihan/ simulasi) Kuis : Mengaplikasika n skema algoritma pencarian nilai untuk mencari kondisi tertentu [TM: 1 x(3x50”) ] [BT+B M:(1+1) x(3x60”) ] Tes: Tulis Pedoman Penskoran Non Tes : Kuis : studi kasus pencarian (di 1. Ketepatan mengenali kondisi dari data yang akan dicari. 2. Kebenaran menjelaskan 5 1,2,3,4,5
16 Pert emu an Ke Kemampuan Akhir yang direncanakan Indikator Materi Pokok Bentuk dan Metode Pembelajaran Pengalaman Belajar Mahasiswa Estimasi Waktu Penilaian Referensi Bentuk & Kriteria Indikator Penilaian Bobot (%) (1) (2) (3) (4) (5) (6) (7) (8) (9) (10) (11) pada tabel. Menyusun proposal akhir pertemuan) Tugas : Membuat proposal tugas besar. garis besar proses pencarian. 3. Ketepatan membuat sejumlah variasi algoritma pencarian. 14 Mahasiswa mampu mengimplementa sikan algoritma pengurutan pada array Mahasiswa mampu memahami konsep sorting dan implementasikanya pada array Sorting pada tabel dengan elemen bertipe 1. Berdasarkan seleksi (contoh: maximum sort) 2. Dengan penyisipan (contoh: insertion sort) 3. Bubble Sort 4. Quick Sort Bentuk: Kuliah Metode: Ceramah, problem-based learning (latihan/ simulasi) Tugas: Bekerjasama dalam tim menyelesaikan tugas. Kuis: Menyelesaikan soal-soal pengayaan pra UAS. [TM: 1 x(3x50”) ] [BT+B M:(1+1) x(3x60”) ] Tes: Tulis Pedoman Penskoran Non Tes : Tugas: Mengerjakan program/algori tma untuk studi kasus yang ada pada laporan yang dikumpulkan Kuis: Pengayaan pra 1. Ketepatan menjelaskan beberapa ide pengurutan. 2. Ketepatan membuat algoritma pengurutan. 5 1,2,3,4,5
17 Pert emu an Ke Kemampuan Akhir yang direncanakan Indikator Materi Pokok Bentuk dan Metode Pembelajaran Pengalaman Belajar Mahasiswa Estimasi Waktu Penilaian Referensi Bentuk & Kriteria Indikator Penilaian Bobot (%) (1) (2) (3) (4) (5) (6) (7) (8) (9) (10) (11) UAS 15 Mampu menerapkan semua konsep algoritma yang telah dipelajari untuk menyelesaikan kasus secara komprehensif, dan mendemonstrasi kan kemampuan dan keterampilannya dengan mandiri dan bertanggung jawab. 1. Menerapkan konsep dan membuat algoritma untuk menyelesaikan kasus tugas besar secara komprehensif 2. Melakukan presentasi tugas Tugas Besar Bentuk: Kuliah Metode: Dokumen Presentasi Melakukan analisis dan penyusunan algoritma studi kasus tertentu. Melakukan presentasi tugas. TM: 1 x(3x50”) [BT+B M:(1+1) x(3x60”) ] Non tes: Presentasi tugas Besar 1. Ketepatan dalam menerapkan konsep dan membuat algoritma untuk menyelesaik an kasus tugas besar secara komprehensi f 2. Kemampuan presentasi dan pemahaman konsep 15 1,2,3,4,5 UAS Catatan: (1). TM: Tatap Muka; TS: Penugasan Terstruktur; BM: Belajar Mandiri. (2). 1 sks = (50’ TM + 60’ PT + 60’ BM)/ Minggu (3). CPL-Prodi: Capaian Pembelajaran Lulusan Program Studi; CP-MK: Capaian Pembelajaran Mata-Kuliah (4). Simbol-simbol elemen KKNI pada CPL-Prodi: S = Sikap; KU = Ketrampilan Umum; KK = Ketrampilan Khusus; P = Pengetahuan
18 INSTITUT TEKNOLOGI TELKOM SURABAYA FAKULTAS TEKNOLOGI INDUSTRI DAN INFORMASI PRODI STUDI REKAYASA PERANGKAT LUNAK SILABUS SINGKAT MATA KULIAH Nama Algoritma dan Pemrograman Kode FI11T01 Kredit 3 Semester I DESKRIPSI MATA KULIAH Matakuliah ini memberikan kemampuan pada mahasiswa untuk dapat menyusun algoritma penyelesaian suatu masalah dan merepresentasikan alurnya ke notasi algoritma dan/atau bahasa pemrograman. Dengan sub pokok bahasan konsep dasar algoritma, struktur dasar dan representasi algoritma, tipe data dan operator, array dan matriks, modular, algoritma rekursif, pencarian, dan sorting. CAPAIAN PEMBELAJARAN MATA KULIAH No CPMK M1 Mampu menentukan langkah-langkah logis penyelesaian suatu masalah dengan menggunakan konsep algortima. M2 Mampu menerjemahkan alur penyelesaian masalah yang dihasilkan ke dalam sebuah notasi algoritma dan/atau suatu bahasa pemrograman serta mendemonstrasikan kemampuan dan keterampilannya dengan mandiri dan bertanggung jawab. SUB CAPAIAN PEMBELAJARAN MATA KULIAH No Sub-CPMK L1 Mahasiswa mampu memahami konsep algoritma dan pemrograman. L2 Mahasiswa mampu menggunakan notasi algoritmik, tipe data, dan menuliskan sintaks assignment,I/O, dan eskpresi dengan benar. L3 Mahasiswa mampu memahami dan menggunakan struktur percabangan L4 Mahasiswa mampu memahami dan menggunakan struktur pengulangan dengan tepat pada sekumpulan nilai sejenis input dari user L5 Mahasiswa mampu memahami dan menggunakan skema pengulangan dengan tepat pada teks L6 Mahasiswa mampu menggunakan skema pemrosesan sekuensial dengan tepat. L7 Mahasiswa mampu menyusun solusi modular menggunakan subprogram fungsi.
19 L8 Mahasiswa mampu menyusun solusi modular menggunakan subprogram prosedur. L9 Mahasiswa mampu menggunakan algoritma rekursifitas. L10 Mahasiswa mampu memanfaatkan dan menyusun solusi menggunakan struktur data array L11 Mahasiswa mampu membuat algoritma pencarian pada array L12 Mahasiswa mampu membuat algoritma pengurutan pada array L13 Mampu menerapkan semua konsep algoritma yang telah dipelajari untuk menyelesaikan kasus secara komprehensif, dan mempresentasikannya. POKOK BAHASAN I Pengenalan algoritma dan pemrograman II Instruksi, assignment, dan proses I/O III Struktur kontrol; percabangan dan pengulangan IV Skema pemrosesan sekuensial V Modularisasi; fungsi dan prosedur VI Struktur data array dan manfaatnya VII Searching VIII Sorting PUSTAKA No PUSTAKA UTAMA 1 Shalahuddin, M., Rosa A.S. 2010. Modul Pembelajaran Algoritma dan Pemrograman. Bandung: Penerbit Modula. 2 Munir, Rinaldi. 20. Algoritma & Pemrograman dalam Bahasa Pascal dan C; Edisi Revisi. Bandung: Penerbit Informatika PUSTAKA PENDUKUNG 3 Sedgewick, Robert, Algorithms in C++, Addison-Wesley Publishing, 1992 4 Liem, Inggriani, Diktat Kuliah Algortima dan Pemrograman Prosedural, Jurusan Teknik Informatika ITB, 1996. 5 T. H. Cormen, C. E. Leiserson, R. L. Rivest and C. Stein, Introduction to Algorithms Third Edition, Cambridge: The MIT Press, 2009. PRASYARAT (Jika ada) -
20 INSTITUT TEKNOLOGI TELKOM SURABAYA FAKULTAS TEKNOLOGI INDUSTRI DAN INFORMASI PRODI STUDI REKAYASA PERANGKAT LUNAK RENCANA TUGAS MAHASISWA Mata Kuliah (MK) Kode MK Rumpun MK/Kelompok Keahlian (KK) Bobot (SKS) Semester Tahun Akademik Algoritma dan Pemrograman FA11T01 Algoritma dan Pemrograman 3 1 2018/2019 Dosen Pengampu Arliyanti Nurdin, S.T., M.T. TUGAS KE- JUDUL TUGAS 13 Tugas Besar SUB-CAPAIAN PEMBELAJARAN MATA-KULIAH Mampu menjelaskan langkah-langkah logis penyelesaian suatu masalah dan menuliskannnya ke dalam bentuk notasi standar. Mampu menerjemahkan alur penyelesaian masalah yang dihasilkan ke dalam bentuk bahasa pemrograman TUJUAN PENUGASAN Menerapkan semua konsep algoritma yang telah dipelajari untuk menyelesaikan kasus tugas besar secara komprehensif dan mempresentasikannya. DESKRIPSI TUGAS METODE PENGERJAAN TUGAS 1. Objek Garapan:  Proposal kasus yang akan diselesaikan dan rancangan penyelesaiannya.  Algoritma / program yang dibangun untuk menyelesaikan kasus sesuai dengan proposal yang sudah diajukan.  Laporan dan presentasi algoritma/program yang dibuat sesuai dengan proposal yang sudah diajukan. 2. Batasan:  Proposal berisi deskripsi kasus yang akan diselesaikan, deskripsi program yang akan dibuat, list fungsionalitas program, batasan dan asumsi, definisi 1. Tugas besar dikerjakan secara berkelompok 3-4 orang. 2. Topik tugas besar berasal dari dosen, sedangkan judul boleh berasal dari dosen/ mahasiswa. 3. Format proposal dan laporan diberikan oleh dosen. 4. Program dibuat mengacu pada rancangan penyelesaian kasus yang diajukan oleh mahasiswa.
21 kamus yang akan digunakan untuk membangun program, dan rencana pembagian kerja dalam kelompok.  Algoritma/program untuk menyelesaikan kasus tugas besar dibangun dengan menggunakan bahasa Pemrograman C++.  Program dan laporan dipresentasikan pada minggu 15 BENTUK DAN FORMAT LUARAN TUGAS INDIKATOR, KRITERIA DAN BOBOT PENILAIAN 1. Proposal 2. Algoritma/Program 3. Laporan 1. Penilaian Individu (50%) - Kemampuan presentasi (20%) - Pemahaman materi (80%) 2. Penilaian Kelompok (50%) - Kelengkapan dan ketepatan fungsionalitas (50%) - Ketepatan skema algoritma (30%) - Tata tulis algoritma/program (20%) JADWAL PELAKSANAAN TUGAS CATATAN /LAIN-LAIN Proposal dikumpulkan pada minggu ke-13 Laporan dan Presentasi pada minggu ke-15 DAFTAR RUJUKAN Shalahuddin, M., Rosa A.S. 2010. Modul Pembelajaran Algoritma dan Pemrograman. Bandung: Penerbit Modula. Munir, Rinaldi. 20. Algoritma & Pemrograman dalam Bahasa Pascal dan C; Edisi Revisi. Bandung: Penerbit Informatika

More Related Content

PDF
RPS-ALgoritma dan pemprograman semester 1.pdf
YandiAnzari2
 
DOCX
Algoritma dan Pemrograman
NanangPradita1
 
DOC
RPS Algoritma dan Struktur Data SIS1 - Revisi.doc
Menny SN
 
PDF
Rencana Pembelajaran Semester Pemrograman Dasar.pdf
ssuserffd365
 
PDF
Diktat kuliah Algoritma dan Pemograman
Pisca Prasetyo
 
PPT
kontrakan widi dan han han mengubah dunia
IrlanMalik
 
DOCX
C1. algoritma-pemrograman-3.1
SMKN 2 KLATEN
 
PPTX
pertemuan 1 - Pengantar Dasar Algoritma Pemrograman.pptx
poldatasumbar
 
RPS-ALgoritma dan pemprograman semester 1.pdf
YandiAnzari2
 
Algoritma dan Pemrograman
NanangPradita1
 
RPS Algoritma dan Struktur Data SIS1 - Revisi.doc
Menny SN
 
Rencana Pembelajaran Semester Pemrograman Dasar.pdf
ssuserffd365
 
Diktat kuliah Algoritma dan Pemograman
Pisca Prasetyo
 
kontrakan widi dan han han mengubah dunia
IrlanMalik
 
C1. algoritma-pemrograman-3.1
SMKN 2 KLATEN
 
pertemuan 1 - Pengantar Dasar Algoritma Pemrograman.pptx
poldatasumbar
 

Similar to CP Algoritma-dan-Pemrograman.pdf (20)

PDF
Dasar-Dasar Pemrograman - 1 Kontrak Perkuliahan
AndiNurkholis1
 
DOC
11.tik c1-silb-x-pemrograman dasar
Saciqu Nara
 
PDF
Lecture 1 pendahuluan Bahasa Python
Fathan Hakim
 
PDF
Modul algo c++
Ida Nurjanah
 
PDF
RPS Desain & Analisis Algoritma - Sains Data.pdf
EndraPratama1
 
PDF
Berkas
Tetsuya4
 
PPTX
Belajar Algoritma Pemograman dengan Mudah
GusRaja2
 
PPT
pengenalan algoritma komputasi untuk kuliah
DikyAnggoro2
 
PPT
pengenalan algoritma komputasi sains untuk kuliah
DikyAnggoro2
 
PPT
Algoritma 1 pertemuan 1
adekurnia solihin
 
PPT
ALOGARITMA
arstwn
 
DOC
Pengantar Algoritma Dan Program
Akmal Fajar
 
DOCX
Ringkasan materi teori algoritma
Akhmad Asari
 
PDF
Algoritma pemrograman#1
Niken Halimy
 
PDF
Algoritma pemrograman#1
Niken Halimy
 
PPT
Pertemuan1
ferdie84
 
PDF
Logika pemrograman hand out
givaro igfar
 
PPT
Pengantar Algoritma dan Pemrograman
I Gede Iwan Sudipa
 
DOC
Rpp
ook lebung
 
PDF
Algoritma Pemrogaman
Materi Kuliah Online
 
Dasar-Dasar Pemrograman - 1 Kontrak Perkuliahan
AndiNurkholis1
 
11.tik c1-silb-x-pemrograman dasar
Saciqu Nara
 
Lecture 1 pendahuluan Bahasa Python
Fathan Hakim
 
Modul algo c++
Ida Nurjanah
 
RPS Desain & Analisis Algoritma - Sains Data.pdf
EndraPratama1
 
Berkas
Tetsuya4
 
Belajar Algoritma Pemograman dengan Mudah
GusRaja2
 
pengenalan algoritma komputasi untuk kuliah
DikyAnggoro2
 
pengenalan algoritma komputasi sains untuk kuliah
DikyAnggoro2
 
Algoritma 1 pertemuan 1
adekurnia solihin
 
ALOGARITMA
arstwn
 
Pengantar Algoritma Dan Program
Akmal Fajar
 
Ringkasan materi teori algoritma
Akhmad Asari
 
Algoritma pemrograman#1
Niken Halimy
 
Algoritma pemrograman#1
Niken Halimy
 
Pertemuan1
ferdie84
 
Logika pemrograman hand out
givaro igfar
 
Pengantar Algoritma dan Pemrograman
I Gede Iwan Sudipa
 
Rpp
ook lebung
 
Algoritma Pemrogaman
Materi Kuliah Online
 
Ad

Recently uploaded (20)

PPTX
MATERI NARKOBA RTS badan anti narkoba.pptx
MTSNURULIKHLAS
 
DOCX
Modul Ajar Deep Learning PAI & BP Kelas 11 SMA Terbaru 2025
wahyurestu63
 
PPTX
Modul 2. Berpikir Komputasional sebagai Dasar Koding untuk Kecerdasan Artifis...
nurdiyah72
 
PDF
Gangguan Penglihatan Mata - presentasi biologi
Nodd Nittong
 
PDF
PPT IPS Geografi SMA Kelas X_Bab 1 Pengantar Geografi_May.pdf
muhammadhisyam588877
 
PDF
ANALISIS SOALAN BAHASA MELAYU SPM 2021-2024 (1).pdf
SivanneswarryPrushor
 
PPT
Teknologi-Pangan-Pertemuan-820728132309-.ppt
fachriakmalfauzi18
 
PPTX
ppt kelas XII materi sifat koligatif larutan
MutiaRahmi24
 
PPTX
Bahan Presentasi Persamaan Elips .pptx
nanasukarna25
 
PPTX
Modul 4 Asesmen-dalam-Pembelajaran-Mendalam.pptx
ENDANGSUHARTATIK1
 
DOCX
Modul Ajar Deep Learning PKWU Rekayasa Kelas 12 SMA Terbaru 2025
wahyurestu63
 
PPTX
PPT Kurikulum Berbasis Cinta tahun 2025.
HanaFirdaRohman
 
DOCX
Modul Ajar Deep Learning Prakarya Kerajinan Kelas 12 SMA Terbaru 2025
wahyurestu63
 
PDF
Pengenalan Undang-undang pengakap laut.pdf
m9014147
 
PDF
BAHASA INDONESIA KELAS 6 SD TEKS INFORMATIF
MelaniIndriyani
 
PDF
3. Buku Sekolah Sehat, sekolah sehat bagi madrasah
paksyarifhd
 
DOCX
Modul Ajar Deep Learning Bahasa Inggris Lanjutan Kelas 11 SMA Terbaru 2025
wahyurestu63
 
DOCX
Modul Ajar Deep Learning Biologi Kelas 10 SMA Terbaru 2025
wahyurestu63
 
DOCX
Lembar Kerja Mahasiswa Information System
Ainul Yaqin
 
PPTX
Keragaman kerajinan tangan mancanegara.pptx
IbrahimSamiun
 
MATERI NARKOBA RTS badan anti narkoba.pptx
MTSNURULIKHLAS
 
Modul Ajar Deep Learning PAI & BP Kelas 11 SMA Terbaru 2025
wahyurestu63
 
Modul 2. Berpikir Komputasional sebagai Dasar Koding untuk Kecerdasan Artifis...
nurdiyah72
 
Gangguan Penglihatan Mata - presentasi biologi
Nodd Nittong
 
PPT IPS Geografi SMA Kelas X_Bab 1 Pengantar Geografi_May.pdf
muhammadhisyam588877
 
ANALISIS SOALAN BAHASA MELAYU SPM 2021-2024 (1).pdf
SivanneswarryPrushor
 
Teknologi-Pangan-Pertemuan-820728132309-.ppt
fachriakmalfauzi18
 
ppt kelas XII materi sifat koligatif larutan
MutiaRahmi24
 
Bahan Presentasi Persamaan Elips .pptx
nanasukarna25
 
Modul 4 Asesmen-dalam-Pembelajaran-Mendalam.pptx
ENDANGSUHARTATIK1
 
Modul Ajar Deep Learning PKWU Rekayasa Kelas 12 SMA Terbaru 2025
wahyurestu63
 
PPT Kurikulum Berbasis Cinta tahun 2025.
HanaFirdaRohman
 
Modul Ajar Deep Learning Prakarya Kerajinan Kelas 12 SMA Terbaru 2025
wahyurestu63
 
Pengenalan Undang-undang pengakap laut.pdf
m9014147
 
BAHASA INDONESIA KELAS 6 SD TEKS INFORMATIF
MelaniIndriyani
 
3. Buku Sekolah Sehat, sekolah sehat bagi madrasah
paksyarifhd
 
Modul Ajar Deep Learning Bahasa Inggris Lanjutan Kelas 11 SMA Terbaru 2025
wahyurestu63
 
Modul Ajar Deep Learning Biologi Kelas 10 SMA Terbaru 2025
wahyurestu63
 
Lembar Kerja Mahasiswa Information System
Ainul Yaqin
 
Keragaman kerajinan tangan mancanegara.pptx
IbrahimSamiun
 
Ad

CP Algoritma-dan-Pemrograman.pdf

  • 1. TUGAS 3 RENCANA PEMBELAJARAN SEMESTER (RPS) Oleh: Arliyanti Nurdin, S.T.,M.T. INSTITUT TEKNOLOGI TELKOM SURABAYA KEMENTERIAN RISET TEKNOLOGI PENDIDIKAN TINGGI KOORDINASI PERGURUAN TINGGI SWASTA WILAYAH VII TAHUN 2018
  • 2. HALAMAN PENGESAHAN Telah diperiksa dan disetujui Oleh Tim PEKERTI AA Kopertis Wilayah VII Pada tanggal___________________
  • 3. RENCANA PEMBELAJARAN SEMESTER (RPS) Mata Kuliah: ALGORITMA DAN PEMROGRAMAN Koordinator Tim Pembina Mata Kuliah Arliyanti Nurdin, S.T., M.T. FAKULTAS TEKNOLOGI INFORMASI DAN INDUSTRI INSTITUT TEKNOLOGI TELKOM SURABAYA 2018
  • 4. Dokumen : RPS (Rencana Pembelajaran Semester) Nama Mata Kuliah : ALGORITMA DAN PEMROGRAMAN Jumlah sks : 3 sks Koordinator Tim Pembina MK : Arliyanti Nurdin, S.T,M.T. Koordinator Rumpun MK : Matakuliah Algoritma dan Pemrograman Tim Teaching /sharing MK/Tim LS : Dewi Rahamwati, S.Kom.,M.Kom. Diterbitkan Oleh : Fakultas Teknologi Informasi dan Industri, 2018
  • 5. 2 DAFTAR ISI Halaman Cover 1 Tim Penyusun 2 Daftar Isi 3 Capaian Pembelajaran 4 Peta CP Mata Kuliah 5 Rencana Pembelajaran Semester 6
  • 6. 3 INSTITUT TEKNOLOGI TELKOM SURABAYA FAKULTAS TEKNOLOGI INDUSTRI DAN INFORMASI PRODI STUDI REKAYASA PERANGKAT LUNAK RENCANA PEMBELAJARAN SEMESTER Mata Kuliah (MK) Kode MK Rumpun MK/Kelompok Keahlian (KK) Bobot (SKS) Semester Tanggal Penyusunan Algoritma dan Pemrograman FIA1113 Algoritma dan Pemrograman 3 1 26 Maret 2018 OTORISASI Pengembang RPS Koordinator RMK Ketua Program Studi Dewi Rahmawati, S.Kom., M.Kom. Dewi Rahmawati, S.Kom., M.Kom. Fidi Wincoko Putro, S.S.T., M.Kom. Capaian Pembelajaran (CP) CPL-PRODI (Kode P,KU,KK,P) [P-01] [P-02] [KU-08] [KK-01] [KK-02] [KK-06] [KK-08] [S-09] Menjelaskan konsep-konsep matematika untuk memecahkan berbagai masalah yang berkaitan dengan logika. Menjelaskan konsep dan teori dasar logika dan struktur diskrit untuk mendukung permodelan dan penganalisaan masalah. Mampu melakukan proses evaluasi diri terhadap kelompok kerja yang berada di bawah tanggung jawabnya, dan mampu mengelola pembelajaran secara mandiri. Menerapkan berbagai jenis algoritma (termasuk struktur data) dan kompleksitas berbagai algoritma. Membuat algoritma yang efisien untuk penyelesaian sebuah persoalan tertentu yang diimplementasikan dengan bahasa pemrograman. Memahami dan menerapkan berbagai paradigma pemrograman. Merancang, mengimplementasi, menguji, dan men-debug sebuah program sederhana. Mampu menunjukkan sikap bertanggung jawab atas pekerjaan di bidang keahliannya secara mandiri. CP-MK (Kode M) [ M-1] [ M-2] Mampu menentukan langkah-langkah logis penyelesaian suatu masalah dengan menggunakan konsep algortima. [P- 01,P-02,S-09] Mampu menerjemahkan alur penyelesaian masalah yang dihasilkan ke dalam sebuah notasi algoritma dan/atau
  • 7. 4 suatu bahasa pemrograman serta mendemonstrasikan kemampuan dan keterampilannya dengan mandiri dan bertanggung jawab. [KU-08,KK-01, KK-02, KK-06, KK-08, S-09] SUB-CPMK (Kode L) L-1 Mahasiswa mampu memahami konsep algoritma dan pemrograman. L-2 Mahasiswa mampu menggunakan notasi algoritmik, tipe data, dan menuliskan sintaks assignment,I/O, dan eskpresi dengan benar. L-3 Mahasiswa mampu memahami dan menggunakan struktur percabangan L-4 Mahasiswa mampu memahami dan menggunakan struktur pengulangan dengan tepat pada sekumpulan nilai sejenis input dari user L-5 Mahasiswa mampu memahami dan menggunakan skema pengulangan dengan tepat pada teks L-6 Mahasiswa mampu menggunakan skema pemrosesan sekuensial dengan tepat. L-7 Mahasiswa mampu menyusun solusi modular menggunakan subprogram fungsi. L-8 Mahasiswa mampu menyusun solusi modular menggunakan subprogram prosedur. L-9 Mahasiswa mampu menggunakan algoritma rekursifitas. L-10 Mahasiswa mampu memanfaatkan dan menyusun solusi menggunakan struktur data array L-11 Mahasiswa mampu membuat algoritma pencarian pada array L-12 Mahasiswa mampu membuat algoritma pengurutan pada array L-13 Mampu menerapkan semua konsep algoritma yang telah dipelajari untuk menyelesaikan kasus secara komprehensif, dan mempresentasikannya. Deskripsi Singkat MK Matakuliah ini memberikan kemampuan pada mahasiswa untuk dapat menyusun algoritma penyelesaian suatu masalah dan merepresentasikan alurnya ke notasi algoritma dan/atau bahasa pemrograman. Dengan sub pokok bahasan konsep dasar algoritma, struktur dasar dan representasi algoritma, tipe data dan operator, array dan matriks, modular, algoritma rekursif, pencarian, dan sorting. Materi Pembelajaran/ Pokok Bahasan 1. Pengenalan algoritma dan pemrograman 2. Instruksi, assignment, dan proses I/O 3. Struktur kontrol; percabangan dan pengulangan 4. Skema pemrosesan sekuensial 5. Modularisasi; fungsi dan prosedur 6. Rekursif 7. Struktur data array dan manfaatnya 8. Searching
  • 8. 5 9. Sorting Pustaka Utama 1. Shalahuddin, M., Rosa A.S. 2010. Modul Pembelajaran Algoritma dan Pemrograman. Bandung: Penerbit Modula. 2. Munir, Rinaldi. 20. Algoritma & Pemrograman dalam Bahasa Pascal dan C; Edisi Revisi. Bandung: Penerbit Informatika Pendukung 3. Sedgewick, Robert, Algorithms in C++, Addison-Wesley Publishing, 1992 4. Liem, Inggriani, Diktat Kuliah Algortima dan Pemrograman Prosedural, Jurusan Teknik Informatika ITB, 1996. 5. T. H. Cormen, C. E. Leiserson, R. L. Rivest and C. Stein, Introduction to Algorithms Third Edition, Cambridge: The MIT Press, 2009. Media Pembelajaran Perangkat Keras Perangkat Lunak Komputer/ Laptop CodeBlocks, C++ compiler Team Teaching Dewi Rahmawati, S.Kom., M.Kom. Assessment Matakuliah Prasyarat -
  • 9. 6 PETA KOMPETENSI MATA KULIAH: ALGORITMA DAN PEMROGRAMAN CAPAIAN PEMBELAJARAN MATAKULIAH (CPMK) M1 : Mampu menentukan langkah-langkah logis penyelesaian suatu masalah dengan menggunakan konsep algortima. [P-01,P-02,S-09] M2 : Mampu menerjemahkan alur penyelesaian masalah yang dihasilkan ke dalam sebuah notasi algoritma dan/atau suatu bahasa pemrograman serta mendemonstrasikan kemampuan dan keterampilannya dengan mandiri dan bertanggung jawab. [KU-08,KK-01, KK-02, KK-06, KK-08, S-09] (L5) Memahami dan menggunakan skema pengulangan dengan tepat pada teks. (L2) Menggunakan notasi algoritmik, tipe data, dan menuliskan sintaks assignment, I/O, dan eskpresi dengan benar. (L7,L8) Menyusun solusi modular menggunakan subprogram fungsi dan prosedur dengan tepat. (L3) Memahami dan menggunakan struktur percabangan (L4) Memahami dan menggunakan struktur pengulangan (L1) Memahami konsep dasar algoritma dan pemrograman (M1) UTS UAS Garis Entry Behavior (L6) Menggunakan skema pemrosesan sekuensial dengan tepat. (L10) memanfaatkan dan menyuaun solusi menggunakan struktur data array. (L11, L12) Membuat algoritma pencarian dan pengurutan pada array. (L13) Menyusun algoritma untuk menyelesaikan kasus dengan menerapkan semua konsep algoritma yang telah dipelajari secara komprehensif, dan mendemonstrasikan kemampuan dan keterampilannya dengan mandiri dan bertanggung jawab (L9) Menggunakan algoritma rekursif.
  • 10. 7 Pert emu an Ke Kemampuan Akhir yang direncanakan Indikator Materi Pokok Bentuk dan Metode Pembelajaran Pengalaman Belajar Mahasiswa Estimasi Waktu Penilaian Referensi Bentuk & Kriteria Indikator Penilaian Bobot (%) (1) (2) (3) (4) (5) (6) (7) (8) (9) (10) (11) 1 Mahasiswa mampu memahami konsep algoritma dan pemrograman. 1. Memahami mekanisme pelaksanaan program oleh komputer 2. Mengetahui jenis- jenis dan paradigma pemrograman 3. Memahami perbedaan Assembler, Compiler, Interpreter 4. Memahami pentingnya algoritma. 5. Mengetahui kriteria dan sifat-sifat algoritma 6. Mengetahui penerapan algoritma dalam Hidup Sehari-hari 1. Mesin Von Neumann 2. Definisi Bahasa Pemrograman dan Jenis Bahasa Pemrograman 3. Paradigma Pemrograman 4. Perbedaan Assembler, Compiler, Interpreter 5. Kenapa Algoritma diperlukan 6. Kriteria Algoritma yang baik 7. Algoritma dalam Hidup Sehari-hari Bentuk: Kuliah Metode: Ceramah, diskusi, tanyajawab Kuis: 1. Menjelask an mekanism e pelaksanaa n program oleh computer 2. Mendeskri psikan paradigma pemrogra man. 3. Berpikir algoritmik Tugas - 1 : Menentukan algoritma suatu studi kasus. TM: 1 x(3x50”) BT : 1x(3x60 ”)] BM : 1x(3x60 ”)] Tes : Tulis Pedoman Penskoran Non Tes: Kuis : Post- Test Tugas 1 Rubrik Penilaian 1. Ketepatan mendefinisik an elemen- elemen algoritma yang baik. 2. Kebenaran berpikir secara algoritmik. 3. Ketepatan menyelesaik an masalah secara algoritmik. 5 1,2,3,4,5 2,3 Mahasiswa mampu menggunakan notasi algoritmik, tipe 1. Memahami notasi algoritmik 2. Mengetahui sintaks penulisan assignment, I/O, 1. Pseudocode dan Flowchart 2. Tipe dasar 3. Tipe Bentukan 4. Harga Bentuk: Kuliah Metode: Tugas - 2 & - 3: Menuliskan algoritma suatu TM: 1 x(3x50”) BT : 1x(3x60 Tes: Tulis Pedoman penskoran 1. Ketepatan dalam penulisan sintaks assignment, 10 1,2,3,4,5
  • 11. 8 Pert emu an Ke Kemampuan Akhir yang direncanakan Indikator Materi Pokok Bentuk dan Metode Pembelajaran Pengalaman Belajar Mahasiswa Estimasi Waktu Penilaian Referensi Bentuk & Kriteria Indikator Penilaian Bobot (%) (1) (2) (3) (4) (5) (6) (7) (8) (9) (10) (11) data, dan menuliskan sintaks assignment,I/O, dan eskpresi dengan benar. dan ekspresi. 3. Membuat sebuah algoritma sederhana. 5. Assignment 6. Input/ Output 7. Ekspresi Ceramah, problem-based learning, tanyajawab, studi kasus dengan menerapkan notasi dan komponen algortima yang tepat. ”)] BM : 1x(3x60 ”)] Non Tes: Tugas 2 Tugas 3 Rubrik penilaian I/O, dan ekspresi. 2. Ketepatan dalam menjelaskan alur proses algoritma sederhana. 3. Ketepatan dalam membuat sebuah algoritma sederhana.
  • 12. 9 Pert emu an Ke Kemampuan Akhir yang direncanakan Indikator Materi Pokok Bentuk dan Metode Pembelajaran Pengalaman Belajar Mahasiswa Estimasi Waktu Penilaian Referensi Bentuk & Kriteria Indikator Penilaian Bobot (%) (1) (2) (3) (4) (5) (6) (7) (8) (9) (10) (11) 4 Mahasiswa mampu memahami dan menggunakan struktur percabangan 1. Mengenali variasi bentuk struktur percabangan. 2. Memahami alur algoritma dengan percabangan. 3. Membuat algoritma dengan struktur percabangan. 1. Struktur Pemilihan - Struktur If… Then… Else… - Struktur If… Then… Else… Bersarang - Struktur Case 2. Analisis Kasus Bentuk: Kuliah Metode: Ceramah, problem-based learning (latihan/ simulasi) , Kerja Individu Kuis : Menggunakan notasi algoritmik dan menentukan tipe data untuk menyelesaikan suatu studi kasus. Tugas - 4 : Membuat algoritma studi kasus pemilihan. TM: 1 x(3x50”) BT : 1x(3x60 ”)] BM : 1x(3x60 ”)] Tes: Tulis Pedoman Penskoran Non Tes : Kuis Tugas 4 Rubrik penilaian 1. Kebenaran mengenali variasi bentuk struktur percabangan. 2. Ketepatan memahami alur algoritma dengan percabangan. 3. Ketepatan membuat algoritma dengan struktur percabangan. 10 1,2,3,4,5
  • 13. 10 Pert emu an Ke Kemampuan Akhir yang direncanakan Indikator Materi Pokok Bentuk dan Metode Pembelajaran Pengalaman Belajar Mahasiswa Estimasi Waktu Penilaian Referensi Bentuk & Kriteria Indikator Penilaian Bobot (%) (1) (2) (3) (4) (5) (6) (7) (8) (9) (10) (11) 5 Mahasiswa mampu memahami dan menggunakan struktur pengulangan dengan tepat. 1. Mengenali variasi bentuk struktur pengulangan. 2. Memahami alur algoritma dengan pengulangan. 3. Membuat algoritma dengan struktur pengulangan. Struktur Pengulangan 1. Struktur pengulangan 2. Pernyataan WHILE 3. REPEAT 4. Skema pemrosesan sekuensial (dengan MARK dan tanpa MARK) Bentuk: Kuliah Metode: Ceramah, problem-based learning (latihan/ simulasi) Kuis : Menyelesaikan studi kasus pengulangan. TM: 1 x(3x50”) BT : 1x(3x60 ”)] BM : 1x(3x60 ”)] Tes: Tulis Pedoman Penskoran Non Tes : Kuis (akhir pertemuan) Rubrik penilaian 1. Kebenaran mengenali variasi bentuk struktur pengulangan . 2. Ketepatan memahami alur algoritma dengan pengulangan . 3. Ketepatan membuat algoritma dengan struktur pengulangan . 10 1,2,3,4,5 6 Mahasiswa mampu memahami dan menggunakan skema 1. Mengenali skema pemrosesan teks. 2. Membuat algoritma dengan Skema pemrosesan sekuensial dengan MARK pada teks Bentuk: Kuliah Metode: Ceramah, problem-based Membuat skema pemrosesan sekuensial dengan MARK TM: 1 x(3x50”) BT : 1x(3x60 Non Tes: Kuis Rubrik penilaian Ketepatan membuat algoritma dengan menggunaka 5 1,2,3,4,5
  • 14. 11 Pert emu an Ke Kemampuan Akhir yang direncanakan Indikator Materi Pokok Bentuk dan Metode Pembelajaran Pengalaman Belajar Mahasiswa Estimasi Waktu Penilaian Referensi Bentuk & Kriteria Indikator Penilaian Bobot (%) (1) (2) (3) (4) (5) (6) (7) (8) (9) (10) (11) pengulangan dengan tepat pada teks menggunakan skema pemrosesan teks. learning (latihan/ simulasi) pada teks ”)] BM : 1x(3x60 ”)] n skema pemrosesan teks. 7 Mahasiswa mampu menggunakan skema pemrosesan sekuensial dengan tepat. 1. Mengenali skema pemrosesan sekuensial. 2. Membuat algoritma dengan menggunakan skema sekuensial. Skema pemrosesan sekuensial 1. Studi kasus skema pengulangan 2. Hubungan berulang: skema pengulangan kasus deret Bentuk: Kuliah Metode: Ceramah, problem-based learning (latihan/ simulasi) TM: 1 x(3x50”) BT : 1x(3x60 ”)] BM : 1x(3x60 ”)] Tes: Tulis Pedoman Penskoran 1. Kebenaran mengenali skema pemrosesan sekuensial. 2. Ketepatan membuat algoritma dengan menggunaka n skema sekuensial. 5 1,2,3,4,5 UTS 9 Mahasiswa mampu menyusun solusi modular 1. Memahami dan mendefinisikan fungsi. 2. Mengimplementasik Modularisasi: Fungsi 1. Pendefinisian fungsi 2. Implementasi Bentuk: Kuliah Metode: Ceramah, problem-based Tugas - 5 : Membuat algoritma menggunakan TM: 1 x(3x50”) BT : 1x(3x60 Tes: Tulis Pedoman Penskoran 1. Ketepatan mendefinisi kan fungsi. 2. Ketepatan 10 1,2,3,4,5
  • 15. 12 Pert emu an Ke Kemampuan Akhir yang direncanakan Indikator Materi Pokok Bentuk dan Metode Pembelajaran Pengalaman Belajar Mahasiswa Estimasi Waktu Penilaian Referensi Bentuk & Kriteria Indikator Penilaian Bobot (%) (1) (2) (3) (4) (5) (6) (7) (8) (9) (10) (11) menggunakan subprogram fungsi dengan tepat. an fungsi. 3. Melakukan pemanggilan fungsi. fungsi 3. Pemanggilan fungsi 4. Tracing fungsi learning (latihan/ simulasi) fungsi. Menentukan output dari sebuah fungsi. ”)] BM : 1x(3x60 ”)] Non Tes : Tugas 5 Rubrik penilaian membedaka n beberapa pengiriman parameter. 3. Ketepatan membedaka n efek variabel global dan variabel lokal. 4. Ketepatan menggunak an beberapa fungsi intrinsik umum. 5. Ketepatan membuat dan menggunak an fungsi. 10 Mahasiswa mampu menyusun solusi modular menggunakan subprogram prosedur dengan 1. Memahami dan mendefinisikan prosedur. 2. Mengimplementasik an prosedur. 3. Melakukan Modularisasi: Prosedur 1. Pendefinisian prosedur 2. Implementasi prosedur Bentuk: Kuliah Metode: Ceramah, problem-based learning (latihan/ Tugas - 6 : Membuat algoritma menggunakan prosedur. TM: 1 x(3x50”) BT : 1x(3x60”)] Tes: Tulis Pedoman penskoran Non tes : 1. Ketepatan mendefinisik an prosedur. 2. Ketepatan membedaka n beberapa 10 1,2,3,4,5
  • 16. 13 Pert emu an Ke Kemampuan Akhir yang direncanakan Indikator Materi Pokok Bentuk dan Metode Pembelajaran Pengalaman Belajar Mahasiswa Estimasi Waktu Penilaian Referensi Bentuk & Kriteria Indikator Penilaian Bobot (%) (1) (2) (3) (4) (5) (6) (7) (8) (9) (10) (11) tepat. pemanggilan prosedur. 3. Pemanggilan prosedur 4. Tracing prosedur simulasi) Menentukan output dari sebuah algoritma prosedur BM : 1x(3x60”)] Tugas 6 Rubrik penilaian pengiriman parameter. 3. Ketepatan membedaka n efek variabel global dan variabel lokal. 4. Ketepatan menggunaka n beberapa prosedur intrinsik umum. 5. Ketepatan membuat dan menggunaka n prosedur. 11 Mahasiswa mampu menggunakan algoritma rekursif. Memahami dan menggunakan konsep dan keunggulan algoritma rekursif Algoritma rekursif Bentuk: Kuliah Metode: Ceramah, problem-based learning (latihan/ simulasi) Kuis : Menyelesaikan latihan soal fungsi dan prosedur. Tugas : [TM: 1 x(3x50”) ] [BT+B M:(1+1) x(3x60”) ] Non tes: Kuis : Latihan dan pengayaan fungsi dan prosedur. Ketepatan menggunakan konsep dan keunggulan algoritma rekursif 5 1,2,3,4,5
  • 17. 14 Pert emu an Ke Kemampuan Akhir yang direncanakan Indikator Materi Pokok Bentuk dan Metode Pembelajaran Pengalaman Belajar Mahasiswa Estimasi Waktu Penilaian Referensi Bentuk & Kriteria Indikator Penilaian Bobot (%) (1) (2) (3) (4) (5) (6) (7) (8) (9) (10) (11) Mencari contoh implementasi algoritma rekursif dalam kehidupan sehari-hari. Membuat algoritma rekursif dari case study yang diberikan. Tugas - 7 : 1. Mencari contoh implementa si algoritma rekursif dalam kehidupan sehari-hari. 2. Membuat algoritma rekursif dari case study yang diberikan. 12 Mahasiswa mampu memanfaatkan dan menyusun solusi menggunakan struktur data array 1. Memahami konsep array 2. Mendefinisikan tipe data array dengan tepat 3. Membuat algoritma pemrosesan terhadap array Array/ Tabel/ Larik (1) 1. Deklarasi array 2. Array 3. Input dan output array 4. Pemrosesan sekuensial array 5. Pencarian nilai maksimum dan maksimum Bentuk: Kuliah Metode: Ceramah, problem-based learning (latihan/ simulasi) Tugas : Membuat program untuk sebuah studi kasus menggunakan array. [TM: 1 x(3x50”) ] [BT+B M:(1+1) x(3x60”) ] Tes: Tulis Pedoman Penskoran Non Tes : Tugas 8 1. Kebenaran menjelaska n bagaimana array disimpan pada memory. 2. Ketepatan menuliskan instruksi untuk 5 1,2,3,4,5
  • 18. 15 Pert emu an Ke Kemampuan Akhir yang direncanakan Indikator Materi Pokok Bentuk dan Metode Pembelajaran Pengalaman Belajar Mahasiswa Estimasi Waktu Penilaian Referensi Bentuk & Kriteria Indikator Penilaian Bobot (%) (1) (2) (3) (4) (5) (6) (7) (8) (9) (10) (11) mendeklara sikan array dengan ukuran yang tepat, mengakses elemen array, mengisi elemen array. 3. Ketepatan membuat algoritma yang mengunjun gi setiap elemen array. 13 Mahasiswa mampu membuat algoritma pencarian pada array 1. Mahasiswa mampu memahami konsep searching pada array 2. Mahasiswa mampu membuat algoritma pencarian nilai pada array Searching 1. Sequential Search 2. Binary Search Bentuk: Kuliah Metode: Ceramah, problem-based learning (latihan/ simulasi) Kuis : Mengaplikasika n skema algoritma pencarian nilai untuk mencari kondisi tertentu [TM: 1 x(3x50”) ] [BT+B M:(1+1) x(3x60”) ] Tes: Tulis Pedoman Penskoran Non Tes : Kuis : studi kasus pencarian (di 1. Ketepatan mengenali kondisi dari data yang akan dicari. 2. Kebenaran menjelaskan 5 1,2,3,4,5
  • 19. 16 Pert emu an Ke Kemampuan Akhir yang direncanakan Indikator Materi Pokok Bentuk dan Metode Pembelajaran Pengalaman Belajar Mahasiswa Estimasi Waktu Penilaian Referensi Bentuk & Kriteria Indikator Penilaian Bobot (%) (1) (2) (3) (4) (5) (6) (7) (8) (9) (10) (11) pada tabel. Menyusun proposal akhir pertemuan) Tugas : Membuat proposal tugas besar. garis besar proses pencarian. 3. Ketepatan membuat sejumlah variasi algoritma pencarian. 14 Mahasiswa mampu mengimplementa sikan algoritma pengurutan pada array Mahasiswa mampu memahami konsep sorting dan implementasikanya pada array Sorting pada tabel dengan elemen bertipe 1. Berdasarkan seleksi (contoh: maximum sort) 2. Dengan penyisipan (contoh: insertion sort) 3. Bubble Sort 4. Quick Sort Bentuk: Kuliah Metode: Ceramah, problem-based learning (latihan/ simulasi) Tugas: Bekerjasama dalam tim menyelesaikan tugas. Kuis: Menyelesaikan soal-soal pengayaan pra UAS. [TM: 1 x(3x50”) ] [BT+B M:(1+1) x(3x60”) ] Tes: Tulis Pedoman Penskoran Non Tes : Tugas: Mengerjakan program/algori tma untuk studi kasus yang ada pada laporan yang dikumpulkan Kuis: Pengayaan pra 1. Ketepatan menjelaskan beberapa ide pengurutan. 2. Ketepatan membuat algoritma pengurutan. 5 1,2,3,4,5
  • 20. 17 Pert emu an Ke Kemampuan Akhir yang direncanakan Indikator Materi Pokok Bentuk dan Metode Pembelajaran Pengalaman Belajar Mahasiswa Estimasi Waktu Penilaian Referensi Bentuk & Kriteria Indikator Penilaian Bobot (%) (1) (2) (3) (4) (5) (6) (7) (8) (9) (10) (11) UAS 15 Mampu menerapkan semua konsep algoritma yang telah dipelajari untuk menyelesaikan kasus secara komprehensif, dan mendemonstrasi kan kemampuan dan keterampilannya dengan mandiri dan bertanggung jawab. 1. Menerapkan konsep dan membuat algoritma untuk menyelesaikan kasus tugas besar secara komprehensif 2. Melakukan presentasi tugas Tugas Besar Bentuk: Kuliah Metode: Dokumen Presentasi Melakukan analisis dan penyusunan algoritma studi kasus tertentu. Melakukan presentasi tugas. TM: 1 x(3x50”) [BT+B M:(1+1) x(3x60”) ] Non tes: Presentasi tugas Besar 1. Ketepatan dalam menerapkan konsep dan membuat algoritma untuk menyelesaik an kasus tugas besar secara komprehensi f 2. Kemampuan presentasi dan pemahaman konsep 15 1,2,3,4,5 UAS Catatan: (1). TM: Tatap Muka; TS: Penugasan Terstruktur; BM: Belajar Mandiri. (2). 1 sks = (50’ TM + 60’ PT + 60’ BM)/ Minggu (3). CPL-Prodi: Capaian Pembelajaran Lulusan Program Studi; CP-MK: Capaian Pembelajaran Mata-Kuliah (4). Simbol-simbol elemen KKNI pada CPL-Prodi: S = Sikap; KU = Ketrampilan Umum; KK = Ketrampilan Khusus; P = Pengetahuan
  • 21. 18 INSTITUT TEKNOLOGI TELKOM SURABAYA FAKULTAS TEKNOLOGI INDUSTRI DAN INFORMASI PRODI STUDI REKAYASA PERANGKAT LUNAK SILABUS SINGKAT MATA KULIAH Nama Algoritma dan Pemrograman Kode FI11T01 Kredit 3 Semester I DESKRIPSI MATA KULIAH Matakuliah ini memberikan kemampuan pada mahasiswa untuk dapat menyusun algoritma penyelesaian suatu masalah dan merepresentasikan alurnya ke notasi algoritma dan/atau bahasa pemrograman. Dengan sub pokok bahasan konsep dasar algoritma, struktur dasar dan representasi algoritma, tipe data dan operator, array dan matriks, modular, algoritma rekursif, pencarian, dan sorting. CAPAIAN PEMBELAJARAN MATA KULIAH No CPMK M1 Mampu menentukan langkah-langkah logis penyelesaian suatu masalah dengan menggunakan konsep algortima. M2 Mampu menerjemahkan alur penyelesaian masalah yang dihasilkan ke dalam sebuah notasi algoritma dan/atau suatu bahasa pemrograman serta mendemonstrasikan kemampuan dan keterampilannya dengan mandiri dan bertanggung jawab. SUB CAPAIAN PEMBELAJARAN MATA KULIAH No Sub-CPMK L1 Mahasiswa mampu memahami konsep algoritma dan pemrograman. L2 Mahasiswa mampu menggunakan notasi algoritmik, tipe data, dan menuliskan sintaks assignment,I/O, dan eskpresi dengan benar. L3 Mahasiswa mampu memahami dan menggunakan struktur percabangan L4 Mahasiswa mampu memahami dan menggunakan struktur pengulangan dengan tepat pada sekumpulan nilai sejenis input dari user L5 Mahasiswa mampu memahami dan menggunakan skema pengulangan dengan tepat pada teks L6 Mahasiswa mampu menggunakan skema pemrosesan sekuensial dengan tepat. L7 Mahasiswa mampu menyusun solusi modular menggunakan subprogram fungsi.
  • 22. 19 L8 Mahasiswa mampu menyusun solusi modular menggunakan subprogram prosedur. L9 Mahasiswa mampu menggunakan algoritma rekursifitas. L10 Mahasiswa mampu memanfaatkan dan menyusun solusi menggunakan struktur data array L11 Mahasiswa mampu membuat algoritma pencarian pada array L12 Mahasiswa mampu membuat algoritma pengurutan pada array L13 Mampu menerapkan semua konsep algoritma yang telah dipelajari untuk menyelesaikan kasus secara komprehensif, dan mempresentasikannya. POKOK BAHASAN I Pengenalan algoritma dan pemrograman II Instruksi, assignment, dan proses I/O III Struktur kontrol; percabangan dan pengulangan IV Skema pemrosesan sekuensial V Modularisasi; fungsi dan prosedur VI Struktur data array dan manfaatnya VII Searching VIII Sorting PUSTAKA No PUSTAKA UTAMA 1 Shalahuddin, M., Rosa A.S. 2010. Modul Pembelajaran Algoritma dan Pemrograman. Bandung: Penerbit Modula. 2 Munir, Rinaldi. 20. Algoritma & Pemrograman dalam Bahasa Pascal dan C; Edisi Revisi. Bandung: Penerbit Informatika PUSTAKA PENDUKUNG 3 Sedgewick, Robert, Algorithms in C++, Addison-Wesley Publishing, 1992 4 Liem, Inggriani, Diktat Kuliah Algortima dan Pemrograman Prosedural, Jurusan Teknik Informatika ITB, 1996. 5 T. H. Cormen, C. E. Leiserson, R. L. Rivest and C. Stein, Introduction to Algorithms Third Edition, Cambridge: The MIT Press, 2009. PRASYARAT (Jika ada) -
  • 23. 20 INSTITUT TEKNOLOGI TELKOM SURABAYA FAKULTAS TEKNOLOGI INDUSTRI DAN INFORMASI PRODI STUDI REKAYASA PERANGKAT LUNAK RENCANA TUGAS MAHASISWA Mata Kuliah (MK) Kode MK Rumpun MK/Kelompok Keahlian (KK) Bobot (SKS) Semester Tahun Akademik Algoritma dan Pemrograman FA11T01 Algoritma dan Pemrograman 3 1 2018/2019 Dosen Pengampu Arliyanti Nurdin, S.T., M.T. TUGAS KE- JUDUL TUGAS 13 Tugas Besar SUB-CAPAIAN PEMBELAJARAN MATA-KULIAH Mampu menjelaskan langkah-langkah logis penyelesaian suatu masalah dan menuliskannnya ke dalam bentuk notasi standar. Mampu menerjemahkan alur penyelesaian masalah yang dihasilkan ke dalam bentuk bahasa pemrograman TUJUAN PENUGASAN Menerapkan semua konsep algoritma yang telah dipelajari untuk menyelesaikan kasus tugas besar secara komprehensif dan mempresentasikannya. DESKRIPSI TUGAS METODE PENGERJAAN TUGAS 1. Objek Garapan:  Proposal kasus yang akan diselesaikan dan rancangan penyelesaiannya.  Algoritma / program yang dibangun untuk menyelesaikan kasus sesuai dengan proposal yang sudah diajukan.  Laporan dan presentasi algoritma/program yang dibuat sesuai dengan proposal yang sudah diajukan. 2. Batasan:  Proposal berisi deskripsi kasus yang akan diselesaikan, deskripsi program yang akan dibuat, list fungsionalitas program, batasan dan asumsi, definisi 1. Tugas besar dikerjakan secara berkelompok 3-4 orang. 2. Topik tugas besar berasal dari dosen, sedangkan judul boleh berasal dari dosen/ mahasiswa. 3. Format proposal dan laporan diberikan oleh dosen. 4. Program dibuat mengacu pada rancangan penyelesaian kasus yang diajukan oleh mahasiswa.
  • 24. 21 kamus yang akan digunakan untuk membangun program, dan rencana pembagian kerja dalam kelompok.  Algoritma/program untuk menyelesaikan kasus tugas besar dibangun dengan menggunakan bahasa Pemrograman C++.  Program dan laporan dipresentasikan pada minggu 15 BENTUK DAN FORMAT LUARAN TUGAS INDIKATOR, KRITERIA DAN BOBOT PENILAIAN 1. Proposal 2. Algoritma/Program 3. Laporan 1. Penilaian Individu (50%) - Kemampuan presentasi (20%) - Pemahaman materi (80%) 2. Penilaian Kelompok (50%) - Kelengkapan dan ketepatan fungsionalitas (50%) - Ketepatan skema algoritma (30%) - Tata tulis algoritma/program (20%) JADWAL PELAKSANAAN TUGAS CATATAN /LAIN-LAIN Proposal dikumpulkan pada minggu ke-13 Laporan dan Presentasi pada minggu ke-15 DAFTAR RUJUKAN Shalahuddin, M., Rosa A.S. 2010. Modul Pembelajaran Algoritma dan Pemrograman. Bandung: Penerbit Modula. Munir, Rinaldi. 20. Algoritma & Pemrograman dalam Bahasa Pascal dan C; Edisi Revisi. Bandung: Penerbit Informatika