ALGORITMA DAN STRUKTUR DATA

(1)

RENCANA PEMBELAJARAN SEMESTER (RPS)

MATA KULIAH :

ALGORITMA DAN STRUKTUR DATA

DISUSUN OLEH :

RONI SALAMBUE, S.Kom, M.Si.

NIP. 19740930 200312 1 001

PROGRAM STUDI SISTEM INFORMASI JURUSAN ILMU KOMPUTER

FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM

2021

(2)

2 PENGESAHAN RENCANA PEMBELAJARAN SEMESTER

1. Identitas Mata Kuliah

a. Kode Mata Kuliah : PAS21011

b. Nama Mata Kuliah : Algoritma dan Struktur Data

c. SKS : 3

d. Semester : 3

e. Sifat Mata Kuliah : Wajib

2. Koordinator Mata Kuliah

a. Nama : Roni Salambue, S.Kom., M.Si.

b. NIP : 197409302003121001

c. Pangkat : Lektor

3. Pengajar 1

a. Nama : Aidil Fitriansyah, S.Kom., MIT.

b. NIP : 197809052003121002

c. Pangkat : Lektor

4. Pengajar 2

a. Nama : Gita Sastria, ST., MIT.

b. NIP : 198004292008121002

c. Pangkat : Asisten Ahli

(3)

3 DAFTAR ISI

Halaman

PENGESAHAN RENCANA PEMBELAJARAN SEMESTER ... 2

DAFTAR ISI ... 3

PROFIL MATAKULIAH ... 4

RENCANA PEMBELAJARAN ... 5

1. Rencana Pembelajaran Semester ... 5

2. Tugas ... 9

3. Referensi... 9

4. Penilaian ... 10

RENCANA PROGRAM PEMBELAJARAN ... 11

Pertemuan 1 ... 11

Pertemuan 2 ... 12

Pertemuan 3 ... 13

Pertemuan 4 ... 14

Pertemuan 5 ... 15

Pertemuan 6 ... 16

Pertemuan 7 ... 17

Pertemuan 8 ... 18

Pertemuan 9 ... 19

Pertemuan 10 ... 20

Pertemuan 11 ... 21

Pertemuan 12 ... 22

Pertemuan 13 ... 23

Pertemuan 14 ... 24

Pertemuan 15 ... 25

Pertemuan 16 ... 26

(4)

4 PROFIL MATAKULIAH

Nama Mata Kuliah : Algoritma dan Struktur Data

Kode Mata Kuliah : PAS21011

SKS : 3

Status Mata Kuliah : Wajib

Jam Pelaksanaan : 150 Menit

Semester : 3

Prasyarat : 1. Konsep Pemrograman

2. Matematika Diskrit

3. Pemrograman Berorientasi Objek

Deskripi Mata Kuliah : Mata kuliah ini mempelajari teknik penyelesaian suatu masalah dan pengaturan data dalam komputer serta menerapkannya menggunakan program komputer

Capaian Pembelajaran : 1. Mahasiswa memahami struktur algoritma

2. Mahasiswa mampu menganalisa permasalahan dan menuliskan algoritmanya

3. Mahasiswa mampu menggunakan struktur data yang tepat untuk menyelesaikan permasalahan

4. Mahasiswa mampu menuliskan program komputer berdasarkan algoritma yang ditulis

Pengalaman Belajar Mahasiswa : Mahasiswa mampu menulis algoritma, menggunakan

struktur data yang tepat dan dapat membuat program

komputernya.

(5)

5 RENCANA PEMBELAJARAN

1. Rencana Pembelajaran Semester

Minggu Ke

Kemampuan Akhir yang Diharapkan

Bahan Kajian (Materi Ajar)

Bentuk/

Metode Pembelajaran

Waktu Belajar (Menit)

Kriteria/Indikator Penilaian Bobot Nilai

Refere nsi

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

1 Mahasiswa memahami sistem perkuliahan, sistem penilaian, tata tertib kuliah dan materi kuliah

 Kontrak kuliah

 RPP dan RPS

 Motivasi

- Ceramah - Diskusi

3 x 50 Menit

- Kehadiran 1,2,3,4

2 Mahasiswa memahami konsep algoritma dan struktur data

 Algoritma

 Notasi algoritma

 Bahasa pemrograman

 Struktur data

- Ceramah - Diskusi

3 x 50 Menit

- Kehadiran

- Mahasiswa merespon aktif materi yang diberikan dengan cara bertanya dan berdiskusi

- Tugas 1

3,5% 1

3 Mahasiswa memahami struktur data array dan mampu menggunakannya menyelesaikan permasalahan

 Array satu dimensi

 Array dua dimensi

 Array multi dimensi

- Ceramah - Diskusi - Praktikum

3 x 50 Menit

- Kehadiran

- Mahasiswa mampu mengaplikasikannya dalam menyelesaikan permasalahan - Quiz 1

3,5% 2

4 Mahasiswa memahami kompleksitas algoritma dan mengidentifikasinya pada suatu algoritma

 Algoritma efektif

 Kompleksitas waktu

 Kompleksitas waktu asimptotik

3 x 50 Menit

- Kehadiran

3,5% 1

5  Mahasiswa memahami konsep algoritma pencarian dan pengurutan

 Mahasiswa mampu menerapkan dalam pemrograman

 Pencarian

- Sequential search - Binary search

 Pengurutan - Bubble sort - Selection sort

3 x 50 Menit

- Kehadiran

- Mahasiswa mampu menerapkan dalam program komputer - Tugas 2

- Quiz 2

3,5% 2,4

(6)

6

Minggu Ke

Bentuk/

Refere nsi - Insertion sort

- Counting sort 6  Mahasiswa memahami

konsep algoritma brute force dan mampu mengidentifikasinya

 Konsep brute force

 Penyelesaian masalah dengan algoritma brute force

3 x 50 Menit

- Kehadiran

3,5% 3,4

7  Mahasiswa memahami konsep algoritma divide and conquer dan mampu mengidentifikasinya

 Konsep divide and conquer

 Studi kasus - Merge sort - Quick sort

- Mencari nilai terbesar

- Ceramah - Diskusi - Praktikum - Problem

based learning

3 x 50 Menit

- Kehadiran

- Mahasiswa merespon aktif dengan cara bertanya dan berdiskusi.

- Mahasiswa mampu menerapkan dalam program komputer - Quiz 3

2% 1,3,4

8  Mampu memahami dengan lebih baik materi-materi dari minggu ke-1 s.d. ke-7.

UTS Ujian tertulis

untuk materi 1 s/d 7

- Mahasiswa mampu menjawab soal yang diujikan

25% 1,2,3,4

9  Mahasiswa memahami konsep algoritma greedy dan mampu

mengidentifikasinya

 Konsep greedy

 Penyelesaian masalah dengan algoritma greedy

3 x 50 Menit

- Kehadiran

2,5% 1,3,4

10  Mahasiswa memahami konsep algoritma dynamic programming dan mampu mengidentifikasinya

 Konsep dynamic programming - Top-down

- Bottom-up

 Studi kasus

3 x 50 Menit

- Kehadiran

- Mahasiswa mampu menerapkan dalam program komputer - Quiz 4

3,5% 1,3,4

(7)

7

Minggu Ke

Bentuk/

Refere nsi 11  Mahasiswa memahami

konsep struktur data dasar

 Dynamic array

 Stack

 Queue

3 x 50 Menit

- Kehadiran

- Mahasiswa mampu menerapkan dalam program komputer

2% 1,4

12  Mahasiswa memahami konsep struktur data non linier

 Disjoint set

 Heap

3 x 50 Menit

- Kehadiran

- Quiz 5

2,5% 1,4

13  Mahasiswa memahami konsep algoritma graf

 Konsep graf

 Jenis graf

 Representasi graf pada pemrograman

3 x 50 Menit

- Kehadiran

- Mahasiswa mampu menerapkan dalam program computer

2,5% 1,3,4

 Perbandingan representasi graf

 Penjelajahan graf

3 x 50 Menit

- Kehadiran

- Quiz 6

2,5% 1,3,4

 Shortest path

 Minimum spanning tree

3 x 50 Menit

- Kehadiran

- Mahasiswa mampu menerapkan dalam program komputer

2,5% 1,3,4

(8)

8

Minggu Ke

Bentuk/

Refere nsi 16  Mampu memahami dengan

lebih baik materi-materi dari minggu ke-9 s.d. ke-15.

UAS Ujian tertulis

untuk materi 9 s/d 15

- Mahasiswa mampu menjawab soal yang diujikan

40% 1,3,4

(9)

9 2. Tugas

Minggu Tujuan Tugas Uraian Tugas Penilaian

2 Mahasiswa mampu memahami notasi algoritma

