Pertemuan-Pertemuan-II

ALGORITMA ALGORITMA & &

PEMROGRAMANPEMROGRAMAN-I-I

22

DEFINISI ALGORITMADEFINISI ALGORITMA

AlgoritmaAlgoritma adalah urutan langkah adalah urutan langkah logislogis penyelesaian masalah yang penyelesaian masalah yang disusun secara disusun secara sistematissistematis. . Alur pemikiran dalam menyelesaikan Alur pemikiran dalam menyelesaikan suatu pekerjaan yang dituangkan suatu pekerjaan yang dituangkan secara tertulis. secara tertulis. suatu metode/cara yg terdiri dari suatu metode/cara yg terdiri dari satu/satu/ beberapa langkah yg harus beberapa langkah yg harus diikuti untuk menyelesaikan diikuti untuk menyelesaikan masalahmasalah

33

SIFAT ALGORITMASIFAT ALGORITMACiri penting sebuah Algoritma adalahCiri penting sebuah Algoritma adalah: :

1.1. Algoritma harus berhenti setelah Algoritma harus berhenti setelah mengerjakanmengerjakan sejumlah langkah terbatas.sejumlah langkah terbatas.

2.2. Setiap langkah harus didefinisikan denganSetiap langkah harus didefinisikan dengan tepat dan tidak berarti-dua (tepat dan tidak berarti-dua (amambiguitasbiguitas).).

3.3. Dpt menghasilkan solusi dlm waktu yg Dpt menghasilkan solusi dlm waktu yg singkatsingkat

4.4. AlgoritmaAlgoritma harus efektif (setiap langkah harus efektif (setiap langkah harusharus sederhana sehingga dapat dikerjakan sederhana sehingga dapat dikerjakan dalamdalam waktu yang masuk akal).waktu yang masuk akal).

5.5. Algoritma memiliki batasan ruang lingkup.Algoritma memiliki batasan ruang lingkup.

44

ALGORITMA ALGORITMA sbgsbg JANTUNG JANTUNG ILMU INFORMATIKAILMU INFORMATIKA

Dalam bidang komputer, Dalam bidang komputer, algoritma sangat diperlukan algoritma sangat diperlukan dalam menyelesaikan berbagai dalam menyelesaikan berbagai masalah pemrograman, terutama masalah pemrograman, terutama dalam komputasi numeris. dalam komputasi numeris.

Tanpa algoritma yang dirancang Tanpa algoritma yang dirancang dgn dgn baik maka proses baik maka proses pemrograman akan menjadi pemrograman akan menjadi salah, rusak, atau lambat dan salah, rusak, atau lambat dan tidak efisien tidak efisien

Melaksanakan Algoritma, Melaksanakan Algoritma, berartiberarti melaksanakan langkah2 didlm suatu melaksanakan langkah2 didlm suatu

proses.proses. PemrosesPemroses mengerjakan proses sesuai dengan mengerjakan proses sesuai dengan

algoritma(tata cara) yg diberikan kpdnya .algoritma(tata cara) yg diberikan kpdnya . Juru masak membuat kue berdasarkan resep yg Juru masak membuat kue berdasarkan resep yg

diberikan kpdnya , pianis memainkan lagu diberikan kpdnya , pianis memainkan lagu berdasarkan papan not balok .berdasarkan papan not balok .

Oleh krn ituOleh krn itu ALGORITMA harus dinyatkaan dlm ALGORITMA harus dinyatkaan dlm bentuk yg dpt dimengerti oleh pemroses.bentuk yg dpt dimengerti oleh pemroses.

PEMROSESPEMROSES harus ; harus ;- mengerti setiap langkah dlm algoritma.- mengerti setiap langkah dlm algoritma.- mengerjakan operasi yg bersesuaian dgn langkah- mengerjakan operasi yg bersesuaian dgn langkah

- harus diberi penomoran/tanda/numbering (label)- harus diberi penomoran/tanda/numbering (label) . .

NOTASI ALGORITMANOTASI ALGORITMA Notasi AlgoritmaNotasi Algoritma , dapat diterjemahkan kedlm , dapat diterjemahkan kedlm

berbagai bhs pemrograman. Analoginya sama berbagai bhs pemrograman. Analoginya sama dengan resep membuat kue . Sebuah resep dengan resep membuat kue . Sebuah resep dapat ditulis dlm bhs apapun , dapat ditulis dlm bhs apapun , bisa dgnbisa dgn bhs bhs Jepang , Inggris , Perancis , Indonesia,dll .Jepang , Inggris , Perancis , Indonesia,dll .

