Lompat ke konten utama
←

Algoritma & Pemecahan Masalah

Pelajaran 16 dari 16

Biaya langkah · Pelajaran 16

Misi: algoritma antrean layanan

Setelah pelajaran ini

Pengguna dapat menyusun algoritma antrean satu loket dengan prioritas, lalu membuktikannya dengan kasus uji pinggir.

±21 menitDiperiksa 2026-09-23

Satu loket layanan melayani satu orang pada satu waktu. Setiap orang punya menit kedatangan dan tanda prioritas. Aturannya: yang berprioritas dilayani lebih dulu, lalu urut kedatangan, dan yang datang bersamaan dilayani sesuai urutan pendaftarannya. Loket yang sedang kosong langsung melayani orang berikutnya begitu ia datang.

antrean = [{"nama": "Ani", "prioritas": False, "menit_datang": 5}]

Algoritmanya dua langkah yang terpisah rapi. Langkah pertama menentukan urutan dilayani, yaitu satu pengurutan dengan kunci bertingkat. Langkah kedua menjalankan waktu: menit mulai adalah yang lebih besar antara menit kedatangan dan menit loket bebas, dan menit selesai adalah menit mulai ditambah lama layanan. Memisahkan keduanya membuat masing-masing bisa diuji dengan contohnya sendiri.

Misi akhir modul. Selesaikan minimal 4 dari 5 tugas untuk menuntaskan modul ini.

Latihan 5 dari 5

Algoritma antrean sudah benar untuk data contoh. Kumpulan kasus uji mana yang paling mungkin menemukan kesalahan yang belum terlihat?

Pilih satu jawaban

Jawaban diperiksa di server. Latihan ini memastikan kamu memahami contohnya — bukan bukti seluruh pekerjaanmu sudah benar.

Catatanmu

Memuat catatan…

Catatan tamu tersimpan di browser ini saja. Masuk kalau ingin membacanya di perangkat lain. 0 dari 4.000 karakter.

Selesaikan latihannya dulu untuk menandai pelajaran ini selesai.

Lanjutkan ke

Sumber

  1. 1. Python — Fungsi bawaan sorted(iterable, key, reverse) — https://docs.python.org/id/3/library/functions.html#sorted
  2. 2. Python — Fungsi bawaan (len, max, min, sum, sorted, enumerate, round) — https://docs.python.org/id/3/library/functions.html

Dicetak dari https://kelasgratis.com/belajar/algoritma-dasar/misi-antrean-layanan · diperiksa 2026-09-23

Materi ini merujuk dokumentasi resmi (2 sumber). Daftar lengkapnya, beserta lisensinya, ada di halaman Sumber.