Wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Greedy dan Array

Total questions: 40

Worksheet time: 42mins

Name
Class
Date
1.

Apa yang dimaksud dengan teknik greedy dalam konteks Informatika?

a)

Strategi penyelesaian masalah yang rakus

b)

Strategi penyelesaian masalah yang lambat

c)

Strategi penyelesaian masalah yang acak

d)

Strategi penyelesaian masalah yang sistematis

e)

Strategi penyelesaian masalah yang cepat

2.

Prinsip utama dari algoritma greedy adalah?

a)

Mengambil langkah terbaik pada setiap saat

b)

Mengambil langkah acak pada setiap saat

c)

Mengambil langkah lambat pada setiap saat

d)

Mengambil langkah terburuk pada setiap saat

e)

Mengambil langkah optimal pada setiap saat

3.

Apa yang dimaksud dengan kata 'greedy' dalam konteks algoritma greedy?

a)

Lambat dan acuh

b)

Sistematis dan teratur

c)

Rakus dan tamak

d)

Cerdik dan bijaksana

e)

Cepat dan optimal

4.

Bagaimana algoritma greedy dapat membantu dalam merancang solusi bagi permasalahan komputasional?

a)

Dengan mengambil langkah terburuk pada setiap saat

b)

Dengan mengambil langkah acak pada setiap saat

c)

Dengan mengambil langkah terbaik pada setiap saat

d)

Dengan mengambil langkah lambat pada setiap saat

e)

Dengan mengambil langkah optimal pada setiap saat

5.

Algoritma greedy merupakan metode yang paling populer dalam memecahkan persoalan optimasi. ada dua macam persoalan Optimasi yaitu....

a)

himpunan dan kandidat

b)

fungsi dan seleksi

c)

maksimasi dan minimasi

d)

fungsi dan kelayakan

e)

fungsi dan pilihan

6.

Perhatikan elemen-elemen berikut!

  1. 1. Himpunan Kandidat, C

  2. 2. Himpunan Solusi, S

  3. 3. Fungsi Seleksi

  4. 4. variabel, a

  5. 5. Fungsi Objektif

  6. Yang bukan merupakan elemen algoritma greedy terdapat pada nomor?...

a)

1

b)

2

c)

3

d)

4

e)

5

7.

Perhatikan contoh kasus penukaran uang pada Algoritma greedy berikut ini:

** terdapat lima koin dengan nilai (100, 200, 500, 1000, 5000)

  • Jika nilai uang yang akan dipecah adalah 10000, koin dengan nominal berapa dan yang akan dihasilkan dan berapa jumlah koinnya saat dijalankan dalam program C++ menggunakan Algoritma Greedy?

a)

1 koin nominal 5000, dan 5 koin nominal 1000

b)

2 koin nominal 5000

c)

10 koin nominal 1000

d)

20 koin nominal 500

e)

100 koin nominal 100

8.

Teknik pemrograman Komputer yang membantu memecahkan masalah dalam sebuah class secara efisien yang memiliki submasalah tumpang tindih dan properti substruktur yang optimal disebut......

a)

Pemrograman berorientasi Object

b)

Pemrograman dinamis

c)

pemrograman komputer

d)

pemrograman statis

e)

pemrograman multi fungsi

9.

Algoritma greedy adalah algoritma yang menyelesaikan masalah dengan cara. ..

a)

Memecahkan masalah secara menyeluruh dan menyimpan hasilnya

b)

Memecahkan masalah dengan memilih solusi lokal terbaik pada setiap langkah

c)

Menguji semua kemungkinan solusi dan memilih yang terbaik

d)

Membagi masalah menjadi sub-masalah yang lebih kecil

e)

Memilih langkah optimal secara bertahap untuk mencapai solusi akhir

10.

Pada masalah knapsack, algoritma greedy akan memilih ...

a)

Barang dengan nilai paling tinggi terlebih dahulu

b)

Barang dengan berat paling ringan terlebih dahulu

c)

Barang dengan rasio nilai per berat paling tinggi terlebih dahulu

d)

Semua barang yang bisa dimasukkan ke dalam tas

e)

Barang dengan ukuran paling kecil terlebih dahulu

11.

Pada masalah pencarian lintasan terpendek, algoritma Dijkstra bekerja dengan memilih ...

a)

Simpul yang paling jauh

b)

Simpul dengan jarak terpendek yang belum dikunjungi

c)

Simpul dengan jumlah tetangga paling sedikit

d)

Simpul yang sudah pernah dikunjungi

e)

Simpul dengan bobot paling kecil di antara jalur yang tersedia

