algoritma adalah langkah
DESCRIPTION
algoritmaTRANSCRIPT
Pengertian :Algoritma adalah langkah-langkah yang logis dalam menyelesaikan masalah yang berurutan secara sistematis.Jenis-jenis algoritma : Divide and Conquer, paradigma untuk membagi suatu permasalahan besar menjadi permasalahan-permasalahan yang lebih kecil. Pembagian masalah ini dilakukan terus menerus sampai ditemukan bagian masalah kecil yang mudah untuk dipecahkan. Singkatnya menyelesaikan keseluruhan masalah dengan membagi masalah besar dan kemudian memecahkan permasalahan-permasalahan kecil yang terbentuk. Dynamic programming, paradigma pemrograman dinamik akan sesuai jika digunakan pada suatu masalah yang mengandung sub-struktur yang optimal (, dan mengandung beberapa bagian permasalahan yang tumpang tindih . Paradigma ini sekilas terlihat mirip dengan paradigma Divide and Conquer, sama-sama mencoba untuk membagi permasalahan menjadi sub permasalahan yang lebih kecil, tapi secara intrinsik ada perbedaan dari karakter permasalahan yang dihadapi. Metode serakah. Sebuah algoritma serakah mirip dengan sebuah Pemrograman dinamik, bedanya jawaban dari submasalah tidak perlu diketahui dalam setiap tahap; dan menggunakan pilihan "serakah" apa yang dilihat terbaik pada saat itu.Contoh soal algoritma : A+B ?Jawab : 1. Start 2. Input A,B3. Hitung hasil_jumlah = A+B4. Cetak hasil_jumlah 5. End
Buat algoritma untuk membaca 5 buah bilangan A,B,C,D,E hitung jumlah dan rata-rata kemudian cetak dilayar !Jawab :1. Start 2. Input bilangan A,B,C,D,E3. Hitung hasil_jumlah = A+B+C+D+E4. Hitung hasil_rata = hasil_jumlah/5 5. Cetak hasil_jumlah, hasil_rata6. End
Buat algoritma untuk membaca sebuah bilangan bulat kemudian jumlahkanlah dengan 5 ,jika bilangan lebih kecil dari 10 ditambah dengan 5 ,jika lebih besar/sama dengan dikurangkan dengan 5 !Jawab :1. Start 2. Input A 3. Bandingkan A>10 ,jika benar maka hasil = A-5 ,jika salah maka hasil = A+5 4. Cetak hasil 5. End
Pengertian :Flowchart adalah bagan yang menunjukan alir di dalam program / prosedur sistem secara logika. SIMBOL SIMBOL FLOWCHART
1. FLOW DIRECTION SYMBOLS
Arus / FlowPenghubung antara prosedur / proses
ConnectorSimbol keluar / masuk prosedur atau proses dalam lembar / halaman yang sama
Off-line ConnectorSimbol keluar / masuk prosedur atau proses dalam lembar / halaman yang lain
2. Simbol proses
ProcessSimbol yang menunjukkan pengolahan yang dilakukanKomputer
DecisionSimbol untuk kondisi yang akan menghasilkan beberapa kemungkinan jawaban / aksi
Predefined ProcessSimbol untuk mempersiapkan penyimpanan yang akan digunakan sebagai tempat pengolahan didalam storage
TerminalSimbol untuk permulaan atau akhir dari suatu program
Manual InputSimbol untuk pemasukan data secara manual on-line keyboard
3. Simbol INPUT OUTPUT
Input-OutputSimbol yang menyatakan proses input dan output tanpa tergantung dengan jenis peralatannya
Document
Simbol yang menyatakan input berasal dari dokumen dalam bentuk kertas atau output di cetak dikertas
Disk and On-line StorageSimbol untuk menyatakan input berasal dari disk atau output di simpan ke disk
Contoh soal flowchart :
Buat flowchart untuk membaca sebuah bilangan bulat kemudian jumlahkanlah dengan 5 ,jika bilangan lebih kecil dari 10 ditambah dengan 5 ,jika lebih besar/sama dengan dikurangkan dengan 5 !
startJawab :
Cetak hasilEndHasil = A-5Hasil = A+5A>Input A
SOAL LATIHAN :1. Jelaskan definisi dan kegunaan algoritma ?2. Jelaskan pedoman-pedoman dalam menggambarkan flowchart ?3. Buat algoritma untuk menghitung keliling dan luas lingkaran tentukan input dan output ?4. Buat flowchart pada soal no.3 ?Jawab :1. Algoritma adalah langkah-langkah yang logis dalam menyelesaikan masalah yang berurutan secara sistematis.Algoritma mempunyai input,proses,dan output2. Pedoman dalam menggambarkan flowchart Flowchart digambarkan dari halaman atas ke bawah dan dari kiri kekanan. Aktivitas yang digambarkan harus didefinisikan secara hati-hati dan definisi ini harusdapat dimengerti oleh pembacanya. Kapan aktivitas dimulai dan berakhir harus ditentukan secara jelas. Setiap langkah dari aktivitas harus diuraikan dengan menggunakan deskripsi kata kerja Setiap langkah dari aktivitas harus berada pada urutan yang benar. Lingkup dan range dari aktifitas yang sedang digambarkan harusditelusuri dengan hati-hati. Percabangan-percabangan yang memotong aktivitas yang sedang digambarkan tidakperlu digambarkan pada flowchart yang sama. Simbol konektor harus digunakan danpercabangannya diletakan pada halaman yang terpisah atau hilangkan seluruhnya bilapercabangannya tidak berkaitan dengan sistem. Gunakan simbol-simbol flowchart yang standar.
3. 1. Start 2. input r, phi=3,143. hitung hasil_keliling = 2*phi*r4. hitung hasil_luas = phi*r*r5. cetak hasil_keliling, hasil_luas6. end
4. Start
End Cetak hasil Keliling = 2*phi*rLuas = phi*r*rInput rPhi = 3,14