UAS Algoritma dan Pemrograman

Grafik nilai A dan B pada gambar merepresentasikan bentuk Big O notation dari?

• A. Linear

  B. Logaritmik

• A. Linear

  B. Quadratik

• A. Constant

  B. Quadratik

• A. Quadratik

  B. Kubik

Metode pengurutan data yang menyeleksi satu per-satu data yang ada dan membandingkan dengan satu data yang lain dalam array 1 dimensi yaitu...

• Selection Sort

• Bubble Sort

• Insertion Sort

• Merge Sort

Grafik nilai A dan B pada gambar merepresentasikan bentuk big O notation dari....

• A. Eksponensial

  B. Kubik

• A. Kuadrat

  B. Kubik

• A. Eksponensial

  B. Logaritmik

• A. Kubik

  B. Linear

• A. Linear

  B. Logaritmik

Jelaskan apa yang dimaksud dengan program rekursif dengan bahasa kalian masing2!

Answer explanation

Program rekursif adalah suatu metode fungsi yang berada didalam fungsi itu sendiri

Pilihlah program berikut yang mengandung fungsi rekursif!

• 
• 

Jelaskan apa yang dimaksud dengan big O notation dan kenapa kita perlu menggunakannya?

Answer explanation

big O notation merupakan metode untuk menganalisis kompleksitas waktu dari suatu algoritma dan digunakan untuk mencari algoritma yang efisien

Sekumpulan koleksi data yang tidak dapat diubah setelah data tersebut dibuat adalah?

• List

• Tuple

• Dictionary

• Set

Sekumpulan kelompok data yang tidak memiliki index data disebut dengan

• List

• Tuple

• Set

• Dictionary

Apa yang dimaksud dengan special method pada OOP? berikan contoh dan ciri2 special method!

Answer explanation

special method adalah method yang sudah ada pada sistem di python. contohnya adalah constructor "__init__"

Pilihlah 2 pernyataan yang benar mengenai konstruktor

• diawali dengan "__init__"

• otomatis diproses saat objek dibuat

• diawali dengan "__del__"

• bukan merupakan special method

• Otomatis diproses saat class dibuat