12.

Salah satu karakteristik dari algoritma greedy adalah ...

a)

Menghitung semua kemungkinan solusi terlebih dahulu

b)

Selalu memberikan solusi yang optimal untuk semua jenis masalah

c)

Mengambil keputusan berdasarkan informasi lokal

d)

Selalu menghasilkan solusi yang sama dalam setiap percobaan

e)

Mengabaikan solusi global untuk fokus pada solusi lokal

13.

Kelemahan dari algoritma greedy adalah ...

a)

Selalu membutuhkan lebih banyak memori

b)

Tidak selalu memberikan solusi yang optimal

c)

Memerlukan perhitungan yang rumit

d)

Tidak dapat digunakan untuk menyelesaikan masalah graf

e)

Hanya efektif untuk masalah dengan struktur tertentu

14.

Dari graf lengkap disamping, pohon yang tercipta memiliki bobot?

a)

28

b)

20

c)

45

d)

41

e)

53

15.

Jika ada koin { 15, 10, dan 1 } yang akan ditukarkan dengan uang bernilai 20, maka jumlah koin yang didapat jika menggunakan solusi greedy adalah?

a)

2

b)

6

c)

11

d)

13

e)

21

16.

Jika ada objek seperti tabel di samping, kemudian dilakukan strategi greedy by density maka objek berapa saja yang akan diambil dengan batas kapasitas 20?

a)

1, 2 dan 4

b)

2 dan 4

c)

1, 3 dan 4

d)

2 dan 3

e)

1 dan 4

17.

Manakah diantara berikut ini yang merupakan pohon?

a)

b)

c)

d)

e)

18.

Hitunglah bobot dari pohon merentang minimum yang dihasilkan!

a)

35

b)

33

c)

31

d)

37

e)

39

19.

Salah satu tindakan dari langkah-langkah pemrograman dengan menuliskan kode atau skrip dalam bahasa pemrograman adalah....

a)

Coding

b)

Dokumentasi

c)

Testing

d)

Browsing

e)

Implementasi

20.

Perhatikan pernyataan-pernyataan berikut!

(1) Pengulangan

(2) Problem Analysis

(3) Algoritma

(4) Testing

(5) Maintenance

Berdasarkan data di atas, manakah yang merupakan proses pemrograman....

a)

(2), (3), dan (4)

b)

(1), (2), dan (3)

c)

(3), (4), dan (5)

d)

(1), (2), dan (5)

e)

(1), (3), dan (5)

21.

Dari soal sebelumnya (gambar), rute mana saja yang merupakan jalur terpendek? Berapa kilometer?

a)

rute 1 ke 2 ke 5 ke 7, 9 kilometer

b)

rute 1 ke 3 ke 6 ke 7, 15 kilometer

c)

rute 1 ke 3 ke 5 ke 7, 25 kilometer

d)

rute 1 ke 4 ke 5 ke 7, 21 kilometer

e)

rute 1 ke 4 ke 6 ke 7, 24 kilometer

22.

Sebuah tas hanya bisa menampung 15kg muatan. Namun, terdapat 4 barang dengan spesifikasi sesuai di tabel. Barang-barang ini hanya bisa diambil 1x saja.

Berapakah hasil yang diperoleh dengan cara greedy by weight?

a)

40

b)

33

c)

51

d)

83

e)

75

23.

Indeks array selalu dimulai dari...

a)

0

b)

1

c)

a

d)

ke 1

e)

pertama

24.

char huruf[5] = {'a', 'b', 'c', 'd', 'e'};

Index ke 2 dari array di atas adalah...

a)

a

b)

b

c)

c

d)

d

e)

e

25.

output dari kode di atas adalah...

a)

Huruf: a

b)

Huruf: b

c)

Huruf: c

d)

Huruf: d

e)

Huruf: e

26.

Dari gambar di atas akan terjadi perubahan isi data array yaitu...

a)

a menjadi z

b)

b menjadi z

c)

c menjadi z

d)

d menjadi z

e)

e menjadi z

27.

Perhatikan kode di atas!

Dari kode di atas, Nilai ke-4 adalah...

a)

32

b)

42

c)

76

d)

31

e)

57

28.

Penulisan array untuk menampung nilai ulangan yg benar adalah...

a)

int nilai[5]={70,78,80,85,90};

b)

int nilai[6]={70,78,80,85,90};

c)

char nilai[5]={70,78,80,85,90};

d)

char nilai[6]={70,78,80,85,90};

e)

string nilai[5]={70,78,80,85,90};

29.

