Berpikir Komputasional dalam Pemrograman

Apa yang dimaksud dengan algoritma?

• Algoritma adalah serangkaian langkah atau prosedur yang digunakan untuk menyelesaikan masalah.

• Algoritma adalah sebuah bahasa pemrograman.

• Algoritma adalah jenis perangkat keras komputer.

• Algoritma adalah hasil dari pengolahan data.

Jelaskan langkah-langkah dalam menulis pseudocode!

• Langkah-langkah dalam menulis pseudocode adalah: 1. Tentukan tujuan program, 2. Identifikasi langkah-langkah logis, 3. Gunakan bahasa sederhana, 4. Strukturkan dengan indentasi, 5. Tinjau dan revisi.

• 1. Hanya gunakan bahasa teknis

• 3. Tulis tanpa struktur atau indentasi

• 2. Abaikan tujuan program

Sebutkan tiga contoh struktur data dasar!

• Hash Table

• Array, Linked List, Stack

• Binary Tree

• Queue

Apa perbedaan antara array dan linked list?

• Array lebih efisien dalam penggunaan memori dibandingkan linked list.

• Linked list memiliki akses cepat dengan indeks seperti array.

• Array tidak dapat menyimpan elemen dengan tipe data yang berbeda.

• Array memiliki akses cepat dengan indeks, sedangkan linked list lebih fleksibel untuk penambahan dan penghapusan elemen.

Jelaskan konsep rekursi dalam pemrograman!

• Rekursi adalah cara untuk menulis program tanpa menggunakan fungsi.

• Rekursi adalah metode pemrograman di mana fungsi memanggil dirinya sendiri untuk menyelesaikan masalah.

• Rekursi adalah teknik untuk mengoptimalkan penggunaan memori dalam program.

• Rekursi adalah metode di mana fungsi menghindari pemanggilan dirinya sendiri.

Berikan contoh algoritma sorting yang umum digunakan!

• Selection Sort

• Bubble Sort, Quick Sort, Merge Sort, Insertion Sort

• Radix Sort

• Heap Sort

Apa itu kompleksitas waktu dalam algoritma?

• Kompleksitas waktu adalah ukuran waktu yang dibutuhkan algoritma untuk menyelesaikan tugas berdasarkan ukuran input.

• Kompleksitas waktu adalah waktu maksimum yang dibutuhkan untuk menjalankan program komputer.

• Kompleksitas waktu mengukur jumlah langkah yang diambil algoritma tanpa mempertimbangkan input.

• Kompleksitas waktu adalah ukuran ruang yang dibutuhkan algoritma.

Jelaskan bagaimana cara kerja fungsi rekursif!

• Fungsi rekursif tidak dapat digunakan untuk menyelesaikan masalah kompleks.

• Fungsi rekursif memecahkan masalah dengan memanggil dirinya sendiri dan memiliki kondisi dasar untuk menghentikan rekursi.

• Fungsi rekursif selalu menghasilkan hasil yang lebih lambat dibandingkan fungsi iteratif.

• Fungsi rekursif hanya memanggil fungsi lain tanpa kondisi dasar.

Sebutkan keuntungan menggunakan struktur data stack!

• Keuntungan menggunakan struktur data stack adalah efisiensi dalam pengelolaan data dengan prinsip LIFO, kemudahan implementasi algoritma, dan penggunaan memori yang optimal.

• Stack tidak memerlukan penggunaan memori yang efisien.

• Struktur data stack menggunakan prinsip FIFO.

• Implementasi algoritma dengan stack lebih rumit dibandingkan dengan struktur data lain.

Apa yang dimaksud dengan Big O notation?

• Big O notation adalah cara untuk mengukur kompleksitas algoritma.

• Big O notation digunakan untuk menghitung waktu eksekusi program.

• Big O notation adalah jenis algoritma sorting.

• Big O notation adalah istilah untuk ukuran data dalam database.