Soal Informatika Kelas 11 Semester 1

Langkah pertama dalam menyusun algoritma untuk menyelesaikan masalah adalah:

• Membuat program

• Menentukan bahasa pemrograman

• Mengidentifikasi masalah

• Mengimplementasikan solusi

• Melakukan debugging

Algoritma greedy bekerja dengan cara:

• Menggunakan semua kemungkinan solusi

• Memilih solusi optimal untuk setiap langkah

• Mengabaikan solusi yang lebih kecil

• Membagi masalah menjadi sub-masalah

• Menggunakan perulangan sebanyak mungkin

Rekursi digunakan dalam algoritma untuk:

• Menghindari penggunaan loop

• Memanggil fungsi lain secara berulang

• Memanggil dirinya sendiri hingga kondisi tertentu terpenuhi

• Mengurangi kompleksitas algoritma

• Menghindari penggunaan variabel tambahan

Dalam berpikir kritis, langkah mengevaluasi argumen bertujuan untuk:

• Membuat asumsi baru

• Memastikan kesesuaian data dan fakta

• Menyusun solusi alternatif

• Menentukan hasil akhir

• Mengembangkan masalah lebih lanjut

Salah satu contoh dampak sosial negatif dari informatika adalah:

• Peningkatan produktivitas

• Ketergantungan terhadap teknologi

• Komunikasi yang lebih efisien

• Penyebaran informasi lebih cepat

• Peningkatan akses pendidikan

Salah satu keunggulan algoritma divide and conquer adalah:

• Sederhana dan cepat diimplementasikan

• Mampu menangani data yang sangat besar

• Tidak memerlukan memori tambahan

• Langsung menghasilkan solusi optimal

• Menggunakan perhitungan manual

Dalam analisis algoritma, kompleksitas waktu menunjukkan:

• Jumlah instruksi yang dijalankan

• Waktu yang dibutuhkan untuk menyelesaikan satu iterasi

• Waktu total yang dibutuhkan untuk menyelesaikan algoritma

• Jumlah variabel yang digunakan

• Panjang kode program

Etika dalam penggunaan teknologi mencakup:

• Kebebasan untuk membagikan informasi tanpa batas

• Perlindungan privasi dan keamanan data

• Penyebaran informasi palsu

• Pemanfaatan teknologi secara ilegal

• Meningkatkan penggunaan perangkat keras

Proses debugging dilakukan untuk:

• Membuat algoritma baru

• Menghilangkan kesalahan dalam program

• Menambahkan fitur baru ke program

• Menyusun ulang data dalam program

• Menjalankan program lebih cepat

Contoh algoritma brute force adalah:

• Merge Sort

• Linear Search

• Quick Sort

• Bubble Sort

• Dijkstra