Materi 9Sedang30 menit
Latihan Persiapan UTS
Kumpulan soal latihan mandiri berbasis naskah UTS ASD 2022. Tersedia 3 variasi per topik — kerjakan sebelum membuka kunci jawaban!
Tentang Latihan Ini
Halaman ini merupakan pusat latihan yang diadaptasi dari naskah Ujian Tengah Semester (UTS) Algoritma dan Struktur Data Tahun 2022. Setiap soal orisinal tersedia dalam 3 variasi untuk memperbanyak bahan latihan.
Struktur Soal UTS 2022
| Nomor | Topik | Poin |
|---|---|---|
| 1 | Rekursif | 15 |
| 2 | Single Linked List (SLL) | 25 |
| 3 | Double Linked List (DLL) | 25 |
| 4 | Circular Linked List (CLL) | 35 |
| Total | 100 |
Info
Semua latihan bersifat mandiri — tidak ada submit atau penilaian. Kerjakan soal terlebih dahulu secara manual, lalu gunakan editor di samping untuk memverifikasi jawabanmu.
Tips & Konsep Dasar
1. Kamus UTS — Abstraksi typedef
Soal UTS sering menggunakan nama abstraksi untuk pointer. Berikut padanannya:
| Gaya UTS (Abstraksi) | Gaya Eksplisit | Keterangan |
|---|---|---|
address | struct Node* | Alias untuk tipe pointer ke node |
infotype | int | Alias untuk tipe data isi node |
Info(P) | P->info | Makro untuk mengambil nilai |
Next(P) | P->next | Makro untuk pointer berikutnya |
First(L) | (L).First | Makro untuk field First dari struct |
2. Operator Pointer: -> vs . vs *
| Situasi | Syntax | Penjelasan |
|---|---|---|
tmp adalah pointer ke node | tmp->info | Akses member melalui pointer |
tmp adalah pointer ke node | (*tmp).info | Sama, tapi dereference dulu |
L adalah pointer ke List | (*L).first | Dereference pointer ke struct |
L adalah struct langsung | L.first | Akses member langsung |
3. Pola Umum Soal CLL
Pada Circular Linked List, node terakhir selalu menunjuk kembali ke First. Sehingga:
- Untuk mencari node terakhir: telusuri sampai
Next(P) == First(L). - Setiap kali
InsertFirstatauDeleteFirst, node terakhir harus diupdate.
Daftar latihan tersedia di bawah. Selamat berlatih!