Apapun bhs nya,kue yg dihasilkan tetap sama Apapun bhs nya,kue yg dihasilkan tetap sama asalkan semua aturan pd resep diikuti . asalkan semua aturan pd resep diikuti . Mengapa Mengapa demikiandemikian ? Krn setiap jurus masak (sbg ? Krn setiap jurus masak (sbg pemroses) dpt melakukan operasi dasar yg pemroses) dpt melakukan operasi dasar yg sama,spt mengocok telur,menimbang berat sama,spt mengocok telur,menimbang berat gula,dsbgula,dsb

77

NOTASI ALGORITMANOTASI ALGORITMA

Penulisan algoritma tidak tergantung dariPenulisan algoritma tidak tergantung dari spesifikasi bahasa pemrograman danspesifikasi bahasa pemrograman dan komputer yang mengeksekusinya. komputer yang mengeksekusinya.

NotasiNotasi algoritma bukan notasi bahasaalgoritma bukan notasi bahasa pemrograman tetapi dapat pemrograman tetapi dapat diterjemahkanditerjemahkan ke dalam berbagai bahasa ke dalam berbagai bahasa pemrogramanpemrograman

88

PENYAJIAN ALGORITMAPENYAJIAN ALGORITMA

PenyajianPenyajian Algoritma dapat diterjemahkan ke Algoritma dapat diterjemahkan ke dalam berbagai bahasa pemrograman. dalam berbagai bahasa pemrograman.

Analoginya sama dengan resep membuat Analoginya sama dengan resep membuat kue. kue.

Sebuah resep dapat ditulis dalam bahasa Sebuah resep dapat ditulis dalam bahasa apapun. Bahasa Jepang, Inggris, Perancis, apapun. Bahasa Jepang, Inggris, Perancis, Indonesia, dan lain sebagainya. Apapun Indonesia, dan lain sebagainya. Apapun bahasanya, kue yang dihasilkan tetap sama bahasanya, kue yang dihasilkan tetap sama asalkan semua aturan pada resep diikuti.asalkan semua aturan pada resep diikuti.

99

METODA ALGORITMAMETODA ALGORITMA

Algoritma disajikanAlgoritma disajikan dlm 2 bentuk : dlm 2 bentuk :

11.. TTulisanulisan dandan

2. Gambar..

2 bentuk tsb utk keperluan matematika 2 bentuk tsb utk keperluan matematika dan program komputer, terbagi menjadi 3 dan program komputer, terbagi menjadi 3 metode yaitu :metode yaitu :

Algoritma Fundamental Algoritma Fundamental (deskriptif)(deskriptif)

Pseudo-codePseudo-code

DiagramAlir (Flowchart)(Flowchart)

ALGORITMA ALGORITMA - 1- 1

DDESKRIPTIF / FUNDAMENTAL ESKRIPTIF / FUNDAMENTAL – –

LOGIKALOGIKA

1111

ALGORITMA ALGORITMA FUNDAMENTAL (Struktur FUNDAMENTAL (Struktur

Bahasa/Diskriptif)Bahasa/Diskriptif)

Contoh-1 :Contoh-1 :Mengirim suratMengirim surat

Jika seseorang ingin mengirim surat kepada Jika seseorang ingin mengirim surat kepada kenalannya di tempat lain, langkah kenalannya di tempat lain, langkah apa saja apa saja yang harus dilakukan ?!yang harus dilakukan ?!

Algoritma

1212

Jika seseorang ingin mengirim surat kepada Jika seseorang ingin mengirim surat kepada kenalannya di tempat lain, kenalannya di tempat lain, maka maka langkahlangkah (algoritma)(algoritma) yang harus dilakukan adalah: yang harus dilakukan adalah:

1)1) Tulis Tulis suratsurat pada secarik kertas surat pada secarik kertas surat2)2) Ambil amplop suratAmbil amplop surat3)3) Masukkan surat kedalam amplop suratMasukkan surat kedalam amplop surat4)4) Tutup amplop surat menggunakan Tutup amplop surat menggunakan

perekatperekat5)5) Jika kita ingat alamat teman tersebut, Jika kita ingat alamat teman tersebut,

maka tulis alamat pada amplop surat. maka tulis alamat pada amplop surat. Jika tidak ingat, lihat pada buku alamat, Jika tidak ingat, lihat pada buku alamat, kemudian baru kita tulis alamat pada kemudian baru kita tulis alamat pada amplop surat tersebut.amplop surat tersebut.

6)6) Tempel perangko secukupnya pada Tempel perangko secukupnya pada amplop suratamplop surat

7)7) Pergi ke Kantor Pos terdekat untuk Pergi ke Kantor Pos terdekat untuk mengirimkannya mengirimkannya

CONTOHCONTOH--2 : 2 : ALGORITHMAALGORITHMA BELI BAJU BELI BAJU(Struktur Bahasa/Diskripsi)(Struktur Bahasa/Diskripsi)

