DASAR-DASAR ALGORITMA SESI 2 DASAR-DASAR ALGORITMA Dadan N. Bagenda, S.T.

Efek dari suatu aksi dapat diamati dengan membandingkan keadaan pada saat aksi belum dimulai, dan keadaan pada saat aksi selesai dikerjakan. Keadaan sebelum aksi dikerjakan Aksi Keadaan setelah aksi dikerjakan

Struktur Dasar Algoritma Runtunan (sequence) Pemilihan (selection) Pengulangan (repetition)

Runtunan Sebuah runtunan terdiri dari satu atau lebih instruksi, setiap instruksi dikerjakan secara berurutan. Urutan instruksi menentukan keadaan akhir algoritma. Contoh:A1A2A3A4A5

Contoh Runtunan Kamus Deskripsi A,B,C:Integer Input(A,B) C A A B Output(C)

Pemilihan Sebuah instruksi dikerjakan jika kondisi tertentu dipenuhi. Struktur umumnya : If kondisi then aksi End if

Pengulangan Salah satu kelebihan komputer adalah kemampuan untuk mengerjakan pekerjaan yang sama berulang kali tanpa mengenal lelah, ini berbeda dengan manusia yang cepat lelah dan cepat bosan.

Struktur penulisan Repeat Aksi Until kondisi

Aturan Penulisan Teks Algoritma Isikan Nilai x kedalam min Min  x Notasi “ “ berarti mengisi peubah (variabel) min dengan nilai peubah x.

Pada dasarnya teks algoritma disusun 3 bagian, yaitu : Bagian kepala (header) Bagian deklarasi Bagian deskripsi

Bagian Kepala algoritma Bagian yang terdiri dari atas nama algoritma dan penjelasan tentang algoritma tersebut. Contoh : Algoritma Luas_Lingkaran {Menghitung luas lingkaran untuk jari-jari tertentu}

Bagian Kamus Bagian untuk mendefinisikan semua nama yang dipakai dalam algoritma. Nama dapat berupa nama peubah (variabel),nama tipe, nama prosedur,dll. Contoh : Kamus: A,B,C :integer D:char

Bagian deskripsi Bagian ini berisi uraian langkah-langkah penyelesaian masalah. Contoh : Deskripsi read(a,b) if a<b then ca+b else cb-a end if write c

Contoh Program sederhana: Tampilkan tulisan “Algortima” di layar {Menampilkan tulisan “Algortima” di layar} Kamus:- Algoritma: Output(“Algoritma”)

LATIHAN Buat algoritma dengan flowchart dan pseudocodenya: Konversi dari Celcius ke Reamur. R=(4/5)*C Konversi dari Celcius ke Farenheit. F=(9/5)*C+32 Menghitung sisi miring dari suatu segitiga siku-siku, jika diketahui panjang sisi yang membentuk sudut siku-siku. [clue : Phitagoras] Menghitung usia berdasarkan tahun lahir (tl) dan tahun sekarang (ts) Menghitung rata-rata 5 bilangan Konversi dari Rupiah ke USD. [USD=Rp*9408] 5 April 2012