Beranda / Materi

MATERI ALGORITMA DAN ALGORITMA PEMROGRAMAN

Posting Komentar



ALGORITMA DAN ALGORITMA PEMROGRAMAN

1. Pengertian Algoritma

Algoritma adalah urutan langkah-langkah logis yang digunakan untuk menyelesaikan suatu masalah secara sistematis. Algoritma merupakan dasar dari pemrograman komputer dan membantu dalam menyusun kode agar lebih efisien.

Contoh algoritma dalam kehidupan sehari-hari:

  • Algoritma memasak mie instan:
    1. Rebus air hingga mendidih.
    2. Masukkan mie ke dalam air mendidih.
    3. Tunggu beberapa menit hingga mie matang.
    4. Tiriskan mie dan tambahkan bumbu.
    5. Aduk rata dan sajikan.

2. Karakteristik Algoritma

Agar suatu algoritma efektif, algoritma tersebut harus memiliki ciri-ciri berikut:

  1. Jelas (Definiteness) → Setiap langkah dalam algoritma harus jelas dan tidak ambigu.
  2. Tepat (Correctness) → Harus memberikan hasil yang benar sesuai dengan input yang diberikan.
  3. Terbatas (Finiteness) → Harus memiliki jumlah langkah yang terbatas dan pasti berhenti.
  4. Efisien (Efficiency) → Harus dapat menyelesaikan masalah dengan waktu dan sumber daya minimal.
  5. Memiliki Input dan Output → Memerlukan data masukan (input) dan menghasilkan keluaran (output).

3. Representasi Algoritma

Ada beberapa cara untuk menuliskan algoritma:

a. Deskripsi Naratif

Algoritma ditulis dalam bentuk kalimat-kalimat biasa yang menggambarkan langkah-langkah penyelesaian masalah secara logis.

Contoh: Algoritma menghitung luas persegi panjang:

  1. Masukkan panjang dan lebar persegi panjang.
  2. Hitung luas dengan rumus: panjang × lebar.
  3. Tampilkan hasil luas.

b. Pseudocode

Pseudocode adalah representasi algoritma menggunakan struktur mirip kode pemrograman, tetapi ditulis dalam bahasa yang mudah dipahami manusia.

Contoh Pseudocode untuk Menghitung Luas Persegi Panjang:

Mulai
   Input panjang
   Input lebar
   luas ← panjang * lebar
   Output luas
Selesai

c. Flowchart

Flowchart adalah diagram yang menggunakan simbol untuk menggambarkan aliran eksekusi dari algoritma.

Simbol-simbol dalam Flowchart:

Simbol Nama Fungsi
🔲 Terminator Menandai awal atau akhir algoritma
🔺 Input/Output Untuk menerima masukan atau menampilkan hasil
◻️ Proses Untuk melakukan perhitungan atau operasi
➡️ Arah/Aliran Menunjukkan urutan eksekusi algoritma
🔲 Decision (Bentuk Belah Ketupat) Untuk pengambilan keputusan (kondisional)

Contoh Flowchart untuk Menghitung Luas Persegi Panjang:

  1. Mulai
  2. Masukkan panjang dan lebar
  3. Hitung luas = panjang × lebar
  4. Tampilkan hasil luas
  5. Selesai

4. Algoritma Pemrograman

Algoritma pemrograman adalah penerapan algoritma ke dalam suatu bahasa pemrograman agar dapat dijalankan oleh komputer.

Langkah-langkah dalam Pemrograman:

  1. Menentukan masalah yang ingin diselesaikan.
  2. Membuat algoritma menggunakan deskripsi naratif, pseudocode, atau flowchart.
  3. Mengimplementasikan algoritma dalam bahasa pemrograman (misalnya Python).
  4. Menguji program untuk memastikan bekerja dengan benar.
  5. Memperbaiki (debugging) jika ada kesalahan dan menyempurnakan kode.

5. Contoh Implementasi Algoritma dalam Bahasa Python

Berikut contoh program Python untuk menghitung luas persegi panjang:

# Program menghitung luas persegi panjang
panjang = float(input("Masukkan panjang: "))
lebar = float(input("Masukkan lebar: "))

luas = panjang * lebar

print("Luas persegi panjang adalah:", luas)

Penjelasan Program:

  1. Menerima input panjang dan lebar dari pengguna.
  2. Menghitung luas dengan rumus panjang * lebar.
  3. Menampilkan hasil luas ke layar.

6. Percabangan dalam Algoritma

Percabangan digunakan untuk membuat keputusan berdasarkan kondisi tertentu.

Contoh Algoritma Percabangan (Menentukan Bilangan Positif atau Negatif)

Pseudocode:

Mulai
   Input angka
   Jika angka > 0 maka
      Cetak "Bilangan Positif"
   Jika tidak maka
      Cetak "Bilangan Negatif"
Selesai

Python Code:

angka = int(input("Masukkan sebuah angka: "))

if angka > 0:
    print("Bilangan Positif")
else:
    print("Bilangan Negatif")

7. Perulangan dalam Algoritma

Perulangan digunakan untuk mengulang proses berdasarkan kondisi tertentu.

Contoh Algoritma Perulangan (Menampilkan Angka 1-5)

Pseudocode:

Mulai
   Untuk i dari 1 hingga 5 lakukan:
      Cetak i
Selesai

Python Code:

for i in range(1, 6):
    print(i)

Kesimpulan

  1. Algoritma adalah langkah-langkah sistematis untuk menyelesaikan masalah.
  2. Algoritma dapat dituliskan dalam bentuk narasi, pseudocode, dan flowchart.
  3. Algoritma pemrograman mengubah algoritma menjadi kode yang dapat dijalankan oleh komputer.
  4. Bahasa pemrograman seperti Python dapat digunakan untuk menerapkan algoritma dalam program.
  5. Percabangan dan perulangan adalah konsep penting dalam pemrograman untuk membuat program lebih fleksibel dan efisien.

Dengan memahami algoritma dan algoritma pemrograman, kita bisa membuat program yang lebih efisien dan bermanfaat untuk berbagai keperluan dalam kehidupan sehari-hari! 🚀


Daftar Pustaka: 

- Dari berbagai sumber pada internet

Lokasi:

Posting Komentar untuk "MATERI ALGORITMA DAN ALGORITMA PEMROGRAMAN"