Elemen Berpikir Komputasional fase E By Wendi Erwin.pptx
- 1. Modul Informatika Created by. Fase E Kelas 10 Wendi Erwin, SMAN 1 SUMBEREJO Searching dan Sorting Berfikir Komputasional Proses Berfikir Komputasional
- 3. Pengertian Berpikir komputasional (Computational Thinking) adalah metode menyelesaikan persoalan dengan menerapkan teknik ilmu komputer (informatika). Caranya adalah dengan menguraikan setiap masalah menjadi beberapa bagian atau tahapan yang efektif dan efisien. dapat diartikan menjadi sebuah metode untuk menyelesaikan suatu masalah yang dirancang untuk bisa diselesaikan oleh manusia atau sistem atau keduanya.
- 4. Karakteristik berpikir komputasional Seseorang dengan keterampilan computational thinking memiliki beberapa karakteristik, antara lain: o Mampu merumuskan dan menyelesaikan masalah menggunakan perangkat komputer atau perangkat digital. o Mampu mengelompokkan dan menganalisis data. o Dapat merepresentasikan data secara abstrak menggunakan model atau simulasi. o Mampu melakukan analisis solusi dengan cara dan tahapan yang efisien dan efektif. o Dapat menggeneralisasi penyelesaian untuk berbagai masalah berbeda.
- 5. Kelebihan computational thinking Metode ini memiliki beberapa kelebihan. Berikut ini adalah kelebihan ketika kita menerapkan metode computational thinking. o Dapat memecahkan masalah yang rumit atau kompleks dengan cara yang sederhana dan efektif. o Dapat melatih mindset kita untuk berpikir secara logis, kreatif, dan terstruktur. o Mampu merumuskan masalah dengan menguraikannya menjadi bagian-bagian kecil yang lebih mudah untuk diselesaikan.
- 7. Dekomposisi adalah proses pemecahan suatu masalah besar menjadi bagian kecil kecil agar masalah tersebut mudah di kelolah, pahami,di teliti,dan di selesaikan secara terpisah. Dekomposition
- 8. Abstraksi yaitu mengidentifikasi dan Mengekstrak bagian-bagian penting dari suatu permasalahan dan mengabaikan yang tidak penting sehingga memudahkan fokus pada solusi Abstraksi
- 9. Algoritma yaitu menuliskan otomasi solusi melalui berfikir algoritmik untuk mencapai suatu tujuan/solusi Lebih singkatnya : Membuat petunjuk langkah demi langkah untuk memecahkan masalah Algoritma
- 10. Pattern Recognition yaitu Mengamati kesamaan dan pola di bagian yang lebih kecil ini, untuk membantu Anda memecahkan masalah yang kompleks dengan lebih efisien Pengenalan Pola Penerapan/ Implementasi
- 11. Penerapan/Implementasi Computational thinking dapat diterapkan dalam berbagai bidang untuk menyelesaikan masalah. Beberapa langkah yang harus dilakukan antara lain: 1. Perincian masalah 2. Memikirkan algoritma yang sistematis 3. Implementasi, solusi, dan evaluasi
- 12. Perincian masalah Langkah pertama ketika menghadapi masalah adalah melakukan analisis terhadap masalah tersebut. Kemudian, lakukan penjabaran masalah dengan benar dan tepat. Terakhir tetapkan kriteria solusi dari masalah tersebut. Analisis dan penjabaran dapat dilakukan dengan cara membagi masalah yang kompleks menjadi masalah- masalah kecil agar lebih mudah untuk dikelola dan dianalisis. Setelah itu kamu dapat membuat beberapa hipotesis mengenai penjabaran kemungkinan solusi untuk masalah tersebut.
- 13. Memikirkan algoritma yang sistematis Setelah langkah pertama selesai dilakukan, kamu perlu mencari algoritma yang tepat. Algoritma di sini dapat diartikan sebagai langkah-langkah yang sesuai untuk memecahkan masalah berdasarkan data.
- 14. Implementasi, solusi, dan evaluasi Langkah terakhir, buatlah solusi yang aktual dan lakukan evaluasi secara sistematis untuk menguji kebenaran hipotesismu. Lalu, lakukan evaluasi dan modifikasi terhadap hipotesis, sampai ia tidak lagi memerlukan modifikasi. Dalam langkah ini, kamu juga dapat melihat apakah solusimu dapat digeneralisasikan dengan proses otomatisasi Next Finish or
- 17. Searching Apa itu searching (mencari)? Mencari adalah menemukan sesuatu yang bisa berupa benda, angka, konsep, informasi yang memenuhi kriteria tertentu dalam suatu ruang pencarian. Pertanyaan selanjutnya ialah bagaimana strategi untuk mencari. Banyak cara yang dapat kita lakukan, misalnya: kita dapat mengambil pakaian secara acak dan mengecek apakah pakaian tersebut ialah seragam batik. NEXT
- 18. Searching Cara lain, misalnya dengan memeriksa pakaian dari yang berada paling atas ke paling bawah. Tentunya, ada banyak strategi lain yang dapat kalian gunakan. Ada strategi yang lebih baik daripada strategi yang lain, bergantung pada keadaan benda atau objek tersebut saat pencarian dilakukan. Tentunya, kita akan lebih mudah mencari suatu buku dengan judul tertentu di lemari perpustakaan yang tersusun rapi dengan aturan tertentu dibandingkan dengan mencarinya di sebuah lemari yang berantakan. Permainan Tebak Angka
- 19. Aktivitas Tebak Angka Sekenaryo Permainan : Baca Buku Siswa Halaman 28 - 30
- 20. Deskripsikan Sorting perhatikan gambar di atas, menurut kalian Apa itu sorting ?
- 21. Sorting Pengurutan merupakan suatu permasalahan klasik pada komputasi yang dilakukan untuk mengatur agar suatu kelompok benda, objek, atau entitas diletakkan mengikuti aturan tertentu. Contoh yang paling sederhana : mengurutkan angka secara terurut menaik atau menurun.
- 22. Sorting Biasanya, masalah pengurutan terdiri atas sekumpulan objek yang disusun secara acak yang harus diurutkan. Setelah itu, secara sistematis, posisi objek diperbaiki dengan melakukan pertukaran posisi dua buah objek. Hal ini dilakukan secara terus-menerus hingga semua posisi objek benar. Teknik (algoritma) untuk melakukan pengurutan : BUBBLE SORT INSERTION SORT QUICK SORT MERGE SORT SELECTION SORT
- 23. Bubble Short merupakan salah satu tehnik pengurutan dengan cara melakukan penukaran data dengan yang berada disebelahnya secara terus menerus sampai tidak ada lagi perubahan atau pertukaran data. BUBBLE SORT SELECTION SORT MERGE SORT
- 24. BUBBLE SORT SELECTION SORT MERGE SORT
- 25. BUBBLE SORT SELECTION SORT MERGE SORT
- 26. Dalam dunia komputasi/informatika, terkadang kita perlu untuk menyimpan data/objek dalam suatu urutan tertentu, untuk kemudian sewaktu-waktu diambil atau dikeluarkan kembali saat diperlukan. Stack STAKE QUEUE & ilustrasi
- 27. Stack Stack (tumpukan): pada metode ini, objek-objek disimpan dalam metode penyimpanan yang menyerupai sebuah tumpukan (misal: tumpukan buku). Objek yang pertama/lebih dulu disimpan justru akan menjadi yang terakhir keluar. Prinsip ini disebut juga Last In First Out (LIFO).
- 28. Queue Antrean (queue): objek-objek disimpan dalam metode penyimpanan yang berupa sebuah antrean sehingga objek yang pertama/lebih dulu datang, juga akan lebih dulu keluar/selesai, layaknya sebuah antrean di loket, pintu masuk, dll., orang yang pertama datang akan berada di depan antrean, yang pertama mendapat pelayanan. Prinsip ini disebut prinsip First In First Out (FIFO).
- 29. Sorting Teknik (algoritma) untuk melakukan pengurutan : BUBBLE SORT INSERTION SORT QUICK SORT MERGE SORT SELECTION SORT