Algoritma dan Pemrograman Pertemuan II Samuel Wibisono, Drs.M.Si.
Definisi Algoritma Algoritma merupakan pola pikir yang terstruktur yang berisi tahap-tahap penyelesaian suatu masaalah, yang nantinyaa akan diimplementasikan kedalam suatu bahasa pemrograman. Algoritma digunakan untuk tiga struktur program yaitu : - struktur urut (sequence structure) - struktur keputusan (decision structure) - struktur pengulangan (looping structure)
Struktur Urut Struktur urut terdiri dari pernyataan atau beberapa pernyataan yang tidak mempunyai perulangan atau keputusan didalamnya. Contoh struktur urut pada algoritma menghitung luas dan volume balok yang sudah anda buat.
Struktur Keputusan Struktur pengambilan keputusan digunaakan untuk memilih salah satu alternatif jawaban yang tepat dari pilihan yang ada. Dalam C++ ada dua perintah pengambilan keputusan yaitu perintah IF dan perintah SWITCH
Struktur Keputusan Contoh : Buatlah algoritma dan program untuk menghitung total pembayaran, bila pembelian >= 100000 maka mendapat discount 10 %, jika tidak maka mendapat discount 5 %.
Struktur Keputusan Algoritma Masukkan nilai pembelian Jika pembelian >= 100000, discount = 10%*pembelian Total = pembelian – discount Jika pembelian < 100000, discount = 5%*pembelian Tampilkan pembelian Tampilkan discount Tampilkan total pembayaran
Struktur Keputusan Program /*--------------------------------------*/ /* Program Struktur Keputusan */ /*-------------------------------------*/ #include <stdio.h> main( ) { long int beli, disc, total; printf (“masukkan pembelian:”);scanf(“%ld”,&beli); if (beli>=100000) disc = 0.1*beli; total = beli – disc; } else disc = 0.05*beli; total = beli – disc;
Struktur Keputusan Lanjutan program printf (“Nilai pembeliaan : % ld\n”, beli); printf (“Besar discount : % ld\n”, disc); printf (“Total pembayaran : % ld\n”, total); }
Struktur Pengulangan Struktur pengulangan digunakan untuk melakukan proses secara berulang-ulang, jika suatu kondisi dipenuhi atau sebaliknya. Contoh : mengulang proses memasukkan data mengulang proses menghitung mengulang proses menampilkan hasil perhitungan
Struktur Pengulangan Contoh kasus Buat lagoritma dan program untuk menampilkan angka dari 1 sampai 10 secara menurun Algoritma 1 Tentukan nilai awal, batas dan penurunan nilai 2 Lakukan pengulaangan sampai batas terpenuhi 3 Tampilkan bilangan
Struktur Pengulangan Program /*Program Pengulangan*/ #include <stdio.h> main ( ) { int n ; for ( n=10; n>0; n--) printf(“%d\n”,n); }
Praktek Struktur Urut Struktur Pengulangan Struktur Keputusan