Algoritma Algoritma dalam Sejarah Ditemukan oleh ahli matematika

Algoritma

Algoritma dalam Sejarah • Ditemukan oleh ahli matematika Uzbekistan • Abu Ja’far Muhammad ibnu Al-Khawarizmi 770 -840 Didit & riya 2005 • Dalam buku “Al-jabr W’al Muqobala beliau menjelaskan langkah 2 menyelesaiakn persoalan Aritmatika • Kata Algoritma kemungkinan diambil dari kata Al-Khawarizmi • Disebut juga bapak ALgoritma Suarga, 2006

Algoritma dalam Istilah Anonim: 1983 Antony Pranata: 2000 Prosedur tahap demi tahap untuk Suarga: 2006 pemecahan masalah Urutan langkah berhingga untuk memecahkan Teknik penyusunan masalah logika atau langkah-langkah pemecahan masalah matematika dalam kalimat dengan jumlah kata terbatas, tapi tersusun secara logis dan sistematis Kesimpulan Suatu prosedur tahap demi tahap yang berhingga, dari mulai sampai dengan selesai yang tersusun secara logis dan sistematis

Sifat Algoritma Mempunyai Input Menghasilkan Output Langkah-langkah terdefinisi dengan jelas Memberikan luaran setelah melakukan sejumlah langkah terbatas Setiap langkah dapat memeberikan penyelesaian sesuai dengan harapan Langkah 2 algoritma harus dapat berlaku untuk umum pada masalah yang sama dengan kasus yang berbeda

Algoritma menghitung 2 bilangan (1+2=? ) 0 2 1 Mulai Membuat garis nilai positif dan diberi angka 4 3 Tempatkan petunjuk pada angka 1 6 5 Gerakkan petunjuk sebanyak nilai dibelakang tanda + 7 Baca angka yang ditunjuk. Selesai

Mengapa perlu algoritma? Mengetahui unjuk kerja pemecahan masalah Untuk pembelajaran Mendapatkan cara , teknik atau proses sistematis dari dan untuk pemecahan masalah Menetapkan algoritma terbaik untuk pemecahan masalah

Maslah yang perlu algoritma Masalah yang rumit Butuh waktu lama dalam menguraikan masalah Butuh pengetahuan pendukung lain Mempunyai nilai variabel yang belum pasti

Contoh: Menghitung luas segitiga siku 2 dengan a=4 t=5 • Rumus ½ a * t • Masalah soal dan tidak rumit, karna nilai sudah pasti • Rumus segitiga tidak dapat digunakan langsung • Masalah persoalan yang rumit, nilai variabel t dan r tidak pasti • Butuh lebih dari 1 proses: • Hitung sisi miring (r) • Hitung tinggi (t) dengan Phytagoras atau Trigonometri • Hitung Luas segitiga Smart Door • Pintu otomatis terbuka apabila citra wajah sudah dikenali dan sebaliknya.

Penyajian Algoritma Simbol Intruksi Flow chart Pseudocode

Simbol Intruksi Nilai disebelah kanan diberikan pada operan disebelah kiri > Lebih besar dari < Lebih kecil dari . Kalikan + Tambahkan - Dikurangi / Dibagi

Algoritma Kasus • • •

Flowchart Teknik menulis Algoritma dengan simbol dan garis panah Simbol/gambar mewakili fungsi langkah pengerjaan, sedangkan garis panah adalah alir pengerjaan Flowchart dibagi 2: untuk program dan untuk sistem

Simbol Nama Terminator Data Preparation Process Decission Keterangan Mulai atau selesai program Menerima masukan atau menampilkan keluaran Memberi Nilai awal pada suatu variabel Mengelola aritmatika dan pemindahan data untuk operasi perbandingan logika Predefined process Untuk proses yang detailnya dijelaskan terpisah On-page reference Menunjukkan arus proses yang terputus dan sambungan masih dihalaman yang sama Off-page reference Menunjukkan arus proses yang terputus dan sambungan masih dihalaman yang berbeda.

Menghitung luas segitiga siku-siku mulai Baca sudut, alas r= alas/cos (sudut) Tinggi= r x sin (sudut) L= ½ x alas x tinggi Tulis L Selesai

Pesudocode Bahasa programmer dalam menyelesaikan masalah, tanpa memikirkan syntax bahasa pemrograman tertentu Kegunaan • Menjembatani bahasa ibu programmer dengan bahasa pemrograman • Mengambarkan logika urutan-urutan program tanpa memperhatikan bahasa pemrogramanya. Penulisan • Tidak ada aturan resmi, • Keyword dan reserved word (kata cadangan) ditulis tebal

Bentuk dasar pseudocode Urutan penamaan Koleksi dari berbagai statement intruksi masukan/ keluaran Struktur seleksi Struktur iterasi Dasar kontrol logika alir keputusan = blok statemen dilaksanakan jika kondisi bernilai True Dasar logika kontrol alir perulangan Secara explisit sebagai berikut: Bentuk IF Bentuk DO WHILE • Read data form source • Write data to destination • If <kondisi> then block_1 else blok_2 Endif • While <kondisi> do • Blok • endwhile Bentuk CASE Bentuk DO • Selected variabel • Case (nilai_1) block_1 • Case (nilai_2) block_2 • . . . . • Endselect • Do index = intial to limit • Blok • enddo FOR • Do index = intial to limit • Blok • enddo

TUGAS Tuliskan Algoritma untuk menghitung luas dan kelilingkaran Soal diatas sajikan dengan cerita, intruksi dan flowchart