Analisis
Algoritma
Pertemuan minggu ke-1
Asisten Praktikum
Kefilino Bunga
Kelas A & B Kelas A
Okka Sheila
Kelas B Kelas B
Peraturan Praktikum
1. Praktikan wajib mengikuti praktikum sesuai jadwal kelas masing-masing yaitu:
Kelas A : Hari Selasa pukul 10.30 - 12.30
Kelas B : Hari Rabu pukul 10.00 - 12.00
Apabila tidak hadir (tidak absen di discord & tidak mengikuti pertemuan virtual) sesuai jadwal
akan diwajibkan mengerjakan tugas pengganti kehadiran.
2. Praktikan yang tidak mengikuti praktikum lebih dari 3 kali tidak diperkenankan untuk mengikuti
UAS.
3. Platform yang digunakan adalah Discord dan GitHub Classroom.
4. Persentase nilai yang diambil adalah 10% dari absensi kehadiran, 20% dari tugas, 15% dari
kuis, 25% dari UTS, dan 30% dari UAS.
5. Praktikan diharap dapat mengikuti praktikum dengan baik, tidak menyontek, dan menjaga kerja
sama yang sehat.
6. Untuk peraturan mendatang khusus mengenai Discord dan GHC dapat dipantau di channel
announcement Discord Analgo 2021.
7. Setiap akhir pertemuan praktikan diharap untuk menyalakan kamera untuk dokumentasi.
Platform Pembelajaran
Pseudocode:
Cek Stabilitas Pasangan
Kita perlu memperhatikan stabilitas dalam setiap permasalahan SMP.
Misalkan dalam suatu SMP terdapat dua pasangan (m, w) dan (m’, w’) dengan kondisi:
Dalam kasus ini, m dan w’ sama-sama ingin berpasangan tetapi tidak berpasangan. Hal ini membuat set
kedua pasangan bersifat self-enforcing (memaksakan diri) sehingga membuatnya tidak stabil.
Agar menjadi stabil, set kedua pasangan perlu bersifat tidak self-enforcing sehingga pasangan yang akan
memenuhi kriteria ini adalah (m, w’) dan (m’, w).
Tugas
Praktikum
Tugas Pertemuan ke-1
Buka modul-praktikum1.pdf lalu ikuti instruksi berikut
(dapat dilihat di modul bagian ‘Tugas Praktikum’):
● Ubahlah pseudocode algoritma G-S pada worksheet 01 ke dalam program menggunakan bahasa
C++
● Gunakan tabel pria sebagai tabel acuan untuk memudahkan Anda menentukan pasangannya.
● Cocokkan jawaban Anda pada worksheet 01 dengan hasil program yang Anda buat
● Jika ada yang berbeda tuliskan bagian mana yang berbeda dan analisalah (Poin ini disampaikan
pada bagian Analisis Algoritma) yang sudah disiapkan.
Teknis Pengumpulan