Hai assalamualaikum warahmatullahi wabarakatuh salam sejahtera Om swastiastu Namo Buddhaya dan salam kebajikan untuk kita semua. Selamat datang di video pembelajaran implementasi kurikulum Merdeka. Belajar kreatif, aktif, mandiri, dan setara.
Pelajaran kita hari ini adalah informatika dengan tema pengurutan atau sorting setara dengan kelas 10 SMA. Sebelumnya, pertama-tama kami ucapkan selamat kepada kalian yang telah menjadi peserta didik di PKBM Tanagenap. Semoga kalian bisa menjadi pembelajar yang kreatif.
Aktif! dan mandiri. Sebelum memulai belajar, marilah kita berdoa menurut agama dan kepercayaan masing-masing agar materi yang kita pelajari dapat berguna dan menjadi limpah yang bermanfaat bagi kita semua. Amin.
Mari kita memulai pelajaran kali ini dengan sebuah pernyataan. Kerapian pangkal keindahan dengan pertanyaan pemantik yaitu Mengapa harus diurutkan? Dalam sejarahnya, metode sorting telah ada sejak saman kuno.
ketika manusia membutuhkan cara untuk mengatur dan mengelompokkan data dalam kehidupan sehari-hari. Namun dalam bidang komputasi, pengembangan metode sorting dimulai pada awal abad ke-20. Salah satu metode sorting pertama yang dikembangkan adalah adalah bubble sort yang diciptakan pada tahun 1956 oleh seorang ilmuwan komputer bernama John McCarthy metode ini cukup sederhana dimana data diurutkan dengan membandingkan elemen-elemen yang bersebelahan satu persatu dan menukar posisi jika diperlukan namun bubble sort terkenal lambat dan tidak efisien pada tahun 1959 seorang matematikawan bernama Donald shell mengembangkan metode sorting baru yang dikenal sebagai Shell sort Metode ini merupakan pengembangan dari bubble sort, namun dengan melakukan pengurutan secara incerman, yaitu dengan membandingkan dan menukar elemen-elemen yang terpisah dengan jarak tertentu. Shell sort lebih cepat daripada bubble sort, namun masih memiliki kelemahan dalam beberapa kasus. Pada tahun 1960, metode sorting baru yang disebut quick sort ditemukan oleh ilmuwan komputer bernama Charles Anthony Richard Hoare.
Quick sort menggunakan pendekatan di Feig & Cohn-Coe. di mana data dipecah menjadi dua bagian kemudian diurutkan secara rekursif. Quick sort menjadi salah satu metode sorting yang paling efisien dan banyak digunakan hingga saat ini. Setelah kalian mengetahui sejarah dari metode pengurutan atau sorting, berikutnya kita akan mengetahui tentang jenis-jenis dari metode pengurutan serta dengan kekurangan dan kelebihannya. Nah berikut jenis-jenis metode sorting.
1. Bubble sort Bubble sort merupakan salah satu metode pengurutan yang paling mudah dipahami. Prinsipnya adalah membandingkan dua elemen data yang berdekatan dan menukarnya jika urutannya salah. Bubble sort cocok digunakan pada jumlah data yang relatif sedikit, namun memiliki kelemahan pada jumlah data yang sangat banyak karena memerlukan waktu yang cukup lama.
2. Isolation sort Insertion Sort membandingkan satu persatu elemen data dari kiri ke kanan dan membandingkannya dengan data sebelumnya. Apabila data yang akan dimasukkan lebih kecil dari data yang sudah ada, maka data akan disisipkan pada posisi yang tepat. Insertion Sort cocok digunakan pada jumlah data yang sedang. 3. Selection Sort Selection Sort memilih elemen data terkecil atau terbesar pada setiap iterasi, kemudian memasukkannya pada posisi yang sesuai. Selection sort lebih efisien dibandingkan bubble sort karena hanya melakukan pertukaran data satu kali pada setiap iterasi.
4. Mark sort Mark sort menggunakan metode rekursif untuk memecah data menjadi bagian-bagian yang lebih kecil, kemudian mengurutkan bagian-bagian tersebut dan menggabungkannya kembali menjadi data utuh. Mark sort cocok digunakan pada jumlah data yang besar. 5. Quick sort Quicksort juga menggunakan metode rekursif untuk memecah data menjadi bagian-bagian yang lebih kecil. Namun memilih pivot atau titik tengah yang digunakan untuk memisahkan data menjadi dua bagian. Bagian yang lebih kecil dari pivot ditempatkan di sebelah kiri, sedangkan bagian yang lebih besar ditempatkan di sebelah kanan.
Setelah itu pivot akan bergeser ke posisi yang benar dan proses akan diulang hingga seluruh data terurut. Quicksort cocok digunakan pada jumlah data yang besar dan kompleks. Setelah kalian mengetahui tentang jenis-jenis metode pengurutan atau sorting, para peserta didik dipersilakan untuk berkolaborasi dengan cara berkelompok yang berisikan minimal 3 orang. Yang dimulai dari, Kelompok pertama, silakan untuk kembali menelaah tentang prinsip dasar metode bubble sort. Kelompok kedua, silakan untuk kembali menelaah tentang prinsip dasar metode merge sort.
Kelompok ketiga, silakan untuk kembali menelaah tentang prinsip dasar metode quicksort yang nanti bisa kalian kerjakan pada link google form di bagian deskripsi video pembelajaran ini. Selanjutnya, apa saja manfaat metode sorting dalam kehidupan sehari-hari? 1. Meningkatkan efisiensi Dengan mengurutkan data atau informasi, kita dapat dengan mudah menemukan informasi yang diinginkan dan meningkatkan efisiensi dalam mengakses dan mengelola data.
2. Memudahkan pencarian Dengan metode sorting, informasi atau data dapat diatur dengan cara tertentu sehingga lebih mudah dicari dan ditemukan. 3. Membantu kita dalam pengambilan keputusan. Dengan melakukan sorting, data dapat diurutkan berdasarkan kriteria tertentu sehingga dapat membantu pengambilan keputusan yang lebih baik. 4. Meningkatkan akurasi. Dengan metode sorting, kesalahan dalam pengolahan data dapat dihindari atau dibinimalisir sehingga menghasilkan data yang lebih akurat.
5. Mempermudah analisis data Metode sorting dapat membantu dalam analisis data dengan memurutkan data berdasarkan kriteria tertentu dan mengidentifikasi pola atau tren. Dan untuk kalian saat ini peserta didik kelas 10 mempelajari metode sorting sangat berguna dalam memahami konsep pengolahan data. Dengan menguasai metode sorting, siswa dapat meningkatkan keterampilan dalam mengelola dan menganalisis data.
Mereka juga dapat mengaplikasikan konsep sorting dalam berbagai aspek kehidupan. Seperti mengolah data dalam kehidupan sehari-hari, membuat daftar prioritas tugas, dan meningkatkan efisiensi dalam bekerja. Selain itu, pemahaman tentang metode sorting juga penting dalam mempelajari topik yang lebih kompleks di bidang komputer dan teknologi informasi.
Lalu, bagaimana koneksi dan terapan antara metode searching dengan metode sorting dalam kehidupan sehari-hari kalian? Nah, Berikut ini adalah beberapa contoh penerapan metode searching dan metode sorting dalam kehidupan sehari-hari. 1. Mengurutkan daftar kontak di telepon genggam berdasarkan abjad nama.
Dalam aplikasi kontak di telepon genggam, kita dapat mengurutkan daftar kontak berdasarkan abjad nama untuk memudahkan pencarian kontak yang diinginkan. 2. Mengurutkan daftar to-do list berdasarkan prioritas. Dalam membuat daftar to-do list, kita dapat memberi prioritas pada setiap tugas dan mengurutkan daftar tersebut berdasarkan prioritas.
Hal ini memudahkan kita untuk menyelesaikan tugas yang paling penting terlebih dahulu. 3. Mencari buku di perpustakaan Ketika mencari buku di perpustakaan, kita dapat mencari buku berdasarkan judul atau penulisnya menggunakan metode searching. Jika daftar buku sudah diurutkan berdasarkan abjad judul atau penulis, maka pencarian akan menjadi lebih mudah dan cepat. 4. Mengurutkan data penjualan Dalam bisnis, data penjualan dapat diurutkan berdasarkan waktu, jumlah penjualan, atau produk yang terjual untuk membantu menganalisis kinerja bisnis dan membuat keputusan yang lebih baik.
5. Mencari data dalam mesin pencari Ketika mencari informasi di mesin pencari, kita dapat menentukan kriteria pencarian yang sesuai dengan kebutuhan kita dan mesin pencari akan mengurutkan hasil pencarian berdasarkan relevansi atau kriteria tersebut. Dalam kesimpulannya, Metode searching dan sorting dapat diterapkan dalam kehidupan sehari-hari untuk membantu mengorganisir data, memudahkan pencarian informasi, serta menganalisis dan membuat keputusan yang lebih baik. Dengan memahami cara menerapkan metode searching dan sorting, kita dapat memaksimalkan efisiensi dan kinerja pengolahan data dalam berbagai aspek kehidupan. Kesimpulannya, dalam kehidupan sehari-hari, metode sorting dapat digunakan dalam berbagai aplikasi, seperti pada toko online, sistem penjualan, data keuangan, penelitian, dan lain sebagainya. Dengan menerapkan metode sorting, data dapat diurutkan secara efisien dan akurat, sehingga dapat memberikan manfaat yang besar dalam pengambilan keputusan.
Penerapan metode sorting juga dapat membantu dalam pemecahan persoalan. Misalnya dalam mencari data terbesar atau terkecil, mencari data yang sama, atau dalam carian data pada rentang tertentu. Oleh karena itu, pemahaman yang baik tentang metode sorting menjadi penting dalam pengembangan aplikasi atau sistem informasi. Jadi materi tentang sorting pada materi kali ini memiliki peran yang sangat penting dalam bidang informatika dan kehidupan sehari-hari.
Penggunaan metode sorting akan membantu untuk mempercepat dan memudahkan pengolahan data yang jumlahnya besar, serta dapat membantu dalam pengambilan keputusan yang lebih efektif dan efisien. Terakhir, setelah memahami konsep dasar sorting, semua kelompok mengadakan diskusi untuk menentukan algoritma sorting mana yang paling cocok untuk menyelesaikan persoalan. Seperti daftar nama, daftar barang, dan daftar harga, dengan menggunakan aplikasi Microsoft Office Excel.
Setelah itu lakukanlah proses searching untuk daftar nama, daftar barang, dan daftar harga yang sudah kalian buat. Demikianlah pembelajaran kita untuk kali ini. Sampai bertemu lagi dalam video pembelajaran implementasi kurikulum merdeka lainnya.
Sampai jumpa.