Beberapa algoritma sorting yang umum dipelajari: No Algoritma Sorting Cara Kerja Singkat Tingkat Kesulitan 1 Bubble Sort Membandingkan data yang bersebelahan lalu menukarnya ⭐ Mudah 2 Selection Sort Mencari nilai terkecil/terbesar lalu menempatkannya di posisi yang tepat ⭐ Mudah 3 Insertion Sort Menyisipkan setiap data ke posisi yang sesuai ⭐ Mudah 4 Merge Sort Membagi…
Dalam algoritma dan pemrograman, kita tidak hanya perlu mengetahui apakah sebuah program dapat menghasilkan output yang benar. Kita juga perlu memahami seberapa efisien algoritma tersebut ketika jumlah data semakin besar. Salah satu konsep penting dalam analisis algoritma adalah Big O Notation. Salah satu jenis Big O yang sangat penting untuk dipahami adalah O(log n) atau…
1. Pengertian Variabel Variabel adalah tempat untuk menyimpan data di dalam program. Variabel memiliki nama dan nilai yang dapat digunakan atau diubah selama program berjalan. Contoh: Keterangan: Variabel Nilai Tipe Data nama “Sutrisno” String umur 30 Integer tinggi 170.5 Float 2. Fungsi Variabel Variabel digunakan untuk: Contoh: Hasil: 3. Deklarasi dan Assignment Assignment adalah proses…
Binary Search dan Big O Logaritmik 1. Review Materi Sebelumnya: O(n) Pada Linear Search, pencarian dilakukan satu per satu dari awal sampai data ditemukan. Contoh: Pada kondisi terburuk, semua data harus diperiksa. Jika jumlah data = n, maka kompleksitasnya: O(n) Misalnya: Jumlah Data Maksimal Pemeriksaan 10 10 100 100 1.000 1.000 10.000 10.000 1.000.000 1.000.000…
1. Deskripsi Masalah Kita ingin membuat program untuk menghitung keliling sebuah persegi. Sebuah persegi memiliki 4 sisi yang sama panjang. Rumus: Keliling = 4 × sisi Contoh: Jika panjang sisi = 5 cm, maka: Keliling = 4 × 5 = 20 cm 2. Input, Proses, Output Komponen Keterangan Input Panjang sisi persegi Proses Mengalikan sisi…
