Cara Penulisan Algoritma Pemrograman

• 3.1. menerapkan alur logika pemrograman komputer
• 4.1. membuat alur logika pemrograman komputer

Indikator pencapaian kompetensi dasar 3.1 Menerapkan alur logika pemrograman komputer
Materi-materi cara penulisan algoritma pemrograman

1. Pengertian Algoritma
2. Sejarah Algoritma
3. Sifat-sifat algoritma
4. Struktur algoritma
5. Cara penulisan algoritma pemrograman komputer

Tujuan Pembelajaran
Setelah mempelajari materi cara penulisan algoritma pemrograman, peserta didik mampu:

1. Memahami Pengertian Algoritma
2. Memahami Sejarah Algoritm
3. Mengerti Sifat-sifat algoritma
4. Mengerti Struktur algoritma
5. Cara penulisan algoritma pemrograman komputer

Media dan sumber belajar

1. Media: Powerpoint dan Google slide
2. Sumber belajar: Buku, Modul dan LKS pemrograman dasar

Pengertian Algoritma pemrograman komputer

Algoritma pemrograman komputer adalah ilmu yang mempelajari cara menyelesaikan masalah atau persoalan menggunakan komputer dengan langkah yang sistematis, masuk di akal, dan efisien (seperti komputer).

Algoritma adalah urutan langkah logis yang digunakan untuk menyelesaikan suatu masalah. Singkatnya, sebuah masalah harus diselesaikan dengan beberapa langkah yang logis.

Contoh algoritma dalam kehidupan sehari-hari:

Salah satu contohnya adalah aktivitas memasak nasi. Algoritma tentu saja berhubungan dengan aktivitas dalam memasak nasi.

Contoh cara penulisan algoritma memasak nasi

• mulai
• ambil beras 2 canting
• masukan kewadah
• cuci bersih.
• Siapkan magic com
• isi air sebanyak petunjuk
• masukkan beras yang telah dicuci
• hidupkan magic com
• tunggu sampai lampu indikator berwarna kuning tanda nasi sudah matang.
• Selesai

Deretan langkah tersebut merupakan algoritma dari akitivitas memasak nasi. Urutan langkahnya jelas, maka dianggap proses yang logis.

Sementara itu, di dalam sistem komputer dan matematika, definisi algoritma adalah prosedur atau langkah penghitungan, pemrosesan dan hasil akhir berupa data.

Algoritma juga diartikan sebagai metode yang diekspresikan lewat rangkaian dan instruksi yang dijabarkan untuk menghitung.

Gambar 1. Bagan algoritma hanya terdiri dari 3 bagian, yakni input, proses dan output. Sumber gambar: petanikode.com

Sejarah Algoritma pemrograman komputer

Jika kita merujuk pada sejarah,kata Algoritma pertama kali dikenal karena kesulitan orang barat menyebut nama cendikiawan Arab Abu Ja’far Muhammad Ibnu Musa Al-Khuwarizmi.

Al-Khuwarizmi ketika dilafalkan oleh bangsa barat menjadi Algorism. Al-Khuwarizmi menulis buku yang berjudul Kitab Al Jabar Wal-Muqabala yang artinya “Buku pemugaran dan pengurangan” (The book of restoration and reduction).

Dari judul buku itu kita juga memperoleh akar kata “Aljabar” (Algebra).

Perubahan kata dari algorism menjadi algorithm muncul karena kata algorism sering dikelirukan dengan arithmetic, sehingga akhiran –sm berubah menjadi –thm.

Karena perhitungan dengan angka Arab sudah menjadi hal yang biasa, maka lambat laun kata algorithm berangsur-angsur dipakai sebagai metode perhitungan (komputasi) secara umum, sehingga kehilangan makna kata aslinya.

Dalam bahasa Indonesia, kata algorithm diserap menjadi algoritma.

5 Sifat-sifat algoritma

Menurut Donald E. Knuth , algoritma pemrograman komputer mempunyai 5 sifat penting yang meliputi:

1. Finiteness (keterbatasan), algoritma harus berakhir setelah mengerjakan sejumlah langkah proses.
2. Definiteness (kepastian), setiap langkah harus didefinisikan secara tepat dan tidak berarti ganda.
3. Input (masukan), algoritma memiliki nol atau lebih data masukan (input).
4. Output (keluaran), algoritma mempunyai nol atau lebih hasil keluaran (output).
5. Effectiveness (efektivitas), algoritma harus sangkil (efektif), langkah-langkah algoritma dikerjakan dalam waktu yang wajar.

Contoh algoritma dalam kehidupan sehari-hari: seperti algoritma untuk menghitung luas lingkaran,

gini cara penulisan algoritmanya…

Struktur algoritma pemrograman komputer

Suatu Algoritma dapat terdiri dari beberapa struktur dasar,umumnya ada 3 yaitu;

1. runtunan,
2. pemilihan
3. dan pengulangan

Ketiga jenis langkah tersebut membentuk konstruksi suatu algoritma.

1. Runtutan (sequence)

Runtutan (sequence) adalah instruksi kode program komputer akan dikerjakan secara berurutan sesuai dengan urutan penulisannya atau eksekusinya.

Dengan kata lain, sebuah kode instruksi dilaksanakan setelah instruksi sebelumnya selesai dikerjakan.

Urutan dari instruksi menentukan hasil akhir dari suatu algoritma. Bila urutan penulisan berubah maka mungkin juga hasil akhirnya akan berubah.

Contoh soal algoritma runtutan menukar isi gelas kopi ke dalam gelas teh, cara penulisan algoritma: