Definisi, Ciri, Dan Sifat Algoritma
1) Sebutkan definisi dari algoritma!
2) Sebutkan ciri-ciri algoritma!
3) Sebutkan sifat-sifat algoritma!
4) Diberikan 3 buah bilangan bulat, carilah bilangan bulat maksimum diantara ketiga bilangan tersebut. Tulislah algoritma dari pencarian bilangan maksimal tersebut!
5) Diberikan satu bilangan bulat, kemudian deteksi apakah bilangan bulat tersebut genap atau ganjil. Tulislah algoritma dari pencarian bilangan genap atau ganjil!
Jawaban
1.) Defenisi Algoritma
Algoritma adalah suatu prosedur yang jelas untuk menyelesaikan suatu persoalan dengan menggunakan langkah-langkah tertentu dalam bentuk kalimat dengan jumlah kata terbatas tetapi tersusun secara logis dan sistematis, yang apabila diikuti maka akan mentransformasi data yang ter-input menjadi output berupa informasi .2.) Ciri-ciri algoritma yaitu :
- Algoritma memiliki awal dan akhir, suatu algoritma harus berhenti setelah mengerjakan serangkaian tugas atau dengan kata lain suatu algoritma memiliki langkah yang terbatas.
- Setiap langkah harus di sefinisikan secara tepat,sehingga tidak memiliki arti ganda atau tidak membingungkan (Not Ambiguos)
- Memiliki masukan (input) atau kondisi awal (inisialisasi)
- Memiliki keluaran (output) atau kondisi akhir
- Algoritma harus efektif, bila diikuti benar-benar maka akan menyelesaikan masalah
3.) Sifat-sifat algoritma yaitu :
- Input, Suatu algoritma mempunyai input atau kondisi awal sebelum dilaksanakan, bisa berupa nilai-nilai peubah yang diambil dari himpunan khusus.
- Output, Suatu algoritma akan menghasilkan output setelah dilaksanakan. Suatu algoritma akan mengubah sebuah kondisi awal menjadi kondisi akhir, dimana nilai output diperoleh dari nilai input yang telah diproses melalui algoritma.
- Definiteness, langkah-langkah yang dituliskan dalam algoritma yang terdefinisi dengan jelas sehingga dengan mudah dilaksanakan oleh pengguna algoritma.
- Finiteness, suatu algoritma harus memiliki kondisi akhir (output) setelah sejumlah langkah yang terbatas jumlahnya dilakukan terhadap setiap kondisi awal (input) yang diberikan.
- Effectiveness, setiap langkah dalam algoritma dilaksanakan dalam suatu selang waktu tertentu, sehingga pada akhirnya didapatkan solusi sesuai yang diharapkan
- Generality, langkah-langkah algoritma berlaku untuk setiap himpunan input yang sesuai dengan persoalan yang diberikan, tidak hanya untuk himpunan tertentu.
4.) Menentukan bilangan bulat maksimum dari tiga bilangan
- Tentukan tiga bilangan bulat, misalkan yang dipilih angka 3, 5, dan 7.
- Lakukan perbandingan antara dua angka dari ketiga angka tersebut sebanyak mungkin tanpa berulang, seperti antara 3dan 5, 5 dan 7, serta antara 3 dan 7.
- Perbandingan antara 3 dan 5, angka 5 lebih besar dari angka 3 sehingga bilangan yang terbesar diantara keduanya adalah 5.
- Perbandingan antara 5 dan 7, angka 7 lebih besar dari angka 5 sehingga bilangan yang terbesar adalah 7.
- Angka 3 dengan angka 7 tidak perlu dibandingkan lagi karena angka 3 sudah di eliminasi atau dihilangkan oleh angka yang lebih besar darinya yaitu angka 5pada perbandingan sebelumnnya.
- Diperolehlah bilangan bulat maksimum yaitu angka 7.
5.) Menentukan bilangan genap atau ganjil
- Tentukan sebuah bilangan atau angka yang ingin dideteksi apakah bilangan itu genap atau ganjil.
- Bagilah bilangan tersebut dengan angka 2
- Jika hasil pembagian dari bilangan tersebut adalah 0, maka bilangan tersebut termasuk dalam kategori genap.
- Jika hasil pembagian dari bilangan tersebut bukan 0, maka bilangan tersebut termasuk dalam kategori ganjil.
0 Tanggapan Pada "Definisi, Ciri, Dan Sifat Algoritma"
Posting Komentar