Berikut ini adalah pertanyaan dari bayu72465 pada mata pelajaran TI untuk jenjang Sekolah Menengah Atas
Jawaban dan Penjelasan
Berikut ini adalah pilihan jawaban terbaik dari pertanyaan diatas.
- Nomor 9
Untuk mengakses data dalam binary tree menggunakan cara yang ditunjukkan pada nomor: c. (1), (2), dan (3).
- Nomor 10
Offline connector symbolyang benar adalahgambar b.
- Nomor 11
Binary tree ialah himpunan terbatas yang mungkin kosong atau terdiri dari simpul yang disebut: a. root.
- Nomor 12
Representasi data jenis bilangan bulat sering disebut: b. integer.
- Nomor 13
Syarat utama dalam menyusun algoritma adalah urutan langkah-langkah logis penyelesaian masalah yang disusun secara: d. sistematis dan logis.
- Nomor 14
Lambang yang digunakan untuk memberikan tanda bilangan biner yaitu 0 (nol) untuk bilangan positif dan 1 untuk bilangan negatif adalah: a. representasi data.
Pembahasan
Nomor 9
Pengaksesan data secara traversal dalam binary tree terdiri dari 3 cara standar, yaitu:
- Preorder: root – subpohon kiri – subpohon kanan, atau NLR (node - left - right)
- Inorder: subpohon kiri – root – subpohon kanan, atau LNR (left - node - right)
- Postorder: subpohon kiri – subpohon kanan – root, atau LRN (left - right - node)
Ada satu cara lagi, yaitu level-order, namun membutuhkan modifikasi dalam representasi data binary tree. Pengaksesan dengan cara level-order biasa dilakukan secara “manual” oleh orang yang membaca struktur binary tree.
________________
Nomor 10
- Gambar aadalahconnector (on-page connector)untuk menghubungkan bagian referensi atau proses pada flowchart dalamhalaman yang sama.
- Gambar badalahoffline connector (off-page connector)untuk menghubungkan bagian referensi atau proses pada flowchart dihalaman yang berbeda.
- Gambar c: maaf saya kurang tahu, kemungkinan besar adalah garis penghubung simbol saja, atau garis yang menunjukkan arah transmisi data pada saluran komunikasi.
- Gambar d adalah garis dengan anak panah, yang menunjukkan arah data atau alur proses pada flowchart.
________________
Nomor 11
Elemen binary tree adalah root, subpohon kiri, dan subpohon kanan. Subpohon kiri dan kanan juga adalah binary tree. Sedangkan definisi tree memungkinkan tree kosong.
Jadi, sebuah binary tree bisa hanya memiliki 1 node/simpul di mana subpohon kiri dan kanannya (masih) kosong. Node tersebut adalah node khusus, yang akan menjadi parent/induk dari semua node yang akan (atau mungkin tidak) disisipkan dalam binary tree.
Nama node tersebut adalah akaratauroot.
________________
Nomor 12
- Pada sistem komputer dan bahasa pemrograman, nama tipe data bilangan bulat adalah integer.
- Sedangkan numeric adalah klasifikasi semua tipe data yang merepresentasikan data numeris (bilangan), yang meliputi integer, pecahan atau rasional (fixed-point), real (floating-point), dan decimal berkode biner.
- Lalu, floating point adalah representasi data untuk bilangan real.
- Yang terakhir, boolean adalah tipe data yang merepresentasikan data lojik, yang hanya memiliki 2 elemen, yaitu benar/true/1 dan salah/false/0.
________________
Nomor 13
Kata kunci dari algoritma adalah sistematis dan logis. Mau direpresentasikan dengan cara bagaimanapun, yang terpenting adalah algoritma merupakan urutan langkah-langkah logis yang disusun secara sistematis.
Representasi algoritma dapat berupa:
- notasi deskriptif (terkait dengan opsi a)
- notasi algoritmik, atau pseudocode (terkait dengan opsi a)
- flowchart (terkait dengan opsi b dan c)
- dan masih ada cara lain, karena cara/sintaks algoritma tidak baku, tergantung pada penyusun algoritma, kompleksitas penulian, dan tentunya persyaratan sistem atau program yang ingin dibangun, sepanjang dapat dimengerti oleh yang akan mengimplementasikan algoritma.
________________
Nomor 14
Representasi data adalah lambang untuk memberi tanda bilangan biner yang telah disepakati, yakni:
- 0 (nol) untuk bilangan positif, dan
- 1 untuk bilangan negatif.
1 bit sebagai representasi tanda bilangan ini ditempatkan pada posisi paling kiri dari data (most significant bit, atau MSB).
Semoga dengan pertanyaan yang sudah terjawab oleh henriyulianto dapat membantu memudahkan mengerjakan soal, tugas dan PR sekolah kalian.
Apabila terdapat kesalahan dalam mengerjakan soal, silahkan koreksi jawaban dengan mengirimkan email ke yomemimo.com melalui halaman Contact
Last Update: Sat, 12 Nov 22