Minggu, 13 Januari 2013

flowchart dan Algoritma

1. Algoritma dan FlowchartPendahuluanBeberapa langkah dalam prosen pembuatan suatu program atausoftware

:1. Mendefinisikan masalah dan menganalisanya Langkah awal yang harus dilakukan adalah mengidentifikasikan masalah antara lain tujuan dari pembuatan program, parameter- parameter yang digunakan, fasilitas apa saja yang akan disediakan oleh program. Kemudian menentukan metode atau algoritma apa yang akan diterapkan untuk menyelesaikan masalah tersebut dan terakhir menentukan bahasa program yang digunakan untuk pembuatan program.

2. Merealisasikan dengan langkah-langkah berikut : Start Desain Algoritma & Flowchart Menulis program Test Kebenaran Program Dokumentasi ArsipSecara umum, struktur suatu program terdiri dari beberapa bagianyaitu :
    1. Input Bagian ini merupakan proses untuk memasukkan data ke komputer melalui device yang ada misalnya keyboard, mouse, scanner dll.
   2. Program melakukan proses membaca data yang akan diolah dari device tersebut.2. Output Bagian ini merupakan proses untuk menampilkan data yang telah diolah, melaporkan hasil pegolahan data melalui device seperti monitor, printer dll. Program melakukan proses mencetak data ke device tersebut.
   3. Proses Pengolahan Data Bagian ini merupakan proses mengolah data yang diinputkan dengan nenerapkan metode-metode, teknik-teknik, algoritma- algoritma yang ada. Proses ini menghasilkan data. output yang akan dioutputkan kepada pengguna program
 4. Penyimpanan Data Bagian ini merupakan proses menyimpan data dalam memori atau device penyimpanan data seperti disket, harddisk, CD dll.Berikut ini adalah blok diagram struktur dari suatu program secaraumum. Proses Input Output Pengolahan Data MemoryAlgoritmaAlgoritma adalah urutan langkah-langkah logika yang menyatakansuatu tugas dalam menyelesaikan suatu masalah atau problem.Contoh : Buat algoritma untuk menentukan apakah suatu bilanganmerupakan bilangan ganjil atau bilangan genap.Algoritmanya :1. Bagi bilangan dengan bilangan 22. Hitung sisa hasil bagi pada langkah 1.3. Bila sisa hasil bagi sama dengan 0 maka bilangan itu adalah bilangan genap tetapi bila sisa hasil bagi sama dengan 1 maka bilangan itu adalah bilangan ganjil.
 3. FlowchartFlowchart adalah gambaran dalam bentuk diagram alir darialgoritma-algoritma dalam suatu program, yang menyatakan arahalur program tersebut.Berikut adalah beberapa simbol yang digunakan dalam menggambarsuatu flowchart : SIMBOL NAMA FUNGSI TERMINATOR Permulaan/akhir program GARIS ALIR Arah aliran program (FLOW LINE) Proses inisialisasi/pemberian PREPARATION harga awal Proses perhitungan/proses PROSES pengolahan data INPUT/OUTPUT Proses input/output data, DATA parameter, informasi PREDEFINED Permulaan sub PROCESS program/proses (SUB PROGRAM) menjalankan sub program Perbandingan pernyataan, penyeleksian data yang DECISION memberikan pilihan untuk langkah selanjutnya Penghubung bagian-bagian ON PAGE flowchart yang berada Start CONNECTOR A pada satu halaman Penghubung bagian-bagian OFF PAGE Input flowchart yang berada CONNECTOR Bilanga Apaka pada halaman berbeda T n h Sisa = 0Dari contohsisa Hitung algoritma di atas tentang menentukan apakah suatu Ybilangan antara bilangan ganjil atau bilangan genap, flowchart dari bagi adalahprogram adalah sebagai berikut : Cetak bilangan Cetak Genap Ganjil
  3 End A 4. Soal Latihan1. Buat algoritma untuk menentukan apakah suatu bilangan merupakan bilangan prima atau bukan, kemudian buat flowchart untuk program tersebut !2. Buat algoritma untuk mencetak N buah bilangan prima yang pertama, kemudian buat flowchart untuk program tersebut !3. Buat algoritma untuk menentukan jenis akar dari suatu persamaan kuadrat, kemudian buat flowchart untuk program tersebut !4. Buat algoritma untuk menghitung jumlah N suku dari deret aritmatika berikut : Sn = 3 + 7 + 11 + …… + (4n-1)5. Buat algoritma untuk menghitung nilai faktorial dari suatu bilangan, kemudian buat flowchart untuk program tersebut !6. Buat flowchart untuk mencetak pasangan nilai X dan Y dimana hubungan antara X dan Y memenuhi persamaan Y = X3 – 2X +1 dan nilai x berubah dari –10 sampai 10

0 komentar:

Posting Komentar