X 1 INFORMATIKA ( BERFIKIR KOMPUTASI)

ASSALAMUALAIKUM Wr. Wb.   

👉  Berpikir komputasional (Computational Thinking) adalah metode menyelesaikan persoalan dengan menerapkan teknik ilmu komputer (informatika).

 

Mengapa Penting?

👉 Computational Thinking dapat digunakan sebagai alat untuk memecahkan masalah yang besar dan komplek.

 

👉 Pondasi Computational Thinking terdiri dari 4 bagian:

1. Penguraian(Decomposition)

Memecah masalah yang besar/komplek menjadi masalah yang lebih kecil dan bisa kita kerjakan.

2. Memahami Pola(Pattern Recognition)

Analisa dan cari hal yang berulang.

3. Desain Algoritma(Algorithm Design)

Buat langkah-langkah untuk menyelesaikan masalah-masalah yang sudah dipecah kecil-kecil berdasarkan dari pola-pola yang ditemukan.

4. Abtraksi(Abstraction)

Pisahkan/buang bagian dari masalah yang tidak dibutuhkan dan buat satu solusi yang bisa dipakai untuk menyelesaikan masalah lain yang serupa.

👉 Algoritma Pencarian/ searching

Apa yang dimaksud dengan algoritma pencarian?

✓ Algoritma Pencarian adalah algoritma yang menerima sebuah argumen kunci dan langkah-langkah tertentu akan mencari data yang disimpan dengan kunci tersebut. Setelah proses dilaksanakan, kemungkinannya adalah data ditemukan (successful) atau tidak ditemukan (unsuccessful).

 

👉 Algoritma pengurutan / Sorting

Algoritma pengurutan adalah algoritma untuk menyimpan sebuah list tertentu pada suatu urutan tertentu, biasanya membesar atau mengecil. Umumnya digunakan untuk mengurutkan huruf atau angka.

 

 👉 Struktur Data Tumpukan (Stack)

Stack atau Tumpukan adalah suatu struktur data yang terbentuk dari barisan hingga yang terurut dari satuan data. Pada Stack, penambahan dan penghapusan elemennya hanya dapat dilakukan pada satu posisi, yaitu posisi akhir stack. Posisi ini disebut Puncak atau Top dari stack.

 

👉 Struktur Data Antrian (Queue)

Queue atau Antrian merupakan struktur data yang bisa direpresentasikan secara kontigu maupun dengan pointer. Struktur data ini menganut prinsip FIFO (First-In-First-Out / Masuk Pertama Keluar Pertama), sama seperti antrian pada dunia nyata

 

=======>  TERIMAKASIH !!!