Jelaskan pengertian algoritma dan jelaskan bagaimana Kriteria algoritma yang baik

Definisi
• Algoritma adalah sekumpulan langkah-langkah terbatas untuk mencari solusi suatu masalah.
• Berasal dari kata algoris dan ritmis. Diperkenalkan oleh Abu Ja’far Muhammad Musa Al-Khowarizmi (780-850) dalam bukunya yang berjudul Kitab Al Jabr Waal Muqobala (Rules of Restoration and Reduction).
• Pada pemrograman, algoritma didefinisikan sebagai metode yang terdiri dari langkah-langkah terstuktur untuk mencari solusi suatu masalah dengan bantuan komputer.

Syarat Algoritma
Menurut Donald E.Knuth sebuah algoritma harus memenuhi persyaratan :
• Finiteness.
Algoritma harus berakhir (terminate) setelah melakukan sejumlah langkah proses.
• Definiteness.
Setiap langkah algoritma harus didefinisikan dengan tepat dan tidak menimbulkan makna ganda(ambiguous).
• Input.
Setiap algoritma memerlukan data sebagai masukan untuk diolah.
• Output. Setiap algoritma memberikan satu atau lebih hasil keluaran.

• Effectiveness.
Langka-langkah algoritma dikerjakan dalam batas waktu yang wajar.

Jenis Proses Algoritma
Langkah-langkah yang membentuk suatu algoritma dapat dibagi menjadi tiga kelompok proses :
• Sequence process. Sederetan instruksi dijalankan secara berurutan dari awal hingga akhir.

• Selection process.

Instruksi atau sederetan instruksi dijalankan jika kondisi tertentu terpenuhi.Contohnya adalah siswa dinyatakan lulus mata kuliah jika nilainya minimal 60.

• Iteration process.

Instruksi atau sederetan instruksi dijalankan secra berulang jika kondisi tertentu terpenuhi. Contohnya adalah siswa harus mengambil mata kuliah selama nilainya di bawah 60.

Tahap Pengembangan Algoritma

Penulisan (penyajian) Algoritma
• Tulisan, seperti : Structure English, Pseudocode. Contoh Algoritma “Penggunaan Kalkulator” Mulai …..Nyalakan kalkulator …..Kosongkan Kalkulator …..Ulangi ……….Input harga ……….Tekan tombol Plus (+) ……….Sampai semua harga diinput …..Tampilkan total harga …..Matikan kalkulator

Selesai

• Gambar, seperti : Flow Chart.
  Contoh Algoritma “Penggunaan Kalkulator”

Referensi :
Paul J. Deitel. (2016). C how to program : with an introduction to C++. 08. Pearson Education. Hoboken. ISBN: 9780133976892

Ngoen. Th. S. (2004). Pengantar Algoritma dengan Bahasa C. Penerbit Salemba Teknika.

ilustrasi pemograman. © techinasia.com

JABAR | 6 Januari 2021 16:26 Reporter : Novi Fuji Astuti

Merdeka.com - Algoritma merupakan kumpulan perintah untuk menyelesaikan suatu masalah secara sistematis, terstruktur dan logis. Masalah itu dapat berupa apa saja, dengan syarat untuk setiap permasalahan memiliki kriteria kondisi awal yang harus dipenuhi sebelum menjalankan sebuah algoritma. Algoritma juga memiliki pengulangan proses (iterasi), dan juga memiliki keputusan hingga keputusan selesai.

Salah satu hal yang tak dapat lepas dari algoritma adalah pemrograman, yang mana di era kemajuan teknologi hal tersebut menjadi sangat penting. Program yang berjalan di berbagai device seperti komputer (personal computer), netbook, handheld, web (berbasis internet) pada dasarnya tidak dibangun begitu saja, melainkan ada suatu proses yang menjadi suatu pola kerja dari program itu sendiri yakni algoritma.

Lebih jauh berikut ini informasi mengenai algoritma adalah logika, lengkap dengan definisi dan ciri-cirinya telah dirangkum merdeka.com melalui elib.unikom.ac.id.

2 dari 3 halaman

Algoritma berusaha melakukan langkah-langkah seefesien mungkin untuk mencapai tujuan semaksimal mungkin. Algoritme sebenarnya merupakan implementasi dari kehidupan sehari-hari misalnya algoritma stack dan algoritma queue yang merupakan implementasi dari antrian dan tumpukan yang terjadi dalam aktivitas sehari-hari. Berikut ini definisi algoritma menurut para ahli yaitu:

1. Thomas H. Cormen

Algoritma merupakan prosedur komputasi yang mengambil beberapa nilai atau kumpulan nilai sebagai input kemudian diproses sebagai output sehingga algoritma adalah urutan langkah komputasi yang mengubah input menjadi output.

2. Andrey Andreyevich Markov

Algoritma adalah hal umum untuk dipahami sebagai suatu keputusan yang tepat untuk mendefinisikan proses komputasi yang mengarahkan dari data awal hingga hasil yang diinginkan.

3. Goodman dan Hedetniemi

