DAA (Desain Analisis Algoritma) Kelas F

Agus Andi T.W. (11043101)

Tugas 1 : Flowchart Algoritma Pemlihan Pembelian Tiket Sarana Transportasi

          Untuk postingan kali saya mempostingkan Desain Analalisis Algoritma tentang flowchart pembelian tiket sarana transportasi dengan harga paling terjangkau, berikut soal dan penyelesaiannya.

Permasalahan :

Sebuah keluarga memiliki 2 orang anak dan salah satunya adalah balita ingin bepergian pulang kampung pada saat hari raya, dan mereka bingung untuk menentukan pilihan sarana transportasi mereka sesuai dengan modal danpemilihan harga paling terjangkau. 

Penyelesaian :

Awal mulanya saya membuat sebuah simulasi algoritma pemrogaman dengan inputan modal tiap user, maka jika sebuah keluarga pasti terdiri dari ayah dan ibu=2 orang, 2 anak 1 balita=1 orang, karena biasanya balita tidak dihitung untuk tiket transportasinya.

Berikut screenshot flowchartnya :

Mungkin flowchartnya kurang jelas, tapi anda jangan khawatir klik download  untuk mendownload flowchart tersebut. Bila ada salah kata mohon dimaafkan :D

TUGAS 3 :Flowchart Algoritma tentang Merge Sort

         Untuk kali ini saya posting Algoritma tentang merge Sort. Berikut bisa anda lihat di bawah ini :

Flowchart Merge Sort :

Mohon maaf kalau flowchartnya kurang jelas dan trachingnya juga tidak saya tampilkan, tapi tenang saja anda bisa download disini : download!!!!!!!!

Tugas 5 : Flowchaet Algoritma Metode Searching

          Postingan kali ini membahas tentang flowchart metode searching, mungkin menurut kalian postingan saya ini belum tentu benar tapi saya membuat ini dengan kesungguhan :D, dan maaf juga kalu postingan saya ini kurang lengkap :D.
Untuk selengkapnya dapat  dilihat dibawah ini :

Algoritmanya :

*Algoritma Prosedur Cek1.

1.  Mulai.

2.  Apakah nilai yang diinputkan berupa karakter? Jika ya, maka akan muncul

     pesan “Input salah‟ lalu lanjut ke langkah 5, jika tidak lanjut ke langkah 3.

3.  Apakah n<0? Jika ya,maka akan muncul pesan “input salah‟ lalu lanjut ke

     langkah 5, jika tidak maka lanjut ke langkah 4.

4.  Isi nilai z dengan z+1.

5.  Selesai.

*Algoritma Prosedur Cek2.

1.  Mulai.

2.  Apakah  pil<1? Jika ya, maka akan muncul pesan “Input salah‟ lalu lanjut ke

     langkah 5, jika tidak lanjut ke langkah 3.

3.  Apakah  pil>2? Jika ya,maka akan muncul pesan “input salah‟ lalu lanjut ke

     langkah 5, jika tidak maka lanjut ke langkah 4.

4.  Isi nilai z dengan z+1.

5.  Selesai.

*Algoritma Prosedur sequential.

1.  Mulai.

2.  Persiapan i diisi dengan 0 dan ada diisi dengan false.

3.  Apakah data[ i] <> n dan i < n?, jika ya lanjut ke langkah 4 dan jika tidak

     lanjut ke langkah 5.

4.  Nilai i diisi dengan i+1 dan tampilkan “data yang dicari ada di deret (i)” lalu

     kembali ke langkah 3.

5.  Apakah data[ i] <> n ? jika yam aka tampilkan “data yang dicari tidak ada

     dalam daftar”

6.  Selesai.

*Algoritma Program Utama.

1.  Mulai.

2.  Masukkan berapa banyak bilangan yang akan dimasukkan(n).

3.  Panggil prosedur cek1.

4.  Apakah z=1?jika ya, maka lanjut ke langkah 5, jika tidak kembali ke langkah  2.

5.  Masukan pilihan (e), pilih 1 jika ingin menginputkan secara manual dan pilih 2

     jika ingin menginputkan secara otomatis.

6.  Panggil prosedur cek1.

7.  Panggil prosedur cek2.

8.  Apakah z=1? Jika ya,maka lanjut ke langkah 9, jika tidak kembali ke langkah 5.

9.  Apakah pilihan sama dengan 1, jika ya isikan pil dengan 1 dan lanjut ke langkah 10, jika pil sama

     dengan 2 maka lanjut ke langkah 12.

10.  Apakah i = n, jika ya lanjut ke langkah 14, jika tidak lanjut ke langkah 11.

11.  Masukkan data[i], dan isikan i dengan i+1 lalu kembali ke langkah 10.

12.  Apakah i = n, jika ya lanjut ke langkah 14, jika tidak lanjut ke langkah 13.

13.  Isikan data[i] dengan random, dan isikan i dengan i+1 lalu kembali ke langkah 12.

14.  Panggil prosedur sequential.

15.  Apakah ingin mengulang Program, jika ya kembali ke langkah 1, jika tidak stop. 

Berikut ini flowchartnya :

" Flowchart cek 1 " :

" Flowchart cek 2 " :

" Flowchart searching utama " :

TRACHING

Traching 1 :

TRACING  1 :

Input : 

n           : 3

pil         : 2

Proses :  

i            :  1 2 3 4 2 3 4 1 2 3 4

N          :  3 2

Data[i]  :  [3,2 ,1] 

ada       :  ‟false‟ ‟true‟

Output :    

              ‟data ada di deret‟,2

TRACING  2 :

Input :

n            :  3

pil          :  2

Proses :  

i            :  1 2 3 4 2 3 4 1 2 3 4

N          :  3 5

Data[i]  :  [3,2 ,1] 

ada       :  ‟false‟

Output :

              ‟data tidak ada‟

          Skali lagi mohon maaf kalau flowchartnya kurang jelas dan trachingnya kurang rapi juga. Mungkin saya cuma bisa posting hanya ini saja. Semoga postingan saya ini bisa membantu anda :D. 

Untuk lebih jelasnya silahkan download disini : download !!!!!!!!!!