WorksheetsBerfikir komputasional
Total questions: 25
Worksheet time: 47mins
Salah satu ciri ciri algoritma menurut Donald E Knuth keterbatasan, maksudnya adalah ...
Algoritma harus berakhir setelah melakukan sejumlah langkah proses
setiap langkah algoritma harus di definisikan dengan tepat dan tidak menimbulkan makna ganda (ambigu)
algoritma memiliki nol atau lebih data masukan
algoritma memberikan nol atau lebih hasil keluaran (output)
Berikut yang bukan merupakan sifat-sifat yang dimiliki algoritma adalah ...
Tergantung pada suatu bahasa pemograman tertentu
Tidak menggunakan simbol atau syntax dari suatu bahasa pemograman tertentu
Notasi-notasinya dapat digunakan untuk seluruh bahasa manapun
Digunakan untuk merepresentasikan suatu urutan kejadian secara logis
Berikut kriteria yang harus dipenuhi algoritma adalah ...
Setiap langkah tidak harus jelas dan pasti
Jumlah langkah tidak harus berhingga
Tidak diperbolehkan tanpa ada input
Urutan langkah-langkah untuk memecahkan masalah secara logis
Sistem bilangan yang terdiri dari dua angka yang disimbolkan dengan angka 0 dan 1, atau biasa disebut dengan bilangan berbasis 2 adalah
Desimal
Biner
Octal
Heksadesimal
Penulisan algoritma dapat menggunakan beberapa teknik, kecuali ...
Dengan bahasa natural
Pseudocode
Flowchart
Berbentuk fungsi
Banyaknya suku angka atau digit yang dipergunakan dalam suatu sistem bilangan disebut ...
Radix
Biner
Octal
Desimal
Metode yang digunakan dalam membuat nasi goreng harus bisa mengurutkan langkah-langkah secara logis, berurutan, teratur, mudah, dan rinci mulai dari proses awal pembuatan sampai dengan proses penyajian agar mudah dipahami oleh orang lain. Hal tersebut termasuk teknik ...
Dekomposisi
Pengenalan Pola
Abstraksi
Algoritma
Apabila bilangan 19210 dikonversikan ke bilangan oktal, hasilnya adalah ...
1008
2008
3008
4008
Konversi bilangan biner 1100102 ke bilangan desimal adalah ...
4410
4610
4810
5010
Salah satu karakteristik algaritma yang menjelaskan setiap langkah harus didefinisikan dengan tepat dan tidak ambigu disebut dengan istilah ...
Keterbatasan
Kepastian
Masukan
Keluaran
Permasalahan dalam berpikir komputasional diselesaikan melalui empat tahapan. Tahapan tersebut secara urut adalah ...
Algoritma - Dekomposisi -Abstraksi - Pengenalan Pola -
Abstraksi - Pengenalan Pola - Algoritma - Dekomposisi
Algoritma - Abstraksi - Pengenalan Pola - Dekomposisi
Dekomposisi - Pengenalan pola - Abstraksi - Algoritma
Konversikan bilangan 6010 menjadi bilangan biner adalah ...
1111002
1011002
0101102
010112
Berikut ini yang benar tentang simbol Flowchart adalah ...
Preparation
Decision
Read/Write
Terminator
Berikut adalah sifat-sifat yang dimiliki algoritma, kecuali ...
1. Bergantung pada suatu bahasa pemograman tertentu
2. Notasi-notasi nya dapat digunakan untuk seluruh bahasa manapun
3. Dapat digunakan untuk mempresentasikan suatu urutan kejadian secara logis dan dapat diterapkan pada semua kejadian sehari-hari
4. Tidak menggunakan simbol atau syntax dari suatu bahasa pemograman tertentu
1
2
3
4
Perhatikan pernyataan dibawah ini!
1. Jumlah langkah takterhingga, sehingga algoritma bisa proses bisa berlanjut terus
2. Tidak tergantung pada suatu bahasa pemograman tertentu.
3. Setiap langkah harus jelas dan pasti (definite).
4. Urutan langkah-langkah untuk memecahkan masalah adalah urutan langkah yang logis.
Dari pernyataan diatas, kriteria yang harus di penuhi algoritma adalah ...
1, 2 dan 4
1, 3 dan 4
2, 3 dan 4
1, 2 dan 3
Perhatikan gambar berikut!
Gambar di bawah ini merupakan contoh penyajian algoritma mencari ...
Luas persegi panjang dengan bahasa natural
Luas persegi panjang dengan bahasa pseudocode
Luas segitiga dengan bahasa pseudocode
Luas segitiga dengan bahasa natural
Simbol flowchart berikut menunjukkan subprogram yang akan diproses. Nama simbol flowchart tersebut adalah ...
Connector
Process
Preparation
Subprogram
Simbol Flowchart berikut yang bernama "Read/Write", yang menunjukkann sumber data yang akan diproses adalah ...
Gambar struktur data berikut yang merupakan struktur data non linear adalah ...
linked list
array
stack
graph
Perhatikan karakteristik dari struktur data berikut:
1. Merupakan struktur data linier
2. Menggunakan prinsip LIFO (terakhir masuk, akan pertama kali keluar)
3. Istilah lainnya adalah tumpukan
Berdasarkan karakteristik tersebut adalah struktur data ...
Array
Stack
Queue
Linked list
Perhatikan himpunan berikut !
Buah kesukaan Adik = {jeruk, mangga, jambu}
Buah kesukaan Kakak = {rambutan, duku, mangga, buah naga}
Gambar yang menunjukkan buah yang disukai Adik dan Kakak, ditunjukkan pada gambar ...
Berang-berang di desa Siwalankerto berkomunikasi dengan
bendera. Bendera dapat memiliki posisi horizontal
(mendatar) atau vertikal (tegak lurus ke atas).
Mereka mengirimkan 5 huruf
(P, Q , R , S , T) sesuai posisi
bendera, sebagai berikut :
Pertanyaan: Apakah bunyi pesan tersebut?
RPSP
QPPTP
TSQ
RPQSR
Teknik penulisan algoritma seperti gambar disamping menggunakan teknik ...
Bahasa natural
Pseudocode
Flowchart
Fungsi bilangan
2610 merupakan contoh bilangan ...
biner
desimal
oktal
heksadesimal
Himpunan berikut yang merupakan contoh fungsi adalah ...
