MATEMATIKA

6/30/2013

KONSEP ALGORITMA DAN FLOWCHARTING

KONSEP ALGORITMA
  • Algoritma merupakan fondasi yang HARUS dikuasai untuk menyelesaikan suatu MASALAH,   secara terstruktur, efektif, dan efisien seperti ANDA
  • Definisi = Langkah – langkah penyelesaian masalah dalam bentuk KALIMAT TERBATAS yang tersusun secara logis dan sistematis yang bila diikuti akan menTRANSFORMASI data input menjadi output
CIRI ALGORITMA
1.     Algoritma memiliki awal dan akhir
2.     Setiap langkahnya memiliki definisi yang tepat, tidak berarti ganda
3.     Memiliki masukkan (input)
4.     Memiliki keluaran (output)
5.     Algoritma HARUS efektif, laksanakan dan selesaikan masalah.

SIFAT ALGORITMA
  1. Input : menerima inputan sebelum eksekusi
  2. Output : menghasilkan output setelah ekseksi
  3. Definiteness : langkahnya terdefinisi
  4. Effectivenes : dilaksanakan dalam selang   waktu tertentu
STRUKTUR ALGORITMA
1.     Bagian Kepala (header)
2.     Bagian Deklarasi (Definisi variabel)
3.     Bagian Deskripsi (Rincian langkah)

MEKANISME PELAKSANAAN PROGRAM OLEH KOMPUTER




BAHASA DALAM PROGRAM
Ø  Bahasa tingkat rendah. Bahasa jenis ini dirancang agar setiap instruksinya langsung dikerjakan oleh komputer, tanpa harus melalui penerjemah (translator). E.g : Bahasa mesin
Ø  Bahasa tingkat tinggi. Bahasa jenis ini membuat program menjadi lebih mudah dipahami, lebih “manusiawi”, dan lebih dekat ke bahasa manusia (english). Kelemahannya, program dalam bahasa tingkat tinggi tidak dapat langsung dilaksanakan oleh komputer. Ia perlu diterjemahkan terlebih dahulu oleh sebuah translator bahasa (yang disebut kompilator atau compiler) ke dalam bahasa mesin sebelum akhirnya dieksekusi oleh CPU.


FLOWCHARTING
  1. Diperkenalkan programer sebagai Teknik menyusun rencana program sebelum algoritma diperkenalkan.
  2. Definisi :untaian simbol gambar (chart) yang menunjukkan aliran (flow) dari proses data.
  3. System flowchart : urutan proses sistem dengan menunjukkan input,output,penyimpanan dalam pengolahan data
  4. Program flowchart : simbol yang menggambarkan urutan proses detail dan hubungan antar proses dalam satu program


SIMBOL-SIMBOL FLOWCHARTING

ANJURAN DALAM MEMBUAT FLOWCHART:
  1. Hindari pengulangan proses yang tidak perlu dan logika yang berbelit sehingga jalannya proses menjadi singkat.
  2. Jalannya proses digambarkan dari atas ke bawah dan diberikan tanda panah untuk memperjelas.
  3. Sebuah flowchart diawali dari satu titik START dan diakhiri dengan END.

CONTOH FLOWCHART (FLOWCHART BILANGAN LEBIH BESAR)