Mahasiswa menuliskan notasi algoritma untuk permasalahan sederhana dan mentranslasikan dalam bahasa pemrograman

- kemampuan dalam mengetahui penulisan notasi algoritma yang benar

- kemampuan dalam menterjemahkan algoritma ke dalam sintak bahasa pemrogrman

- pengumpulan hasil tugas tepat waktu 5 Mahasiswa mampu memahami konsep

pencarian dan pengurutan

Membandingkan metode-metode yang digunakan

dalam algoritma pencarian dan pengurutan - kemampuan dalam memahami metode yang digunakan dalam algoritma pencarian dan pengurutan

- pengumpulan hasil tugas tepat waktu 6 Mahasiswa mampu memahami konsep brute

force

Menyelesaikan permasalahan menggunakan algoritma

brute force - kemampuan dalam memahami algoritma

- kemampuan dalam mengidentifikasi algoritma brute force

- pengumpulan hasil tugas tepat waktu 9 Mahasiswa mampu memahami konsep

greedy

greedy - kemampuan dalam memahami algoritma

- kemampuan dalam menerapkan algoritma greedy - pengumpulan hasil tugas tepat waktu

12 Mahasiswa mampu memahami struktur data dasar dan non linier

Menyelesaikan permasalahan menggunakan struktur

data dasar dan non linier - kemampuan dalam memahami maksud soal - proses penyelesaian dari setiap masalah dengan baik

dan benar

- pengumpulan hasil tugas tepat waktu 14 Mahasiswa mampu memahami algoritma

graf

graf - kemampuan dalam memahami maksud soal

- proses penyelesaian dari setiap masalah dengan baik dan benar

- pengumpulan hasil tugas tepat waktu

3. Referensi

1. Cormen et al, 2009. Introduction to Algorrithms. MIT Press, Cambridge, Massachusetts

2. Munir, R. 1999. Algoritma dan Pemrograman dalam Bahasa Pascal & C. Informatika. Bandung.

3.

Munir, R. 2013. Slide Perkuliahan Strategi Algoritma. ITB, Bandung.

4. Gozali W dan Fikri Aji A. 2019. Pemrograman Kompetitif Dasar. TOKI

(10)

10 4. Penilaian

JENJANG/GRADE ANGKA/SKOR DESKRIPSI/INDIKATOR KERJA

E <40 Merupakan perolehan mahasiswa yang tidak melaksanakan tugas dan sama sekali tidak memahami materi.

D 40-54,99 Merupakan perolehan mahasiswa yang mengikuti perkuliahan dan mengerjakan tugas seadanya, tidak memiliki kemauan dan tanggung jawab untuk memahami materi.

C 55-59,99 Merupakan perolehan mahasiswa yang mengikuti perkuliahan dengan cukup baik, berusaha memahami materi namun kurang persisten sehingga baru mampu menyeleseaikan sebagian dari masalah / tugas dengan akurasi yang kurang.

C+ 60-64,99 Merupakan perolehan mahasiswa yang mengikuti perkuliahan dengan baik, berusaha memahami materi namun baru mampu menyeleseaikan sebagian masalah / tugas dengan akurasi cukup.

B- 65-69,99 Merupakan perolehan mahasiswa yang mengikuti perkuliahan dengan baik, mampu memahami materi dan mampu menyelesaikan masalah / tugas dengan akurasi cukup.

B 70-74,99 Merupakan perolehan mahasiswa yang mengikuti perkuliahan dengan baik, mampu memahami materi dan mampu menyelesaikan masalah / tugas dengan akurasi bagus.

B+ 75-79,99 Merupakan perolehan mahasiswa yang mengikuti perkuliahan dengan baik, mampu memahami materi dan mampu menyelesaikan masalah / tugas dengan akurasi bagus.

A- 80-84,99 Merupakan perolehan mahasiswa yang mengikuti perkuliahan dengan sangat baik, memahami materi dengan sangat baik, memiliki tingkat proaktif dan kreatifitas tinggi dalam mencari informasi terkait materi, mampu menyelesaikan masalah / tugas dengan akurasi sangat baik.

A 85-100 Merupakan perolehan mahasiswa superior, yaitu mereka yang mengikuti perkuliahan dengan sangat baik, memahami materi dengan sangat baik bahkan tertantang untuk memahami lebih jauh, memiliki tingkat proaktif dan kreatifitas tinggi dalam mencari informasi terkait materi, mampu menyelesaikan masalah dengan akurasi sempurna bahkan mampu mengenali masalah nyata pada masyarakat / industri dan mampu mengusulkan konsep solusinya.

