Algoritma Pemrograman

Pengantar Algoritma dan Pemrograman

Tujuan Pembelajaran

Peserta didik mampu:

1. Menjelaskan pengertian algoritma dan pemrograman

2. Mengidentifikasi contoh algoritma dalam kehidupan sehari-hari

3. Menuliskan algoritma sederhana dalam bentuk langkah-langkah

4. Menggunakan pemrograman sederhana untuk menjalankan algoritma

Pengantar

Algoritma adalah urutan langkah-langkah logis yang disusun secara sistematis untuk menyelesaikan suatu masalah. Dalam kehidupan sehari-hari, kita sebenarnya sudah sering menggunakan algoritma, misalnya ketika kita mengikuti resep memasak atau langkah-langkah menghidupkan komputer. Namun, agar komputer dapat melaksanakan suatu algoritma, kita perlu menuliskannya dalam bahasa yang dapat dipahami oleh komputer. Proses inilah yang disebut pemrograman. Pemrograman berfungsi mengubah ide atau solusi menjadi bentuk instruksi yang dapat dieksekusi oleh perangkat digital. Dengan memahami algoritma dan pemrograman, kita belajar untuk berpikir secara terstruktur, kritis, dan kreatif dalam menyelesaikan masalah menggunakan bantuan teknologi. 

A. Apa itu Algoritma?

Algoritma adalah urutan langkah-langkah logis yang diperlukan untuk menyelesaikan suatu masalah atau mencapai tujuan tertentu. Algoritma dapat digunakan dalam berbagai bidang, terutama dalam pemrograman komputer untuk memecahkan masalah secara efektif.

1. Ciri-Ciri Algoritma yang Baik:

• Terdefinisi dengan jelas: Setiap langkah harus jelas dan tidak ambigu.

• Berurutan: Langkah-langkah harus ditulis dengan urutan yang benar.

• Pasti berakhir: Algoritma harus memiliki akhir setelah beberapa langkah.

• Efektif dan efisien: Algoritma harus menyelesaikan masalah dengan sumber daya yang minimum.

2. Contoh Algoritma dalam Kehidupan Sehari-Hari:

Misalnya, algoritma untuk membuat teh:

1. Panaskan air.

2. Masukkan teh ke dalam cangkir.

3. Tuangkan air panas ke dalam cangkir.

4. Aduk dan tambahkan gula atau susu sesuai selera.

5. Teh siap diminum.

3. Notasi Kalimat Deskriptif pada Algoritma

Notasi kalimat deskriptif adalah metode penulisan algoritma dengan menggunakan bahasa sehari-hari yang mudah dimengerti. Setiap langkah algoritma dijelaskan dalam bentuk kalimat, tanpa perlu aturan khusus dari bahasa pemrograman.

Ciri-Ciri:

• Menggunakan bahasa manusia sehari-hari.

• Setiap langkah disajikan secara logis dan berurutan.

• Tidak menggunakan simbol atau sintaks khusus dari bahasa pemrograman.

Contoh:

Algoritma Menghitung Luas Persegi Panjang

Masalah: Diketahui panjang dan lebar persegi panjang, hitung luasnya.

Langkah-langkah:

1. Masukkan nilai panjang.

2. Masukkan nilai lebar.

3. Hitung luas dengan mengalikan panjang dengan lebar.

4. Tampilkan hasil luasnya.

Algoritma Menentukan Bilangan Genap atau Ganjil

Masalah: Tentukan apakah bilangan yang dimasukkan adalah bilangan genap atau ganjil.

Langkah-langkah:

1. Masukkan sebuah bilangan.

2. Jika bilangan tersebut habis dibagi 2, maka itu adalah bilangan genap.

3. Jika tidak, maka itu adalah bilangan ganjil.

4. Tampilkan hasil apakah bilangan tersebut genap atau ganjil.

B. Notasi Flowchart pada Algoritma

