Algoritma: Pengenalan

I.               Pengertian

   Algoritma adalah runtutan penyelesaian suatu masalah yang disusun secara

sistematis menggunakan bahasa yang logis atau himpunan berhingga dari instruksi-instruksi yang secara jelas memperinci langkah-langkah proses pelaksanaan dalam memecahkan suatu masalah tertentu

II.            Contoh Sederhana

   Pada dasarnya, kita biasa menjumpai algoritma karena sesuai dengan pengertiannya yaitu  memecahkan masalah karena biasanya kita selalu menjumpai masalah masalah walaupun sederhana seperti mencuci baju, menggunakan ATM, ataupun menukar gelas berisi teh dengan gelas berisi kopi

III.          Ciri Algoritma

   Menurut Donald E Knuth ciri ciri algoritma sebagai berikut:

1. Algoritma mempunyai awal dan akhir . Suatu algoritma harus berhenti setelah mengerjakan             serangkaian tugas dengan kata lain algroritma harus memiliki langkah terbatas . 

2. Setiap langkah harus didefinisikan dengan tepat sehingga tidak memiliki arti ganda (not ambiguous)

3. Memiliki masukan (input) atau kondisi awal

4. Memiliki keluaran (output) atau kondisi akhir

5. Algoritma harus efektif , bila diikuti benar-benar akan menyelesaikan masalah .

IV.          Struktur dasar algoritma

A.    Runtunan

   Secara umum, runtunan adalah keadaan dimana program akan dibaca dan dieksekusi secara berurutan baris demi baris.

Contoh runtunan aksi dalam algoritma penukaran dua bilangan

bulat

1 Deklarasikan A, B, dan C sebagai bilangan bulat

2 Masukkan nilai A dan B

3 Masukkan nilai A ke dalam C

4 Masukkan nilai B ke dalam A

5 Masukkan nilai C ke dalam B

B.    Pemilihan

   Pemilihan merupakan struktur dasar yang digunakan agar program dapat berjalan dengan jalur yang berbeda, berdasarkan hasil pengecekan kondisi yang dipenuhi.

Contoh kasus pemilihan dalam menentukan suatu bilangan

merupakan bilangan ganjil atau genap

1 Masukkan bilangan (bilangan bulat)

2 Bagi bilangan dengan angka 2, simpan nilai sisa pembagian

sebagai variabel sisa

3 Jika nilai sisa sama dengan 0 maka kerjakan langkah 4

4 Tampilkan "Genap" ke layar

5 Jika nilai sisa tidak sama dengan 0 maka kerjakan langkah 6

6 Tampilkan "Ganjil" ke layar

7 selesai

C.    Pengulangan

   Pengulangan adalah sebuah konsep yang penting karena konsep ini memungkinkan pengguna menggunakan sekumpulan baris program berulang kali dengan tiga komponen yang mengendalikan yaitu:

1. Inisialisasi yaitu menentukan kondisi awal

2. Jumlah Literasi yaitu menunjukan berapa kali pengulangan dilakukan

3. Kondisi berhenti; menentukan kondisi yang dapat mengakhiri pengulangan

Contoh algoritma menampilkan huruf tertentu sebanyak n kali ke

layar

1 Deklarasikan variabel huruf untuk menyimpan karakter yang

akan ditampilkan

2 Deklarasikan variabel n untuk menyimpan banyaknya

pengulangan

3 Deklarasikan variabel counter yang digunakan sebagai

counter perulangan yang sudah dilakukan

4 Masukkan sebuah karakter dan simpan dalam variabel huruf

5 Masukkan banyaknya perulangan yang diinginkan dan

disimpan dalam variabel n

6 Set nilai counter dengan 0