berpikir komputasional

Berpikir komputasional

​Kelompok 1 X MIPA Putri

Pengertian Komputasional

Melalui berpikir komputasional (BK), Kalian akan berlatih berpikir seperti seorang ilmuan informatika, bukan berpikir seperti komputer karna komputer adalah mesin

Apa itu berpikir Komputasional?

​Ada 4 fondasi berpikir komputasional dalam ilmu informatika

1. Abstraksi, yaitu menyarikan bagian penting dari suaru permasalahan dan mengabaikan yang tidak penting sehingga memudakhan fokus pada solusi.

2. Algoritma, yaitu menuliskan otomasi solusi melalui berpikir algoritmik untuk mencapai suatu tujuan (solusi).

3. Dekomposisi dan formulasi persoalan sedemikian rupa sehingga dapat diselesaikan dengan cepat dan efisien serta optimal dengan menggunakan komputer sebagai alat bantu.

4. Pengenalan pola persoalan, generalisasi serta mentransfer proses penyelesaian persoalan

ke persoalan yang sejenis.

Ada 3 dasar pengetahuan untuk menemukan solusi :

1. Pencarian (searching)

Apa itu mencari? Mencari adalah menemukan "sesuatu" yang bisa berupa benda, angka, konsep, informasi yang memenuhi kriteria tertentu dalam suatu ruang pencarian.

Elemen pada masalah pencarian meliputi hal-hal berikut :

1. Sekumpulan benda atau objek

2. Kreteria dari benda atau objek yang dicari

3. Pengecekan benda atau objek, untuk memeriksa apakah ia memenuhi kriteria pencarian

​ 2. Pengurutan (sorting)

Pengurutan merupakan suatu permasalahan klasik pada komputasi yang dilakukan untuk mengatur agar suatu kelompok benda, objek, atau entitas diletakkan mengikuti aturan tertentu.

Berikut teknik (algoritma) untuk melakukan pengurutan:

1. Insertion sort, yaitu salah satu algoritma yang digunakan untuk permasalahan dalam list (daftar objek).

2. Selection sort, merupakan algoritma pengurutan dengan mencari bilangan terkecil/terbesar dari daftar bilangan yang belum terurut dan meletakkannya dalam daftar bilangan baru yang dijaga keterurutannya.

​3. Tumpukan (Stack) dan Antrean (Queue)

Tumpukan (stack) : objek-objek yang disimpan dalam metode penyimpanan yang menyerupai sebuah tumpukan. Dengan demikian, objek yang pertama/lebih dulu disimpan justru akan menjadi yang terakhir keluar, prinsip ini disebut Last in first out (LIFO).

Antrean (queue) : objek-objek yang disimpan dalam metode penyimpanan yang berupa sebuah antrean sehingga objek yang pertama/lebih dulu akan menjadi yang pertama keluar. Prinsip ini disebut First In First Out (FIFO).