STMIK PELITA NUSANTARA PROGRAM STUDI TEKNOLOGI INFORMASI

(1)

1

STMIK PELITA NUSANTARA

PROGRAM STUDI TEKNOLOGI INFORMASI

RENCANA PEMBELAJARAN SEMESTER (RPS)

Nama Mata Kuliah (MK) Kode MK Bobot (sks) Semester Tgl Penyusunan

Algoritma dan Struktur Data TI012 3 (2-1) 2

Otorisasi Nama Dosen Pengembang RPS Koordinator Bidang Keahlian

Ka PRODI

Hasanul Fahmi, S.kom, M.Kom Capaian

Pembelajaran (CP) CPL-PRODI (Capaian Pembelajaran Lulusan Program Studi) Yang Dibebankan Pada Mata Kuliah 1. Menunjukkan sikap bertanggungjawab atas pekerjaan di bidang keahliannya secara mandiri.

2. Menguasai konsep teoritis yang mengkaji, menerapkan dan mengembangkan serta mampu memformulasikan dan mampu mengambil keputusan yang tepat dalam penyelesaian masalah.

3. mampu menerapkan pemikiran logis, kritis, sistematis, dan inovatif dalam konteks pengembangan atau implementasi ilmu pengetahuan dan teknologi yang memperhatikan dan menerapkan nilai humaniora yang sesuai dengan bidang keahliannya;

4. Mampu mengimplementasikan, mengelola dan mengamankan informasi yang didistribusikan melalui jaringan komputer untuk menjamin kerahasiaan, integritas, dan ketersediaan informasi

CPMK (Capaian Pembelajaran Mata Kuliah)

1. Mampu menjelaskan prinsip dan etika dalam penelitian.

2. Mampu merumuskan masalah dan menyusun hipotesis penelitian sesuai dengan kaidah umum penelitian.

3. Mampu menjelaskan berbagai metode penelitian bidang ilmu komputer.

4. Mampu mengumpulkan, mengolah data dan menginterpretasi hasilnya secara logis dan sistematis.

5. Mampu menyusun proposal penelitian dan mempresentasikan secara mandiri.

(2)

2

Diskripsi Singkat

MK Algoritma adalah urutan langkah untuk menyelesaikan masalah secara sistematis dan logis dan truktur data adalah suatu pengelolaan data sehingga data dapat dipergunakan secara lebih efisien dan efektif.

Bahan Kajian / Materi

Pembelajaran

1. Pemaparan Kontrak Kuliah

2. Pengenalan Struktur Data dan Algoritma 3. Senarai Berantai (Linked List)

4. Tumpukan(Stack) 5. Antrian(Queue) 6. Rekursi

7. Pengurutan (Sorting) 8. Tree

9. Pencarian(Searching) 10. Hashing

Daftar Referensi Utama:

Pendukung:

Nama Dosen Pengampu

Rita Hamdani, S.Kom., M.Kom Mata kuliah prasyarat

(Jika ada)

Minggu Ke-

