DASAR-DASAR ALGORITMA

Presentasi berjudul: "DASAR-DASAR ALGORITMA"— Transcript presentasi:

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

2 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

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

4 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

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

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

7 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.

8 Struktur penulisan Repeat Aksi Until kondisi

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

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

11 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}

12 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

13 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

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

15 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