Senin, 04 Oktober 2010

Tugas Algoritma Pertemuan 1

PERTEMUAN  1
PENGERTIAN DASAR LOGIKA DAN ALGORITMA

1.      Jelaskan peranan algoritma dalam pembuatan program
Jawab :
Peranan algoritma dalam pembuatan program adalah terbentuknya rancangan-rancangan program yang terstruktur/berurutan dan berintegrasi dalam pengambilan keputusan untuk pemecahan masalah

Peranan Algoritma buat program sangat besar, karena untuk membangun suatu program terlebih dahulu harus membuat algoritmanya lalu diterjemahkan kedalam bahasa-bahasa pemrograman misal : c++ atau pascal.
Untuk program-program sederhana boleh saja kita tidak menuliskan algoritmanya, dengan kata lain langsung ditulis dalam bentuk kode program misal : turbo c++ tetapi tetap saja algoritma itu sendiri merupakan kerangka pemrograman.


2.      Jelaskan pengertian pseudocode dan berikan contohnya
Jawab :
Pseudocode merupakan algoritma yang menggunakan bahasa sehari-hari, dan rancangan harus jelas dan terstruktur.

Contoh:
Algoritma untuk menghitung faktorial dari N.
o       iTampung=1
o       for i=1 to N do
o       iTampung=iTampung*i
o       end for
o       display ”Faktorial dari ”,N,” adalah ”,iTampung,NL


3.      Sebutkan langkah menguji sebuah Algoritma, Jelaskan !
Jawab :
Pengujian suatu program yang dilakukan dalam dua fase, yaitu :
·        Fase Debugging,
Yaitu fase dari suatu proses program eksekusi yang akan melakukan koreksi terhadap kesalahan dalam bahasa pemrograman (logic & syntax).
Yang dimaksud adalah koreksi terhadap error atau kesalahan dalam penulisan program baik logika maupun sintaksnya.

·        Fase Profilling,
Yaitu fase yang akan bekerja jika program tersebut sudah benar (telah melalui proses pada fase debugging).
Fase ini berfungsi untuk melihat dan mengukur waktu tempuh atau running time yang diperlukan serta jumlah memori/storage yang digunakan dalam menyelesaikan suatu algoritma.


4.      Buat Algoritma bila seorang mahasiswa akan melakukan pembayaran uang kuliah via ATM

Jawab :
Algoritma Pembayaran Kuliah Via ATM
  1. Masukkan kartu ATM ke mesin ATM
  2. Ketikkan kode PIN
  3. Pilih Menu Pembayaran/Pemindahbukuan
  4. Masukkan nomor rekening tujuan
  5. Masukkan nomor induk mahasiswa
  6. Isi jumlah uang yang akan ditransfer
  7. Transaksi berhasil/selesai
  8. Ambil kartu ATM.


5.      Sebutkan cara menyatakan Algoritma
Jawab :
-         Dengan bahasa semu (pseudocode).
-         Dengan diagram alur atau flowchart.
-         Dengan statement program/penanggalan program.



3 komentar: