Page 41 - Informatika SMK Kelas X

Rangkuman

1. Berpikir komputasional merupakan suatu metode menyelesaikan persoalan dengan menerapkan
teknik ilmu komputer (informatika) atau berpikir seperti halnya sebuah komputer yang
menggunakan logika atau algoritma.
2. Dekomposisi adalah proses pemecahan masalah yang semula kompleks menjadi bagian-bagian
kecil atau sederhana, sehingga lebih mudah untuk memecahkan suatu masalah.
3. Pengenalan pola adalah proses dalam menemukan pola pada bagian-bagian masalah yang lebih
kecil, sehingga dapat memecahkan masalah yang kompleks lebih efisien.
4. Abstraksi adalah mengabaikan bagian yang tidak penting dan tidak relevan dan hanya fokus
pada bagian penting dari masalah.
5. Algoritma adalah membuat langkah-langkah secara terurut untuk mencapai suatu solusi.
6. Pencarian (searching) adalah menemukan sesuatu yang dapat berupa benda, angka, informasi atau
data dalam sebuah tabel yang memenuhi kriteria tertentu.
7. Ascending adalah pengurutan dari kecil ke besar disebut, sedangkan descending adalah pengurutan
dari besar ke kecil atau pengurutan menurun.
8. Bubble sort atau sinking sort adalah algoritma pengurutan sederhana yang mengulangi berulang kali
melalui daftar atau serangkaian objek atau informasi.
9. Insertion sort adalah sebuah algoritma pengurutan yang menempatkan setiap elemen data pada
posisinya melalui perbandingan data.
10. Quick sort adalah algoritma yang membagi daftar (list) menjadi dua bagian menggunakan sebuah
pivot atau acuan.
11. Merge sort dilakukan dengan prinsip divide and conquer yang berarti memecah untuk menyelesaikan
setiap bagian kemudian menggabungkannya kembali.
12. Selection sort adalah algoritma pengurutan dengan mencari nilai data terkecil atau terbesar dari
daftar bilangan yang belum terurut, kemudian meletakannya pada daftar baru yang terurut.
13. Top of stack adalah penambahan dan pengambilan suatu data atau objek yang hanya dilakukan
pada bagian atas tumpukan.
14. Tumpukan (stack) memiliki aturan Last In First Out (LIFO) yang berarti data atau objek yang
terakhir masuk akan pertama kali keluar atau diambil.
15. Antrean (queue) adalah penambahan data atau objek hanya dapat dilakukan pada suatu ujung
dan pengambilan data atau objek dilakukan pada ujung lainnya,
16. Antrean (queue) memiliki aturan First In First Out (FIFO) yang berarti data atau objek yang
pertama masuk akan pertama kali keluar atau diambil.

Bab I Berpikir Komputasional 27