Soal Algoritma

Soal Algoritma

1. Apa yang disebut dengan algoritma?
Menurut penulis buku arab yang terkenal yaitu Abu Ja’far Muhammad Ibnu Musa Al-Khuwarizmi (825 M). Algoritma adalah suatu metode khusus (kumpula perintah) yang tepat dan terdiri dari urutan langkah-langkah terstruktur untuk menyelesaikan masalah yang disusun secara sistematis dan logis, perintah-perintah ini dapat diterjemahkan secara bertahap dari awal hingga akhir dengan bantuan komputer.

2. Bagaimanakah ciri-ciri algoritma yang baik?
Ciri-ciri algoritma yag baik menurut Donald E. Knuth :
• Input, ada minimal 0 input atau lebih
• Ouput, ada minimal 1 output atau lebih
• Definite, ada kejelasan apa yang dilakukan
• Efective, langkah yang dikerjakan harus efektif
• Terminate, langkah harus dapat berhenti (stop) secara jelas

3. Jelas cara menuliskan algoritma dengan:
- Deskripsi
Deskripsi setiap langkah dijelaskan dengan bahasa yang jelas, cocok untuk algoritma yang pendek, relatif sulit untuk dikonversi ke bahasa pemrograman dan notasi yang dinyatakan dalam kalimat deskriptif.

ALGORITMA & PEMROGRAMAN

1. Apakah Itu Algoritma

Ditinjau dari asal-usul katanya, kata Algoritma sendiri mempunyai sejarah

yang aneh.Orang hanya menemukan kata algorism yang berarti proses 

menghitung dengan angka arab.Anda dikatakan algorist jika Anda

menghitung menggunakan angka arab. Para ahli bahasa berusaha

menemukan asal kata ini namun hasilnya kurang memuaskan. Akhirnya

para ahli sejarah matematika menemukan asal kata tersebut yang berasal

dari nama penulis buku arab yang terkenal yaitu Abu Ja’far Muhammad

Ibnu Musa Al-Khuwarizmi. Al-Khuwarizmi dibaca orang barat menjadi

Algorism. Al-Khuwarizmi menulis buku yang berjudul Kitab Al Jabar Wal-

Muqabala yang artinya “Buku pemugaran dan pengurangan” (The book of

restoration and reduction). Dari judul buku itu kita juga memperoleh akar

kata “Aljabar” (Algebra). Perubahan kata dari algorism menjadi algorithm

muncul karena kata algorism sering dikelirukan dengan arithmetic,

sehingga akhiran –sm berubah menjadi –thm. Karena perhitungan dengan

angka Arab sudah menjadi hal yang biasa, maka lambat laun kata algorithm

berangsur-angsur dipakai sebagai metode perhitungan (komputasi) secara

umum, sehingga kehilangan makna kata aslinya. Dalam bahasa Indonesia,

kata algorithm diserap menjadi algoritma.

1.1. Definisi Algoritma

“Algoritma adalah urutan langkah-langkah logis penyelesaian masalah

yang disusun secara sistematis dan logis”. Kata logis merupakan kata kunci

dalam algoritma. Langkah-langkah dalam algoritma harus logis dan harus

dapat ditentukan bernilai salah atau benar.

Algoritma

Algoritma adalah kumpulan perintah yang untuk menyelesaikan suatu masalah. Perintah yang dimaksud haruslah bertahap dari awal hingga akhir (harus diakhiri). sehingga Algoritma juga dapat diartikan sebagai kumpulan tahapan dari awal hingga akhir yang dilakukan untuk menyelesaikan suatu masalah. Masalah disini bisa berupa apa saja, mulai dari masalah yang biasa kita alami atau masalah-masalah khusus kaitannya dengan Pemrograman.
Urutan-urutan dalam algoitma biasa disimbolkan dengan sebuah notasi yang biasa disebut dengan bagan alur (Flowchart). Flowchart ini menggambarkan setiap tahapan eksekusi dari awal hingga akhir untuk menyelesaikan masalah. Pembuatan Flowchart harus menggunakan kaidah yang benar dan baku sehingga terjadi persamaan penafsiran maka dari itulah dibuat suatu rumusan penulisan Flowchart yang disetujui dan dipakai secara Internasional.

Nach lambang-lambang Flowchart tersebut melambangkan setiap eksekusi atau proses yang terjadi didalamnya, sehingga seorang programmer dapat mengetahui proses apa saja yang terjadi dari sebuah program yang hendak ia buat dengan bantuan Flowchart tersebut.

Fungsi dari Flowchart antara lain adalah:
1. Mengetahui alur kerja suatu kejadian/masalah
2. Memperjelas tahapan kerja
3. Mempresentasikan tahapan kerja
4. Mempermudah dalam membuat program