Seseorang ingin membeli baju di toko Seseorang ingin membeli baju di toko pakaian , yg dilakukan jelas melihat-ilhat pakaian , yg dilakukan jelas melihat-ilhat dulu dengan lihat ukuran yg cocok dulu dengan lihat ukuran yg cocok kemudian lihat harga , jika ukuran cocok n kemudian lihat harga , jika ukuran cocok n harga sesuai yg diharapkan maka baju akan harga sesuai yg diharapkan maka baju akan di beli , kemudian pulanglah orang tsb .di beli , kemudian pulanglah orang tsb .

Bagaimana bentuk diskriptif algoritmanya ?

ALGORITHMAALGORITHMA –STRUKTUR BAHASA–STRUKTUR BAHASA(kalimat /Deskripsi)(kalimat /Deskripsi)

1. Masuk toko pakaian1. Masuk toko pakaian

2. Lihat ukuran , ulangi jika ukuran tdk sesuai2. Lihat ukuran , ulangi jika ukuran tdk sesuai

, cari ukuran yg lain, cari ukuran yg lain

3. Lihat baju lain 3. Lihat baju lain

4. Periksa harga , apakah harga sesuai ?4. Periksa harga , apakah harga sesuai ?

- jika ya , beli- jika ya , beli

- jika tidak , langkah-3- jika tidak , langkah-3

5. Selesai , pulang .5. Selesai , pulang .

1515

LATIHAN-1LATIHAN-1

Buatlah langkah-langkah (algoritma) Buatlah langkah-langkah (algoritma) secara kalimat deskriptif, untuk secara kalimat deskriptif, untuk masalah sehari-hari, yaitu :masalah sehari-hari, yaitu :

a)a) Mengganti ban mobil yang pecahMengganti ban mobil yang pecah

b)b) Membuat teh sepociMembuat teh sepoci

1616

Algoritma “ban mobil yg pecah”Algoritma “ban mobil yg pecah” adalah: adalah:

1)1) Ambil ban serep/baruAmbil ban serep/baru2)2) Ambil kunci pas ban serepAmbil kunci pas ban serep3)3) Mulai mendongkrak mobilMulai mendongkrak mobil4)4) Buka bautBuka baut5)5) Kemudian lepas ban yang rusak/pecahKemudian lepas ban yang rusak/pecah6)6) Lalu pasangkan ban serep/baruLalu pasangkan ban serep/baru7)7) Pasang bautPasang baut8)8) Kemudian lepas dongkrakKemudian lepas dongkrak9)9) Simpan ban rusak/pecah, kunci pas dan Simpan ban rusak/pecah, kunci pas dan

dongkrak pada tempatnyadongkrak pada tempatnya 10)10) Mobil siap dijalankan , selesaiMobil siap dijalankan , selesai

ALGORITMA ALGORITMA - 2- 2

DDESKRIPTIF - ARITMATIKAESKRIPTIF - ARITMATIKA

DDESKRIPTIF - ARITMATIKAESKRIPTIF - ARITMATIKA

Contoh(1)Contoh(1) : Masalah menghitung Luas & Keliling : Masalah menghitung Luas & Keliling lingkaranlingkaran Identifikasi masalah : Identifikasi masalah :

- Input = r - Input = r , pi = 3.14, pi = 3.14

- Proses - Proses L = pi * rL = pi * r22 , , K = 2 * pi * rK = 2 * pi * r

- Output : Luas & Keliling- Output : Luas & Keliling Algoritma (struktur bahasa)Algoritma (struktur bahasa) : :

1. Tetapkan nilai pi=3.141. Tetapkan nilai pi=3.142. Baca nilai r (jari-jari)2. Baca nilai r (jari-jari)3. Hitung Luas (L)3. Hitung Luas (L)4. Hitung Keliling (K)4. Hitung Keliling (K)5. Tulis L dan K5. Tulis L dan K

1919

Problem-1 :Problem-1 :

menghitung luas persegi menghitung luas persegi panjang ?!panjang ?!

2020

Algoritma Deskripsi :Algoritma Deskripsi :

Algoritma :Algoritma : MENGHITUNG_LUAS_PERSEGIPANJANG MENGHITUNG_LUAS_PERSEGIPANJANG ::

1.1. Masukkan panjang (p)Masukkan panjang (p)2.2. Masukkan lebar (l)Masukkan lebar (l) 3.3. Hitung luas (L),yaitu Hitung luas (L),yaitu

panjang kali lebarpanjang kali lebar4.4. Cetak luas (L)Cetak luas (L)

2121

Problem-2 :Problem-2 :

menghitung luas & keliling menghitung luas & keliling LINGKARAN ?!LINGKARAN ?!

2222

Sampai ketemu minggu Sampai ketemu minggu

depan depan