Yang terjadi jika sebuah algoritma tidak memiliki akhir yang terbatas adalah dan mengapa
Show
Algoritma merupakan fondasi yang harus dikuasai oleh setiap orang yang ingin menyelesaikan suatu masalah secara terstruktur, efektif, dan efisien, teristimewa lagi bagi programmer yang ingin menyusun program komputer untuk menyelesaikan suatu perosalan. Konsep dasar algoritma dalam pemrograman akan kita bahas di artikel ini. DefinisiBeberapa definisi tentang Algoritma:
Catatan SejarahAbu Ja’far Muhammad Ibnu Musa Al-Kwarizmi, ahli matematika dan astronomi Persia, penulis buku “Aljabar wal muqabala” beberapa abad yang lalu (diperkirakan wafat pada tahun 850 M), dianggap sebagai pencetus pertama algoritma karena di dalam buku tersebut Abu Ja’far menjelaskan langkah-langkah dalam menyelesaikan berbagai persoalan aritmatika (aljabar). Kemungkinan besar kata algoritma diambil dari kata al-kwarizmi yang kemudian berubah menjadi algorism, selanjutnya menjadi algorithm. Ciri AlgoritmaDonal E. Knuth, penulis beberapa buku algoritma Abad XX, menyatakan bahwa ada beberapa ciri algoritma, yaitu:
Sifat AlgoritmaBerdasarkan ciri algoritma yang dipaparkan Donal E. Knuth dan definisi algoritma, dapat disimpulkan bahwa sifat utama suatu algoritma adalah sebagai berikut:
Struktur AlgoritmaAgar algoritma dapat ditulis lebih teratur maka struktur algoritma sebaiknya dibagi ke dalam beberapa bagian. Salah satu struktur yang sering dijadikan patokan adalah sebagai berikut:
Referensi artikel ‘Konsep Dasar Algoritma Dalam Pemrograman‘ ini diambil dari buku Algoritma dan Pemrograman karya Dr. Suarga, M.Sc., M.Math., Ph.D. Penerbit ANDI.
Definisi Syarat Algoritma Jenis Proses Algoritma Tahap Pengembangan Algoritma
Penulisan (penyajian) Algoritma
Referensi : Ngoen. Th. S. (2004). Pengantar Algoritma dengan Bahasa C. Penerbit Salemba Teknika.
Pengertian Algoritma – Berbicara tentang algoritma, Kanca IT mungkin langsung mengarah pada pemrograman. Sebagian besar orang mengenal algoritma sebagai salah satu bagian pemrograman komputer. Sebenarnya, algoritma memiliki cakupan yang lebih kompleks jika dibandingkan dengan yang difikirkan oleh sebagian orang. Algoritma dapat dikatakan sebagai susunan yang logis dan sistematis dimana susunan tersebut digunakan untuk memecahkan suatu masalah. Algoritma akan diurutkan berdasarkan susunan yang sistematis. Dalam dunia komputer, algoritma adalah sistem kerja komputer yang terdiri dari sekumpulan perintah yang saling terintegrasi pada hardware, software, dan brainware. Pada dunia pemrograman, algoritma digunakan dalam pembagungan berbagai perangkat lunak yang akan dijalankan pada perangkat komputer. Algoritma yang digunakan dalam pembuatan software biasaya diimplementasikan menggunakan beberapa Bahasa pemrograman seperti C#, PHP, Visual Basic, Java, dan berbagai bahasa pemrograman lainnya. Tanpa adanya algoritma, suatu baris kode bahasa pemrograman tidak dapat diselesaikan dengan baik. Seluruh baris kode yang dibuat biasanya diatur oleh algoritma yang digunakan. Pengaturan tersebut dimulai dari aktivitas saat membuka perangkat lunak, pengoperasian, dan berabgai aktifitas lainnya. Biasanya algoritma memiliki struktur tertentu sehingga langkah yang digunakan telah tersusun sedemikan rupa. Langkah yang tersusun dengan baik ditujukan agar proses penyelesaian suatu masalah dapat dilakukan dengan baik untuk menghindari proses yang berbelit dan memastikan proses hanya membutuhkan waktu yang singkat. Ciri-ciri AlgoritmaWalaupun algoritma identik dengan langkah-langkah logis dan sistematis, namun tidak semua penyelesaian masalah yang logis dapat disebut algoritma. Terdapat lima ciri penting dari algoritma yang dikemukakan oleh Donald E. Knuth dalam The Art of Computer Programming. Lima ciri tersebut diantaranya: Algoritma harus memiliki akhir setelah mengerjakan sejumlah langkah proses untuk menyelesaikan masalah. Walaupun suatu Langkah untuk penyelesaian tak terbatas namun sebuah algoritma tetap harus berhenti. Instruksi yang dibuat dalam urutan tertentu tentunya dimaksudkan agar masalah dapat selesai. Walaupun demikian, banyaknya langkah atau instruksi yang digunakan harus berhingga. Jika tidak, proses penyelesaian masalah akan memerlukan waktu yang lama. Suatu program yang tidak pernah berhenti terindikasi memiliki algoritma yang salah. Prosedur yang diterapkan harusnya mampu untuk menghasilkan solusi. Baik dalam kondisi ada atau tidak adanya solusi, proses harus tetap berhenti. Jika terdapat suatu algoritma yang hanya berhenti saat menghasilkan atau memiliki solusi maka dapat disebut dengan semi algoritma. Maksud dari kepastian adalah setiap langkah yang ada harus dapat didefinisikan dengan tepat dan tidak memiliki arti ganda (ambiguous). Langkah yang pasti tentu akan memudahkan pembaca untuk memahami setiap langkah yang terdapat pada suatu algoritma. Ketika langkah diterapkan dalam sebuah Bahasa pemrogramn tentu kepastian menjadi sangat penting agar program dapat dijalankan sesuai dengan kebutuhan. Input menjadi salah satu ciri yang ada pada sebuah algoritma. Biasanya, algoritma memiliki nol atau lebih data masukan (input). Masukan merupakan besaran yang diberikan pada algoritma sebelum dijalankan. Data yang menjadi masukan akan digunakan untuk diproses oleh suatu algoritma. Setalah ada input, maka akan ada output dari suatu proses yang dijalankan. Algoritma dapat memiliki nol atau lebih output yang merupakan besaran yang memiliki hubungan dengan input. Output seharunya adalah solusi dari masalah yang penyelesaiannya menggunakan algoritma. Algoritma haruslah efektif dan langkah pengerjaan algoritma harus dapat dikerjakan dalam waktu yang semestinya. Setiap langkah yang ada harus sederhana sehingga dapat dikerjakan dalam rentang waktu tertentu. Algoritma dapat dikatakan efektif ketika algoritma tersebut telah menghasilkan solusi yang sesuai dengan permasalahan yang terjadi atau tepat guna. Algortima dapat dikatakan efisien saat waktu yang dibutuhkan untuk menyelesaikan proses singkat dan tidak banyak menggunakan memori. Sifat-sifat AlgoritmaPada intinya suatu algoritma diharuskan dapat menghasilkan keluaran dalam waktu yang realtif singkat dan penggunaan memori yang sedikit serta langkah yang berhingga sehinga prosesnya dapat berakhir dengan baik. Oleh karena itu, terdapat beberapa hal yang menjadi sifat algoritma sebagai berikut.
Kanca IT, sekarang sudah tahu ya tentang pengertian algoritma, ciri dan sifatnya. Khusus untuk Kanca IT yang terjun di dunia pemrograman tentu sudah tidak asing lagi dengan penggunaan algoritma untuk pembuatan program. Tapi paling tidak artikel tentang pengertian algoritma di atas dapat menjadi referensi buat Kanca IT semua. algoritma ciri ciri algoritma pengertian algoritma sifat algoritma |