(11)

11 RENCANA PROGRAM PEMBELAJARAN

Pertemuan 1

A. Tujuan

1. Standar Kompetensi : Mampu memahami sistem perkuliahan, sistem penilaian, dan tata tertib kuliah

2. Kompetensi Dasar : Setelah mengikuti mata kuliah ini, mahasiswa akan dapat apa yang akan dipelajari dan sistem penilaian B. Pokok Bahasan : Kontrak Kuliah

C. Sub Pokok Bahasan : 1) Tujuan 2) Silabus 3) Tata tertib 4) Motivasi D. Kegiatan Belajar Mengajar :

Tahap Kegiatan Kegiatan Media dan Alat Pengajaran

Awal  Perkenalan Daftar Hadir Mahasiswa

Multimedia Projector Papan Tulis dan Spidol Inti  Menyampaikan Kontrak Kuliah

 Penyampaian RPS dan RPP

 Motivasi

Akhir  Memberi penguatan tentang hasil yang disajikan

E. Evaluasi

Partisipasi Mahasiswa

(12)

12 Pertemuan 2

A. Tujuan

1. Standar Kompetensi : Mahasiswa memahami konsep algoritma dan struktur data 2. Kompetensi Dasar : Mahasiswa dapat menjelaskan konsep algoritma dan struktur data B. Pokok Bahasan : Pengantar algoritma dan struktur data

C. Sub Pokok Bahasan : 1. Algoritma 2. Notasi algoritma 3. Bahasa pemrograman 4. Struktur data

D. Kegiatan Belajar Mengajar :

Awal  Mahasiswa menyimak tentang konsep algoritman dan bahasa pemrograman

 Mahasiswa mencermati contoh algoritma suatu permasalahan

Daftar Hadir Mahasiswa Multimedia Projector Papan Tulis dan Spidol Inti  Mahasiswa berdiskusi kelompok menyelesaikan beberapa contoh masalah

 Mahasiswa membuat algoritma dari masalah yang diselesaikan

 Mahasiswa mengerjakan contoh program yang diberikan

 Mahasiswa mengerjakan latihan yang diberikan

 Mahasiswa menyimpulkan tentang konsep algoritma Akhir  Mahasiswa menyimak kesimpulan dari dosen

 Mahasiswa diberi tugas untuk mencari permasalahan dan menuliskan algoritmanya E. Evaluasi

1. Partisipasi Mahasiswa 2. Tugas 1

(13)

13 Pertemuan 3

A. Tujuan

1. Standar Kompetensi : Mahasiswa memahami struktur data array

2. Kompetensi Dasar : Mahasiswa dapat menjelaskan array dimensi 1, 2 dan multi dimensi

B. Pokok Bahasan : Array

C. Sub Pokok Bahasan : 1. Array dimensi satu 2. Array dimensi dua 3. Array multi dimensi D. Kegiatan Belajar Mengajar :

Awal  Brainstroming dan Motivasi

 Mahasiswa menyimak tentang struktur data array

 Mahasiswa mencermati contoh yang disajikan

Daftar Hadir Mahasiswa Multimedia Projector Papan Tulis dan Spidol Inti  Mahasiswa mengerjakan latihan yang diberikan

 Mahasiswa berdiskusi kelompok menyelesaikan latihan

 Mahasiswa membuat program computer menggunakan struktur data array Akhir  Mahasiswa menyimpulkan penggunaan struktur data array

 Mahasiswa mengerjakan soal evaluasi dari dosen E. Evaluasi

1. Partisipasi Mahasiswa 2. Quiz 1

(14)

14 Pertemuan 4

A. Tujuan

1. Standar Kompetensi : Mahasiswa memahami kompleksitas algoritma dan mengidentifikasinya 2. Kompetensi Dasar : Mahasiswa mampu menjelaskan dan mengidentifikasi kompleksitas algoritma B. Pokok Bahasan : Kompleksitas algoritma

C. Sub Pokok Bahasan : 1. Algoritma efektif 2. Kompleksitas waktu

3. Kompleksitas waktu asimptotik D. Kegiatan Belajar Mengajar :

Awal  Brainstroming dan Motivasi

 Mahasiswa menyimak penjelasan tentang kompleksitas algoritma

