RENCANA PEMBELAJARAN SEMESTER

(RPS)

IF601005
ALGORITMA DAN STRUKTUR DATA

Disusun oleh:
Dedy Kurniadi, ST., M.Kom

PROGRAM STUDI TEKNIK INFORMATIKA

FAKULTAS TEKNOLOGI INDUSTRI

UNIVERSITAS ISLAM SULTAN AGUNG

 LEMBAR PENGESAHAN

Rencana Pembelajaran Semester (RPS) ini telah disahkan untuk mata kuliah sbb:

Kode Mata Kuliah : IF601005

Nama Mata Kuliah : Algoritma dan Struktur Data

Tanggal Dibuat : 21 Agustus 2017

Tanggal Direvisi :-

Semarang, Agustus, 2017

Mengetahui Menyetujui
Kaprodi Teknik Informatika Koordinator SPM TIF

Imam Much Ibnu Subroto, ST, MSc, Ph.D Sam Farisa Chaerul H, ST, M.Kom
 PETA CAPAIAN DAN STRUKTUR MATERI PEMBELAJARAN

Capaian Pembelajaran Mata Kuliah :

Mahasiswa mampu menguasai, memahami, menuliskan, dan
membuat algoritma-algoritma secara umum dalam
pemrograman dengan baik.

CP PB 10 :
Mampu menggunakan teknik-teknik fungsi dasar
pemrograman

CP PB : CP PB : CP PB :
Mahasiswa mengerti dan Mahasiswa menguasai Mahasiswa terampil
bisa membuat pseudo code konsep dan logika algoritma menggunakan DEV C++ untuk
dengan baik menguji pseudocode

Konsep Logika Implementasi Logika

CP PB : CP PB : CP PB :
Mahasiswa mampu memecahkan Mahasiswa mampu merancang, Mahasiswa mampu membuat dan
masalah secara terstruktur dan menulis dan merekayasa algoritma menuliskan coding pemrograman
sistematis dengan baik

CP PB :
Mahasiswa bisa menjelaskan
pengertian dan definisi Algoritma
dan Struktur Data

CP PB :
Mahasiswa mengerti konsep dasar
algoritma dan struktur data serta
fungsinya.
 RENCANA PEMBELAJARAN SEMESTER
PROGRAM STUDI TEKNIK INFORMATIKA
FAKULTAS TEKNOLOGI INDUSTRI – UNIVERSITAS ISLAM SULTAN AGUNG
MATA KULIAH KODE Rumpun MK BOBOT (sks) SEMESTER Direvisi

ALGORITMA DAN
STRUKTUR DATA IF601005 Bahasa Pemrograman T=3 P=1 1 21 Agustus 2017

Pengembang RP Koordinator RMK Ketua Prodi TEKNIK INFORMATIKA

OTORISASI

TANDA TANGAN TANDA TANGAN TANDA TANGAN

Program Studi
1. Bisa bekerjasama secara tim, memiliki rasa kepekaan terhadap masyarakat.
2. Mampu menganalisa dan membangun sebuah sistem berbasiskan Ilmu Komputer.
3. Mampu menerapkan nilai-nilai islam dalam etika akademik.
Capaian
4. Memiliki kemampuan untuk membuat dan mengembangkan rencana-rencana strategis dalam pengelolaan proyek dengan sumber daya
Pembelajaran
Ilmu Komputer untuk kebutuhan bisnis.
(CP)
Mata Kuliah
1. Mampu memahami pengertian dasar tentang algoritma.
2. Mampu membuat dan merancang pseudocode dan flowchart algoritma-algoritma secara mandiri dengan berbagai cara.
3. Menguasai teknik-teknik dasar konsep logika dan pemrograman dengan baik.
Kuliah Algoritma dan Struktur Data berisikan materi tentang bagaimana menggunakan logika untuk memecahkan masalah dan mahasiswa bisa
Diskripsi Singkat
menggunakan berbagai macam cara untuk membuat algoritma secara umum guna memecahkan masalah secara terstruktur, memahami
MK
penggunaan algoritma untuk sorting, searching dan pengalamatan data dalam bentuk array.
Utama :
1. Andri Kristanto, Algoritma dan Pemrograman C++, Graha Ilmu Yogyakarta.
Pustaka 2. R.H. Sianipar, Pemrograman C++ untuk Pemula, INFORMATIKA Bandung.
 3. Rinaldi Munir, Algoritma dan Teknik Pemrograman, Jilid 1 dan 2, Andi Yogyakarta.
4. Fathul Wahid, Dasar-dasar Algoritma dan Pemrograman, Andi Yogyakarta.
Pendukung :
1. Buku Tutorial Pemrograman C++
2. Buku Tutorial DEV C++
Media Software : Hardware :
Pembelajaran DEV C++, Notepad++ Pseudocode Komputer, LCD Projector
Team Teaching
Mata kuliah
Syarat
Metode / Assessment
Strategi
Mg Ke- CP-MK (Sesuai tahapan belajar) Materi Pembelajaran [Pustaka] Pembelajaran
[ Estimasi Indikator Bentuk Bobot
Waktu]
 Pengenalan Algoritma dan
