Professional Documents
Culture Documents
Defenisi Alogaritma
Input: algoritma dapat memiliki nol atau lebih inputan dari luar.
Output: algoritma harus memiliki minimal satu buah output keluaran.
Definiteness (pasti): algoritma memiliki instruksi-instruksi yang jelas dan
tidak ambigu.
Finiteness (ada batas): algoritma harus memiliki titik berhenti (stopping
role).
Effectiveness (tepat dan efisien): algoritma sebisa mungkin harus dapat
dilaksanakan dan efektif. Contoh instruksi yang tidak efektif adalah: A = A
+ 0 atau A = A * 1
Namun ada beberapa program yang memang dirancang untuk unterminatable:
contoh Sistem Operasi
Sejarah istilah "algoritma"
Kata algoritma berasal dari latinisasi nama seorang ahli matematika dari
Uzbekistan Al Khawārizmi (hidup sekitar abad ke-9), sebagaimana tercantum pada
terjemahan karyanya dalam bahasa latin dari abad ke-12 "Algorithmi de numero
Indorum". Pada awalnya kata algorisma adalah istilah yang merujuk kepada
aturan-aturan aritmetis untuk menyelesaikan persoalan dengan menggunakan
bilangan numerik arab (sebenarnya dari India, seperti tertulis pada judul di atas).
Pada abad ke-18, istilah ini berkembang menjadi algoritma, yang mencakup semua
prosedur atau urutan langkah yang jelas dan diperlukan untuk menyelesaikan suatu
permasalahan.
Contoh Algoritma 1
Contoh Algoritma 2
3.Hitung y sebesar x * x
7.Pergi ke langkah 3
Contoh Algoritma 3
- 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
Tahapan Pembuatan Program
Mendefinisikan masalah dan menganalisanya.Mencakup: tujuan pembuatan
program, parameter yang digunakan,fasilitas yang disediakan, algoritmayang
diterapkan dan bahasa program yang digunakan.•Merealisasikan dengan langkah-
langkah sebagai berikut