Newest Post

Tugas UAS Algoritma Amik 1A Pagi

| 10/23/2014
Baca selengkapnya »
Soal Tugas UAS Algoritma Amik 1A Pagi 20-10-2014


1. apa definisi algoritma berikan contoh (pilihan) 2. apa definisi pseudo code dan flowchart berikan contoh(pilihan) 3. sebutkan jenis -jenis tipe data (pilihan) 4. jelaskan dengan contoh kasus algoritma yang memiliki struktur runtunan (wajib) 5. jelaskan dengan contoh kasus algoritma yang memiliki struktur percabangan (wajib) 6. jelaskan dengan contoh kasus algoritma yang memiliki struktur perulangan a. for (wajib) b. while (wajib)


Jawaban Soal

  1. Definisi algoritma adalah urutan langkah-langkah logis penyeselaian masalah yang disusun secara sistematis dan logis. Kata logis (logika) merupakan kata kunci dalam algoritma. Langkah-langkah dalam algoritma harus dapat ditentukan bernilai benar atau salah. 
     Contoh : 

     2. Definisi Pseudocode adalah bahasa yang digunakan untuk menyederhanakan penulisan                 algoritma. Pseudocode bukan bahasa pemrograman.Pseudocode adalah notasi yang                         menyerupai bahasa pemrograman tingkat tinggi. Keuntungan menggunakan notasi pseudo            code adalah kemudahan mengkonversinya lebih tepat yang disebut mentranslasi ke notasi               bahasa pemrograman, karena terdapat korespondensi antara setiap pseudo code dengan                  notasi bahasa pemrograman.
     Contoh : 

       Flowchart atau dalam Bahasa Indonesia disebut diagram alur adalah gambar atau bagan             yang memperlihatkan urutan sebuah proses serta memperlihatkan hubungan antar proses             beserta instruksinya. Setiap proses digambarkan dengan simbol, sedangkan hubungan antar           proses diwakili dengan garis.Biasanya sebuah flowchart merupakan bagian dari sebuah               dokumen standar operasional dan prosesdur (SOP) karena dengan Flow Chart maka                      gambaran sebuah proses akan lebih mudah dipahami daripada menggunakan narasi yang              panjang.
     Contoh : 

  4Struktur Runtunan adalah struktur algoritma paling dasar yang berisi rangkaian instruksi             yang diproses secara sekuensial, artinya dikerjakan satu per satu, mulai dari instruksi                      pertama sampai instruksi akhir Algoritma runtunan biasanya bekerja minimal dengan satu             statement atau lebih untuk melakukan instruksi
Contoh : 
Ø  MASALAH / TUJUAN : Membuat Kopi Yang manis
Ø  PENYELESAIAN :

                a.    Didihkan air
                b.    Sambil menunggu air mendidih Siapkan Cangkir
c.    Tambahkan 2-3 sendok bubuk kopi kedalam cangkir
d.    Tambahkan 1-2 sendok gula pasir kedalam cangkir
e.    Jika air sudah mendidih,tuangkan air kedalam cangkir
f.     Aduk menggunakan sendok hingga tercampur
g.    Cicipi kopi
h.    Jika kurang manis tambahkan gula.jika manisnya cukup.kopi siap.
                                                             FLOW CHART
     5. Sturktur Percabangan adalah suatu pemilihan statemen yang akan dieksekusi dimana pemilihan               tersebut didasarkan atas kondisi tertentu.
    Contoh : 

6. A) For : Diketahui sebuah himpunan A yang beranggotakan bilangan 1, 3, 5, .., 19. Buatlah flowchart untuk mencetak anggota himpunan tersebut. 

Penyelesaian:
Pada contoh ini, kita memerlukan variabel counter, misalkan kita beri nama A (sesuai dengan nama himpunan). Nilai awalnya adalah 1 dan nilai akhirnya adalah 19. Dari pola himpunan, kita tahu bahwa kenaikan bilangan adalah 2 (1 ke 3, 3 ke 5, dan seterusnya). Sehingga bisa kita nyatakan increment atau kenaikan tiap kali pengulangan dari A adalah 2.
B) While :  Pengulangan dengan While untuk mencetak nilai tertentu.
Perhatikan flowchart pada gambar berikut.



Bagaimanakah output dari flowchart tersebut?

Penyelesaian:
1. Pada flowchart ini ada dua variabel yang kita gunakan yaitu A dan B. Kedua variabel tersebut kita inisialisasi nilai awalnya (A = 1 dan B = 0) sebelum proses
loop terjadi. Variabel A adalah variabel counter.
2. Pada simbol decision, nilai A akan diperiksa apakah memenuhi kondisi (< 10).
Jika Ya maka perintah berikutnya dieksekusi, jika tidak maka program akan berhenti. Pada awal eksekusi ini kondisi akan terpenuhi karena nilai A = 1.
3. Jalankan perintah Print B.
4. Nilai variabel A kemudian diganti dengan nilai A lama (1) ditambah 2. Sehingga nilai variabel A baru adalah 3. Sedangkan nilai variabel B = 9 (hasil perkalian A = 3).
5. Program akan berputar kembali untuk memeriksa apakah nilai variabel A masih lebih kecil dari 10. Pada kondisi ini nilai A = 3, sehingga kondisi masih terpenuhi. Kemudian langkah berulang ke langkah ke 3. Begitu seterusnya sampai nilai variabel A tidak lagi memenuhi syarat kurang dari 10. Sehingga output dari flowchart ini adalah : 0, 9, 25, 49, 81.

Tugas UAS Algoritma Amik 1A Pagi

Posted by : Unknown
Date :10/23/2014
With 0komentar
Tag :
Next Prev
▲Top▲