Daftar Hadir Mahasiswa Multimedia Projector Papan Tulis dan Spidol Inti  Mahasiswa mencermati pentingnya algoritma yang efektif

 Mahasiswa berdiskusi kelompok menjawab pertanyaan tentang kebutuhan waktu algoritma

 Mahasiswa mencermati penggunaan notasi asimptotik untuk menghitung kompleksitas waktu algoritma

 Mahasiswa membuat program untuk menyelesaikan latihan Akhir  Mahasiswa menyimak kesimpulan dari dosen

 Mahasiswa menyimpulkan efektifitas dari algortima dalam menyelesaikan permasalahan E. Evaluasi

1. Partisipasi Mahasiswa

(15)

15 Pertemuan 5

A. Tujuan

1. Standar Kompetensi : Mahasiswa memahami konsep algoritma pencarian dan pengurutan 2. Kompetensi Dasar : Mahasiswa dapat menjelaskan metode-metode pencarian dan pengurutan B. Pokok Bahasan : Pencarian dan Pengurutan

C. Sub Pokok Bahasan : - Sequential search - Binary search - Bubble sort - Selection sort - Insertion sort - Counting sort D. Kegiatan Belajar Mengajar :

Awal  Brainstroming dan motivasi

 Mahasiswa menyimak tentang penggunaan algoritma pencarian dan pengurutan

 Mahasiswa mencermati metode-metode pada algoritma pencarian dan pengurutan

Daftar Hadir Mahasiswa Multimedia Projector Papan Tulis dan Spidol Inti  Mahasiswa mengerjakan latihan yang diberikan

 Mahasiswa membuat program komputer menggunakan algoritma pencarian dan pengurutan Akhir  Mahasiswa menyimpulkan kegunaan algoritma pencarian dan pengurutan

 Mahasiswa diberi tugas untuk mencari permasalahan yang diselesaikan dengan algoritma pencarian dan pengurutan

3. Quiz 2

(16)

16 Pertemuan 6

A. Tujuan

1. Standar Kompetensi : Mahasiswa memahami konsep algoritma brute force 2. Kompetensi Dasar : Mahasiswa dapat mengidentifikasi algoritma brute force B. Pokok Bahasan : Algoritma brute force

C. Sub Pokok Bahasan : 1. Konsep brute force

2. Penyelesaian masalah dengan algoritma brute force D. Kegiatan Belajar Mengajar:

 Mahasiswa menyimak review materi algoritma pencarian dan pengurutan dan relasinya dengan algoritma brute force

 Mahasiswa menyimak penjelasan konsep brute force

Daftar Hadir Mahasiswa Multimedia Projector Papan Tulis dan Spidol Inti  Mahasiswa mengerjakan latihan penyelesaian masalah menggunakan algoritma brute force

 Mahasiswa berdiskusi kelompok dalam menyelesaikan latihan optimasi brute force

 Mahasiswa membuat program komputer menggunakan algoritma brute force Akhir  Mahasiswa menyimpulkan kegunaan algoritma brute force

 Mahasiswa diberi tugas untuk mencari permasalahan menggunakan algoritma algoritma brute force

E. Evaluasi

(17)

17 Pertemuan 7

A. Tujuan

1. Standar Kompetensi : Mahasiswa memahami konsep algoritma divide and conquer 2. Kompetensi Dasar : Mahasiswa dapat mengidentifikasi algoritma divide and conquer B. Pokok Bahasan : Algoritma divide and conquer

C. Sub Pokok Bahasan : 1. Konsep divide and conquer 2. Studi kasus

 Merge sort

 Quick sort

 Mencari nilai terbesar D. Kegiatan Belajar Mengajar:

 Mahasiswa menyimak tentang penggunaan algoritma divide and conquer

 Mahasiswa mencermati permsalahan yang diselesaikan dengan algoritma divide and conquer

Daftar Hadir Mahasiswa Multimedia Projector Papan Tulis dan Spidol Inti  Mahasiswa mengerjakan studi kasus yang diberikan

 Mahasiswa berdiskusi berkelompok menyelesaikan studi kasus

 Mahasiswa membuat program komputer untuk menyelesaikan studi kasus Akhir  Mahasiswa menyimpulkan kegunaan algoritma divide and conquer

(18)

18 Pertemuan 8

A. Tujuan

1. Standar Kompetensi : Mampu memahami dengan lebih baik materi-materi dari minggu ke-1 s.d. ke-7.

