Tugas UTS: Algoritma membuat Array Kolom & Baris Himpunan

" Tidak ada Algoritma yang benar-benar "benar", tergantung seberapa yakin anda dengan kebenaran Algoritma yang telah anda buat "

Heumm,,, masuk akal juga sich kalimat dari sahabat saya diatas itu. Karena setiap orang memiliki persepsi yang berbeda saat membuat sebuah Algoritma, meskipun menghadapi masalah yang sama. Jadi sejauh mana kita yakin dengan kebenaran Algoritma yang kita buat. Untuk menyakinkan hal ini, kita dapat melakukan tracing dengan inputan yang bervariasi. Dengan demikian, kita bisa meyakinkankan kepada orang lain bahwa algoritma yang telah kita buat benar. Lebih bagus lagi dibuktikan dengan program... hehehe... :D

Masih tentang design Algoritma. Menurut prmikiran kami, tugas UTS ini bertujuan untuk pembuatan program yang bisa menambahkan baris dan kolom seperti matrix secara dinamis. Dimana kita bisa input baris dan kolom tanpa batas maximal, kemudian menginputkan nilai himpunan antara 0-7. Lalu, dari himpunan itu dilakukan penjumlahan untuk membentuk himpunan baru Hx yang terdiri dari anggota himpunan : A, B, C, dan N. dengan jumlah kolom = jumlah kolom Himpunan awal.

Nah.. caranya mencari nilai A, B, C dan N ini adalah sebagai berikut :

A= baris ke1 + baris ke2

B= baris ke3

C= baris ke4+...+baris ke-n

N=A+B+C

Sebelum membuat Algoritma secara menyeluruh, ada baiknya kita breakdown tahap-tahapnya sebagai berikut(supaya kita lebih mudah ngerjainnya *,-)
1. Algoritma untuk menentukan jumlah baris dan kolom sesuai dengan inputan user. Disini logikanya ketika user menginputkan jumlah baris dan kolom, maka akan terdapat array baru sebanyak inputan. baris dan kolom ini kita sebut saja Hx. dimana minimal jumlah inputan baris dan kolom yang pasti adalah 1 kan, :)
2. Algoritma untuk menghitung nilai baru dengan ketentuan diatas.

Heum.... rumit? :D Just start With a Simple Problem

tetap semangat! kita pasti bisa. ciayooo *,-

tugas uts : http://www.ziddu.com/download/20782317/soalUTS.pdf.htm

jawaban : http://www.ziddu.com/download/20782270/tugasuts.docx.html

Demo Program (sebagai Tugas UAS)

http://www.ziddu.com/download/21341317/matriks.rar.html

Tugas 2: Insertion Sort Bilangan ASCII

1. Diskripsi Algoritma

“Bagaimana membuat algoritma untuk sorting bilangan sembarang yang memiliki karakter 2 digit bilangan dengan menggunakan insertionsort dengan hasil output yang ascending (kecil ke besar) ”

2. Urutan Algoritma

- Inputkan deret bilangan(n).

- Jika n= genap, maka dilanjutkan step berikutnya.

Jika n= ganjil, maka n=n-1

- Bagi deret bilangan menjadi karakter-karakter(i) yang terdiri atas 2 digit bilangan.

- Cek apakah karakter (i) ≤ i-1

Jika ya, maka i-1= i

Jika tidak, maka tetap

- Looping hingga i max=n/2

- Himpunan bilangan terurut.

3. Tracing Flowchart 

Input  : deret bilangan.

Output : himpunan bilangan 2 digit terurut

Inisialisasi à A:jumlah deret bilangan - array

B :karakter 2 digit bilangan - array

C:karakter himpunan terurut – array

n,i,j = 0

 

*) jika kurang jelas bisa download link ini: http://www.ziddu.com/download/20765198/tugas2.docx.html
**) demo programnya waiting list ya.... ! semangat....! *,-