Apakah Algoritma itu? - dummies

Algoritma adalah tentang menemukan solusi, dan semakin cepat dan mudah, semakin baik. Meskipun orang telah menyelesaikan algoritma secara manual selama ribuan tahun, melakukannya dapat menghabiskan banyak waktu dan memerlukan banyak perhitungan numerik, tergantung pada kompleksitas masalah yang ingin Anda selesaikan.

Ada kesenjangan besar antara algoritma matematis yang diciptakan oleh para jenius pada zaman mereka, seperti Euclid, Newton, atau Gauss, dan algoritma modern yang dibuat di universitas serta laboratorium penelitian dan pengembangan pribadi. Alasan utama celah ini adalah penggunaan komputer.

Menggunakan komputer untuk memecahkan masalah dengan menggunakan algoritma yang tepat mempercepat tugas secara signifikan, yang merupakan alasan bahwa pengembangan algoritma baru telah berkembang dengan sangat cepat sejak munculnya sistem komputer yang kuat. Sebenarnya, Anda mungkin telah memperhatikan bahwa semakin banyak solusi untuk masalah muncul dengan cepat hari ini, sebagian, karena daya komputer murah dan terus meningkat. Dengan kemampuan mereka memecahkan masalah dengan menggunakan algoritma, komputer (terkadang dalam bentuk perangkat keras khusus) menjadi ada dimana-mana.

Saat bekerja dengan algoritma, Anda mempertimbangkan input, keluaran yang diinginkan, dan proses (urutan tindakan) yang digunakan untuk mendapatkan keluaran yang diinginkan dari masukan yang diberikan. Namun, Anda bisa mendapatkan terminologi yang salah dan melihat algoritme dengan cara yang salah karena Anda belum benar-benar mempertimbangkan bagaimana mereka bekerja di lingkungan dunia nyata. Bagian ketiga dari bab ini membahas algoritma dengan cara yang benar-benar dunia, yaitu dengan melihat terminologi yang digunakan untuk memahami algoritma dan menyajikan algoritma dengan cara yang menunjukkan bahwa dunia nyata seringkali kurang sempurna. Memahami bagaimana mendeskripsikan sebuah algoritma dengan cara yang realistis juga memungkinkan ekspektasi untuk mencerminkan realitas dari apa yang sebenarnya bisa dilakukan algoritma.

Beberapa algoritma yang Anda gunakan memerlukan input data dalam bentuk tertentu, yang terkadang berarti mengubah data agar sesuai dengan persyaratan algoritma. Manipulasi data tidak mengubah isi data. Apa yang dilakukannya adalah mengubah presentasi dan bentuk data sehingga sebuah algoritma dapat membantu Anda melihat pola baru yang tidak terlihat sebelumnya (namun sebenarnya ada dalam data selama ini).

Lihat definisi istilah berikut yang sering membingungkan orang dengan algoritme (tapi tidak):

• Persamaan: Angka dan simbol yang, bila diambil secara keseluruhan, setara dengan nilai tertentu.Persamaan selalu berisi tanda sama dengan angka sehingga Anda tahu bahwa angka dan simbol mewakili nilai spesifik di sisi lain dari tanda sama. Persamaan umumnya mengandung informasi variabel yang disajikan sebagai simbol, namun tidak diperlukan untuk menggunakan variabel.
• Formula: Kombinasi angka dan simbol yang digunakan untuk mengungkapkan informasi atau gagasan. Rumus biasanya menyajikan konsep matematika atau logika, seperti mendefinisikan Pembagi Umum Terbesar (GCD) dari dua bilangan bulat (video ini menceritakan bagaimana ini bekerja). Umumnya, mereka menunjukkan hubungan antara dua atau lebih variabel. Kebanyakan orang melihat formula sebagai jenis persamaan khusus. Algoritma

• : Urutan langkah yang digunakan untuk memecahkan masalah. Urutan tersebut menyajikan metode unik untuk menangani suatu masalah dengan memberikan solusi tertentu. Algoritma tidak perlu mewakili konsep matematika atau logika, meskipun presentasi dalam buku ini sering kali termasuk dalam kategori itu karena orang paling sering menggunakan algoritma dengan cara ini. Beberapa formula khusus juga algoritma, seperti rumus kuadrat. Agar proses untuk mewakili sebuah algoritma, algoritma harus akhirnya memecahkan masalah. Buku ini membahas masalah dengan solusi yang diketahui sehingga Anda dapat mengevaluasi apakah sebuah algoritma memecahkan masalah dengan benar.

• Yang terdefinisi dengan jelas: Rangkaian langkah harus tepat dan menyajikan langkah-langkah yang bisa dimengerti. Apalagi karena komputer terlibat dalam penggunaan algoritma, komputer harus bisa memahami langkah-langkah untuk membuat algoritma yang bisa digunakan.
• Efektif: Algoritma harus menyelesaikan semua kasus masalah yang mana seseorang mendefinisikannya. Algoritma harus selalu memecahkan masalah yang harus dipecahkannya. Meskipun Anda harus mengantisipasi beberapa kegagalan, kejadian kegagalan jarang terjadi dan hanya terjadi pada situasi yang dapat diterima untuk penggunaan algoritma yang dimaksud.