Pengurutan (sorting)

Pengurutan atau sorting dalam ilmu komputer dan berpikir komputasional adalah suatu jenis permasalahan komputasi yang bertujuan untuk mengatur suatu himpunan objek atau data berdasarkan kriteria tertentu. Pengurutan merupakan salah satu dari enam konsep penting dalam informatika yang dipilih untuk dilaksanakan dalam pembelajaran karena merupakan abstraksi dan generalisasi dari persoalan sehari-hari yang melatarbelakangi banyak persoalan komputasi,.

Konsep Dasar dan Tujuan

Dalam kerangka berpikir komputasional, pengurutan tidak sekadar menata data, melainkan melibatkan pemahaman terhadap strategi algoritmik untuk menemukan cara yang paling efisien dalam melakukan penataan. Pemahaman mengenai pengurutan dikembangkan secara bertahap sesuai jenjang pendidikan:

Pada tingkat Sekolah Dasar (SD), pengurutan dilakukan menggunakan benda-benda nyata (konkret) atau gambar secara manual.
Pada tingkat Sekolah Menengah Pertama (SMP), siswa melakukan pengurutan dalam konteks analisis data menggunakan perkakas yang tersedia, tanpa menekankan pada algoritma di baliknya.
Pada tingkat Sekolah Menengah Atas (SMA), fokus pembelajaran beralih pada pemahaman tentang "bagaimana" proses pengurutan dilakukan melalui algoritma, serta memahami bahwa langkah-langkah yang diambil akan memengaruhi kecepatan proses pengurutan tersebut.

Jenis Algoritma

Terdapat berbagai metode atau algoritma yang dapat digunakan untuk melakukan pengurutan. Dalam kurikulum Informatika yang merujuk pada berpikir komputasional, beberapa algoritma standar yang diajarkan meliputi:

Bubble sort.
Selection sort.
Insertion sort.

Metode Pembelajaran

Pembelajaran pengurutan dalam berpikir komputasional sering kali dilakukan menggunakan pendekatan unplugged (tanpa komputer), karena fokus utamanya adalah menganalisis persoalan dan mengembangkan solusi algoritmik, bukan sekadar penulisan kode program. Salah satu metode aktivitas yang digunakan adalah permainan kartu angka, di mana siswa diminta menerapkan teknik berpikir komputasional untuk mengurutkan kartu-kartu tersebut,.

Melalui aktivitas ini, siswa diharapkan mampu mengenali masalah pengurutan, menyusun langkah terstruktur (algoritma), dan mengomunikasikan strategi yang digunakan,. Hasil akhir dari proses berpikir ini adalah algoritma yang disusun dengan strategi yang sesuai, yang siap dijadikan bahan untuk menghasilkan program komputer.