Latihan BAB I X-6

Yang tidak termasuk tahapan SDLC adalah ...

• Perencanaan

• analisis kebutuhan

• desain

• pengembangan

• pemeliharaan

Studi Kelayakan dilakukan pada tahap ...

• perencanaan

• pengembangan

• esain

• pemeliharaan

• implementasi

Penulisan kode dilakukan pada tahap ...

• perencanaan

• pengembangan

• desain

• pemeliharaan

• implementasi

pada proses pemecahan masalah, tahap yang dilakukan setelah selesai merancang algoritma adalah ...

• mendefinisikan masalah

• menganalisis algoritma

• membuat kode program

• menginput data

• menghasilkan output/solusi

Aspek ... dalam pemakaian algoritma berkaitan dengan input dan output yang sesuai

• Efektivitas

• rekursif

• efisien

• valid

• terstruktur

Algoritma backtracking merupakan salah satu algoritma yang digunakan untuk mencari sebuah solusi persoalan yang efesien dengan menggunakan ...

• rekursif

• valid

• efektif

• logis

• terstruktur

Berikut jenis-jenis algoritma kecuali ...

• backtracking

• brute force

• tree

• greedy

• Rekursi

implementasi algoritma brute force pada ...

• catur

• sudoku

• labirin

• tic tac toe

• pong

manakah dari masalah berikut yang tidak cocok untuk diselesaikan menggunakan algoritma greedy ?

• masalah penukaran uang

• masalah penjadwalan aktivitas

• algoritma kruskal untuk mencari minimum spanning tree

• menemukan jalur terpendek antara dua titik pada grafik

Hash table menggunakan konsep pencarian data menggunakan elemen dari sebuah ...

• data yang ada

• indeks pada array

• memori pada tabel

• graf

• tree