informatika

Banyak peralatan dan aplikasi di dunia digital sekarang ini menggunakan komputer. Komputer dan aplikasinya dibuat oleh ahli Informatika sehingga membuat komputer tampak seperti mesin yang cerdas. Namun, benarkah komputer itu cerdas? Bagaimana komputer bisa melakukan tugas seperti manusia?

Melalui Berpikir komputasional (BK), kalian akan berlatih berpikir seperti

seorang ilmuwan Informatika, bukan berpikir seperti komputer karena komputer adalah mesin.

Kegiatan utama dalam BK ialah penyelesaian masalah (problem solving), untuk menemukan solusi yang efisien, efektif, dan optimal sehingga solusinya bisa dijalankan oleh manusia maupun mesin. Dengan kata lain, kegiatan dalam BK ialah mencari strategi untuk mengatasi persoalan

Sistem komputer pada pada hakikatnya meniru dunia ini untuk dijadikan dunia digital sehingga bisa membantu atau menggantikan manusia dalam melakukan pekerjaan- pekerjaan yang sulit maupun membosankan

1Abstraksi

2Algoritma

2Dekomposisi

4Pengenalan pola persoalan

Ruang permasalahan di dunia ini luas sekali, dan tentunya tak seorang pun ingin hidupnya menghadapi persoalan. Setiap bidang juga mempunyai persoalan dari sudut pandang bidang masing-masing

A. Pencarian (Searching)

Hidup adalah pencarian yang tiada henti. Mari, kita berpikir ke pengalaman "mencari dalam kehidupan sehari-hari. Perhatikan contoh berikut.

1. Pernahkah kalian merasa

kebingungan saat mencari sebuah buku di lemari buku kalian? Atau bahkan di perpustakaan? Saat kalian meminta bantuan kepada petugas perpustakaan, mengapa dia dapat menemukan buku yang kalian cari dengan waktu yang lebih singkat?

2. Suatu hari, kalian kehilangan baju seragam yang harus dipakai pada hari itu dan kalian mencarinya. Apa strategi kalian supaya baju tersebut cepat ditemukan?

3. Kalian mengingat sebuah potongan lirik lagu, tetapi tidak ingat judul lagu tersebut. Bagaimana kalian bisa menemukan lagu tersebut dengan cepat?

Apa itu mencari? Mencari adalah menemukan "sesuatu yang bisa berupa benda, angka, konsep, informasi yang memenuhi kriteria tertentu dalam suatu ruang pencarian. Masalah pencarian sangat umum ditemukan di dalam kehidupan, termasuk dalam dunia komputasi. Ketika melakukan suatu pencarian, kalian harus menemukan suatu benda atau objek yang memenuhi kriteria tertentu dari sekumpulan benda atau objek lain. Beberapa contoh dari masalah pencarian yang sering kalian temui ialah sebagai berikut. 1. Mencari buku dengan judul tertentu di rak buku perpustakaan.

2. Mencari pakaian batik seragam kalian di lemari yang berisi semua pakaian yang kalian miliki. 3. Mencari dokumen atau web tertentu dengan mesin pencari seperti Google.

Mencari benda nyata gampang, tinggal kita lihat dan kita cocokkan dengan mata. Namun, mencari informasi atau konsep yang tidak kelihatan? Hmmmmm... Tidak mudah!

Untuk memahami masalah pencarian, kalian akan bermain tebak angka Pada

saat bermain, cobalah untuk memahami permainan tersebut dan identifikasi

aspek-aspek masalah pencarian pada permainan tersebut. Carilah strategi

terbaik untuk menemukan angka yang dimiliki oleh teman kalian dengan

jumlah pengecekan sesedikit mungkin

Setelah bermain, saatnya kalian memikirkan makna permainan tersebut dan cara kalian bermain. Beberapa poin diskasi yang akan kalian lakukan seperti

berikut. 1. Apakah permainan ini merupakan masalah pencarian?

2. Apabila Binti menjalankan strategi yang tepat, berapa kali jumlah

maksimaltaban yang benar-benar ia perlukan? 3. Strategi pencarian seperti apa yang kalian lakukan untuk menebak

sesedikit mungkin? 4. Apakah strategi kalian berbeda dengan strategi yang dilakukan teman kalian? Jika berbeda, apa perbedaannya?

5 Strategi paling bagus apa yang dapat kalian temukan untuk menemukan angka dengan jumlah tebakan paling sedikit

6. Adakah cars lain untuk mencari angka yang ditebak?

B. Pengurutan (Sorting)

bus Algoritma Pengurutan

Saat

1 netice Sort

Insertion Sert adalah salah satu algoritma yang digunakan untuk permasalahan

Berikut langkah-langkah yang terdapat pada algoritma selection ser

1. Cari bilangan terkecil yang ada pada bagian belum terurut

2. Tukar bilangan tersebut dengan hilangan pertama bagian lalu makan ke bagian terurut

belum terurut,

3. Ulangi langkah 1 dan 2 sampai bagian yang belum terurut habis.

. Tumpukan (Stack) dan Antrean (Queue)

Kita akan mempelajari dua buah konsep cara penyimpanan data/ objek dalam sebuah ruktur yang akan menentukan urutan pemrosesan data/ohjek tersebut, yaitu tumpukan tak dan ini memiliki prosedur yang berbeda dalam menyimpan dan mengeluarkan data. Kedu konsep tersebut masing-masing memiliki peranan yang berbeda dan digunakan pada situasi yang berbeda pula

Baik dalam kehidupan sehari-hari maupun dalam dunia informatika kedua konsep unutan penyimpanan data tersebut memiliki peran dan

kegunaan masing-masing

Pada aktivitas ini, kalian akan bermain dengan satu orang siswa lainnya. Satu

orang harus berperan menjadi Amber Priah dan satu lagi harus berperan sebagai matar