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 Penilaian

  TIU (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