Sabtu, 04 Oktober 2014

FLOWCHART

Pengertian dan Definisi Flowchart
Flowchart atau Bagan alir adalah bagan  (chart) yang menunjukkan alir  (flow) di dalam program atau prosedur sistem secara logika. Bagan alir (flowchart) digunakan terutama untuk alat bantu komunikasi dan untuk dokumentasi. 
Jenis jenis Flowchart
Ada beberapa jenis flowchart diantaranya:
  1. Bagan alir sistem (systems flowchart).
  2. Bagan alir dokumen (document flowchart).
  3. Bagan alir skematik (schematic flowchart).
  4. Bagan alir program (program flowchart).
  5. Bagan alir proses (process flowchart).
System Flowchart
System flowchart dapat didefinisikan sebagai bagan yang menunjukkan arus pekerjaan secara keseluruhan dari sistem. Bagan ini menjelaskan urut-urutan dari prosedur-prosedur yang ada di dalam sistem. Bagan alir sistem menunjukkan apa yang dikerjakan di sistem.
Document Flowchart
Bagan alir dokumen  (document flowchart)  atau disebut juga bagan alir formulir  (form  flowchart)  atau  paperwork flowchart merupakan bagan alir yang menunjukkan arus dari laporan dan formulir termasuk tembusan-tembusannya.
Schematic Flowchart
Bagan alir skematik (schematic flowchart) merupakan bagan alir yang mirip dengan bagan alir sistem, yaitu untuk menggambarkan prosedur di dalam sistem. Perbedaannya adalah, bagan alir skematik selain menggunakan simbol-simbol bagan alir sistem, juga menggunakan gambar-gambar komputer dan peralatan lainnya yang digunakan. Maksud penggunaan gambar-gambar ini adalah untuk memudahkan komunikasi kepada orang yang kurang paham dengan simbol-simbol bagan alir. Penggunaan gambar-gambar  ini  memudahkan untuk dipahami, tetapi sulit dan lama menggambarnya.
Program Flowchart
Bagan alir program  (program flowchart)  merupakan bagan yang menjelaskan secara rinci langkah-langkah dari proses program. Bagan alir program dibuat dari derivikasi bagan alir sistem.
Bagan alir program dapat terdiri dari dua macam, yaitu bagan alir logika program  (program logic flowchart)  dan bagan alir program komputer terinci  (detailed computer program flowchart).  Bagan alir logika program digunakan untuk menggambarkan tiap-tiap langkah di dalam program komputer secara logika. Bagan alat- logika program ini dipersiapkan oleh analis sistem. Gambar berikut menunjukkan bagan alir logika program. Bagan alir program komputer terinci  (detailed computer program flow-chart) digunakan untuk menggambarkan instruksi-instruksi program komputer secara terinci. Bagan alir ini dipersiapkan oleh pemrogram.
 

Process Flowchart
 Bagan alir proses  (process flowchart)  merupakan bagan alir yang banyak digunakan di teknik industri. Bagan alir ini juga berguna bagi analis sistem untuk menggambarkan proses dalam suatu prosedur. 

Simbol dan Notasi Flowchart
 Dipakai sebagai alat Bantu menggambarkan proses di dalam program. Dan dibagi menjadi tiga kelompok :

♦ Flow Direction Symbols ♦
dipakai untuk menggabungkan antara symbol yang satu dengan symbol lainnya


Symbol Off-line Connector ( Simbol untuk keluar/masuk prosedure atau proses dalam lembar/halaman yang lain)


Symbol Connector (Simbol untuk keluar/masuk prosedur atau proses dalam   lembar/halaman yang sama)


♦ Processing symbols ♦
Menunjukkan jenis operasi pengolahan dalam suatu prosedur


Symbol Process (Simbol yang menunjukkan pengolahan yang dilakukan oleh komputer)


Symbol Manual Operation (Simbol yang menunjukkan pengolahan yang  tidak dilakukanoleh komputer)


Symbol Decision (Simbol untuk kondisi yang akan menghasilkan beberapa   kemungkinan jawaban/aksi)




Symbol Predefined Process (Simbol untuk mempersiapkan penyimpanan yang akan digunakan sebagai tempat pengolahan di dalam storage)


Symbol Terminal (Simbol untuk permulaan atau akhir dari suatu program)
-


Symbol Off-line Storage (Simbol yang menunjukkan bahwa data di dalam symbol ini akan disimpan)
-


Symbol Manual Input (Simbol untuk pemasukan data secara manual on-line keyboard)


