Algoritma
- 1. Algoritma • Kamus Besar Bahasa Indonesia: Algoritma adalah urutan logis pengambilan putusan untuk pemecahan masalah • adalah kumpulan instruksi-instruksi/perintah–perintah/langkah-langkah yang berhingga jumlahnya yang digunakan untuk menyelesaikan masalah/persoalan logika dan matematika dengan bantuan komputer • Adalah Alur pemikiran dalam menyelesaikan suatu pekerjaan yang dituangkan secara tertulis. Yang ditekankan pertama adalah alur pikiran, sehingga algoritma seseorang dapat juga berbeda dari algoritma orang lain. Sedangkan penekanan kedua adalah tertulis, yang artinya dapat berupa kalimat, gambar, atau tabel tertentu. Contoh Algoritma dalam kehidupan nyata: • Jika seorang ingin memasak atau membuat kue, baik itu melihat resep ataupun tidak pasti akan melakukan suatu langkah-langkah tertentu sehingga masakannya atau kuenya jadi. • Jika seseorang ingin mengirim surat kepada kenalannya di tempat lain, langkah yang harus dilakukan adalah: – Menulis surat – Surat dimasukkan ke dalam amplop tertutup – Amplop ditempeli perangko secukupnya. – Pergi ke Kantor Pos terdekat untuk mengirimkannya • Pelaksana algoritma adalah Komputer. Agar algoritma dapat memerintah (diproses) komputer, maka dirubah menjadi bentuk program (melalui proses pemrograman). Algoritma dibutuhkan untuk memerintah komputer mengambil langkah-langkah tertentu dalam menyelesaikan masalah Penyajian/Penulisan Algoritma • Dalam bahasa natural (Bahasa Indonesia, Bahasa Inggris, dan bahasa manusia lainnya) – Tapi sering membingungkan (ambiguous) • Menggunakan flow chart (diagram alir) – Bagus secara visual akan tetapi repot kalau algoritmanya panjang • Menggunakan pseudo-code – Sudah lebih dekat ke bahasa pemrograman, namun sulit dimengerti oleh orang yang tidak mengerti pemrograman flow chart (diagram alir) • adalah suatu bagan yang menggambarkan /mempresentasikan suatu algoritma /prosedur untuk menyelesaikan masalah.
- 2. Flowchart ada dua macam – Flowchart system Yaitu bagan yang menggambarkan suatu prosedur dan proses suatu file dalam suatu media menjadi file dalam media yang lain dalam suatu sistem data – Flowchart program Yaitu bagan yang menggambarkan urutan logika dari suatu prosedur pemecahan masalah Algoritma Dalam Bahasa Natural – Baca bilangan a, b, dan c – Jumlahkan ketiga bilangan tersebut – Bagi jumlahnya dengan 3 – Tulis hasilnya Algoritma dengan Flowchart Start Input a,b,c Jml = a+b+c Rerata = Jml/3 Print Rerata End
- 3. Algoritma dengan pseudo-code • Input (a,b,c) • Jml ⇓ a+b+c • Rerata ⇓ Jml/3 • Output (Rerata) ciri-ciri algoritma yang baik • Finite ◊ algoritma harus berhenti setelah mengerjakan sejumlah langkah terbatas • Definite ◊ setiap langkah didefinisikan secara tepat, tidak boleh membingungkan (ambigu) • Input ◊ sebuah algoritma memiliki nol/lebih input sebelum dijalankan • Output ◊ algoritma memiliki satu/lebih output, yang biasanya bergantung kepada input • Effective◊ setiap algoritma diharapkan memiliki sifat efektif. (setiap langkah harus sederhana dan sehingga dapat dikerjakan dalam waktu yang masuk akal) • Ada input danoutput • –Efektivitasdanefisien • –Terstruktur STRUKTUR DASAR ALGORITMA • Sequence Structure (struktur runtunan) Digunakan untuk program yang instruksinya sequential/urutan • Selection Structure (struktur percabangan) Digunakan untuk program yang menggunakan pilihan/penyeleksian kondisi. • Repetition Structure (struktur perulangan) Digunakan untuk program yang instruksinya akan dieksekusi berulang-ulang. Program • adalah kata, ekspresi, pernyataan yang disusun dan dirangkai menjadi satu kesatuan prosedur yang berupa urutan langkah untuk menyelesaikan masalah yang diimplementasikan dengan menggunakan bahasa pemrograman sehingga dapat dieksekusi oleh komputer • Adalah kumpulan instruksi-instruksi tersendiri yang biasanya disebut source code yang dibuat oleh programmer (pembuat program) Pemrograman • adalah proses mengimplementasikan urutan langkah untuk menyelesaikan suatu masalah dengan menggunakan suatu bahasa pemrograman.