2. Kompetensi Dasar : Mahasiswa dapat menjawab semua pertanyaan

B. Pokok Bahasan : UTS

C. Sub Pokok Bahasan : -

D. Kegiatan Belajar Mengajar :

Awal  Mahasiswa memahami aturan ujian Daftar Hadir Mahasiswa

Multimedia Projector Papan Tulis dan Spidol Inti  Mahasiswa mengerjakan soal dari dosen

Akhir  Mahasiswa mengumpulkan lembar jawaban E. Evaluasi

(19)

19 Pertemuan 9

A. Tujuan

1. Standar Kompetensi : Mahasiswa memahami konsep algoritma greedy 2. Kompetensi Dasar : Mahasiswa dapat mengidentifikasi algoritma greedy B. Pokok Bahasan : Algoritma greedy

C. Sub Pokok Bahasan : 1. Konsep greedy

2. Penyelesaian masalah dengan algoritma greedy D. Kegiatan Belajar Mengajar :

 Mahasiswa menyimak hasil evaluasi UTS

 Mahasiswa menyimak tentang penggunaan algoritma greedy

Daftar Hadir Mahasiswa Multimedia Projector Papan Tulis dan Spidol Inti  Mahasiswa mengerjakan latihan penyelesaian masalah menggunakan algoritma greedy

 Mahasiswa berdiskusi kelompok dalam menyelesaikan latihan optimasi greedy

 Mahasiswa membuat program komputer menggunakan algoritma greedy Akhir  Mahasiswa menyimpulkan kegunaan algoritma greedy

 Mahasiswa menyimak kesimpulan dari dosen

 Mahasiswa diberi tugas untuk mencari permasalahan menggunakan algoritma algoritma greedy

E. Evaluasi

(20)

20 Pertemuan 10

A. Tujuan

1. Standar Kompetensi : Mahasiswa memahami konsep algoritma dynamic programming 2. Kompetensi Dasar : Mahasiswa dapat mengidentifikasi algoritma dynamic programming B. Pokok Bahasan : Algoritma dynamic programming

C. Sub Pokok Bahasan :  Konsep dynamic programming - Top-down

- Bottom-up

 Studi kasus D. Kegiatan Belajar Mengajar :

 Mahasiswa menyimak review materi algoritma greedy dan relasinya dengan algoritma dynamic programming

 Mahasiswa menyimak penjelasan konsep dynamic programming

Daftar Hadir Mahasiswa Multimedia Projector Papan Tulis dan Spidol Inti  Mahasiswa mengerjakan studi kasus yang diberikan

 Mahasiswa berdiskusi berkelompok menyelesaikan studi kasus

 Mahasiswa membuat program komputer untuk menyelesaikan studi kasus Akhir  Mahasiswa menyimpulkan kegunaan algoritma dynamic programming

 Mahasiswa menyimak kesimpulan dari dosen

(21)

21 Pertemuan 11

A. Tujuan

1. Standar Kompetensi : Mahasiswa memahami konsep struktur data dasar

2. Kompetensi Dasar : Mahasiswa dapat menjelaskan struktur data dasar dalam menyelesaikan masalah B. Pokok Bahasan : Stuktur data dasar

C. Sub Pokok Bahasan : 1. Dynamic array 2. Stack

3. Queue D. Kegiatan Belajar Mengajar :

 Mahasiswa menyimak penjelasan tentang struktur data dasar

Daftar Hadir Mahasiswa Multimedia Projector Papan Tulis dan Spidol Inti  Mahasiswa mengerjakan latihan penyelesaian masalah menggunakan struktur data dasar

 Mahasiswa berdiskusi kelompok dalam menyelesaikan latihan

 Mahasiswa membuat program komputer menggunakan struktur data dasar Akhir  Mahasiswa menyimpulkan tentang struktur data dasar

 Mahasiswa menyimak kesimpulan dari dosen E. Evaluasi

(22)

22 Pertemuan 12

A. Tujuan

1. Standar Kompetensi : Mahasiswa memahami konsep struktur data non linier

2. Kompetensi Dasar : Mahasiswa dapat menjelaskan struktur data non linier dalam menyelesaikan masalah B. Pokok Bahasan : Stuktur data non linier

C. Sub Pokok Bahasan : 1. Disjoint set 2. Heap D. Kegiatan Belajar Mengajar:

 Mahasiswa menyimak review materi struktur data dasar dan relasinya dengan struktur data non linier

 Mahasiswa menyimak penjelasan tentang struktur data non linier

