DIAGRAM ALIR (FLOWCHART) DAN ALGORITMA by Silvester Tena & Wenefrida T. Ina

Proses Pemecahan Masalah dalam PemrogramanMenganalisa dan memahami suatu persoalan dengan membuat suatu diagram alir/algoritma.Membuat kode dari algoritma yang telah dibuat kedalam pernyataan-pernyataan. Testing dan debugging. Melakukan dokumentasi/backup

Langkah-langkah pembuatan programMendefinisikan masalahMencari solusi untuk masalahMemiliki teknik pemecahan masalah dan algoritma/diagram alir.Menulis programMelakukan testing dan debuggingMelakukan dokumentasiMelakukan pemeliharaan/perawatan

Secara Diagram

Diagram Alir (Flowchart )Flowchart adalah diagram yang disusun untuk menyederhanakan arus logika suatu program Atau urutan langkah-langkah logika yang menyatakan suatu tugas dalam menyelesaikan suatu masalah / problemGunanya:untuk mendesign programUntuk merepresentasikan program

Fungsi FlowchartFlowchart membantu analyst/programmer untuk memecahkan masalah kedalam segmen-segmen kecilAnalyst/programmer bisa mencari alternatif-alternatif penyelesaian masalahMempermudah menyelesaikan masalah

Jenis FlowchartSystem Flowchart urutan proses dalam system dengan menunjukkan alat media input, output serta jenis media penyimpanan dalam proses pengolahan data.Program Flowchart urutan instruksi yang digambarkan dengan symbol tertentu untuk memecahkan masalah dalam suatu program.

Pembuatan FlowchartTidak ada kaidah yang baku.Flowchart dapat bervariasi antara satu pemrogram dengan pemrogram lainnya.Secara garis besar ada 3 bagian utama: Input Proses Output

Pembuatan FlowchartHindari pengulangan proses yang tidakperlu dan logika yang berbelit sehinggajalannya proses menjadi singkat.Jalannya proses digambarkan dari ataske bawah dan diberikan tanda panahuntuk memperjelas.Sebuah flowchart diawali dari satu titikSTART dan diakhiri dengan END.

Simbol-simbol FlowchartFlow Direction Symbols (Simbol penghubung alur)Processing Symbols (Simbol proses).Input-output Symbols (Simbol input-output)

Simbol Flowchart

Simbol Flowchart

Blok diagram pemrograman secara umum

Contoh MasalahBagaimana prosedur membuat Program Komputer untuk menyelesaikan persamaan p = v x i

Contoh MasalahMasukan nilai : v dan iProses perhitungan : p = v * iOutput/cetak: pProses:p = v*iInput: v,iOutput:p

Contoh FlowchartMemesan KFC

Latihan Buat Flowchart untuk mengirimkan surat kepada temanBuat flowchart memasak nasi.Buat flowchart untuk menghitung jarak dari rumah anda ke kampus, jika ditempuh dengan kendaraan bermotor.

AlgoritmaAlgoritma merupakan pola pikir terstruktur yang berisi tahap-tahap penyelesaian suatu masalah yang nantinya diimplementasikan ke dalam suatu bahasa pemrograman.Atau alur pikir/langkah logis yang dituangkan secara tertulis untuk menyelesaikan masalahAlur pikir setiap orang bisa berbeda, tentunya algoritma juga berbedaTertulis artinya bisa berupa kalimat, gambar, tabel tertentu.

AlgoritmaAtau algoritma adalah blueprint dari program.Dan sebaiknya disusun sebelum membuat program.Kriteria suatu algoritma: Ada input dan output Efektivitas dan efisien Terstruktur

Aturan Penulisan Teks AlgoritmaJudul algoritmaBagian yang terdiri atas nama algoritma danpenjelasan (spesifikasi) tentang algoritma tersebut.Nama sebaiknya singkat dan menggambarkan apayang dilakukan oleh algoritma tersebut.

DeklarasiBagian untuk mendefinisikan semua nama yangdigunakan di dalam program. Nama tersebut dapatberupa nama tetapan, peubah, tipe, prosedur danfungsi.

Aturan Penulisan Teks AlgoritmaDeskripsiBagian ini berisi uraian langkah-langkah penyelesaian masalah yang ditulis dengan menggunakan notasi yang akan dijelaskan selanjutnya