Algoritma merupakan urutan-urutan terbatas dari operasi terdefinisi dengan baik yang masing-masing membutuhkan memory dan waktu yang terbatas untuk menyelesaikan suatu masalah.

4. Seymour Lipschutz dan Marc Lipson

Algoritma merupakan suatu daftar langkah demi langkah yang terhingga dari instruksi-instruksi yang terdefinisikan dengan jelas yang dipakai untuk permasalahan tertentu.

3 dari 3 halaman

Menurut Donald E. Knuth dalam Rinaldi Munir (2007), mengungkapkan bahwa algoritma harus memiliki lima ciri penting yaitu sebagai berikut:

1. Algoritma harus berhenti setelah mengerjakan sejumlah langkah terbatas. Program yang tidak pernah berhenti mengindikasikan bahwa program tersebut berisi algoritma yang salah.
2. Setiap langkah harus didefinisikan dengan tepat dan tidak berarti-dua (ambiguous).
3. Algoritma memiliki nol atau lebih masukan (input). Masukan ialah besaran yang diberikan kepada algoritma untuk diproses.
4. Algoritma memiliki nilai nol atau lebih keluaran (output). Keluaran dapat berupa pesan atau besaran yang memiliki hubungan dengan masukan.
5. Algoritma harus sangkil (effective). Setiap langkah harus sederhana sehingga dapat dikerjakan dalam sejumlah waktu yang masuk akal.

Dengan demikian algoritma dapat diartikan sebagai deretan langkah komputasi yang mentransformasikan masukan menjadi keluaran dalam waktu yang terbatas. Algoritma baru efektif jika dijalankan oleh sebuah pemroses atau (processor). Pemroses tersebut bisa manusia, robot, komputer, mesin dan sebagainya.

Pemroses membaca setiap instruksi di dalam algoritme lalu mengerjakannya. Di mana suatu pemroses harus mengerti setiap langkah dalam algoritme dan mengerjakan operasi yang bersesuaian dengan langkah tersebut.

(mdk/nof)

Pendidikan.Co.Id – Kesempatan ini kita akan membahas mengenai ALGORITMA, penjelasan mengenai Algoritma ini akan diuraikan selengkapnya dibawah ini :

Pengertian Algoritma

Di dalam ilmu komputer sera matematika, pengertian algoritma ini ialah suatu urutan dari beberapa langkah logis serta sistematis yang digunakan di dalam menyelesaikan masalah tertentu.

Pendapat lain juga mengatakan definisi algoritma ini ialah suatu proses atau serangkaian aturan yang harus diikuti di dalam perhitungan atau operasi pemecahan masalah lainnya, terutama itu oleh komputer. Dengan kata lain, seluruh susunan logis yang diurutkan dengan berdasarkan sistematika tertentu serta digunakan untuk memecahkan suatu masalah itu bisa/dapat disebut dengan algoritma.

Algoritma ini digunakan untuk melakukan penghitungan, penalaran otomatis, serta juga mengolah data pada komputer dengan menggunakan software. Dalam algoritma itu terdapat rangkaian terbatas dari beberapa intruksi di dalam menghitung suatu fungsi yang apabila dieksekusi serta diproses akan menghasilkan output, lalu berhenti pada kondisi akhir yang sudah ditentukan.

Berikut ini bentuk dasar algoritma:

• Algoritma Sekuensial (Sequence Algorithm)
• Algoritma Perulangan (Looping Algorithm)
• Algoritma Percabangan atau Bersyarat (Conditional Algorithm)

Supaya dapat lebih memahami mengenai apa itu algoritma, maka kita bisa merujuk pada beberapa pendapat para ahli dibawah ini:

Abu Ja’far Muhammad Ibnu Musa Al-Khawarizmi (ahli matematika dari Uzbekistan) menyatakan bahwa, pengertian algoritma ini merupakan suatu metode khusus yang digunakan di dalam menyelesaikan permasalahan.

Donald Ervin Knuth menyatakan bahwa, definisi algoritma ini merupakan sekumpulan aturan-aturan berhingga yang memberikan sederetan operasi-operasi di dalam menyelesaikan suatu masalah tertentu.

Goodman serta Hedetniemi menyatakan bahwa, pengertian algoritma ini merupakan suatu urutan terbatas dari operasi-operasi yang terdefinisi dengan baik, yang mana masing-masing membutuhkan memori serta waktu yang terbatas di dalam menyelesaikan suatu masalah.

Seymour Lipschutz dan Marc Lipson (praktisi matematika serta komputer)menyatakan bahwa, pengertian algoritma ini merupakan suatu daftar langkah demi langkah yang terhingga dari intruksi-intruksi yang terdefinisikan itu dengan jelas yang digunakan untuk dapat memecahkan permasalahan tertentu.

Marvin Minsky merupakan pakar Artificial Intelligence menyatakan bahwa, pengertian algoritma ini merupakan seperangkat aturan yang memberitahukan kepada kita dari waktu ke waktu, tepatnya ialah bagaimana untuk bertindak.

