Pengantar Algoritma dan Pemrograman

Rangkuman Materi

Algoritma

• Langkah-langkah yang dilakukan agar solusi masalah dapat diperoleh.

• Suatu prosedur yang merupakan urutan langkah-langkah yg berintegrasi.

• Suatu metode khusus yang digunakan untuk menyelesaikan suatu masalah yang nyata.

Flowchart

Simbol standar flowchart dan keterangannya.

Struktur Algoritma

• Runtunan: instruksi sederhana berurutan (contoh: menghitung luas lingkaran).

• Pemilihan/percabangan: aksi hanya dijalankan jika syarat terpenuhi (if, if-else, case).

• Perulangan (loop): instruksi berulang-ulang (for, while, repeat).

Latihan Soal

1. Buatlah algoritma dan flowchart untuk menghitung simpangan baku dari sejumlah data.

2. Sebuah vending machine menyediakan pecahan uang 10, 5, dan 1 dalam jumlah yang tidak terbatas. Buatlah algoritma dan flowchart untuk menentukan kembalian uang yang harus diberikan mesin tersebut!

3. Apa kegunaan dari algoritma berikut

   Input: Bilangan bulat positif n

   Output: Nilai f

   1. f ← 0
   2. Untuk i dari 1 sampai n lakukan f ← f + (n mod i)
   3. Kembalikan f

4. Apa kegunaan dari algoritma berikut

   Input: Bilangan bulat positif n

   Output: Nilai f

   1. f ← 0

   2. Untuk i dari 1 sampai n lakukan

      Jikan n habis dibagi i maka

      f ← f + i

   3. Kembalikan f