Symbol Keying Operation (Simbol operasi dengan menggunakan mesin yang mempunyai keyboard)


♦ Input-output symbols ♦
menyatakan jenis peralatan yang digunakan sebagai media input atau output.


Symbol input-output (Symbol yang menyatakan proses input dan output tanpa tergantung dengan jenis peralatannya)


Symbol magnetic-tape unit (Symbol yang menyatakan input berasal pita magnetic atau output disimpan ke pita magnetic)



-Symbol punched card (Symbol yang menyatakan input berasal dari kartu atau output ditulis ke kartu)

-
Symbol disk and on-line storage (Symbol untuk menyatakan input berasal dari disk atau output disimpan ke disk)


Symbol display (Symbol yang menyatakan peralatan output yang digunakan yaitu layar, plotter, printer, dan sebagainya)


Symbol dokumen (symbol yang menyatakan input berasal dari dokumen dalam bentuk kertas atau output dicetak ke kertas) 

Pedoman Membuat Flowchart
 Bila seorang analis dan programmer akan membuat flowchart, ada beberapa petunjuk yang harus diperhatikan, seperti: 

  1. Flowchart digambarkan dari halaman atas ke bawah dan dari kiri kekanan.
  2. Aktivitas yang digambarkan harus didefinisikan secara hati-hati dan definisi ini harus dapat dimengerti oleh pembacanya.
  3. Kapan aktivitas dimulai dan berakhir harus ditentukan secara jelas.
  4. Setiap langkah dari aktivitas harus diuraikan dengan menggunakan deskripsi kata kerja
  5. Setiap langkah dari aktivitas harus berada pada urutan yang benar.
  6. Lingkup dan range dari aktifitas yang sedang digambarkan harusditelusuri dengan hati-hati. Percabangan-percabangan yang memotong aktivitas yang sedang digambarkan tidak perlu digambarkan pada flowchart yang sama. Simbol konektor harus digunakan dan percabangannya diletakan pada halaman yang terpisah atau hilangkan seluruhnya bila percabangannya tidak berkaitan dengan sistem.
  7. Gunakan simbol-simbol flowchart yang standar.
Contoh-contoh Flowchart
Contoh Flowchart Program
Contoh Flowchart Program – Menentukan Bilangan Ganjil/Genap




Penggunaan predefined processes dapat digunakan untuk menyederhanakan flowchart system yang complex

Flowchar Sistem untuk predefined process yang diberi nama Check shipment untuk Flowchart diatas 

Contoh Eksekusi Program



  1. Karena PC (Program Counter) berisi angka 300, maka intruksi yang akan diambil adalah intruksi yang terletak di memori alamat 300, yaitu intruksi dengan kode 1940. Intruksi tersebut diambil dari memori kemudian disimpan di register instruksi (Instruction Register).
  2. Misalkan kode 1940 merupakan instruksi dengan kode operasi (Operation Code, opcode) 1, diikuti dengan 940 yang merupakan alamat operand. Opcode 1 berarti instruksi untuk mengcopy data dari alamat operand (dalam hal ini 940) ke akumulator. Maka data yang terletak di alamat 940 dicopy ke accumulator untuk diproses dalam siklus eksekusi ini,
  3. Setelah itu isi PC ditambah satu (incremented) sehingga isinya menjadi 301. Artinya, instruksi berikutnya yang harus diambil dari memori dan dieksekusi terletak di memori alamat 301, yaitu intruksi dengan kode 5941. Instruksi tersebut mengandung opcode 5 dan alamat operand 941.
  4. Karena 5 berarti penjumlahan antara isi akumulator dengan isi memori yang alamatnya diberikan di sebelah angka 5, maka isi akumulator dijumlahkan dengan isi memori alamat 941. Kemudian hasil penjumlahannya dikembalikan ke akumulator.
  5. Setelah PC ditambah satu, maka isinya menjadi 302, sehingga instruksi berikutnya yang diambil dari memori adalah 2941, yaitu opcode 2 dan operand 941.
  6. Arti 2941 adalah perintah untuk mengcopy isi akumulator ke memori alamat 941.




Minggu, 28 September 2014

Perbedaan Arsitektur Von Neumann & Model Harvard


