Latihan Persiapan UAS

Tentang Latihan Ini

Halaman ini merupakan pusat latihan yang diadaptasi dari naskah Ujian Akhir Semester (UAS) Algoritma dan Struktur Data Tahun 2022 & 2023. Soal-soal telah dipisah dan dikelompokkan berdasarkan topiknya agar Anda bisa lebih fokus menargetkan satu materi pada satu waktu, persis seperti Latihan UTS sebelumnya.

Struktur Pembagian Soal UAS

Tips & Panduan Mengerjakan UAS

1. Perhatikan Gaya Penulisan Soal (Makro/Typedef)

Meskipun pada materi kurikulum ini kita sudah membiasakan diri menggunakan kodingan eksplisit (struct Node dan panah ->) demi kejelasan konsep pointer, naskah ujian seringkali masih menggunakan format makro dan typedef lawas.

Sebagai contoh, pada soal ujian materi Tree, Anda mungkin melihat deklarasi seperti ini:

typedef struct tNode *addrNode;
typedef struct tNode {
    infotype info;
    addrNode left;
    addrNode right;
} Node;

typedef addrNode BinTree;

#define Akar(P) (P)->info
#define Left(P) (P)->left
#define Right(P) (P)->right

Strategi Mengerjakan: Jangan panik! Saat melakukan penelusuran kode, Anda cukup menerjemahkan pemanggilan makro tersebut kembali ke bahasa standar yang Anda pahami:

• Pemanggilan Akar(P) bermakna P->info
• Pemanggilan Left(P) bermakna P->left
• Pemanggilan Right(P) bermakna P->right
• Parameter BinTree P pada fungsi hanyalah nama lain dari pointer Node *P

2. Sukses Melakukan Tracing Rekursif Pohon Biner

Ujian sangat menyukai fungsi rekursif "jebakan" (seperti pada soal UAS 2022 yang ada di file latihan). Gunakan tiga langkah pola ini saat tracing soal UAS:

1. Pahami Basis Berhenti: Temukan kondisi di mana rekursi akan berhenti. Mulailah menganalisis dari simpul kosong (if IsTreeEmpty(P)) atau dari simpul daun (if IsTreeOneElmt(P)).
2. Coret-Coret dari Akar: Gambar struktur utuh pohonnya di kertas buram, lalu ikuti arah panah instruksi panggilan rekursif menyusuri cabang kiri dan cabang kanannya.
3. Naik ke Atas: Proses perhitungan rekursif akan memuncak ketika mencapai daun, lalu hasilnya akan dibawa kembali naik perlahan-lahan ke bapaknya, lalu ke bapaknya lagi, hingga kembali tiba di akar. Selalu jumlahkan/kalikan angka-angkanya dengan arah mundur (dari bawah ke atas).

Daftar latihan per topik tersedia di folder daftar isi sebelah kiri (Stack, Hashing, Graph, Tree). Semangat dan selamat mempersiapkan ujian!