algoritma adalah langkah

8
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,B 3. Hitung hasil_jumlah = A+B

Upload: feri

Post on 04-Sep-2015

3 views

Category:

Documents


0 download

DESCRIPTION

algoritma

TRANSCRIPT

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