PROFIL MATA KULIAH IDENTITAS MATA KULIAH RENCANA PEMBELAJARAN SEMESTER RPS

1

A. PROFIL MATA KULIAH IDENTITAS MATA KULIAH

Nama Mata Kuliah : Algoritma Sturuktur Data I Kode Mata Kuliah : KKKI13103 SKS : 3 Jenis : MK Wajib Jam pelaksanaan : Tatap muka di kelas = 3 x 50 menit per minggu Responsi = 1 x 50 menit per minggu Semester Tingkat : 1 1 Pre-requisite : - Co-requisite : Praktikum Dasar Algoritma dan Pemrograman Bidang Kajian : Programming Fundamentals, Algorithms Complexity DESKRIPSI SINGKAT MATA KULIAH Mata kuliah ini mempelajari struktur dasar algoritma, notasi algoritmik, tipe, harga ekspresi, struktur kontrol algoritmik, pemilihan analisa kasus, fungsi, prosedur, pengulangan, pemrosesan sekuensial, array, searching dan sorting pada array, mesin abstrak, dan arsip sekuensial. DAFTAR PUSTAKA 1. Diktat kuliah Algoritma Pemrograman Prosedural, Guslendra, UPI-YPTK, 1999. 2. Algoritma Pemrograman dalam Bahasa Pascal dan C, Edisi Revisi, Rinaldi Munir, Penerbit Informatika, 2011. 3. Schaum’s Outline of Programming with Pascal, Byron S. Gottfried, McGraw Hill. 4. Programming with Pascal, John Konvalina and Stanley Wileman, McGraw Hill.

B. RENCANA PEMBELAJARAN SEMESTER RPS

Pertemua n ke- Kemampuan Akhir yang Diharapkan Bahan Kajian Materi Ajar Bentu k Metode Strategi Pembelaja Kriteria Penilaian Indikator Bobo t Nilai 1  Mampu memahami pengertian algoritma  Mampu memahami paradigma pemrograman  Mampu memahami skema dasar algoritma dan menggunakan simbol Prolog: prolog, teks algoritma  Pengertian dasar  Paradigma pemrograman  Notasi algoritmik  Ceramah  Proble m- based Ketepatan dalam penggunaan symbol flowchart dan membuat algoritma untuk menyelesaikan studi kasus sederhana, dalam 2  Mampu menuliskan algoritma dalam flowchart program dan struktur teks algoritma yang standar  Mampu memahami tipe dasar dan tipe bentukan dan menguasai penggunaannya  Struktur teks algoritma: judul header, kamus deklarasi, algoritma  Tipe dasar komposisi  Ceramah  Proble m- based learnin  Ketepatan d a l a m penyusunan symbol flowchart  Ketepatan dalam penyusunan algoritma dalam struktur teks algoritma yang standar  Ketepatan dalam membuat algoritma untuk menyelesaikan soal 3 Mampu memahami dan menggunakan konsep harga, assignment, input output, dan ekspresi  Harga  Assignment  Assignment dari piranti masukan input  Penulisan nama informasi output  Ceramah  Proble m- based Ketepatan dalam membuat algoritma untuk menyelesaikan soal latihan tentang harga, assignment, input output, dan ekspresi 2 Pertem uan ke- Kemampuan Akhir yang Diharapkan Bahan Kajian Materi Ajar Bentu k Metode Strategi Pembelaj Kriteria Penilaian Indikat or Bobot Nilai ekspresi numerik notasi infix, ekspresi character dan 4 Mampu memahami dan mengimplementasikan materi yang dibahas pada pertemuan 1 s.d. 3 Responsi latihan soal  Materi pertemuan 1 s.d. 3  Proble m- based learnin g Ketepatan dalam membuat Flowchart program dan algoritma untuk menyelesaikan soal latihan tentang materi pertemuan 1 s.d. 3 5 Mampu memahami dan menggunakan skema Percabangan dengan tepat Percabangan  Struktur percabangan  Pernyataan IF  Pernyataan Case  Ceramah  Proble m- Ketepatan dalam membuat algoritma untuk menyelesaikan soal latihan tentang percabangan 6-7 Mampu memahami dan menggunakan skema pengulangan dengan tepat Pengulangan  Struktur pengulangan  Pernyataan FOR  Pernyataan WHILE  REPEAT  Ceramah  Problem- based learning Ketepatan dalam membuat algoritma untuk menyelesaikan soal latihan tentang pengulangan 8 Mampu memahami dan mengimplementasikan materi yang dibahas pada pertemuan 6 s.d. 7 Responsi latihan soal  Materi pertemuan 6 s.d. 7  Proble m- based Ketepatan dalam membuat algoritma untuk menyelesaikan soal latihan tentang materi pertemuan 9 UTS 30 10-11  Mampu memahami dan menggunakan array  Mampu memahami dan melakukan pemrosesan terhadap array Array Tabel Larik 1  Deklarasi, isi, akses array  Array 1-D  Array 2-D matriks  Studi kasus: pencarian harga ekstrem  Ceramah  Proble m- based learnin Ketepatan dalam membuat Flowchart program dan algoritma untuk menyelesaikan soal latihan tentang array 12 Mampu memahami dan mengimplementasikan materi yang dibahas pada pertemuan 10 s.d. 11 Responsi latihan soal  Materi pertemuan 10 s.d. 11  Proble m- based learnin g Ketepatan dalam membuat flowchart program dan algoritma untuk menyelesaikan soal latihan tentang materi pertemuan 10 dan 11 13-14 Mampu memahami konsep dan membuat algoritma searching pada array Array Tabel Larik 2: Searching  Sequential Search dengan Boolean dan tanpa Boolean  Sequential Search pada tabel berurut  Sequential Search dengan sentinel  Binary Search dengan  Ceramah  Simula si Demo  Proble m- Ketepatan dalam memilih metode searching dan membuat algoritma untuk menyelesaikan soal latihan tentang searching 15 Mampu memahami konsep dan membuat algoritma sorting pada array Array Tabel Larik 3: Sorting  Dengan pencacahan contoh: counting sort  Berdasarkan seleksi contoh: maximum sort  Dengan penyisipan contoh: insertion  Ceramah  Simula si Demo  Ketepatan dalam memilih metode sorting dan membuat algoritma untuk menyelesaikan soal latihan tentang sorting 16 Mampu menyelesaikan soal studi kasus yang berhubungan dengan materi pra-UAS Quiz Evaluasi  Materi pra-UAS Tes Ketepatan dalam membuat algoritma untuk menyelesaikan soal quiz 17 UAS 30 8

C. RANCANGAN INTERAKSI DOSEN–MAHASISWA