Contoh AlgoritmaMengirim surat kepada teman:1. Tulis surat pada secarik kertas surat.2. Ambil sampul surat.3. Masukkan surat ke dalam sampul.4. Tutup sampul surat menggunakan perekat.5. Jika kita ingat alamat teman tersebut, makatulis alamat pada sampul surat.6. Jika tidak ingat, lihat buku alamat, kemudiantulis alamat pada sampul surat.7. Tempel perangko pada surat.8. Bawa surat ke kantor pos untuk diposkan.

AlgoritmaDalam Program, algoritma/diagram alir sering digunakan untuk tiga struktur program :struktur urut (sequence structure), Tanpa if/switch/case/for/do..while/while, dststruktur keputusan (decision structure), If/switch/caseStruktur pengulangan (looping structure) struktur while, dowhile, continue.

Sequences structuresPernyataan_1Pernyataan_2Pernyataan_3StartEnd

Decision and Looping structures

AlgoritmaMasukan nilai vMasukan nilai iHitung p = v * iTampilkan nilai p

contohBuatlah flowchart dan algoritma untuk menghitung gradien pada persamaan garis lurus

ContohBuat algoritma dan fowchart untuk menentukan apakah suatu bilangan merupakan bilangan ganjil atau bilangan genap

Flowchart

AlgoritmanyaBagi bilangan dengan bilangan 2Hitung sisa hasil bagi pada langkah 1.Bila sisa hasil bagi = 0 maka bilangan itu adalah bilangan genap tetapi bila sisa hasil bagi = 1 maka bilangan itu adalah bilangan ganjil.

Latihan SoalBuatlah algoritma untuk menghitung luas dan keliling lingkaran.Buatlah algoritma dan flowchart untuk menyelesaikan program berikut: Jika pembelian 10000 mendapat discount 10 %, dan jika pembeliaan < 10000 mendapat discount 5%.Buatlah algoritma dan flowchart untuk menjumlahkan angka 1+ 2 + 3 + 4 + 5 + 6 + 7 +...+ 10

Jawaban Soal menghitung luas dan keliling lingkaran.Masukkan jari-jariLuas = phi*r2Keliling = 2*phi*rTampilkan LuasTampilkan Keliling

Latihan SoalJika pembelian 10000 mendapat discount 10 %, dan jika pembelian < 10000 mendapat discount 5%.Algoritmanya :Masukan pembelianJika pembelian 10000, disc = 10%*pembelianTotal = pembelian discJika pembelian

Latihan Soalalgoritma dan flowchart untuk menjumlahkan angka 1+ 2 + 3 + 4 + 5 + 6 + 7 +...+ 10 Algoritmanya :Masukan angka-angkanya/bilangan.Identifikasi jumlah awal = 0Tentukan nilai awal, batas dan kenaikan nilaiLakukan pengulangan sampai batas terpenuhiHitung Jumlah = jumlah + bilangan (i)Cetak Jumlah

TY

ExercisesBuatlah algoritma untuk mengecek bilangan di antara 2 bilangan masukan, apakah sama ataukah lebih besar salah satunya, dan tampilkan hasilnya. Buatlah flowchart dan algoritma untuk menghitung luas dan volume sebuah kubus Buatlah flowchart dan algoritma untuk menghitung volume silinder.

Home WorkBuatlah flowchart dan algoritma untuk menghitung nilai dari persamaan berikut ini: ax2+bx+c=0Agustina membeli jeruk di swalayan. Harga perkg adalah Rp. 5000. Jika Agustina membeli jeruk lebih banyak dari 10 kg atau jika jumlah pembayaran lebih besar dari 50.000, maka ia mendapat discount 10%, dan sebaliknya jika tidak maka dia tidak mendapat discount. Buatlah flowchart dan algoritma untuk menghitung harga jeruk yang dibeli Agustina.Buatlah algoritma dan flowchart untuk menentukan predikat kelulusan mahasiswa. Syaratnya adalah, jika seorang mahasiswa memperoleh nilai lebih besar dan sama dengan 60, maka predikatnya adalah LULUS, sedangkan jika nilai lebih kecil dari 60, maka predikatnya adalah TIDAK LULUS.Buatlah flowchart dan algoritma untuk menentukan nilai x1,x2 dari sebuah persamaan kuadrat.Buatlah algoritma dan flowchart untuk mencari nilai terbesar dan terkecil dari sebuah deretan angka-angka (1 sampai 10).

*