Flowchart adalah representasi visual dari algoritma yang menggunakan simbol-simbol standar untuk menggambarkan langkah-langkah dalam proses. Flowchart membantu memahami bagaimana data mengalir dalam algoritma, dengan menggunakan simbol seperti persegi panjang, belah ketupat, dan panah untuk menunjukkan urutan langkah.

1. Simbol-Simbol Dasar dalam Flowchart:

• Decision (Belah Ketupat) , digunakan untuk menunjukan kondisi tertentu yang akan menghasilkan dua kemungkinan jawaban, yaitu ya dan tidak.

• Flow (panah), digunakan untuk menggabungkan antara simbol yang satu dengan simbol yang lain.

• Data (jajar genjang), digunakan untuk menyatakan input dan output.

• Process (persegi panjang), digunakan untuk menyatakan suatu proses yang sedang terjadi.

• Terminator (oval), digunakan untuk menyatakan titik awal dan akhir dari suatu program

Contoh Penggunaan Flowchart

Penjelasan Flowchart Menghitung Luas Persegi Panjang

Flowchart adalah representasi visual dari urutan langkah-langkah dalam algoritma. Berikut penjelasan flowchart untuk menghitung luas persegi panjang:

1. Start (Mulai)
   Proses dimulai di sini. Simbol oval digunakan untuk menandai titik awal flowchart.

2. Input Panjang
   Pada tahap ini, kita memasukkan nilai panjang persegi panjang. Simbol jajaran genjang (parallelogram) digunakan untuk menunjukkan proses input.

3. Input Lebar
   Selanjutnya, kita memasukkan nilai lebar persegi panjang. Simbol yang digunakan sama dengan tahap input panjang, yaitu jajaran genjang.

4. Proses Menghitung Luas
   Langkah ini menggunakan simbol persegi panjang, yang menandakan proses. Di sini, algoritma menghitung luas persegi panjang dengan rumus:
   Luas = Panjang x Lebar
   Operasi perkalian dilakukan pada tahap ini.

5. Output Hasil Luas
   Setelah menghitung luas, hasilnya ditampilkan. Simbol jajaran genjang digunakan lagi untuk menggambarkan bahwa ini adalah output (keluaran) dari program.

6. End (Selesai)
   Flowchart diakhiri dengan simbol oval yang menandakan bahwa algoritma atau proses telah selesai.

Tugas 1 (Latihan Membuat Algortima)

1. Tuliskan algoritma untuk menyalakan komputer hingga siap digunakan, Jelaskan urutan langkah-langkahnya secara jelas dan logis !

2. Tuliskan algoritma untuk mematikan komputer dengan benar, Jelaskan urutan langkah-langkahnya secara jelas dan logis !

3. Tuliskan algortima untuk membuat mie instan, Jelaskan urutan langkah-langkahnya secara jelas dan logis !

4. Buat algoritma untuk menentukan apakah seorang siswa dinyatakan lulus atau tidak lulus, Gunakan kriteria nilai minimal 75 sebagai batas kelulusan !

5. Rancang algoritma untuk menghitung luas segi tiga, dengan langkah-langkah mulai dari membaca nilai panjang dan lebar hingga menampilkan hasil perhitungan!

Tugas 2 (Membuat FLowchart)

1. Dari algoritma yang kalian buat sebelumnya, buatkan flowchart cara menyalakan komputer hingga siap digunakan!

2. Dari algoritma yang kalian buat sebelumnya, buatkan flowchart cara mematikan komputer!

3. Dari algoritma yang kalian buat sebelumnya, buatkan flowchart untuk menentukan apakah seorang siswa dinyatakan lulus atau tidak lulus, Gunakan kriteria nilai minimal 75 sebagai batas kelulusan !

4. Dari algoritma yang kalian buat sebelumnya, buatkan flowchart untuk menghitung luas segi tiga!

5. Buatkan flowchart untuk menentukan seragam sekolah yang akan digunakan sesuai hari sekolah!