Sub-CPMK (Kemampuan

akhir yang direncanakan

Bahan Kajian (Materi)

Metode Pembelajaran

(Media &

Sumber Belajar)

Waktu Mahasiswa Kriteria &

Bentuk

Indikator Bobot (%)

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

(3)

3

1,2 1. Memahami apakah yang dimaksud dengan struktur data 2. Memahami apakah yang dimaksud dengan algoritma

3. Mengingat kembali array, struktur, pointer dalam bahasa

Pendahuluan 1. Pengenalan

Struktur Data 2. Pengenalan

Algoritma 3. Array 4. Pointer 5. Struktur

6. Mendeklarasikan Struktur

7. Mengakses Elemen Struktur

Bentuk:

Kuliah Ceramah

TM:

1x(3x50”)

Mendengarkan, dan berdiskusi tentang Materi.

LCD;

Papan tulis

Proses

pembelajaran dalam mata kuliah ini menggunakan strategi pembelajaran kolaboratif, kooperatif dan pembelajaran aktif yang meliputi

ceramah, diskusi kooperatif meliputi diskusi kelas, serta problem-based learning.

(4)

4

3 1. Memahami pengertian linked list, gunanya dan dapat

mengimplement asikan dalam pemrograman 2. Dapat

mengidentifikasi permasalahan- permasalahan pemrograman yang harus diselesaikan dengan

menggunakan linked list, sekaligus menyelesaikann ya

1. Definisi Linked List 2. Single Linked List 3. Representasi Simpul (Node)

4. Alokasi Simpul 5. Operasi pada Linked List

6. Double Linked List 7. Circular List

Bentuk:

Kuliah Ceramah, simulasi,

latihan soal dan diskusi.

TM:

1x(3x50”

)

Mendengarkan,pr aktek dan diskusi tentang materi

LCD;

Papan tulis;

Media berbasis komputer

Proses

(5)

5

4,5 1. Memahami terminolog i terkait dengan struktur data stack 2. Memahami

operasi- operasi yang ada dalam stack 3. Dapat

mengidenti fikasikan permasala han2 pemrogra m yang harus diselesaika n dengan mengguna kan

stack,sekal igus

menyelesai kannya.

1. Deskripsi Stack 2. Penyajian Stack 3. Operasi pada

Stack

4. Notasi Polish

Bentuk:

Kuliah Ceramah;

Diskusi peraktek

TM:

1x(3x50”)

Mahasiswa

mampu berdiskusi dan mengerjakan soal latihan

LCD;

Papan tulis;

Proses

(6)

6

6 1. Memahami berbagai cara untuk

merepresentasika n queue secara sekuensial maupun dengan menggunakan linked list 2. Memahami implementasi queue dalam menyelesaikan sebuah

permasalahan

1. Karakteristik Queue 2. Representasi Antrian

3. Implementasi Antrian dengan Array 4. Implementasi

Antrian dengan Linked list

5. Antrian Berprioritas 6

Bentuk:

Kuliah Ceramah;

Diskusi peraktek

TM:

1x(3x50”) Mendengarkan,pr aktek dan diskusi tentang materi

LCD;

Papan tulis;

Proses

(7)

7

7 1. Memahami rekursi sebagai konsep yang dapat digunakan untuk

merumuskan solusi sederhana dalam sebuah permasalahan yang sulit untuk diselesaikan secara iteratif dengan

menggunakan loop for, while do.

2. Membantu pembaca bagaimana

“berpikir secara rekursif” 3. Dapat menyelesaikan suatu

permasalahan dengan konsep rekursi

1. Rekursi Dasar 2. Rekursi Tail

Ceramah;

Diskusi ; latihan TM:

1x(3x50”

)

Mahasiswa berdiskusi dan mengerjakan soal latihan

LCD;

Papan tulis;

Proses

8 Ujian Tengah Semester

20

9,10 1. Menunjukkan beberapa algoritma dalam Pengurutan 2. Menunjukkan bahwa pengurutan merupakan suatu persoalan yang bisa diselesaikan dengan sejumlah algoritma

1. Deklarasi Larik 2. Metode Penyisipan Langsung (Straight Insertion Sort)

3. Metode Penyisipan Biner (Binary Insertion Sort)

4. Metode Seleksi

Ceramah;

Diskusi ; latihan

TM:

1x(3x50”)

LCD;

Papan tulis;

Proses pembelajaran dalam mata kuliah ini menggunakan strategi pembelajaran kolaboratif, kooperatif dan

5

(8)

8

yang berbeda satu sama lain lengkap dengan kelebihan dan kekurangannya 3. Dapat memilih algoritma yang paling sesuai untuk menyelesaikan suatu permasalahan pemrograman

(Selection Sort) 5. Metode Gelembung (Bubble sort)

6. Metode Shell (Shell Sort

7.Metode Quick (Quick Sort)

8. Metode Quick Sort Non Rekursif

9. Metode Quick Sort Rekursif

10.Metode Penggabungan (Merge Sort)

pembelajaran aktif yang meliputi

11,12 1. Mempelajari variasi bagian- bagian dari tree sebagai suatu bentuk struktur tak linier 2. Mempelajari beberapa hubungan fakta yang

direpresentasika n dalam sebuah tree, sehingga mampu

merepresentasik an tree dalam permasalahan aslinya

3. Memahami bagaimana

1. Deskripsi dari Binary Tree

2. Istilah-Istilah Dasar 3. Penyajian Pohon Biner 4. Metode Traversal 5.

Ceramah;

Diskusi ; latihan

TM:

1x(3x50”) Mahasiswa berdiskusi dan mengerjakan soal latihan

LCD;

Papan tulis;

Proses

5

(9)

9

menulis program untuk tree, dan bagaimana mengartikannya kembali dalam bentuk

permasalahan aslinya.

13 1. Menunjukkan beberapa

algoritma dalam Pencarian 2. Menunjukkan bahwa pencarian merupakan suatu persoalan yang bisa diselesaikan dengan beberapa algoritma yang berbeda

3. Dapat memilih algoritma yang paling sesuai untuk

menyelesaikan suatu

permasalahan pemrograman

1. Pencarian Berurutan (Sequential

Searching) 2. Pencarian Biner

(Binary Search)

Bentuk:

Kuliah Ceramah;

Diskusi ; latihan

TM:

1x(3x50”) Mahasiswa berdiskusi dan mengerjakan soal latihan

LCD;

Papan tulis;

Proses

5

14,15 1. Menunjukkan beberapa fungsi metode Hash 2. Dapat memilah permasalahan

1. Fungsi Hash

2. Metode Pembagian 3. Metode Midsquare 4. Penjumlahan Digit 5. Cara Mengatasi Tabrakan

6. Pengalamatan

Bentuk:

Kuliah Ceramah;

Diskusi ; latihan

TM:

1x(3x50”)

LCD;

Papan tulis;

Proses

pembelajaran dalam mata kuliah ini menggunakan strategi pembelajaran kolaboratif,

(10)

10

yang dapat diselesaikan dengan metode Hashing, sekaligus dapat

menyelesaikannya

Terbuka

7. Penggandengan

kooperatif dan pembelajaran aktif yang meliputi

ceramah, diskusi kooperatif meliputi diskusi kelas, serta problem-

16 Ujian Akhir Semester

25