Desain Dan Analisa Algoritma

Algoritma adalah urutan langkah-langkah penyelesaian masalah secara sistematis. Sebuah algoritma tidak saja harus benar, tetapi juga harus?

• Efisien
• Sederhana
• Murah
• Banyak
• komplit

Berikut merupakan keadaan dari kompleksitas waktu, kecuali?

• Best case
• Lower case
• Worst case
• Average case
• sum case

Manakah yang memiliki kompleksitas waktu terbaik?

• O(n!)

• O(n)

• O(2^n)

• O(log n)

• O(nn!)

Diketahui T1(n) = O(n) dan T2(n) = O(n), maka nilai dari T1(n) + T2(n) adalah?

• O(1)

• O(log n)

• O(n)

• O(n^2)

• O(/n)

Kompleksitas waktu algoritma Bubble Sort jika dinyatakan dalam big OH adalah?

• O(log n)

• O(n)

• O(n log n)

• O(n^2)

• O(/n)

Algoritma mana yang memiliki kompleksitas waktu terbaik?

• Bubble Sort

• Quick Sort

• Binary Search

• Linear Search

• Late Search

Terdapat 7 buah data dalam array. Jika menggunakan Binary Search. Maksimal berapa kali perulangan yang dilakukan?

• 3 kali

• 4 kali

• 5 kali

• 6 kali

• 7 kali

Manakah pernyataan algoritma yang tidak benar

• Algoritma harus disusun secara logis

• Algoritma harus disusun secara sistematis

• Algoritma harus mempunyai berbagai macam makna

• Algoritma memiliki langkah yang jelas

• Algoritma memiliki hasil yang benar

Algoritma dapat disajikan menggunakan cara, kecuali

• Menggunakan pseodocode

• Menggunakan bahasa rahasia

• Menggunakan bahasa sehari-hari

• Menggunakan flowchart

• Menggunakan diagram alur

sebuah kode yang digunakan untuk menulis sebuah algoritma dengan cara yang bebas yang tidak terikat dengan bahasa pemrograman tertentu.

berisikan langkah-langkah untuk menyelesaikan suatu permasalahan [hampir sama dengan algoritma], hanya saja bentuknya sedikit berbeda dari algoritma.

menggunakan bahasa yang hampir menyerupai bahasa pemrograman. Selain itu biasanya menggunakan bahasa yang mudah dipahami secara universal dan juga lebih ringkas dari pada algoritma.

• Pseudocode

• Flowchart

• Struktur Gambar

• Algoritma

• Bahasa umum