string nama [2][3];

array di atas memiliki jumlah kolom penyimpanan sebanyak...

a)

1

b)

2

c)

3

d)

4

e)

5

30.

int matriks[3][3] = {

{1, 3, 5},

{5, 3, 1},

{6, 2, 3}

};


apabila saya mengambil data array dengan perintah

cout<<matriks[3][1];

maka nilai outputnya adalah...

a)

6

b)

2

c)

3

d)

1

e)

5

31.

Cara menampilkan array dengan perulangan dari kode di atas yang benar adalah...

a)

for (int i=0; i<5 ;i++){

cout<<"Huruf : "<<huruf[i]<<endl;

}

b)

for (int i=0; i<huruf ;i++){

cout<<"Huruf : "<<huruf[i]<<endl;

}

c)

for (int i=0; i>5 ;i++){

cout<<"Huruf : "<<huruf[i]<<endl;

}

d)

for (int i=0; i>huruf ;i++){

cout<<"Huruf : "<<huruf[i]<<endl;

}

e)

for (int i=0; i<=5 ;i++){

cout<<"Huruf : "<<huruf[i]<<endl;

}

32.

string nama[4]={"Ahmad","Ayu","Bambang","Lukman"}

Cara mengambil nama "Ayu" dari array di atas yang benar adalah...

a)

cout<<nama[0];

b)

cout<<nama[1];

c)

cout<<nama[2];

d)

cout<<nama[3];

e)

cout<<nama[4];

33.

int nama[5] = {“Ahmad”,”Bintang”,”Cinta”,”Dion”,”Erika”};


penulisan array di atas kurang tepat dikarenakan...

a)

tipe data harusnya string

b)

nilai array harusnya 4

c)

petik " " harusnya petik ' '

d)

kurung data { } harusnya [ ]

e)

penggunaan , harusnya ;

34.

Pada gambar tersebut, Ada Berapa Elemen?

a)

2

b)

7

c)

8

d)

5

35.

Cara yang benar untuk mendeklarasikan array di C++?

a)

Int nilai{10};

b)

Int nilai[10];

c)

Int [] nilai = new int[10];

d)

Int [] nilai = 10;

36.

Apa nilai dari arr[2] setelah kode berikut dijalankan?

a)

2

b)

4

c)

6

d)

8

e)

10

37.
Pengiriman parameter pada array dua dimensi dilakukan dengan menyebutkan posisi ….
a)
Memori
b)
Baris
c)
Baris dan kolom
d)
Kolom
e)
Parameter formal
38.

Berdasarkan gambar tersebut, bagian nomor 3 merupakan ….

a)

Jumlah Elemen

b)

Variabel

c)

Tipe data

d)

Fungsi

e)

Code

39.

Berdasarkan gambar tersebut, bagian nomor 2 merupakan ….

a)

Jumlah Elemen

b)

Variabel

c)

Tipe data

d)

Fungsi

e)

Code

40.

Berdasarkan gambar tersebut, bagian nomor 1 merupakan ….

a)

Jumlah Elemen

b)

Variabel

c)

Tipe data

d)

Fungsi

e)

Code

Similar Resources on Wayground

Teknik Pemesinan Bubut (XI) 1

40 questions

Teknik Pemesinan Bubut (XI) 1

quiz

Worksheet

•

10th - 12th Grade

PAS GANJIL 2020/2021 BAHASA INDONESIA KELAS XI

40 questions

PAS GANJIL 2020/2021 BAHASA INDONESIA KELAS XI

quiz

Worksheet

•

11th Grade

Kewirausahaan Kelas 11

35 questions

Kewirausahaan Kelas 11

quiz

Worksheet

•

11th Grade

LATIHAN UTS PROTOTYPE

36 questions

LATIHAN UTS PROTOTYPE

quiz

Worksheet

•

1st - 12th Grade

Kuis Bahasa Indonesia STIQ Al-Multazam (Bag. 1)

40 questions

Kuis Bahasa Indonesia STIQ Al-Multazam (Bag. 1)

quiz

Worksheet

•

10th Grade - University

Prinsip Ekonomi Islam (SMA Citra Nusa)

40 questions

Prinsip Ekonomi Islam (SMA Citra Nusa)

quiz

Worksheet

•

11th Grade

PTS KELAS X1 IPA/IPS/TKJ

40 questions

PTS KELAS X1 IPA/IPS/TKJ

quiz

Worksheet

•

11th Grade

Administrasi transaksi Kelas XI

40 questions

Administrasi transaksi Kelas XI

quiz

Worksheet

•

11th Grade