Font size
WorksheetsStrategi Algoritma dan Pemrograman
Total questions: 40
Worksheet time: 30mins
Urutan dari langkah-langkah logis penyelesaian masalah yang disusun secara sistematis disebut dengan...
Program
Algoritma
Penyelesaian
Struktur Data
Pseudocode
Langkah pertama untuk menjelaskan dan memahami masalah hingga ke akar-akarnya ialah...
Testing
Maintenance
Problem Definition
Analysis
Coding and Document
Perhatikan pernyataan-pernyataan sebagai berikut!
(1) Notepad ++
(2) C++
(3) Java
(4) PHP
(5) VScode
Bahasa pemrograman ditunjukkan pernyataan nomor...
(1), (3), dan (5)
(2), (4), dan (5)
(1), (2), dan (3)
(2), (3), dan (4)
(3), (4), dan (5)
Salah satu tindakan dari langkah-langkah pemrograman dengan menuliskan kode atau skrip dalam bahasa pemrograman adalah....
Coding
Dokumentasi
Testing
Browsing
Implementasi
Bagian pengulangan sesuatu dengan prosedur fungsi pemanggilan dirinya sendiri adalah....
Greedy
Knapsack
Algoritma
Rekursi
Brute Force
Persoalan yang menuntut pencarian solusi optimum adalah....
Knapsack Problems
0/1 knapsack
Algoritma Genetik
Pemrograman Dinamis
Optimization Problems
"Take What You Can Get Now" merupakan prinsip dari....
Algoritma Greedy
Algoritma perulangan
Algoritma Percabangan
Algoritma Sekuensial
Algoritma Genetik
Metode pemecahan masalah dengan cara menguraikan solusi menjadi sekumpulan langkah (step) atau tahapan (stage) sedemikian sehingga solusi dari persoalan dapat dipandang dari serangkaian keputusan yang saling berkaitan adalah....
Algoritma Genetik
Program Dinamis
Optimization Problems
0/1 Knapsack
Algoritma Greedy
Algoritma yang langkah-langkahnya secara urut dari awal hingga akhir....
Percabangan
Perulangan
Sekuensial
Bersyarat
Dinamis
Algoritma juga bisa dikatakan serangkaian aktivitas atau kegiatan berurutan. Dibawah ini yang bukan termasuk algoritma berangkat sekolah adalah....
Mempersiapkan alat sekolah
Sarapan
Sampai Sekolah
Tidur
Memanaskan Air
Saat kita menggambarkan seekor kuda, karakteristik yang dapat kita abaikan adalah....
Kuda berlari dengan cepat
Kuda memiliki hidung
Kuda memiliki telinga
Kuda memiliki ekor
Kuda memiliki kuku
Perhatikan pernyataan-pernyataan berikut!
(1) Flowchart
(2) Problem Analysis
(3) Algoritma
(4) Testing
(5) Maintenance
Berdasarkan data di atas, manakah yang merupakan proses pemrograman....
(2), (3), dan (4)
(1), (2), dan (3)
(3), (4), dan (5)
(1), (2), dan (5)
(1), (3), dan (5)
Perhatikan simbol berikut!
Simbol flowchart di atas menunjukkan....
Output
Process
Start/End
Seleksi/Kondisi
Dokumen
Notasi yang berupa bahasa pemrograman tingkat tinggi adalah....
Read
Write
Pseudocode
Flowchart
Data
Perhatikan simbol berikut!
Simbol flowchart di atas menunjukkan....
Process
Input
Output
Decision
Dokumen
Suatu variabel yang terdiri atas sekumpulan data dimana data-data tersebut mempunyai tipe data yang sama adalah....
Integer
Float
Boolean
Char
Array
Sebuah tipe data yang dapat menyimpan satu karakter adalah....
Char
Integer
Boolean
Float
String
Pemrograman dinamis dikembangkan oleh Richard Bellman pada Tahun
1952
1953
1954
1955
1956
Problem knapsack terbagi menjadi dua, yaitu....
Pemrograman dinamis dan algoritma greedy
Probabilistic dan deterministic
0/1 knapsack dan fractional knapsack
Masalah dan penyelesaian
Brute Force dan Genetik
Metode yang paling populer untuk memecahkan persoalan optimasi, yaitu....
Pemrograman Dinamis
Algoritma Sekuensial
Algoritma Genetik
Algoritma Greedy
Algoritma Percabangan
Apa fungsi utama dari pseudocode dalam pemrograman?
Menguji solusi sebelum diimplementasikan
Menjalankan program lebih cepat
Membuat alur logika pemrograman menjadi lebih jelas
Mengoptimalkan kinerja program
Dalam permainan Blockly Games "Maze", blok "loop" digunakan untuk:
Menghentikan prrogram
Mengulang perintah secara terus menerus
Menambahi kondisi logika
Mengurutkan data
Apa peran variabel dalam pemrograman, seperti yang digunakan dalam permainan Blockly Games?
Menyimpan data untuk digunakan kembali dalam program
Mengulangi kode program
Menghentikan program ketika ada kesalahan
Menambah kecepatan eksekusi program
Dalam pemrograman, fungsi "if-else" digunakan untuk:
Mengulangi proses
Menyimpan nilai
Mengurutkan data
Menentuka jalur eksekusi berdasarkan kondisi
Konsep rekursi dalam pemrograman dapat dipelajari di permainan Blockly Games dengan
Menggunakan blok perulangan
Menyimpan data dalam variabel
Menggunakan fungsi yang memanggil dirinya sendiri
Mengurutkan elemen dalam array
Masalah Knapsack dalam algoritma pemrograman berkaitan dengan konsep optimasi. Apa yang mendekati masalah ini di Blockly Games?
Maze
Turtle
Pond
Bird
Apa keuntungan menggunakan algoritma greedy seperti dalam masalah coin change di Blockly Games?
Menghasilkan solusi yang optimal
Meminimalkan penggunaan memori
Menghindari kondisi rekursif
Mudah diimplementasikan dan cepat dalam menentukan solusi
Apa yang dimaksud dengan "memoisasi" dalam pemrograman, seperti yang dapat diterapkan di permainan Blockly Games?
Teknik mengulangi perintah tanpa batas
Menyusun perintah secara berulan
Mengurutkan perintah berdasarkan prioritas
Menyimpan hasil perhitungan untuk digunakan kembali
Dalam konsep pemrograman dinamis, penyimpanan hasil sub-masalah disebut:
Looping
Rekursi
Memoisasi
Sorting
Tentukan suku ke-10 dari barisan yang didefinisikan sebagai berikut:
(a)
Dari Listing program diatas, syntax yang berfungsi untuk mendeklarasikan tentang tipe data adalah ….
(a)
Merupakan singkatan dari input output stream header yang digunakan sebagai standar input output operasi yang digunakan oleh bahasa C++ adalah pengertian dari...
<stdlib.h>
<stdio.h>
<iostream.h>
<conio.h>
Berikut Sintak yang benar untuk menghasilkan output ‘Hello World’ di C++ ?
cout<<“Hello World”;
print<<“Hello World”;
echo “Hello World”;
System.out.print(“Hello World”);
Bagaimana cara membuat komentar di C++
//ini komentar
/*ini komentar
<ini komentar>
#ini komentar
Setiap perintah di dalam C++ selalu diakhiri dengan tanda?
:
]
}
;
Perintah yang berfungsi menghasilkan output ke layar adalah...
endl
cin
cout
getch()
Perhatikan petikan algoritma berikut :
Algoritma luas segitiga
Masukkan tinggi
Masukkan alas
...........
Tampilkan luas
Untuk mengisi .... yang kosong adalah ...
luas = ½ * panjang * tinggi
luas = alas * tinggi
luas = ½ * alas * tinggi
luas = ¼ * alas * tinggi
Berikut ini lambang dari operator logika, kecuali:
&&
++
||
!
Algoritma : Jika A>B dan A>C maka A paling besar;
Maka pseudocode algoritma tersebut adalah ....
If (A<B&&A>C) { cout << “A paling besar”; }
If (B<A&&C<A) { cout << “A paling besar”; }
If (A<B&&A<C) { cout << “A paling besar”; }
If (A>B&&A<C) { cout << “A paling besar”; }
Penggunaan WHILE DO adalah struktur perulangan dengan ....
1 kondisi
2 kondisi
Kondisi di awal
Kondisi di akhir
kondisi yang diketahui jumlah perulangannya