6. Menurut Andrey Andreyevich Markov

Andrey Andreyevich Markov (ahli matematika dari Rusia) menyatakan bahwa, pengertian algoritma ini merupakan hal umum untuk dipahami ialah sebagai suatu keputusan yang tepat untuk dapat mendefinisikan proses komputasi yang mengarahkan dari data awal hingga hasil yang diinginkan.

Kriteria Algoritma

Algoritma ini mempunyai 5 (lima) ciri utama yang saling berhubungan satu dengan lainnya. Menurut Donald E. Knuth, adapun kriteria algoritma ini diantaranya sebagai berikut:

• Ada Input, ini merupakan suatu permasalahan yang dihadapi serta akan dicarikan solusinya. Algoritma ini mempunyai nol atau lebih input (masukan).
• Ada Proses, merupakan suatu rencana atau langkah-langkah yang harus dilakukan untuk dapat mencapai tujuan akhir.
• Ada Output, merupakan suatu solusi atau tampilan akhir yang didapatkan dari suatu algoritma. Algoritma ini memiliki minimal satu output.
• Ada intruksi-intruksi yang jelas dan juga tidak ambigu, merupakan suatu instrukti yang jelas di dalam algoritma sehingga tidak terjadi kesalahan di dalam menghasilkan output.
• Ada tujuan akhir yang dicapai, merupakan suatu akhir dari program yang mana program tersebut akan berhenti ketika tujuan akhir itu telah tercapai.

Tujuan dan Fungsi Algoritma

Pada dasarnya tujuan serta fungsi utama dari algoritma ialah untuk memecahkan suatu masalah. Lebih jelasnya, dibawah ini merupakan tujuan dan fungsi algoritma diantaranya sebagai berikut:

• Untuk membantu menyederhanakan suatu program yang rumit dan besar.
• Untuk memudahkan di dalam membuat sebuah program untuk masalah tertentu.
• Algoritma dapat/bisa digunakan berkali-kali untuk menyelesaikan suatu permasalahan.
• Membantu dialam memecahkan suatu permasalahan dengan logika dan sistematis.
• Untuk meminimalisir penulisan program secara berulang-ulang.
• Supaya bisa/dapat melakukan pendekatan top-down dan divide and conquer.
• Untuk nosa memudahkan membuat program yang lebih rapih serta terstruktur sehingga akan lebih mudah dipahami serta dikembangkan.
• Memudahkan proses modifikasi pada program karena dapat dilakukan hanya pada satu modul itu tanpa harus mengubah modiul lainnya.
• Pada saat terjadi kesalahan, algoritma itu dapat membantu dalam menemukannya karena alur kerja yang jelas.
• Memudahkan suatu proses dokumentasi.

Klasifikasi Algoritma

Algoritma ini dapat diklasifikasikan dengan berdasarkan implementasinya. Mengacu pada pengertian algoritma yang diuraikan di atas, dibawah ini merupakan klasifikasi algoritma diantaranya sebagai berikut:

• Rekursi dan Iterasi; Algoritma rekursi ini merupakan algoritma yang memanggil dirinya sendiri dengan secara berulang-ulang. Sedangkan untuk algoritma iterasi ini ialah algoritma yang memakai konstrukti berulang yang mana terkadang terdapat data tambahan pada struktur yang dibuat.
• Logical; Algoritma logical ini merupakan suatu algoritma yang dapat memposisikan diri seperti logika deduksi yang terkontrol.
• Serial, Parallel, atau Terdistribusi; Algoritma serial ini merupakan suatu algoritma yang menjalankan satu instruksi saja. Algoritam parallel ini merupakan suatu algoritma yang dapat mengerjakan suatu perintah itu dalam waktu yang sama. Sedangkan algoritma terdistribusi ini merupakan suatu algoritma yang memakai banyak mesin yang terkoneksi dengan jaringan.
• Deterministik atau Non-deterministik; Algoritma deterministik ini merupakan suatu algoritma yang bisa/dapat memecahkan suatu masalah dengan keputusan yang tepat. Sedangkan untuk algoritma Non-deterministik ini merupakan suatu algoritma yang memecahkan suatu masalah dengan metode penerkaan.
• Tepat atau Perkiraan; Suatu algoritma itu mungkin saja mempunyai solusi yang tepat, atau setidaknya mempunyai/memiliki suatu perkiraan yang mendekati solusi yang benar. Dalam merumuskannya itu dapat dilakukan dengan strategi deterministic ataupun secara acak.
• Algoritma Quantum; Algoritma quantum ini merupakan suatu algoritma yang menggunakan model realistik dari komputasi quantum.

Sekian dan terima kasih sudah membaca mengenai Pengertian Algoritma, Fungsi, Tujuan, Kriteria dan Klasifikasinya, semoga apa yang diuraikan diatas dapat bermanfaat untuk anda.

Lihat Juga  √ Pengertian Desain

Lihat Juga  √ Pengertian Aktualisasi Diri

Lihat Juga  Wattpad Versi Lama Tanpa Iklan Download Gratis 2022