ANALISIS ALGORITMA Hoiriyah, S.Kom., M.Kom.. Analisis dan Algoritma.

Presentasi berjudul: "ANALISIS ALGORITMA Hoiriyah, S.Kom., M.Kom.. Analisis dan Algoritma."— Transcript presentasi:

1 ANALISIS ALGORITMA Hoiriyah, S.Kom., M.Kom.

2 Analisis dan Algoritma

3 ANALISIS DAN ALGORITMA ANALISIS? Analisis adalah penyelidikan terhadap suatu peristiwa (karangan, perbuatan, dsb) untuk mengetahui keadaan yang sebenarnya. ALGORITMA? Algoritma adalah suatu urutan dari barisan langkah-langkah atau instruksi guna menyelesaikan suatu masalah.

4 DEFINISI ALGORITMA MENURUT PAKAR Menurut Abu Ja’far Mohammad Ibn Musa Al Khoarismi: “Suatu metode khusus untuk menyelesaikan suatu persoalan.” Menurut Goodman Hedet Niemi: “Urut-urutan terbatas dari operasi-operasi terdefinisi dengan baik, yang masing-masing membu-tuhkan memory dan waktu yang terbatas untuk menyelesaikan suatu masalah.”

5 ASAL MUASAL ALGORITMA Algoritma berasal dari nama seorang Ilmuwan Arab yang bernama Abu JafarMuhammad Ibnu Musa Al Khuwarizmi penulis buku berjudul Al Jabar Wal Muqabala. Kata Al Khuwarizmi dibaca orang barat menjadi Algorism yang kemudian lambat laun menjadi Algorithm diserap dalam bahasa Indonesia menjadi Algoritma.

6

7 CONTOH PERMASALAHAN CONTOH 1 Masalah : Kita akan mengirim surat melalui Pos kepada orang tua. Penyelesaiannya : 1. Menulis isi surat 2. Memasukkan kertas surat kedalam sampul surat 3. Menulis alamat yang dituju 4. Menempelkan perangko 5. Menuju kantor pos 6. Menyerahkan surat ke pegawai Pos

8 CONTOH 2 Masalah : Pertukarkan isi gelas tersebut sehingga menghasilkan gelas A yang semula berisi air teh menjadi berisi air kopi dan gelas B yang semula berisi air kopi menjadi berisi air teh.

9 BAGAIMANA SOLUSINYA?

10 1.Siapkan gelas cadangan C 2.Tuangkan air teh dari gelas A ke dalam gelas C (gelas A menjadi kosong). 3.Tuangkan air kopi dari gelas B ke dalam gelas A (gelas B menjadi kosong). 4.Tuangkan air teh dari gelas C ke dalam gelas B.

11 CIRI-CIRI ALGORITMA 1.Finiteness (keterbatasan), algoritma harus berakhir setelah mengerjakan sejumlah langkah proses. 2.Definiteness (kepastian), setiap langkah harus didefinisikan secara tepat dan tidak berarti ganda. 3.Input (masukan), algoritma memiliki nol atau lebih data masukan (input). 4.Output (keluaran), algoritma mempunyai nol atau lebih hasil keluaran (output). 5.Effectiveness (efektivitas), algoritma harus sangkil (efektif), langkah- langkah algoritma dikerjakan dalam waktu yang wajar.

12 CONTOH

13

14 Proses tersebut tidak akan pernah berhenti karena y = 5 tidak mempunyai solusi. Proses akan berhenti atau berakhir baik dalam keadaan ada solusi maupun tidak ada solusi. Maka, untuk permasalahan diatas harus diberikan penambahan instruksi diantara langkah ke-4 dan ke-5

15

16

17 SIFAT ALGORITMA 1.Tidak menggunakan simbol atau sintaks dari suatu bahasa pemrograman tertentu. 2.Tidak tergantung pada suatu bahasa pemrograman tertentu. 3.Notasi-notasinya dapat digunakan untuk seluruh bahasa manapun. 4.Algoritma dapat digunakan untuk merepresentasikan suatu urutan kejadian secara logis dan dapat diterapkan di semua kejadian sehari-hari