Dasar-Dasar Algoritma dan Struktur Data

Apa yang dimaksud dengan algoritma?

• Algoritma adalah sebuah bahasa pemrograman.

• Algoritma adalah hasil dari penelitian ilmiah.

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

• Algoritma hanya digunakan dalam matematika.

Sebutkan tiga contoh algoritma sederhana!

• 1. Algoritma Pengurutan (Sorting Algorithm) 2. Algoritma Pencarian (Searching Algorithm) 3. Algoritma Penjumlahan (Summation Algorithm)

• Algoritma Pembangkitan Angka Acak (Random Number Generation Algorithm)

• Algoritma Enkripsi (Encryption Algorithm)

• Algoritma Kompresi (Compression Algorithm)

Apa perbedaan antara algoritma dan program?

• Algoritma adalah rencana, sedangkan program adalah implementasi dari rencana tersebut.

• Algoritma adalah kode, sedangkan program adalah dokumen.

• Algoritma dan program adalah hal yang sama.

• Program adalah rencana, sedangkan algoritma adalah hasil akhir.

Jelaskan langkah-langkah dalam menyusun algoritma!

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

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

Apa itu struktur data?

• Struktur data hanya digunakan dalam pemrograman web.

• Struktur data adalah bahasa pemrograman baru.

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

• Struktur data adalah jenis perangkat keras komputer.

Sebutkan dua jenis struktur data dasar!

• Stack dan Queue

• Hash Table dan Set

• Tree dan Graph

• Array dan Linked List

Apa yang dimaksud dengan array?

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

• Array adalah tipe data yang hanya menyimpan satu elemen.

• Array adalah metode untuk mengurutkan data secara acak.

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

Jelaskan bagaimana cara mengakses elemen dalam array!

• Gunakan indeks untuk mengakses elemen, contohnya array[index].

• Elemen dalam array hanya dapat diakses dengan loop, tidak bisa langsung

• Akses elemen dengan menggunakan nama variabel, contohnya array.namaVariabel

• Gunakan fungsi untuk mengakses elemen, seperti array.function()

Apa itu linked list?

• Linked list adalah struktur data yang terdiri dari node yang saling terhubung.

• Linked list adalah struktur data yang hanya terdiri dari satu elemen.

• Linked list adalah metode untuk menyimpan data dalam format tabel.

• Linked list adalah jenis algoritma pencarian.

Sebutkan kelebihan menggunakan linked list dibandingkan array!

• Linked list memiliki ukuran tetap dan tidak dapat diubah.

• Kelebihan menggunakan linked list dibandingkan array adalah kemampuan untuk melakukan penyisipan dan penghapusan elemen secara efisien tanpa perlu menggeser elemen lain.

• Linked list tidak memerlukan penggunaan memori tambahan.

• Array lebih efisien dalam penyisipan dan penghapusan elemen.