PENGANTAR ALGORITMA.

Presentasi berjudul: "PENGANTAR ALGORITMA."— Transcript presentasi:

1 PENGANTAR ALGORITMA

2 Algoritma Asal kata Algoritma (algorism -algorithm) berasal dari nama Abu Ja’far Muhammad ibn Musa Al-Khuwarizmi Ilmuan Persia yang menulis kitab “al jabar w’al-muqabala”(rules of restoration and reduction –aturan pemugaran dan pengurangan) pada abad ke-8 Masehi

3 Definisi Algoritma Urutan langkah logis, yang berarti algoritma harus mengikuti suatu urutan tertentu, tidak boleh melompat-lompat. (Dari Microsoft Press Computer and Internet Dictionaary 1997, 1998) Alur pikiran, sehingga algoritma seseorang dapat juga berbeda dari algoritma orang lain. (Dari Algoritma dan Struktur Data dengan C, C++, dan Java oleh Moh Sjukani hal 1)

4 Definisi Algoritma (lanjt)
Algoritma adalah urutan langkah-langkah logis untuk menyelesaikan suatu masalah yang disusun secara sistematis dan logis. Kata logis (logika) merupakan kata kunci dalam algoritma. Langkah-langkah dalam algoritma harus dapat ditentukan bernilai benar atau salah.

5 Algoritma dalam Kehidupan
Algoritma sangat berperan dalam menyelesaikan suatu permasalahan, terutama dalam bidang komputer dan informatika Algoritma adalah jantungnya ilmu komputer dan pemrograman Dalam kehidupan sehari-hari algoritma juga membantu orang untuk menyelesaikan masalah secara sistematis

6 Kriteria Algoritma (Donald E. Knut)
Input: algoritma dapat memiliki nol atau lebih input dari luar. Output: algoritma harus memiliki minimal satu buah output keluaran. Definiteness(pasti): algoritma memiliki instruksi- instruksi yang jelas dan tidak ambigu. Finiteness (ada batas): algoritma harus memiliki titik berhenti (stopping role). Effectiveness(tepat dan efisien): algoritma sebisa mungkin harus dapat dilaksanakan dan efektif.

7 Diskusikan Algoritma dalam menyelesaikan masalah kehidupan !
Pendaftaran mahasiswa baru Regristasi ulang mahasiswa Pembuatan SIM Memasak nasi goreng Peminjaman buku perpustakaan

8 Diskusikan Algoritma dalam menyelesaikan masalah matematika!
Menghitung luas dan keliling segitiga Menghitung luas dan keliling lingkaran Menghitung luas dan volume balok Menghitung luas dan volume tabung Menghitung luas dan volume limas segiempat