Petunjuk : hari senin selasa putih abu, rabu kamis batik hitam dan jum'at pramuka. 

6. Buatkan flowchart untuk menentukan kendaraan saat melihat lampu lalu lintas, di mana alurnya bergantung pada warna lampu yang menyala .

Petunjuk : lampu merah berhenti, lampu kuning hati-hati dan lampu hijau berjalan! 

C. Pengertian Pseudocode

Pseudocode adalah salah satu cara menulis algoritma dengan bahasa yang menyerupai bahasa manusia namun lebih terstruktur, sehingga mudah dipahami dan diterjemahkan ke dalam bahasa pemrograman. Pseudocode tidak terikat oleh aturan sintaks yang rumit, sehingga lebih bebas dalam penulisannya, tetapi tetap menjaga logika dasar dari program yang akan dibuat.

Ciri-ciri Pseudocode

1. Bahasa sederhana: Ditulis dengan bahasa yang mudah dipahami manusia.

2. Struktur logis: Mengikuti alur logika, langkah demi langkah, dari awal hingga akhir.

3. Mudah diubah: Pseudocode bersifat fleksibel dan mudah disesuaikan sebelum ditulis dalam kode pemrograman.

Aturan Dasar Pseudocode

1. Mulai dan Selesai: Menandai awal dan akhir algoritma. 

2. Input dan Output: Menyatakan data yang dimasukkan dan hasil yang ditampilkan.

3. Percabangan (If-Else): Digunakan untuk pengambilan keputusan berdasarkan kondisi tertentu.

4. Perulangan (Looping): Mengulangi proses tertentu hingga syarat terpenuhi.

5. Proses: Operasi atau perhitungan dilakukan dalam langkah ini.

Contoh Pseudocode Sederhana

Penjelasan:

• Struktur BEGIN–END memberi batas program 

• OUTPUT berarti tampilkan ke layar 

Struktur Dasar

• BEGIN
  Menandai awal algoritma.

• END
  Menandai akhir algoritma.

Input & Output

• INPUT
  Digunakan untuk menerima data atau nilai dari pengguna.

• OUTPUT
  Digunakan untuk menampilkan hasil ke layar.

Percabangan (Kondisi)

• IF
  Digunakan untuk mengecek suatu kondisi.

• THEN
  Menyatakan aksi yang dilakukan jika kondisi IF bernilai benar.

• ELSE
  Aksi yang dilakukan jika kondisi IF bernilai salah.

• ENDIF
  Menandai akhir struktur IF.
  
  

Perulangan (Looping)

• WHILE
  Perulangan yang berjalan selama kondisi bernilai benar.

• DO
  Menandai perintah yang dijalankan di dalam perulangan.

• ENDWHILE
  Menandai akhir perulangan WHILE.

• FOR
  Perulangan dengan jumlah pengulangan yang sudah diketahui.

• TO
  Menentukan batas akhir perulangan FOR.

• ENDFOR
  Menandai akhir perulangan FOR.
  
  

Operator Penting

• =
  Penugasan nilai (assignment) atau perbandingan, tergantung konteks.

• ←
  Penugasan nilai (lebih tegas dalam pseudocode).

• + , − , × , /
  Operasi aritmatika.

• ≠ atau !=
  Tidak sama dengan
  
  

• >
  Lebih besar dari
  
  

• <
  Lebih kecil dari
  
  

• ≥ atau >=
  Lebih besar atau sama dengan
  
  

• ≤ atau <=
  Lebih kecil atau sama dengan

• MOD
  Menghasilkan sisa hasil pembagian.
  
  

Variabel

• Variabel : Tempat menyimpan data sementara (misalnya: i, jumlah, luas).

CONTOH PSEUDOCODE

1. Menghitung Luas Persegi Panjang
Masalah: Diketahui panjang dan lebar persegi panjang. Hitung luasnya.
Pseudocode:

