Uts Analisis Algoritma

1.       -Algoritma adalah susunan yang logis dan sistematis untuk memecahkan suatu masalah atau untuk mencapai tujuan tertentu. 

-algoritma adalah urutan atau langkah-langkah untuk penghitungan atau untuk menyelesaikan suatu masalah yang ditulis secara berurutan. Sehingga, algoritma pemrograman adalah urutan atau langkah-langkah untuk menyelesaikan masalah pemrograman komputer.

-Algoritme adalah metode efektif diekspresikan sebagai rangkaian terbatas, dari instruksi-instruksi yang telah didefinisikan dengan baik,untuk menghitung sebuah fungsi.

-Pengertian algoritma adalah logika, metode, dan tahapan (urutan) sistematis yang digunakan untuk memecahkan suatu permasalahan. Algoritma dapat juga diartikan sebagai urutan langkah secara sistematis dan logis.

2.    –

-

1.      Mulai

2.      Masukkan bilangan x

3.      Apakah x mod 3 =0 ? , jika iya lanjutkan ke langkah 4 tapi jika tidak lanjutkan ke langkah 5

4.      Tampilkan pesan “x habis dibagi 3”

5.      Tampilkan pesan “ x tidak habis dibagi 3”

6.      Selesai

1.      Mulai

2.      Siapkan alat dan bahan ( alat : wajan, alat untuk mengolah ; bahan : minyak, bumbu bumbu nasi goreng, nasi )

3.      Panaskan minyak

4.      Masukkan bumbu-bumbu nasi goreng lalu nasi dan masak hingga matang

5.      Nasi goreng siap disajikan

6.      Selesai

3.        Sequence Process 
instruksi dikerjakan secara berurutan satu persatu dimulai dari langkah pertama sampai terakhir.

Selection Process
instruksi pemilihan proses (percabangan),  sehingga apabila memenuhi persyaratan tertentu maka instruksi akan dikerjakan.
Contoh : jika pembayaran tunai diberi diskon 10%, Jika dilakukan secara kredit maka diskon 0 %. (dalam pernyataan diatas, hanya boleh melakukan 1 instruksi dari 2 alternatif instruksi.
Iteration Process
suatu instruksi yang dikerjakan berulang-ulang selama beberapa kali selama masih memenuhi suatu kondisi.

Concurrent Process
beberapa instruksi dikerjakan secara bersama.

4.       -Algoritma greedy merupakan jenis algoritma yang menggunakan pendekatan penyelesaian masalah dengan mencari nilai maksimum sementara pada setiap langkahnya. Nilai maksimum sementara ini dikenal dengan istilah local maximum.

-Algoritma greedy merupakan metode yang paling populer untuk memecahkan persoalan optimasi. Greedy sendiri diambil dari bahasa inggris yang artinya rakus, tamak atau serakah .

-Metode/Algoritma Greedy merupakan algoritma yang membentuk solusi langkah per langkah. Pada setiap langkah tersebut akan dipilih keputusan yang paling optimal. Keputusan tersebut tidak perlu memperhatikan keputusan selanjutnya yang akan diambil, dan keputusan tersebut tidak dapat diubah lagi pada langkah selanjutnya.

5.       -)5+5+5+5+5+5+5+5+5+5+5+5+5=65 (13 koin)

-)10+10+10+10+10+10+5=65(7 koin)

-)25+25+10+5=65 (4 koin)

-)40+25=65 (2 koin)

Jadi solusi optimal dari kasus penukaran koin adalah 2 koin.