SATUAN ACARA PERKULIAHAN MATA KULIAH LOGIKA DAN ALGORITMA (MID3) KODE: IT013323 SKS: 3 SKS
MATA KULIAH LOGIKA DAN ALGORITMA (MI/D3)
KODE: IT013323 SKS: 3 SKS
Pertemuan Pokok Sub Pokok Bahasan dan Kemampuan Akhir Strategi Latihan Yang Kriteria
Ke Bahasan dan Sasaran Belajar Yang Diharapkan Pembelajaran dilakukan PenilaianTIU (Indikator)
1 Pendahuluan Dilakukan diskusi yang Mahasiswa termotivasi Contextual (Penjelasan ditujukan untuk merangsang untuk mencapai tujuan Instruction mengenai mahasiswa dalam akhir kompetensi mata ruang lingkup memahami mata kuliah ini kuliah yang diharapkan mata kuliah, dan dapat dan mengaplikasikannya kompetensi kedalam lapangan mata kuliah) pekerjaan TIU : Mahasiswa mampu menjelaskan ruang lingkup mata kuliah, dan kompetensi mata kuliah
2 Dasar teori
2.1. Definisi teori algoritma Menjelaskan semua Contextual Menyimak Responsif algoritma dan
2.2. Kriteria algoritma yang konsep algoritma dan Instruction penjelasan teori Analisis teori graf baik teori graf algoritma dan graf
TIU :
2.3. Kelahiran teori graf Mencari suatu kasus Mahasiswa
2.4. Definisi graf secara dikaitkan dengan mampu formal konsep algoritma menjelaskan TIK : dan graf teori tentang
Memahami hubungan algoritma dan antara algoritma dengan baik
2.5. Teori graf dasar Derajat pada graf Keterhubungan graf Operasi graf TIK : Memahami teori graf dasar
3 Pengantar
3.1. Definisi strategi Menjelaskan konsep Contextual Menyimak Analisis strategi algoritma strategi algoritma Instruction penjelasan teori
Teamwork algoritma
3.2. Klasifikasi strategi algoritma dan graf
Mengidentifikasi Cooperative Komunikasi TIU : algoritma kasus berdasarkan Learning Diskusi dengan Mahasiswa strategi algoritma anggota kelompok
Algoritma Greedy mampu untuk membahas dan
Algoritma menjelaskan Backtracking menyimpulkan tentang algoritma yang
Algoritma Divide and strategi digunakan untuk
Conquer algoritma menyelesaikan suatu
TIK : Mampu mengenali masalah karakteristik suatu algoritma
4 Graf tidak
4.1. Penyajian graf tidak Menjelaskan konsep Contextual Menyimak Analisis berarah dan berarah dan graf graf tidak berarah Instruction penjelasan teori graf
Teamwork graf berlabel berlabel dan graf berlabel tidak berarah dan Small project
Komunikasi TIU :
4.2. Matriks dalam graf graf berlabel based
Mengidentifikasikan Kreatif Mahasiswa
4.3. Permodelan masalah masalah yang learning Mendesain program mampu dengan graf tidak berkaitan dengan lintasan euler dan menjelaskan berarah dan graf masalah lintasan travelling salesman teori graf tidak berlabel euler dan travelling Mengimplementasik berarah dan salesman
Masalah Lintasan an program graf berlabel,
Euler Melaporkan program menjelaskan
Masalah Travelling dalam bentuk paper contoh kasus
Salesman / Lintasan yang berhubungan dengan graf berarah dan graf berlabel
Hamilton TIK : Mampu menyajikan graf dalam bentuk matriks dan mengenali graf yang disajikan dalam bentuk matriks Mampu mengenal beberapa masalah dalam konteks graf tidak berarah dan graf berlabel Memahami pengertian masalah lintasan euler dan travelling salesman / lintasan hamilton
5 Graf planar TIU : Mahasiswa mampu menjelaskan pengertian graf planar Pewarnaan simpul pada
5.1. Penyajian graf planar
5.2. Dual dari graf planar
5.3. Formula Euler untuk graf planar TIK :
Mampu mengenal sebuah graf planar Mampu menyajikan graf planar dari sebuah graf Mampu mengenali sifat graf planar
5.4. Pengertian pewarnaan simpul
5.5. Pengertian bilangan kromatik Menjelaskan teori graf planar dan konsep pewarnaan graf serta menentukan bilangan kromatik Mengidentifikasikan masalah yang berkaitan dengan pewarnaan graf
Contextual Instruction Cooperative Learning Menyimak penjelasan teori graf planar dan teori pewarnaan graf Diskusi dengan anggota kelompok untuk membahas dan menyelesaikan masalah yang berkaitan dengan pewarnaan graf untuk mencari bilangan kromatik
Analisis Teamwork Komunikasi graf
5.6. Permodelan masalah TIU : sebagai masalah Mahasiswa pewarnaan simpul mampu menjelaskan TIK : teori
Mampu memahami pewarnaan pewarnaan simpul pada graf dan graf implementasi Mampu memahami pewarnaan permodelan masalah graf dalam kedalam masalah kehidupan pewarnaan simpul sehari-hari
Mampu menentukan bilangan kromatik dari pewarnaan simpul
6 Pohon (Tree)
6.1. Pengertian pohon pada Menjelaskan Contextual Menyimak Analisis TIU : graf pengertian pohon Instruction penjelasan teori
Teamwork Mahasiswa dan dapat pohon dan jenisnya Pohon rentangan
Small Komunikasi mampu (spanning tree) membedakan project
Mendesain program Kreatif menjelaskan berdasarkan based masalah pohon
Pohon berakar (rooted teori pohon jenisnya tree) learning rentangan pada graf,
Mengimplementasi Pohon biner (binary Mengimplementasi jenis-jenisnya kan masalah tree) kan program dan kedalam bentuk
Pohon sintaks Melaporkan imlementasi permodelan pohon
6.2. Permodelan masalah program dalam masalah yang rentangan dengan dengan pohon bentuk paper berkaitan menggunakan rentangan dengan suatu
Algoritma Solin dan
6.3. Penerapan Algoritma pohon Kruskal
Solin dan Kruskal untuk masalah pohon rentangan
TIK :
Mampu memahami pengertian pohon dan jenis-jenisnya Mampu mengenal bentuk graf pohon dan jenis- jenisnya Mampu membuat model masalah kedalam bentuk masalah dalam konteks graf pohon Mampu menerapkan algoritma Solin dan Kruskal dalam mencari solusi dari masalah pohon rentangan
7 Graf berarah TIU : Mahasiswa mampu menjelaskan teori graf berarah dan implementasi graf berarah dalam kehidupan sehari-hari
7.1. Pengertian graf berarah Definisi simpul dan panah Derajat simpul pada graf berarah Keterhubungan graf berarah Matriks dan graf berarah
7.2. Permodelan masalah dengan graf berarah Masalah jalur terpendek (shortest path)
Masalah aliran Menjelaskan pengertian graf berarah Mengimplementasi kan masalah yang berkaitan dengan jalur terpendek dan aliran maksimal
Contextual Instruction Small project based learning Menyimak penjelasan teori graf berarah Mendesain program masalah jalur terpendek dan aliran maksimal Mengimplementasi kan program Melaporkan program dalam bentuk paper
Analisis Teamwork Komunikasi Kreatif flow) TIK : Mampu memahami pengertian graf berarah Mampu menyajikan graf berarah dalam bentuk matriks dan mengenali graf berarah yang disajikan dalam bentuk matriks Mampu mengenali masalah sebagai bentuk dari masalah jalur terpendek dan aliran maksimal
8 Algoritma TIU : Mahasiswa mampu menjelaskan konsep analisis algoritma dan kompleksitas algoritma
8.1. Analisis Algoritma
8.2. Kompleksitas algoritma TIK : Mampu memahami apa yang dimaksud dengan analisis algoritma Mampu menganalisis sebuah algoritma
Menganalisis sebuah algoritma Menentukan kompleksitas algoritma tersebut
Contextual Instruction Cooperative Learning Menyimak penjelasan analisis algoritma dan kompleksitas algoritma graf Diskusi dengan anggota kelompok untuk menganalisis sebuah algoritma dan menentukan kompleksitas algoritma
Analisis Teamwork Komunikasi
9 Teknik Rekursif TIU : Mahasiswa mampu menjelaskan
9.1. Pengertian teknik rekursif dan iteratif
9.2. Penerapan teknik rekursif pada : Perhitungan nilai faktorial
Menjelaskan pengertian teknik rekursif dan iteratif Mengidentifikasikan algoritma yang menggunakan teknik
Contextual Instruction Menyimak penjelasan teknik rekursif Membahas soal penerapan teknik rekursif
Analisis teknik rekursif dan iteratif
Pembentukan barisan rekursif, dan fibonacci perbedaanya Permutasi dengan teknik sekelompok karakter iteratif Masalah menara
Hanoi
9.3. Penerapan teknik iteratif pada pembentukan barisan Fibonacci
TIK : Mampu memahami pengertian teknik rekursif dan iteratif Mampu membedakan algoritma yang menggunakan teknik rekursif dan iteratif Mampu mengenal beberapa penerapan teknik rekursif dan iteratif dalam penyusunan algoritma
10 Algoritma
10.1. Pengertian algoritma Menjelaskan Contextual Menyimak Analisis Greedy Greedy pengertian algoritma Instruction penjelasan
Teamwork TIU :
10.2. Algoritma Greedy Greedy algoritma Greedy
Small Komunikasi Mahasiswa secara umum project Mengimplementasik Mendesain program
Kreatif mampu
10.3. Penerapan algoritma an algoritma Greedy based masalah jalur menjelaskan Greedy pada masalah dalam masalah jalur learning terpendek dengan pengertian jalur terpendek terpendek menggunakan algoritma TIK : algoritma Greedy
Greedy dan Mampu memahami
Mengimplementasi implementasi pengertian algoritma kan program Greedy dalam Greedy Melaporkan kehidupan program dalam
Mampu menerapkan sehari-hari algoritma Greedy dalam bentuk paper masalah jalur terpendek
11 Algoritma
10.1. Pengertian algoritma Contextual Analisis Menjelaskan Menyimak Telusur Balik backtracking Instruction pengertian algoritma penjelasan
(Backtracking)
10.2. Algoritma Backtracking algoritma
TIU : backtracking secara backtracking
Mengimplementasik Mahasiswa umum an algoritma Membahas soal mampu
10.3. Penerapan algoritma Backtracking dalam penerapan menjelaskan backtracking pada masalah sum of algoritma pengertian masalah sum of subsets Backtracking algoritma subsets
Backtracking TIK : dan Mampu memahami implementasi pengertian algoritma
Backtracking backtracking dalam
Mampu menerapkan kehidupan algoritma backtracking sehari-hari dalam masalah sum of subsets
12 Algoritma
10.1. Pengertian algoritma Menjelaskan Contextual Menyimak Analisis Divide and DandC pengertian algoritma Instruction penjelasan DandC
Teamwork Conquer
10.2. Algoritma DandC DandC
Cooperative Diskusi dengan Komunikasi (DandC) secara umum
Learning anggota kelompok Mengimplementasik TIU :
10.3. Penerapan algoritma an algoritma DandC untuk menganalisis Mahasiswa DandC pada dalam masalah algoritma DandC mampu pencarian (searching) searching dan dan teknik iteratif menjelaskan dan pengurutan sorting terhadap masalah pengertian (sorting) searching algoritma TIK :
DandC dan Mampu memahami implementasi pengertian algoritma
DandC dalam DandC kehidupan Mampu menerapkan sehari-hari algoritma DandC dalam masalah searching dan sorting
Mampu membandingkan perbedaan algoritma DandC dengan teknik iteratif dalam masalah searching