Berpikir Komputasional Kelas 7

Apa itu algoritma?

• Algoritma adalah sebuah perangkat keras.

• Algoritma adalah serangkaian langkah sistematis untuk menyelesaikan masalah.

• Algoritma adalah hasil dari penelitian ilmiah.

• Algoritma hanya digunakan dalam pemrograman komputer.

Sebutkan tiga contoh algoritma dasar!

• Algoritma Kruskal

• Algoritma Dijkstra

• Algoritma Prim

• 1. Algoritma Pencarian Linier, 2. Algoritma Pencarian Biner, 3. Algoritma Pengurutan Bubble

Apa yang dimaksud dengan struktur data?

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

• Struktur data hanya digunakan dalam pemrograman tingkat tinggi.

• Struktur data adalah format file untuk menyimpan gambar.

• Struktur data adalah jenis algoritma untuk memproses data.

Sebutkan dua jenis struktur data sederhana!

• Array dan Linked List

• Hash Table dan Set

• Tree dan Graph

• Stack dan Queue

Jelaskan perbedaan antara algoritma dan program!

• Perbedaan antara algoritma dan program adalah algoritma adalah serangkaian langkah untuk menyelesaikan masalah, sedangkan program adalah kode yang mengimplementasikan algoritma tersebut.

• Program adalah langkah-langkah untuk menyelesaikan masalah.

• Algoritma adalah program yang sudah selesai.

• Algoritma dan program adalah istilah yang sama.

Apa fungsi dari diagram alir dalam algoritma?

• Untuk menghitung waktu eksekusi algoritma.

• Untuk menentukan kompleksitas algoritma.

• Fungsi diagram alir dalam algoritma adalah untuk memvisualisasikan langkah-langkah dan alur proses secara sistematis.

• Untuk menyimpan data dalam format terstruktur.

Sebutkan langkah-langkah dalam membuat algoritma!

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

• 1. Langsung implementasi kode

• 2. Hanya uji algoritma tanpa perbaikan

• 3. Buat algoritma tanpa identifikasi masalah

Apa itu array dalam struktur data?

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

• Array adalah struktur data yang hanya dapat menyimpan satu elemen.

• Array adalah struktur data yang tidak memiliki ukuran tetap.

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

Jelaskan bagaimana cara menyimpan data menggunakan list!

• Simpan data dalam variabel tanpa menggunakan list.

• Gunakan dictionary untuk menyimpan data dengan kunci dan nilai.

• Gunakan list untuk menyimpan data dengan mendeklarasikan list dan menambahkan elemen menggunakan append() atau saat deklarasi.

• Simpan data dalam file teks tanpa memanfaatkan list.

Mengapa penting untuk memahami algoritma dalam informatika?

• Algoritma hanya penting untuk pemrograman tingkat lanjut.

• Algoritma hanya digunakan dalam matematika, bukan informatika.

• Memahami algoritma tidak berpengaruh pada kecepatan program.

• Algoritma adalah dasar pemecahan masalah dan penting untuk efisiensi dan efektivitas dalam informatika.