Penjelasan:

• BEGIN dan END menandai awal dan akhir algoritma.

• INPUT panjang dan INPUT lebar menerima nilai panjang dan lebar.

• luas ← panjang * lebar menghitung luas dengan mengalikan panjang dan lebar.

• OUTPUT luas menampilkan hasil perhitungan.

2. Menentukan Bilangan Genap atau Ganjil

Masalah: Tentukan apakah bilangan yang dimasukkan adalah bilangan genap atau ganjil.

Pseudocode:

Penjelasan:

• BEGIN dan END menandai awal dan akhir algoritma.

• INPUT bilangan menerima satu bilangan dari pengguna.

• IF bilangan MOD 2 = 0 mengecek sisa pembagian bilangan dengan 2.

• Jika sisanya 0, program menampilkan “Bilangan Genap”.

• Jika tidak, program menampilkan “Bilangan Ganjil”.

• ENDIF menandai akhir percabangan.

3. Menghitung Rata-Rata Tiga Angka

Masalah: Hitung rata-rata dari tiga angka.

Pseudocode:

Penjelasan:

• BEGIN dan END menandai awal dan akhir algoritma.

• INPUT angka1, angka2, angka3 menerima tiga nilai dari pengguna.

• jumlah = angka1 + angka2 + angka3 menjumlahkan ketiga angka.

• rata_rata = jumlah / 3 menghitung nilai rata-rata.

• OUTPUT rata_rata menampilkan hasil perhitungan.

4. Menampilkan Angka 1 hingga 5 (Menggunakan Perulangan)
Masalah: Tampilkan angka 1 hingga 5.
Pseudocode: 

Penjelasan:

1. • BEGIN dan END menandai awal dan akhir algoritma.

   • FOR i = 1 TO 5 DO berarti perulangan dimulai dari nilai i = 1 sampai i = 5.

   • Pada setiap perulangan, nilai i otomatis bertambah 1.

   • OUTPUT i menampilkan nilai i ke layar.

   • ENDFOR menandai akhir perulangan.

5. Menampilkan Angka 1 hingga 5 (Menggunakan Perulangan WHILE )
Masalah: Tampilkan angka 1 hingga 5.
Pseudocode: 

Penjelasan:

1. • BEGIN dan END menandai awal dan akhir algoritma.

   • i = 1 adalah nilai awal perulangan.

   • WHILE i <= 5 DO berarti perulangan berjalan selama i masih kurang dari atau sama dengan 5.

   • OUTPUT i menampilkan nilai i.

   • i = i + 1 menaikkan nilai i agar perulangan tidak berjalan terus-menerus.

   • ENDWHILE menandai akhir perulangan.

SOAL LATIHAN

1. Buatlah Pseudocode menghitung Volume Balok dengan

rumus : Volume = Panjang × Lebar × Tinggi

2. Buatlah Pseudocode mengalikan dua buah angka yaitu angka pertama 25 dan angka kedua 35

3. Buatlah Pseudocode Mengecek Suhu : Input nilai suhu,

jika nilai suhu lebih dari 30°C tampilkan "suhu panas",

jika kurang, tampilkan "suhu normal".

4. Buatlah Pseudocode mencetak angka 10 sampai 5

5. Kapan penggunaan struktur dasar berikut: if else, for, dan while

6. Apakah kamu mengerti materi pseudocode ? bagian apa yang paling sulit di materi ini ? 

7. Jika kamu masih belum paham, menurutmu penyebab utamanya apa? 

Sumber : 

https://www.dicoding.com/blog/cara-membuat-flowchart-yang-baik/

https://www.youtube.com/watch?v=r4fZPG5N6tk&list=PL3uuG4lYbnOyBfw6cgmCWQSZDntAoExpJ&index=1

https://www.petanikode.com/tutorial/c++/

https://badoystudio.com/contoh-algoritma-dan-flowchart/