SEARCHING DALAM BERPIKIR KOMPUTASIONAL“Menemukan Solusi dengan Strategi yang Efektif”
Rayhan Ramadhan Maulana : sebagai Ketua Kenzie Yusabhar Radhitya : sebagai Anggota Rasendriya Zayyannabil W iryamanta Cahyono : sebagai Anggota Zahrizar Taruna Muhammad : sebagai AnggotaAnggota kami
Melatih Problem Solving Menyelesaikan masalah yang kompleks menjadi lebih terstruktur, logis, dan efisien. Meningkatkan Efisiensi Kerja Menemukan solusi terbaik dengan waktu dan sumber daya yang paling optimal. Membangun Pola Pikr Kritis & Kreatif Terbiasa menganalisis data secara objektif dan merancang ide inovatif di berbagai bidang (tidak hanya untuk coding).Tujuan Pembelajaran
Sejarah berpikir komputasional (computational thinking) berawal dari gagasan Seymour Papert pada tahun 1980 yang awalnya ditujukan untuk anak-anak, sebelum akhirnya dikembangkan menjadi sebuah gerakan pendidikan global oleh Jeanette Wing pada tahun 2006. Pada masa awal perkembangannya di tahun 1980, Seymour Papert yang merupakan seorang matematikawan sekaligus ilmuwan komputer dari Massachusetts Institute of Technology (MIT) memelopori istilah ini melalui bukunya yang terkenal berjudul Mindstorms: Children, Computers, and Powerful Ideas. Melalui proyek bahasa pemrograman bernama Logo, Papert merancang sebuah cara agar anak-anak dapat belajar memecahkan masalah dengan mengendalikan gerakan robot kura-kura virtual di layar komputer. Papert mengamati bahwa ketika anak-anak belajar menulis kode pemrograman, mereka tidak sekadar memberi perintah ke mesin, melainkan sedang melatih otak mereka untuk berpikir secara logis, sistematis, dan terstruktur.Sejarah Computational ThinkingSeymour Papert
Apa Itu BerpikirApa Itu Berpikir Komputasional?Komputasional? Apa Itu Berpikir Komputasional? Berpikir komputasional adalah cara berpikir untuk menyelesaikan masalah secara logis, sistematis, dan efisien. Definisi :Definisi :Definisi : Empat konsep utama : Decomposition — memecah masalah menjadi bagian kecil. Pattern Recognition — menemukan pola. Abstraction — mengambil informasi yang penting. Algorithm — menyusun langkah penyelesaian.
Apa ituApa itu Searching?Searching? Apa itu Searching? Proses mencari data atau nilai tertentu di dalam kumpulan data. (seperti array, list, atau database) Tujuan utamanya adalah menemukan posisi data atau memastikan apakah data tersebut benar-benar ada. Definisi :Definisi :Definisi :
Dalam berpikir komputasional, kita perlu : 1.Menentukan apa yang ingin dicari. 2.Menentukan data yang tersedia. 3.Memilih strategi pencarian. 4.Melakukan pencarian secara sistematis. 5.Memeriksa hasil pencarian. PERAN SEARCHINGPERAN SEARCHINGPERAN SEARCHING Searching membantu kita menentukan cara terbaik untuk menemukan solusi dari suatu masalah.
TUJUAN SEARCHINGTUJUAN SEARCHINGTUJUAN SEARCHING Tujuannya adalah :Tujuannya adalah :Tujuannya adalah : Menemukan data yang dibutuhkan. Menghemat waktu dalam mencari informasi. Mengurangi kesalahan pencarian. Menentukan solusi dengan lebih cepat. Membuat proses pencarian menjadi terstruktur dan efisien. Intinya : searching membantu kita menemukan sesuatu dengan cara yang teratur dan efektif.
Bayangkan kita mencari nama “Irza” dari daftar 100 siswa. Kita dapat : Memeriksa nama satu per satu dari awal. Menggunakan daftar yang sudah diurutkan. Memanfaatkan fitur pencarian pada komputer. SEARCHING DI KEHIDUPANSEARCHING DI KEHIDUPAN SEHARI-HARISEHARI-HARI SEARCHING DI KEHIDUPAN SEHARI-HARI Dari contoh tersebut, terdapat berbagai strategi untuk menyelesaikan masalah pencarian.
Jenis :Jenis :Jenis : Linear Search (Sequential Search): Memeriksa data satu per satu secara berurutan dari awal sampai akhir. Binary Search: Membagi data yang sudah berurutan menjadi dua bagian untuk mempercepat pencarian. Manfaat :Manfaat :Manfaat : Menemukan data dengan cepat: Memudahkan program mencari informasi spesifik dari ribuan atau jutaan data tanpa harus memeriksa semuanya secara manual. Meningkatkan efisiensi waktu: Menggunakan algoritma yang tepat (seperti Binary Search) membuat proses kerja program jauh lebih cepat. Jenis-Jenis & Manfaat dalamJenis-Jenis & Manfaat dalam Metode SearchingMetode Searching Jenis-Jenis & Manfaat dalam Metode Searching
Linear Search (Pencarian Beruntun) : Siapkan daftar angka: [10, 23, 45, 70, 11, 15] Cari angka target: 70 Cek indeks ke-0 (10), tidak sama. Cek indeks ke-1 (23), tidak sama. Cek indeks ke-2 (45), tidak sama. Cek indeks ke-3 (70), cocok! Program berhenti dan mengembalikan posisi indeks ke-3. SIMULASI!SIMULASI!SIMULASI!
SIMULASI!SIMULASI!SIMULASI! Binary Search (Pencarian Biner) : [10, 15, 23, 45, 70, 88] Cari angka target: 70 Tentukan batas awal (kiri) dan batas akhir (kanan). Ambil posisi tengah. Bandingkan nilai tengah dengan target. Jika nilai tengah lebih kecil dari target, geser batas awal ke kanan. Jika ketemu, tampilkan posisi. [1, 2]
Perbandingan Linear &Perbandingan Linear & Binary SearchBinary Search Perbandingan Linear & Binary Search Linear Search : Binary Search : Mencari satu per satu Membagi data menjadi dua Data tidak harus terurut Data harus terurut Lebih sederhana Lebih efisien untuk data besar Cocok untuk data kecil Cocok untuk data yang sudah terurut Kesimpulan : pemilihan metode searching bergantung pada kondisi dan jumlah data.
&&&CONTOH SOALCONTOH SOAL PEMBAHASANPEMBAHASAN CONTOH SOAL PEMBAHASAN Buatlah program untuk mencari posisi angka 7 di dalam sebuah daftar angka: [12, 45, 7, 23, 56, 89, 10]. Jika angka ketemu, tampilkan posisi indeksnya. Variabel cari diset ke angka 7. Status ditemukan diatur bernilai false. Perulangan (for): Program memeriksa isi list data satu per satu menggunakan indeks i. Pengecekan (if): Jika data[i] sama dengan nilai cari, simpan posisi indeksnya dan hentikan perulangan dengan break.
LANGKAH-LANGKAHLANGKAH-LANGKAH SEARCHINGSEARCHING LANGKAH-LANGKAH SEARCHING Secara umum : Mulai → Tentukan data yang dicari → Pilih metode → Lakukan pencarian → Data ditemukan? → Tampilkan hasil → Selesai Jika data belum ditemukan, proses pencarian dilanjutkan sampai seluruh kemungkinan diperiksa atau ruang pencarian habis.
SEARCHING DI DUNIA DIGITALSEARCHING DI DUNIA DIGITALSEARCHING DI DUNIA DIGITAL Searching digunakan dalam berbagai teknologi, misalnya : Mesin pencari seperti Google. Pencarian aplikasi di smartphone. Pencarian produk di marketplace. Pencarian artikel dan jurnal. Fitur Find/Search dalam dokumen. Pencarian file di komputer. Searching menjadi bagian penting dalam kehidupan digital sehari-hari.
KESIMPULANKESIMPULANKESIMPULAN ......................................... Searching adalah proses menemukan data tertentu dari sekumpulan data. Dalam berpikir komputasional, searching membantu kita : Menyelesaikan masalah secara sistematis. Menentukan strategi pencarian. Menghemat waktu dan usaha. Memahami efisiensi suatu algoritma. Linear Search cocok untuk pencarian sederhana, sedangkan Binary Search dapat lebih efisien pada data yang sudah terurut.