SOAL ALGORITMA

Jika menghadapi suatu masalah komputasi yang kelihatannya tidak mungkin, pasti ada
sesuatu di balik itu!! Dapatkanlah dengan bantuan pemahaman akan sifatsifat
operasi
aritmatika untuk mendapatkan model matematis yang lebih sederhana.
Contoh 1:
Berapa digit terakhir dari 2^2003? Apakah anda ingin menghitungnya sendiri
(secara manual)? Tentu tidak, pasti ada penyederhanaannya. Dengan mengubah
n=1,2,3…dst, perhitungan 2n menghasilkan deret 1, 2, 4, 8, 16, 32, 64, 128, 256,
512, 1024, 2048, 4096, dst. Amati angka terakhir dari setiap bilangan, kita
mendapatkan perulangan dari 6 – 2 – 4 – 8 pada n mod 4 = 0, 1, 2, 3. Jadi jika
n=2003, diperoleh 2003 mod 4 = 3, yaitu memiliki digit terakhir 8.

Contoh 2:
Ketiga digit awal dari hasil perkalian 22002 x 52005 jika dijumlahkan adalah? Ini
juga tidak mungkin dihitung manual. Perhatikan bilangan dasarnya 2 dan 5 yang
jika dikalikan menjadi 10. Karena setiap pasang faktor 2 dan 5 menghasilkan 10
berarti hanya menambah 0 di digit terkanan. Ada 2002 pasang faktorfaktor
tsb
sehingga 22002 x 52005 = 53 x 102002= 125 102002. Penjumlahan tiga digit awal
1+2+5=8
Contoh 3:
Hitunglah (80! x 38!) /(77! x 40!).
Menggunakan sifat sbb untuk a dan b bulat positif, a > b, maka a!/b! = a.(a –
1).(a – 2)…(b + 1). Maka
5
(80! x 38!) /(77! x 40!) = (80!/77!) / (40!/38!)
= (80x79x78) / (40x39)
= (80/40) x (78/39) x 79
= 2 x 2 x 79 = 316
yang dapat dihitung tanpa kalkulator.

@COPY RIGHT from www.toki.com

WHILE-DO

Algoritma
VAR
a, b : integer

ekspresi
a =1
write ('banyak tulisan yang di inginkan...')
read (b)while b <= a do
write ('Aku suka komputer')
a= a+1
endwhile

Ini adalah adalah contoh operasi dari WHILE-DO pada operasi ini jika perintah yang kita berikan yaitu nilai 'b' sesuai dengan ekspresi maka program akan menajalankan perintah ini, tapi jika tidak sesuai maka program akan berakhir. Contoh jika nilai b kita beri nilai 2. Maka ekspresi akan memeriksa ternyata nilai yang kita berikan sesuai maka perintah akan di jalankan dan menulis 'aku suka komputer setelah itu nilai a ditabah 1 sehingga kini nilai a bernilai 2. Perintah itu di kembalikan lagi ke ekspresi dan nilai b memenuhi ekspresi itu dan programpun di jalankan untuk kedua kalinya, sehingga pada tampilan program muncul tulisan 'aku suka komputer sebanyak 2 bauh. dan nialai a ditambah 1 sehingga sekarang nilai a bernilai 3. dan perintah yang kita berikan tidak sesuai lagi dan perulangan pun berakhir.

by simon

Algoritma adalah sebuah kumpulan perintah yang digunakan dalam bahasa pemrograman komputer. Melalui algoritma yang kita buat, kita dapat membuat suatu program yang nantinya akan menjadi kepala dari sistem yang lebih mudah di kerjakan atau medah bagi orang awam untuk dapat menggunakan progam yang kita buat. Dalam algoritma kita mengetahui ada banyak simbol-simbol. dan salah satunya adalah yang akan saya bahas saat ini adalah sisitem While-do dan Do-while.Pada sistem While-do suatu ekspresi yang kita buat akan akan menyeleksi perintah yang kita berikan, apakah perintah itu sesuai dengan ekspresi yang kia buat apakah perintah itu sesuai atau tidak. Bila perulangan itu sesuai maka ekspresi akan menjalankan perintah yang kita buat, namun jika tidak maka perulangan itu akan berakhir.
Berbeda dengan jenis perulangan Do-While pada perulangna ini suatu perintah akan di jalankan minimal 1 kali yang disebabkan karena ekspresi do dijalankan terlebih dahulu.