Algoritma dan Flowchart (BAB 1 )
Pengenalan Algoritma
Apa itu Algoritma?
Algoritma adalah urutan langkah-langkah logis yang disusun untuk menyelesaikan
suatu masalah.
Pentingnya Algoritma dalam
Pemrograman
- Merupakan dasar dari semua program komputer
- Membantu memecah masalah kompleks menjadi langkah
sederhana
- Memudahkan programmer dalam merancang program
- Meningkatkan efisiensi dan kecepatan penyelesaian
masalah
Contoh Algoritma dalam Kehidupan
Sehari-hari
Algoritma Membuat Susu Sereal:
- Siapkan mangkuk, sendok, sereal, dan susu
- Tuangkan sereal ke dalam mangkuk
- Tuangkan susu ke atas sereal
- Aduk rata dengan sendok
- Sereal siap disantap
Algoritma
Urutan (Sequence)
Definisi Algoritma Urutan
Algoritma urutan adalah serangkaian langkah yang dijalankan secara berurutan
dari awal hingga akhir tanpa ada percabangan atau pengulangan.
Ciri-ciri Algoritma Urutan
- Langkah-langkah dieksekusi secara berurutan
- Tidak ada kondisi percabangan
- Tidak ada pengulangan langkah
- Setiap langkah hanya dieksekusi satu kali
Contoh: Membuat Roti Bakar
- Ambil sepotong roti
- Nyalakan toaster
- Masukkan roti ke dalam toaster
- Tunggu hingga roti matang
- Angkat roti dari toaster
- Oleskan selai atau mentega
- Roti bakar siap disajikan
Contoh-contoh Algoritma Urutan
- Menghitung Luas Segitiga
- Masukkan nilai alas
- Masukkan nilai tinggi
- Kalikan alas × tinggi
- Bagi hasil dengan 2
- Tampilkan hasil luas
- Membuat Sandwich
- Ambil 2 potong roti
- Oleskan mentega
- Letakkan daging iris
- Tambahkan sayuran
- Tutup dengan roti kedua
- Membuat Jus Jeruk
- Siapkan bahan: jeruk, air, gula, dan blender
- Kupas jeruk dan buang kulitnya
- Masukkan daging jeruk ke dalam blender
- Tambahkan air secukupnya
- Tambahkan gula sesuai selera
- Nyalakan blender dan haluskan selama 1 menit
- Tuangkan jus ke dalam gelas
- Jus jeruk siap diminum
Algoritma
Percabangan (Conditional)
Definisi Algoritma Percabangan
Algoritma percabangan adalah algoritma yang membuat keputusan berdasarkan
kondisi tertentu.
Ciri-ciri Algoritma Percabangan
- Memiliki kondisi yang harus diperiksa
- Memiliki beberapa jalur eksekusi
- Hanya satu jalur yang dipilih berdasarkan kondisi
- Digunakan untuk mengambil keputusan
Contoh: Menentukan Bilangan Ganjil
atau Genap
- Masukkan sebuah bilangan bulat
- Bagi bilangan tersebut dengan 2
- Periksa sisa pembagian
- Jika sisa pembagian = 0 → Bilangan GENAP
- Jika tidak → Bilangan GANJIL
Contoh-contoh Algoritma Percabangan
- Menentukan Kelulusan Siswa
- Kondisi: Nilai > 70?
- Ya → LULUS
- Tidak → TIDAK LULUS
- Memilih Pakaian
- Kondisi: Cuaca Hujan?
- Ya → Pakai jas hujan
- Tidak → Pakai topi
- Memilih Transportasi ke Sekolah
- Periksa jarak rumah ke sekolah
- Periksa ketersediaan sepeda
- Periksa cuaca di luar
- Kondisi: Jarak < 2 km DAN sepeda tersedia DAN cuaca
cerah?
- Ya → Gunakan sepeda
- Tidak → Gunakan angkutan umum
Algoritma
Pengulangan (Loop)
Definisi Algoritma Pengulangan
Algoritma pengulangan adalah algoritma yang mengulang langkah-langkah tertentu
secara berulang kali sampai kondisi tertentu terpenuhi atau mencapai batas yang
ditentukan.
Ciri-ciri Algoritma Pengulangan
- Memiliki langkah yang diulang
- Memiliki kondisi berhenti
- Dapat mengulang langkah berkali-kali
- Mempercepat penyelesaian tugas berulang
Contoh: Menyiram Tanaman
- Siapkan ember dan air
- Ambil satu pot tanaman
- Tuangkan air ke dalam pot
- Ulangi langkah 2–3 untuk semua tanaman
- Simpan kembali ember
- Selesai
Contoh-contoh Algoritma Pengulangan
- Menyikat Gigi
- Ulangi gerakan menyikat di semua permukaan gigi
- Olahraga Push-up
- Ulangi gerakan turun-naik tubuh sebanyak 10 kali
- Menghitung Jumlah Langkah
- Nyalakan aplikasi penghitung langkah
- Mulai berjalan
- Untuk setiap langkah yang diambil:
- Deteksi gerakan kaki
- Tambah 1 ke counter
- Perbarui tampilan di layar
- Berhenti menghitung saat sampai di tujuan
- Tampilkan total jumlah langkah
Flowchart
Definisi Flowchart
Flowchart adalah diagram yang menggambarkan alur proses atau langkah-langkah
penyelesaian masalah dengan menggunakan simbol-simbol tertentu yang dihubungkan
dengan garis panah.
Pentingnya Flowchart dalam
Pemrograman
- Memvisualisasikan alur program
- Mempermudah pemahaman algoritma
- Membantu deteksi kesalahan logika
- Menjadi panduan saat membuat kode
Simbol-simbol Flowchart Dasar
- Terminal:
Awal/akhir proses
- Proses:
Aktivitas/proses
- Keputusan:
Percabangan kondisi
- Input/Output:
Data masukan/keluaran
Jenis Flowchart Berdasarkan
Algoritma
- Flowchart Algoritma Urutan
- Simbol terminal, proses, panah
- Contoh: Membuat kopi, menghitung luas
- Flowchart Algoritma Percabangan
- Simbol keputusan dengan cabang YA/TIDAK
- Contoh: Menentukan ganjil/genap
- Flowchart Algoritma Pengulangan
- Simbol keputusan untuk kondisi berhenti
- Simbol proses yang diulang
- Contoh: Menghitung langkah, menyiram tanaman
- Flowchart Sistem
- Menunjukkan alur proses dalam sistem
- Menampilkan media input/output
- Tidak untuk urutan langkah
- Contoh: Sistem pendaftaran siswa baru
Cara Membuat Flowchart
- Tentukan masalah yang akan diselesaikan
- Identifikasi input yang diperlukan
- Tentukan proses atau langkah-langkah
- Pilih simbol yang tepat untuk setiap langkah
- Hubungkan simbol dengan garis panah
- Uji flowchart dengan contoh data
- Perbaiki jika ada kesalahan
Post a Comment