1 of 7

Materi: Sorting (Pengurutan)

Bab Berpikir Komputasional

Budi Nagari

2 of 7

Pengertian Sorting

  • Proses menyusun data/objek sesuai aturan tertentu.

Contoh: buku seri diurutkan dari volume 1 → terbaru.

Contoh: barisan siswa berdasarkan tinggi badan.

  • Penting dalam program komputer & aplikasi sehari-hari.

3 of 7

Langkah Dasar Sorting

  • Pembandingan antar dua elemen.
  • Penempatan/Pertukaran sesuai hasil pembandingan.

4 of 7

Insertion Sort

  • Menyisipkan elemen ke posisi yang tepat dalam daftar terurut.
  • Dilakukan berulang sampai semua elemen terurut.
  • Contoh: (2, 3, 7, 6, 5) → (2, 3, 5, 6, 7).

5 of 7

Selection Sort

  • Memilih elemen terkecil dari bagian belum terurut.
  • Menukarnya dengan elemen pertama bagian belum terurut.
  • Ulangi sampai semua elemen terurut.
  • Contoh: (2, 3, 7, 6, 5) → (2, 3, 5, 6, 7).

6 of 7

Aktivitas Kartu

  • Gunakan kartu angka 1–10.
  • Tugas: mengurutkan kartu secara menaik dengan pertukaran.
  • Diskusi strategi: cara tercepat & pertukaran paling sedikit.
  • Refleksi: memahami konsep pengurutan & berpikir komputasional.

7 of 7

Penutup

  • Sorting = proses penting dalam komputasi.
  • Algoritma sederhana: Insertion Sort & Selection Sort.
  • Aktivitas kartu membantu memahami cara kerja algoritma.
  • Inti: Pengurutan melatih logika, efisiensi, & strategi pemecahan masalah.