WorksheetsBK 9.1
Total questions: 23
Worksheet time: 31mins
Perhatikan gambar berikut!
Berikut ini merupakan simbol bagan alir yang bernama...
terminator
subproses
flow line
decision
Pada struktur data, yang dimaksud dengan "node" adalah ...
titik awal sebuah program
unit dasar penyusun struktur data
proses pengulangan dalam pengkodean
program untuk menggambar grafik
Perhatikan algoritma langkah-langkah untuk membuat kopi.
(1) Ambll cangkir
(2) Ambil kopi instan
(3) Tuangkan air panas ke dalam cangkir
(4) Masukan bubuk kopi ke dalam cangkir sesuai takaran
(5) Siapkan air panas
(6) Minum kopi
(7) Aduk hingga larut
Urutan yang benar adalah ...
(1)-(2)-(3)-(4)-(5)-(6)-(7)
(1)-(2)-(4)-(3)-(5)-(7)-(6)
(1)-(2)-(4)-(5)-(3)-(7)-(6)
(1)-(2)-(4)-(3)-(5)-(6)-(7)
Pada struktur data "tree" yang disebut sebagat "root" adalah...
daun
cabang
simpul awal
pohon keseluruhan
Pada struktur data "tree", yang merupakan node paling bawah disebut...
child node
node
root
leaf node
Di dalam "graph", titik yang mewakili objek atau entitas disebut...
edge
vertex
weight
cycle
Graph yang memiliki arah pada setiap sisinya disebut...
undirected graph
weighted graph
directed graph
unweighted graph
Sebuah simpul dalam struktur data "Graph" mewakili ..
sebuah cabang
sebuah antrean
sebuah titik
sebuah hirarki
Pada struktur data "Array", elemen-elemen disimpan...
secara terpisah di lokasi memori yang berbeda
secara bersamaan dalam satu lokasi memori
di dalam bentuk pohon
di dalam antrean tunggal
Hasil dan ekspresi logika berikut (True OR False) AND False yaitu...
True
False
tidak ada nilai
terjadi error
Google Maps menggunakan graph untuk membantu...
menyimpan file di komputer
menentukan rute perjalanan terpendek
memutar lagu dalam playlist
menghitung jumlah siswa di kelas
Pemakaian compiler atau interpreter berperan dalam...
menentukan jenis operasi yang digunakan
menyusun tata bahasa compiler
translasi notasi algoritmik ke dalam bahasa pemrograman
memilih tipe data pada pendeklarasian variabel
Struktur data "Tree" dapat dibedakan menjadi dua jenis utama, yaitu...
rooted tree dan unrooted tree
binary tree dan ternary rreei
balanced tree dan unbalanced tree
directed tree dan undirected tree
Jika x = 3 dan y= 3, hasil dan ekspresi logika x >= y adalah ...
true
tidak ada nilai
false
terjadi error
Graph yang digunakan untuk menunjukkan hubungan pertemanan di media sosial termasuk jenis...
directed graph
undirected graph
weighted graph
acyclic graph
Jika a = True dan b = False, hasil dari ekspresi logika a AND (NOT b) adalah ...
True
False
not determined
not applicable
Perhatikan jenis struktur data berikut !
(1) Array
(2) Tree
(3) Graph
(4) Queue
(5) Stack
Berdasarkan pernyataan di atas, manakah yang merupakan jenis struktur data linier ?
(1), (4), dan (3)
(2), (4), dan (5)
(1), (3), dan (5)
(1), (4), dan (5)
Algoritma yang menjalankan beberapa langkah tertentu secara looping adalah...
algoritma sekuensial
algoritma perulangan
algoritma bercabang
algoritma tidak bercabang
Perhatikan gambar berikut!
Simbol flowchart di samping menunjukkan fungsi ...
decision
connector
input
processing
Kegiatan mengonversi algoritma ke dalam bahasa komputer disebut ...
komponen pendukung
pemrograman
identifikasi data
aplikasi sistem
Algoritma berisi langkah-langkah penyelesaian masalah. Algoritma bersifat independen terhadap ,bahasa pemrograman tertentu, artinya algoritma yang telah dibuat tidak boleh hanya dapat diterapkan pada bahasa pemrograman tertentu. Penulisan algontma tidak terikat pada suatu aturan tertentu, tetapi harus jelas maksudnya untuk tiap langkah algoritmanya.
Penulisan algoritma tidak dipengaruhi oleh sintaksis bahasa apa pun. Tidak ada aturan baku dalam menulis algoritma. Walaupun begitu, untuk menghindari kekeliruan, ketaatan terhadap notasi perlu diperhatikan. Oleh karena itu, terdapa ttiga cara yang digunakan dalam menuliskan yaitu kalimat deskriptif, flowchart, pseudocode
Algoritma memiliki sifat independen. (a)
Algoritma berisi langkah-langkah penyelesaian masalah. (a)
Algoritma dapat diterapkan pada setiap bahasa pemrograman. (a)
Algoritma dapat diterapkan hanya pada satu bahasa tertentu. (a)
Penulisan algoritma mengacu pada sintaksis satu bahasa tertentu. (a)
Tiap langkah dalam algoritma harus jelas. (a)
Ada aturan baku dalam menulis algoritma. (a)
Flowchart merupakan salah satu cara dalam menulis algoritma.
(a)
Algoritma adalah serangkaian langkah-langkah logis yang di menyelesaikan suatu permasalahan. Dalam dunia pemrograman, Algoritma berberap sebagai panduan yang membantu dalam menyusun instruksi-instruksi secara efisien agar program dapat berjalan dengan optimal. Algoritma yang baik harus memiliki karakteristik seperti kejelasan, efektivitas, dan efisiensi sehingga dapat menyelenelesaikan masalah dengan cara yang paling optimal. Adapun dengan menggunakan algoritma yang tepat, proses pemecahan dalam pemrograman menjadi lebih terstruktur dan mudah dipahami.
Struktur data disini lain adalah cara penyimpanan dan pengorganisasian data agar dapat diakses dan dimanipulasi dengan efisien. Struktur data yang digunakan dalam suatu program sangat mempengaruhi kinerja program tersebut, baik dari segi kecepatan eksekusi maupun penggunaan memori. Beberapa jenis struktur data yang umum digunakan meliputi array, linked list, stack, queue, dan tree. Pemilihan struktur data yang sesuai dengan kebutuhan algoritma akan membantu dalam meningkatkan efisiensi program serta memudahkan dalam pengelolaan data.
Algoritma harus memiliki kejelasan, efektifitas, dan efisiensi. (a)
Semua algoritma memiliki cara penyelesaian yang sama untuk setiap masalah. (a)
Algoritma yang baik memungkinkan pemecahan masalah secara terstruktur. (a)
Algoritma tidak berpengaruh terhadap efisiensi program. (a)
Struktur data berfungsi untuk menyimpan dan mengorganisasi data. (a)
Penggunaan struktur data yang tepat dapat meningkatkan efisiensi program. (a)
Semua program menggunakan struktur data yang sama tanpa perlu penyesuaian. (a)
Struktur data tidak mempengaruhi kecepatan eksekusi program. (a)
Algoritma dan struktur data bekerja bersama dalam pemrograman. (a)
Pemilihan struktur data yang tepat dapat mendukung algoritma agar lebih efisien. (a)
Struktur data hanya berfungsi sebagai penyimpanan tanpa memengaruhi pemrosesan data. (a)
Algoritma tidak membutuhkan struktur data dalam implementasinya. (a)
Jodohkan berikut ini !
Digunakan untuk mengorganisasi dan menyimpan data secara efisien.
Struktur Data
Langkah-langkah terurut untuk menyelesaikan suatu tugas.
Algoritma
Representasi visual dari serangkaian langkah atau proses.
Flowchart
Melibatkan penggunaan simbol-simhol logika seperti AND, OR, dan NOT.
Operasi Logika
Termasuk tipe data seperti array, linked list. dan stack.
Loop
