23/4/2021 Kuis M7 - Algoritma (KHUSUS KELAS PAGI): Attempt review

Dashboard / My courses / ATA 2020/2021 | 3-FIKTI | Terapan Teori Graf | TEAM TEACHING / Pertemuan M7 - Algoritma
/ Kuis M7 - Algoritma (KHUSUS KELAS PAGI)

Started on Friday, 23 April 2021, 11:46 AM

State Finished
Completed on Friday, 23 April 2021, 12:46 PM
Time taken 1 hour
Grade 85.00 out of 100.00

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

b. Eksponensial 

c. Logaritma

d. Linier

Question 2 Hal berikut adalah kriteria dari sebuah algoritma, kecuali

Correct

Mark 5.00 out of Select one:

5.00
a. Jumlah langkah berhingga

b. Murah 

c. Berakhir

d. Ada output

Question 3 Hal berikut tidak terasuk dalam teori kompleksitas

Correct

Mark 5.00 out of Select one:

5.00
a. Worst case

b. Best case

c. Null case 

d. Average case

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

Mark 5.00 out of Select one:

5.00
a. Rekursif 

b. Iteratif

c. Representatif

d. Kondusif

https://v-class.gunadarma.ac.id/mod/quiz/review.php?attempt=3121256&cmid=559519#question-3150942-20 1/4
23/4/2021 Kuis M7 - Algoritma (KHUSUS KELAS PAGI): Attempt review

Question 5 Kompleksitas Waktu algoritma Menghitung Bilangan Fibonacci ke n adalah

Correct

Mark 5.00 out of Select one:

5.00
a. 1 jam

b. 1 hari

c. O(1)

d. O(n) 

Question 6 Nilai Faktorial dari 4! adalah

Correct

Mark 5.00 out of Select one:

5.00
a. 2

b. 24 

c. 6

d. 120

Question 7 Kompleksitas Waktu algoritma menghitung nilai faktorial n! adalah

Correct

Mark 5.00 out of Select one:

5.00
a. O(1)

b. 1 jam

c. O(n) 

d. 1 hari

Question 8 Suatu proses (teknik) yang memanggil dirinya sendiri, disebut teknik:
Correct

Mark 5.00 out of Select one:

5.00
a. Kondusif

b. Iteratif

c. Rekursif 

d. Representatif

Question 9 Permainan Menara Hanoi dengan 64 piring diselesaikan dalam 18.446.744.073.709.551.615 langkah. Apabila setiap 1
Correct langkah membutuhkan waktu 1 detik, maka permainan Menara Hanoi dengan 64 piring akan diselesaikan dalam waktu:
Mark 5.00 out of
5.00 Select one:
a. 585 milyar tahun 

b. 585 jam

c. 585 tahun

d. 585 hari

Question 10 Pernyataan yang tidak benar adalah

Correct

Mark 5.00 out of Select one:

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

b. Jika T(n) = 15, maka O(n) = 15. 

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

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

https://v-class.gunadarma.ac.id/mod/quiz/review.php?attempt=3121256&cmid=559519#question-3150942-20 2/4
23/4/2021 Kuis M7 - Algoritma (KHUSUS KELAS PAGI): Attempt review

Question 11 Worst case terjadi pada algoritma linear search algorithm ketika
Incorrect

Mark 0.00 out of Select one:

5.00
a. Item tidak terdapat pada array

b. Item yang dicari terletak di tengah array

c. Item terdapat pada bagian akhir array

d. Item terdapat pada bagian awal array 

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

Mark 5.00 out of Select one:

5.00
a. Big Theta.

b. Big Box.

c. Big Omega.

d. Big Oh. 

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

Correct

Mark 5.00 out of Select one:

5.00
a. perbandingan running time, dan perbandingan biaya.

b. perbandingan running time, perbandingan biaya, dan perbandingan memory

c. perbandingan running time, dan perbandingan memory. 

d. perbandingan biaya, dan perbandingan memory.

Question 14 Instruksi Pengulangan pada teknik Rekursif menggunakan

Correct

Mark 5.00 out of Select one:

5.00
a. STOP

b. PRINT

c. FOR, WHILE, dan DO-WHILE

d. IF 

Question 15 Jika diketahui Bilangan Fibonacci F(1) = 1 dan Bilangan Fibonacci F(2)=1, maka Bilangan Fibonacci F(5) =
Incorrect

Mark 0.00 out of Select one:

5.00
a. 5

b. 13

c. 3

d. 8 

Question 16 Nilai Faktorial dari 5! Adalah

Correct

Mark 5.00 out of Select one:

5.00
a. 6

b. 2

c. 120 

d. 24

https://v-class.gunadarma.ac.id/mod/quiz/review.php?attempt=3121256&cmid=559519#question-3150942-20 3/4
23/4/2021 Kuis M7 - Algoritma (KHUSUS KELAS PAGI): Attempt review

Question 17 Terdapat beberapa cara dalam menuliskan sebuah algoritma, diantaranya adalah
Correct

Mark 5.00 out of Select one:

5.00
a. menggunakan gambar

b. menggunakan Bahasa Indonesia

c. menggunakan bahasa semu (pseudocode) 

d. menggunakan simbol-simbol operasi matematika

Question 18 Pernyataan yang benar adalah

Correct

Mark 5.00 out of Select one:

5.00
a. Kompleksitas waktu adalah fungsi dari waktu.

b. Kompleksitas waktu adalah fungsi dari ruang.

c. Kompleksitas waktu adalah fungsi dari ukuran input (data). 

d. Kompleksitas waktu adalah fungsi dari prosesor.

Question 19 Running time dari sebuah algoritma dipengaruhi oleh

Correct

Mark 5.00 out of Select one:

5.00
a. Banyaknya langkah

b. Jenis operasi

c. Jenis operasi, banyaknya langkah, dan jenis input. 

d. Besar dan jenis input.

Question 20 Instruksi Pengulangan pada teknik Iteratif menggunakan

Correct

Mark 5.00 out of Select one:

5.00
a. STOP

b. IF

c. FOR, WHILE, dan DO-WHILE 

d. PRINT

Kuis M7 - Algoritma (KHUSUS KELAS

◄ Materi M7 - Algoritma Jump to...
MALAM) ►

https://v-class.gunadarma.ac.id/mod/quiz/review.php?attempt=3121256&cmid=559519#question-3150942-20 4/4