UAS INFORMATIKA

Algoritma yang memecahkan masalah dengan membaginya

menjadi sub-masalah yang lebih kecil disebut......

• Algoritma divisi dan penaklukan

• Algoritma brute force

• Algoritma backtracking

• Algoritma greedy

•   Algoritma dinamis

Algoritma yang mencoba semua kemungkinan solusi

sampai menemukan solusi yang optimal disebut......

• Algoritma divisi dan penaklukan

• Algoritma brute force

• Algoritma greedy

• Algoritma backtracking

• Algoritma dinamis

   

  Algoritma yang memilih opsi terbaik pada setiap langkah

tanpa mempertimbangkan konsekuensi jangka panjang disebut.....

• Algoritma divisi dan penaklukan

• Algoritma brute force

• Algoritma greedy

• Algoritma backtracking

• Algoritma dinamis

Algoritma yang secara rekursif mencoba semua kemungkinan solusi

dengan mundur kembali (backtrack) jika solusi tidak memenuhi syarat disebut.........

• Algoritma divisi dan penaklukan

• Algoritma brute force

• Algoritma greedy

• Algoritma backtracking

• Algoritma dinamis

   

Algoritma yang menyimpan solusi sub-masalah yang

telah ditemukan untuk digunakan kembali disebut.......

• Algoritma divisi dan penaklukan

• Algoritma brute force

• Algoritma greedy

• Algoritma dinamis
• Algoritma backtracking

Algoritma yang menggunakan struktur data seperti array atau tabel untuk menyimpan hasil sub-masalah disebut......

• Algoritma divisi dan penaklukan

• Algoritma brute force

• Algoritma greedy

• Algoritma backtracking

• Algoritma dinamis

Contoh algoritma yang termasuk ke dalam algoritma divisi dan penaklukan adalah....

• Algoritma pencarian linear

• Algoritma pencarian biner

• Algoritma Quicksort
• Algoritma Bubble Sort

• Algoritma Insertion Sort

1. Contoh algoritma yang termasuk ke dalam algoritma brute force adalah.....

• E. Algoritma Prim
• D. Algoritma Kruskal
• C. Algoritma Dijkstra
• A. Algoritma pencarian linear
• B. Algoritma pencarian biner

Contoh algoritma yang termasuk ke dalam algoritma greedy adalah...

• Algoritma Huffman

• Algoritma Kruksal

• Algoritma Prim

• Algoritma Warshall

• Algoritma Dijkstra

1.          Contoh algoritma yang termasuk ke dalam algoritma backtracking adalah:

A. Algoritma N-Queens

B. Algoritma Permutasi

C. Algoritma Pencarian Depth-First

D. Algoritma Pencarian Breadth-First

E. Algoritma Knapsack

• Algoritma Pencarian Depth-First

• Algoritma Pencarian Breadth-First

• Algoritma Permutasi

• Algoritma N-Queens

• Algoritma Knapsack