Daftar Hadir Mahasiswa Multimedia Projector Papan Tulis dan Spidol Inti  Mahasiswa mengerjakan latihan penyelesaian masalah menggunakan struktur data non linier

 Mahasiswa membuat program komputer menggunakan struktur data non linier

 Mahasiswa menyimpulkan tentang struktur data non linier Akhir  Mahasiswa menyimak kesimpulan dari dosen

 Mahasiswa diberi tugas untuk mencari permasalahan menggunakan struktur data dasar dan non linier

3. Quiz 5

(23)

23 Pertemuan 13

A. Tujuan

1. Standar Kompetensi : Mahasiswa memahami konsep algoritma graf 2. Kompetensi Dasar : Mahasiswa dapat menjelaskan algoritma graf B. Pokok Bahasan : Algoritma graf

C. Sub Pokok Bahasan : 1. Konsep graf 2. Jenis graf

3. Representasi graf pada pemrograman D. Kegiatan Belajar Mengajar:

 Mahasiswa menyimak penjelasan konsep graf

Daftar Hadir Mahasiswa Multimedia Projector Papan Tulis dan Spidol Inti  Mahasiswa mencermati jenis graf

 Mahasiswa berdiskusi kelompok tentang penggunaan graf dalam pemrograman

 Mahasiswa membuat program komputer untuk menyelesaikan latihan Akhir  Mahasiswa menyimpulkan tentang algoritma graf

(24)

24 Pertemuan 14

A. Tujuan

1. Standar Kompetensi : Mahasiswa memahami konsep algoritma graf 2. Kompetensi Dasar : Mahasiswa dapat menjelaskan algoritma graf B. Pokok Bahasan : Algoritma graf

C. Sub Pokok Bahasan : 1. Perbandingan representasi graf 2. Penjelajahan graf

D. Kegiatan Belajar Mengajar:

 Mahasiswa menyimak review representasi graf dalam pemrograman

 Mahasiswa menyimak penjelasan tentang perbandingan representasi dan penjelajahan graf

Daftar Hadir Mahasiswa Multimedia Projector Papan Tulis dan Spidol Inti  Mahasiswa mengerjakan latihan penjelajahan graf dengan metode DFS dan BFS

 Mahasiswa menghitung kompleksitas penjelajahan graf dengan metode DFS dan BFS

 Mahasiswa membuat program komputer penjelajahan graf

 Mahasiswa menyimpulkan tentang penjelajahan graf Akhir  Mahasiswa menyimak kesimpulan dari dosen

 Mahasiswa diberi tugas untuk mencari permasalahan menggunakan penjelajahan graf

3. Quiz 6

(25)

25 Pertemuan 15

A. Tujuan

1. Standar Kompetensi : Mahasiswa memahami konsep algoritma graf 2. Kompetensi Dasar : Mahasiswa dapat menjelaskan algoritma graf B. Pokok Bahasan : Aplikasi algoritma graf

C. Sub Pokok Bahasan : 1. Shortest path

2. Minimum spanning tree D. Kegiatan Belajar Mengajar:

 Mahasiswa menyimak penjelasan tentang aplikasi algoritma graf

Daftar Hadir Mahasiswa Multimedia Projector Papan Tulis dan Spidol Inti  Mahasiswa mencermati permasalahan shortest path dan minimum spanning tree

 Mahasiswa mengerjakan latihan tentang shortest path dan minimum spanning tree

 Mahasiswa membuat program komputer untuk menyelesaikan latihan Akhir  Mahasiswa menyimpulkan tentang aplikasi algoritma graf

Pertisipasi Mahasiswa

(26)

26 Pertemuan 16

A. Tujuan

1. Standar Kompetensi : Mampu memahami dengan lebih baik materi-materi dari minggu ke-9 s.d. ke-15.

2. Kompetensi Dasar : Mahasiswa dapat menjawab semua pertanyaan

B. Pokok Bahasan : UAS

C. Sub Pokok Bahasan : -

D. Kegiatan Belajar Mengajar:

Awal  Mahasiswa memahami aturan ujian Daftar Hadir Mahasiswa

Multimedia Projector Papan Tulis dan Spidol Inti  Mahasiswa mengerjakan soal dari dosen

Akhir  Mahasiswa mengumpulkan lembar jawaban E. Evaluasi

Pertisipasi Mahasiswa