Topic outline

  • General

    Selamat Datang .....

    Selamat datang di kuliah daring Perancangan Ananlisi Algoritma.

    Berikut kami sampaikan overview tentang mata kuliah PAA

    Perancangan dan Analisis Algoritma

    Kode/bobot/Semester   :  KI141319/ 3 sks / 4

    Pada perkuliahan ini, mahasiswa akan belajar mengenai perancangan dan analisis algoritma dalam pemrograman. Konsep-konsep perancangan dan algoritma yang dibahas antara lain perhitungan kompleksitas algoritma (algoritma iteratif dan divide and conquer) dan menyatakannya dalam notasi asimtotik, menganalisis kebenaran algoritma menggunakan loop invariant. Mahasiswa juga diharapkan mampu menjelaskan strategi dan analisis rancangan serta implementasi algoritma rekursif dan non rekursif untuk menyelesaikan permasalahan-permasalahan program yang nyata.

    Tujuan Pembelajaran:

    • Mahasiswa mampu menjelaskan peranan algoritma dalam komputasi
    • Mahasiswa dapat mengubah  pseudocode ke dalam code.
    • Mahasiswa dapat menganalisis kebenaran menggunakan loop invariant dari algoritma iterative.
    • Mahasiswa mampu menghitung kompleksitas algoritma iteratif
    • Mahasiswa mampu menghitung kompleksitas algoritma rekursif.
    • Mahasiswa mampu merepresentasikan kompleksitas algoritma dalam notasi asimtotik (big-oh, big-theta, big-omega).

    Petunjuk Pembelajaran

    1. Agar bisa mengakses semua materi mahasiswa harus terhubung dengan internet

    2. Selain kuis, materi akan dibuka sepanjang minggu.

    3. Materi untuk suatu pertemuan akan dibuka setiap hari senin pada awal minggu tersebut

    4. Jika ada problem tentang perkuliahan, bisa langsung menghubungi tutor dan nantinya tutor  akan meneruskan ke Pengampu Kuliah

     

  • (Minggu I) Pengenalan Perancangan dan Analisis Algoritma

    Tujuan Pembelajaran:

    Mahasiswa dapat menjelaskan peranan algoritma, merepresentasikan algoritma, merepresentasikan algoritma ke dalam bentuk pseudocode.

    Petunjuk Perkuliahan:

    Pada topik ini, ada beberapa aktivitas yang harus dilakukan oleh mahasiswa yaitu:

    1. Perkenalan. Untuk perkenalan, mahasiswa diminta untuk menyebutkan nama, nama panggilan, alamat, email, dan foto di forum perkenalan.

    2.Baca file Rencana Pembelajaran Semester

    3. Pretest PAA. Sebelum mahasiswa mengikuti kuliah ini, mahasiswa diharuskan untuk mengerjakan pretest. Tujuan pretest ini adalah untuk mengetahui pengetahuan dasar mahasiswa tentang algoritma. Kerjakan soal-soal yang ada di Pretest. Soal Pretest akan di buka dari tanggal 17 September - 21 September. Setiap mahasiswa punya kesempatan 2 kali untuk mengerjakan soal pretest tersebut.

  • (Minggu 2) Pendahuluan Perancangan dan Analisis Algoritma

    Tujuan Pembelajaran:

    Mahasiswa mampu menjelaskan peranan algoritma dalam komputasi

    Petunjuk Pembelajaran

    Pada pertemuan kali ini ada 4 aktivitas yang akan dilakukan yaitu: membahas soal pretest dari pertemuan pertama, mempelajari tentang dasar algoritma, review materi tentang dasar algoritma. Oleh karena itu, ikuti langkah-langkah berikut, jika ada yang belum paham silahkan di tanyakan di forum. Terima kasih.

    1.Pembahasan soal pretest

    2. Bacalah PPT 01

    3. Jika ada yang belum paham, tanyakan di forum

    4. Kerjakan Soal Review Pendahuluan PAA. Soal review ini baru bisa dikerjakan mulai tanggal 27 September 2018, pukul 13.00

  • (Minggu 3) Konversi Algoritma

    Tujuan Pembelajaran

    - Mahasiswa mampu memahami cara penulisan pseudocode

    - Mahasiswa mampu memahami cara kerja pseudocode 

    - Mahasiswa mampu mengkonversikan pseudocode ke dalam code di dalam bahassa pemrograman C

    Petunjuk Pembelajaran

    Dear all, agar bisa mengikuti kuliah ini dengan lancar, lakukan petunjuk berikut.

    1. Baca file PPT yang sudah disediakan. Di halaman terakhir ppt ini ada soal latihan, silahkan mengerjakan soal latihan, hasil bisa ditunjukkan ke tutor atau di foto kemudian ditunjukkan kepada saya melalui forum diskusi

    2. Lihat video tutorial. Video tutorial ini berisi cara mengubah pseudocode menjadi code. Lihat mulai detik ke 43 saja.

    3. Jika ada yang belum jelas di file ppt maupun video tanyakan diforum

    4. Kerjakan tugas conversi pseudocode ke code secara berkelompok. Hasil pengerjaan kalian silahkan di upload dimenu tugas.

    Terima kasih, selamat bekerja

  • This topic

    (Minggu 4) Running Time Algoritma Iteratif dan Notasi Asimtotic

    Tujuan Pembelajaran:

    - Mahasiswa mampu menghitung running time dari suatu algoritma

    - Mahasiswa mampu menampilkan running time dalam notasi asimtotic

    - Mahasiswa mampu membandingkan keefektifan dua buah algoritma

    Petunjuk Pembelajaran

    Agar bisa mengikuti pembelajaran kali ini, lakukan langkah-langkah berikut:

    1. Baca terlebih dahulu materi yang ada di PPT dan kerjakan soal latihan pada slide halaman 29. Jawablah hasil latihan kalian di forum yang sudah disediakan.

    2. Agar bisa lebih memahami tentang cara menghitung running time berdasarkan cost setiap baris perintah, lihatlah video tutorial. Di bawah ini sudah disediakan dua video tutorial untuk menghitung kompleksitas algoritma insertion sort, yang pertama untuk kasus worst case, yang kedua untuk kasus best case.

    3. Jika ada yang belum paham, tanyakan di forum

    4. Untuk mengecek pemahaman akan materi, kerjakan soal review mengenai analisa algoritma iteratif dan notasi asimtotic. DI sini anda punya dua kali kesempatan untuk menyelesaikan review tersebut. Belajarlah dahulu jika anda merasa belum paham.

    Terima kasih dan selamat belajar

    Video analisis insertion sort untuk basecase

    Video analisis insertion sort untuk worstcase

  • (Minggu 5) Analisis Kompleksites Algoritma Iteratif Menggunakan Basic Operation

    Tujuan Perkuliahan

    - Mahasiswa mampu menganalisis algoritma iteratif menggunakan basic operation

    Petunjuk perkuliahan

    Agara bisa mengikuti pembelajaran pada pertemuan ini, lakukan hal-hal berikut:

    1. Baca materi PPT M5 tentang Analisis algoritma iteratif menggunakan basic operation

    2. Lihat video tutorial

    3. Jika ada pertanyaan, sampaikan di forum

    4. Kerjakan soal yang ada di PPT hal 16-24 dikertas, foto hasilnya, kemudian upload di tempat pengumpulan tugas

  • (Minggu 6) KUIS ON LINE

    Tujuan Pembelajaran:

    - Mahasiswa mampu membaca pseudocode

    - Mahasiswa mampu menghitung kompleksitas algoritma iteratif

    - Mahasiswa mampu menyatakan kompleksitas ke dalam bentuk notasi asimtotic

    • QUIS I Quiz

      Problem yang ada di KUIS ini adalah problem-problem tentang dasar analisis algoritma, running time, dan notasi asimtotik. Anda hanya diberi kesempatan untuk mengerjakan kuis ini sebanyak satu kali. Oleh karena itu manfaatkanlah dengan baik. Belajarlah terlebih dahulu sebelum mengerjakan KUIS ini. Selamat Mengerjakan

  • (Minggu 7) Devide and Conquer dan Recurrence Relation

    Tujuan Perkuliahaan

    - Mahasiswa mampu mengenali algoritma yang di desain dengan pendekatan devide and conquer

    - Mahasiswa mampu merubah algoritma sederhana yang di desain dengan pendekatan devide and conquer ke dalam recurrence relation

    Petunjuk Perkuliahan

    Untuk pertemuan kalai ini, lakukanlah kegiatan berikut:

    1. Baca materi PPT M7 tentang Devide and Conquer dan Recurrence Relation

    2. Lihat video tutorial tentang cara merubah pseudocode ke recurrence. Video ini sangat penting untuk mengetahui proses merubah pseudocoe ke dalam recurrence. Lihat video ini berulangkali sampai anda paham cara merubah pseudocode ke dalam recurrence karena keterampilan tersebut akan digunakan untuk pertemuan berikutnya.

    3. Jika ada pertanyaan, sampaikan di forum

    4. Kalau anda sudah paham, kerjakan soal preview. Di soal tersebut ada tiga buah pseudocode dan anda diminta untuk membuat recurrencenya

  • (Minggu 8) Analisis Algoritma Rekursif dengan Substitusi

    Tujuan Pembelajaran:

    Mahasiswa mampu menganalisis algoritma rekursif dengan substitusi

    Petunjuk Pembelajaran

    Pada perkuliahan kali ini, lakukan beberapa hal berikut:

    1. Baca materi PPT M8 tentang Analisis Algoritma Rekursif dengan Substitusi

    2. Lihat video tutorial

    3. Jika ada pertanyaan, sampaikan di forum

    4. Jika sudah paham dari materi yang disampaikan kerjakan soal review. Terdapat 4 soal di dalam soal review tersebut

    5. Catatan: padda pertemuan ini juga diupload materi pembahasan untuk tugas pada pertemuan 4. Tolong dipelajari dengan seksama, jika ada pertanyaan bisa ditanyakan lewat forum atau whatshap. Terima kasih

  • (Minggu 09) Analisis Algoritma Rekursif dengan Pohon Rekursi

    Tujuan Pembelajaran:

    Mahasiswa mampu menganalisis algoritma rekursif dengan pohon rekursi

    Petunjuk Pembelajaran

    1. Baca materi PPT M9 tentang Analisis Algoritma Rekursif dengan pohon rekursi

    2. Lihat video tutorial

    3. Jika ada pertanyaan, sampaikan di forum

    4. Jika sudah selesai, kerjakan soal review. Ada tiga buah soal untuk latihan

  • (Minggu 10) Analisis Algoritma Rekursif dengan Master Theorema

    Tujuan Pembelajaran:

    Mahasiswa mampu menganalisis algoritma rekursif dengan master theorema

    Petunjuk Pembelajaran

    Pada pertemuan sebelumnya anda sudah belajar cara menghitung running time algoritma rekursif dengan metode substitusi dan pohon rekursi. Kedua metode tersebut sangat sulit. Berikutnya disini anda akan belajar sebuah theorema namanya master theorema. Jika anda mampu menguasai master theorema, anda akan bisa menganalisa algoritma rekursif dengan sangat mudah. Selamat belajar

    1. Baca materi PPT M8 tentang Analisis Algoritma Rekursif dengan master theorema

    2. Lihat video tutorial

    3. Jika ada pertanyaan, sampaikan di forum

    4. Kerjakan soal review

  • KUIS

    Kuis berikut tentang analisis algoritma rekursif. Anda bisa menggunakan salah satu dari metode analisis algoritma rekursif yang ada untuk menyelesaikan problem-problem di dalam kuis tersebut. Selamat Mengerjakan

  • EAS (Evaluasi Akhir Semester)

    Pertemuan ini adalah pertemuan terakhir di dalam kuliah PAA ini. Semoga ilmu yang diajarkan bermanfaat. Sebagai evaluasi akhir, kerjakanlah soal-soal berikut. Adapun materi yang dievaluasikan adalah materi dari pertemuan pertama sampai pertemuan terakhir. Terima kasih