Dasar Komputasional dan Algoritma

Apa itu algoritma?

• Algoritma adalah hasil dari penelitian ilmiah.

• Algoritma adalah sebuah perangkat keras.

• Algoritma adalah serangkaian langkah sistematis untuk menyelesaikan masalah.

• Algoritma hanya digunakan dalam pemrograman komputer.

Sebutkan tiga contoh algoritma sederhana!

• Pencarian Biner

• 1. Bubble Sort, 2. Pencarian Linier, 3. Penjumlahan Angka

• Quick Sort

• Pengurangan Angka

Apa perbedaan antara algoritma dan program?

• Program adalah langkah-langkah penyelesaian masalah yang tidak terstruktur.

• Algoritma adalah langkah-langkah penyelesaian masalah, sedangkan program adalah kode yang mengimplementasikan algoritma.

• Algoritma dan program adalah istilah yang sama dan dapat digunakan secara bergantian.

• Algoritma adalah program yang ditulis dalam bahasa pemrograman.

Jelaskan langkah-langkah dalam menyusun algoritma!

• 1. Identifikasi masalah, 2. Tentukan input/output, 3. Rancang langkah-langkah, 4. Tulis algoritma, 5. Uji algoritma, 6. Perbaiki dan optimalkan.

• 1. Langsung menulis kode, 2. Mengabaikan masalah, 3. Hanya menguji tanpa perbaikan

Apa itu struktur data?

• Struktur data adalah jenis perangkat keras komputer.

• Struktur data hanya digunakan dalam pemrograman web.

• Struktur data adalah bahasa pemrograman baru.

• Struktur data adalah cara untuk mengorganisir dan menyimpan data dalam komputer.

Sebutkan dua jenis struktur data dasar!

• Hash Table dan Tree

• Stack dan Queue

• Graph dan Set

• Array dan Linked List

Apa itu array dan bagaimana cara kerjanya?

• Array adalah struktur data yang menyimpan elemen dengan tipe data yang berbeda.

• Array adalah struktur data yang menyimpan sekumpulan elemen dengan tipe data yang sama.

• Array adalah tipe data yang hanya menyimpan satu elemen.

• Array adalah metode untuk mengurutkan data secara otomatis.

Jelaskan perbedaan antara array dan linked list!

• Perbedaan utama antara array dan linked list adalah cara penyimpanan dan akses data: array menyimpan data secara berurutan dengan akses cepat, sedangkan linked list menyimpan data dalam node yang terhubung, memungkinkan fleksibilitas dalam penambahan dan penghapusan.

• Array memiliki ukuran tetap, sedangkan linked list memiliki ukuran dinamis.

• Linked list lebih cepat dalam akses data dibandingkan array.

• Array dapat menyimpan data dengan tipe yang berbeda, sedangkan linked list hanya untuk satu tipe data.

Apa itu stack dalam struktur data?

• Stack adalah struktur data yang hanya dapat diakses dari bagian bawah.

• Stack adalah struktur data yang menyimpan elemen secara acak.

• Stack adalah struktur data yang mengikuti prinsip LIFO.

• Stack adalah struktur data yang mengikuti prinsip FIFO.

Sebutkan satu contoh penggunaan stack!

• Implementasi undo-redo pada aplikasi.

• Penggunaan array untuk menyimpan data secara acak.

• Implementasi sistem file pada disk.

• Penggunaan queue untuk antrian data.