Video Pembelajaran | Kurikulum Nasional | Informatika Kelas X | Pengurutan [Sorting]

Assalamualaikum warahmatullahi

wabarakatuh salam sejahtera Om

Swastiastu Namu Budha 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 tanda genap 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 zaman 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

Bubble Sort yang diciptakan pada tahun

1956 oleh seorang ilmuwan komputer

bernama John Marty Metode ini cukup

sederhana di mana Data diurutkan dengan

membandingkan elemen-elemen yang

bersebelahan satu persatu dan menukar

posisi jika diperlukan namun Bubble

sword terkena 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 inruman yaitu dengan

membandingkan dan menukar elemen-elemen

yang terpisah dengan Jak tertentu Shell

sword lebih cepat daripada Bubble sword

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

Howard quicksort menggunakan pendekatan

di Fight and chqu 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 satu

Bubble Sort Bubble sword merupakan salah

satu metode pengurutan yang paling mudah

dipahami prinsipnya adalah membandingkan

dua elemen data yang berdekatan dan

menukarnya jika urutannya salah Bubble

sword cocok digunakan pada jumlah data

yang relatif sedikit namun memiliki

kelemahan pada jumlah data yang sangat

banyak karena memerlukan waktu yang

cukup lama dua insion sort inserion 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 inser S cocok

digunakan pada jumlah data yang sedang

tiga selection short selection short

memilih data terkecil atau terbesar pada

setiap iterasi kemudian memasukkannya

pada posisi yang sesuai selection short

lebih efisien dibandingkan Bubble sword

karena hanya melakukan pertukaran data

satu kali pada setiap iterasi empat

merord merord menggunakan metode

rekursif untuk memecah data menjadi

bagian-bagian yang lebih kecil kemudian

mengurutkan bagian-bagian tersebut dan

menggabungkannya kembali menjadi data

utuh merord cocok digunakan pada jumlah

data yang besar lima

quick sort quick sort 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 quick S cocok digunakan

pada jumlah data yang besar dan

Setelah kalian mengetahui tentang

jenis-jenis metode pengurutan atau

sorting para peserta didik dipersilakan

untuk berkolaborasi dengan cara

berkelompok yang berisikan minimal t

orang yang dimulai dari kelompok pertama

silakan untuk kembali menelaah tentang

prinsip dasar metode Bubble SW kelompok

kedua silakan untuk kembali menelaah

tentang prinsip dasar metode Mer

kelompok ketiga silakan untuk kembali

menelaah tentang dasar metode quick 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 S

meningkatkan efisiensi dengan

mengurutkan data atau informasi kita

dapat dengan mudah menemukan informasi

yang diinginkan dan meningkatkan

efisiensi dalam mengakses dan mengelola

data du memudahkan pencarian dengan

metodeting informasi atau data dapat

diatur dengan cara tertentu sehingga

lebih mudah dicari dan ditemukan tiga

membantu kita dalam pengambilan

keputusan dengan melakukan sorting data

dapat diurutkan berdasarkan kriteria

tertentu sehingga dapat membantu

pengambilan keputusan yang lebih baik

Empat meningkatkan akurasi dengan metode

sorting kesalahan dalam pengolahan data

dapat dihindari atau diminimalisir

sehingga menghasilkan data yang lebih

akurat lima mempermudah analisis data

metode sorting dapat membantu dalam

analisis data dengan mengurutkan 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

mengelola 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

daftar kontak di telepon genggam

berdasarkan abj nama dalam aplikasi

kontak di telepon genggam kita dapat

mengurutkan daftar kontak berdasarkan

abjet nama untuk memudahkan pencarian

kontak yang diinginkan dua mengurutkan

daftar toul list berdasarkan prioritas

dalam membuat daftar toul Lis 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 tiga

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 abjet judul atau penulis

maka pencarian akan menjadi lebih mudah

dan cepat EMP 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 lima

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 dalamcarian

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 pen dalam bidangatika dan

kehidupan

sehari-hari ke 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 itulah 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