Algoritma: Prinsip, Jenis, dan Implementasi dalam Pemecahan Masalah
- 2. Jika seseorang ingin mengirim surat kepada kenalannya di tempat lain, Jika seseorang ingin mengirim surat kepada kenalannya di tempat lain, langkah yang harus dilakukan adalah: langkah yang harus dilakukan adalah: Langkah : Langkah : Menulis surat Menulis surat Surat dimasukkan ke dalam amplop tertutup Surat dimasukkan ke dalam amplop tertutup Amplop dikasih alamat penerima dan pengirim Amplop dikasih alamat penerima dan pengirim Amplop ditempeli perangko secukupnya. Amplop ditempeli perangko secukupnya. Pergi ke Kantor Pos terdekat untuk mengirimkannya Pergi ke Kantor Pos terdekat untuk mengirimkannya
- 3. Apa Itu Algoritma ? Apa Itu Algoritma ? Urutan langkah-langkah untuk memecahkan Urutan langkah-langkah untuk memecahkan masalah yang disusun secara sistematis dan masalah yang disusun secara sistematis dan logis. logis. Kamus Besar Bahasa Indonesia: Kamus Besar Bahasa Indonesia: Algoritma adalah urutan logis pengambilan Algoritma adalah urutan logis pengambilan putusan untuk pemecahan masalah. putusan untuk pemecahan masalah. Algoritma dibutuhkan untuk memerintah Algoritma dibutuhkan untuk memerintah komputer mengambil langkah-langkah komputer mengambil langkah-langkah tertentu dalam menyelesaikan masalah. tertentu dalam menyelesaikan masalah.
- 4. Apa Itu Program/Pemrograman? Apa Itu Program/Pemrograman? Kumpulan instruksi-instruksi tersendiri Kumpulan instruksi-instruksi tersendiri yang biasanya disebut yang biasanya disebut source source code code yang yang dibuat oleh programmer (pembuat dibuat oleh programmer (pembuat program). program). Program : Realisasi dari Algoritma. Program : Realisasi dari Algoritma. Program = Algoritma + Bahasa Program = Algoritma + Bahasa
- 5. Mengapa Algoritma ? Mengapa Algoritma ? Pembuatan atau penulisan algoritma tidak Pembuatan atau penulisan algoritma tidak tergantung pada bahasa tergantung pada bahasa pemrograman pemrograman manapun. manapun. Notasi algoritma dapat diterjemahkan ke Notasi algoritma dapat diterjemahkan ke dalam berbagai bahasa pemrograman. dalam berbagai bahasa pemrograman. Apapun bahasa pemrogramannya, output Apapun bahasa pemrogramannya, output yang akan dikeluarkan sama yang akan dikeluarkan sama karena karena algoritmanya sama. algoritmanya sama.
- 6. Syarat Algoritma Baik? Syarat Algoritma Baik? Tingkat kepercayaannya tinggi Tingkat kepercayaannya tinggi ( (realibility) realibility) Hasil yang diperoleh dari Hasil yang diperoleh dari proses harus proses harus berakurasi tinggi dan benar. berakurasi tinggi dan benar. Pemrosesan yang efisien ( Pemrosesan yang efisien (cost rendah) cost rendah) Proses harus diselesaikan secepat mungkin dan Proses harus diselesaikan secepat mungkin dan frekuensi kalkulasi yang sependek mungkin. frekuensi kalkulasi yang sependek mungkin. Sifatnya general Sifatnya general Bukan sesuatu yang hanya untuk menyelesaikan satu Bukan sesuatu yang hanya untuk menyelesaikan satu kasus saja, tapi juga untuk kasus lain yang lebih kasus saja, tapi juga untuk kasus lain yang lebih general. general.
- 7. Bisa dikembangkan ( Bisa dikembangkan (expandable) expandable) Haruslah sesuatu yang dapat kita kembangkan lebih Haruslah sesuatu yang dapat kita kembangkan lebih jauh berdasarkan perubahan requirement yang ada. jauh berdasarkan perubahan requirement yang ada. Mudah dimengerti Mudah dimengerti Siapapun yang melihat, dia akan bisa memahami Siapapun yang melihat, dia akan bisa memahami algoritma Anda. Susah dimengertinya suatu program algoritma Anda. Susah dimengertinya suatu program akan membuat akan membuat susah di- susah di-maintenance maintenance (kelola) (kelola). . Portabilitas yang tinggi ( Portabilitas yang tinggi (portability) portability) Bisa dengan mudah Bisa dengan mudah diimplementasikan di berbagai diimplementasikan di berbagai platform komputer. platform komputer. Precise Precise (tepat, betul, teliti) (tepat, betul, teliti)
- 8. Efektif Efektif Tidak boleh ada instruksi yang tidak mungkin dikerjakan Tidak boleh ada instruksi yang tidak mungkin dikerjakan oleh pemroses yang akan menjalankannya. oleh pemroses yang akan menjalankannya. Harus Harus terminate terminate Jalannya algoritma harus ada kriteria berhenti. Jalannya algoritma harus ada kriteria berhenti. Output Output yang dihasilkan tepat. yang dihasilkan tepat.
- 9. Langkah Pembuatan Program Langkah Pembuatan Program Mendefinisikan masalah Mendefinisikan masalah a. a. Kondisi awal, yaitu Kondisi awal, yaitu input input yang tersedia. yang tersedia. b. Kondisi akhir, yaitu b. Kondisi akhir, yaitu output output yang diinginkan. yang diinginkan. c. Data lain yang tersedia. c. Data lain yang tersedia. d. Operator yang tersedia. d. Operator yang tersedia. e. Syarat atau kendala yang harus dipenuhi. e. Syarat atau kendala yang harus dipenuhi.
- 10. Langkah Pembuatan Program Langkah Pembuatan Program Buat Algoritma dan Struktur Cara Buat Algoritma dan Struktur Cara Penyelesaian Penyelesaian • Jika masalahnya kompleks, maka dibagi ke Jika masalahnya kompleks, maka dibagi ke dalam modul-modul dalam modul-modul
- 11. Langkah Pembuatan Program Langkah Pembuatan Program Menulis program Menulis program Pilihlah bahasa yang mudah dipelajari, mudah Pilihlah bahasa yang mudah dipelajari, mudah digunakan, dan lebih baik lagi jika sudah dikuasai, digunakan, dan lebih baik lagi jika sudah dikuasai, memiliki tingkat kompatibilitas tinggi dengan memiliki tingkat kompatibilitas tinggi dengan perangkat keras dan platform lainnya. perangkat keras dan platform lainnya.
- 12. Langkah Pembuatan Program Langkah Pembuatan Program Mencari Kesalahan Mencari Kesalahan a. Kesalahan sintaks (penulisan program). b. Kesalahan pelaksanaan: semantik, logika, dan ketelitian..
- 13. Langkah Pembuatan Program Langkah Pembuatan Program Uji dan Verifikasi Program Uji dan Verifikasi Program Dokumentasi Program Dokumentasi Program Pemeliharaan Program Pemeliharaan Program
- 14. STRUKTUR PENULISAN STRUKTUR PENULISAN ALGORITMA ALGORITMA Setiap Algoritma akan selalu terdiri dari tiga bagian yaitu : Judul (Header) Kamus Algoritma
- 15. Header (Judul) Header (Judul) Judul adalah bagian teks algoritma yang digunakan sebagai tempat mendefinisikan nama dengan menentukan apakah teks tersebut adalah program, prosedur, fungsi.
- 16. Kamus (Deklarasi) Kamus (Deklarasi) Kamus adalah bagian teks algoritma sebagai tempat untuk mendefinisikan : Nama type Nama konstanta Nama variabel Nama fungsi Nama prosedur.
- 18. Algoritma (Deskripsi) Algoritma (Deskripsi) Algoritma adalah bagian inti dari suatu algoritma yang berisi instruksi atau pemanggilan aksi yang telah didefinisikan.
- 19. PENYAJIAN ALGORITMA PENYAJIAN ALGORITMA Bentuk penyajian untuk algoritma dibagi menjadi 3 (tiga) bentuk penyajian, yaitu : Algoritma dengan struktur Bahasa Indonesia Algoritma dengan Pseudocode Algoritma dengan Flowchart
- 20. Struktur Bahasa Indonesia Struktur Bahasa Indonesia Sifat: Umum Tidak menggunakan simbol atau sintaks dari suatu bahasa pemrograman. Tidak tergantung pada suatu bahasa pemrograman. Notasi-notasinya dapat digunakan untuk seluruh bahasa manapun.
- 21. Struktur Bahasa Indonesia Struktur Bahasa Indonesia Contoh : Menghitung rata-rata tiga buah data Algoritma dengan struktur bahasa Indonesia : 1) Baca bilangan a, b, dan c 2) Jumlahkan ketiga bilangan tersebut 3) Bagi jumlah tersebut dengan 3 4) Tulis hasilnya
- 22. Pseudo-Code Pseudo-Code Penyajian algoritma dengan pseudocode berarti menggunakan kode yang mirip dengan kode pemrograman yang sebenarnya. Pseudocode lebih rinci dari English/Indonesia Structure.
- 23. Pseudo-Code Pseudo-Code Contoh (1) : Menghitung rata-rata tiga buah data Algoritma dengan struktur pseudocode : 1) input (a, b, c) 2) Jml = a+b+c 3) Rerata = Jml/3 4) Output (Rerata)
- 24. Flowchart Flowchart Flowchart adalah penggambaran secara grafik dari langkah-langkah dan urut-urutan prosedur dari suatu program. Flowchart menolong analis dan programmer untuk memecahkan masalah kedalam segmen-segmen yang lebih kecil dan menolong dalam menganalisis alternatif-alternatif lain dalam pengoperasian.
- 25. Flowchart Flowchart Kegunaan: Untuk mendesain program Untuk merepresentasikan program Maka, flowchartharus dapat Merepresentasikankomponen-komponen dalam bahasa pemrograman
- 26. Mengapa Flowchart Mengapa Flowchart a. Relationship Flowchart dapat memberikan gambaran yang efektif, jelas, dan ringkas tentang prosedur logic. Teknik penyajian yang bersifat grafis jelas akan lebih baik daripada uraian-uraian yang bersifat teks khususnya dalam menyajikan logikalogika yang bersifat kompleks.
- 27. Mengapa Flowchart Mengapa Flowchart b. Analysis Dengan adanya pengungkapan yang jelas dalam model atau chart, maka para pembaca dapat dengan mudah melihat permasalahan atau memfokuskan perhatian pada area-area tertentu sistem informasi.
- 28. Mengapa Flowchart Mengapa Flowchart c. Communication Karena simbol-simbol yang digunakan mengikuti suatu standar tertentu yang sudah diakui secara umum, maka flowchart dapat merupakan alat bantu yang sangat efektif dalam mengkomunikasikan logika suatu masalah atau dalam mendokumentasikan logika tersebut.
- 29. LAMBANG LAMBANG
- 34. CONTOH FLOWCHART CONTOH FLOWCHART Problem: Menghitung Luaspersegipanjang Algoritma: 1.Masukkanpanjang(p) 2.Masukkanlebar(l) 3.Hitungluas(L), yaitupanjangkali lebar 4.Cetakluas(L)
- 35. CONTOH FLOWCHART CONTOH FLOWCHART Problem: Menentukan Bilangan ganjil atau Genap
- 36. STRUKTUR DASAR ALGORITMA STRUKTUR DASAR ALGORITMA Struktur dasar algoritma : 1. Struktur Runtunan (Sequence Proses) 2. Struktur Pemilihan (Selection Proses) 3. Struktur Pengulangan (Iteration Proses)
- 37. Struktur Runtunan Struktur Runtunan Sebuah runtunan terdiri dari satu atau lebih ‘instruksi’. Tiap-tiap instruksi dilaksanakan secara berurutan sesuai dengan urutan penulisannya; sebuah instruksi baru bisa dilaksanakan setelah instruksi sebelumnya selesai dilaksanakan.
- 39. Struktur Pemilihan Struktur Pemilihan Pada struktur ini, jika kondisi terpenuhi maka salah satu aksi akan dilaksanakan dan aksi yang ke dua diabaikan. Kondisi adalah persyaratan yang dapat dinilai benar atau salah sehingga akan memunculkan ‘aksi’ yang berbeda dengan ‘kondisi’ yang berbeda.
- 40. Struktur Pemilihan Struktur Pemilihan Notasi algoritmik : if Syarat then Aksi {True} endif {False}
- 41. Struktur Pemilihan Struktur Pemilihan Notasi Algoritma, IF syarat THEN aksi-1 {true} ELSE aksi-2 {false} ENDIF
- 42. Struktur Pengulangan Struktur Pengulangan Digunakan untuk program yang pernyataannya akan dieksekusi berulang-ulang. Instruksi dikerjakan selama memenuhi suatu kondisi tertentu. Jika syarat (kondisi) masih terpenuhi maka pernyataan (aksi) akan terus dilakukan secara berulang.
- 43. Struktur Pemilihan Struktur Pemilihan For-Next For var=awal to akhir ……………. instruksi-instruksi …………….. Next var
- 44. Struktur Pengulangan Struktur Pengulangan While - do Bentuk umum : While {kondisi} do ………….. instruksi-instruksi ………….. Endwhile
- 45. Struktur Pengulangan Struktur Pengulangan Repeat - Until Bentuk Umum ; Repeat ……………….. Instruksi ………………... Until (kondisi)
- 46. Struktur Pengulangan Struktur Pengulangan Contoh : Algoritma Cetak_Angka {mencetak 1, 2, .., 8 ke piranti keluaran} Deklarasi : K: integer Deskripsi : K 1 {inisialisasi} while k <= 8 do write (k) k k + 1 endwhile Contoh : Algoritma Cetak_Angka {mencetak 1, 2, .., 8 ke piranti keluaran} Deklarasi : K: integer Deskripsi : K 1 {inisialisasi} repeat write (k) k k + 1 until k > 8