BAB 2 BERPIKIR KOMPUTASIONAL

​

BAB 2 BERPIKIR KOMPUTASIONAL

Apa sih berpikir komputasional itu??Berpikir komputasional merupakan metode pemecahan masalah dengan menerapkan teknologi ilmu komputer atau informatika. Berpikir komputasional juga dapat diartikan sebagai konsep tentang cara menemukan masalah yang ada di sekitar, dengan mengamati lalu mengembangkan solusi pemecahan masalah.

berpikir komputasional dibagi menjadi 4 yaitu :

1. Dekomposisi (Decomposition):

Memecah masalah besar menjadi bagian-bagian yang lebih kecil dan lebih mudah dikelola.

2. Pengenalan Pola (Pattern Recognition):

Mengidentifikasi pola, tren, atau kesamaan dalam masalah untuk menemukan solusi yang lebih efisien.

3. Abstraksi (Abstraction):

Memfokuskan pada informasi penting dan mengabaikan detail yang tidak relevan untuk menyederhanakan masalah.

4. Algoritma (Algorithm):

Merancang langkah-langkah sistematis dan terurut untuk menyelesaikan masalah.

Selain itu kita juga di ajarkan tentang FIFO, LIFO,

• berpikir komputasional 

https://youtu.be/jCb9fpPrxLc?si=mxsymfuMxAhORyPD

• FIFO,LIFO

https://youtu.be/CWe8ODMAIyc?si=JVl-xnm-I-Zm3FdO

Struktur data apa sih ?? 

Dalam informatika, struktur data adalah metode untuk menyusun, mengatur, dan menyimpan data secara efisien dalam komputer agar dapat diakses dan dimanipulasi dengan mudah dan cepat. Dengan struktur data, programer dapat membangun algoritma yang efektif dan program yang lebih kuat, dengan tujuan meminimalkan penggunaan memori dan mempercepat waktu eksekusi. 

JENIS JENIS STRUKTUR DATA :

Array:

Kumpulan elemen data dengan tipe yang sama yang disimpan pada lokasi memori yang berdekatan dan diakses menggunakan nomor indeks. 

Linked List:

Kumpulan elemen yang terhubung satu sama lain melalui petunjuk (pointer). 

Stack:

Struktur data linier yang mengikuti prinsip LIFO (Last-In, First-Out), artinya data terakhir yang dimasukkan adalah data pertama yang dikeluarkan. 

Queue:

Struktur data linier yang mengikuti prinsip FIFO (First-In, First-Out), artinya data pertama yang dimasukkan adalah data pertama yang dikeluarkan. 

Tree:

Struktur data hierarkis di mana data disusun dalam bentuk akar (root) dan cabang-cabangnya (nodes). 

 • STRUKTUR DATA POHON (TREE):

- Struktur data pohon adalah cara mengorganisir data dalam bentuk hierarki (tingkatan) yang menyerupai struktur pohon

- Node teratas disebut roat

- Node yang terhubung dengan roat disebut child node

-Node yang tidak memiliki child node disebut leaf node

Contoh: Pohon keluarga

● Roat adalah nenek dan kakek tertua.

● Child node adalah anak anak mereka.

● Leaf node adalah cucu mereka.

Contoh penerapan lainnya: pada sistem file komputer, struktur organisasi, pohon keputusan, pencarian internet

Graph:

Struktur data yang digunakan untuk memvisualisasikan objek dan hubungan antar objek tersebut. 

Contoh penerapan: Google maps, jaringan sosial, pemetaan wilayah.

Perbedaan Tree dan Graph:

Pohon adalah struktur dara berbentuk hierarki dengan satu akar dan tidak boleh ada siklus, sedangkan Graph adalah struktur data yang lebih umum berupa jaringan simpul dan sisi yang bisa membentuk siklus maupun tidak. Setiap pohon adalah graf tetapi tidak setiap graf adalah pohon.

Analoginya: Semua jeruk adalah buah tetapi tidak semua buah itu jeruk.

LINK VIDEO STRUKTUR DATA 

https://youtu.be/itbhYn175Aw?si=9IZijMnvrg6qdC7o

Halaman 29 - 30 

Rumah A, J, B

Cara penyelesaian: dari rumah H ke rumah A membutuhkan waktu 20 menit, lalu dari A ke J membutuhkan waktu 10 meni, dari J ke B membutuhkan waktu 20 menit setelah itu di lanjut kerumah C,D,E,F dengan waktu 40 menit sesuai urutan waktu yang ditempuh Hara. Jadi tiga rumah yang dikunjungi Hara sebelum tiba di rumah F adalah A, J, B.

RUMAH CIKA

Penjelasan: Dari rumah Anto, Hara mengunjungi rumah Roni, lalu menuju ke rumah Fino, Evan, Dodo. kemudian Hara kembali lagi ke rumah Evan dan Vino, lalu di lanjut ke rumah Gani. Setelah itu Hara kembali lagi ke rumah Boni, kemudian ke rumah Cika sebagai kunjungan terakhir.