Arsitektur von Neumann
Arsitektur Von Neumann adalah arsitektur komputer yang menempatkan program (ROM=Read Only Memory) dan data (RAM=Random Access Memory) dalam peta memori yang sama. Arsitektur ini memiliki address dan data bus tunggal untuk mengalamati program (instruksi) dan data. Arsitektur von Neumann atau Mesin Von Neumann merupakan arsitektur yang diciptakan oleh John von Neumann pada tahun 1903-1957. Yang mana  hampir semua komputer saat ini menggunakan Arsitektur buatan John Von Neumann. Arsitektur Von Neumann ini   menggambarkan komputer dengan empat bagian utama yaitu:
·         Unit Aritmatika dan Logis (ALU),
·         unit kontrol (CU)
·         memori, dan
·         alat masukan I/O
Diagram blok hubungan antara komponen CPU:



Diagram Arsitektur Von Neumann




Cara kerja
1.   Komunikasi Antara Memori dan Unit Pengolahan
 Komunikasi antara memori dan unit pengolahan terdiri dari dua register:
a.    Alamat memori Register (MAR).
b.    Memori data Register (MDR).

 Untuk membaca,
a.    The address of the location is put in MAR. Alamat lokasi diletakkan Maret
b.    Memori diaktifkan untuk membaca.
c.    Nilai ini dimasukkan ke dalam MDR oleh memori.

  Untuk menulis,
a.    Alamat lokasi diletakkan Maret
b.     Data dimasukkan ke dalam MDR.
c.     Tulis Aktifkan sinyal menegaskan.
d.    Nilai dalam MDR ditulis ke lokasi yang ditentukan. 

2.      CPU
a.    Hardware unit seperti ALU , register, memori, dll, yang dihubungkan bersama ke dalam jalur data.
b.     Aliran bit sekitar jalur data-dikendalikan oleh "gerbang" yang memungkinkan bit mengalir atau tidak mengalir (off) melalui jalur data.
c.    Instruksi biner (1 = on, 0 = off) yang mengontrol aliran yang disebut micro-instruksi.

Jalur data




3.     Memori Operasi
Ada dua operasi kunci pada memori:
a.    fetch( address ) returns value without changing the value stored at that address. fetch (alamat) nilai kembali tanpa mengubah nilai yang disimpan di alamat itu.
b.     store( address, value ) writes new value into the cell at the given address. toko (alamat, nilai) menulis nilai baru ke dalam sel pada alamat yang diberikan.

·      Memori jenis ini adalah acak-akses, yang berarti bahwa CPU dapat mengakses nilai dari array setiap saat (vs akses sekuensial, seperti pada tape).
·      Memori seperti ini disebut RAM (random-access memory.)
·      Beberapa memori non-volatile, atau read-only (ROM ) 



Keuntungan Model Arsitektur Von Neuman :
a.         fleksibilitas pengalamatan program dan data.
b.         program selalu ada di ROM dan data selalu ada di RAM.
c.         Arsitektur Von Neumann memungkinkan prosesor untuk menjalankan program yang ada didalam memori data (RAM).

Kelemahan Model Arsitektur Von Neumann :
a.    bus tunggalnya itu sendiri. Sehingga instruksi untuk mengakses program dan data harus dijalankan secara sekuensial dan tidak bisa dilakukan overlaping untuk menjalankan dua isntruksi yang berurutan.
b.    bandwidth program harus sama dengan banwitdh data. Jika memori data adalah 8 bits maka program juga harus 8 bits.
c.    prosesor Von Neumann membutuhkan jumlah clock CPI (Clock per Instruction) yang relatif lebih banyak sehingga eksekusi instruksi dapat menjadi relatif lebih lama.

Arsitektur Komputer Model Harvard
Arsitektur Harvard memiliki dua memori yang terpisah satu untuk program (ROM) dan satu untuk data (RAM), yang mana arsitektur ini merupkan kebalikkan dari arsitektur komputer model von nuemann, jika von neuman mengabungkan ROM dan RAM menjadi satu maka arsitektur harvard maka kedua memori tersebut dipisahkan.

Diagram Arsitektur Komputer Model Harvard



Kelebihan Arsitektur Komputer Model Harvard :
a.          bandwidth program tidak mesti sama dengan bandwidth  data
b.          opcode dan operand dapat dijadikan dalam satu word instruksi saja
c.          instruksi dapat dilakukan dengan lebih singkat dan cepat
d.          memori program dan data yang terpisah,  maka kavling total memori program dan data dapat menjadi lebih banyak.

Kekurangan Arsitektur Komputer Model Harvard :
a.       arsitektur Harvard tidak memungkinkan untuk menempatkan data pada ROM.
b.       arsitektur in tidak memungkinkan untuk mengakses data yang ada di ROM