PRE TEST

1. Apa yang kamu pahami tentang algoritma?
   Algoritma adalah serangkaian langkah atau instruksi yang jelas dan terstruktur untuk menyelesaikan suatu masalah atau mencapai tujuan tertentu. Algoritma harus memiliki urutan yang logis dan dapat diimplementasikan oleh manusia maupun komputer.

2. Sebutkan 4 langkah dasar dalam berpikir komputasional!

a. 4 Decomposition (Dekomposisi): Memecah masalah besar menjadi bagian-bagian lebih kecil yang lebih mudah ditangani.

b. 2 Pattern Recognition (Pengenalan Pola): Mengidentifikasi pola dan kesamaan dari masalah-masalah yang pernah dihadapi.

c. 1 Abstraction (Abstraksi): Menyaring informasi penting dan mengabaikan detail yang tidak relevan.

d. 3 Algorithm Design (Merancang Algoritma): Membuat langkah-langkah terstruktur untuk menyelesaikan masalah.

3. Berikan contoh masalah sehari-hari yang dapat dipecahkan dengan menggunakan algoritma. Jelaskan langkah-langkahnya secara singkat.
   Masalah: Menyortir buku di rak berdasarkan genre.

Algoritma:

a. Ambil buku pertama dan tentukan genrenya.

b. Cari rak yang sesuai untuk genre tersebut.

c. Letakkan buku di rak yang sesuai.

d. Ulangi langkah di atas sampai semua buku diletakkan di tempatnya.

e. Periksa ulang apakah ada buku yang salah rak.

4. Apa perbedaan antara data dan informasi?

Data: Fakta mentah atau angka yang belum diproses (misalnya angka 5, 10, nama siswa).

Informasi: Data yang telah diproses dan diolah sehingga memiliki makna dan bisa digunakan untuk pengambilan keputusan (misalnya, "Ada 10 siswa yang hadir hari ini").

5. Apa tujuan dari membuat flowchart (diagram alir)?
   Flowchart bertujuan untuk memvisualisasikan alur kerja atau proses secara grafis sehingga lebih mudah dipahami. Flowchart membantu mempermudah analisis, perancangan, dan debugging suatu sistem atau algoritma.

6. Sebutkan minimal 3 contoh bahasa pemrograman yang kamu ketahui.

Phyton
Java
TypeScript

7. Jelaskan apa yang dimaksud dengan "debugging" dalam pemrograman.
   Debugging adalah proses menemukan dan memperbaiki kesalahan atau bug dalam kode program. Kesalahan tersebut bisa berupa logika yang salah, sintaks yang tidak tepat, atau masalah runtime. Proses ini memastikan program berjalan dengan benar dan sesuai harapan.

8. buatkan contoh soal untuk struktur data pohon (tree) dan graf (graph) disertai dengan penyelesainnnya.
   Contoh Soal Tree:
   Berikut adalah tree keluarga:

• A (kakek)

  • B (ayah)

    • D (anak 1)

    • E (anak 2)

  • C (ibu)

    • F (anak 3)

Pertanyaan:

1. Siapa saja yang menjadi anak dari B?

2. Apakah C memiliki anak? Jika ya, siapa saja?

Penyelesaian:

1. Anak-anak dari B adalah D dan E.

2. Ya, C memiliki anak, yaitu F.

Contoh Soal Graph:
Terdapat graf dengan 4 simpul: A, B, C, dan D. Hubungan antar-simpul:

• A terhubung dengan B dan C

• B terhubung dengan C dan D

• C terhubung dengan D

Pertanyaan:

1. Apakah ada jalur dari A ke D?

2. Apakah graf tersebut terhubung penuh?

Penyelesaian:

1. Ya, jalur dari A ke D bisa melalui A → B → D atau A → C → D.

2. Tidak, graf tersebut tidak terhubung penuh karena tidak semua simpul terhubung langsung satu sama lain.