Lompat ke konten utama

Kompetisi Ajak Teman: hadiah total Rp1.000.000 tunai untuk 3 pengajak terbanyak. Berakhir 29 November 2026. Ikut kompetisi

←

Algoritma & Pemecahan Masalah

Pelajaran 12 dari 16

Mencari dan mengurutkan

Misi: menyusun daftar peserta pelatihan

Setelah pelajaran ini kamu bisa memilih kunci pengurutan sesuai cara daftarnya dipakai, dan menyisipkan data baru pada daftar yang harus tetap urut.

±17 menitDiperiksa 23 Sep 2026

Materi

Panitia pelatihan memerlukan tiga keluaran dari satu daftar peserta yang sama: daftar urut kedatangan untuk laporan, daftar urut nama untuk meja registrasi, dan ringkasan jumlah peserta per kota untuk penyedia konsumsi. Datanya satu, kuncinya tiga, dan setiap kunci dipilih dari cara daftar itu dibaca orang.

peserta = [{"nama": "Sari", "jam_datang": "07:50", "kota": "Solo"}]

Salah satu latihan menambahkan langkah menyisipkan peserta yang mendaftar di tempat ke daftar nama yang sudah urut. Menaruhnya di ujung lalu mengurutkan ulang seluruh daftar memberi hasil yang benar, tetapi titik sisipnya dapat ditemukan langsung dengan pencarian biner, tanpa menyentuh satu pun data lain. Pada daftar berisi ribuan nama, perbedaan biayanya besar dan hasilnya sama persis.

Latihan

0/4 lulus

Misi akhir modul: luluskan minimal 4 dari 4 tugas. Jawaban diperiksa di server. Lulus berarti kamu memahami contohnya, bukan penilaian seluruh pekerjaanmu.

Latihan 4 dari 4

Daftar peserta dicetak untuk petugas meja registrasi yang mencari orang berdasarkan nama yang disebutkan tamu. Kunci pengurutan mana yang dipakai?

Pilih satu jawaban

Catatanmu

Memuat catatan…

tersimpan otomatis, ikut tercetak · 0/4.000

Luluskan semua latihan dulu untuk menandai pelajaran ini selesai.

Lanjutkan ke

Tampilkan 1 lagi