Penjelasan:

1. Empat fondasi berpikir komputasional adalah:

• Abstraksi
• Decomposition
• Algoritma
• Data representation

2. Beberapa topik yang mungkin diajarkan di tingkat SMA meliputi:

• Struktur data seperti array, linked list, dan tree
• Algoritma sorting seperti bubble sort, selection sort, dan merge sort
• Algoritma searching seperti linear search dan binary search
• Pemrograman dasar menggunakan bahasa pemrograman seperti Python atau Java

3. Searching (pencarian data) sering juga disebut table look-up karena proses pencarian data sering dilakukan dengan mencari data di dalam tabel atau daftar yang telah disediakan. Pencarian data ini bisa dilakukan dengan menggunakan algoritma linear search atau binary search, tergantung pada struktur data yang digunakan.

4. Cakram magnetis pada pencarian eksternal adalah perangkat penyimpanan data yang menggunakan media penyimpanan yang terbuat dari bahan magnetis. Cakram magnetis sering digunakan untuk menyimpan data yang besar, seperti video, audio, dan file dokumen. Pada pencarian eksternal, data yang dicari dapat ditemukan dengan mencari di cakram magnetis yang disimpan di luar komputer.

5. Pencarian biner (binary search) adalah algoritma pencarian yang efisien yang digunakan untuk mencari sebuah elemen dalam sebuah daftar terurut. Algoritma ini bekerja dengan cara membagi daftar menjadi dua bagian setiap kali elemen dicari, sehingga jumlah elemen yang harus dicari dapat dikurangi setiap kali proses pencarian dilakukan.