Mata Pelajaran : Teknik Pemograman M M
Guru Mapel : Tata Risdian R, S.T., M.Pd
Guru Mapel : Tata Risdian R, S.T., M.Pd
Kelas/Jurusan : X Teknik Elektronika Industri
ALGORITMA
Pengertian
Algoritma berawal dari
kata Algorism/Algorisma adalah istilah
yang merujuk kepada aturan-aturan aritmetis untuk menyelesaikan persoalan
dengan menggunakan bilangan numerik arab, dan berubah menjadi Algoritma
sesuai perubahan namanya maka istilah pengertiannya pun berubah menjadi 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.
Pertimbangan dalam pemilihan algoritma adalah,
pertama, algoritma haruslah benar.
Artinya algoritma akan memberikan keluaran yang dikehendaki dari sejumlah
masukan yang diberikan. Tidak peduli sebagus apapun algoritma, kalau memberikan
keluaran yang salah, pastilah algoritma tersebut bukanlah algoritma yang baik.
Pertimbangan Kedua, Algoritma yang baik harus mampu memberikan hasil yang sedekat mungkin
dengan nilai yang sebenarnya. kita harus mengetahui seberapa baik hasil
yang dicapai oleh algoritma tersebut. Hal ini penting terutama pada algoritma
untuk menyelesaikan masalah yang memerlukan aproksimasi hasil (hasil yang hanya
berupa pendekatan).
Pertimbangan Ketiga
adalah efisiensi algoritma, semisal
algoritma itu benar(mendekati kebenaran), tetapi memakan waktu yang lama dalam
mendapatkan kebenaran algoritma, untuk apa algoritma tersebut dipakai? Karena
inti dari algoritma yang baik adalah mendapatkan jawaban kebenaran(mendekati
kebenaran) dengan cepat.
Fungsi dan Ciri Algoritma
Dengan algoritma, kita
dapat mengatasi masalah dari yang sederhana
sampai yang kompleks sekalipun. Contoh dari fungsi algoritma dalam kehidupan sehari-hari adalah:
sampai yang kompleks sekalipun. Contoh dari fungsi algoritma dalam kehidupan sehari-hari adalah:
1. Proses
membuat kue dengan resep kue sebagai algoritmanya
2. Kegiatan
sehari-hari kita pun bisa dibilang algoritma, karena ada proses yang disusun
dalam jadwal harian
3. Mengisi
pulsa, dengan mengikuti panduan pengisian pulsa nya sebagai algoritma.
Dari contoh diatas bila panduan atau
langkah-langkahnya tidak logis, maka tidak ada hasil yang benar atau hasil yang
diinginkan. Ada pun fungsi algoritma pada system komputasi adalah sebagai
dasar menyusun program untuk menyelesaikan suatu masalah karena Algoritma
adalah jantung dari Teknik Informatika. Menurut Donald E. Knuth,
algoritma memiliki ciri sebagai berikut:
- Algoritma mempunyai
awal dan akhir, suatu algoritma harus berhenti setelah mengerjakan
serangkaian tugas. Dengan kata lain, suatu algoritma memiliki langkah yang
terbatas.
- Setiap langkah harus
didefinisikan dengan tepat, sehingga tidak memiliki arti ganda atau
membingungkan.
- Memiliki input(masukan)
atau kondisi awal
- Memiliki output(keluaran)
atau kondisi akhir
- Algoritma harus
efektif dan efisien, agar benar-benar menyelesaikan permasalahan dengan
tepat dan cepat
Sifat
Algoritma
Berdasarkan fungsi dan ciri yang dipaparkan Donald
E. Knuth dan definisi algoritma, dapat disimpulkan bahwa sifat
utama algoritma adalah sebagai berikut:
1. Input:
suatu algoritma memiliki input atau kondisi awal sebelum dilaksanakan, bisa
berupa nilai-nilai peubah yang diambil dari himpunan khusus.
2. Output:
Suatu algoritma akan menghasilkan output setelah dilaksanakan, atau algoritma
akan mengubah kondisi awal menjadi kondisi akhir, di mana nilai output
diperoleh dari nilai input yang telah diproses melalui algoritma.
3. Definiteness:
langkah-langkah yang dituliskan dalam algoritma terdefinisikan dengan jelas
sehingga mudah mudah dilaksanakan oleh pengguna algoritma.
4. Finiteness:
suatu algoritma harus memberi kondisi akhir atau output setelah sejumlah
langkah yang terbatas jumlahnya dilakukan terhadap setiap kondisi awal atau
input yang diberikan.
5. Effectiveness:
Setiap Langkah dalam algoritma bisa dilaksanakan dalam suatu selang waktu
tertentu sehingga pada akhirnya solusi yang sesuai diharapkan.
6. Generality:
langkah-langkah algoritma berlaku untuk setiap himpunan input yang sesuai
dengan persoalan yang diberikan, tidak hanya untuk himpunan tertentu.
TUGAS
1. Catat, Foto/Vidiokan kegiatan learning daring
2. buatlah sebuah algoritma tentang virus corona/ covid-19