Dashboard / My courses / ATA 2020/2021 | 3-FTI | Terapan Teori Graf | TEAM TEACHING / Pertemuan M7 - Algoritma

/ Kuis M7 - Algoritma (KHUSUS KELAS PAGI)

Started on Friday, 23 April 2021, 12:58 PM

State Finished
Completed on Friday, 23 April 2021, 1:13 PM
Time taken 15 mins 12 secs
Grade 90.00 out of 100.00

Question 1 Nilai Faktorial dari 5! Adalah

Correct

Mark 5.00 out Select one:

of 5.00
a. 24

b. 120 !

c. 2

d. 6

Question 2 Konsep Menara Hanoi merupakan salah satu dari contoh proses teknik:
Correct

Mark 5.00 out Select one:

of 5.00
a. Representatif

b. Iteratif

c. Rekursif !

d. Kondusif

Question 3 Jika running time sebuah algoritma dinyatakan sebagai T(n) = 0.75n^2 + 2n^3 + 5n, maka kompleksitas
Incorrect algoritma tersebut dapat dinyatakan dalam bentuk sebuah fungsi
Mark 0.00 out
of 5.00 Select one:
a. Kubik

b. Linier "

c. Eksponensial

d. Logaritma

Question 4 Instruksi Pengulangan pada teknik Iteratif menggunakan

Correct

Mark 5.00 out Select one:

of 5.00
a. STOP

b. FOR, WHILE, dan DO-WHILE !

c. IF

d. PRINT
Question 5 Hal berikut tidak terasuk dalam teori kompleksitas
Correct

Mark 5.00 out Select one:

of 5.00
a. Null case !

b. Average case

c. Best case

d. Worst case

Question 6 Worst case terjadi pada algoritma linear search algorithm ketika
Correct

Mark 5.00 out Select one:

of 5.00
a. Item tidak terdapat pada array

b. Item terdapat pada bagian akhir array !

c. Item terdapat pada bagian awal array

d. Item yang dicari terletak di tengah array

Question 7 Running time dari sebuah algoritma dipengaruhi oleh

Correct

Mark 5.00 out Select one:

of 5.00
a. Jenis operasi, banyaknya langkah, dan jenis input. !

b. Besar dan jenis input.

c. Banyaknya langkah

d. Jenis operasi

Question 8 Studi menyangkut analisis algoritma mencakup 2 (dua) hal, yaitu

Correct

Mark 5.00 out Select one:

of 5.00
a. perbandingan running time, perbandingan biaya, dan perbandingan memory

b. perbandingan running time, dan perbandingan biaya.

c. perbandingan running time, dan perbandingan memory. !

d. perbandingan biaya, dan perbandingan memory.

Question 9 Kompleksitas Waktu algoritma menghitung nilai faktorial n! adalah

Correct

Mark 5.00 out Select one:

of 5.00
a. 1 hari

b. 1 jam

c. O(n) !

d. O(1)
Question 10 Terdapat beberapa cara dalam menuliskan sebuah algoritma, diantaranya adalah
Correct

Mark 5.00 out Select one:

of 5.00
a. menggunakan Bahasa Indonesia

b. menggunakan simbol-simbol operasi matematika

c. menggunakan gambar

d. menggunakan bahasa semu (pseudocode) !

Question 11 Jika diketahui Bilangan Fibonacci F(1) = 1 dan Bilangan Fibonacci F(2)=1, maka Bilangan Fibonacci F(5) =
Correct

Mark 5.00 out Select one:

of 5.00
a. 3

b. 13

c. 8

d. 5 !

Question 12 Nilai Faktorial dari 4! adalah

Correct

Mark 5.00 out Select one:

of 5.00
a. 120

b. 24 !

c. 2

d. 6

Question 13 Suatu proses (teknik) yang memanggil dirinya sendiri, disebut teknik:
Incorrect

Mark 0.00 out Select one:

of 5.00
a. Kondusif

b. Representatif "

c. Iteratif

d. Rekursif

Question 14 Pernyataan yang benar adalah

Correct

Mark 5.00 out Select one:

of 5.00
a. Kompleksitas waktu adalah fungsi dari ruang.

b. Kompleksitas waktu adalah fungsi dari ukuran input (data). !

c. Kompleksitas waktu adalah fungsi dari prosesor.

d. Kompleksitas waktu adalah fungsi dari waktu.

Question 15 Pernyataan yang tidak benar adalah
Correct

Mark 5.00 out Select one:

of 5.00
a. Jika T(n) = 15, maka O(n) = 15. !

b. Jika T(n) = (n+3)/2, maka O(n) = n.

c. Jika T(n) = n + n(log n), maka O(n) = n(log n).

d. Jika T(n) = 7n^2 - 2n + 3, maka O(n) = n^2.

Question 16 Kompleksitas waktu terburuk dari sebuah algoritma dinyatakan dalam notasi:
Correct

Mark 5.00 out Select one:

of 5.00
a. Big Box.

b. Big Oh. !

c. Big Omega.

d. Big Theta.

Question 17 Instruksi Pengulangan pada teknik Rekursif menggunakan

Correct
1
Mark 5.00 out Select one:
of 5.00
Online
a. STOP

b. FOR, WHILE, dan DO-WHILE

c. IF !

d. PRINT

Question 18 Kompleksitas Waktu algoritma Menghitung Bilangan Fibonacci ke n adalah

Correct

Mark 5.00 out Select one:

of 5.00
a. O(1)

b. 1 jam

c. 1 hari

d. O(n) !

Question 19 Hal berikut adalah kriteria dari sebuah algoritma, kecuali

Correct

Mark 5.00 out Select one:

of 5.00
a. Berakhir

b. Ada output

c. Jumlah langkah berhingga

d. Murah !
Question 20 Permainan Menara Hanoi dengan 64 piring diselesaikan dalam 18.446.744.073.709.551.615 langkah. Apabila
Correct setiap 1 langkah membutuhkan waktu 1 detik, maka permainan Menara Hanoi dengan 64 piring akan
Mark 5.00 out diselesaikan dalam waktu:
of 5.00

Select one:
a. 585 hari

b. 585 tahun

c. 585 milyar tahun !

d. 585 jam

Kuis M7 - Algoritma (KHUSUS KELAS

◀ Materi M7 - Algoritma Jump to...
MALAM) ▶︎