Algoritma Pemrograman Komputer
2 likes2,121 views
Dokumen ini membahas tentang algoritma pemrograman komputer, mencakup pengertian, sejarah, dan ciri-ciri algoritma. Selain itu, dokumen ini menjelaskan cara penulisan algoritma menggunakan bahasa natural, pseudocode, dan flowchart. Fokus utama adalah pada pemahaman alur logika, struktur, dan sifat-sifat algoritma dalam pemrograman.
Algoritma Pemrograman Komputer
- 1. ALGORITMA PEMROGRAMAN KOMPUTER Pemrograman Dasar | Kelas X #1 Bambang Karyadi |
- 2. Kompetensi Dasar ● Menerapkan alur logika pemrograman komputer ● Membuat alur logika pemrograman komputer Bambang Karyadi |
- 3. Indikator Pencapaian Kompetensi ● Memahami Sejarah Algoritma ● Memahami Pengertian Algoritma ● Mengerti Sifat-sifat Algoritma ● Memahami Struktur Algoritma ● Memahami Cara Penulisan Algoritma Pemrograman Komputer Bambang Karyadi |
- 4. Tujuan Belajar ● Sejarah Algoritma ● Pengertian Algoritma ● Sifat-sifat Algoritma ● Struktur Algoritma ● Cara Penulisan Algoritma Pemrograman Komputer Bambang Karyadi |
- 5. Pengantar Sebelum mempelajari pemrograman komputer dengan bahasa pemrograman, hal yang mendasar untuk dipelajari yaitu logika dan algoritma pemrograman komputer. Bambang Karyadi |
- 6. Sejarah Algoritma Asal kata Algoritma berasal dari nama Abu Ja’far Muhammad Ibnu Musa Al-Khawarizmi, seorang ilmuwan Persia yang menulis kitab Al Jabr Wal-Muqabala yang artinya “Buku Pemugaran dan Pengurangan” (The book of Restoration and Reduction). Karena bangsa barat kesulitan dalam melafalkan Al- Khuwarizmi, maka menjadi Algorism. Perubahan kata dari algorism menjadi algorithm muncul karena kata algorism sering dikelirukan dengan arithmetic, sehingga akhiran –sm berubah menjadi –thm. Dalam bahasa Indonesia Algorithm diserap menjadi Algoritma. Bambang Karyadi |
- 7. Pengertian Algoritma Algoritma adalah teknik penyusunan langkah-langkah penyelesaian masalah dalam bentuk kalimat dengan jumlah kata yang terbatas tetapi tersusun secara logis dan sistematis (Suarga,2003:1) Algoritma adalah langkah-langkah penyelesaian masalah yang tersusun secara logis dan sistematis. Bambang Karyadi |
- 8. Pengertian Agoritma Pemrograman Komputer Algoritma Pemrograman Komputer adalah ilmu yang mempelajari cara menyelesaikan masalah atau persoalan menggunakan komputer dengan langkah yang sistematis, masuk di akal, dan efisien. Bambang Karyadi |
- 9. Ciri-ciri Algoritma Menurut Donald E. Knuth, algoritma memiliki ciri sebagai berikut : 1) Finiteness (keterbatasan), algoritma harus berakhir setelah menyelesaikan sejumlah langkah proses. 2) Definiteness (kepastian), setiap langkah harus didefinisikan secara tepat dan tidak bermakna ganda. 3) Input (masukan), algoritma memiliki nol atau lebih data masukan. 4) Output (keluaran), algoritma memiliki nol atau lebih hasil keluaran. 5) Effectiveness (efektivitas), algoritma dikerjakan dalam waktu wajar. Bambang Karyadi |
- 10. Sifat-sifat Algoritma Sifat algoritma itu sendiri sebagai berikut : 1) Tidak menggunakan sintaks dari suatu bahasa pemrograman tertentu. 2) Tidak bergantung pada bahasa pemrograman tertentu. 3) Notasi-notasi algoritma dapat digunakan bahasa pemrograman manapun. 4) Algoritma dapat digunakan untuk merepresentasikan suatu urutan kejadian yang logis. Bambang Karyadi |
- 11. Struktur Algoritma 1) Runtunan (Sequence) 2) Pemilihan (Selection) 3) Pengulangan (Repetition) Bambang Karyadi |
- 12. Struktur Algoritma dengan Runtutan (Sequence) Runtutan (sequence) adalah instruksi kode program komputer yang akan dikerjakan secara berurutan sesuai dengan urutan penulisannya atau eksekusinya. Jadi, sebuah intruksi dilaksanakan setelah intruksi sebelumnya selesai dilaksanakan. Bambang Karyadi |
- 13. Contoh Algoritma dengan Runtutan (Sequence) → “Menukar isi nilai a dengan nilai b” 1. Mulai 2. Siapkan c 3. Masukkan nilai b ke c 4. Masukkan nilai a ke b 5. Masukkan nilai c ke a 6. Selesai. Bambang Karyadi |
- 14. Struktur Algoritma dengan Pemilihan (Selection) Pemilihan (selection) adalah instruksi kode program yang akan dikerjakan sesuai kondisi yang telah ditentukan. Kondisi tersebut adalah persyaratan yang bisa bernilai benar atau salah. Satu atau beberapa instruksi hanya akan dijalankan apabila kondisi bernilai benar, dan sebaliknya jika salah maka instruksi tidak dapat dilaksanakan. Bambang Karyadi |
- 15. Contoh Algoritma dengan Pemilihan (Selection) → “Mencari bilangan Genap atau Ganjil” 1. Mulai 2. Masukan angka yang diinginkan. 3. Bagi angka tersebut dengan 2 4. Jika sisanya 0, tampilkan genap. 5. Jika sisanya tidak 0, tampilkan ganjil. 6. Selesai. Bambang Karyadi |
- 16. Struktur Algoritma dengan Perulangan (Repetition) Perulangan (repetition) adalah kegiatan mengerjakan sebuah atau sejumlah aksi yang sama sebanyak jumlah yang ditentukan atau sesuai dengan kondisi yang diinginkan. Jadi, tidak perlu menuliskan intruksi yang sama berulang kali, tetapi ukup melakukan pengulanagan dengan intruksi yang sudah ada. Bambang Karyadi |
- 17. Contoh Algoritma dengan Perulangan (Repetition) → “Menampilkan kata NAHLCODE sebanyak 9 kali” 1. Mulai 2. Siapkan penampungan kata untuk menyimpan kata 3. Siapkan penampungan ulang untuk menyimpan nilai perulangan 4. Siapkan penampungan counter untuk menyimpan nilai perulangan yang sudah dikerjakan 5. Masukkan data NAHLCODE ke penampungan kata 6. Masukkan data perluangan ke penampungan ulang = 9 7. Set counter dimulai dari 0 8. Tampilkan kata 9. Lakukan penambahan counter dengan 1 10. Jikai nilai counter <= ulang, kerjakan langkah 8 11.Jika nilai counter = ulang, selesai 12. Selesai. Bambang Karyadi |
- 18. Cara Penulisan Algoritma Pemrograman Komputer 1) Penulisan algoritma dengan Natural 2) Penulisan algoritma dengan Pseudocode 3) Penulisan algoritma dengan Flowchart Bambang Karyadi |
- 19. Penulisan Algoritma dengan Natural Penyajian algoritma dengan bahasa natural menggunakan kalimat deskriptif, yaitu menjelaskan secara detail dengan kata-kata atau bahasa yang mudah dipahami (Bahasa Inggris atau Bahasa Indonesia). Bambang Karyadi |
- 20. Contoh Algoritma dengan Bahasa Natural/Deskriptif “Mencari nilai luas segitiga → L = 1/2(a*t)” 1. Mulai 2. Masukan data nilai alas (a) segitiga ke variabel (wadah) dengan nama a 3. Masukan data nilai tinggi (t) segitiga ke variabel (wadah) dengan nama t 4. Proses: Hitung luas segitiga (l) = 0,5 * a * t. Hasilnya masukan ke variabel luas l 5. Tampilkan l isi variabel luas. 6. Selesai. Bambang Karyadi | a=5 t=4 l=(0,5*5*4) l = 10
- 21. Penulisan Algoritma dengan Pseudocode Penyajian algoritma dengan bahasa Pseudocode adalah notasi penulisan algoritma yang menyerupai bahasa pemrograman tingkat tinggi atau mendekati aslinya. Pseudocode ditulis menggunakan keyword yang umum digunakan dalam pemrograman sehingga lebih ringkas daripada algoritma dengan bahasa natural. Penulisan algoritma Pseudocode berupa : if, then, else, while, do, repeat, for, input, output, print, write dan lainnya. Bambang Karyadi |
- 22. Perbandingan Penulisan Algoritma Bahasa Natural/Deskriptif dengan Pseudocode Bambang Karyadi | Penulisan Natural/Deskriptif Penulisan Pseudocode Masukan alas Input alas Read alas Baca alas Hitung luas dengan rumus 0,5 x alas x tinggi luas← 0.5 * alas * tinggi Tampilkan luas Print luas Write luas Output luas Jika sudah selesai, cetak luas If kondisi_selesai == true then print luas
- 23. Struktur Algoritma Pseudocode Struktur algoritma Pseudocode terdiri dari 3 bagian besar, yaitu: 1. Judul {Berisi Judul Algoritma} 2. Deskripsi {Berisi Deklarasi Variabel atau Konstantan} 3. Implementasi {Berisi Inti Algoritma} Bambang Karyadi |
- 24. Contoh Algoritma dengan Pseudocode “Mencari nilai luas segitiga → L = 1/2(a*t)” 1. PROGRAM Menghitung_luassegitiga 2. DEKLARASI {var luas, a, t. Type : bilangan float dan integer(int)} 3. IMPLEMENTASI: 4. input a 5. input t 6. luas = 0.5 * a * t 7. print luas Bambang Karyadi | Catatan: float adalah tipe data untuk bilangan pecahan. Int atau integer adalah tipe data untuk bilangan bulat
- 25. Contoh Algoritma dengan Pseudocode “Mencari nilai luas lingkaran → L = r*r*phi” 1. PROGRAM Menghitung_luaslingkaran 2. DEKLARASI {var luas, r, phi=3,14. Type: bilangan float dan integer (int)} 3. IMPLEMENTASI: 4. input r 5. luas = r * r * phi 6. print luas Bambang Karyadi | Catatan: * = kali (x), / = bagi (:), r = jari-jari, phi = konstanta (3,14) var = variabel (wadah)
- 26. Penulisan Algoritma dengan Flowchart Penyajian algoritma dengan bahasa Flowchart adalah untaian simbol gambar (chart) yang menunjukkan aliran (flow) dari proses terhadap data (Suarga, 2003:6). Flowchart digunakan untuk menggambarkan prosedur sistem, baik sistem berjalan ataupun sistem yang akan diusulkan. Bambang Karyadi |
- 27. Pada dasarnya terdapat berbagai macam flowchart, diantaranya yaitu: 1) Flowchart Sistem (System Flowchart), 2) Flowchart Paperwork / Flowchart Dokumen (Document Flowchart), 3) Flowchart Skematik (Schematic Flowchart), 4) Flowchart Program (Program Flowchart), 5) Flowchart Proses (Process Flowchart). Dalam pembuatan program maka digunakan Flowchart Program. Bambang Karyadi |
- 28. Simbol-simbol pada flowchart Bambang Karyadi |
- 29. Pedoman Penulisan Flowchart 1) Flowchart dibuat/digambarkan dari atas ke bawah dan dimulai dari kiri suatu halaman. 2) Kegiatan di dalam flowchart ditunjukkan dengan jelas 3) Harus ditunjukkan kegiatan akan dimulai (start) dan berakhir (end) 4) Kegiatan di dalam flowchart menggunakan kata yang mewakili suatu pekerjaan. 5) Kegiatan di dalam flowchart harus di dalam urutan yang tepat 6) Kegiatan yang terpotong dihubungkan dengan jelas menggunakan simbol penghubung yang benar 7) Gunakan simbol-simbol penghubung yang standar Bambang Karyadi |
- 30. Contoh Penulisan Algoritma dengan Flowchart Bambang Karyadi | Penyajian algoritma mencari luas lingkaran start luas : float jari_jari : int phi : float phi : 3.14 Input jari_jari luas = phi*jari_jari*jari-jari A A Output luas End
- 32. Sumber Tulisan : ● Buku Pemrograman Dasar Kurikulum 2013 ● Setiawan, Rudy. Logika Algoritma. https://www.rsetiawan.com/2020/09/menerapkan- logika-algoritma-pemrograman-komputer.html#pengertian_logika (4/08/2021) ● ___. Ciri, Sifat dan Struktur Penulisan Algoritma. https://blogbugabagi.blogspot.com/2020/01/ciri-sifat-dan-struktur-penulisan.html (13/08/2021) ● ___. Flowchart adalah. https://www.dosenpendidikan.co.id/simbol-flowchart/ (13/08/2021) Bambang Karyadi | Sumber Gambar : ● flaticon.com/2145546 ● https://pngimage.net/wp-content/uploads/2018/06/programacion-png-4.png ● https://www.bookdepository.com/Al-Khwarizmi-Corona-Brezina/9781435837485 ● https://image.flaticon.com/icons/png/128/2172/2172824.png ● https://www.dosenpendidikan.co.id/wp-content/uploads/2019/06/Simbol-Flowchart.png