Mahasiswa mengerti konsep Struktur Data
dasar algoritma dan struktur data  Definisi Berpikir Logika Ceramah
1
serta fungsinya.  Teknik dalam Pemrograman [150]

[4]

 Flowchart
Mahasiswa Memahami dan  Pemrograman
memiliki wawasan tentang  Tipe-tipe data Ceramah,
Kejelasan dalam merancang
2 konsep algoritma dan struktur Diskusi Quiz 5
 algoritma [150]
algoritma
data serta jenis tipe struktur data
[3], [4]
 Metode / Assessment
Strategi
Mg Ke- CP-MK (Sesuai tahapan belajar) Materi Pembelajaran [Pustaka] Pembelajaran
[ Estimasi Indikator Bentuk Bobot
Waktu]
 Penjelasan mengenai jenis-
jenis data
Mengkaji dan mendiskusikan
 Kaidah dan tata cara translasi
konsep mengenai penggolongan dalam algoritma Ceramah
3 data berdasar tipe datanya dan  Menerapkan aturan translasi [150]
cara translasi kedalam algoritma dalam kasus sederhana
[3]

 Konsep iterasi dan rekursif

 Manfaat iterasi dan rekursif
 Mentranslasi dalam algoritma
Memahami dan memiliki iterasi dan rekursif Ceramah, studi
wawasan tentang rekursif, iterasi Ketepatan dalam menyelesaikan
4  Menerapkan model algoritma kasus, simulasi Tugas individu 10
dan backtracking contoh kasus yang diberikan
dengan iterasi dan rekursif [150]
untuk suatu kasus
[3], [4]

 Pengertian dan konsep array Studi kasus,

Memahami dan memiliki
 Teknik pengalamatan data tugas kelompok, Ketepatan memecahkan
5 wawasan tentang array, Tugas kelompok 10
diskusi permasalahan dalam studi kasus
tumpukan dan antrian [1], [4] [150]
Memahami dan memiliki  Pseudocode Array
wawasan tentang Array Lanjutan
 DEV C++ Praktek, studi
Keterampilan dalam
6&7 kasus Quiz 5
Memahami dan memiliki menggunakan software DEV C++
[300]
wawasan tentang pointer dan [1], [2]
struktur data yang digunakan
 Metode / Assessment
Strategi
Mg Ke- CP-MK (Sesuai tahapan belajar) Materi Pembelajaran [Pustaka] Pembelajaran
[ Estimasi Indikator Bentuk Bobot
Waktu]
Evaluasi Tengah Semester (Evaluasi Formatif-Evaluasi yg dimaksudkan untuk melakukan improvement proses pembelajaran berdasarkan
8 25
assessment yang telah dilakukan)
 Memahami dasar tentang tree
Memahami dan memiliki dan graph Ceramah, Studi
9 wawasan tentang tree dan graph Kasus
[2], [4] [150]

Mampu menjelaskan konsep  Mendesain konsep tree dan graph

teknik pemrograman dan fungsi- Ceramah, studi
 Implementasi coding
10 fungsi pemrograman kasus
[1], [2] [150]

Memahami dan memiliki  Memahami konsep searching

wawasan tentang searching  Memahami teknik-teknik
Ceramah
11 sequential searching
[150]
[2], [3], [4]

Menjelaskan tentang konsep  Mahasiswa menguasai algoritma

well-known untuk pencarian
searching, Menjelaskan konsep
 Mahasiswa mampu bekerjasama Ceramah Ketepatan dalam menyelesaikan
12 searching sequential. Tugas Kelompok 10
secara tim [150] contoh kasus yang diberikan

[1], [2]

 Mahasiswa mampu mengcoding

Mahasiswa mampu mengaplikasikan dengan baik, dan menerapkan Ceramah,
13 logika coding untuk memecahkan algoritma didalamnya Diskusi
permasalahan. [150]
[3], [1], [4]
 Metode / Assessment
Strategi
Mg Ke- CP-MK (Sesuai tahapan belajar) Materi Pembelajaran [Pustaka] Pembelajaran
[ Estimasi Indikator Bentuk Bobot
Waktu]
 DEV C++ Praktek, Diskusi
Mahasiswa mempu menggunakan  Studi Kasus 1 Kelompok,
berbagai macam algoritma, teknik, Ketepatan menyelesaiakn
14 & 15  Studi Kasus 2 Presentasi Quiz 5
fungsi dan tools untuk permasalahan
Kelompok
menyelesaikan permasalahan [1], [2] [300]
16 Evaluasi Akhir Semester (Evaluasi yg dimaksudkan untuk mengetahui capaian akhir hasil belajar mahasiswa) 30

Catatan :
1 sks = (50’ TM + 50’ PT + 70’ BM)/Minggu BM = Belajar Mandiri
TM = Tatap Muka (Kuliah) T = Teori (aspek ilmu pengetahuan)
PS = Praktikum Simulasi (170 menit /minggu) P = Praktek (aspek ketrampilan kerja)
PT = Penugasan Terstruktur PL = Praktikum Laboratorium (170 menit/minggu)