AlgoritmaAlgoritmaAlgoritma & Pemrograman 1Pertemuan Ke 2Pertemuan Ke 2

Bayu Setyawan

ObjectivesObjectives

Setelah menyelesaikan bab ini, anda diharapkan dapat:

Mengerti tentang algoritma. Membuat algoritma dari suatu permasalahan.

AlgoritmaAlgoritma

Asal kata Algoritma berasal dari nama AbuJafar Mohammed Ibn Musa al-Khowarizmi

Ilmuan Persia yang menulis kitab al jabr wal-muqabala (rules of restoration andmuqabala (rules of restoration andreduction)

Tahun 825 M Berasal dari Iran

DefinisiDefinisi AlgoritmaAlgoritma Algoritma adalah urutan langkah logis

tertentu untuk memecahkan suatu masalah. Urutan logis berarti urutan langkah-langkah harus

benar, dan langkah-langkah itu sendiri juga harusbenar

Alur pemikiran dalam menyelesaikan suatu Alur pemikiran dalam menyelesaikan suatupekerjaan yang dituangkan secara tertulis. Alur pikiran, sehingga algoritma seseorang dapat

juga berbeda dari algoritma orang lain. Tertulis, yang artinya dapat berupa kalimat,

gambar, atau tabel tertentu.

AlgoritmaAlgoritma Algoritma adalah urutan dari instruksi atau

langkah-langkah untuk menyelesaikan suatumasalah.

Dalam bidang komputer, algoritma sangatdiperlukan dalam menyelesaikan berbagai masalahdiperlukan dalam menyelesaikan berbagai masalahpemrograman, terutama dalam komputasi numeris.

Tanpa algoritma yang dirancang dengan baik makaproses pemrograman akan menjadi salah, rusak,atau lambat dan tidak efisien

AlgoritmaAlgoritma

Tanpa disadari kita sering menerapkanalgoritma dalam kehidupan sehari-hari Mandi Membuat Kopi Membuat Kopi Mencuci Baju dsb

AlgoritmaAlgoritma

Setiap orang punya pola pikir yang berbeda,karena itu akan menghasilkan algoritmayang berbeda

Algoritma dikatakan benar apabila dapat Algoritma dikatakan benar apabila dapatmemecahkan masalah

Perlu dipertimbangkan masalah efisiensidalam penyusunan algoritma

AlgoritmaAlgoritma

Pemilihan rute jalan misalnya dari Univ.45ke Terminal Bungur Asih Beberapa rute mungkin akan menghasilkan

tujuan yang sama (Terminal Bungur Asih)tujuan yang sama (Terminal Bungur Asih) Ada rute yang lebih efisien dibanding rute

lainnya Sebaiknya yang diambil adalah rute terpendek

AlgoritmaAlgoritma

Algoritma dapat dinotasikan dalam beberapa cara, yaitu: Dengan untaian kalimat deskriptif Dengan flowchart Dengan flowchart Dengan pseudocode

ContohContoh AlgoritmaAlgoritma 11

Mengirim surat kepada teman:1. Tulis surat pada secarik kertas surat.2. Ambil sampul surat.3. Masukkan surat ke dalam sampul.4. Tutup sampul surat menggunakan perekat.4. Tutup sampul surat menggunakan perekat.5. Jika kita ingat alamat teman tersebut, maka tulis alamat

pada sampul surat, jika tidak lihat dibuku alamat,kemudian tulis alamat pada sampul surat.

7. Tempel perangko pada surat.8. Bawa surat ke kantor pos untuk diposkan.

ContohContoh AlgoritmaAlgoritma 22

Menentukan apakah suatu bilanganmerupakan bilangan ganjil atau bilangangenap.

1. Masukkan sebuah bilangan sembarang2. Bagi bilangan tersebut dengan bilangan 22. Bagi bilangan tersebut dengan bilangan 23. Hitung sisa hasil bagi pada langkah 2.4. Bila sisa hasil bagi sama dengan 0 maka bilangan itu

adalah bilangan genap tetapi bila sisa hasil bagi samadengan 1 maka bilangan itu adalah bilangan ganjil.

ContohContoh AlgoritmaAlgoritma 33

MenghitungTotal Upah Karyawan Harian:1. Menentukan nilai Upah per hari 2. Masukkan Jumlah hari kerja3.Hitung Total Upah adalah Upah per hari3.Hitung Total Upah adalah Upah per hari

dikalikan dengan jumlah hari kerja4.Tampilkan Total Upah

TugasTugas

1. Tulis algoritma untuk memasak mie instan(goreng)

2. Buatlah algoritma untuk menghitung luas dankeliling lingkaran. Dengan masukan berupa jari-jari.keliling lingkaran. Dengan masukan berupa jari-jari.

3. Buatlah algoritma untuk mengecek bilangan diantara 2 bilangan masukan, apakah sama, ataubilangan pertama yang lebih besar, atau bilangankedua yang lebih besar.